Na polskiej wikipedii jest opisany następujący algorytm znajdowania zasady podzielności przez jakąś liczbę pierwszą p:
1. Bierzemy odwrotność tej liczby.
2. a)otrzymujemy ułamek okresowy o długości okresu kotrzymujemy ułamek okresowy o długości okresu k cyfr. Dana liczba jest podzielna przez n gdy suma k-cyfrowych grup dzieli się przez n.
b)otrzymujemy liczbę o k cyfrach po przecinku. Dana liczba jest podzielna przez n gdy liczba z k ostatnich cyfr tej liczby dzieli się przez n.
Moje pytanie brzmi: jak można to udowodnić?
Zasada podzielności
-
- Użytkownik
- Posty: 13
- Rejestracja: 9 sty 2016, o 09:41
- Płeć: Mężczyzna
- Podziękował: 1 raz
- Pomógł: 2 razy
Zasada podzielności
bakala12, nie ma okresu (pomijając zera oczywiście), więc stosujemy punkt 2b. \(\displaystyle{ \frac{1}{2}=0.5}\) ma jedną cyfrę po przecinku, czyli liczba dzieli się przez \(\displaystyle{ 2}\), gdy liczba z jej jednej ostatniej cyfry dzieli się przez \(\displaystyle{ 2}\).