Forum serwisu

Dziękuję bardzo za pomoc, zrozumiałem!

Icanseepeace pisze: ↑11 lis 2021, 15:30
Aby zrozumieć rozwiązanie musisz rozumieć wszystkie twierdzenia które zostały w nim wykorzystane.

Samo twierdzenie rozumiem ale nie wiem skad wzielo sie to po prawej i czemu przystaje do tego po lewej mod p

Moje pytanie brzmi skąd w tym rozwiązaniu wzięło się że (2^{p−1})^{kp−1} −(p−1)(kp−1) przystaje do 1^{kp−1} −(−1)·(−1) ? Rozwiązanie Sposób I Dla dowolnej dodatniej liczby całkowitej k przyjmijmy n = (p−1)(kp−1). \quad (1) Wówczas z małego twierdzenia Fermata otrzymujemy 2^n −n = (2^{p−1})^{kp−1} −(...