Dlaczego suma cyfr zdradza podzielność? Zagadki na 3, 9 i 11 bez kalkulatora

Dlaczego w ogóle działa „suma cyfr”? Intuicja bez ciężkiej algebry

Testy podzielności przez 3, 9 i 11 wyglądają jak magia: dodajesz cyfry i nagle wiesz, czy ogromna liczba dzieli się bez reszty. Bez kalkulatora, bez długiego dzielenia, często w kilka sekund. W tle nie ma jednak żadnej magii, tylko bardzo konkretne własności systemu dziesiętnego i arytmetyki modulo.

Żeby dobrze opanować zagadki z podzielnością przez 3, 9 i 11, przydaje się choć odrobina zrozumienia, dlaczego</strong suma cyfr zdradza podzielność. Wtedy reguły nie są już suchą sztuczką do zapamiętania, ale narzędziem, którym można żonglować w głowie, modyfikować i rozszerzać.

System dziesiętny i „moc” liczby 10

Każdą liczbę naturalną w systemie dziesiętnym można zapisać jako sumę cyfr pomnożonych przez odpowiednie potęgi 10. Na przykład:

1234 = 1·10³ + 2·10² + 3·10¹ + 4·10⁰

Ogólniej, jeśli mamy liczbę z cyframi a, b, c, d (czyli abcd), to:

abcd = a·1000 + b·100 + c·10 + d
abcd = a·10³ + b·10² + c·10 + d

Wszystkie triki z sumą cyfr opierają się na jednym prostym fakcie: jak zachowują się potęgi 10 przy dzieleniu przez daną liczbę. Jeżeli wiele z tych potęg jest „prawie” tym samym co 1 (w sensie reszty z dzielenia), to całą liczbę możesz sprowadzić do czegoś bardzo prostego – właśnie do sumy cyfr lub ich odpowiedniej kombinacji.

Reszta z dzielenia zamiast pełnego dzielenia

Zamiast dzielić liczbę w całości, można patrzeć tylko na resztę z dzielenia. Formalnie zapisuje się to tak: 10 ≡ 1 (mod 9), co czyta się „10 jest kongruentne z 1 modulo 9”, ale nie trzeba używać tej notacji na co dzień. Wystarczy myśl: „po podzieleniu przez 9, 10 zostawia tę samą resztę co 1”.

Jeśli 10 i 1 mają tę samą resztę z dzielenia przez 9, to:

• 10, 100, 1000, 10 000… też zachowują się podobnie – wszystkie mają resztę 1 przy dzieleniu przez 9,
• a to oznacza, że cały ciężar informacji o reszcie przenosi się z potęg 10 na same cyfry.

Dlatego przy dzieleniu przez 3 lub 9 można zignorować „miejsca” cyfr (jedności, dziesiątki, setki itd.) i skupić się tylko na ich sumie. Pozostaje oczywiście pytanie, dlaczego konkretnie 3, 9 i 11 mają takie ładne reguły – do tego wrócimy w innych sekcjach.

Kiedy suma cyfr zdradza całą prawdę o liczbie

Suma cyfr nie jest uniwersalnym kluczem do wszystkiego. Działa idealnie dla 3 i 9, częściowo w nieco zmodyfikowanej formie dla 11, ale już dla 7, 13 czy 17 wymaga innych sztuczek. Podstawowym warunkiem, żeby „goła” suma cyfr działała tak pięknie, jest to, żeby liczba, przez którą dzielimy, „dogadywała się” z liczbą 10, czyli podstawą systemu, w prosty sposób.

Najprościej mówiąc, jeśli 10 – po podzieleniu przez daną liczbę – zostawia resztę 1 lub -1, to można oczekiwać prostej reguły opartej na cyfrach. Tak jest przy 9 i 3 (reszta 1) oraz przy 11 (reszta -1). Reszta -1 oznacza, że kolejne potęgi 10 będą się zamieniać między 1 i -1 – i stąd bierze się znak naprzemienny w kryterium dla 11.

To ogólne spojrzenie pozwala później samodzielnie tworzyć własne małe „sztuczki” dla innych liczb, zamiast ślepo uczyć się formułek. Podzielność staje się wtedy zbiorem logicznych łamigłówek, a nie zbiorem reguł do wkucia.

Suma cyfr a podzielność przez 3 – zasada, dowód i przykłady

