Archivo de la etiqueta: producto

Álgebra Superior II: Algoritmo de la división en los enteros

Por Ana Ofelia Negrete Fernández

Introducción

Gracias a todo lo trabajado con anterioridad y en particular a la entrada anterior de inmersión de los naturales en los enteros, ya podemos pensar al conjunto de enteros como el conjunto $\mathbb{Z}=\{\ldots,-2,-1,0,1,2,\ldots\}$. Además, dentro de esta estructura tenemos operaciones de suma, resta y producto. Sin embargo, aún no tenemos una operación de «división». Hay dos caminos que podemos seguir. Uno es algo parecido a lo que hicimos para tener una operación de resta: podemos construir ciertas clases de equivalencia sobre parejas de enteros, definir operaciones, orden, etcétera. Esto es lo que se hace para construir el conjunto $\mathbb{Q}$ de números racionales, del cual hablaremos más adelante. Otro camino es quedarnos en $\mathbb{Z}$ e intentar decir todo lo que podamos, aunque no tengamos una operación de división. Eso es lo que haremos ahora mediante lo que se conoce como el algoritmo de la división.

Por ejemplo, si tenemos los números $-20$ y $5$, entonces sí «podemos hacer la división» de manera exacta. Dicho de otra forma, sí existe un entero $k$ tal que $-20=5k$. Ese entero es $k=-4$. Sin embargo, si tenemos los números $20$ y $3$ no podemos hacer la división, en el sentido de que no existe un entero $k$ tal que $20=3k$. Sin embargo, sí podemos lograr que $3k$ quede muy cerca de $20$. Por ejemplo, podemos escribir $20=3\cdot 6 + 2$, es decir, el $20$ se queda únicamente a dos unidades de tres veces un entero.

Lo que nos dice el algoritmo de la división es que dados dos enteros $a$ y $b$, siempre sucederá que $a$ puede ser escrito como $b$ veces un entero, más un residuo «pequeño» en términos de $b$. También nos dice que esta forma de escribir a $a$ será única.

La intuición del algoritmo de la división

Lo que nos permite hacer el algoritmo de la división es saber «cuántas veces cabe un entero en otro». En general, vamos a poder escribir $a=qb+r$ y esto querrá decir que «$b$ cabe $q$ veces en $a$ y sobran $r$». Lo que nos gustaría es hacer esto de manera que sobre lo menos posible.

Un ejemplo sencillo sería el siguiente. Tomemos $a=7$ y $b=2$. Si nos preguntáramos: ¿cuántos equipos de $2$ personas se necesitan para repartir a $7$ personas?, una posible respuesta sería: podemos formar $2$ equipos de dos personas cada uno y dejar fuera a $3$ personas. Esto se escribiría como $7=2\cdot 2 + 3$. Sin embargo, una mejor respuesta (y la que deja a menos personas fuera) es la siguiente: podemos formar $3$ equipos de dos personas cada uno, y dejar a alguien fuera. Esto corresponde algebraicamente a la igualdad $7=3\cdot 2 + 1$. Esta forma de escribir al $7$ es mejor pues el residuo es más pequeño.

Hay algunos casos que suenan un poco raros. Por ejemplo, tomemos $a = 2$, $b = 3$. Podría parecer que la división de $2$ entre $3$ da cero pues «el $3$ el mayor que el $2$ y no hay modo de que $3$ quepa en $2$». Esto es cierto: $3$ cabe cero veces en $2$. Pero hay un residuo que no se ha mencionado, que en este caso es $2$. La forma de escribir esto algebraicamente será $2=3\cdot 0 + 2$. Aquí el $0$ quiere decir que «el $3$ cabe cero veces en el $2$» y el $2$ de la derecha quiere decir que «sobran $2$». Si lo pensamos como equipos, no nos alcanzaría para crear ni un sólo equipo de $3$ personas teniendo sólo $2$.

Otro caso extraño es cuando tenemos números negativos. Por ejemplo, si $a=-7$ y $b=3$ entonces la forma en la que queremos expresar a $a$ es como sigue: $-7=(-3)\cdot 3 + 2$. Lo hacemos de esta manera pues siempre querremos que el residuo que queda sea positivo. Y de entre los residuos que se pueden obtener, lo mejor es que sobren únicamente $2$.

Resulta que la cantidad que sobra siempre se puede garantizar que sea «chica». Si estamos repartiendo $a$ en cachos de tamaño $b$, siempre podremos garantizar que lo que sobra esté entre $0$ y $|b|-1$. En símbolos, el algoritmo de la división dice que dados $a, b \in \mathbb{Z}$, con $b\neq 0$, es posible encontrar $q$ y $r$ únicos, tales que $a = bq + r,$ con $0 \leq r < |b|$. A $q$ se le llama el cociente y a $r$ le llamamos el residuo.

Que no espante el valor absoluto que se le añade a la $b$. Aún no hemos definido qué es, pero lo explicaremos un poco más abajo. Sin embargo, antes de enunciar y demostrar el teorema daremos un ejemplo con números un poco más grandes y su intuición numérica.

Otro ejemplo para entender el algoritmo de la división en $\mathbb{Z}$

Comencemos planteando el problema para $a=3531$ y $b=8$. Es decir, queremos encontrar $q$ y $r$ enteros tales que $3531 = 8q + r$, donde además $0 \leq r < 8$. Ya que $r$ debe ser un número muy pequeño entre $0$ y $8$, podemos ir dando valores a $r$ hasta que $3531-r$ se pueda escribir como $8$ veces un entero.

Si $r = 0$, habríamos de verificar si $3531$ se puede escribir como $8$ veces un entero. Nuestra intuición nos dice que esto no debería poderse, pues $3531$ es un número impar, pero $8$ veces un entero siempre será un número par.

Si $r = 1$, entonces querríamos ver si $8q = 3530$. Pero esto tampoco se puede pues con $q=441$ tenemos $8q=3528<3530$ y con $q=442$ tenemos $8q=3536>3530$ y entonces ya se pasa. Si $r = 2$, buscaríamos si $8q = 3529$, pero de nuevo este es un número impar.

Finalmente, si $r = 3$, entonces queremos ver si se puede lograr $3528= 8q$. Esto sí se puede: se toma $q=441$. Así, hemos logrado determinar que con $q = 441$, $r = 3$ se cumple que $3531 = 8q + r$, con lo que terminamos el problema.

Geométricamente, esto significa que $3531$, en la recta de los números enteros, estará situado entre números que sean $8$ veces un entero, a saber, $8\cdot 441$ y $8\cdot 442$:

$$ \ldots < 8\cdot 441 < 3531 < 8\cdot 442 < \ldots \text{.}$$

Más precisamente, como $3531$ es un entero positivo, el problema consistió en encontrar el entero que sea $8$ veces un entero más cercano por la izquierda y añadir $3$ unidades. Esto también lo podemos enunciar como que «$3531$ está a $3$ unidades a la derecha de un número que es $8$ veces un entero»:

$$ 8\cdot 441 < 8\cdot 441 + 1 < 8\cdot 441 +2 < 3531 < 8\cdot 441 +4 < 8\cdot 441 +5 < 8\cdot 441 +6 < 8\cdot 441 +7 < 8\cdot 442 \text{.}$$

