Chińskie Twierdzenie o Resztach | TEORIA LICZB #3

[@Ilumin2000]

Świetnie wytłumaczony materiał

[@mariusz7238]

Człowieku, ratujesz mi dupe

[@usz1444]

mi też

[@Wezuzamc]

mi również

[@holyshit922]

Jeżeli a^d = 1 (mod n) to d | phi(n) gdzie phi(n) to funkcja Eulera zwracająca liczbę liczb względnie pierwszych z n mniejszych od n To może się przydać do obliczania odwrotności ale na ogół wymaga to nieco więcej obliczeń niż rozszerzony algorytm Euklidesa (Głównie dlatego że nie ma dobrej metody obliczania wartości funkcji Eulera Mamy do dyspozycji rozkład na czynniki pierwsze albo zliczanie liczb względnie pierwszych z n Obydwa sposoby nie są zbyt efektywne) Wobec powyższego rozszerzony algorytm Euklidesa jest preferowany do obliczania odwrotności To można było całkiem nieźle z rozszerzonego algorytmu Euklidesa rozwiązać Nawet kiedyś napisałem do tego program jednak w nim założyłem że moduły są parami względnie pierwsze

[@agatajastrzebska9583]

świetny filmik z fantastyczną oprawą, chce się oglądać

[@kamiljan1131]

Przepraszam, ale jaki ostatecznie jest wynik w 26:01? To będzie podane jako kongruencja, i nie ma wyniku całkowitego, czy jakoś inaczej to trzeba doliczyć? O, i dziękuję bardzo, objaśnił Pan coś, co wyglądało na no nie do objaśnienia!

[@oskarskibski]

Rozwiązaniem całego zadania jest x = 5*25*49*1+21*9*49*11+12*9*25*22 (mod 9*25*49), a po uproszczeniu x = 2021 (mod 9*25*49). Tak samo wyszło nam drugą metodą.

[@kamiljan1131]

@@oskarskibski Dziękuję bardzo!