Soit p>3, un nombre premier.
Comme p n’est pas multiple de 2, nous avons, pour p, les possibilités suivantes :
p≡1[8], p≡3[8], p≡5[8] ou p≡7[8]
Dans tous les cas, en élevant au carré les relations de congruences et en utilisant 1≡9≡25≡49[8], on a : p2≡1[8], donc p2−1≡0[8] ou encore 8∣p2−1
Comme p n’est pas multiple de 3, on a p≡1[3] ou p≡2[3]
Dans tous les cas, en élevant au carré et en utilisant 4≡1[3] : p2≡1[3]
C’est-à-dire 3∣p2−1
Comme 3 et 8 sont premiers entre-eux : 24=8⋅3∣p2−1
No messages yet.