Archivo de la categoría: Matemáticas

Posts de matemáticas, la ciencia más cercana a las artes.

Álgebra Superior II: Conjuntos transitivos

Por Roberto Manríquez Castillo

Deja un comentario

Introducción

En las últimas cuatro entradas hemos visto al conjunto de números naturales como elementos del conjunto $\mathbb{N}$. Sin embargo, no debemos olvidar que los números naturales son también conjuntos. Y al ser conjuntos, cada uno de los naturales tiene unos ciertos elementos que los caracterizan de forma unívoca.

Pensando en esto, recordemos el ejercicio 5 de la Tarea moral de las notas sobre la Construcción de los naturales:

Problema. Muestra que si $n\neq 0$, entonces $n=\{0,1,2,…,n-1\}$.

En otras palabras, como conjunto, cada natural consiste exactamente de los números naturales anteriores. Antes de empezar a leer esta entrada, y si aún no lo has hecho, te invitamos a intentar este problema. Aunque comenzaremos la siguiente sección dando una prueba, es bueno que intentes familiarizarte por tu cuenta con lo que será necesario hacer pues dicho resultado será importante para la teoría que veremos en esta entrada.

Dos propiedades de los números naturales

Para empezar, y por la importancia de la aseveración, probamos justo el ejercicio comentado en la introducción. Primero, notemos que como en la hipótesis se pide que $n\neq0$, entonces tiene sentido hablar del número $n-1$. Aunque no hemos definido a la resta en los números naturales, podemos definir a esta expresión como el único número $m$ tal que $\sigma(m)=n$

Teorema. Si $n\neq 0$, entonces $n=\{0,1,2,…,n-1\}$.

Demostración. Procedamos por inducción sobre $n$. Como el resultado es a partir de $1$, la base inductiva corresponde al caso $n=1$. Este caso es claro, ya que por definición,
\begin{align*}
1&=\sigma(0)\\&=\sigma(\emptyset)\\&=\emptyset\cup\{\emptyset\}\\&=\{0\}.
\end{align*}

Supongamos que para alguna $n$, se tiene que $n=\{0,1,…,n-1\}$, y probemos que el resultado también es cierto para $\sigma(n)$. Para ello, se usa la siguiente cadena de igualdades, en la cual te invitamos a pensar por qué se da cada igualdad: $$\sigma(n)=n\cup\{n\}=\{0,1,…,n-1\}\cup\{n\}=\{0,1,…,n-1,n\}.$$

Esto termina el paso inductivo y por lo tanto la demostración.

$\square$

Consideremos un número natural y ocupemos este resultado para examinarlo como conjunto. Para no hacer la notación muy larga, veamos como ejemplo al $4$. Por el teorema anterior, tenemos que
\begin{align*}
4&=\{0,1,2,3\}\\&=\{\emptyset,\{0\},\{0,1\},\{0,1,2\}\}.
\end{align*}

Analizando cada elemento del conjunto $4$, podemos ver que cada uno de los elementos (ya expandidos) de nuestro conjunto, es a su vez un subconjunto del $4$. Por ejemplo, uno de los elementos de $4$ es el conjunto $2=\{0,1\}$, que claramente es un subconjunto de $4$. Pensando de forma similar, no debe ser difícil convencerse, al menos de forma intuitiva, que esta propiedad será satisfecha de manera más general en los naturales.

Motivados por lo anterior, enunciamos el teorema siguiente, y damos una prueba formal usando el principio de Inducción.

Teorema. Si $n$ es un número natural y se tiene que $y\in n$, entonces $y\subseteq n$.

En este punto es muy importante recordar que $y\in n$ significa que $y$ es un elemento de $n$, mientras que $y\subseteq n$ significa que $y$ es un subconjunto de $n$, es decir, que todo elemento de $y$ también es elemento de $n$. Pasemos a la demostración.

Demostración. De nuevo procedamos por inducción. Si $n=0$, la proposición $y\in0$ es falsa, ya que $0=\emptyset$. Como el antecedente es falso, la proposición $y\in0\Rightarrow y\subseteq0$, es verdadera, y así probamos el caso base (como $y=\emptyset$, a esto también se le conoce como una prueba por vacuidad).

Supongamos que el resultado es cierto para alguna $n$, es decir que si $y\in n$, entonces $y\subseteq n$. Probemos que también es cierta la afirmación al substituir $n$ por $\sigma(n)$.

Sea $y\in \sigma(n)=n\cup\{n\}$. Por la definición de la unión hay dos casos: o bien $y\in n$, o bien $y\in \{n\}$.

Tratemos el primer caso. Si $y\in n$, entonces por la hipótesis de inducción, tenemos que $y\subseteq n$, pero por definición de $\sigma(n)$ tenemos que $n\subseteq \sigma(n)$. Como la contención de conjuntos es transitiva, concluimos que $y\subseteq \sigma(n)$.

El caso restante es $y\in\{n\}$. En este caso, el único elemento en el conjunto del lado derecho es $n$, así que debe suceder que $y=n$. De aquí es inmediata la contención buscada, pues $y=n\subseteq \sigma(n)$. En cualquier caso, obtenemos lo que que queremos. Así la inducción y la prueba concluyen.

$\square$

Conjuntos transitivos y un ejemplo

Nota que la propiedad de un conjunto $X$ si $y\in X$ entonces $y\subseteq X$, es equivalente a la propiedad de que si $z\in y\in X$ entonces $z\in X$. En general, esta propiedad no se satisface para cualquier conjunto. Es así que motivamos la siguiente definición.

Definición. Se dice que un conjunto $X$ es transitivo, si $Z\in Y\in X$ implica que $Z\in X$.

Los conjuntos transitivos son de suma importancia en la teoría de conjuntos, y probablemente conocerás más de ellos si llevas algún curso de esa materia. Un estudio profundo de estos conjuntos se sale de los fines de nuestro curso, pero podemos decir unas pocas cosas más. Con esta nueva definición podemos reformular el teorema de la sección anterior como sigue.

Teorema. Cada uno de los números naturales es un conjunto transitivo.

Como mencionamos, los conjuntos transitivos parecen ser una clase muy particular de conjuntos. Sin embargo, podemos mencionar otro conjunto transitivo de suma importancia: el conjunto $\mathbb{N}$. Esperamos que así como hicimos con los números naturales, puedas formarte una intuición de por qué esta afirmación es cierta, usando el teorema inicial.

Antes de dar la prueba, consideramos pertinente hacer mención de los límites del principio de inducción. En el teorema anterior, probamos que cada número natural es transitivo, nunca se probó que $\mathbb{N}$, fuese transitivo. De la misma forma, si en algún momento pruebas que una afirmación es cierta para cualquier número natural, esa misma afirmación podría dejar de ser cierta al considerar el caso de todo el conjunto $\mathbb{N}$. Encontraremos ejemplos de esto en entradas posteriores. Ahora sí, enunciamos el teorema.

Teorema: El conjunto $\mathbb{N}$ de números naturales es transitivo.

Demostración. Debemos probar que si $n\in \mathbb{N}$, entonces $n\subseteq \mathbb{N}$. Es decir, que todo número natural es un subconjunto de $\mathbb{N}$. Para esto, usaremos inducción sobre $n$.

Evidentemente la base es cierta ya que $0=\emptyset$ es un subconjunto de todo conjunto, en particular del de los naturales.

Supongamos que para un natural fijo $n$ sucede que $n\subseteq\mathbb{N}$ y a partir de ello probemos que $\sigma(n)$ también es un subconjunto de los naturales.

