Różnica kwadratów

Wykaż, że dla każdej liczby całkowitej , która przy dzieleniu
przez daje resztę , i dla każdej liczby całkowitej ,
która przy dzieleniu przez daje resztę ,
liczba jest podzielna przez .

Rozwiązanie krok po kroku

Dowód: rozkład

  1. Istota dowodu: skoro reszty sumują się do (), to dzieli się przez - a wraz z nim cały iloczyn .
  2. Krok 1. Zapis parametryczny
  3. reszta i reszta sumują się do - to klucz całego dowodu
  4. Krok 2. Różnica kwadratów
  5. rozkładamy na czynniki, każdy liczymy osobno
  6. Czynnik
  7. te same składniki znoszą się - zostają same reszty
  8. Czynnik
  9. sumujemy; reszty dają , a
  10. Krok 3. Wniosek
  11. iloczyn czynników zawiera mnożnik
  12. podstawiamy oba obliczone czynniki
  13. wyrażenie w nawiasie jest liczbą całkowitą, więc całość jest wielokrotnością

Częsty błąd: rozpisanie i osobno i mnożenie wielomianów. Rozkład jest znacznie krótszy i od razu odsłania czynnik .

Zapis (a nie ) jest istotny - twierdzenie dotyczy <strong>wszystkich</strong> liczb całkowitych, także ujemnych. To samo dla i jest dozwolone, bo dla różnych liczb po prostu bierzemy różne .

Inne zadania z tego tematu

Wszystkie zadania z tematu Dowody podzielności