Najbardziej znany test to podzielność przez 3. Nawet osoby, które nie przepadają za matematyką, często znają regułę: jeśli suma cyfr jest podzielna przez 3, to cała liczba jest podzielna przez 3. Klucz w tym, żeby umieć tę zasadę stosować szybko i pewnie, również przy bardzo dużych liczbach.

Dlaczego test podzielności przez 3 działa?

Weźmy dowolną liczbę, np. 4725. Można ją rozłożyć na potęgi 10:

4725 = 4·1000 + 7·100 + 2·10 + 5

Interesuje nas dzielenie tej liczby przez 3. Zauważ, jak zachowują się kolejne potęgi 10 przy dzieleniu przez 3:

• 10 : 3 = 3 reszty 1 → 10 ≡ 1 (mod 3),
• 100 = 10·10 → reszta 1·1 = 1 (mod 3),
• 1000 = 100·10 → reszta 1·1 = 1 (mod 3).

Każda potęga 10 daje przy dzieleniu przez 3 tę samą resztę co 1. Z tego wynika, że:

4·1000 ≡ 4·1 (mod 3)
7·100 ≡ 7·1 (mod 3)
2·10 ≡ 2·1 (mod 3)
5 ≡ 5 (mod 3)

Wszystkie części liczby po sprowadzeniu do reszt z dzielenia przez 3 redukują się do swoich cyfr. Cała liczba zachowuje się więc – przy dzieleniu przez 3 – tak, jak suma jej cyfr:

4725 ≡ 4 + 7 + 2 + 5 = 18 (mod 3)

Jeśli suma cyfr (18) jest podzielna przez 3, to i liczba 4725 jest podzielna przez 3. Jeśli nie jest – liczba też nie.

Jak stosować test podzielności przez 3 w praktyce

Reguła jest prosta:

• oblicz sumę cyfr liczby,
• sprawdź, czy ta suma dzieli się przez 3.

Przykłady:

• 561 → 5 + 6 + 1 = 12 → 12 dzieli się przez 3 → 561 jest podzielne przez 3,
• 872 → 8 + 7 + 2 = 17 → 17 nie dzieli się przez 3 → 872 nie jest podzielne przez 3,
• 4002 → 4 + 0 + 0 + 2 = 6 → 6 dzieli się przez 3 → 4002 jest podzielne przez 3.

Przy bardzo dużych liczbach, np. 7-, 10- czy 15-cyfrowych, liczenie sumy cyfr może być męczące, ale można ułatwić sobie życie. Wystarczy:

• dodawać cyfry po kolei i od razu „obcinać” pełne wielokrotności 3,
• czyli jeśli w trakcie sumowania wychodzi 3, 6, 9, 12 itd., można je zastąpić 0 i dalej dodawać kolejne cyfry.

Przykład: test podzielności przez 3 dla 987 654 321.

• Dodawanie „normalne”: 9+8+7+6+5+4+3+2+1 = 45,
• Dodawanie z obcinaniem:
  • 9 → 9 (to wielokrotność 3, można uznać za 0),
  • 9 + 8 → 17 → 17 – 15 = 2 (odcinamy 15, bo 15 to wielokrotność 3),
  • 2 + 7 → 9 → znów 0,
  • 0 + 6 → 6 → 0,
  • 0 + 5 → 5,
  • 5 + 4 → 9 → 0,
  • 0 + 3 → 3 → 0,
  • 0 + 2 → 2,
  • 2 + 1 → 3 → 0.

Na końcu zostaje 0, więc suma cyfr jest wielokrotnością 3, a zatem 987 654 321 dzieli się przez 3. W głowie można liczyć sprytniej: „9 to 0, 8 to 2, 7 to -1, 6 to 0, 5 to -1, 4 to 1, 3 to 0, 2 to -1, 1 to 1…” – ale to już wyższy poziom zabawy.

Typowe pułapki przy podzielności przez 3

Przy podzielności przez 3 pojawiają się zwykle dwa typowe błędy:

1. Sumowanie „z doskoku” – pomijanie cyfr, przekręcanie wyniku sumy. Przy długich ciągach cyfr łatwo zgubić jedną liczbę, zwłaszcza jeśli przeskakuje się wzrokiem między tysiącami i milionami. Lepiej sumować systematycznie, np. po 3 cyfry naraz.
2. Mylenie podzielności przez 3 z podzielnością przez 6 – ktoś widzi, że liczba dzieli się przez 3, i automatycznie zakłada, że przez 6 też. Tymczasem dla 6 trzeba sprawdzić jeszcze parzystość. Dopiero „dzieli się przez 2” + „dzieli się przez 3” oznacza podzielność przez 6.

