Dowody dotyczące podzielności liczb

Wyobraź sobie sejf z cyframi. Aby udowodnić podzielność, nie próbujesz po kolei wszystkich kodów, lecz otwierasz mechanizm i pokazujesz, że w środku zawsze znajduje się ten sam metalowy tryb — czynnik odpowiadający dzielnikowi.

Konkret: co znaczy podzielność?

• Liczba a jest podzielna przez liczbę d, gdy istnieje liczba całkowita k taka, że a=d·k.
• W dowodzie trzeba więc uzyskać postać d·k.
• Sprawdzenie kilku liczb może podpowiedzieć regułę, ale nie zastępuje dowodu ogólnego.

Reprezentacja: najczęstsze zapisy

• Liczba parzysta: 2k.
• Liczba nieparzysta: 2k+1.
• Wielokrotność 3: 3k.
• Liczba dająca resztę 1 przy dzieleniu przez 4: 4k+1.
• Dwie kolejne liczby całkowite: k i k+1.
• Trzy kolejne liczby całkowite: k, k+1, k+2.

Abstrakcja: strategie dowodzenia

• Wyłącz wspólny czynnik przed nawias.
• Grupuj składniki tak, aby powstała wielokrotność dzielnika.
• Stosuj wzory skróconego mnożenia.
• Wykorzystuj fakt, że iloczyn kolejnych liczb zawiera określone czynniki.
• Przy sumach potęg szukaj rozkładu na czynniki.
• Na końcu nazwij nawias nową liczbą całkowitą.

FAJNY TRIK EDUKACYJNY

Zapamiętaj akronim D-Z-I-E-L: Dzielnik wskaż, Zapisz liczby ogólnie, Iloczyn lub sumę przekształć, Eksponuj wspólny czynnik, Logicznie domknij wniosek. W pałacu pamięci dzielnik jest gigantycznym magnesem. Wszystkie składniki latają po pokoju, aż magnes wyciąga z nich wspólny czynnik. Gdy przed nawiasem pojawia się właściwa liczba, na suficie wybucha świetlny napis „PODZIELNE”.

Przykład krok po kroku: suma dwóch kolejnych liczb nieparzystych

Udowodnij, że suma dwóch kolejnych liczb nieparzystych jest podzielna przez 4.

• Pierwsza liczba: 2k+1.
• Kolejna liczba: 2k+3.
• Suma: (2k+1)+(2k+3)=4k+4.
• Wyłączamy 4: 4k+4=4(k+1).
• Ponieważ k+1 jest liczbą całkowitą, suma jest podzielna przez 4.

Przykład krok po kroku: iloczyn kolejnych liczb

Udowodnij, że iloczyn dwóch kolejnych liczb całkowitych jest parzysty.

• Liczby mają postać k oraz k+1.
• Wśród dwóch kolejnych liczb jedna jest parzysta.
• Zatem jeden z czynników ma postać 2m.
• Iloczyn zawiera czynnik 2, więc jest parzysty.

Przykład krok po kroku: iloczyn trzech kolejnych liczb

Udowodnij, że iloczyn trzech kolejnych liczb całkowitych jest podzielny przez 6.

• Liczby: k, k+1, k+2.
• Wśród trzech kolejnych liczb jedna jest podzielna przez 3.
• Wśród nich co najmniej jedna jest parzysta.
• Iloczyn zawiera więc czynniki 2 i 3.
• Zawiera czynnik 6, zatem jest podzielny przez 6.

Przykład krok po kroku: różnica kwadratów

Udowodnij, że różnica kwadratów dwóch liczb nieparzystych jest podzielna przez 8.

• Niech liczby mają postać 2m+1 oraz 2n+1.
• Różnica kwadratów: (2m+1)²−(2n+1)².
• Po rozwinięciu: 4m²+4m+1−4n²−4n−1.
• Otrzymujemy 4(m²+m−n²−n).
• Każde wyrażenie t²+t=t(t+1) jest parzyste.
• Nawias jest więc parzysty, czyli całość ma postać 8q.

Przykład krok po kroku: suma liczby i jej sześcianu

Udowodnij, że n³−n jest podzielne przez 6 dla każdej liczby całkowitej n.

• Rozkładamy: n³−n=n(n²−1).
• Stosujemy różnicę kwadratów: n(n−1)(n+1).
• To iloczyn trzech kolejnych liczb całkowitych.
• Jest więc podzielny przez 2 i przez 3.
• Zatem jest podzielny przez 6.

Jak rozpoznać właściwą metodę?

• Przy parzystości użyj postaci 2k lub szukaj czynnika 2.
• Przy podzielności przez 3 szukaj czynnika 3 albo trzech kolejnych liczb.
• Przy podzielności przez 6 pokaż jednocześnie podzielność przez 2 i 3.
• Przy różnicy potęg stosuj rozkład na czynniki.
• Przy kolejnych liczbach korzystaj z ich naprzemiennej parzystości i reszt z dzielenia.

Najczęstsze błędy

• Sprawdzanie tylko kilku przykładów.
• Brak informacji, że zmienne pomocnicze są całkowite.
• Uzyskanie wspólnego czynnika, ale bez wskazania, że nawias jest liczbą całkowitą.
• Błędne założenie, że każda suma dwóch liczb nieparzystych jest podzielna przez 4.
• Mylenie podzielności przez 6 z oddzielną podzielnością tylko przez 2.
• Niepoprawne rozwinięcie wzoru skróconego mnożenia.

Kontrola dowodu

• Czy wyrażenie ma ostatecznie postać d·k?
• Czy k jest na pewno liczbą całkowitą?
• Czy argument dotyczy wszystkich dopuszczalnych wartości?
• Czy każdy krok ma uzasadnienie?
• Czy wniosek dokładnie odpowiada tezie?

Najczęstsze pytania