En realidad esto funciona sin importar los valores de $a$ y $b$. Dado un entero $b$, podemos poner los enteros de la forma $mb$ en la recta numérica y siempre podremos situar al entero $a$ entre dos de ellos:

$$qb \leq a < (q+1)b, \qquad q\in \mathbb{Z}.$$

Si $b>0$, los múltiplos de $b$ en la recta numérica se verían así:

$$\ldots -4b, -3b, -2b, -b, 0, b, 2b, 3b, 4b, \ldots $$

De este modo, $q$ sería el mayor múltiplo de $b$ más cercano a $a$, sin excederse de $a$.

Enunciado y demostración del algoritmo de la división en $\mathbb{Z}$

Para poder enunciar el algoritmo de la división sin importar el signo de $a$ y $b$, debemos introducir un símbolo adicional.

Definición. Si $b \in \mathbb{Z}$, definimos el valor absoluto de $b$, denotado por $|b|$, como sigue: $$|b| = \left\lbrace \begin{matrix} b & \text{si $b\geq 0$}\\ -b & \text{si $ b < 0$} \end{matrix}\right.$$

En el algoritmo de la división nos darán dos números enteros $a$ y $b$. Para la restricción $0 \leq r \leq |b|$, sucederá que, no importa si $b$ sea un número positivo o negativo, nosotros nos fijaremos en el número siempre positivo que resulta de aplicarle valor absoluto a $b$. El resultado dice lo siguiente.

Teorema. Sean $a$ y $b$ en $\mathbb{Z}$ con $b\neq 0$. Entonces existen únicos enteros $q$ y $r$ enteros únicos tales que $$ a = qb + r$$ y $0 \leq r < |b|$.

Para la demostración del algoritmo de la división, necesitaremos el principio del buen orden. Como recordatorio, dice que todo subconjunto no vacío de $\mathbb{N}$ tiene un elemento mínimo.

Demostración. Primero hay que demostrar que siempre existen $q$ y $r$ enteros que satisfacen las condiciones que queremos. Vamos a suponer que $b>0$. El caso $b<0$ es muy parecido y quedará como tarea moral.

Lo que haremos es considerar al conjunto $S$ de todos los elementos de la forma $a-tb$ en donde $t$ es un entero, y tales que sean mayores o iguales a cero. Primero veremos que $S$ en efecto es un conjunto no vacío.

  • Si $a\geq 0$, tomamos $t=0$ y obtenemos la expresión $a-tb=a\geq 0$.
  • Si $a<0$, tomamos $t=a$ y obtenemos $a-tb=a-ab=a(1-b)$. Como $b>0$, entonces $b\geq 1$ y por lo tanto $(1-b)\leq 0$. Como $a<0$, obtenemos $a(1-b)\geq 0$, como queríamos.

Como $S$ es un conjunto no vacío de naturales, debe tener un elemento mínimo, al que le llamaremos $r$. Como $r$ está en $S$, obtenemos que $r=a-qb$ para algún entero $q$. Esto es un buen primer paso, pues nos muestra que $a=qb+r$. Sin embargo, todavía nos falta demostrar la importante desigualdad $0\leq r < |b|$. Como $b>0$, debemos mostrar $0\leq r < b$. Como $r$ está en $S$, obtenemos de manera inmediata que $r\geq 0$.

Sólo nos falta mostrar que $r<b$. Supongamos, con el fin de encontrar una contradicción, que $r\geq b$. Si este fuera el caso, sucedería que $r-b\geq 0$ además tendríamos la siguiente cadena de igualdades: $$r-b=a-tb-b=a-(t+1)b.$$

Esto lo que nos diría es que $r-b$ también está en $S$. ¡Pero eso es una contradicción!. Por construcción, $r$ era el menor elemento de $S$ y $r-b$ es un número menor que $r$ y que también está en $S$. Esta contradicción salió de suponer que $r\geq b$, así que en realidad debe pasar $r<b$, como queríamos.

Con esto queda demostrada la existencia de los enteros $q$ y $r$, tales que $a = bq + r$, con $0 \leq r < b$. Falta ver la unicidad. Supongamos que existen $q’$ y $r’$ enteros que también cumplen $$a = bq’ + r’$$ con $0\leq r’ < b$.

Demostramos primero que $r = r’$. Al hacer la resta $r-r’$ por un lado notamos que como mucho, puede valer $(b-1)-0=b-1$, lo cual pasa cuando $r=b-1$ y $r’=0$. Así mismo, por lo menos debe valer $0-(b-1)=-b+1$, lo cual sucede cuando $r=0$ y $r’=b-1$. Pero esta resta también se puede escribir de la siguiente manera: $$r-r’=(a-qb)-(a-q’b)=(q’-q)b.$

El único número de la forma $bk$ en $\{-b+1,-b+2,\ldots,0,\ldots,b-2,b-2\}$ es el entero $0$, pues justo no alcanza para llegar a $b$ ni a $-b$. De esta forma, $r-r’=0$, es decir $r=r’$. Y de aquí, obtenemos que $(q’-q)b=r-r’=0$. Como $b\neq 0$, obtenemos $q’-q=0$ y por lo tanto $q’=q$. Esto termina la demostración de la unicidad.

$\square$

Quizás el uso del principio del buen orden de la impresión de que la demostración anterior es «muy sofisticada». En realidad, esto no es así. Simplemente es la forma en la que se formaliza una idea muy intuitiva: si el residuo queda mayor a $b$, entonces todavía le podemos «transferir» un sumando $b$ de $r$ a $qb$. El principio del buen orden simplemente nos garantiza que en algún momento este proceso de «transferir» sumandos $b$ debe de concluir.

Más adelante…

Cuando aplicamos el algoritmo de la división nos puede pasar un caso muy especial: que $r$ sea igual a cero. En otras palabras, en este caso podemos escribir $a=qb$ y por lo tanto $b$ cabe en $a$ «de manera exacta». Este caso es muy interesante y amerita un profundo estudio. Cuando esto sucede, decimos que $a$ es múltiplo de $b$, o bien que $b$ divide a $a$. En la siguiente entrada estudiaremos con más detalle la relación de divisibilidad en $\mathbb{Z}$. Un poco más adelante hablaremos de los ideales de $\mathbb{Z}$, que son un tipo de subconjuntos fuertemente relacionados con la noción de divisibilidad.

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 $q$ y $r$ enteros tales que $-1873 = 31q + r$ y $0\leq r < 31$.
  2. Demuestra las siguientes propiedades de la función valor absoluto de $\mathbb{Z}$:
    • $|a|\geq 0$ para cualquier entero $a$.
    • $|ab|=|a||b|$ para cualesquiera enteros $a$ y $b$.
    • $|a+b|\leq |a|+|b|$ para cualesquiera enteros $a$ y $b$.
  3. En general, ¿cómo se calcula $q$, para $a<0$? ¿y para $b<0$? Completa los detalles de la demostración del algoritmo de la división para cuando $b<0$.
  4. Encuentra un número que al dividirse entre $2$ deje residuo $1$, que al dividirse entre $3$ deje residuo $2$ y que al dividirse entre $4$ deje residuo $3$.
  5. Demuestra que cualquier entero se puede escribir de la forma $3q+r$ en donde $r$ es $-1$, $0$ ó $1$.

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: Inmersión de $\mathbb{N}$ en $\mathbb{Z}$

