Matematyka.pl

\(\displaystyle{ 99 ^{2} mod43 = (99mod43) ^{2} mod 43 = 169mod43 = 40}\)

Teraz dobrze?

Dzień dobry. Mam do obliczenia resztę z: 99 ^{2000000}mod43 Znalazłem rozwiązanie małym tw. Fermata, ale jak się domyślam można resztę znaleść z tw. Eulera. Ok, przedstawię rozwiązanie z małego tw. Fermata, nie jestem pewien czy dobrze. 99 ^{42}mod43 = 1 2000000 mod 42 = 2 2000000 = 42k + 2 99 ^{200...

Wniosek jest taki, że należy porządkować wpierw a dopiero potem podstawiać, zrobiłem jak mówisz i wyszło. Dzięki Qń za pomoc

Dzięki za pomoc, ładnie wyszło. Mam jeszcze inny przykład NWD(6408, 4282) = 6408x + 4282y 6408 = 4282\cdot 1 + 2126 4282 = 2126\cdot 2 +30 2126 = 30\cdot 70 + 26 30 = 26\cdot 1 + 4 26 = 4\cdot 6 + 2 4 = 2\cdot 2 + 0 2 = 26 - 6\cdot 4 = 26 - 6(30 - 26) = 26 - 6(30 - (2126 - 70\cdot 30)) = 26 - 6(-212...

Dzień dobry, rozwiązuje algorytm Euklidesa i utknąłem w jednym punkcie i nie wiem co dalej. Oto przykład i moje rozwiązanie: NWD(6408, 4280) = 6408x + 4280y 6408 = 4280\cdot 1 + 2128 4280 = 2128\cdot 2 + 24 2128 = 24\cdot 88 + 16 24 = 16\cdot 1 +8 16 = 8\cdot 2 + 0 Po przekształceniach: NWD(6408, 42...