liczby pierwsze ,twierdzenie fermata xo:ox: użyj MTF aby znaleźć 7⁵⁴² mod 13

Mariusz: 7¹² ≡ 1 mod 13 12*45+2=542 7^12*45+2 ≡ 49 mod 13 7^12*45+2 ≡ 10 mod 13

mat: 7¹³⁻¹ = 1 mod 13 <− MTF 7¹² = 1 mod 13 542 = 45*12 +2 7^45*12 = 1 mod 13 7^45*12*7² = 7² mod 13 7⁵⁴² = 49 mod 13 więc twoja liczba ma taką samą resztę przy dzieleniu przez 13, co 49

xo:ox: dzięki, chyba coś zrozumiałem