RESOLUCIÓN DE PROBLEMAS DE LA ARITMÉTICA Y LOS NUMEROS

PRIMOS CON REFERENCIA A LAS CONGRURNCIAS Y TEOREMAS

DE FERMAT Y EULER

KAREN M. PETRO ARTEAGA

Profesor (a)
Iván Flórez

UNIVERSIDAD SANTO TOMAS

Cau MONTERÍA

2019
Contenido
1. INTRODUCCIÓN ........................................................................................................... 3
2. DIFICULTADES PRESENTADAS DURANTE EL PROCESO Error! Bookmark not defined.
3. JUSTIFICACIÓN .................................................................. Error! Bookmark not defined.
4. RELACIOÓN CON LOS LINEAMIENTOS CURRICULARES DE
MATEMATICAS .......................................................................... Error! Bookmark not defined.
5 ESTRATEGIA 2 .............................................................................................................. 7
5.1 EJERCICIOS PAGINA 47................................................... Error! Bookmark not defined.
5.2 EJERCICIOS PAGINA 54................................................... Error! Bookmark not defined.
6. CONCLUSIONES ..................................................................... Error! Bookmark not defined.
INTRODUCCIÓN

En el desarrollo del trabajo a presentar, se muestran la soluciones de los

ejercicios concerniente a la Estrategia 2., a partir del libro de Zaldivar (páginas
37 a 57). Por otro lado, en concordancia con la teoría de números, se abordan
temas como Congruencias y Criptografía y Los Teoremas de Fermat y Euler.
Uno de los objetivos de la estrategia es deducir analíticamente 5 ejercicios del
primer tema y 5 del segundo.
La estrategia también tiene como objetivo confrontar al estudiante con temas
nuevos sobre la teoría de números y así poner en práctica los conocimientos
adquiridos sobre la temática, haciendo reflexionar al estudiante sobre las
dificultades a las cuales se encuentra sujeto a la hora de abordar tales ejercicios.
Para finalizar, se presentaron conclusiones al respecto del trabajo realizado y su
importancia en la práctica.
RESUMEN Y DIFICULTADES

En el proceso de desarrollar los ejercicios planteados en la Estrategia 2., se

presentaron dificultades en su mayoría a la hora de abordar los ejercicios de la
página 54, debido a la complicación que representa calcular números como 9794
o 71660565 , impidiendo el desarrollo completo de algunos ejercicios y
complementar los entendimientos matemáticos.
A la hora de dar solución analítica a los ejercicios se utilizó en gran medida la
temática expuesta en el libro de Saldivar, también se hizo uso de proposiciones
matemáticas adjuntas en las soluciones, sin embargo se hizo imposible poder
resolver los últimos ejercicios de la página 54 debido a la falta de manipulación
de potencias grandes.
JUSTIFICACIÓN

El descubrimiento y desarrollo en el campo de las matemáticas y en especial de

la teoría de números depende de la resolución de problemas y el abordaje de
teorías abandonadas. Tales teorías son prueba de las posibilidades que existen
en teoría de números y que desconocemos, cerrándonos las puertas en muchos
ámbitos del desarrollo matemático. El cual se nutre sin dar lugar a dudas de la
motivación de los que estudian esta ciencia y de su hambre de nuevos
conocimientos, produciendo un desarrollo sustancial en las matemáticas. Es por
esta razón que se hace importante para el estudiante el desarrollar tal estrategia,
puesto que de su resolución se enriquecerá tanto el estudiante como las mismas
matemáticas.
RELACIÓN CON LOS LINEAMIENTOS CURRICULARES DE MATEMÁTICAS

Esta Estrategia 2. está directamente ligada al pensamiento numérico y sistema

