Inscription / Connexion Nouveau Sujet
Congruence
Bonjour a tous je suis choqué lorsque je veux résolu ce problème pouvez-vous m aider :
On considère que p premier et supérieur à 3 et que p divise avec n de N
1) Montrer que Pgcd (p,n)=1
2) montrer que p=1 mod (3)
Bonsoir,
Qu'est-ce qui t'a choqué ?
La première question est facile, la conclusion revient à dire que ne divise pas
.
Moi, la deuxième question me choque. Ou bien tu as mal recopié l'énoncé, ou bien il y a une coquille dans celui-ci. C'est modulo 4 et pas modulo 3.
Pour 1 ) on suppose que p/n d'où p/n^2 et p/ n^2+1 se que implique que p/1 absurde par suite pgcd(p,n)=1
Pour 2) c'est comme ça j'ai trouvé la question et je suis bloqué
Je t'assure, c'est modulo 4.
Tu indiques "Licence 1e année". Si c'est vraiment le cas, ça m'étonne. La question n'est pas très difficile, mais ça me paraît tout de même trop juste si on l'aborde avec seulement des outils de L1.
Annuler
connectez vous
arithmétique en post-bac