Tarea-Examen 3: Teorı́a de Números

Fernando Cruz Pineda 423076479

11 de diciembre de 2023

1 Para cualquier primo p y para cualquier entero a tal que (a, p) = 1, decimos que a es un

residuo cúbico módulo p si x3 ≡ a (mód p) tiene al menos una solución. Prueba que si p es

de la forma 3k + 2, entonces todos los enteros en un sistema reducido de residuos módulo

p son residuos cúbicos, mientras que si p es de la forma 3k + 1, solamente un tercio de los

miembros del sistema reducido de residuos son residuos cúbicos.

Dem:

Caso 1: p=3k+2.

Sea a un elemento cualquiera del sistema reducido de resoduos módulo p.

Como (a,p)=1, entonces por el pequeño teorema de fermat, sabemos que ap−1 ≡ 1 (mod p), por otro

lado es evidente que ap ≡ a (mod p), por lo tanto ap−1 ap ≡ a (mod p), entonces, a2p−1 ≡ a (mod p),

pero p=3k+2, ası́ a2(3k+2)−1 ≡ 1 (mod p), desarrollando la potencia nos queda que, a6k+3 ≡ a (mod p),

sea b = a2k+1 , es claro que b3 = a6k+3 , por lo tanto, b3 ≡ a (mod p). Como a era un entero cualquiera,

concluimos que para cualquier a elemento del SRR módulo p, a es un reciduo cúbico.

Caso 2: p=3k+1

2 Si p y q son primos impares con p = 2q + 1, usa la Ley de Reciprocidad Cuadrática para

probar que:
 
p −1
=( ).
q p

Dem:
(p−1)(q−1)
Sean p y q primos impares tal que p=2q+1, por ley de reciprocidad cuadrática ( pq )( pq ) = (−1) 4 )
,

1
 (2q)(q−1) (2q 2 −2q)
como p=2q+1, tenemos que ( pq )( pq ) = (−1) 4 )
= (−1) 4 )
, entonces tenemos 2 casos

Caso 1: q=4k+3.
(2(4k0 +1)−2(4k+3)) ((4k0 +1)−(4k+3)) 00
( pq )( pq ) = (−1) 4 = (−1) 2 = (−1)2k −1
= −1, por otro lado, vemos que por

el lema de Gauss ( pq ) = (−1)v , dónde como q=4k+3, entonces v es par, por lo tanto, ( pq ) = 1. Ası́

tenemos que ( pq ) = −1.

Caso 2: q=4k+1.
(2(4k0 +1)−2(4k+1)) ((4k0 +1)−(4k+1)) 00
( pq )( pq ) = (−1) 4 = (−1) 2 = (−1)2k = 1, por otro lado, vemos que por el

lema de Gauss ( pq ) = (−1)v , dónde como q=4k+1, entonces v es impar, por lo tanto, ( pq ) = −1. Ası́

tenemos que ( pq ) = −1.

Por otro lado, observamos que p=2q+1, si q=4k+3, p= 2(4k+3)+1= 8k+7= 4k’+3, mientras que si

q=4k+1, p=2(4k+1)+1= 8k+2+1=4k’+3, vemos que en ambos casos p es de la forma 4k+3, por lo
p−1 4k+2
tanto, si utilizamos el criterio de euler para encontrar ( −1 −1
p ) tenemos que ( p ) ≡ (−1)
2 ≡ (−1) 2 ≡
p p
(−1)2k+1 ≡ −1 (mod p), por lo tanto, ( −1 −1
p ) = −1 = ( q ), y concluimos que ( p ) = ( q ).

3 Prueba que si p > 3 es un número primo, entonces:

1 1 1
1+ + 2 + ··· + ≡0 (mód p)
22 3 (p − 1)2

Dem.

Sea p primo mayor a 3.

Consideremos 1 ≤ a ≤ p − 1, observamos que (a,p)=1, por lo tanto, usando el pequeño teorema de

Fermat ap−1 ≡ 1 (mod p), si multiplicamos a−2 , tenemos que ap−3 ≡ a−2 (mod p), ası́ tenemos que

1p−3 ≡ 1 (mod p)

2p−3 ≡ 2−2 (mod p)

3p−3 ≡ 3−2 (mod p)

...

p − 1p−3 ≡ (p − 1)−2 (mod p)

Sumando las congruencias no queda que

1p−3 + 2p−3 + 3p−3 + · · · + (p − 1)p−3 ≡ 1 + 2−2 + 3−2 + . . . (p − 1)−2 (mod p).

P.d 1p−3 + 2p−3 + 3p−3 + · · · + (p − 1)p−3 ≡ 0 (mod p)

Observamos que 1p−3 + 2p−3 + 3p−3 + · · · + (p − 1)p−3 = Σp−1

a=1 a
p−3
= Σp−1
a=1 a
p−1
/a2 , pero por el pequeño

teorema de Fermat, sabemos que ap−1 ≡ 1, entonces Σp−1