Żeby uniknąć pomyłek, dobrze jest praktykować szybkie sumowanie cyfr na prostych liczbach, szczególnie w sytuacjach z życia: rachunki, numery dokumentów, kody. Kilka dni takich drobnych ćwiczeń sprawia, że test podzielności przez 3 staje się automatyczny.

Podzielność przez 9 – cyfrowy odcisk palca liczby

Test podzielności przez 9 jest niemal identyczny jak dla 3, tylko kryterium zmienia się z „podzielne przez 3” na „podzielne przez 9”. Suma cyfr to de facto cyfrowy odcisk palca liczby względem 9 – ten sam mechanizm stoi za tzw. „sumą kontrolną 9”, używaną dawniej przy ręcznym sprawdzaniu rachunków.

Dlaczego suma cyfr decyduje o podzielności przez 9?

Rozumowanie jest bliźniacze do przypadku z 3. Patrzymy, jak zachowują się potęgi 10 przy dzieleniu przez 9:

• 10 : 9 = 1 reszty 1 → 10 ≡ 1 (mod 9),
• 100 = 10·10 → reszta 1·1 = 1 (mod 9),
• 1000 = 100·10 → reszta 1·1 = 1 (mod 9).

Tak jak wcześniej, każda potęga 10 ma resztę 1 przy dzieleniu przez 9. Oznacza to, że liczba z cyframi a, b, c, d zachowuje się przy dzieleniu przez 9 jak suma a + b + c + d. A zatem:

• jeśli suma cyfr jest podzielna przez 9 → cała liczba jest podzielna przez 9,
• jeśli nie → liczba nie jest podzielna przez 9.

Prosty przykład: 774. Suma cyfr: 7 + 7 + 4 = 18. 18 dzieli się przez 9, więc 774 dzieli się przez 9.

Szybkie skracanie sumy cyfr – „redukcja do jednej cyfry”

Przy liczbach wielocyfrowych przydaje się technika redukcji do jednej cyfry (tzw. „cyfra kontrolna modulo 9”):

1. Dodaj wszystkie cyfry liczby.
2. Jeśli wynik jest większy niż 9, znowu dodaj jego cyfry.
3. Powtarzaj, aż zostanie jedna cyfra z zakresu 0–9.

Jeśli ta ostateczna cyfra to 9 lub 0, liczba dzieli się przez 9. Przykład: 18 999.

• 1 + 8 + 9 + 9 + 9 = 36,
• 3 + 6 = 9,
• ostateczna cyfra: 9 → liczba dzieli się przez 9.

Ta sama technika przydaje się przy porównywaniu dużych sum – jeśli dwie liczby mają tę samą „cyfrę modulo 9”, to ich różnica jest podzielna przez 9. To bywa używane jako sprytna sztuczka kontrolna, gdy np. ktoś ręcznie dodaje dużo pozycji (rachunki, faktury) i chce szybko zauważyć ewidentny błąd.

Przykłady i porównanie z podzielnością przez 3

Dobrze jest świadomie rozróżniać test dla 3 i dla 9. W obydwu liczy się sumę cyfr, ale wniosek jest inny. Spójrz na kilka przykładów:

Widać, że każda liczba podzielna przez 9 jest automatycznie podzielna przez 3 (bo 9 to 3·3), ale nie odwrotnie. Suma cyfr 57 wynosi 12, więc jest podzielna przez 3, ale nie przez 9.

Dlaczego „suma cyfr” to dobry filtr do łamigłówek liczbowych

Jak „cyfrowa suma” pomaga w zagadkach i grach liczbowych

Suma cyfr modulo 9 (czyli po redukowaniu do jednej cyfry) ma tę wygodną cechę, że jest zgodna z dodawaniem i mnożeniem. W praktyce oznacza to:

• cyfra kontrolna z (a + b) jest taka sama jak cyfra kontrolna z cyfry kontrolnej(a) + cyfry kontrolnej(b),
• cyfra kontrolna z (a · b) jest taka sama jak cyfra kontrolna z cyfry kontrolnej(a) · cyfry kontrolnej(b).

