8 votos

Probando allí no es ningún número natural que es de pares y nones

Me he encontrado con un pequeño problema mientras se trabaja a través de Enderton Elementos de la Teoría de conjuntos. Yo estoy haciendo el siguiente problema:

Llamar a un número natural, incluso si tiene la forma $2\cdot m$ algunos $m$. Llame resulta extraño si se tiene la forma $(2\cdot p)+1$ algunos $p$. Mostrar que cada número natural número es par o impar, pero nunca ambos.

He demostrado más de esto, y a lo largo de la manera que yo he derivan muchos de los resultados encontrados en Arturo Magidin gran post en adición, por lo que cualquiera de los teoremas no puede ser utilizado. Es el 'nunca' parte con la que estoy teniendo problemas. Esto es algo de lo que tengo:

Vamos $$ B=\{n\in\omega\ |\neg(\existe m(n=2\cdot m)\wedge\existe p(n=2\cdot p+1))\}, $$ el conjunto de todos los números naturales que no son ambos pares e impares. Desde $m\cdot 0=0$, $0$ es incluso. También se $0$ no es extraño, porque si $0=2\cdot p+1$,$0=(2\cdot p)^+=\sigma(2\cdot p)$, pero, a continuación,$0\in\text{ran}\ \sigma$, contrario al primer postulado de Peano. Por lo tanto $0\in B$. Supongamos $k\in B$. Supongamos $k$ es extraño, pero ni siquiera, por lo $k=2\cdot p+1$ algunos $p$. El trabajo anterior de la mina muestra que $k^+$ es incluso. Sin embargo, $k^+$ no es extraño, porque si $k^+=2\cdot m+1$ algunos $m$, a continuación, desde la función sucesor $\sigma$ es inyectiva, tenemos $$ k^+=2\cdot m+1=(2\cdot m)^+\implica k=2\cdot m $$ contrario al hecho de que $k$ no es uniforme.

Ahora supongamos $k$ es aún, pero no extraño. He sido capaz de demostrar que $k^+$ es extraño, pero no puedo encontrar una manera para demostrar que $k^+$ no es uniforme. Supongo que debe ser simple, pero es solo que no estoy viendo. Podría alguien explicar esta pequeña parte? Gracias.

4voto

David HAust Puntos 2696

% Toque $\ $aquí es el paso inductivo: $\rm\ 2m \ne 2n+1\ \Rightarrow\ 2m+1 \ne 2(n+1)$

0voto

Fionnuala Puntos 67259

Supongamos que existe un $n \in \mathbb{N}$ pares y nones. Entonces $n= 2m = 2p+1$. Así $2m = 2p+1$ o $2(m-p) = 1$. Contradicción.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X