Podzielność i reszty z dzielenia

Podzielność liczb całkowitych to jedno z podstawowych zagadnień algebry w liceum. Gdy mówimy, że liczba $a$ jest podzielna przez liczbę $b\ne 0$, to mamy na myśli, że istnieje liczba całkowita $k$, dla której $a=bk$. Taki zapis jest jednocześnie definicją i najważniejszym narzędziem dowodowym.

W zadaniach bardzo często trzeba wykazać, że pewne wyrażenie algebraiczne jest podzielne przez daną liczbę dla każdego całkowitego $n$. Wtedy nie wystarczy policzyć kilku przykładów. Trzeba tak przekształcić wyrażenie, aby pojawił się odpowiedni czynnik.

Przykładowo, jeśli chcemy pokazać, że $6n+12$ jest podzielne przez $6$, zapisujemy $6n+12=6(n+2)$. Ponieważ $n+2$ jest liczbą całkowitą, całe wyrażenie ma postać $6k$.

Drugim ważnym pojęciem jest reszta z dzielenia. Każdą liczbę całkowitą $a$ przy dzieleniu przez dodatnią liczbę całkowitą $n$ można zapisać w postaci $a=nq+r$, gdzie $q$ jest liczbą całkowitą, a reszta $r$ spełnia warunek $0\le r<n$.

Ten zapis pozwala badać zachowanie liczb przy dzieleniu przez $2$, $3$, $4$ i inne liczby. Dla przykładu:

• przy dzieleniu przez $2$ możliwe reszty to tylko $0$ i $1$,
• przy dzieleniu przez $3$ możliwe reszty to $0$, $1$, $2$,
• przy dzieleniu przez $4$ możliwe reszty to $0$, $1$, $2$, $3$.

To bardzo przydatne w dowodach typu: „wykaż, że kwadrat liczby całkowitej daje przy dzieleniu przez $4$ resztę $0$ lub $1$”. Wtedy rozpatruje się wszystkie możliwe przypadki i sprawdza wynik.

Najczęściej spotykanym typem rozumowania o resztach jest parzystość. Liczba parzysta ma postać $2k$, a liczba nieparzysta ma postać $2k+1$, gdzie $k\in \mathbb{Z}$.

Z tych zapisów wynikają ważne własności:

• suma dwóch liczb parzystych jest parzysta,
• suma liczby parzystej i nieparzystej jest nieparzysta,
• suma dwóch liczb nieparzystych jest parzysta,
• iloczyn liczby parzystej z dowolną liczbą całkowitą jest parzysty,
• iloczyn dwóch liczb nieparzystych jest nieparzysty.

Bardzo ważne są też własności kwadratów. Jeśli $n=2k$, to $n^2=4k^2$, więc kwadrat liczby parzystej jest parzysty. Jeśli $n=2k+1$, to po rozwinięciu otrzymujemy liczbę postaci $2m+1$, więc kwadrat liczby nieparzystej jest nieparzysty.

Takie rozumowanie pojawia się często przy dowodach, że dane wyrażenie jest podzielne przez $2$ lub że nie może mieć określonej postaci.

W zadaniach szkolnych najczęściej używa się kilku powtarzalnych metod. Pierwsza to wyłączanie wspólnego czynnika przed nawias. Jeśli uda się zapisać wyrażenie jako $d\cdot k$, to od razu widać podzielność przez $d$.

Druga metoda to użycie wzorów takich jak różnica kwadratów lub prosty rozkład, na przykład $n^2-n=n(n-1)$. To bardzo wygodne, bo iloczyn dwóch kolejnych liczb ma szczególne własności.

Trzecia metoda to korzystanie z własności działań. Jeżeli dwie liczby są podzielne przez $n$, to ich suma i różnica też są podzielne przez $n$. Jeśli jedna z liczb ma czynnik podzielny przez $n$, to odpowiedni iloczyn także będzie podzielny przez $n$.

Czwarta metoda to analiza przypadków według możliwych reszt. Jest szczególnie przydatna wtedy, gdy nie widać prostego rozkładu na czynniki.

Dowody oparte na resztach z dzielenia polegają na rozpatrzeniu wszystkich możliwości. Przykładowo, przy dzieleniu przez $3$ każda liczba całkowita ma postać $3k$, $3k+1$ albo $3k+2$. Jeśli chcemy zbadać dane wyrażenie, podstawiamy te trzy formy i sprawdzamy, jaką resztę daje wynik.

To podejście jest bardzo skuteczne przy wielomianach, potęgach i kwadratach liczb. Dla dzielenia przez $2$ wystarczą dwa przypadki, dla dzielenia przez $3$ trzy, a dla dzielenia przez $4$ cztery.

Trzeba jednak uważać, by rozpatrzyć wszystkie możliwe przypadki i nie pominąć żadnej reszty. W przeciwnym razie dowód jest niepełny. Dobrą praktyką jest najpierw zapisać listę wszystkich reszt, a dopiero potem analizować wyrażenie.

Na poziomie liceum i matury podstawowej pojawiają się zadania, w których trzeba:

• wykazać podzielność wyrażenia przez $2$, $3$, $4$, $5$, $6$ lub $9$,
• uzasadnić parzystość albo nieparzystość wyrażenia,
• określić możliwe reszty z dzielenia potęgi lub kwadratu,
• skorzystać z faktu, że liczba ma postać $nq+r$.

W praktyce warto zawsze zacząć od pytania: czy łatwiej będzie zastosować rozkład na czynniki, czy badanie przypadków? Jeśli w wyrażeniu widać wspólny dzielnik albo iloczyn kolejnych liczb, zwykle korzystniejszy jest rozkład. Jeśli zadanie dotyczy możliwych reszt, naturalna jest analiza modulo danej liczby.

Częstym błędem jest zbyt szybkie wyciąganie wniosku z kilku przykładów liczbowych. W matematyce szkolnej liczy się pełne uzasadnienie, oparte na definicji, przekształceniach algebraicznych albo rozpatrzeniu wszystkich możliwych przypadków.