Reszta z dzielenia (kongruencja)

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Kabacz
Użytkownik
Użytkownik
Posty: 116
Rejestracja: 8 wrz 2010, o 19:34
Płeć: Mężczyzna
Lokalizacja: docelowa
Podziękował: 47 razy

Reszta z dzielenia (kongruencja)

Post autor: Kabacz »

Mam znaleźć resztę dzielenia dla przez \(\displaystyle{ 25}\) dla:
\(\displaystyle{ 1999 ^{2000}+17 ^{1000}}\)
Jak rozumiem dla tych dwóch liczb muszę znaleźć oddzielnie:
Czyli dla 1 wynosi \(\displaystyle{ 24}\)
A dla drugiej ? Następnie jak już będziemy mieli obie te reszty to je po prostu do siebie dodajemy ?
Wydaje mi się że trochę źle to rozumiem. Jakby ktoś mi to wytłumaczył byłbym bardzo wdzięczny.
Awatar użytkownika
fon_nojman
Użytkownik
Użytkownik
Posty: 1599
Rejestracja: 13 cze 2009, o 22:26
Płeć: Mężczyzna
Lokalizacja: Łódź
Podziękował: 68 razy
Pomógł: 255 razy

Reszta z dzielenia (kongruencja)

Post autor: fon_nojman »

Dobrze rozumiesz, tylko dla \(\displaystyle{ 1999^{2000}}\) reszta będzie \(\displaystyle{ 1}\) a dla \(\displaystyle{ 17^{1000}}\) radze zastosować .
ODPOWIEDZ