Mam zadania typu "obliczyć \(\displaystyle{ 1, 2, 3...}\) ostatnie cyfry" takiego czegoś:
\(\displaystyle{ 7^{7 ^{7 ^{7} } }}\)
I muszę do tego użyć m.in małego twierdzenia fermata i twierdzenia eulera.
Wiem jak się liczy wartość funkcji eulera. Wiem też, że jak chcemy 1 ostatnią cyfrę to bierzemy \(\displaystyle{ \mod 10}\), dla 2 ostatnich cyfr \(\displaystyle{ \mod 100}\) itd.
Mam jakieś notatki do tego, ale nie mogę rozkminić co tu z czego wynika i dlaczego. Dlatego proszę o takie wyjaśnienie krok po kroku jak się brać za tego typu zadania.
Dziękuję
potęgowanie, funkcja eulera
-
- Użytkownik
- Posty: 28
- Rejestracja: 15 maja 2013, o 13:57
- Płeć: Mężczyzna
- Lokalizacja: pl
- Podziękował: 3 razy
potęgowanie, funkcja eulera
Ostatnio zmieniony 30 sty 2017, o 18:56 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Powód: Poprawa wiadomości.