Auteur: Sayaka1537
Date: 24-09-2006 12:31
Rebonjour tout le monde !
Dites, j'ai un petit problème avec les congruences :
Par exemple, lorsque l'on dit que 9 est congru à (-5) modulo 7, c'est parce dans 9/7 il reste 2 et idem dans (-5)/7.
Mais si l'on a par exemple 548 congru à 8 modulo 9, 8 est le reste.
Alors je me disais 9 * 0 = 0 et 8 est bien le reste dans la division de 8 par 9.
Seulement là j'ai un exo où à la fin je me retrouve avec 6^16 congru à 1 modulo 17 et l'on me demande le reste.
Je suppose que cela signifie que le reste c'est 1, mais comment peut-on en être sûrs ? Je veux dire, dans mon premier exemple dans la division de 9 par 7, il reste 2, pas (-5) !!!
Merci d'avance et bonne soirée à tous !
Sayaka1537
|
|
RSS