Por Ana Ofelia Negrete Fernández

Introducción

Desde la educación básica pensamos al conjunto de los números enteros como aquél que está conformado por los naturales, sus negativos y el cero: $$\mathbb{Z} = \{ \ldots -3, -2, -1, 0, 1, 2, 3, \ldots \} .$$ Sin embargo, para poder fundamentar nuestra construcción, hasta ahora tenemos que el conjunto $\mathbb{Z}$ consiste por definición de ciertas clases de equivalencia de una relación en $\mathbb{N}\times \mathbb{N}$. ¡Observa que ni siquiera $\mathbb{N}$ es un subconjunto de $\mathbb{Z}$ a partir de esta definición! ¿Cómo le hacemos para que estos dos puntos de vista coincidan?

En esta entrada veremos dos cosas muy importantes que nos permitirán unificar ambas ideas. Lo primero que haremos es ver que, en efecto, podemos pensar que $\mathbb{N}$ «es un subconjunto» de $\mathbb{Z}$. Esto lo ponemos entre comillas pues en realidad lo que demostraremos es que hay una copia de $\mathbb{N}$ dentro de $\mathbb{Z}$, con toda la estructura que tenía $\mathbb{N}$ originalmente: sus operaciones, sus identidades, su orden.

Después de esto, nos enfocaremos en ver que $\mathbb{Z}$ consiste exactamente de esta copia y de sus inversos aditivos. Así, habremos formalizado que $\mathbb{Z}$ consiste exactamente de los naturales, sus inversos aditivos y ningún otro elemento.

Inmersión de los naturales en los enteros

En la entrada anterior hablamos acerca del orden en $\mathbb{Z}$. Para ello hablamos del conjunto de enteros positivos $P$. También definimos las relaciones $<$ y $\leq$. En un sentido bastante formal, los enteros mayores o iguales a cero son exactamente los números naturales. La manera en la que enunciamos este resultado es la siguiente.

Teorema. Existe una función biyectiva $\gamma:\mathbb{N}\to P\cup \{\overline{(0,0)}\}$ que preserva las operaciones de suma, producto, el inverso aditivo, el inverso multiplicativo y el orden. Esta función está dada por $\gamma(n)=\overline{(n,0)}$.

Una vez que demostremos esto, la imagen $\gamma(\mathbb{N})$ será exactamente la «copia» de los naturales que vive en los enteros y que precisamente tiene todas las propiedades algebraicas de los naturales que nos interesaban.

Para hacer la demostración de este teorema, probaremos el resultado poco a poco, a través de varios lemas.

Lema 1. La función $\gamma$ está bien definida y es biyectiva.

Demostración. La función $\gamma$ está bien definida pues las clases del estilo $\overline{(n,0)}$ siempre están en $P\cup \{\overline{(0,0)}\}$: si $n=0$, entonces obtenemos la clase $\overline{(0,0)}$ y si $n\neq 0$, entonces $n>0$, lo cual justifica que $\overline{(n,0)}$ es un entero positivo, es decir, en $P$.

Veamos que la función $\gamma$ es biyectiva. Para ver que es inyectiva tomamos dos naturales $m$ y $n$ tales que $\gamma(m)=\gamma(n)$, es decir, tales que $\overline{(m,0)}=\overline{(n,0)}$. Esto quiere decir que $m+0=n+0$, pero entonces $m=n$. Para ver que es suprayectiva, ya sabemos que tomemos una clase $\overline{(a,b)}$ en $P\cup \{\overline{(0,0)}\}$. Por lo visto en la entrada anterior, esto nos dice que $a\geq b$, pero entonces existe un natural $k$ tal que $a=b+k$, de modo que $a+0=b+k$ y por lo tanto $\overline{(a,b)}=\overline{(k,0)}$. Con esto concluimos que $$\gamma(k)=\overline{(k,0)}=\overline{(a,b)}.$$

$\square$

Observa que, sin embargo, no sucede que $\gamma(\mathbb{N})$ sea todo $\mathbb{Z}$. Es decir, hay enteros diferentes de las clases $\overline{(n,0)}$, por ejemplo, el $\overline{(0,1)}$. Se puede verificar que la imagen de $\gamma$ cubre a los enteros no negativos y sólo a esos.

Regresando al enunciado del teorema, lo que veremos ahora es que $\gamma$ respeta las operaciones de suma y producto, así como sus respectivas identidades.

Lema 2. Para cualesquiera naturales $m$ y $n$ se cumple que $$\gamma(m)+\gamma(n)=\gamma(m+n)$$ y que $$\gamma(m)\gamma(n)=\gamma(mn).$$ Además, $\gamma(0)$ es la identidad aditiva en $\mathbb{Z}$ y $\gamma(1)$ es la identidad multiplicativa en $\mathbb{Z}$.

Demostración. Basta usar la definición de $\gamma$ y de la suma en $\mathbb{Z}$:
\begin{align*}
\gamma (m)+\gamma(n)&=\overline{(m,0)}+\overline{(n,0)}\\
&= \overline{(m+n,0)}\\
&=\gamma{m+n}.
\end{align*}

De modo similar, para el producto usamos la definición de $\gamma$ y la del producto en $\mathbb{Z}$:

\begin{align*}
\gamma (m)\gamma(n)&=\overline{(m,0)}\overline{(n,0)}\\
&= \overline{(mn+0\cdot 0,m\cdot 0 + 0 \cdot n)}\\
&= \overline{(mn,0)}\\
&=\gamma{mn}.
\end{align*}

La parte de las identidades es sencilla de hacer y queda como tarea moral.

$\square$

Ya vimos que $\gamma$ respeta las operaciones. Ahora veamos que también respeta el orden.

Lema 3. Para cualesquiera naturales $m$ y $n$, sucede que $m < n$ si y sólo si $\gamma(m) < \gamma(n)$.

Demostración. Por definición de $\gamma$, tenemos que $\gamma(m)<\gamma(n)$ si y sólo si $\overline{(m,0)}<\overline{(n,0)}$. En la entrada anterior vimos que esto sucede si y sólo si en $\mathbb{N}$ tenemos que $m+0<n+0$. Pero esto es justo $m<n$.

$\square $

Los lemas 1, 2 y 3 conforman la demostración del teorema de esta sección.

Caracterización de los enteros

En vista del teorema de la sección anterior, dentro de $\mathbb{Z}$ hay metida una copia de $\mathbb{N}$. ¿Cuáles son los otros elementos de $\mathbb{Z}$? ¿Hay muchos más enteros que eso? La respuesta es que no. Para acabar de tener a todos los elementos de $\mathbb{Z}$ basta con tomar esta copia de los enteros y considerar a sus inversos aditivos.

Proposición. Para cualquier entero $\overline{(a,b)}$, tenemos que sucede una y exactamente una de las afirmaciones siguientes:

  • $\overline{(a,b)}=\overline{(0,0)}$.
  • $\overline{(a,b)}=\overline{(n,0)}$ para algún natural $n\neq 0$.
  • $\overline{(a,b)}=\overline{(0,n)}$ para algún natural $n\neq 0$.

Demostración. Por el principio de tricotomía en $\mathbb{N}$, sabemos que se cumple una y exactamente una de las afirmaciones siguientes:

  • $a=b$
  • $a>b$
  • $a<b$

