UNIVERSIDAD DEL CAUCA

Matemáticas

Primer Taller Teorı́a de Números

Entregado por: Profesor:
Joan Esteban Salazar Carlos Martos

July 12, 2019

–
1 Ejercicios Propuestos
Ejercicio 1 Hallar las soluciones de la ecuación

φ(n) = 8.

Ejercicio 2 Resolver la ecuación lineal

3x ∼
=2 (mod 7).

Ejercicio 3 Encuentre: 0
21 000.000 (mod 17).

Ejercicio 4 Solucione:

a) 7x ∼
= 12 (mod 17).

b) 4x ∼
=1 (mod 19).

Ejercicio 5 Hallar las dos últimas cifras del desarrollo decimal

27123 .

1
2 Teormeas Propuestos
Teorema 1 Pruebe que,

310 ∼
=1 (mod 112 ).

Teorema 2 Pruebe que, si p es impar entonces,

2(p − 3)! ∼
= −1 (mod p).

Teorema 3 Considere la función máximo entero definida ası́, sea x ∈ R el

sı́mbolo [x] denotada el máximo entero menor o igual a x.
(1) Determinar si la función es multiplicativa y/o es completamente multi-
plicativa.
(2) Pruebe que si x, y ∈ R entonces.

(2.1) [ [x] x
m ]=[ m ].

(2.2) [x + y] ≥ [x] + [y].

(2.2) [x + m] = [x] + m.

Teorema 4 si f (n) y g(n) son funciones multiplicativas y g(n) 6= 0 para todo

n demostrar que las funciones.

F (n) = f (n)g(n).

f (n)
G(n) = con g(n) 6= 0 son multiplicativas.
g(n)

Teorema 5 Dar un ejemplo para mostrar que si f (n) es totalmente multiplica-

tiva. X
f (n) = f (d).
d
n

Teorema 6 Mostrar que si p y q son primos diferentes entonces.

pq−1 + q p−1 ∼
=1 (mod pq).

Teorema 7 Probar que si p es un numero primo entonces.

1p−1 + 2p−1 ...p − 1p−1 + 1 ∼

=0 (mod p).

Teorema 8 Demostrar que si n > 1 la suma de los enteros positivos menores

o iguales que n y primos relativos con n son.
1
φ(n).
2

2
3 Ejercicios Resueltos
Ejercicio Resuelto 1 Para hallar las soluciones, utilizaremos el siguiente teo-
rema:
Teorema 9 sea n un entero positivo entonces.
X
φ(d) = n.
d
n

En efecto, los divisores positivos de 8 son

d1 = 1 d2 = 2 d3 = 4?d

luego, formaremos los productos que sean menores o iguales a 8,estos son.
Y
di = [1, 2, 4, 1.2, 1.4, 1.1, 2.2, 2.1, 2.4, 2.4.1].

Q8 X = Q8di .
Q Q Q Q
di di
di = di + 1 di

1 23 2 16
2 22 3 NO
4 21 5 NO
1.2 22 2.3 24
1.4 21 2.5 20
2.1 22 3.2 24
2.4 20 3.5 15
4.1 21 5.1 NO
4.2 20 5.3 15
1.2.4 20 2.3.5 30

Table 1:

De esto concluimos que todas las posibles soluciones de φ(8)son [16, 24, 20, 15, 30].

Ejercicio Resuelto 2 Según una observación que surge del pequeño teorema
de Fermat , que nos dice que.Si P 6 |c entonces, la congruencia.

x∼
= ap−2 (mod p).

En efecto, notemos que en la congruencia.

3x ∼
=2 (mod 7) 7 6 |3

entonces,

3
 x∼
= 37−2 2 (mod 7)
x∼
= 35 2 (mod 7)
Por otra parte,
32 ∼
= 2 (mod 7)
34 ∼
= 4 (mod 7)
35 ∼= 12 (mod 7)
35 2 ∼
= 24 (mod 7)
35 2 ∼
=3 (mod 7) (1)
Luego,de 1 tenemos que,

x∼
=3 (mod 7).

Ejercicio Resuelto 3 Para este ejercicio empezaremos con una congruencia

conocida, para obtener la congruencia propuesta, en efecto.

24 ∼
= −1 (mod 17)

(24 )250.000 ∼
= −1250.000 (mod 17)
0
(21 000.000 ∼
=1 (mod 17)

Ejercicio Resuelto 4 Para las congruencias a) y b) usaremos la observación

