Nombre premier et divisibilité
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
mathematixe
- Membre Naturel
- Messages: 59
- Enregistré le: 03 Sep 2016, 22:03
-
par mathematixe » 14 Nov 2017, 23:36
Bonjour à tous, j'aurai besoin d'aide (d'indices) pour cette question sur laquelle je bloque :
Soit p>2 un nombre premier. On suppose qu'il existe x dans Z tq p divise x^2+1, montrer que p congru à 1 mod 4.
Merci d'avance
-
Ben314
- Le Ben
- Messages: 21535
- Enregistré le: 11 Nov 2009, 22:53
-
par Ben314 » 14 Nov 2017, 23:56
Salut,
C'est une des déductions "classiques" du petit théorème de Fermat :
Si p divise x^2+1, c'est que x^2 est congru à -1 modulo p.
En élevant à la puissance (p-1)/2 [p est forcément impair] on en déduit que x^(p-1) est congru à (-1)^((p-1)/2) modulo p. Sauf que le petit théorème de Fermat nous dit que x^(p-1) est congru à 1 modulo p donc (-1)^((p-1)/2) est congru à 1 modulo p et, vu que -1 n'est pas congru à 1 modulo p, cela signifie que (p-1)/2 est forcément pair.
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius
-
mathematixe
- Membre Naturel
- Messages: 59
- Enregistré le: 03 Sep 2016, 22:03
-
par mathematixe » 15 Nov 2017, 16:19
super merci ben!
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 27 invités