Teoria liczbŚrednieZadanie nr 332
Reszta z dzielenia 1²⁰²⁶ + 2²⁰²⁶ + … + 100²⁰²⁶ przez 7
Wyznacz resztę z dzielenia liczby \(1^{2026}+2^{2026}+3^{2026}+\ldots+100^{2026}\) przez 7.
Świetnie.
Jak rozwiązać to zadanie?
Potrzebujesz pomocy? Pokaż wskazówkę
Skorzystaj z małego twierdzenia Fermata, by zredukować wykładnik, i pogrupuj składniki w bloki po 7 kolejnych liczb.
Chcesz poznać sposób? Rozwiązanie krok po kroku
- Dla \(k\) niepodzielnego przez 7 mamy \(k^6\equiv 1 \pmod 7\); ponieważ \(2026=6\cdot 337+4\), to \(k^{2026}\equiv k^4 \pmod 7\) (dla \(7\mid k\) obie strony są podzielne przez 7).
- W bloku 7 kolejnych liczb reszty to \(0,1,\ldots,6\), a \(1^4+2^4+\ldots+6^4=1+16+81+256+625+1296=2275=7\cdot 325\), więc każdy pełny blok daje resztę 0.
- \(100=14\cdot 7+2\): po 14 pełnych blokach pozostają liczby \(99\equiv 1\) i \(100\equiv 2 \pmod 7\).
- Ich wkład: \(1^4+2^4=17\equiv 3 \pmod 7\).
- Szukana reszta wynosi \(3\).
Odpowiedź: \(3\)
Czego warto się nauczyć?
Teoria liczb to podzielność, reszty i cykle potęg — dział, w którym krótki pomysł zastępuje długi rachunek.