Si pasa la primera, entonces $\overline{(a,b)}=\overline{(0,0)}$. Si pasa la segunda, es porque existe un natural $n\neq 0$ tal que $a=b+n$, pero entonces $a+0=b+n$ y así $\overline{(a,b)}=\overline{(n,0)}$. Si pasa la tercera, es porque existe un natural $n,0$ tal que $a+n=b=b+0$, y entonces $\overline{(a,b)}=\overline{(0,n)}$.

De esta manera, se ve que siempre se cumple al menos una de las afirmaciones del enunciado. Ver que se cumple a lo más una es sencillo y queda como tarea moral.

$\square$

Siguiendo la demostración anterior con cuidado, nos damos cuenta que los casos corresponden precisamente al entero cero, a los positivos y a los negativos. La proposición anterior es una manera de ilustrar, en particular, que hay que hay el mismo número de números naturales positivos como números enteros negativos: a cada uno de ellos le podemos asociar (de manera biyectiva), un natural. Otra forma de dar esta biyección es mandar el entero positivo $\overline{(n,0)}$ al entero negativo $\overline{(0,n)}$, que es precisamente su inverso aditivo.

Re-etiquetando a los enteros

Estamos listos para abandonar la notación de parejas y clases de equivalencia. En vista de los resultados anteriores, cualquier entero positivo $\overline{(a,b)}$ es el mismo que un entero de la forma $\overline{(n,0)}$. Y los enteros de esta forma justo conforman una copia de $\mathbb{N}$ con toda la estructura algebraica que nos interesa. Así, ya nunca más tenemos que llamar a $\overline{(a,b)}$ con este nombre: basta simplemente llamarlo $n$.

Si tenemos un entero de la forma $\overline{(a,b)}$ con $a=b$, entonces simplemente lo llamaremos $0$. Y finalmente, si el entero $\overline{(a,b)}$ es negativo, podemos escribirlo de la forma $\overline{(0,n)}$ y en vista de lo anterior simplemente lo llamaremos $-n$. Todo esto funciona bien, porque también sabemos que justo $\overline{(n,0)}$ y $\overline{(0,n)}$ son inversos aditivos entre sí.

Pero, ¿cómo sabremos si al usar el símbolo $1$ nos estamos refiriendo al natural $\{\emptyset\}$ o al entero $\overline{(\{\emptyset\},\emptyset)}$? En realidad ya no es relevante, pues tenemos la total garantía de que los enteros no negativos se comportan exactamente como $\mathbb{N}$.

De esta manera, $$\mathbb{Z} = \{ \ldots -3, -2, -1, 0, 1, 2, 3, \ldots \}$$ y además tenemos la total garantía de que los enteros no negativos se comportan exactamente como los naturales.

Más adelante…

Después de liberar la gran carga que teníamos de usar la notación de parejas y de relaciones de equivalencia, ahora ya podemos usar a los enteros tal y como los conocíamos desde educación básica: como el cero, los enteros que no son cero, y sus negativos. Además, gracias a todo lo que demostramos, ya podemos utilizar las propiedades de la suma, el producto y el orden con la confianza de que están bien fundamentadas.

Lo que sigue es estudiar con más profundidad al conjunto $\mathbb{Z}$. Aunque no haya propiamente «divisiones exactas» en este conjunto, sí podemos preguntarnos qué sucede cuando dividimos un entero por otro, y cuánto queda. Esto lleva a las nociones de divisibilidad y residuos, que a su vez llevan a áreas muy interesantes de las matemáticas como el álgebra moderna y la teoría de números.

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. Muestra que en efecto no existe ningún natural $m$ tal que $\gamma(m)=\overline{(0,1)}$.
  2. Verifica que $\gamma(0)$ es la identidad aditiva de $\mathbb{Z}$ y $\gamma(1)$ es su identidad multiplicativa.
  3. Explica por qué para un entero $\overline{(a,b)}$ no puede suceder más de una de las siguientes afirmaciones:
    • $\overline{(a,b)}=\overline{(0,0)}$.
    • $\overline{(a,b)}=\overline{(n,0)}$ para algún natural $n\neq 0$.
    • $\overline{(a,b)}=\overline{(0,n)}$ para algún natural $n\neq 0$.
  4. La función $\gamma$ no es una biyección entre $\mathbb{N}$ y $\mathbb{Z}$. Pero sí existen biyecciones entre estos dos conjuntos. Construye una y demuestra que en efecto es una biyección.
  5. Da una biyección que muestre que el conjunto de los enteros no negativos pares, $\{0, 2, 4, 6, \ldots\}$ y el conjunto de los enteros no negativos positivos, $\{ 0, 1, 2, 3, \ldots \}$ tienen la misma cardinalidad. ¿Será posible construir la biyección de modo que se preserve la operación de suma? ¿Será posible construirla de modo que se preserve la operación de producto?

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: El orden en los enteros

Por Ana Ofelia Negrete Fernández

Introducción

En las entradas anteriores introdujimos al conjunto de los números enteros, así como sus operaciones de suma y producto. Lo que haremos ahora es ver cómo ordenar a los elementos en $\mathbb{Z}$. Lo haremos de una forma similar a la que hicimos lo de las operaciones: usando las nociones que ya teníamos definidas en $\mathbb{N}$.

Como recordatorio, en $\mathbb{N}$ dijimos que $a<b$ cuando $a\in b$. De esta noción de «menor que» dimos la noción de «menor o igual que», diciendo que $a\leq b$ cuando ya sea que $a<b$ o bien $a=b$. Vimos que esta relación $\leq$ define un orden parcial en $\mathbb{N}$ que además es tricotómico. Quizás los resultados más importantes para trabajar con esta noción de desigualdad fue ponerla en términos de suma de elementos en $\mathbb{N}$:

  • En $\mathbb{N}$ se cumple que $a<b$ si y sólo si existe un natural $k>0$ tal que $a+k=b$.
  • En $\mathbb{N}$ se cumple que $a\leq b$ si y sólo si existe un natural $k$ tal que $a+k=b$.

Con esto en mente, veamos ahora cómo construir un orden en $\mathbb{Z}$. Antes de hacer eso, conviene primero pensar en números positivos, negativos y el cero.

Los positivos, los negativos y el cero en $\mathbb{Z}$

Ya sabemos que la identidad aditiva en $\mathbb{Z}$ es la clase $\overline{(0,0)}$, que también se puede pensar como la clase $\overline{(a,a)}$ para cualquier $a$ en $\mathbb{N}$. Si tenemos cualquier otra clase $\overline{(a,b)}$, por tricotomía del orden en $\mathbb{N}$ nos quedan sólo otras dos opciones: o bien $a<b$, o bien $b<a$. Esto nos ayudará a definir la noción de positividad y negatividad.

Definición. Sea $\overline{(a,b)}$ un entero. Diremos que ${(a,b)}$ es:

  • Cero si $a=b$,
  • Positivo si $a>b$ y
  • Negativo si $a<b$.

