Tema

¿Euler no sirve para p=2?

3 respuestas 5461 visitas

Basicamente esa es mi duda, en la guía dice que Euler solo se puede aplicar para un p>2, sin embargo (y es obvio que algo mal estoy haciendo), haciendo unos ejemplitos siempre me funcionó.
Entonces si tengo que ver congruencia en modulo 16 y no puedo usar Euler, que hago?
Gracielas!

Firma

Hoy esta muerto y con él, cuanta memoria se apaga...

Podes hacer una tabla, o mirar mejor en la guia, donde euler para p=2 esta como un caso aparte porque se pueden decir mas cosas:

$$a^{2^{n-2}}\equiv 1 (2^n)$$
si a es impar(demostracion= ejercicio).
Firma

Quimey

La busqué en la guía porque escuche decirle a una profe que estaba, pero no la encontré :s
Gracias Quimey, como siempre, cortita y al pié.

esta en la practica anterior, igual lo que yo dije es lo que vale