Para ver que esto es cierto, usamos que $\sigma(n)=n\cup \{n\}$. Esta es una unión de conjuntos, así que basta ver que cada uno está contenido en $\mathbb{N}$. Por un lado, $\{n\}$ está contenido en los naturales, ya que su único elemento es el número $n$, que está en $\mathbb{N}$. Por otro lado, por hipótesis de inducción, $n\subseteq\mathbb{N}$. Concluimos entonces, como queríamos, que $\sigma(n)\subseteq \mathbb{N}$.

$\square$

Nota que el teorema inicial de la sección es un refinamiento de este teorema. No sólo nos dice que los números naturales están contenidos en $\mathbb{N}$. Además, también especifica quiénes son los elementos de $n$.

Más adelante…

El teorema que demostramos al inicio de la entrada tendrá de nuevo mucha importancia en el siguiente tema. Aunque demostramos que cada número $n$ es el conjunto de los $n$ elementos menores que el, necesitamos definir qué significa que un conjunto tenga $n$ elementos. Motivados por esta idea, y por las características de los números naturales, definiremos también la idea de que un conjunto tenga una cantidad infinita de elementos. Veremos que, como podrás intuir, el conjunto $\mathbb{N}$ de todos los números naturales es en verdad un conjunto infinito y que en cierto sentido formal es el «más pequeño» de todos estos conjuntos.

Tarea moral

A continuación hay algunos ejercicios para que practiques los conceptos vistos en esta entrada. Te será de mucha utilidad intentarlos para entender más la teoría vista.

  1. Demuestra que $\{2,3\} $ no es un conjunto transitivo ¿Quién es el mínimo conjunto transitivo que lo contiene?
  2. Prueba que si $X$ y $Y$ son transitivos, entonces $X\cap Y$ es transitivo.
  3. Demuestra que si $X$ es transitivo, entonces $\bigcup X$ también es un conjunto transitivo.
  4. Prueba que en general que si $X$ es transitivo, entonces $\sigma (X)$ también es transitivo.
  5. Demuestra que un conjunto es transitivo si y solo si $\bigcup X\subset X$.

Entradas relacionadas

Agradecimientos

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE104522 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM – Etapa 2»

Álgebra Superior II: Otras definiciones recursivas en los naturales (exponenciación y factorial)

Por Roberto Manríquez Castillo

Deja un comentario

Introducción

En las entradas pasadas hemos dado la definición recursiva de la suma y del producto usando el teorema de la recursión débil y probamos las propiedades elementales de estas operaciones usando el principio de inducción.

Continuando con esta línea de pensamiento, en esta entrada definiremos las funciones exponenciales usando las funciones producto; sin embargo, para definir estas funciones, también ocuparemos el teorema de recursión débil. Para ver que no enunciamos en vano la versión fuerte de este teorema, daremos como aplicación la definición de la función factorial, y de la misma forma a como lo hicimos antes, probaremos algunas de sus propiedades haciendo uso del principio de Inducción. Sin embargo, dejaremos algunas de las propiedades como ejercicio para que puedas practicar este tipo de pruebas una vez más.

Exponenciación en los naturales

Desde la educación elemental nos enseñan que «multiplicar es sumar repetidas veces» y que «exponenciar es multiplicar repetidas veces». Formalicemos esta intuición mediante el teorema de recursión.

Definición: Sea $m\in \mathbb{N}$. Definimos $\eta_{m}:\mathbb{N}\longrightarrow\mathbb(N),$ como la función que satisface las siguientes propiedades:

  1. $\eta_{m}(0)=1$
  2. $\eta_m(\sigma(n))=p_{m}(\eta_{m}(n)) $

Así como lo hemos hecho con la definición de producto y de suma, introduciremos la «notación usual» para hablar de esta función. En este caso, definimos $m^n:=\eta_m(n)$.

De este modo, en términos de las notaciones usuales, podemos suplir la propiedad (2) de la definición anterior como $m^{n+1}=m\cdot m^n$.

Las potencias de $0$ y de $1$

Así como lo hicimos con la suma y el producto, analizaremos de forma especial a las funciones $\eta_{0}$ y $\eta_{1}$.

Teorema: Tenemos que $\eta_{0}(0)=1$ y si $n\neq 0$, entonces $\eta_{0}(n)=0$.

La demostración queda como un ejercicio moral. La buena noticia es que hemos trabajado lo suficiente como para no tener que realizar una prueba por inducción. Cuando intentes demostrar esto por tu cuenta, recuerda qué sucede cuando multiplicamos por $0$.

Notemos que así como lo definimos, $0^0$ es $1$ en los números naturales. Sin embargo, como veremos más adelante y como posiblemente lo sabrás ya, la expresión $0^0$ no estará definida en otros sistemas numéricos como los números reales. Al igual que «$0$ es un natural», la definición de $0^0$ frecuentemente varía dependiendo del contexto.

Teorema: Tenemos que $\eta_{1}(n) =1$ para todo $n$ en los naturales.

Demostración. Para este resultado sí procederemos por inducción sobre $n$. Por la parte (1) de la definición de $\eta_{1}$, tenemos que $\eta_{1}(0)=1$. Esta es nuestra base de inducción.

Supongamos que $\eta_{1}(n)=1$. Queda demostrar que $\eta_{1}(\sigma(n))=1.$ Sin embargo esto se sigue ya que por definición, $\eta_{1}(\sigma(n))=1\cdot\eta_{1}(n)=1\cdot 1=1$. Te invitamos a identificar los argumentos que se ocuparon en cada paso.

$\square$

La exponencial no conmuta ni asocia

Como la notación que ocupamos para las funciones $\eta_{m}$ no es tan simétrica como la que ocupamos para el producto o para la suma, uno puede esperar que esta operación no sea en general conmutativa. En efecto esto es cierto, solo basta notar que

$0^1\neq1^0$

Así mismo la exponenciación no es en general asociativa, es decir que existen casos en que

$(n^m)^l\neq n^{(m^l)}$

Encontrar un contraejemplo queda como un ejercicio moral.

Le exponenciación y otras operaciones

Cuando estudiamos el producto de números naturales, vimos que esta operación se distribuye sobre la suma, entonces una buena pregunta es preguntarnos qué pasa cuando mezclamos la exponenciación con el producto y la suma. Quedará como ejercicio dar contraejemplos a todas las siguientes proposiciones:

  1. $n^{(l\cdot m)}=n^l\cdot n^l$
  2. $(l+m)^n=l^n+m^n$
  3. $n^{l+m}=n^l+n^m$

Sin embargo, probaremos dos teoremas conocidos usualmente como las leyes de los exponentes. El primero de ellos dice que por la izquierda, la exponenciación sí se distribuye sobre el producto.

Teorema: Si $a,b,n\in\mathbb{N}$, entonces $(a\cdot b)^n=a^n\cdot b^n$.

Demostración. Procedamos por inducción sobre $n$. De la definición de exponencial, tenemos que $(a\cdot b)^0=1=1\cdot 1= a^0\cdot b^0$, por lo que la base de inducción es cierta.

Supongamos que para algún $n$ se tiene que $(a\cdot b)^n=a^n\cdot b^n$ y probemos que $(a\cdot b)^{\sigma(n)}=a^{\sigma(n)}\cdot b^{\sigma(n)}$. Esto es cierto ya que

\begin{align*}
(a\cdot b)^{\sigma(n)}&=(a\cdot b)\cdot (a\cdot b)^n\\
&=(a\cdot b)\cdot (a^n\cdot b^n)\\
&=(a\cdot a^n)\cdot (b\cdot b^n)\\
&=a^{\sigma(n)}\cdot b^{\sigma(n)}
\end{align*}