Una vez más, por la tricotomía del orden en $\mathbb{N}$, siempre sucede exactamente una de las posibilidades anteriores. Es importante ver que esta definición está bien hecha, es decir, que no depende de la clase de equivalencia que se eligió. Por ejemplo, si $\overline{(a,b)}$ es positivo, sucede que $a>b$. Si tomamos $(c,d)$ tal que $(a,b)\sim (c,d)$, nos gustaría ver que también sucede $c>d$. Esto se debe a que $a+d=b+c$. Si tuviéramos $c\leq d$, entonces nos pasaría que $a+d>b+c$ y tendríamos una contradicción. Así, por tricotomía debe pasar $c>d$. El caso de la negatividad se verifica de manera análoga.

Recuerda que el inverso aditivo de un entero $\overline{(a,b)}$ es el entero $-\overline{(a,b)}=\overline{(b,a)}$. Así, si $\overline{(a,b)}$ es positivo, entonces su inverso aditivo es negativo y viceversa.

Definición. Usaremos la letra $P$ para referirnos al conjunto de todos los enteros positivos. Usaremos $-P$ para referirnos al conjunto de todos los enteros negativos.

¿Cómo se comportan estas definiciones con las operaciones que ya tenemos en $\mathbb{Z}$? Ahora tenemos todo lo necesario para poder formalizar oraciones como «negativo por negativo es positivo», o «positivo más positivo es positivo.

Proposición. En $\mathbb{Z}$ se cumple todo lo siguiente:

  • Si $\overline{(a,b)}$ y $\overline{(c,d)}$ están en $P$, entonces su suma está en $P$ y su producto también.
  • Si $\overline{(a,b)}$ y $\overline{(c,d)}$ están en $-P$, entonces su suma está en $-P$ y su producto está en $P$.

Demostración. Todas estas afirmaciones se traducen a proposiciones que debemos demostrar en $\mathbb{N}$. En el caso de la primera, debemos ver que si $a>b$ y $c>d$, entonces $a+c>b+d$ y que $ac+bd>ad+bc$. Lo primero es sencillo, pues sale de la compatibilidad de $>$ con la suma de $\mathbb{N}$. Demostremos entonces que $ac+bd>ad+bc$.

Como $a>b$, existe un natural $k>0$ tal que $a=b+k$. Como $c>d$, existe un natural $l>0$ tal que $c=d+l$. Haciendo estas substituciones de $a$ y $c$ en $ac+bd>ad+bc$, obtenemos la siguiente cadena de desigualdades que son equivalentes a lo que debemos demostrar:

\begin{align*}
ac+bd&>ad+bc\\
(b+k)(d+l)+bd&>(b+k)d+b(d+l)\\
bd+bl+kd+kl+bd&>bd+kd+bd+bl.
\end{align*}

La última de estas desigualdades se cumple pues a la izquierda tenemos todos los sumandos que del lado derecho, y además el sumando $kl$ que como $k>0$ y $l>0$, entonces cumple $kl>0$.

Las demostraciones para cuando los elementos son negativos quedan como tarea moral.

$\square$

Al conjunto de enteros positivos también se le conoce en ocasiones como $\mathbb{Z}^+$, y al de enteros positivos también se le conoce como $\mathbb{Z}^-$.

El orden en $\mathbb{Z}$

Estamos listos para definir el orden en $\mathbb{Z}$. Aprovecharemos que ya podemos restar para poner la definición de orden en términos de esta operación.

Definición. Para $\overline{(a,b)}$ y $\overline{(c,d)}$ elementos en $\mathbb{Z}$ diremos que $\overline{(c,d)}<\overline{(a,b)}$ si $\overline{(a,b)}-\overline{(c,d)}$ es un entero positivo.

En realidad la expresión $\overline{(a,b)}-\overline{(c,d)}$ es simplemente $\overline{(a+c,b+d)}$, así que otra forma de escribir la condición de la definición es simplemente pedir que $a+c>b+d$. Como siempre sucede que o bien $a+c>b+d$, o que $a+c<b+d$, o que $a+c=b+d$ (y sólo una de ellas), entonces de manera inmediata obtenemos la tricotomía en $\mathbb{Z}$.

Proposición. Para $\overline{(a,b)}$ y $\overline{(c,d)}$ elementos en $\mathbb{Z}$ siempre sucede exactamente alguna de las siguientes:

  • $\overline{(a,b)}<\overline{(c,d)}$
  • $\overline{(c,d)}<\overline{(a,b)}$
  • $\overline{(a,b)}=\overline{(c,d)}$

Como en el caso de los naturales, a partir de la definición de «menor estricto» es sencillo obtener la noción de «menor o igual».

Definición. Para $\overline{(a,b)}$ y $\overline{(c,d)}$ elementos en $\mathbb{Z}$ diremos que $\overline{(c,d)}\leq \overline{(a,b)}$ si o bien $\overline{(a,b)}-\overline{(c,d)}$ es un entero positivo, o bien $\overline{(a,b)}=\overline{(c,d)}$.

Lo anterior es equivalente a pedir que $a+c\geq b+d$.

Proposición. La relación $\leq$ es un orden parcial en $\mathbb{Z}$.

Demostración. Es inmediato que esta relación $\leq$ es reflexiva, pues $\overline{(a,b)}\leq \overline{(a,b)}$ se obtiene de manera inmediata de la segunda parte de la definición.

Para ver que es antisimétrica, si tuviéramos $\overline{(c,d)}\leq \overline{(a,b)}$ y $\overline{(a,b)}\leq \overline{(c,d)}$, entonces tendríamos las desigualdades $a+c\geq b+d$ y $b+d\geq a+c$, que por la antisimetría en $\mathbb{N}$ implican que $a+c=b+d$, que justo es $\overline{(a,b)}=\overline{(c,d)}$.

Finalmente, para ver que $\leq$ es una relación transitiva, comenzamos con enteros $\overline{(a,b)}, \overline{(c,d)}, \overline{(e,f)}$ tales que $\overline{(e,f)}\leq \overline{(c,d)}$ y $\overline{(c,d)}\leq \overline{(a,b)}$.

De la primer desigualdad obtenemos $c+f\geq e+d$ y de la segunda obtenemos que $a+d\geq b+c$. Sumando ambas desigualdades, obtenemos que $c+f+a+d\geq b+c+e+d$. De aquí podemos deducir que $a+f\geq b+e$. Esto precisamente nos dice que $\overline{(e,f)}\leq \overline{(a,b)}$, como queríamos.

$\square$

Las dos proposiciones anteriores se pueden resumir en el siguiente enunciado.

Teorema. La relación $\leq$ es un orden total en $\mathbb{Z}$.

Compatibilidad del orden con las operaciones en $\mathbb{Z}$

Lo último que nos queda por mencionar es cómo se comporta la relación $\leq$ en $\mathbb{Z}$ con sus operaciones de suma y producto. A continuación mencionamos algunas de las propiedades que se cumplen, aunque hay varias cosas más que se pueden demostrar.

Proposición. En $\mathbb{Z}$ se cumple lo siguiente:

  • Si $\overline{(a,b)}\leq \overline{(c,d)}$ y $\overline{(e,f)}\leq \overline{(g,h)}$, entonces $$\overline{(a,b)}+\overline{(e,f)}\leq \overline{(c,d)}+\overline{(g,h)}.$$
  • Si $\overline{(a,b)}\leq \overline{(c,d)}$ y $\overline{(e,f)}$ es positivo, entonces $$\overline{(a,b)}\overline{(e,f)}\leq \overline{(c,d)}\overline{(e,f)}.$$
  • Si $\overline{(a,b)}\leq \overline{(c,d)}$ y $\overline{(e,f)}$ es negativo, entonces $$\overline{(c,d)}\overline{(e,f)}\leq \overline{(a,b)}\overline{(e,f)}$$

