Zasada podzielności
: 16 kwie 2016, o 07:44
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ć?
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ć?