a=1 a
p−3
≡ 1/a2 , pero dado que p es un número

2
 primo, cada número entero a desde 1 hasta p1 tiene un inverso módulo p. Esto significa que para cada

a en la suma, existe un a tal que aa1modp.

Por lo tanto, cada término en la suma tiene un término correspondiente que es equivalente a él módulo

p. Esto significa que la suma de todos estos términos es equivalente a 0 mod p.

Ası́ por transitivad tenemos que 1 + 2−2 + 3−2 + . . . (p − 1)−2 ≡ 0 (mod p)

4 Sea p un primo y h + k = p − 1. Demuestra que h! · k! ≡ (−1)k+1 (mód p).

5 Cualquier número que no sea residuo cuadrático de un número de Fermat primo Fn es

una raı́z primitiva módulo Fn .

Dem:
p−1
Sea a un entero tal que a no es residuo cuadrático de un número de Fermat primo, entonces a 2 ≡

−1 (mod p), si elevamos ambos lados al cuadrado tenemos que, ap−1 ≡ 1 (mod p), pero p es un número
2n 2n
de Fermat, llamémosle fn, entonces a2 +1−1
≡ 1 (mod fn), a2 ≡ 1 (mod fn), por otro lado sabemos
n
que si ab ≡ 1 (mod fn), entonces ordf n a|b, es decir, ordf n a|22 , por lo tanto, debe ser que ordf n a = 2k ,

con k ≤ 2n .

P.d k=2n .

Procedemos por contradicción, sea k < 2n , entonces 2n − k − 1 ≥ 0.

k n k 2n −k−1
−k−1
Ahora, como a2 ≡ 1 (mod fn), si elevamos ambos lados por 22 , tenemos que (a2 )2 ≡
k 2n −k−1 k+2n −k−1 2n −1
1 (mod fn), entonces (a2 2
) ≡ (a2 ) ≡ 1 (mod fn), ası́ (a2 ) ≡ 1 (mod fn), pero
n n
−1
22 = 22 /2 = f n − 1/2, por lo tanto, (af n−1/2 ) ≡ 1 (mod fn).Lo cual es una contradicción pues a
n
no es residuo cuadrático, por lo tanto, debe ser que k=2n , ası́ concluı́mos que ordf n a = 22 = φ(f n),

por lo que a es raı́z primitiva módulo fn.

6 Prueba que 3 es raı́z primitiva de todo número de Fermat

Dem:

Sabemos por la prueba de primalidad de Pepi que todo número de Fermat es primo si y sólo si

3f n−1/2 ≡ −1 (mod fn), por lo tanto, tenemos que para todo primo de Fermat 3f n−1/2 ≡ −1 (mod fn),

esto, usando el criterio de euler, implica que 3 no sea residuo cuadrático de fn, y por el resultado

demostrado en el inciso anterior, esto quiere decir que 3 es raı́z primitiva de fn.

7 Muestra que 1! + 2! + 3! + . . . + n! nunca es un cuadrado para n > 3.

Dem:

Procedemos por contradicción, supongamos que X=(1! + 2! + 3! + . . . + n!), y que X=x2 para algún x

positivo, ahora, como n > 3, entonces X > 5, por lo tanto, ( X

5 ) = 1, pero sabemos que para todo n¿5,

3
 n! ≡ 0 (mod 5), por lo tanto, X ≡ 1 + 2! + 3! + 4! (mod 5), veamos que 1+2!+3!+4!= 1+2+6+24=33,

por lo tanto X ≡ 33 ≡ 3 (mod 5), pero sabemos que si a ≡ b (mod p), entonces ( a5 ) = ( 5b ), entonces,

( 35 ) = ( X 3 5
5 ) = 1, pero por la ley de reciprocidad cuadrática ( 5 )( 3 ) = (−1)
(3−1/2)(5−1/2)
= 1, por lo

tanto, debe ser que ( 53 ) = 1, sin embargo observamos con el criterio de euler que ( 53 ) ≡ (5)3−1/2 ≡ 5 ≡

−1 (mod p). Lo cual es una contradicción pues tenemos que ( 53 ) = 1 = −1. La contradicción viene de

asumir que X es un cuadrado, por lo tanto, (1! + 2! + 3! + . . . + n!) no puede ser un cuadrado.

8 Demuestra que 22k no puede ser representado como la suma de dos cuadrados enteros no

nulos, donde k es un entero positivo.

Dem:

Procedemos por contradicción.

Supongamos que existe a + b = 22k , con a y b enteros diferentes de 0.

Por otro lado, sabemos que 4k ≡ 0 (mod p), por lo tanto, a2 + b2 ≡ 22k ≡ 0 (mod p), entonces debe

ser que a2 = 4m = 2(m0 ), b2 = 4n = 2(n0 ) para algún m’,n’ enteros.

Entonces, 22k = 2m0 + 2n0 = 2(m0 − n0 ), ası́ 22k−2 = m0 − n0 , podemos repetir este proceso 2k veces,