Demostración.

  • Las hipótesis se pueden escribir como $a+d\leq b+c$ y $e+h\leq f+g$. Sumando ambas y asociando de un modo que nos convenga, obtenemos que $(a+e)+(d+h)\leq (b+f)+(c+g)$. Esto lo que nos dice es que $\overline{(a+e,b+f)}\leq $\overline{(c+g,d+h)}$, que es precisamente lo que queríamos demostrar.
  • Por la hipótesis, tenemos que $\overline{(c,d)}-\overline{(a,b)}$ es positivo y que $\overline{(e,f)}$ también. Por lo que ya vimos antes, el producto de estos dos enteros debe ser entonces positivo. Por distributividad, este producto es $\overline{(c,d)}\overline{(e,f)}-\overline{(a,b)}\overline{(e,f)}$. Así, $\overline{(a,b)}\overline{(e,f)}\leq \overline{(c,d)}\overline{(e,f)},$ como queríamos.
  • Por la hipótesis, tenemos que $\overline{(c,d)}-\overline{(a,b)}$ es positivo y que $\overline{(e,f)}$ es negativo. Entonces $\overline{(f,e)}=-\overline{(e,f)}$ es positivo. Por lo que ya vimos antes, el producto de estos dos enteros debe ser entonces positivo. Por distributividad, este producto es $\overline{(c,d)}\overline{(f,e)}-\overline{(a,b)}\overline{(f,e)}$. Esta expresión se puede escribir de manera alternativa como $\overline{(a,b)}\overline{(e,f)}-\overline{(c,d)}\overline{(e,f)}$. Como es positiva, obtenemos justo lo que queríamos.

$\square$

En los ejercicios de la tarea moral explorarás más propiedades de la relación $\leq$ y cómo interactúa con las operaciones en $\mathbb{Z}$.

Más adelante…

Ya tenemos todo lo que necesitamos en los enteros: su definición, sus operaciones y su noción de orden. Sin embargo, aún tenemos una gran dificultad: es muy difícil escribirlos. Cada que queremos referirnos a un entero, debemos usar la clase de equivalencia de una pareja de naturales. Nos gustaría que los enteros fueran algo mucho más intuitivo: los naturales y sus negativos. Lo que haremos en la siguiente entrada es ver cómo formalizar esta idea para que podamos, finalmente, abandonar la notación de parejas de naturales y relaciones de equivalencia. Esto será bastante útil para después entrar en muchas otras propiedades que nos interesan de los enteros como la noción de divisibilidad y otras propiedades aritméticas.

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. Completa las demostraciones de las nociones de positivo, negativo y orden en $\mathbb{Z}$ están bien definidas.
  2. Demuestra que la suma de dos enteros negativos es un entero negativo y que su producto es un entero positivo. Haz una demostración que funcione en general, pero luego verifícalo «a mano» para los enteros $\overline{(3,7)}$ y $\overline{(9,11)}$.
  3. En la entrada dimos la definición formal de $<$ y de $\leq$ en $\mathbb{Z}$, pero aún no hemos definido ni usado los símbolos $>$ y $\geq$ en $\mathbb{Z}$. Formaliza una definición para ellos. Demuestra que $\geq$ también es un orden total en $\mathbb{Z}$.
  4. Demuestra que en $\mathbb{Z}$, si $\overline{(a,b)}\leq \overline{(c,d)}$ y $\overline{(e,f)}$ es negativo, entonces $$\overline{(a,b)}\overline{(e,f)}\geq \overline{(c,d)}\overline{(e,f)}.$$
  5. Determina si la siguiente propiedad del producto y el orden en $\mathbb{Z}$ siempre es verdadera, o bien si hay ocasiones en las que falla: «Si $\overline{(a,b)}\leq \overline{(c,d)}$ y $\overline{(e,f)}\leq \overline{(g,h)}$, entonces $$\overline{(a,b)}\overline{(e,f)}\leq \overline{(c,d)}\overline{(g,h)}.»

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: El producto en los enteros

Por Ana Ofelia Negrete Fernández

Introducción

En la entrada anterior hablamos de cómo se construye el conjunto $\mathbb{Z}$ de los números enteros y cómo definir una operación de suma en él. Vimos que esta operación de suma tenía cuatro propiedades clave: asociatividad, conmutatividad, existencia de un neutro y de inversos. A partir de ello definimos también la operación de resta. En esta entrada continuaremos con la construcción de las operaciones en $\mathbb{Z}$. Ahora definiremos el producto de números enteros.

Intuición del producto de enteros y su definición formal

La definición de la suma de los enteros resultó ser muy sencilla. Si tenemos enteros $\overline{(a,b)}$ y $\overline{(c,d)}$ entonces para hacer la suma simplemente «sumamos entrada a entrada» para obtener $\overline{(a+c,b+d)}$. Uno podría pensar que para hacer el producto de enteros esto debe ser igual de fácil, definiendo al producto simplemente como $\overline{(ac,bd)}$. Sin embargo, esta definición no funciona, pues no tiene muchas de las propiedades valiosas que debería tener una operación de producto.

Antes de dar la definición, recordemos nuestra intuición de qué quería decir cada pareja $(a,b)$. En la entrada anterior, a cada pareja la asociábamos con la ecuación $a=x+b$. La relación de equivalencia que dimos consistía en asociar a las parejas cuyas ecuaciones daban la misma solución. De manera informal, podemos pensar entonces a la pareja $(a,b)$ como si fuera $a-b$. Pero ojo: esto sólo es intuición, pues $a$ y $b$ son elementos de $\mathbb{N}$ y ahí no hay operación de resta.

De cualquier forma, esta intuición es valiosa, pues nos sugiere cuál debería de ser la definición de producto. De manera intuitiva, queremos que suceda $(a-b)(c-d)=ac-ad-bc+bd=(ac+bd)-(ad+bc)$, y aquí cada término entre paréntesis sí es un natural válido: $ac+bd$ y $ad+bc$, así que el resultado correspondería a la pareja $(ac+bd,ad+bc)$. Es muy interesante que esta intuición informal en verdad da una buena definición de producto.

Definición. El producto en $\mathbb{Z}$ es la función $\star:\mathbb{Z}\times \mathbb{Z}\to \mathbb{Z}$ tal que para enteros $\overline{(a,b)}$ y $\overline{(c,d)}$, se tiene que $$\overline{(a,b)} \star \overline{(c,d)}=\overline{(ac+bd),(ad+bc)}.$$

Como en el caso de la suma, estamos usando un símbolo especial para el producto en $\mathbb{Z}$, de modo que podamos distinguirlo del producto en $\mathbb{N}$. Así como en el caso de la suma, sólo haremos la distinción explícita en este momento. Usualmente nos referiremos al producto de enteros $\overline{(a,b)}$ y $\overline{(c,d)}$ como $\overline{(a,b)}\cdot \overline{(c,d)}$, o simplemente como $\overline{(a,b)}\, \overline{(c,d)}$. Esto será claro por el contexto.

