Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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
Dem:
Caso 1: p=3k+2.
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
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ı́
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ı́
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 ).
1 1 1
1+ + 2 + ··· + ≡0 (mód p)
22 3 (p − 1)2
Dem.
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)
...
2
primo, cada número entero a desde 1 hasta p1 tiene un inverso módulo p. Esto significa que para cada
Por lo tanto, cada término en la suma tiene un término correspondiente que es equivalente a él módulo
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 .
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.
Dem:
Procedemos por contradicción, supongamos que X=(1! + 2! + 3! + . . . + n!), y que X=x2 para algún x
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
Dem:
Por otro lado, sabemos que 4k ≡ 0 (mod p), por lo tanto, a2 + b2 ≡ 22k ≡ 0 (mod p), entonces debe
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 =
tanto, se cumple que 22k no puede ser representado como la suma de dos cuadrados enteros no nulos,
9 Demuestra que cualquier entero positivo n puede ser escrito como la diferencia de dos
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
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.
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 ≥
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 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