Przykład z dodawania: 437 + 586.

• 437 → 4 + 3 + 7 = 14 → 1 + 4 = 5,
• 586 → 5 + 8 + 6 = 19 → 1 + 9 = 10 → 1 + 0 = 1,
• 5 + 1 = 6 → cyfra kontrolna sumy to 6.

Sprawdzenie: 437 + 586 = 1023, a 1 + 0 + 2 + 3 = 6 – zgadza się. Dlatego ten prosty rachunek na cyfrach nadaje się do szybkiego wyłapywania grubych pomyłek: jeśli w długim dodawaniu cyfra kontrolna wyniku nie zgadza się z cyfrą kontrolną sumowanych liczb, wiesz, że gdzieś wpadł błąd.

Przy mnożeniu działa to podobnie. Jeśli sklep podaje, że 27 sztuk towaru po 49 zł „daje” 1383 zł, można po cichu sprawdzić, czy to nie jest literówka:

• 27 → 2 + 7 = 9 → cyfra kontrolna 9,
• 49 → 4 + 9 = 13 → 1 + 3 = 4,
• 9 · 4 = 36 → 3 + 6 = 9 → cyfra kontrolna iloczynu powinna być 9.

Wynik: 1383 → 1 + 3 + 8 + 3 = 15 → 1 + 5 = 6. Tu wychodzi 6, nie 9 – coś jest nie tak. Później można już na spokojnie policzyć dokładnie (27 · 49 = 1323), ale podejrzenie błędu pojawia się od razu.

Podzielność przez 11 – skąd ten dziwny naprzemienny wzór?

Reguła dla 11 wygląda inaczej niż dla 3 i 9. Zamiast zwykłej sumy cyfr pojawia się naprzemienna suma – raz dodajemy, raz odejmujemy kolejne cyfry. Brzmi to na pierwszy rzut oka sztucznie, ale wynika z prostego zachowania potęg 10 modulo 11.

Dowód reguły z sumą naprzemienną

Znów przyglądamy się potęgom 10:

• 10 : 11 = 0 reszty 10 → 10 ≡ -1 (mod 11),
• 100 = 10·10 → (-1)·(-1) = 1 → 100 ≡ 1 (mod 11),
• 1000 = 100·10 → 1·(-1) = -1 → 1000 ≡ -1 (mod 11),
• 10 000 = 1000·10 → (-1)·(-1) = 1 → 10 000 ≡ 1 (mod 11).

Potęgi 10 wreszcie nie dają cały czas tej samej reszty, jak przy 3 i 9. Zamiast tego skaczą: 1, -1, 1, -1, … I to właśnie ta „huśtawka” jest odpowiedzialna za naprzemienne znaki w regule podzielności przez 11.

Weźmy liczbę 58 443:

58 443 = 5·10 000 + 8·1000 + 4·100 + 4·10 + 3.

Zamieniamy każdą potęgę 10 na jej resztę modulo 11:

• 10 000 ≡ 1,
• 1000 ≡ -1,
• 100 ≡ 1,
• 10 ≡ -1,
• 1 ≡ 1.

Otrzymujemy więc:

58 443 ≡ 5·1 + 8·(-1) + 4·1 + 4·(-1) + 3·1 (mod 11).

Po uproszczeniu:

5 – 8 + 4 – 4 + 3 = 0.

Wynik równy 0 (lub równoważny 0 modulo 11) oznacza, że liczba dzieli się przez 11. Tak powstaje reguła:

• piszemy cyfry liczby w jednym rzędzie,
• dodajemy i odejmujemy je naprzemiennie (np. od prawej strony: +, -, +, -, + …),
• jeśli wynik jest podzielny przez 11 (w szczególności równy 0), to liczba dzieli się przez 11.

Jak szybko liczyć naprzemienną sumę cyfr

Są dwa wygodne sposoby – od lewej lub od prawej. Wybór zależy od tego, jak nam wygodniej „podczepić” znaki.

Metoda od prawej strony (ostatnia cyfra z plusem)

1. Zaczynasz od prawej, ostatniej cyfry – zapisujesz ją z plusem.
2. Kolejne cyfry w lewo naprzemiennie odejmujesz i dodajesz.
3. Ostateczną wartość możesz jeszcze „ściąć” modulo 11 (np. 22 → 0, 15 → 4, -13 → -2 itd.).

