exercices sur le Modulo

(Cliquez-ici pour accéder à la version originale de cette discussion avec couleurs et images)







Posted by: DevilSpike

J'ai un petit probleme avec les modulo, j'ai cette question:
1/
8.8.8.8=4
trouver tous les entiers n pour lesquels cette égalité est vrai modulo n!

Bon, j'ai fait
4096=4(n)
4096-4=kn
4092=kn
mais là, je fais comment pour trouver tous les n? je fais simplement 4092/k=n ?? je suis pas sûr que ce soit ça!

2/une autre petite question:
Montrer que 143 est inversible dans Z/210Z et calculer son inverse

je suis pas sûr, mais j'ai commencé à chercher le pgcd de143 et 210 qui est 1!
ça me donne la relation de Bezout suivante: 47x143-37x210=1
Ainsi l'inverse seraient 47+210k où k appartient et à Z

merci de bien vouloir m'aider ;)



Posted by: ffpower

pour la 1,tu obtient que ton égalité est equivalente au fait que n divise 4092,donc ta plus qu a cherché ces diviseurs
pour la 2,ben,ta tout bon^^



Posted by: DevilSpike

Citation:
Posté par ffpower
pour la 1,tu obtient que ton égalité est equivalente au fait que n divise 4092,donc ta plus qu a cherché ces diviseurs
pour la 2,ben,ta tout bon^^

sympa!
merci de ta réponse ;)











-