Podzielność liczb przez 2 jest oczywista: wszystkie parzyste dzielą się przez 2, zatem 12, 18, 32, 44 ... Podzielność przez 3 już nieco trudniej wykryć, np. czy 327 lub 723 dzieli się przez 3? reguła jest znana: suma cyfr musi być podzielna przez 3, czyli tu mamy 3+2+7 = 12 = 3*4, zatem to jest podzielne przez 3. ale dlaczego akurat tak jest - jak to udowodnić? [ale w systemie dziesiętnym tylko, bo np. w bin: 3 = 11b, więc tu suma cyfr =2, podobnie 9 = 8+1 = 1001b, czyli ta metoda nie działa w binarnych.] 5 i 4 pomijamy, bo to jest betka... Zatem mamy podzielność przez 7: i jak to sprawdzić szybko? np. czy 102, 1001, 7021 dzielą się przez 7? Potem będzie 11, 13, ...  |