numéricos al igual que la Estrategia 1.. Sin embargo, esta se basa en el uso de
Congruencias y Criptografía y Los Teoremas de Fermat y Euler, estimulando y
desarrollando de esta manera el pensamiento numérico, analítico y lógico del
lector. También, de esta manera se ven ejercitadas las destrezas el método de
inducción, análisis numérico, algoritmación, entre otros. Todo lo anterior
teniendo en cuenta los lineamientos curriculares para matemáticos desde lo
numérico, el cual se basa en la idea de que el sentido matemático de los números
surge de todos los diversos significados de los números y la intuición sobre
ellos. Teniendo en cuenta que el pensamiento numérico se adquiere
gradualmente y evoluciona con los años, esta estrategia invita a conocer el
fondo de los números y su entorno, y como esos comportamientos influyen en
cada una de las operaciones que ahora conocemos.
Por otro lado, los lineamientos curriculares para los alumnos, propone una
estrategia en la cual es estudiante deba tener conocimiento acerca de las
operaciones básicas, idea sobre las conjeturas y el conjunto tan importante de
los números primos, de tal manera que se guie al estudiante a la comprensión
de teoría de números o al menos enterarlo y tenga una noción de tales teorías,
generando así los cimientos necesarios para la formación de profesionales
capacitados en el área de teoría de números y el resto de las matemáticas
incluyendo a la geometría.
ESTRATEGIA 2

Libro de Zaldivar, introducción a la teoría de números. Escoger 5 ejercicios

de cada uno de los grupos de ejercicios que inician en las páginas 47 y 54,
para ser presentados completamente, desarrollados y argumentados como
parte de esta estrategia.

Página 47
1) Si 𝑎 ≡ 𝑏 mód 𝑚 y 𝑑 | 𝑚, 𝑑 > 0, demuestre que 𝑎 ≡ 𝑏 mód 𝑑.
Demostración:
Sea la hipótesis de que existe un número 𝑚’ tal que 𝑚’ = 𝑚/𝑑, si solo si 𝑑 | 𝑚,
ahora hagamos
𝑎 ≡ 𝑏 mód 𝑚’,
de tal manera que 𝑚′ | (𝑎 − 𝑏), entonces, md | (𝑎 − 𝑏), lo cual es
(𝑎 − 𝑏) (𝑎 − 𝑏)
= (1/𝑚)
𝑚𝑑 𝑑
si y solo si, 𝑑 | (𝑎 − 𝑏), por lo que 𝑎 ≡ 𝑏 mód 𝑑.
2) Demuestre que si 𝑎𝑥 ≡ 𝑎𝑦 mód m y mcd (𝑎, 𝑚) = 1, entonces 𝑥 ≡ 𝑦
mód 𝑚.