hasta que lleguemos a que 20 = m0i + n0j = 1, de aquı́ tenemos que m0i = 0 o n0j = 0, supongamos sin

pérdida de la generalidad que m0j = 0, por lo tanto, tenemos que m0j−1 = 0 ⇒ m0j−2 = 0 · · · ⇒ m0 =

0 ⇒ m = 0 ⇒ b2 = 0. Esto es una contradicción, pues abı́amos supuesto a y b diferentes de 0, por lo

tanto, se cumple que 22k no puede ser representado como la suma de dos cuadrados enteros no nulos,

donde k es un entero positivo.

9 Demuestra que cualquier entero positivo n puede ser escrito como la diferencia de dos

cuadrados si y solo si n 6≡ 2 (mód 4).

Dem:

Observamos los números de la forma 4k+r, dónde r ∈ {0, 1, 2, 3}. Observamos que a2 , con a un entero

cualquiera, solamente puede ser de la forma 4k+1 o 4k,por lo tanto sea n = a2 − b2 , tenemos que, n es

una diferencia de cuadrados si y sólo si,

Caso 1: a2 =4k+1 para algún k entero y b2 = 4t+1 para algún t entero, entonces n= (4k+1) - (4t+1)=4(k-

t).

Caso 2: n = a2 =4k para algún k entero y b2 = 4t para algún t entero, entonces n= (4k) - (4t)=4(k-t).

Caso 3: a2 =4k+1 para algún k entero y b2 = 4t para algún t entero, entonces n= (4k+1) - (4t)=4(k-t)

+ 1.

Caso 4: n = a2 =4k para algún k entero y b2 = 4t +1 para algún t entero, entonces n= (4k) - (4t+1)=4(k-

t)-1.

4
 Por lo tanto, tenemos que n es una diferencia de cuadrados si y sólo si n es de la forma 4k, 4k+1, 4k+3.

10 Demuestra que si p es primo impar, entonces

2 p2 −1
( ) = (−1) 8
p

Dem:

Sabemos por el Lema de Guauss, que ( p2 ) = (−1)v , donde v es la cardinalidad de S, dónde S={2r|2rmod p ≥

p − 1/2, 1 ≤ r ≤ p − 1}, vemos que v = número de residuos 2r tal que 2r ≥ p − 1/2

=(p − 1)/2 − (número de enteros r tal que 2r < p/2)

=(p − 1)/2 − (número de enteros r tal que r < p/4)

=(p − 1)/2 − bp/4c

Por otro lado, sabemos que todos los primos son de la forma 8k+1, 8k+7, 8k+3 y 8k+5. Entonces

tenemos 4 casos.

Caso 1: p=8k+1, entonces (p − 1)/2 − bp/4c = (8k)/2 − b8k + 1/4c = 4k − 2k = 2k, por lo tanto,
p2 −1 p−1
(−1)v = (−1)2k = 1, ahora vemos que 8 = 8 (p + 1) = 8k+1−1
8 (8k + 1 + 1) = 8k 2 + k = 2k 0 ,
p2 −1 0 p2 −1
entonces (−1) 8 = (−1)2k = 1, ası́ ( p2 ) = (−1) 8

Caso 2: p=8k+3, entonces (p−1)/2−bp/4c = (8k+2)/2−b8k+3/4c = 4k+1−2k = 2k+1, por lo tanto,

p2 −1 (64k2 +48k+9)−1 (64k2 +48k+8
(−1)v = (−1)2k+1 = −1, ahora vemos que 8 = 8 = 8 = 8k 2 +6k+1 = 2k 0 +1
p2 −1 0 p2 −1
entonces (−1) 8 = (−1)2k +1 = −1, ası́ ( p2 ) = (−1) 8

Caso 3: p=8k+5, entonces (p−1)/2−bp/4c = (8k +4)/2−b8k +5/4c = 4k +2−2k +1 = 2k +3 = 2k +1,

2
−1 (64k2 +80k+25)−1 (64k2 +80k+24
por lo tanto, (−1)v = (−1)2k+1 = −1, p 8 = 8 = 8 = 8k 2 + 10k + 3 = 2k 0 + 1
p2 −1 0 p2 −1
entonces (−1) 8 = (−1)2k +1 = −1, ası́ ( p2 ) = (−1) 8

Caso 4: p=8k+7, entonces (p − 1)/2 − bp/4c = (8k + 6)/2 − b8k + 7/4c = 4k + 3 − 2k + 1 = 2k + 4 = 2k,
p2 −1 (64k2 +112k+49)−1 (64k2 +112k+48
por lo tanto, (−1)v = (−1)2k = 1, ahora vemos que 8 = 8 = 8 =
p2 −1 0 p2 −1
8k 2 + 14k + 6 = 2k 0 entonces (−1) 8 = (−1)2k = 1, ası́ ( p2 ) = (−1) 8