Suma kolejnych potęg
Wykaż, że dla każdej liczby całkowitej n⩾0 liczba 7n+7n+1 jest podzielna przez 8.
Rozwiązanie krok po kroku
Klasyczny: wyłączenie wspólnego czynnika
- Liczba zapisana jako iloczyn z czynnikiem 8 jest podzielna przez 8 dla każdej liczby całkowitej n⩾0. To kończy dowód.
- Krok 1. Wyłącz wspólny czynnik
- Najniższa potęga to 7n - wyłączamy ją przed nawias.
- 7n+7n+1=7n(1+7)
- 7n jest wspólnym czynnikiem każdego składnika; w nawiasie zostają kolejne potęgi 7 od 70=1 wzwyż
- 7n(1+7)
- Krok 2. Oblicz wartość nawiasu
- Sumujemy potęgi w nawiasie - to stała liczba, niezależna od n.
- 7n(1+7)=7n⋅8
- obliczamy sumę potęg w nawiasie: 1+7=8
- 7n⋅8
- Krok 3. Wskaż dzielnik
- Suma w nawiasie jest równa dzielnikowi 8.
- 7n⋅8=8⋅7n
- wartość nawiasu 8 jest dokładnie dzielnikiem 8, więc to ona jest szukanym czynnikiem
- 8⋅7n
Wyłączenie 7n+1 albo zapis 7n⋅2 zamiast 7n - przed nawias wychodzi <strong>najniższa</strong> potęga 7n, bo tylko ona dzieli każdy składnik sumy.
Klucz dowodu: po wyłączeniu 7n w nawiasie zostaje stała liczba 8 niezależna od n. Skoro 8 dzieli 8, to dzieli całe wyrażenie dla każdego n.