Kongruencja
Le' the: Witam możecie pomóc, sprawdzić? Z góry dziękuję.
| ⎧ | x≡2mod3 | |
| ⎨ | x≡4mod7 |
|
| ⎩ | x≡5mod10 | |
Licząc chińskim twierdzeniem o resztach wychodzi 116 mod 210.
Gdy chcę to zrobić inaczej wychodzi inny wynik.
Z pierwszego równania rozwiązania to x=3i+2. Szukam takiego i dla którego zajdzie drugi
warunek. To i wynosi 3. Wtedy x=11mod21. Więc x=21j+11. Teraz szukam takiego j które spełnia
warunek trzeci. Jest to 4. Wtedy x=95mod210.
Czemu wychodzą różne wyniki?