El producto en $\mathbb{Z}$ está bien definido

Nuestra definición de producto en $\mathbb{Z}$ es un poco extraña, así que debemos dedicar algo de trabajo a verificar que en realidad es el producto tal y como siempre lo habíamos conocido. La primer cosa que debemos hacer es ver que el producto en $\mathbb{Z}$ está bien definido, es decir, que el resultado es el mismo independientemente de los representantes que se elijan para realizar la multiplicación.

Proposición. El producto en $\mathbb{Z}$ está bien definido.

Demostración. Comencemos con parejas $(a,b)\sim (e,f)$ y $(c,d)\sim (g,h)$. Como $(a,b) \sim (e,f)$, entonces $$ a + f = b + e.$$ También, $(c,d) \sim (g,h)$, implica que $$c + h = d + g.$$

Usando la definición de producto de dos enteros, se tiene por un lado que
$$\overline{(a,b)}\,\overline{(c,d)} = \overline{(ac + bd, ad + bc)}.$$

Por otro lado, tenemos

$$\overline{(e,f)}\,\overline{(g,h)} = \overline{(eg + fh, eh + fg )}.$$

Así, debemos demostrar que $\overline{(ac + bd, ad + bc)} = \overline{(eg + fh, eh + fg )}$. Poniendo en términos de la relación de equivalencia, se deberá cumplir que $$ (ac + bd) + (eh + fg) = (ad + bc) + (eg + fh).$$

Multiplicando las primeras igualdades que encontramos, tenemos lo siguiente:
\begin{align*}
(a + f) (c+h) &= (b+e)(d +g) \\
ac + ah + fc + fh &= bd + bg + ed + eg.
\end{align*}

Sumemos $bd + fh$ en ambos lados de la ecuación y usemos nuevamente las hipótesis para obtener las siguientes igualdades:

\begin{align*}
(bd + fh) + ac + ah + fc + fh &= (bd + fh) + bd + bg + ed + eg \\
(ac + bd) + h(a + f) + f(c + h) &= b(d + g) + d(b +e) + (eg + fh) \\
(ac + bd) + h (b + e) + f (d + g) &= b(c + h) + d(a + f) + (eg + fh) \\
(ac + bd + eh + fg) + hb + df &= (bc + ad + eg + fh) + hb + df \\
ac + bd + eh + fg &= ad + bc + eg + fh.
\end{align*}

Esto es justo lo que queríamos mostrar.

$\square$

En la demostración anterior estamos usando las propiedades de las operaciones en $\mathbb{N}$ ya prácticamente sin enunciarlas. A estas alturas ya podemos hacer eso, pues hemos trabajado bastante con ellas. Sin embargo, es importante que de vez en cuando te preguntes por qué se vale cada una de las igualdades.

Propiedades del producto en $\mathbb{Z}$

Ya que hemos definido el producto en los enteros, es importante verificar que hay algunas propiedades que se cumplen. Esto nos permitirá más adelante trabajar sin problema con el producto de enteros, como se ha hecho desde la educación básica.

Proposición. Se satisfacen las siguientes propiedades para la operación de producto en $\mathbb{Z}$.

  • Asociatividad. Para enteros $\overline{(a,b)}$, $\overline{(c,d)}$ y $\overline{(e,f)}$ se satisface que $$(\overline{(a,b)}\,\overline{(c,d)})\overline{(e,f)}=\overline{(a,b)}(\overline{(c,d)}\,\overline{(e,f)}).$$
  • Conmutatividad. Para enteros $\overline{(a,b)}$ y $\overline{(c,d)}$ se satisface que $$\overline{(a,b)}\,\overline{(c,d)}=\overline{(c,d)}\,\overline{(a,b)}.$$
  • Neutro. Existe un elemento neutro, es decir, existe un entero $\overline{(m,n)}$ tal que para cualquier entero $\overline{(a,b)}$ se cumple que $$\overline{(a,b)}\,\overline{(m,n)}=\overline{(a,b)}.$$
  • Los únicos elementos que tienen inverso multiplicativo son $\overline{(1,0)}$ y $\overline{(0,1)}$.

Demostración. Las demostraciones de la asociatividad y la conmutatividad quedan como tarea moral. La sugerencia es desarrollar ambos lados de las igualdades usando la definición de producto, y luego utilizar propiedades del producto y la suma en $\mathbb{N}$.

El elemento que sirve como neutro para el producto es el $\overline{(1,0)}$. En efecto, usando la definición tenemos que: $$\overline{(a,b)}\,\overline{(1,0)}=\overline{(a\cdot 1+b\cdot 0, a\cdot 0 + b\cdot 1)}=\overline{(a,b)}.$$

Es sencillo ver que los elementos indicados sí tienen inverso. El inverso de $\overline{(1,0)}$ es él mismo y el inverso de $\overline{(0,1)}$ también es él mismo. En efecto:

\begin{align*}
\overline{(1,0)}\,\overline{(1,0)}&=\overline{(1\cdot 1+0\cdot 0,1\cdot 0+0\cdot 1)}=\overline{(1,0)}\\
\overline{(0,1)}\,\overline{(0,1)}&=\overline{(0\cdot 0+1\cdot 1,0\cdot 1+1\cdot 0)}=\overline{(1,0)}.
\end{align*}

Para ver que estos son los únicos elementos que tienen inversos, supongamos que algún otro entero $\overline{(a,b)}$ tiene inverso multiplicativo $\overline{(c,d)}$. Esto querría decir que $\overline{(ac+bd,ad+bc)}=\overline{(1,0)}$, que en términos de la relación de equivalencia se traduce a $$ac+bd=ad+bc+1.$$

Si $a=b$, la igualdad no se puede dar pues tendríamos $ac+ad=ad+ac+1$, que es imposible. Por tricotomía en $\mathbb{N}$, tenemos entonces que $a>b$ o $a<b$. Resolveremos el caso $a>b$ y el caso $a<b$ quedará como tarea moral.

Si $a=b+1$, entonces la igualdad queda como $(b+1)c+bd=(b+1)d+bc+1$, que se simplifica a $c=d+1$. Esto nos da la solución $\overline{(a,b)}=\overline{(c,d)}=\overline{(1,0)}$.

En otro caso, tenemos $a\geq b+2$ y por lo tanto podemos escribir $a=b+1+k$ con $k\geq 1$. La igualdad queda entonces como $$(b+1+k)c+bd=(b+1+k)d+bc+1.$$ Desarrollando y simplificando tenemos que $$c+kc=d+kd+1.$$ Si $d\geq c$, el lado derecho claramente es más grande, así que no hay solución. De este modo, $d<c$ y por lo tanto podemos escribir $c=d+l$ con $l\geq 1$. Usando esta igualdad en $c+kc=d+kd+1$, llegamos a la igualdad $$d+l+kd+kl=d+kd+1,$$ que se simplifica a $$l(k+1)=1.$$ Pero como $k\geq 1$, entonces $k+1\geq 2$ y como además $l\geq 1$, tenemos $l(k+1)\geq 2$, así que en este caso no tenemos soluciones.

$\square$

