Kongruencja - rozwiązywanie równania modularnego
: 25 cze 2020, o 18:24
Witam!
Mam takie o to zadanie: \(\displaystyle{ 788x = 24 (\bmod 1647)}\). Nie jestem wstanie go rozwiązać, próbowałem szukać na internecie, jednak tam rozwiązania były do prostych przykładów które łatwo się redukowało do prostszej postaci lub były z 1. Próbowałem użyć algorytmu EXTENDED_EUCLID.
Czy ktoś może mi pomóc na jakimś przykładzie, niekoniecznie tym które podałem, gdyż zależy mi na zrozumieniu. Proszę o uniwersalny sposób, bez zgadywania wyniku.
Mam takie o to zadanie: \(\displaystyle{ 788x = 24 (\bmod 1647)}\). Nie jestem wstanie go rozwiązać, próbowałem szukać na internecie, jednak tam rozwiązania były do prostych przykładów które łatwo się redukowało do prostszej postaci lub były z 1. Próbowałem użyć algorytmu EXTENDED_EUCLID.
Czy ktoś może mi pomóc na jakimś przykładzie, niekoniecznie tym które podałem, gdyż zależy mi na zrozumieniu. Proszę o uniwersalny sposób, bez zgadywania wyniku.