Przykład: 7 293.

• Idziemy od prawej: +3, -9, +2, -7,
• obliczamy: 3 – 9 + 2 – 7 = -11,
• -11 ≡ 0 (mod 11) → liczba 7 293 dzieli się przez 11.

Metoda od lewej strony (naprzemienne dodawanie i odejmowanie)

Można też „iść” od lewej, ale trzeba pilnować, żeby znaki się zgadzały – najlepiej ustalić, że pierwszą cyfrę liczysz z plusem, kolejną z minusem itd.:

• 5 8 4 4 3 → 5 – 8 + 4 – 4 + 3 = 0 → liczba 58 443 jest podzielna przez 11,
• 3 1 2 7 6 → 3 – 1 + 2 – 7 + 6 = 3 → 3 nie jest podzielne przez 11 → 31 276 nie dzieli się przez 11.

Jeśli naprzemienna suma jest równa 11, -11, 22, -22 itd., również mamy podzielność przez 11 – każdy taki wynik oznacza resztę 0 modulo 11.

Sprytne skróty przy podzielności przez 11

Przy dłuższych liczbach nie trzeba pamiętać wszystkich znaków aż do końca. Można upraszczać w locie, podobnie jak przy testach dla 3 i 9.

• Jeśli po kilku krokach otrzymasz w środku „lokalną sumę” 0, możesz ją pominąć i dalej liczyć od zera.
• Można też od razu zbijać wyniki modulo 11: zamiast pamiętać 23, zapamiętujesz 1 (bo 23 − 22 = 1).

Przykład: 9 1 6 4 2 7 5.

• Idziemy od lewej: 9 – 1 + 6 – 4 + 2 – 7 + 5,
• krokami: 9 – 1 = 8, 8 + 6 = 14 → 14 – 11 = 3, 3 – 4 = -1, -1 + 2 = 1, 1 – 7 = -6, -6 + 5 = -1.

Wynik -1 nie jest równoważny 0 modulo 11, więc liczba nie dzieli się przez 11. W tym liczeniu można było kilka razy „ściąć” wynik o 11, żeby nie rosły za duże wartości pośrednie.

Dlaczego przy 11 nie ma zwykłej sumy cyfr

Dla 3 i 9 wszystkie potęgi 10 były równe 1 modulo danej liczby. To dawało prostą sumę cyfr. Przy 11 resztą jest -1, więc potęgi 10 na przemian „dodają się” i „odejmują”. Gdyby ktoś upierał się przy zwykłej sumie cyfr, dostawałby resztę z dzielenia przez liczbę, która ma w systemie dziesiętnym resztę 1. Dla 11 tak nie jest, więc prosta suma cyfr nie ma powodu działać.

Tę logikę można też odwrócić: kiedykolwiek jakaś liczba dzieli 10^k – 1 dla pewnego k, można spodziewać się jakiejś cyfrowej sztuczki. Dla 9 jest to 10 – 1, dla 99 to 10² – 1, dla 999 – 10³ – 1 itd. Przy 11 mamy inną sytuację: 11 dzieli 10² + 1, co prowadzi właśnie do wzoru z naprzemiennym znakiem.

Jak samodzielnie budować testy podzielności dla innych liczb

Za sumą cyfr i naprzemiennymi znakami stoi jedno narzędzie: arytmetyka modulo. Dzięki niemu można wymyślać własne reguły dla innych dzielników, zamiast szukać ich w tabelkach.

Rozkład liczby na cyfry i reszty potęg 10

Każdą liczbę w systemie dziesiętnym można zapisać jako:

N = a₀ + 10a₁ + 10²a₂ + 10³a₃ + …

gdzie a₀, a₁, a₂… to cyfry (0–9). Jeśli znamy resztę z dzielenia kolejnych potęg 10 przez daną liczbę m, możemy zamienić całą liczbę na kombinację jej cyfr. Test podzielności to potem nic innego, jak pytanie, czy ta kombinacja daje resztę 0 modulo m.

Przykład dla 7 (w wersji „z prawej strony”):

• 10 ≡ 3 (mod 7),
• 100 ≡ 3·3 = 9 ≡ 2 (mod 7),
• 1000 ≡ 2·3 = 6 (mod 7),
• 10 000 ≡ 6·3 = 18 ≡ 4 (mod 7),
• 10 0000 ≡ 4·3 = 12 ≡ 5 (mod 7)…

