Hello,
J'aimerais comprendre pourquoi on peut dire que -1 est congru à 4 modulo 5 ? Parce que 5-1=4 ??
Je pense pas...
Merci.
Congruence
-
Jean
-
sos-math(20)
- Messages : 2461
- Enregistré le : lun. 5 juil. 2010 13:47
Re: Congruence
Bonjour Jean,
Deux entiers sont dits congrus modulo p s'ils ont le même reste dans la division euclidienne par p.
Ici vous avez à considérer des divisions euclidiennes par 5 : \(4=5\times{0}+4\) et -1 = 5 x (-1)+4.
Dans chacune des divisions posées le reste est égal à 4 : -1 et 4 sont donc congrus modulo 5.
Bonne soirée.
SOS-math
Deux entiers sont dits congrus modulo p s'ils ont le même reste dans la division euclidienne par p.
Ici vous avez à considérer des divisions euclidiennes par 5 : \(4=5\times{0}+4\) et -1 = 5 x (-1)+4.
Dans chacune des divisions posées le reste est égal à 4 : -1 et 4 sont donc congrus modulo 5.
Bonne soirée.
SOS-math
-
Jean
Re: Congruence
Merci beaucoup !
En raisonnant comme ceci, les congruences deviennent... totalement facile. Du moins c'est une meilleure façon de raisonner pour prouver que intel chiffre est congru à un autre modulo p.
En raisonnant comme ceci, les congruences deviennent... totalement facile. Du moins c'est une meilleure façon de raisonner pour prouver que intel chiffre est congru à un autre modulo p.
-
SoS-Math(9)
- Messages : 6351
- Enregistré le : mer. 5 sept. 2007 12:10
Re: Congruence
A bientôt Jean.
SoSMath.
SoSMath.