A diferencia de las entradas anteriores ya ocupamos sin mención las propiedades ya demostradas o la hipótesis de inducción; sin embargo, sería bueno que detallaras las pruebas.

$\square$

Aunque vimos que en general no podemos hablar de que la exponencial se distribuya, sí hay importantes relaciones que notaremos en los siguientes dos teoremas.

Teorema: Si $a,b,n\in\mathbb{N}$, entonces $a^{b+n}=a^b\cdot a^n$.

Demostración. De nuevo procederemos por inducción sobre $n$. Si $n=0$, entonces $a^{b+0}=a^b =a ^b \cdot 1=a^b \cdot a^0$, con lo que probamos la base de inducción.

Supongamos entonces que para algún $n$ se tiene que $a^{b+n}=a^b\cdot a^n$, y demostremos el caso para $\sigma(n)$. Sabemos que

\begin{align*}
a^{b+ \sigma(n)}=&a^{\sigma(b+n)}\\
=&a\cdot a^{b+n}\\
=&a\cdot (a^b\cdot a^n)\\
=&a^b\cdot (a \cdot a^n)\\
=&a^b\cdot a^{\sigma(n)}
\end{align*}

Con esto termina la prueba.

$\square$

El siguiente teorema queda como ejercicio de la tarea moral, para que puedas practicar.

Teorema: Si $a,b,n\in\mathbb{N}$, entoces $(a^b)^n=a^{b\cdot n}$.

El factorial

Hasta ahora, sólo hemos ocupado el teorema de recursión débil a la hora de definir las operaciones. A pesar de que antes demostramos que ambas versiones del teorema son equivalentes, la siguiente definición mostrará la naturalidad que tiene el ocupar el teorema de Recursión Fuerte para algunas cosas.

Definición: Se define la función factorial, $f:\mathbb{N}\to \mathbb{N}$, como la única función dada por el teorema de recursión fuerte que cumple que

  • $f(0)=1$
  • $f(\sigma(n))=p_{\sigma(n)}(f(n))$

Usaremos la notación $n!:=f(n)$. Así, la primer parte de la definición dice que $0!=1$ y la segunda dice que $(n+1)!=(n+1)\cdot n!$.

Notemos que en la definición anterior es necesario ocupar el teorema de Recursión Fuerte ya que en cada paso damos una función distinta. En concreto, para dar la definición en $\sigma(n)$ usamos a la función $p_{\sigma(n)}$.

El factorial es una función que jugará un papel importante en varios temas que verás en la facultad. Tiene una fuerte relación con contar cosas, el cual es un tema que posiblemente hayas estudiado en Álgebra Superior II. Aparece al contar las permutaciones de objetos, pero también como parte de la fórmula para los coeficientes binomiales $\binom{n}{k}$. También, lo encontraremos en este curso a la hora de enunciar el teorema de Wilson de teoría de números, pero necesitamos definir más cosas antes de llegar ahí.

Sin embargo, algo que sí podemos hacer ahora es demostrar una propiedad interesante que satisface el factorial.

Proposición: Para todo $n\in \mathbb{N}$, se tiene que $0\cdot 0!+1\cdot 1!+2\cdot 2!+…+n\cdot n!+1=(n+1)!$

Demostración. Procederemos por inducción, el caso base es claro ya que $0\cdot 0!+1= 0+1=1!.$

Supongamos que el resultado es cierto para alguna $n$ y con esta suposición probemos que

$0\cdot 0!+1\cdot 1!+2\cdot 2!+…+n\cdot n!+(n+1)\cdot(n+1)!+1=(n+2)!$.

Sabemos por nuestra hipótesis de inducción que

\begin{align*}
&0\cdot 0!+1\cdot 1!+2\cdot 2!+…+n\cdot n!+(n+1)\cdot(n+1)!+1\\
=&(0\cdot 0!+1\cdot 1!+2\cdot 2!+…+n\cdot n!+1)+(n+1)\cdot(n+1)! \\
=&(n+1)!+ (n+1)\cdot(n+1)!\\
=&(n+1)!(1+n+1)\\
=&(n+1)!(n+2)\\
=&(n+2)!
\end{align*}

En la primer igualdad estamos usando la conmutatividad y asociatividad de la suma. En la segunda igualdad, la hipótesis de inducción. Para la tercer igualdad estamos factorizando el término $(n+1)!$. El resto de igualdades se siguen de las definiciones.

$\square$

Resumen de las propiedades de los exponentes

Para finalizar con la entrada, hacemos un repaso de las propiedades que demostramos, posiblemente las conozcas como las leyes de los exponentes

  • Para todo $n$ número natural, se tiene que $n^0=1$
  • Si $n\neq 0$,entonces $0^n=0$
  • Para todo $n$ número natural, se tiene que $n^1=n$
  • Para todo $n$ número natural, se tiene que $1^n=1$
  • Para $l,m,n$ naturales, se tiene que $(l\cdot m)^n=l\n\cdot m^n$
  • Para $l,m,n$ naturales, se tiene que $n^{l+m}=n^l\cdot n^m$
  • Para $l,m,n$ naturales, se tiene que $n^{l\cdot m}=(n^l)^m$

Más adelante…

Con esta entrada, acabamos con las definiciones de operaciones a través de los teoremas de Recursión; sin embargo, no podemos decir que no ocuparemos este teorema en futuras ocasiones, al menos de forma implícita, mucho menos nos olvidaremos del principio de Inducción, el cuál irá siempre adherido al concepto de número natural.

En las siguientes entradas, estudiaremos otro tipo de propiedades de los naturales, relacionadas con el orden y el tamaño que estos tienen. Sin embargo, aún ocuparemos las operaciones que definimos y las relacionaremos; por ejemplo, con el orden que les daremos.

Tarea moral

A continuación hay algunos ejercicios para que practiques los conceptos vistos en esta entrada. Te será de mucha utilidad intentarlos para entender más la teoría vista.

  1. Encuentra los contraejemplos que faltaron en la entrada
  2. Da la demostración de que $0^n=0$, para toda $n$
  3. Prueba que para todos los naturales $a,b,n$, se tiene que $(a^b)^n=a^{b\cdot n}$
  4. El factorial consiste en «multiplicar los primeros enteros». ¿Qué pasa si queremos hacer algo análogo para sumar los primeros enteros? Da una definición recursiva de una función $S(n)=0+1+2+…+n$, ¿por qué en realidad no es necesario dar una definición recursiva de esta función?
  5. Demuestra que si $n,m$ son naturales tales que existe $k\in\mathbb{N}$ tal que $n\cdot k=n^k=m$, entonces $n^m=m^n$. El regreso de esta afirmación es también verdadero, pero para verlo formalmente, necesitamos desarrollar más teoría.

Entradas relacionadas

Agradecimientos

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE104522 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM – Etapa 2»

Álgebra Lineal II: Matrices similares y su polinomio característico

Por Julio Sampietro

Deja un comentario

Introducción

En esta entrada exploramos otros aspectos del polinomio característico. Principalmente nos encargamos de comparar los polinomios característicos de matrices similares, así como los de dos productos (recordamos que el producto de matrices no es conmutativo).

Matrices similares

Recuerda que dos matrices $A,B\in M_n(F)$ se dicen similares si representan a la misma transformación lineal en $F^n$ en bases posiblemente diferentes de este espacio. Equivalentemente, $A$ y $B$ son similares si existe $P\in GL_n(F)$ tal que $B=PAP^{-1}$: o sea, si son conjugadas por una matriz invertible.

