Primos 4k+3 y residuos cuadráticos
Primos 4k+3 y residuos cuadráticos
Sea [math] un primo de la forma [math], y sean [math] números enteros tales que [math] es divisible por [math]. Entonces [math] e [math] son divisibles por [math].
Demostración:
La condición del enunciado es equivalente a que [math]. Si [math] no es divisible por [math], tampoco lo es [math], luego podemos elevar ambos miembros de la ecuación a la [math] y aplicar el pequeño teorema de Fermat, obteniendo [math]. Como [math] es de la forma [math], el exponente [math] es impar, lo cual nos da [math], absurdo!
Luego [math] e [math] son divisibles por [math].
Demostración:
La condición del enunciado es equivalente a que [math]. Si [math] no es divisible por [math], tampoco lo es [math], luego podemos elevar ambos miembros de la ecuación a la [math] y aplicar el pequeño teorema de Fermat, obteniendo [math]. Como [math] es de la forma [math], el exponente [math] es impar, lo cual nos da [math], absurdo!
Luego [math] e [math] son divisibles por [math].
We gave you a start so you'd know what to do
You've seen how it works, now it's over to you (...)
For there's so much more to explore!
Numberblocks - https://www.youtube.com/watch?v=KzTR72_srTU
You've seen how it works, now it's over to you (...)
For there's so much more to explore!
Numberblocks - https://www.youtube.com/watch?v=KzTR72_srTU
-
Turko Arias
- Mensajes: 594
- Registrado: Lun 28 Nov, 2011 11:39 am
- Medallas: 17
- Nivel: Ñandú
- Ubicación: La Plata, Provincia de Buenos Aires
Re: Primos 4k+3 y residuos cuadráticos
Gracias
Fundamentalista del Aire Acondicionado
Y todo el orgullo de ser bien bilardista
Y todo el orgullo de ser bien bilardista