Demostración:
Si 𝑎𝑥 ≡ 𝑎𝑦 mód 𝑚, entonces 𝑎(𝑥 − 𝑦) = 𝑚𝑧 ∀ 𝑧 ∈ ℤ, y como 1 | 𝑚 y 1 | 𝑎,
entonces (𝑎/1)(𝑥 − 𝑦) = (𝑚/1)𝑧, por lo que (𝑚/1) | (𝑎/1)(𝑥 − 𝑦). Pero
como (𝑎/1) y (𝑚/1) son coprimos de la ultima divisibilidad se sigue que
(𝑚/1) | (𝑥 − 𝑦), es decir, 𝑥 ≡ 𝑦 (mód (𝑚/1)).
(⇐): si 𝑥 ≡ 𝑦 (mód (𝑚/1)), entonces (𝑚/1) | (𝑥 − 𝑦), esto es, 𝑥 − 𝑦 =
(𝑚/1)𝑞 y así (𝑥 − 𝑦) = 𝑚𝑞/1 y así 1 × (𝑥 − 𝑦) = 𝑚𝑞, por lo que 𝑚 | 1 ×
(𝑥 − 𝑦), pero como 1 | 𝑎, entonces
1 × (𝑥 − 𝑦) | 𝑎 × (𝑥 − 𝑦),
y así, por transitividad, 𝑚 | 1 × (𝑥 − 𝑦), o sea, 𝑎𝑥 ≡ 𝑎𝑦 mód 𝑚.
9) y 10) Sea 𝑥 ∈ ℤ. Demuestre que 3 | 𝑥 si y sólo si la suma de los dígitos de 𝑥
es divisible entre 3.
Sea 𝑥 ∈ ℤ. Demuestre que 9 | 𝑥 si y sólo si la suma de los dígitos de 𝑥 es
divisible entre 9.
Demostración:
Tratemos de dar una demostración matemática al criterio de divisibilidad entre
3. Consideremos un entero positivo 𝑛, y escribámoslo en notación decimal: 𝑛 =
𝑎0 + 10𝑎1 + 102 𝑎3 + ⋯ + 10𝑘 𝑎𝑘 , donde los números 𝑎0 , 𝑎1 , 𝑎2 , … , 𝑎𝑘 son los
dígitos de 𝑛. Entonces la suma de los dígitos de 𝑛 es igual a 𝑎0 + 𝑎1 + 𝑎2 +
⋯ + 𝑎𝑘 . Observemos que para todo entero positivo 𝑙 ≥ 1:
10𝑙 – 1 = 9(11 . . . 1). Por ejemplo: 10 − 1 = 9 = 9(1)
102 − 1 = 99 = 9(11)
103 − 1 = 999 = 9(111),
etcétera. Entonces tenemos que:
𝑛 − (𝑎0 + 𝑎1 + 𝑎2 + ⋯ + 𝑎𝑘 ) = (10 − 1)𝑎1 + (102 − 1)𝑎2 + · · ·
+ (10𝑘 − 1)𝑎𝑘 = 9(𝑎1 + 11𝑎2 + ⋯ + 11 … 1𝑎𝑘 ).
El lado derecho de la ecuación es divisible entre 9, en particular, es divisible
entre 3. Así que si el número es divisible entre 3, 𝑎0 + 𝑎1 + 𝑎2 + ⋯ + 𝑎𝑘 tiene
que ser divisible entre 3. Análogamente 1 si 𝑎0 + 𝑎1 + 𝑎2 + ⋯ + 𝑎𝑘 es
divisible entre 3, el número 𝑛 tiene que ser divisible entre 3. Es decir, hemos
demostrado el criterio de divisibilidad entre 3. De hecho, también demostramos
el criterio de divisibilidad entre 9.
11) Sea 𝑥 ∈ ℤ. Demuestre que 𝑥 es par si y sólo si el digito de unidades (ultimo
digito) de 𝑥 es par.|
Demostración:
Usaremos congruencias para demostrar estos criterios, así como lo hicimos con
el criterio de divisibilidad entre 3. Como antes, consideremos la notación
decimal de 𝑛: 𝑛 = 𝑎0 + 10𝑎1 + 102 𝑎3 + ⋯ + 10𝑘 𝑎𝑘 .
Como 10 ≡ 0 (mod 2), tenemos que 10𝑙 ≡ 0 (mod 2) para todo entero 𝑙 ≥ 1 y
por lo tanto 𝑛 = 𝑎0 + 10𝑎1 + 102 𝑎3 + ⋯ + 10𝑘 𝑎𝑘 ≡ 𝑎0 (mod 2). De aquí que
𝑛 es divisible entre 2, o dicho de otra forma, 𝑛 ≡ 0 (mod 2) si y sólo si 𝑎0 ≡ 0
(mod 2) si y sólo si a0 es par. Es decir, 𝑛 es divisible entre 2 si y sólo si su dígito
de las unidades es par.
Página 54
17) Suponga que 𝑝1 𝑝2 . . . 𝑝2 son los primos distintos que dividen a 𝑛.
Demuestre la siguiente fórmula para 𝜑(𝑚):
𝜑(𝑛) = 𝑛(1 − 1/𝑝1 )(1 − 1/𝑝2 ). . . (1 − 1/ 𝑝𝑟 )
Demostración:
𝑘 𝑘 𝑘 𝑘 𝑘 𝑘
Sea el 𝑚𝑐𝑑(𝑝1 1 , 𝑝2 2 ) = 1, entonces 𝜑(𝑝1 1 ∙ 𝑝2 2 ) = 𝜑(𝑝1 1 )𝜑(𝑝2 2 ).
𝑘 𝑘 𝑘 𝑘
Escribimos los primeros 𝑝1 1 ∙ 𝑝2 2 números en forma de rectángulo 𝑝1 1 × 𝑝2 2 :
1 2 ... 𝑖 ... 𝑚 −1 𝑚 .
𝑚 + 1 𝑚 + 2 ... 𝑚 + 𝑖 ... 2𝑚 − 1 2𝑚
. . . . .
. . . . .
. . . . .
𝑗𝑚 + 1 𝑗𝑚 + 2 . . . 𝑗𝑚 + 𝑖 ... 𝑗𝑚 + 𝑚 − 𝑖 (𝑗 + 1)𝑚
. . . . .
. . . . .
. . . . .
(𝑛 − 1)𝑚 + 1 (𝑛 − 1)𝑚 + 2 . . . (𝑛 − 1)𝑚 + 𝑖 . . . 𝑚𝑛 − 1
𝑚𝑛
𝑘 𝑘
donde 𝑚 = 𝑝1 1 y 𝑛 = 𝑝2 2 . Resultado 1.
es decir, escribimos cada número como 𝑗𝑚 + 𝑖, con 𝑖 = 1, 2, . . . , 𝑚 y 𝑗 =
0, 1, . . . , 𝑛 − 1. Por la teória, un número es primo con 𝑚𝑛 si y sólo si es primo
con 𝑚 y con 𝑛, luego 𝜑(𝑚𝑛) será el número de elementos 𝑗𝑚 + 𝑖 que son
primos con 𝑚 y con 𝑛. La primera observación es que mcd (𝑗𝑚 + 𝑖, 𝑚) = mcd
(𝑖, 𝑚), luego el que un número 𝑗𝑚 + 𝑖 sea primo con m depende sólo de la
columna 𝑖-ésima en que está. Por la propia definición de 𝜑, tendremos
exactamente 𝜑(𝑚) valores de 𝑖 tales que mcd (𝑖, 𝑚) = 1, es decir, que los
elementos de la tabla que son primos con m son los elementos de 𝜑(𝑚)
columnas.
Queda entonces ver cuántos elementos en cada columna de las 𝜑(𝑛) anteriores
son además primos con n. De hecho, el teorema quedará demostrado si vemos
que cada una de esas columnas tiene exactamente 𝜑(𝑛) elementos primos con
𝑛. De hecho, cualquier columna de la matriz tiene exactamente 𝜑(𝑛) elementos
primos con 𝑛. En efecto, los elementos de una columna son de la forma 𝑖, 𝑚 +
𝑖, 2𝑚 + 𝑖, . . . (𝑛 − 1)𝑚 + 𝑖 que, aceptando la proposición que “dado un
entero positivo n, los siguientes conjuntos son sistemas completos de restos
módulo 𝑛”, forman un sistema completo de restos módulo 𝑛. Por tanto, son
congruentes, aunque posiblemente en otro orden, a 0, 1, 2, . . . , 𝑛 − 1, por lo que
hay exactamente 𝜑(𝑛) que sean coprimos con 𝑛.
𝑘 𝑘 𝑘
Entonces, sea 𝑛 = 𝑝1 1 𝑝2 2 . . . 𝑝𝑟 𝑟 es la descomposición de 𝑛 en factores
primos, entonces
𝑘 𝑘 𝑘
𝜑(𝑛) = 𝑝1 1 − 1 1 𝑝2 2 − 1 2 . . . 𝑝𝑟 𝑟 − 1 𝑟 (𝑝1 − 1)(𝑝2 − 1). . . (𝑝𝑟 − 1)
= 𝑛(1 − 1/𝑝1 )(1 − 1/𝑝2 ). . . (1 − 1/ 𝑝𝑟 ).
Resultado 2.
Es consecuencia inmediata de que, aplicando reiteradamente el Resultado 1., se
𝑘 𝑘 𝑘 𝑘 𝑘 𝑘
tiene 𝜑(𝑝1 1 𝑝2 2 . . . 𝑝𝑟 𝑟 ) = 𝜑(𝑝1 1 )𝜑(𝑝2 2 ). . . 𝜑(𝑝𝑟 𝑟 ), y por otra parte,
Sabiendo que el Teorema de Euler es una generalización del pequeño teorema
de Fermat, ya que si 𝑝 es un número primo es claro que 𝜑(𝑝) = 𝑝 − 1 (puesto
que 1, 2, . . . , 𝑝 − 1 son los números coprimos con 𝑝 y menores que él). Más en
general, si 𝑛 = 𝑝𝑘 , con p número primo, es claro que los enteros positivos
menores o iguales que 𝑛 que no son primos con 𝑛 son los múltiplos de 𝑝, es
decir, 1 · 𝑝, 2 · 𝑝, . . . , 𝑝𝑘−1 · 𝑝. Como hay 𝑝𝑘 − 1 de ellos, se sigue entonces
que
𝜑(𝑝𝑘 ) = 𝑝𝑘 − 𝑝𝑘 − 1 = 𝑝𝑘 − 1 (𝑝 − 1) = 𝑝𝑘 (1 − 1/ 𝑝 ).
Calcular 𝜑(𝑛) para un 𝑛 arbitrario no parece a priori fácil. Sin embargo,
tenemos la siguiente propiedad que resuelve el problema.
𝑘 𝑘 −1
Entonces, para cada 𝑖 = 1, 2, . . . , 𝑟 se tiene 𝜑(𝑝𝑖 𝑖 ) = 𝑝𝑖 𝑖 (𝑝𝑖 − 1).
24) Un numero compuesto m se llama número de Carmichael si la congruencia
𝑎𝑚−1 ≡ 1 (mód 𝑚) es verdadera para todos los enteros a tales que mcd
(𝑎, 𝑚) = 1.
I. Verifique que el entero m = 561 = 3 · 11 · 17 es un numero de Carmichael.
Notas:1) No le estoy pidiendo que verifique la factorización de 561 que le di
arriba. 2) Use el pequeño Teorema de Fermat o el teorema de Euler para resolver
este problema: no intente calcular las potencias 𝑎𝑚−1 (mód 𝑚) para todos los
posibles 320 valores de 𝑎.
II. Trate de encontrar otro número de Carmichael.
Demostración:
Sea 𝑛 = 𝑝1 𝑝2 . . . 𝑝2 un producto de r primos distintos, con 𝑟 > 1. Si para
cada 𝑖 = 1, 2, . . . , 𝑟 se tiene 𝑝𝑖 − 1|𝑛 − 1, entonces 𝑛 es un número de
Carmichael. Demostración: Claramente 𝑛 es compuesto, porque 𝑟 > 1, así que
hay que demostrar que a 𝑛 ≡ 𝑎 (mod 𝑝1 𝑝2 . . . 𝑝2 ) para todo entero a. Y usando
la proposición de que, para cada 𝑖 = 1, 2, . . . , 𝑟, se tiene a 𝑛 ≡ 𝑎(mod 𝑝𝑖 ).
Obviamente esto es cierto si 𝑝𝑖 |𝑎, así que podemos suponer mcd (𝑎, 𝑝𝑖 ) = 1.
En tal caso, por el Teorema de Fermat se tendrá a 𝑝𝑖 − 1 ≡ 1 (mod 𝑝𝑖 ) y, como
por hipótesis 𝑝𝑖 − 1|𝑛 − 1, se tendrá también a 𝑛 − 1 ≡ 1(mod 𝑝𝑖 ), lo que
implica a 𝑛 ≡ 𝑎(mod 𝑝𝑖 ).
Con la proposición anterior, se demuestra que 561 = 3 · 11 · 17 es un número
de Carmichael (de hecho es el primero de todos). Otros ejemplos obtenidos de
este modo son los números 1729 = 7 · 13 · 19, 6601 = 7 · 23 · 41 y 10585 = 5 ·
29 · 73. Aunque no verifiquen el criterio de la proposición anterior, también son
números de Carmichael 1105 = 5 · 13 · 17, 2821 = 7 · 13 · 31, 15841 = 7 · 31 ·
73 y 16046641 = 13 · 37 · 73 · 457 (uno de los pocos conocidos con cuatro
factores, descubierto por el propio Carmichael). Sólo en 1994 se demostró que
existen infinitos números de Carmichael. Son tan escasos que sólo hay 43 de
ellos menores que un millón.
CONCLUSIONES

De acuerdo con los resultados, la Congruencias y Criptografía y Los Teoremas

de Fermat y Euler son de vital importancia en la teoría de números, ayudando
así a los matemáticos a dar pasos agigantados en la investigación sobre estos
temas como lo son los números primos.

Al igual que la descripción del teorema fundamental de la aritmética,

divisibilidad, teorema de Euclides, Primos y Factorización única, y la criba de
Eratóstenes en el libro de Zaldivar, la Congruencias y Criptografía y Los
Teoremas de Fermat y Euler están algo densas para un lector promedio, podrían
darse más ejemplos que haría más didáctico el libro y más comprensible para
los lectores.

Del análisis de los ejercicios y sus soluciones se concluye que son de carácter
riguroso y profundo, aunque sus soluciones están al alcance de un lector
promedio.

Finalmente se concluye que la aritmética es fundamental para el estudio de las

matemáticas como también lo es y de forma atractiva el estudio de los números
primos y de su cantidad en la recta numérica.