Inscription / Connexion Nouveau Sujet
congruence dans N spé maths
Bonjour alors voilà mon exercice :
Soit n un entier naturel non nul qui n'est ni un multiple de 3, ni un multiple de 7.
1)En déduire que n²
1[3] et que n^61[7]
2) et en déduire que n^37n[3] et que n^37n[7].
j'ai essayé de montrer que n²-1 était un multiple de 3 pour le premier mais je n'y arrive pas, pouvez vous me donner des pistes svp.
Bonjour 
Tout entier est congru modulo 3 à 0, 1 ou 2.
Le premier cas est écarté d'après l'énoncé, d'où le résultat.
Essayes de faire de même pour la suite 
oui mais si je prend le deuxième cas, ça va mais on ne peut pas changer la congruence pour trouver que n^6 1[7]
en fait je ne vois pas pourquoi on peut dire que tout entier est congru à 0, 1 ou 2 modulo 3.
et comment va t-on faire pour dire que n^61[7], ce n'est pas la même congruence je ne vois pas comment on arrive à dire ça.
Annuler
connectez vous