Las propiedades anteriores se pueden enunciar únicamente en términos de la operación de producto. Además de estas propiedades, hay otra que nos dice cómo el producto interactúa con la operación suma en $\mathbb{Z}$.

Proposición. Se cumple la ley distributiva para la suma y el producto, es decir, para enteros $\overline{(a,b)}$, $\overline{(c,d)}$ y $\overline{(e,f)}$ se cumple que $$\overline{(a,b)}(\overline{(c,d)}+\overline{(e,f)})=\overline{(a,b)}\,\overline{(c,d)}+\overline{(a,b)}\,\overline{(e,f)}.$$

Demostración. Realizando la operación correspondiente al lado izquierdo tenemos:

\begin{align*}
\overline{(a,b)}(\overline{(c,d)}+\overline{(e,f)})&=\overline{(a,b)}\,\overline{(c+e,d+f)}\\
&=\overline{(a(c+e)+b(d+f),a(d+f)+b(c+e))}\\
&=\overline{(ac+ae+bd+bf,ad+af+bc+be)}.
\end{align*}

Observa cómo aquí se está usando la propiedad distributiva, pero en $\mathbb{N}$.

Realizando la operación correspondiente al lado derecho tenemos:

\begin{align*}
\overline{(a,b)}\,\overline{(c,d)}+\overline{(a,b)}\,\overline{(e,f)}&=\overline{(ac+bd,ad+bc)}+\overline{(ae+bf,af+be)}\\
&=\overline{(ac+bd+ae+bf,ad+bd+af+be)}.
\end{align*}

Usando la conmutatividad de la suma en $\mathbb{N}$, obtenemos que esta expresión es igual a la del lado izquierdo, como queríamos.

$\square$

Divisores de cero y cancelación

Hasta donde hemos platicado, los enteros tienen suma, resta y producto. Sin embargo, en los enteros todavía no tenemos una operación de división. Esto causa un par de dificultades. Una de estas es que cuando queremos resolver ecuaciones del estilo $a=bx$ con $a$ y $b$ enteros y $x$ un entero por determinar, no podemos simplemente «pasar la $b$ dividiendo» y obtener $x=a/b$. Otra dificultad es que cuando tenemos una igualdad del estilo $ab=ac$ tampoco podemos simplemente «dividir entre $a$».

La primer dificultad la estudiaremos más a detalle cuando entremos a teoría de números qué es lo que sí se puede hacer en $\mathbb{Z}$. Para la segunda, resulta que de cualquier forma podemos concluir casi siempre que $b=c$.

Antes de demostrar esto, veamos un resultado intermedio auxiliar. La siguiente proposición a veces se enuncia como que $\mathbb{Z}$ no tiene divisores de cero, o bien como que si el producto de dos enteros es cero, entonces alguno de ellos debe de ser cero.

Proposición. Si $\overline{(a,b)}$, $\overline{(c,d)}$ pertenecen a $\mathbb{Z}$ y $\overline{(a,b)}\,\overline{(c,d)}=\overline{(0,0)}$, entonces $\overline{(a,b)}=\overline{(0,0)}$ o $\overline{(c,d)}=\overline{(0,0)}$.

Demostración. Para que el producto $$\overline{(a,b)}\,\overline{(c,d)}=\overline{(ac+bd,ad+bc)}$$ sea igual al entero $\overline{(0,0)}$, debe suceder que $$ac+bd+0=ad+bc+0,$$ es decir, que $ac+bd=ad+bc$. A partir de esto, debemos de demostrar que o bien $a=b$, o bien que $c=d$. Supongamos que $a\neq b$ (en otro caso, ya tenemos lo buscado). Por tricotomía, debe pasar $a>b$ ó $a<b$.

Si $a>b$, entonces existe un entero $k>1$ tal que $a=b+k$, de modo que tenemos las siguientes igualdades:

\begin{align*}
ac+bd&=ad+bc\\
(b+k)c+bd&=(b+k)d+bc\\
bc+kc+bd&=bd+kd+bc\\
kc&=kd.
\end{align*}

Como $k>=1$, podemos usar la cancelación del producto en $\mathbb{N}$ para obtener $c=d$, como queríamos. Falta el caso $a<b$, pero es análogo al anterior. Los detalles quedan como tarea moral.

$\square$

Ahora sí podemos demostrar que en $\mathbb{Z}$ se vale cancelar factores distintos de cero.

Proposición. Sean $\overline{(a,b)}$, $\overline{(c,d)}$, $\overline{(e,f)}$ elementos en $\mathbb{Z}$. Supongamos que $\overline{(a,b)}\neq \overline{(0,0)}$ y que $$\overline{(a,b)}\,\overline{(c,d)}=\overline{(a,b)}\,\overline{(e,f)}.$$

Entonces $\overline{(c,d)}=\overline{(e,f)}$.

Demostración. Tenemos las siguientes igualdades:

\begin{align*}
\overline{(a,b)}\,\overline{(c,d)}&=\overline{(a,b)}\overline{(e,f)}\\
\overline{(a,b)}\,\overline{(c,d)}-\overline{(a,b)}\overline{(e,f)}&=0\\
\overline{(a,b)}(\overline{(c,d)}-\overline{(e,f)})&=0.\\
\end{align*}

Para pasar de la primera a la segunda, estamos restando de ambos lados, lo cual es válido en $\mathbb{Z}$. De la segunda igualdad a la tercera se está usando la ley distributiva para la resta (ver Tarea moral). A partir de aquí podemos usar la proposición anterior. Como $\overline{(a,b)}$ no es cero, entonces $\overline{(c,d)}-\overline{(e,f)}=0$. De aquí se obtiene $\overline{(c,d)}=\overline{(e,f)}$, que es lo que queríamos mostrar.

$\square$

Más adelante…

Ya tenemos las operaciones para los números enteros. Aún nos falta introducir un concepto muy importante: el de orden. Esto lo haremos en la siguiente entrada. Además, veremos que la noción de orden en $\mathbb{Z}$ es compatible con sus operaciones.

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. Realiza por definición el producto de los enteros $\overline{(8,3)}$ y $\overline{(3,5)}$. ¿Lo que obtienes tiene sentido con el hecho de que $5\cdot (-2)=-10$?
  2. Demuestra que el producto en $\mathbb{Z}$ es asociativo y conmutativo.
  3. Para terminar la demostración de que $\mathbb{Z}$ no tiene divisores de cero, muestra que si se tienen naturales $a,b,c,d$ tales que $ac+bd=ad+bc$ y $a<b$, entonces $c=d$. Recuerda que debes trabajar todo en $\mathbb{N}$, en donde no se pueden restar elementos.
  4. Termina la demostración de que en $\mathbb{Z}$ los únicos elementos con inversos multiplicativos son $\overline{(1,0)}$ y $\overline{(0,1)}$. Tendrás que llegar a que en el caso faltante la única solución es $\overline{(a,b)}=\overline{(c,d)}=\overline{(0,1)}$.
  5. Enuncia y demuestra una ley distributiva para la resta.
  6. Si definiéramos al producto de dos enteros $\overline{(a,b)}$ y $\overline{(c,d)}$ como el entero $\overline{(ac,bd)}$, ¿cuáles de las propiedades que hemos discutido en esta entrada fallarían?

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 del producto y sus propiedades básicas

Por Roberto Manríquez Castillo

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»