Una propiedad importante que veremos enseguida es que el polinomio característico es invariante bajo similitud de matrices. Más precisamente tenemos el siguiente:

Teorema. Dos matrices similares tienen el mismo polinomio característico.

Demostración. Supón que $A$ y $B$ son dos matrices similares, entonces existe $P$ invertible tal que $B=PAP^{-1}$. Nota que

\begin{align*}
X I_n-B=XPP^{-1}-PAP^{-1}= P(X I_n-A)P^{-1}.
\end{align*}

Ahora vamos a dar por hecho que el determinante está definido y es multiplicativo para matrices con entradas en $F[X]$. Definirlo no es complicado: Si $A$ es una matriz de la forma $[a_{ij}]$ con $a_{ij}\in F[X]$ ponemos

\begin{align*}
\det A=\sum_{\sigma\in S_n} \operatorname{sign}(\sigma) a_{1\sigma(1)}\cdots a_{n\sigma(n)}.
\end{align*}

Es decir, la definición es la misma que la usual. Sin embargo, resulta un poco más difícil el argumentar que con esta definición el determinante sigue siendo multiplicativo (especialmente si $F$ es finito). Por esto solo asumiremos que lo es.

Tenemos tres matrices de este estilo en juego: $P, XI_n-A$ y $XI_n-B$. Vista como una matriz con entradas en $F[X]$, $P$ sigue siendo invertible y su inversa es $P^{-1}$ (lo puedes pensar como que solo estamos ‘expandiendo los posibles coeficientes’). Entonces

\begin{align*}
\chi_B(X)&=\det(X I_n -B)\\
&= \det(P)\cdot \det(X I_n-A)\cdot \det(P)^{-1}\\
&= \det(XI_n-A)\\
&=\chi_A(X).
\end{align*}

Esto concluye la demostración.

$\square$

Ejemplos y consecuencias del teorema

Aquí vienen unos problemas y definiciones a partir del teorema anterior.

Problema. Demuestra que si $A,B\in M_n(F)$ son dos matrices entonces $AB$ y $BA$ tienen el mismo polinomio característico. Puedes asumir que $F=\mathbb{R}$ o $F=\mathbb{C}$ por simplicidad.

Solución. Si $A$ es invertible, entonces $AB$ y $BA$ son similares, puesto que

\begin{align*}
AB= ABAA^{-1}= A(BA)A^{-1}.
\end{align*}

Usando el teorema anterior queda demostrado este caso.

Por otro lado, si $A$ no es invertible al menos sabemos que tiene una cantidad finita de eigenvalores. Como estamos asumiendo que $F=\mathbb{R}$ o $F=\mathbb{C}$, en cualquier caso tenemos que $F$ es infinito. Así existen infinitos $\lambda\in F$ tales que $A_{\lambda}:= A-\lambda \cdot I_n$ es una matriz invertible.

Ahora, tomemos cualquier escalar fijo $X$ que queramos. Por el primer párrafo, para cualquier $\lambda$ que hace a $A_\lambda$ invertible se cumple que

\begin{align*}
\det (XI_n-A_{\lambda} B)= \det(XI_n-BA_{\lambda}).
\end{align*}

Otra manera de escribir esto es

\begin{align*}
\det (XI_n-AB+\lambda B)-\det(XI_n- BA + \lambda B)=0.
\end{align*}

Pero observa que el lado izquierdo es una expresión polinomial en $\lambda$ que se está anulando en una infinidad de valores de $\lambda$, de modo que la expresión izquierda debe ser el polinomio cero y en particular, evaluando en $\lambda=0$ obtenemos que

\begin{align*}
\det (XI_n-AB)-\det(XI_n-BA)=0.
\end{align*}

En otras palabras, para todo valor de $X$ hemos demostrado que $$\det (XI_n-AB)=\det (XI_n-BA),$$ es decir, que $AB$ y $BA$ tienen el mismo polinomio característico.

$\square$

Más adelante…

En la siguiente entrada daremos una introducción al teorema de Cayley-Hamilton, y después nos lanzaremos a ver aplicaciones así como a dar dos demostraciones completas.

Tarea moral

Los siguientes ejercicios no forman parte de la evaluación y sirven para revisar los conceptos de esta entrada.

  1. Encuentra dos matrices $A$ y $B$ que no sean similares pero tengan el mismo polinomio característico y el mismo polinomio mínimo.
  2. ¿Existen dos matrices $A$ y $B$ en $M_2(\mathbb{R})$ que tengan el mismo polinomio mínimo, el mismo polinomio característico pero no sean similares?
  3. Considera las siguientes matrices con coeficientes reales
    \begin{align*}
    A=\begin{pmatrix} 0 & 1 & 0 & 0 & 0\\ 0 & 0 & 1 & 0 &0\\ 0 &0 &0 &1 &0\\0 & 0 &0 &0 &0\\ 0 & 0 &0 &0 &0\end{pmatrix}, B=\begin{pmatrix} 0 & 1 & 0 & 0 &0 \\ 0 & 0& 1 & 0 &0\\ 0 & 0 & 0 & 0 &0\\ 0 & 0 &0 & 0 &0\\ 0& 0 & 0 &0 &0\end{pmatrix}, C=\begin{pmatrix} 0 & 1 & 0 & 0 &0\\ 0 & 0 & 1 & 0 &0 \\ 0&0 &0 &0 &0 \\ 0 & 0 &0 &0 & 1\\ 0 &0 &0 &0 &0\end{pmatrix}.
    \end{align*}
    Calcula el polinomio característico de cada una. Sugerencia. Usa la entrada anterior.
  4. Calcula el polinomio mínimo de cada una. Concluye que $A$ no es similar a $B$ o a $C$.
  5. Computa la dimensión de los kernels de cada una. Concluye que $B$ no es similar a $C$.

Entradas relacionadas

Agradecimientos

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE109323 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM – Etapa 3»

Álgebra Superior II: Definición del producto y sus propiedades básicas

Por Roberto Manríquez Castillo

Deja un comentario

Introducción

En la entrada anterior, nos dedicamos a buscar una definición apropiada para la suma de números naturales, y después nos dedicamos a probar las propiedades más elementales que esta operación satisface.

Ahora es el turno de la multiplicación o producto, que se definirá de forma similar a la suma, ya que ocuparemos el teorema de Recursión Débil, y para probar sus propiedades ocuparemos el principio de Inducción.

Te motivamos a releer la entrada anterior y pensar unos momentos en el ejercicio 5 de la entrada anterior.

Definición del producto

Así como con la suma, recurriremos a una definición recursiva, la cual existe en virtud del teorema de Recursión.

