reszta z dzielenia

Oddzielone od teorii liczb, proste problemy dotyczące zasad dzielenia itp.
pietras1987
Użytkownik
Użytkownik
Posty: 24
Rejestracja: 22 wrz 2015, o 19:07
Płeć: Mężczyzna
Lokalizacja: warszawa
Podziękował: 1 raz

reszta z dzielenia

Post autor: pietras1987 »

Ile wynosi reszta z dzielenia przez \(\displaystyle{ 1000}\) liczby \(\displaystyle{ 7^{8^{9}}}\)
Ostatnio zmieniony 9 paź 2015, o 13:34 przez AiDi, łącznie zmieniany 2 razy.
Powód: Nieczytelny zapis - brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .
bosa_Nike
Użytkownik
Użytkownik
Posty: 1677
Rejestracja: 16 cze 2006, o 15:40
Płeć: Kobieta
Podziękował: 75 razy
Pomógł: 464 razy

reszta z dzielenia

Post autor: bosa_Nike »

Wskazówka:
Potrzebujesz znać \(\displaystyle{ 7^{8^9}\bmod 8}\) oraz \(\displaystyle{ 7^{8^9}\bmod 125}\). Pierwsze jest proste, do drugiego potrzebujesz \(\displaystyle{ 8^9\bmod 100}\).

Edit: \(\displaystyle{ \downarrow}\)
Ostatnio zmieniony 8 paź 2015, o 23:20 przez bosa_Nike, łącznie zmieniany 1 raz.
Awatar użytkownika
Premislav
Użytkownik
Użytkownik
Posty: 15496
Rejestracja: 17 sie 2012, o 13:12
Płeć: Kobieta
Lokalizacja: Warszawa
Podziękował: 195 razy
Pomógł: 5224 razy

reszta z dzielenia

Post autor: Premislav »

Przepraszam, ale nie rozumiem, czemu we wskazówce jest \(\displaystyle{ 8^{9} \bmod 120}\). \(\displaystyle{ \phi(125)=100}\), jeśli o to chodzi, a jeśli nie o to, to chętnie zobaczę, co by to miało dawać.
bosa_Nike
Użytkownik
Użytkownik
Posty: 1677
Rejestracja: 16 cze 2006, o 15:40
Płeć: Kobieta
Podziękował: 75 razy
Pomógł: 464 razy

reszta z dzielenia

Post autor: bosa_Nike »

O to chodziło - literówka. Dzięki, poprawiam.
ODPOWIEDZ