Reszta z dzielenia
Reszta z dzielenia
Czy obliczając resztę z dzielenia liczby \(\displaystyle{ 359 ^{359}}\) przez 21 mogę zastosować małe twierdzenie Fermata?
-
Qń
- Użytkownik
- Posty: 9833
- Rejestracja: 18 gru 2007, o 03:54
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 90 razy
- Pomógł: 2632 razy
Reszta z dzielenia
Bezpośrednio oczywiście nie, przecież \(\displaystyle{ 21}\) nie jest liczbą pierwszą.
Co najwyżej możesz posiłkując się tym twierdzeniem zbadać jaka jest reszta z dzielenia tej liczby przez \(\displaystyle{ 3}\) i przez \(\displaystyle{ 7}\), a potem próbować z tego wywnioskować jaka jest reszta z dzielenia przez \(\displaystyle{ 21}\).
Q.
Co najwyżej możesz posiłkując się tym twierdzeniem zbadać jaka jest reszta z dzielenia tej liczby przez \(\displaystyle{ 3}\) i przez \(\displaystyle{ 7}\), a potem próbować z tego wywnioskować jaka jest reszta z dzielenia przez \(\displaystyle{ 21}\).
Q.