Definición. Sea $m\in\mathbb{N}$, defnimos la función $p_{m}:\mathbb{N}\longrightarrow\mathbb{N}$, como la función que satisface las propiedades siguientes:

  1. $p_{m}(0)=0$.
  2. $p_{m}(\sigma(n))=s_{m}((p_{m}(n))$.

Denotaremos a $p_{m}(n)$ como $m\cdot n$, o simplemente como $mn$

Ejemplo. Para aclarar la definición anterior, consideremos $p_{7}$ y realicemos el diagrama conmutativo correspondiente a su definición recursiva.

Recordemos que las flechas indican a donde es mandado cada elemento bajo cada función, entonces las flechas verticales, justamente son las que nos indican los valores de $p_{7}$ en cada número natural, observemos que estos valores coinciden con la conocida tabla del $7$.

$\triangle$

Aprendiendo a multiplicar por uno

En este momento, demostraremos las propiedades más importantes del producto. Tenemos la fortuna de que contamos con una buena cantidad de propiedades de las funciones $s_{n}$, las cuales ya podremos usar sin ningún problema, más aún, para simplificar la notación haremos uso de la notación $m+n$, en vez de la notación $s_{m}(n)$, cada vez que se pueda.

Siguiendo la idea anterior, mencionamos la siguiente identidad, que es solo una reformulación del punto (2) de la definición del producto, pero que nos servirá para esclarecer la mayor parte de las pruebas.

Observación. $a\cdot\sigma(n)=a+(a\cdot n)$.

Para referir a esta observación en una demostración ocuparemos el símbolo $\overset{*}{=}$.

Proposición. Para toda $n\in\mathbb{N}$, se tiene que $p_{1}(n)=n$, es decir, $1\cdot n=n$

Demostración. Como se esperaba, la prueba es por inducción sobre $n$.

Base inductiva: Por la definición de $p_{1}$, tenemos que $p_{1}(0)=0$.

Hipótesis de inducción: Supongamos que para algún $n$, se tiene que $p_{1}(n)=n$

Paso inductivo: Debemos demostrar que $p_{1}(\sigma(n))=\sigma(n)$, esto se sigue por las siguientes igualdades

\begin{align*}
p_{1}(\sigma(n))&\overset{*}{=}1+(p_{1}(n))\\ &\overset{\text{H.I.}}{=}1+n=\sigma(n).
\end{align*}

Donde la última igualdad se da recordando que en la entrada anterior probamos que $s_{1}(n)=\sigma(n)$.

$\square$

Con esto hemos aprendido a multiplicar por $1$.

Aprendiendo a multiplicar por cero

Proposición. Para toda $n\in\mathbb{N}$, se tiene que $p_{0}(n)=0$.

Demostración. Procedamos por inducción sobre $n$, la base inductiva es directa de la definición, ya que $p_{0}(0)=0$.

Nuestra hipótesis de inducción consiste en suponer que para alguna $n$ se tiene que $p_{0}(n)=0$. Entonces queda demostrar que $p_{0}(\sigma(n))=0$. Esto se sigue de las siguientes igualdades.

\begin{align*}
p_{0}(\sigma(n))&\overset{*}{=}0+p_{0}(n)\\ &\overset{\text{H.I.}}{=}0+0=0
\end{align*}

$\square$

La propiedad distributiva izquierda

La siguiente propiedad es una de las más famosas, ya que nos permitirá relacionar la suma y el producto, además jugará un papel importante en la demostración de las siguientes propiedades.

Proposición (propiedad distributiva izquierda). Si $a,b,n$ son números naturales, entonces $p_{s_{a}(b)}(n)=s_{p_{a}(n)}(p_{b}(n))$, u ocupando la notación familiar $(a+b)\cdot n=(a\cdot n)+(b\cdot n)$.

Demostración. Procedamos por inducción, como podrás notar con todas estas demostraciones, la inducción será sobre la variable que aparezca más a la derecha de nuestras expresiones, es decir, la inducción será sobre $n$.

Base inductiva: Por la definición del producto tenemos que, $(a+b)\cdot 0=0$, y por las propiedades que demostramos para la suma, concluimos que $0=0+0$, sin embargo; de nuevo por la definición del producto, $0=(a\cdot n)$ y $0=(b\cdot n)$, uniendo todas estas igualdades concluimos que $(a+b)\cdot 0=(a\cdot n)+(b\cdot n)$, justo como queremos.

Hipótesis de inducción: Supongamos que para algún $n$ se tiene que $(a+b)\cdot n=(a\cdot n)+(b\cdot n)$.

Paso inductivo: Debemos probar que $(a+b)\cdot\sigma(n)=(a\cdot\sigma(n))+(b\cdot\sigma(n))$. Por la observación que hicimos, tenemos

\begin{align*}
(a+b)\cdot\sigma(n)&\overset{*}{=}(a+b)+((a+b)\cdot n)\\ &\overset{\text{H.I.}}{=}(a+b)+((a\cdot n)+(b\cdot n))
\end{align*}

A partir de aquí, el resultado se seguirá usando la asociatividad y la conmutatividad de la suma, en la siguiente cadena de igualades detallamos la demostración paso a paso ¿Puedes identificar cómo ocupamos las propiedades de la suma?.

\begin{align*}
(a+b)+((a\cdot n)+(b\cdot n))&=a+(b+((a\cdot n)+(b\cdot n)))\\
&=a+((b+(a\cdot n))+(b\cdot n))\\
&=a+(((a\cdot n)+b)+(b\cdot n))\\
&=a+((a\cdot n)+(b+(b\cdot n)))\\
&=(a+(a\cdot n))+(b+(b\cdot n))\\
&\overset{*}{=}(a\cdot \sigma (n))+(b\cdot \sigma (n))
\end{align*}

$\square$

Aunque la prueba anterior fue un poco más confusa que las anteriores, las consecuencias que tendrá esta proposición serán sumamente importantes.

El producto es conmutativo

Como mencionamos, la asociatividad y la conmutatividad, serán una consecuencia de las propiedades distributivas, por el momento veamos que en efecto el producto conmuta.

Proposición (conmutatividad). Si $m,n\in \mathbb{N}$, entonces $m\cdot n=n\cdot m$.

Demostración. Una vez más hagamos la prueba por inducción sobre $n$

Base inductiva: Por definición tenemos que $m\cdot 0 =0$, además $p_{0}(m)=0$ por lo demostrado antes, es decir que $m\cdot 0=0=0\cdot m$

Hipótesis de inducción: Supongamos que para alguna $n$, se tiene que $m\cdot n=n\cdot m$.

Paso inductivo: Debemos probar que $m\cdot\sigma(n)=\sigma(n)\cdot m$. Esto se sigue ya que

\begin{align*}
m\cdot\sigma(n)&\overset{*}{=}m+(m\cdot n)\\
&\overset{\text{H.I.}}{=}m+(n\cdot m)
\end{align*}

Pero ya demostramos que $m=1\cdot m$, usando esto y la propiedad ditributiva, podemos concluir que

\begin{align*}
m+(n\cdot m)&=(1\cdot m )+(n\cdot m)\\
&=(1+n)\cdot m=\sigma(n)\cdot m
\end{align*}

$\square$

Con la conmutatividad, podemos probar de manera inmediata el siguiente resultado

Corolario (propiedad distributiva derecha). Si $a,b,n$ son números naturales, entonces $a\cdot(b+ n)=(a\cdot b)+(a\cdot n)$.

La prueba queda como un ejercicio moral, en parte porque su prueba no requiere Inducción. Con este resultado, podemos probar la propiedad asociativa del producto.

El producto es asociativo

Con la propiedad distributiva derecha , podemos dar la demostración de la propiedad asociativa del producto.

Proposición (asociatividad). Si $a,b,n$ son números naturales, se tiene que $a\cdot(b\cdot n)=(a\cdot b)\cdot n$.

Demostración. De nuevo procedamos por inducción sobre $n$

Base inductiva: Notemos que por definición, para cualquier número natural $m$ se tiene que $0=p_{m}(0)=m\cdot 0$. Con esto en mente tenemos que, $(a\cdot b)\cdot(0)=0=a\cdot 0=a\cdot(b\cdot 0)$ que es justo la base de inducción.

Hipótesis de Inducción: Supongamos que para alguna $n\in \mathbb{N}$, tenemos que $(a\cdot b)\cdot n=a\cdot(b\cdot n)$

Paso Inductivo: Demostremos que $(a\cdot b)\cdot\sigma(n)=a\cdot(b\cdot \sigma(n))$. Como

\begin{align*}
(a\cdot b)\cdot\sigma(n)&\overset{*}{=}(a\cdot b)+(a\cdot b)\cdot n\\
&\overset{\text{H.I.}}{=}(a\cdot{b})+a\cdot(b\cdot n)\\
&=a\cdot (b+b\cdot n)\\
&\overset{*}{=}a\cdot(b\cdot \sigma (n))
\end{align*}

la igualdad que no está justificada es la aplicación de la propiedad distributiva.

$\square$

Ley de la cancelación

Para concluir con las propiedades del producto, enunciamos la propiedad de la cancelación del producto, recordemos que esta propiedad también es válida para la suma. Para hacer esta prueba necesitamos trabajar un poco.

Recordemos el ejercicio 2 de la Tarea moral de la entrada Principio de inducción y teoremas de recursión, el cual ya hemos ocupado anteriormente:

Si $n\neq0$, entonces existe $a\in \mathbb{N}$ tal que $n=\sigma(a)$

De la misma forma, el ejercicio 1 de la Tarea moral de la entrada pasada dice que:

Si $a,b\in\mathbb{N}$ son tales que $a+b=0$, entonces $a=b=0$

Con estos resultados en mente probamos el siguiente lema.

Lema. Si $n\neq 0$ y $m\in \mathbb{N}$ es tal que $m\cdot n=0$, entonces $m=0$.

Demostración. Como $n\neq0$, entonces existe $a\in \mathbb{N}$, tal que $n=\sigma(a)$, entonces tenemos que

\begin{align*}
0&=m\cdot n\\
&=m\cdot\sigma(a)\\
\overset{*}{=}m+(m\cdot a).
\end{align*}

Entonces tenemos que $m\cdot a=0$ y que $m=0$ que es lo que debíamos probar.

$\square$

Es común usar una equivalencia lógica del enunciado anterior, la cual dice:

Si $n,m\in \mathbb{N}\setminus\{0\}$, entonces $n\cdot m\in \mathbb{N}\setminus\{0\}$

Proposición (ley de cancelación). Si $m,n$ son números naturales y $a\neq0$ y cumplen que $a\cdot n=a\cdot m$, entonces, $n=m$

Demostración. De nuevo, procedamos por inducción sobre $n$

Base inductiva: Supongamos que $n=0$ y $a\neq0$, entonces $a\cdot m=a\cdot n=a\cdot0 =0,$ por el Lema tenemos que $m=0=n$.

Hipótesis de inducción: Supongamos que para algún $n$, tenemos que si $a\neq0$ y $a\cdot n=a\cdot m$, entonces $n=m$.

Paso inductivo: Probemos para $\sigma(n)$, sea $a\neq 0$ y supongamos que $a\cdot\sigma(n)=a\cdot m$.

Como $\sigma(n)\neq 0$, y por hipótesis, $a\neq0$, entonces por la equivalencia del lema, concluimos que $a\cdot\sigma(n)\neq 0$, de donde $a\cdot m\neq 0$, esto implica que $m\neq 0$, por lo que existe $b$ tal que $m=\sigma(b)$, entonces podemos escribir

\begin{align*}
a+a\cdot n& \overset{*}{=}a\cdot\sigma(n)\\
&=a\cdot m\\
&=a\cdot\sigma(b)\\
&\overset{*}{=}a+a\cdot b
\end{align*}

Ocupando la ley de cancelación de la suma, tenemos que $a\cdot n=a\cdot b$.

Pero por hipótesis de inducción debemos de tener que $n=b$, esto quiere decir que $\sigma(n)=\sigma(b)=m$, justo como debíamos probar.

$\square$

Con esta prueba concluimos las propiedades más fundamentales del producto.

Resumen de las propiedades del producto

Para finalizar con la entrada, haremos un compendio de las propiedades que demostramos

  • Para todo $n$ natural, se tiene que $1\cdot n=n=n \cdot 1$
  • Para todo $n$ natural, se tiene que $0\cdot n=0=n \cdot 0$
  • Para $l,m,n$ naturales cualesquiera se tiene que $(l+m)\cdot n=(l\cdot n)+(m\cdot n)$
  • Para $m,n$ naturales se tiene que $m\cdot n=n\cdot m$
  • Para $l,m,n$ naturales cualesquiera se tiene que $l\cdot(m+n)=(l\cdot m)+(l\cdot n)$
  • Para $l,m,n$ naturales cualesquiera se tiene que $(l\cdot m)\cdot n=l\cdot(m\cdot n)$
  • Para $m,n$ naturales con $m\neq 0$, si $m\cdot n=0$, entonces $n=0$
  • Para $l,m,n$ naturales con $l\neq 0$, si $l\cdot n=l\cdot m$, entonces $n=m$

Más adelante…

Con las propiedades de la suma y del producto en nuestra bolsa de herramientas, tenemos ya una rica teoría que desarrollar; nos falta aún definir una relación muy familiar en el conjunto $\mathbb{N}$, el orden, al cual ya hemos apelado en la demostración del teorema de la Recursión Débil.

Por el momento estudiaremos con mayor detalle los conjuntos infinitos, donde veremos la importancia de los naturales dentro de esta clase de conjuntos.

Tarea moral

A continuación hay algunos ejercicios para que practiques los conceptos vistos en esta entrada. Te será de mucha utilidad intentarlos para entender más la teoría vista.

  1. Prueba la Propiedad distributiva derecha.
  2. Usando únicamente la ley de cancelación el producto, demuestra el Lema previo a la demostración de la ley de cancelación.
  3. ¿Qué pasa si en el enunciado de la ley de la cancelación, no asumimos que $a\neq 0$?
  4. Demuestra usando el Lema previo a la demostración de la ley de cancelación que si $n,m\in \mathbb{N}\setminus\{0\}$, entonces $n\cdot m\in \mathbb{N}\setminus\{0\}$.
  5. Da una definición recursiva de las funciones $\eta_{m} (n)=m^n$ y prueba las leyes de los exponentes.

Entradas relacionadas

Agradecimientos

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE104522 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM – Etapa 2»

Álgebra Superior II: Definición de la suma y sus propiedades básicas

Por Roberto Manríquez Castillo

Deja un comentario

Introducción

Para continuar con nuestra tarea de construir las operaciones más elementales de los números naturales, en esta entrada definimos la conocida operación suma. Un buen ejercicio antes de empezar con el contenido de la entrada, es pensar ¿Cómo podemos definir la suma de dos números enteros? De nuevo nos encontramos con el problema de intentar definir formalmente algo que ha sido intuitivo para nosotros durante la mayor parte de nuestra vida.

Sin embargo, todo el trabajo que hicimos en las entradas anteriores, especialmente en la demostración del teorema de Recursión, nos servirán para poder dar una definición precisa de qué es la suma. Además, usando el principio de Inducción, podremos demostrar las propiedades que nos han sido tan familiares desde hace mucho tiempo.

La idea intuitiva de la suma

La primera forma en la que aprendimos a sumar, al menos de manera intuitiva y tal vez limitada, fue usando nuestros dedos. Ocuparemos esta idea como hilo conductor, para poder llegar a la definición recursiva de la suma. Con esta forma de pensar, si queríamos sumar $3+4$, poníamos frente a nosotros nuestras manos con los dedos abajo, e instantáneamente mencionábamos la palabra «tres«. Después estirábamos un primer dedo y al mismo tiempo, mencionábamos la palabra «cuatro» (a quien ahora conocemos como el sucesor de $3$), después alzábamos un segundo dedo y decíamos «cinco» (el sucesor de $4$) , y continuábamos de la misma manera hasta que tuviéramos cuatro dedos totalmente extendidos; momento en el cual, decíamos el resultado: «siete«.

Analicemos un poco qué es lo que queremos decir con «continuábamos de la misma manera«. Entre cada número que contábamos, varias cosas pasaban por nuestra mente. Al mencionar un número, lo primero que hacíamos era cerciorarnos que aún tuviéramos extendidos menos dedos de los que queríamos añadir. Si esta condición se satisfacía, teníamos que grabarnos el número que habíamos mencionado justo en ese instante (el olvidar dicho número, tenía como consecuencia empezar el procedimiento desde el inicio), después alzábamos el siguiente dedo, y mencionábamos el sucesor del número memorizado (es por esto que recordar ese número era tan importante). Muy a grandes rasgos esto es lo mismo que lo que haremos de manera formal.

Definición de la suma

Esperamos que en los párrafos anteriores puedas encontrar una analogía entre el algoritmo que usábamos para sumar cotidianamente, y el método recursivo que describiremos a continuación. Antes de precisar la definición de la suma, hay que aclarar que no definiremos «de golpe» qué quiere decir «sumar dos números». Más bien, lo que haremos es, para cada natural, decir qué quiere decir «sumarle otro». Lo haremos de esta manera pues esto es lo que nos permite hacer el teorema de Recursión. Así, para cada número natural $m$ (fijo) obtendremos una función que nos sume a ese número fijo, una cantidad arbitraria.

Definición: Sea $m\in\mathbb{N}$. Definimos la función $s_{m}:\mathbb{N}\longrightarrow\mathbb{N}$, como la única función que satisface las propiedades siguientes:

  1. $s_{m}(0)=m$.
  2. $s_{m}(\sigma(n))=\sigma(s_{m}(n))$.

Denotaremos $s_{m}(n)$ como $m+n$.

Vale la pena hacer un par de comentarios de la definición anterior. Primero mencionamos que esta definición depende totalmente del teorema de Recursión Débil. Si regresas al enunciado del teorema, podemos notar que la función $s_m$ se obtiene tomando $X=\mathbb{N}$, $x_{0}=m$, $f=\sigma$ y $g=s_{m}$.

En segundo lugar, hay que remarcar que a pesar de nuestra intuición, los papeles de $m$ y $n$ en la expresión $m+n$, no son intercambiables. Por definición $m+n=s_{m}(n)$, mientras que $n+m=s_{n}(m)$. A primera vista, estos valores no tienen por qué coincidir. Veremos que en efecto esta y otras propiedades sí son válidas, para que posteriormente podamos utilizarlas de manera directa.

Aprender a sumar cero

De aquí en adelante probaremos varias propiedades de la suma. Debido a la definición recursiva de esta función, la mayor herramienta que ocuparemos es el principio de Inducción.

Antes de lanzarnos a demostrar la primer propiedad, nota que directamente de las definiciones de las funciones $s_{m}$ y de la notación que estamos usando, se tiene que $m+0=s_m(0)=m$. Ahora nos gustaría ver que también $0+m=m$, pero como aún no sabemos que la suma sea conmutativa, tendremos que probarlo por inducción.

Proposición: Para todo $n\in\mathbb{N}$ se tiene que $s_{0}(n)=n$, es decir, $0+n=n$

Demostración. Como se mencionó, procedamos por inducción sobre $n$.

Base inductiva: Por el punto (1) de la definición de $s_0$, tenemos que s_{0}(0)=0.

Hipótesis inductiva: Supongamos que para algún $n\in\mathbb{N}$, se tiene que $s_{0}(n)=n$.

Paso inductivo: Demostremos que $s_{0}(\sigma(n))=\sigma(n)$.

La demostración se sigue de la siguiente cadena de igualdades, las cuales justificamos una a una abajo:

\begin{align*}
s_{0}(\sigma(n))&=\sigma(s_{0}(n)) \\&\overset{\text{H.I.}}{=}\sigma(n).
\end{align*}

La primera igualdad sucede por el punto (2) de la definición de $s_0$. La segunda igualdad sucede por la hipótesis inductiva, lo cual estamos indicando con un «H.I.» sobre el símbolo de igualdad.

Esto termina el paso inductivo y entonces la proposición se vale para todos los naturales.

$\square$

Así, ya sabemos «sumar cero».

Aprender a sumar uno

Veamos ahora que nuestra intuición de «sumar uno» en efecto coincide de manera formal con «ir al sucesor».

Observación: Tenemos la siguiente cadena de igualdades \[n+1=s_{n}(1)=s_{n}(\sigma(0))=\sigma(s_{n}(0))=\sigma(n).\]

La primera es por nuestra elección de notación. La segunda por la definición del símbolo 1, pues simplemente es el sucesor de 0. La tercera es por el punto (2) de la definición de $s_n$. Finalmente, la última es por el punto (1) de la definición de $s_n$.

$\triangle$

Proposición: Para todo $n\in\mathbb{N}$ se tiene que $s_{1}(n)=\sigma(n)$, es decir, que al juntarlo con la observación anterior obtenemos $1+n=\sigma(n)=n+1$.

Demostración. Demostremos que $s_1(n)=\sigma(n)$ por inducción sobre $n$. Tenemos que $s_{1}(0)=1=\sigma(0)$ por el punto (1) de la definición de $s_1$ y por la definición de 1. Esto muestra que la igualdad se cumple en el caso base $n=0$.

Nuestra hipótesis de inducción es suponer que $s_{1}(n)=\sigma(n)$ y a partir de ella debemos demostrar que $s_{1}(\sigma(n))=\sigma(\sigma(n))$. Esto lo logramos mediante la siguiente cadena de igualdades:

\begin{align*}
s_{1}(\sigma(n))&=\sigma(s_{1}(n))\\ &= \sigma(\sigma(n))
\end{align*}

La primera igualdad se debe al punto (2) de la definición de $s_1$. La segunda, a la hipótesis inductiva.

$\square$

La suma es asociativa

Con los resultados probados en las dos secciones anteriores, continuamos ahora probando propiedades más interesantes de la suma. Aunque las aprendimos desde la educación básica, ahora será momento de justificar por qué se deducen de lo que hemos construido. Empezamos por la asociatividad.

Proposición (asociatividad): Si $a, b, n$, son naturales arbitrarios, entonces $(a+b)+n=a+(b+n)$.

Como es usual, aquí los paréntesis significan «hacer esa operación primero». Si quisiéramos usar la notación formal, tendríamos que enunciar la asociatividad como $$s_{a+b}(n)=s_a(s_b(n)),$$ y cuando hagamos la demostración aprovecharemos la definición de estas funciones $s_{a+b}$, $s_a$ y $s_b$.

Demostración. Procedamos por inducción. Tenemos tres variables naturales. ¿Sobre cuál hacemos inducción? Esto es una decisión importante y el hacer una elección incorrecta puede dificultar la prueba o impedir concluirla. Haremos inducción sobre $n$, pero te recomendamos que intentes hacerlo sobre las otras variables para detectar las dificultades que pueden surgir.

Base inductiva: $(a+b)+0=a+b=a+(b+0)$. En el primer paso usamos el punto (1) de la definición de $s_{a+b}$ y en el segundo usamos el punto (1) de la definición de $s_b$.

Hipótesis inductiva: Supongamos que $(a+b)+n=a+(b+n)$. Recuerda que en una prueba inductiva sólo se hace la hipótesis inductiva para un valor fijo de $n$, pero lo que se quiere suponer es que se vale para todo valor de $n$. Así, no estamos suponiendo que cualquier $n$ pueda asociarse con cualesquiera dos números, solo estamos suponiendo que una $n$ fija puede asociarse con los valores fijos de $a$ y de $b$; más aún, el orden de $a$ y $b$ importa, ya que no hemos demostrado aún la conmutatividad.

Paso inductivo: Demostremos que $(a+b)+\sigma(n)=a+(b+\sigma(n))$.

Hagamos esto mediante la siguiente cadena de igualdades:

\begin{align*}
(a+b)+\sigma(n)&=\sigma((a+b)+n)\\
&\overset{\text{H.I}}{=}\sigma(a+(b+n))\\
&=a+\sigma(b+n)\\
&=a+(b+\sigma(n)).
\end{align*}

Aquí las igualdades se siguen, respectivamente, de la definición de $s_{a+b}$, de la hipótesis inductiva, de la definición de $s_a$ y de la definición de $s_b$. Con esto, concluimos la prueba del paso inductivo y con ello la prueba por inducción.

$\square$

En la demostración anterior ya no estamos siendo tan específicos con exactamente qué parte de la definición de las funciones estamos usando. Sin embargo, te sugerimos completar estos detalles pues te ayudarán a entender mucho mejor por qué cada uno de los pasos tiene su justificación.

La suma es conmutativa

Otra de las propiedades de la suma que nos enseñan en educación básica es que «el orden de los factores no afecta el resultado». Esto tiene un nombre en matemáticas formales: conmutatividad. El objetivo de la siguiente proposición es demostrar que en efecto la suma es conmutativa.

Proposición (conmutatividad): Si, $n, m$ son naturales, entonces $n+m=m+n$.

En términos de las funciones que construimos mediante el teorema de recursión esto se ve como $s_n(m)=s_m(n)$.

Demostración. De nuevo, procedamos por inducción sobre $n$, por la misma razón remarcamos que entonces $m$ es un número arbitrario pero fijo.

Base inductiva. Por la primer proposición que probamos, tenemos que $0+m=m=m+0$.

Hipótesis de Inducción: Supongamos que $n$ cumple que $n+m=m+n$.

Paso inductivo: Demostremos que $\sigma(n)+m=m+\sigma(n)$.

Hagamos esto mediante la siguiente cadena de igualdades:

\begin{align*}
m+\sigma(n)&=\sigma(m+n)\\
&\overset{H.I.}{=}\sigma(n+m)\\
&=n+\sigma(m)\\
&=n+(1+m)\\
&=(n+1)+m\\
&=\sigma(n)+m.
\end{align*}

Como siempre, es importante justificar cada igualdad. Pero ahora es tu turno. ¿Cuáles son las justificaciones de cada una de estas igualdades? Nota que algunas serán las definiciones, algunas serán la notación que estamos usando y finalmente otras se deducen de propiedades que ya demostramos (como la asociatividad).

$\square$

La suma se cancela

Imagina por un momento que tenemos una igualdad del estilo $x+8=y+8$ en los números naturales. Nos gustaría poder concluir que $x=y$. Sin embargo, no podemos hacer el «truco tradicional» de «restar 8» en cada lado de la igualdad para cancelar al 8, pues en los naturales no existe la operación de resta. Nos encontraremos con ella más adelante, hasta que trabajemos con los números enteros.

Aunque no podamos restar, de cualquier forma podemos realizar cancelaciones de este estilo. La siguiente proposición formaliza este hecho.

Proposición (cancelación por la derecha): Si, $a, b, n$ son naturales, tales que $a+n=b+n$, entonces $a=b$.

Demostración. Como ya esperábamos, sean $a$ y $b$ arbitrarios, y procedamos por inducción sobre $n$.

Base inductiva. Si $a+0=b+0$, por definición de $s_a$ y $s_b$ obtenemos $a=b$.

Hipótesis inductiva. Supongamos que $n$ es tal que cada vez que tengamos $a+n=b+n$, obtenemos que $a=b$.

Paso inductivo. Demostremos que si $a+\sigma(n)=b+\sigma(n)$, entonces $a=b$.

Entonces supongamos que $a+\sigma(n)=b+\sigma(n)$. Por definición $a+\sigma(n)=\sigma(a+n)$ y $b+\sigma(n)=\sigma(b+n)$. Por nuestra hipótesis tendríamos entonces que $\sigma(a+n)=\sigma(b+n)$. Usando el cuarto axioma de Peano, obtendríamos entonces que $a+n=b+n$. Finalmente, la hipótesis inductiva nos garantiza que entonces $a=b$, como buscábamos.

$\square$

Podemos enunciar el resultado anterior en una forma un poco más «funcional».

Corolario: Las funciones $s_{m}$ con $m\in \mathbb{N}$ son inyectivas.

Demostración: Con todas las herramientas que hemos desarrollado, ya no será necesario ocupar la inducción.

Si $s_{m}(a)=s_{m}(b)$, por la conmutatividad de la suma, tenemos que $s_{m}(a)=s_{a}(m)$ y $s_{m}(b)=s_{b}(m)$. Esto quiere decir que $a+m=b+m$, y por la proposición anterior, $a=b$.

$\square$

Con esto hemos demostrado las propiedades más fundamentales de la suma, a partir de las cuales podremos probar muchas más.

Resumen de propiedades de la suma

Para recapitular, en esta entrada demostramos las siguientes propiedades de la suma y por lo tanto podremos usarlas directamente de aquí en adelante:

  • Para todo $n$ natural, se tiene $0+n=n=n+0$.
  • Para todo $n$ natural, se tiene $1+n=\sigma(n)=n+1$.
  • Para $m$ y $n$ naturales cualesquiera, se tiene $m+n=n+m$.
  • Para $l,m,n$ naturales cualesquiera, se tiene que $l+(m+n)=(l+m)+n$.
  • Para $l,m,n$ naturales cualesquiera, si $m+l=n+l$, entonces $m=n$.

Más adelante…

Ya que conocemos las propiedades de la suma, podemos pasar a definir el producto, y análogamente, a como lo hicimos antes, estudiaremos sus propiedades usando el principio de Inducción.

Tarea moral

A continuación hay algunos ejercicios para que practiques los conceptos vistos en esta entrada. Te será de mucha utilidad intentarlos para entender más la teoría vista.

  1. Demuestra que si $a, b\in \mathbb{N}$, y $a+b=0$, entonces $a=b=0$.
  2. Demuestra que si $a+a=b+b$, entonces $a=b$. ¡Ten cuidado! En los números naturales no se vale «dividir», así que más bien tendrás que hacer una prueba inductiva.
  3. Sean $m,n,l$ naturales cualesquiera. Demuestra, usando sólo las propiedades que ya mostramos (ya sin inducción), que todas las siguientes expresiones son iguales:
    \begin{align*}
    m+(n+l)\\
    (l+m)+n\\
    n+(m+l)\\
    (n+l)+m\\
    \end{align*}
  4. ¿Cuáles de las funciones $s_{m}$ tienen inversa? ¿Qué significa esto?
  5. Antes de dominar las tablas de multiplicar de memoria, ¿Cómo multiplicabas? Ocupa esta idea para motivar una definición recursiva del producto de números naturales.

Entradas relacionadas

Agradecimientos

Trabajo realizado con el apoyo del Programa UNAM-DGAPA-PAPIME PE104522 «Hacia una modalidad a distancia de la Licenciatura en Matemáticas de la FC-UNAM – Etapa 2»