que surge del pequeño teorema de Fermat , que nos dice que, sip 6 |a entonces,
la congruencia
x∼= ap−2 (mod p).
En efecto, a)
7x ∼
= 12 (mod 17) 17 6 |7
entonces.
x∼
= 715 12 (mod 17).
Por otra parte,
73 ∼= 3 (mod 17)
(73 )5 ∼
= 35 (mod 17)
71 5.12 ∼
= 35 .12 (mod 17). (2)
Además sabemos que,
33 ∼
= 10 (mod 17)
3 2 ∼
(3 ) = 100 (mod 17)
36 .4 ∼
= 10.4 (mod 17)
3 12 ∼
5
= 400 (mod 17) (3)

4
Por ultimo
400 ∼
= 32 (mod 17). (4)
De 2,3,4 podemos concluir que,
x∼
=9 (mod 17).
b)
4x ∼
= 11 (mod 19) 19 6 |4
entoces,
x∼
= 417 11 (mod 19).
Por otra parte,
42 ∼
= −3 (mod 19)
2 8 ∼
(4 ) = −38 (mod 19)
x16 4 ∼
= 38 4 (mod 19)
x17 11 ∼
= 38 44 (mod 19). (5)
Además sabemos que ,
34 ∼
= 5 (mod 19)
4 2 ∼ 2
(3 ) = 5 (mod 19)
38 44 ∼
= (25)44 (mod 19)
1100 ∼
= 17 (mod 19). (6)
De 5,6 podemos concluir que,
x∼
= 17 (mod 19).
Ejercicio Resuelto 5 Para hallar las últimas cifras del número 27123 ten-
dremos que encontrar la congruencia
27123 ∼
=N (mod 100).
Esto tiene sentido ya que al modular por 100 estamos encontrando las 2 últimas
cifras de dicho número. En efecto, Por el teorema de Euler que nos dice que:
Teorema 10 Sea m un entero positivo y a un entero tal que (a, m) = 1, en-
tonces
aφm ∼= 1 (mod m).
De esto que
27φ(100) ∼
=1 (mod 100). (7)
Luego,
φ(100) = φ(4 ∗ 25)
= φ(22 ∗ 52 )
= φ(22 ) ∗ φ(52 ).
Luego, por teorema el siguiente teorema que nos dice que:

5
Teorema 11 si p es un primo y a un entero positivo, entonces,

φ(pa ) = pa − pa−1

En efecto,
= φ(22 ) ∗ φ(52 )
= (22 − 2)(52 − 5)
= 2 ∗ 20 = 40.
Luego sustituyendo φ(100) = 40 en 7 tenemos que,

2740 ∼
=1 (mod 100).

Luego, elevando a el cubo a ambos lados tenemos que,

(2740 )3 ∼
= 13 (mod 100).

Ahora, multiplicamos 273

27120 .273 ∼
= 273 (mod 100).

Esto es,
27123 ∼
= 19683 (mod 100).
Esto es ,lo mismo que

27123 ∼
= 19600 + 83 (mod 100).

Luego, notemos que

19600 ∼
=0 (mod 100).
De esto, podemos conculir que,

27123 ∼
= 83 (mod 100).

Asi pues, las dos últimas cifras del numero 27123 son 8 y 3 respectivamente.

6
4 Demostraciones
Demostracion 1 Para esta prueba comenzaremos con una congruencia cono-
cida, para luego llegar a la congruencia requerida.

En efecto,sabemos que

35 ∼
=1 (mod 112 ).

(35 )2 ∼
= 12 (mod 112 ).
Esto es
310 ∼
=1 (mod 112 .)

Demostracion 2 Notemos que (p − 3)! = (p − 3)!(p − 2)(p − 1) Luego, por el

teorema de wilson que nos dice que:
Teorema 12 si p es un numero primo, entonces

(p − 1)! ∼
= −1 (mod p)

De ahi que,
(p − 1)! ∼
= −1 (mod p)
pero, esto es,
(p − 3)!(p − 2)(p − 1) ∼
= −1 (mod p)
(p − 3)!(p − 3p + 2) ∼
2
= −1 (mod p)
(p − 3)!p2 − (p − 3)!3p + 2(p − 3)! ∼
= −1 (mod p)
Ahora, es claro que,
p2 ∼
= 0 (mod p)
3p ∼
= 0 (mod p).
De ahi que,

(p − 3)!0 − (p − 3)0 + 2(p − 3)! ∼

= −1 (mod p).

Esto es,
2(p − 3)! ∼
= −1 (mod p).

Demostracion 3 - Determinemos si la funcion [x] es multiplicativa y/o com-

