Nombres premiers et congruences

par **dakou** » 08 Oct 2006, 11:41

Comment démontrer que tout nombre premier différent de 2 est congru à 1 ou -1 modulo 4 svp ?
Avez-vous des pistes à me donner svp ?

Merci.

par **bitonio** » 08 Oct 2006, 11:43

Bonjour! :hum:

Tout nombre premier est impair (sauf 2 exclu ici!)... je crois que tu peux continuer avec ca!

par **aviateurpilot** » 08 Oct 2006, 11:59

tt les nombre premiers p sauf 2 est impair

si

est pair

alors

si

est pair

alors

_________________________________________
les nombres premiers sauf 2 et 3

si r=2 ou r=4 p sera pair
si r=3 p sera divisible par 3
donc

ou