Już widać, że powstaje pewien cykl reszt. Można z tego zbudować własną regułę: każdej pozycji cyfry przyporządkować jej „wagę” (3, 2, 6, 4, 5, 1, …) i liczyć ważoną sumę cyfr modulo 7. Jest to mniej wygodne niż prosta suma, ale mechanizm jest identyczny: sprowadzenie liczby do kombinacji jej cyfr.

Projektowanie prostych reguł – dobór wygodnego „kroku”

Czasami wygodniej jest nie pracować na wszystkich cyfrach naraz, tylko na blokach 2- lub 3-cyfrowych. Sprawdza się to zwłaszcza wtedy, gdy jakaś niewielka potęga 10 jest blisko wielokrotności badanego dzielnika.

Przykład: test podzielności przez 7 w wersji z „odcinaniem” ostatniej cyfry:

• 10 ≡ 3 (mod 7) → 1 ≡ 5 (mod 7), czyli 10 ≡ -4 (mod 7),
• stąd: 10k + d ≡ -4k + d (mod 7), gdzie k – liczba bez ostatniej cyfry, d – ostatnia cyfra.

Można więc zastosować algorytm:

1. Weź liczbę, wydziel ostatnią cyfrę d, pozostałą część nazwij k.
2. Policz k – 2d (bo -4 ≡ 3 ≡ -4 ≡ …, przyjmuje się różne równoważne wersje) albo inną równoważną kombinację.
3. Powtarzaj, aż otrzymasz liczbę łatwą do oceny względem 7.

To już trochę bardziej „zaawansowana magia mentalna”, ale opiera się na tym samym: na zastąpieniu 10 lub 100 liczbami o prostych resztach.

Dlaczego 3 i 9 są tak wyjątkowe w podstawie dziesięć

Cyfrowe sztuczki są szczególnie proste właśnie dla 3 i 9, bo:

• 3 i 9 są dzielnikami liczby 9 = 10 – 1,
• dla każdej potęgi 10 zachodzi 10^k ≡ 1 (mod 9) i (mod 3).

W innych systemach pozycyjnych pojawiłyby się inne „magiczne” liczby. W systemie dwunastkowym analogiem 3 i 9 byłyby dzielniki 11 (czyli 12 – 1). To pokazuje, że zasady typu „suma cyfr” są mocno związane z wybraną podstawą zapisu liczby, a nie są jakąś uniwersalną własnością konkretnej liczby samej w sobie.

Łączenie reguł – jak szybką oceną „przesiać” liczbę

Dobrze wyćwiczone testy podzielności pozwalają w kilka sekund zorientować się, z czym mamy do czynienia. W codziennej pracy z liczbami wystarcza sprawdzenie kilku małych dzielników, żeby złapać 90% ciekawych zależności.

Schemat szybkiej oceny dużych liczb

Można przyjąć prostą kolejność kroków:

1. Ostatnia cyfra – parzystość, podzielność przez 5 i 10.
2. Suma cyfr – filtr na 3 i 9, a przy okazji „cyfra kontrolna” do porównań.
3. Naprzemienna suma cyfr – test na 11.
4. Krótka próba dzielenia – np. przez 7, 13, 17, jeśli podejrzewasz takie dzielniki.

Przykład: liczba 4 851 327.

Praktyczne sito dla liczby 4 851 327

Zastosujmy schemat krok po kroku.

1. Ostatnia cyfra: 7 → liczba jest nieparzysta, nie dzieli się przez 2, 5 ani 10.
2. Suma cyfr: 4 + 8 + 5 + 1 + 3 + 2 + 7 = 30 → 30 nie dzieli się przez 9, ale dzieli się przez 3.
3. Naprzemienna suma cyfr (od prawej: +, −, +, −, +, −, +):
   +7 − 2 + 3 − 1 + 5 − 8 + 4 = 8 → 8 nie jest ≡ 0 (mod 11) → liczba nie dzieli się przez 11.
4. Krótka próba dzielenia przez 7, 13, 17…
   Tu można użyć kalkulatora, ale przy odrobinie wprawy da się też oszacować „w głowie”.

Pierwsze trzy punkty są niemal natychmiastowe. Już z nich widać, że 4 851 327:

• ma dzielnik 3,
• nie dzieli się przez 2, 5, 9 ani 11,
• kandydatów na inne małe dzielniki jest znacznie mniej.

Taki szybki filtr dobrze się sprawdza przy ręcznym rozkładaniu liczb na czynniki, przy sprawdzaniu błędów w rachunkach, a także przy zadaniach konkursowych, w których trzeba „na oko” oszacować strukturę liczby.

Cyfrowe sztuczki a sprawdzanie błędów w obliczeniach

Podzielność przez 3, 9 i 11 to nie tylko zabawy na lekcji. Dają prostą metodę kontrolowania wyników – szczególnie wtedy, gdy pracuje się bez arkusza kalkulacyjnego.

Jeśli ktoś oblicza sumę wielu liczb, można zestawić:

• suma cyfr wyniku,
• suma cyfr wszystkich składników (zredukując je wcześniej modulo 9 lub 3).

Reszty modulo 9 po lewej i prawej stronie równania powinny się zgadzać. Jeśli nie, gdzieś wkradł się błąd. Podobnie można porównywać naprzemienne sumy cyfr dla testu modulo 11.

Przykład na modulo 9:

• Obliczasz 378 + 945 + 2 116 = 3 439 (załóżmy, że taki wynik otrzymano).
• Redukcja modulo 9:
  378 → 3 + 7 + 8 = 18 → 1 + 8 = 9 ≡ 0 (mod 9),
  945 → 9 + 4 + 5 = 18 → 9 ≡ 0 (mod 9),
  2 116 → 2 + 1 + 1 + 6 = 10 → 1 + 0 = 1 ≡ 1 (mod 9),
  czyli lewa strona: 0 + 0 + 1 ≡ 1 (mod 9).
• Wynik 3 439 → 3 + 4 + 3 + 9 = 19 → 1 + 9 = 10 → 1 + 0 = 1 ≡ 1 (mod 9).

Reszty się zgadzają (1 ≡ 1 (mod 9)), więc do tego poziomu testu błąd się nie ujawnia. Gdyby wyszły różne wartości, wiadomo byłoby, że wynik nie może być poprawny.

Analogicznie, użycie naprzemiennej sumy cyfr pozwala zachować większą „czułość” – modulo 11 wykryje inne błędy niż modulo 9. Dlatego w praktyce bankowej czy telekomunikacyjnej często łączy się kilka mechanizmów naraz: różne podstawy, różne moduły, różne wagi cyfr.

Cyfra kontrolna i kody z „wagami” cyfr

Proste testy podzielności są podstawą konstrukcji tzw. cyfr kontrolnych. Choć same wzory bywają bardziej skomplikowane, ich rdzeń to właśnie sumy cyfr z odpowiednimi wagami modulo jakiejś liczby.

Jak działa idea cyfry kontrolnej

Wyobraźmy sobie numer, który zawiera kilka informacji: rok, serię, kolejne numery. Na końcu dopisuje się cyfrę kontrolną tak, by całość spełniała umowę arytmetyczną – np.:

• ważona suma cyfr ≡ 0 (mod 11),
• albo ≡ 7 (mod 10),
• albo inną, z góry ustaloną resztę.

Jeśli ktoś przy przepisywaniu pomyli jedną cyfrę, albo zamieni miejscami dwie sąsiednie cyfry, bardzo często przestają się zgadzać reszty. System może wtedy automatycznie odrzucić błędny numer.

Najprostszy przykład „z życia” to kontrola modulo 9 lub 3: jeśli zapis sprzedaży w magazynie i suma w raporcie nie wywołują tej samej reszty, wiadomo, że w którymś miejscu liczba została źle przepisana, nawet jeśli jeszcze nie wiadomo – gdzie.

Wagi cyfr a podzielność przez 11

Reguła na 11 to w istocie specjalny przypadek takiego systemu wagowego. Wagi cyfr to naprzemiennie +1 i -1:

• …, -1, +1, -1, +1 (patrząc od prawej strony liczby).

Naprzemienna suma cyfr jest wtedy niczym innym jak:

a₀·1 + a₁·(-1) + a₂·1 + a₃·(-1) + …

Jeśli taka kombinacja jest ≡ 0 (mod 11), liczba dzieli się przez 11. Tę samą zasadę można uogólnić:

• dobrać inne wagi (np. 2, 3, 5, 7, …),
• i inną liczbę „modulo” (np. 10 lub 97),
• tak aby system dobrze łapał częste typy błędów.

Stosowane w praktyce algorytmy bywają zoptymalizowane właśnie pod kątem tego, jakie pomyłki są najczęstsze: zamiana kolejności cyfr, pojedyncze przestawienie, dwie pomyłki naraz itd.

Mieszanie kilku testów w jednym numerze

Interesującym trikiem jest łączenie kilku „modułów” na raz. W prostym ćwiczeniu matematycznym można nałożyć na liczbę warunki:

• suma cyfr ≡ 0 (mod 9),
• naprzemienna suma cyfr ≡ 0 (mod 11).

Taki podwójny warunek jest w istocie ukrytym testem modulo 99, bo 9 i 11 są względnie pierwsze, a 9·11 = 99. Analogicznie, suma cyfr modulo 3 i modulo 9 to dwa różne „kąty patrzenia” na tę samą liczbę – jeden mniej, drugi bardziej czuły.

Zmiana systemu zapisu – co dzieje się z regułami

Opisane reguły są ściśle związane z faktem, że zapisujemy liczby w systemie dziesiętnym. Jeśli zmieni się podstawa, zmieniają się „magiczne” liczby i pojawiają się inne sumy cyfr.

Jak wyglądałaby suma cyfr w systemie dwunastkowym

W systemie o podstawie 12 cyfry zapisuje się od 0 do 11 (często dwie ostatnie zapisuje się specjalnymi symbolami, np. A = 10, B = 11). Rolę liczby 9 = 10 – 1 przejmuje liczba 11 (czyli „B”).

Analog wygodnych testów wygląda wtedy inaczej:

• 11 (czyli 12 – 1) dzieli każdą liczbę postaci 12^k – 1,
• każda potęga 12 jest ≡ 1 (mod 11),
• sumy cyfr działają więc dla dzielników 11 (i jego wielokrotności) zamiast dla dzielników 9.

W systemie binarnym (podstawa 2) wszystkie liczby zapisują się tylko za pomocą 0 i 1, więc „suma cyfr” jest po prostu liczbą jedynek w zapisie. Tam z kolei naturalną rolę odgrywają dzielniki 1 = 2 – 1 – a to trywialne, więc w binarce wygodniejsze bywają inne testy niż suma cyfr.

Wspólny jest tylko mechanizm:

• rozpisanie liczby jako sumy potęg podstawy,
• zastąpienie tych potęg ich resztami modulo wybranej liczby,
• sprowadzenie wszystkiego do kombinacji cyfr.

Inna podstawa, ten sam koncept

Dla podstawy b ogólna postać liczby to:

N = a₀ + b·a₁ + b²·a₂ + …

Cyfrowe sztuczki działają wtedy, gdy:

• b ≡ 1 (mod m) → powstaje zwykła suma cyfr,
• b ≡ -1 (mod m) → powstaje naprzemienna suma cyfr,
• albo b^k ≡ 1 lub ≡ -1 (mod m) dla pewnego k → powstają testy na bloki po k cyfr.

Dziesiątka pasuje tutaj wyjątkowo ładnie do 3, 9 i 11, stąd pozornie „magiczna” prostota reguł właśnie dla tych liczb.

Zagadki i ćwiczenia do samodzielnego sprawdzenia

Reguły najlepiej „wchodzą w rękę” przy krótkich seriach przykładów. Kilka minut liczenia na kartce zwykle wystarcza, żeby przestać o nich myśleć – dalej działają już niemal odruchowo.

Mini-zadania na 3 i 9

Spróbuj zrobić w pamięci, bez kalkulatora:

1. Podaj po jednej liczbie pięcio-, sześcio- i siedmiocyfrowej, która dzieli się przez 9, ale nie dzieli się przez 3² (czyli nie ma w rozkładzie 3 w potędze drugiej). Zwróć uwagę, jak musi wyglądać suma cyfr.
2. Znajdź najmniejszą dodatnią liczbę, która:
   • ma sumę cyfr równą 27,
   • i nie dzieli się przez 9.

   Zastanów się, co to mówi o „wielokrotności” 9 w sumie cyfr.

3. Masz liczby: 4 827, 8 931, 12 345, 98 712. Uporządkuj je według rosnącej reszty z dzielenia przez 9, patrząc tylko na sumy cyfr.