Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente Prochaine révision | Révision précédente Prochaine révision Les deux révisions suivantes | ||
restes_chinois [2009/11/28 08:11] tyrtamos |
restes_chinois [2009/11/28 08:15] tyrtamos |
||
---|---|---|---|
Ligne 12: | Ligne 12: | ||
< | < | ||
- | x = 6 mod 7 => c'est à dire que 6 est le reste de la division entière par 7 | + | x = 6 mod 7 => c'est à dire que 6 est le reste de la division entière par 7 |
x = 10 mod 11 => c'est à dire que 10 est le reste de la division entière par 11 | x = 10 mod 11 => c'est à dire que 10 est le reste de la division entière par 11 | ||
x = 12 mod 13 => c'est à dire que 12 est le reste de la division entière par 13 | x = 12 mod 13 => c'est à dire que 12 est le reste de la division entière par 13 | ||
Ligne 33: | Ligne 33: | ||
Rappelons que x = a1 mod m1 (mod=modulo) signifie: | Rappelons que x = a1 mod m1 (mod=modulo) signifie: | ||
- | * que (x-a1) % m1 = 0 | + | * que x % m1 = a1 % m1 (même reste dans la division entière) |
- | * ou que x % m1 = a1 % m1 | + | * ou que (x-a1) % m1 = 0 |
- | * ou que x = k*m1 + a1 | + | * ou que x = k*m1 + a1 (avec k entier quelconque) |
* et si a1<m1: a1 est le reste de la division entière (ou " | * et si a1<m1: a1 est le reste de la division entière (ou " | ||