Teoria liczbŁatweZadanie nr 2838
Reszta z dzielenia przez 3 sumy kwadratów trzech kolejnych liczb naturalnych
Jaką resztę z dzielenia przez \(3\) daje suma kwadratów trzech kolejnych liczb naturalnych \(n^2 + (n + 1)^2 + (n + 2)^2\) dla każdej liczby naturalnej \(n\)?
Świetnie.
Jak rozwiązać to zadanie?
Potrzebujesz pomocy? Pokaż wskazówkę
Rozwiń kwadraty i zapisz sumę w postaci \(3 \cdot (\ldots) + r\), gdzie \(0 \le r < 3\).
Chcesz poznać sposób? Rozwiązanie krok po kroku
- \(n^2 + (n + 1)^2 + (n + 2)^2 = n^2 + n^2 + 2n + 1 + n^2 + 4n + 4 = 3n^2 + 6n + 5\).
- \(3n^2 + 6n + 5 = 3(n^2 + 2n + 1) + 2\), a \(n^2 + 2n + 1\) jest liczbą naturalną.
- Zatem suma daje zawsze resztę \(2\) z dzielenia przez \(3\).
Odpowiedź: \(2\)
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.