Suma kolejnych potęg

Wykaż, że dla każdej liczby całkowitej liczba jest podzielna przez .

Rozwiązanie krok po kroku

Klasyczny: wyłączenie wspólnego czynnika

  1. Liczba zapisana jako iloczyn z czynnikiem jest podzielna przez dla każdej liczby całkowitej . To kończy dowód.
  2. Krok 1. Wyłącz wspólny czynnik
  3. Najniższa potęga to - wyłączamy ją przed nawias.
  4. jest wspólnym czynnikiem każdego składnika; w nawiasie zostają kolejne potęgi od wzwyż
  5. Krok 2. Oblicz wartość nawiasu
  6. Sumujemy potęgi w nawiasie - to stała liczba, niezależna od .
  7. obliczamy sumę potęg w nawiasie:
  8. Krok 3. Wskaż dzielnik
  9. Suma w nawiasie jest równa dzielnikowi .
  10. wartość nawiasu jest dokładnie dzielnikiem , więc to ona jest szukanym czynnikiem

Wyłączenie albo zapis zamiast - przed nawias wychodzi <strong>najniższa</strong> potęga , bo tylko ona dzieli każdy składnik sumy.

Klucz dowodu: po wyłączeniu w nawiasie zostaje stała liczba niezależna od . Skoro dzieli , to dzieli całe wyrażenie dla każdego .

Inne zadania z tego tematu

Wszystkie zadania z tematu Dowody podzielności