pletamente multiplicativa.
Para esto vamos a restringir o redefinir [x] como, el máximo entero menor o
igual a x para todo x A los enteros.
Luego,
f (mn) = [mn] = [m][n] = f (m)f (n)

7
de esto concluimos que [x] es multiplicativa.
Ahora, Debemos probar que [x] no es multiplicativa.
En efecto, sea m= 12 y n = 8 se obtiene que,

1
[ ∗ 8] = [4] = 4.
2
Por otra parte
1
[ ].[8] = 0
2
Notemos que,
f (mn) 6= f (m)f (n).
Ahora probaremos los intens.

(2.1), (2, 2), (2, 3)

En efecto, (2.1) Si dividimos a [x] por m con m perteneciente a los enteros,

obtenemos que por el algoritmo de la división,

[x] = q(m) + r (8)

donde 0 ≤ r < m y q perteneciente a los enteros ya que [x] pertenece a los

enteros por definición.
Luego, si dividimos entre m
[x] r
=q+
m m
[x] r
= [q + ] (9)
m m
Ahora, consideremos el hecho el de que,

0≤r<m
r
0≤ < 1.
m
Luego, si sacamos parte entera, obtenemos que,
r
[0] ≤ [ ] < [1].
m
Esto tiene sentido, ya que la función parte entera es monótona decreciente.
Por otra parte,sabemos por definicion que la [m] con m entero es igual a m. De
ahı́ que,
r
0≤[ ]<1
m
r
de esto que, [ m ] = 0 Por lo cual, sustituyendo en 16 obtenemos que,

[x]
= [q + 0] = q ya que q es un entero. (10)
m

8
 x
Ahora, debemos probar que [ m ]=q
En efecto, Notemos que si z = x − [x] entonces 0 ≤ z < 1.De ahi que,

x = [x] + z

x = (mq + r) + z
esto es por 8
x = mq + (m + z)
Dividiendo entre m, se tiene que,
x r+z
=q+
m m
Luego, sacando parte entera, se tiene que,
x r+z
[ ] = [q + ] (11)
m m
Ahora, consideremos que,
0≤r+z <m
r+z
0≤ < 1.
m
Luego, si sacamos parte entera, obtenemos que,
r+z
[0] ≤ [ ] < [1].
m
Esto tiene sentido, ya que la función parte entera es monótona decreciente.
Por otra parte, sabemos por definición que la [m] con m entero es igual a m.
De ahı́ que,
r+z
0≤[ ] < 1.
m
Y esto es por detención de parte entera,
r+z
[ ]=0
m
Luego, sustituyendo en 11 obtenemos que,
x
[ ] = [q + 0] = [q] = q ya queq es entero. (12)
m
Igualando 10 y 12 se tiene que,
[x] x
[ ] = [ ].
m m
(2.2)
[x + y] ≥ [x] + [y].
Para Probar esta propiedad, primero probaremos el siguiente teorema.

9
Teorema 13 si m es un entero y m ≤ x entonces m ≤ [x]
En efecto, Si m + 1 > x entonces m ≤ x < m + 1 y m = [x] por definición.
luego, si m + 1 ≤ x, entonces m ≤ x − 1 < [x] y esto es m = [x] ya que
x − 1 < [x] ≤ x. De lo anterior concluimos que m = [x] Ahora, probemos que.

[x + y] ≥ [x] + [y].

En efecto, Sabemos que

[x] ≤ x
y
[y] ≤ y
Sumando las desigualdades obtenemos que,

[x] + [y] ≤ x + y

Luego, por 13 se concluye que,

[x] + [y] ≤ [x + y].

(2.3) [x + m] = [x] + m. Para Probar esta propiedad, primero probaremos el

siguiente teorema.
Teorema 14 Si n es un entero y x = n + z con 0 ≤ z < 1 entonces, [x] = n.
En efecto, como 0 ≤ z < 1 entonces n ≤ x < n + 1y por definición

[x] = n.

Ahora, probemos que, [x + m] = [x] + m. Notemos que z = x − [x] esto es

consecuencia inmediata de la definición. De ahi que, x = [x] + z con 0 ≤ z < 1.
Luego, x + n = [x] + n + z y por14 , se concluye que,

[x + n] = [x] + n.

Demostracion 4 Sabemos que si f (n)yg(n) son funciones multiplicativas en-

tonces se cumple que,

f (tk) = f (t)f (k) (13)

g(kt) = g(t)g(k) para todo (k, t) = 1 (14)
Luego, si multiplicamos las igualdades se obtiene que,

