Primero hay que definir R ¡en su construcción!
Para definir R Una forma de hacerlo es definir N , entonces definiendo Z , entonces definiendo Q y finalmente definir R . Una vez que se han establecido estas cosas, demostrar la asociatividad y la conmutatividad de la adición sobre los reales se reduce esencialmente a demostrar la asociatividad y la conmutatividad de la adición sobre los números naturales.
Como ya se ha dicho, primero hay que definir los números naturales. Por ejemplo, 2 como número natural se define como 2N={∅,{∅}} . Utilizaremos la notación e es 1N y S(a) sea la función sucesora aplicada a a∈N . A continuación, definimos la adición en los números naturales mediante la función sucesora. La adición en números naturales se define inductivamente como a+Ne=S(a) a+NS(k)=S(a+k) También puede definir ×N,<N en los números naturales de forma similar.
Entonces se definen los enteros como una clase de equivalencia (usando +N ) de pares ordenados de naturales, es decir, por ejemplo 2Z={(n+N2N,n):n∈N} . Del mismo modo, se puede ampliar la noción de suma y multiplicación de dos enteros, es decir, se puede definir a+Zb , a×Zb , a<Zb . La suma, la multiplicación y la ordenación de los números enteros se definen como operaciones apropiadas sobre estos conjuntos.
Luego se pasa a definir los racionales como una clase de equivalencia (usando ×Z ) de pares ordenados de enteros. Así que 2 como un número racional, 2Q es una clase de equivalencia de pares ordenados 2Q={(a×Z2Z,a):a∈Z∖{0}} De nuevo, defina +Q,×Q , a<Qb . La suma, la multiplicación y la ordenación de los racionales se definen como operaciones apropiadas sobre estos conjuntos.
Finalmente, un número real se define como el corte Dedekind izquierdo de los racionales, es decir, por ejemplo 2 como número real se define como 2R={q∈Q:q<Q2Q} La suma, la multiplicación y la ordenación de los reales se definen como operaciones apropiadas sobre estos conjuntos.
Una vez que se han establecido estas cosas, demostrar la asociatividad y la conmutatividad de la suma sobre los reales se reduce esencialmente a demostrar la asociatividad y la conmutatividad de la suma sobre los números naturales.
Aquí están las pruebas de asociatividad y conmutatividad en los números naturales utilizando el axioma de Peano.
Asociatividad de la adición : (a+b)+c=a+(b+c)
Prueba :
Dejemos que S sea el conjunto de todos los números c , de tal manera que (a+b)+c=a+(b+c) , ∀a,b∈N .
Demostraremos que e está en el conjunto y siempre que k∈S tenemos S(k)∈S . Entonces, invocando el axioma de Peano (es decir, el principio de inducción matemática), obtenemos que S=N y por lo tanto (a+b)+c=a+(b+c) , ∀a,b∈N .
Primer paso:
Claramente, e∈S . Esto se debe a la definición de adición.
(a+b)+e=S(a+b) y a+S(b)=S(a+b)
Por lo tanto, (a+b)+e=a+S(b)=a+(b+e)
Segundo paso:
Supongamos que la afirmación es verdadera para algunos k∈S .
Por lo tanto, tenemos (a+b)+k=a+(b+k) .
Ahora tenemos que probar, (a+b)+S(k)=a+(b+S(k)) .
Por definición de adición, tenemos (a+b)+S(k)=S((a+b)+k)
Por hipótesis de inducción, tenemos (a+b)+k=a+(b+k)
Por definición de adición, tenemos b+S(k)=S(b+k)
Por definición de adición, tenemos a+S(b+k)=S(a+(b+k))
Por lo tanto, obtenemos,
(a+b)+S(k)=S((a+b)+k)=S(a+(b+k))=a+S(b+k)=a+(b+S(k))
Por lo tanto, obtenemos,
(a+b)+S(k)=a+(b+S(k))
Último paso:
Por lo tanto, tenemos e∈S . Y cuando sea, k∈S tenemos S(k)∈S .
Por lo tanto, por principio de inducción matemática, tenemos que S=N es decir, la asociatividad de la adición, a saber (a+b)+c=a+(b+c)
Conmutatividad de la suma: m+n=n+m , ∀m,n∈N .
Prueba :
Dejemos que S sea el conjunto de todos los números n , de tal manera que m+n=n+m , ∀m∈N .
Demostraremos que e está en el conjunto S y siempre que k∈S tenemos S(k)∈S . Entonces, invocando el axioma de Peano (es decir, el Principio de Inducción Matemática), afirmamos que S=N y por lo tanto m+n=n+m , ∀m,n∈N .
Primer paso:
Demostraremos que m+e=e+m y por lo tanto e∈S .
La línea de pensamiento para la prueba es la siguiente:
Dejemos que S1 sea el conjunto de todos los números m , de tal manera que m+e=e+m .
Demostraremos que e está en el conjunto S1 y siempre que k∈S1 tenemos S(k)∈S1 . Entonces, invocando el axioma de Peano (es decir, el Principio de Inducción Matemática), afirmamos que S1=N y por lo tanto m+e=e+m , ∀m∈N .
Para probar: e∈S1
Claramente, e+e=e+e (Estamos añadiendo los mismos elementos en ambos lados)
Supongamos que k∈S1 . Así que tenemos k+e=e+k .
Ahora para probar S(k)+e=e+S(k) .
Por la definición de adición, tenemos e+S(k)=S(e+k)
Por nuestro paso de inducción, tenemos e+k=k+e .
Así que tenemos S(e+k)=S(k+e)
De nuevo por definición de adición, tenemos k+e=S(k) .
Por lo tanto, obtenemos e+S(k)=S(S(k)) .
De nuevo por definición de adición, p+e=S(p) , lo que nos da S(k)+e=S(S(k)) .
Por lo tanto, obtenemos que S(k+e)=S(k)+e .
Así que tenemos,
e+S(k)=S(e+k)=S(k+e)=S(S(k))=S(k)+e .
Por lo tanto, suponiendo que k∈S1 tenemos S(k)∈S1 .
Por lo tanto, por el Principio de Inducción Matemática, tenemos m+e=e+m , ∀m∈N .
Segundo paso:
Supongamos que k∈S . Ahora tenemos que demostrar que S(k)∈S .
Desde k∈S tenemos m+k=k+m .
Para probar: m+S(k)=S(k)+m .
Prueba:
Por definición de adición, tenemos m+S(k)=S(m+k) .
Por hipótesis de inducción, tenemos m+k=k+m . Por lo tanto, obtenemos S(m+k)=S(k+m) .
Por definición de adición, tenemos k+S(m)=S(k+m) .
Por lo tanto, obtenemos m+S(k)=S(m+k)=S(k+m)=k+S(m) .
Todavía no hemos terminado, ya que queremos probar, m+S(k)=S(k)+m .
Así que nos queda probar k+S(m)=S(k)+m .
S(k)+m=(k+e)+m=k+(e+m)=k+(m+e)=k+S(m) .
Por lo tanto, obtenemos m+S(k)=S(k)+m .
Último paso:
Por lo tanto, tenemos e∈S . Y siempre que n∈S tenemos S(n)∈S .
Por lo tanto, por el Principio de Inducción Matemática, tenemos la conmutatividad de la adición, es decir,
m+n=n+m , ∀m,n∈N .
Podríamos pensar que la asociatividad es más difícil/larga de demostrar que la conmutación, ya que la asociatividad es sobre tres elementos mientras que la conmutación es sobre dos elementos.
Por el contrario, si se observa la prueba, demostrar la asociatividad resulta más fácil que la conmutatividad.
Obsérvese que la definición de adición, a saber m+S(n)=S(m+n) incorpora la asociatividad m+(n+e)=(m+n)+e .
Sin embargo, para la conmutatividad, estamos cambiando los papeles de m y n (estamos cambiando el "orden") y no es de extrañar que sea "más difícil/largo" probarlo.