Teoria liczbŚrednieZadanie nr 332

Reszta z dzielenia 1²⁰²⁶ + 2²⁰²⁶ + … + 100²⁰²⁶ przez 7

Kongruencje i małe twierdzenie Fermata Zadania konkursoweZadania olimpijskie

Wyznacz resztę z dzielenia liczby \(1^{2026}+2^{2026}+3^{2026}+\ldots+100^{2026}\) przez 7.

+10 pkt za pierwsze rozwiązanie na koncie

Zapis: ułamki (3/4), pierwiastki (2sqrt(3)), pi/6.

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
  1. 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).
  2. 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.
  3. \(100=14\cdot 7+2\): po 14 pełnych blokach pozostają liczby \(99\equiv 1\) i \(100\equiv 2 \pmod 7\).
  4. Ich wkład: \(1^4+2^4=17\equiv 3 \pmod 7\).
  5. 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.

Więcej zadań z teorii liczb →

Podobne zadania