f (tk) ∗ g(tk) = [f (t)f (k)] ∗ [g(t)g(k)]

F (tk) = f (t)g(t)f (k)g(k)

Esto es ya que F (n) = f (n)g(n). Luego,

F (tk) = F (t)F (k) para todo (t, k) = 1.

10
De lo que concluimos por definición que F(n) es una función multiplicativa.
Por otra parte para G(n) tenemos las mismas condiciones de 13y14 por lo cual
dividiremos a dichas igualdades, En efecto,
f (tk) f (t)f (k)
=
g(tk) g(t)g(k)
f (t) f (k)
G(tk) = ∗
g(t) g(k)
f (n)
esto es ya que G(n) = g(n) Luego,

G(t)
G(tk) = para todo (t, k) = 1.
G(k)
De donde, Por definición concluimos que G(n) es una función multiplicativa.

Demostracion 5 Un ejemplo de una función totalmente multiplicativa es la

función identidad, denotada por I(x), ya que,

I(mn) = mn = I(m)I(n)

Ahora evaluemos la función

X
f (n) = I(d)
d
n

Por ejemplo con n = 20, como la función a evaluar es la identidad entonces

f(n) será la suma de sus divisores, en efecto,
X
f (20) = I(d) = 1 + 2 + 4 + 5 + 10 + 20 = 42.
d
20

Por otro lado, 20 = 4 ∗ 5,Asi

X X
f (5) ∗ f (4) = ( I(d)) ∗ ( I(d)) = (1 + 5)(1 + 2 + 4) = 35
d d
5 4

Notemos que, 35 6= 42 Por lo cual,

X
f (n) = f (d).
d
n

no necesita ser totalmente multiplicativa.

Demostracion 6 Por el siguiente teorema tenemos que,

Teorema 15 Si p es un numero primo , a es un entero positivo y (a, p) = 1
entonces,
ap−1 ∼
= 1 (mod p).

11
En efecto,
pq−1 ∼= 1 (mod q)
p−1 ∼
q = 1 (mod p)
Esto es, Por definición de congruencia,
q | pq−1 − 1 y p | q p−q − 1.
Y además, por definición de divisibilidad tenemos que,
pq−1 − 1 = q(t) y q p−q − 1 = p(w) con w.t enteros.
Luego, multiplicando las igualdades obtenemos que,
(pq−1 − 1)(q p−1 − 1) = pq(tw)

pq−1 .q p−1 − pq−1 − q p−1 + 1 = pq(tw)

pq−1 .q p−1 − pq(tw) = pq−1 + q p−1 − 1
Notemos que, en
pq−1 .q p−1 − pq(tw)
se puede factorizar pq y a lo que esta adentro del paréntesis lo llamaremos z ya
que dicho z será un numero entero, en efecto,
pq(z) = pq−1 + q p−1 − 1.
Esto es, Por defincion,
pq | (pq−1 + q p−1 ) − 1.
Y esto es por definición de congruencia.
pq−1 + q p−1 ∼
=1 (mod pq).
Demostracion 7 Sabemos por el 15 que:
1p−1 ∼
=1 (mod p) esto implica 1p−1 − 1 ∼
=0 (mod p)
2p−1 ∼
=1 (mod p) esto implica 2p−1 − 1 ∼
=0 (mod p)
...
(p − 1)p−1 ∼
=1 (mod p) esto implica (p − 1)p−1 − 1 ∼
=0 (mod p).
Luego, sumando linealmente obtenemos que,
1p−1 + 2p−1 + ... + (p − 1)p−1 − (p − 1) ∼
=0 (mod p).
Por otra parte,
p∼
=0 (mod p).
De esto podemos concluir que,
1p−1 + 2p−1 + ... + (p − 1)p−1 + 1 ∼
=0 (mod p).

12
Demostracion 8 Sean m1 , m2 , m3 , +..., mφ (n) los enteros menores o iguales
que n y primos relativos con n.Su suma será a igual a,

S = m1 + m2 + m3 + ... + mφ (n) (15)

Luego, como (m, n) = 1 si y solo si (n − m, n) = 1,Podemos expresar también

todos los enteros positivos menores o iguales que n y primos relativos con n en
la f orman − m1 , n − m2 , ..., n − mφ (n) y por lo tanto su suma es

S = (n − m1 ) + (n − m2 ) + ... + (n − mφ (n)) (16)

Por ultimo, sumando 15 y 16 tenemos que,

2S = n + n + n + ... + n (φ(n)veces)

= nφ(n)
De donde,
1
S= nφ(n).
2

13