Se p congruo 1 (mod 4) esiste x^2 congruo -1 (mod p)

Cosa sono il pigeonhole e l'induzione? Cosa dice il teorema di Ceva? 1 è un numero primo?
Rispondi
Avatar utente
gibo92
Messaggi: 95
Iscritto il: 27 dic 2009, 20:39

Se p congruo 1 (mod 4) esiste x^2 congruo -1 (mod p)

Messaggio da gibo92 »

Se p congruo 1 (mod 4) esiste x^2 congruo -1 (mod p)
ho visto usare questo fatto nella soluzione di un problema nella sezione tdn, qualcuno può motivarlo?
ndp15
Messaggi: 598
Iscritto il: 18 gen 2007, 19:01

Messaggio da ndp15 »

Vogliamo che esista uno z tale che $ z^2+1 \equiv 0 \pmod p $ con p=4k+1
Te lo lascio dimostrare per esercizio, che è utile, non difficile (sfruttando l'hint) ed io non ho tempo per scrivere tutto :)
HINT: teorema di Wilson
Rispondi