Zasada kubełkowa - rozszerzenie dzisiętne

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
matwie
Użytkownik
Użytkownik
Posty: 19
Rejestracja: 6 paź 2008, o 23:21
Płeć: Mężczyzna
Lokalizacja: Krk

Zasada kubełkowa - rozszerzenie dzisiętne

Post autor: matwie »

Witam. Mam problem z następującym zadaniem:
Wykorzystując zasadę kubełkową udowodnić, że rozszerzenie rozszerzenie dziesiętne dowolnej liczby wymiernej jest okresowe.
Z góry dzięki za pomoc.
gmpkm
Użytkownik
Użytkownik
Posty: 37
Rejestracja: 22 mar 2009, o 00:10
Płeć: Mężczyzna
Pomógł: 5 razy

Zasada kubełkowa - rozszerzenie dzisiętne

Post autor: gmpkm »

Trzeba zastosować "algorytm" dzielenia pisemnego dwu liczb. Jeśli zaczynasz dzielić, masz skończoną liczbę wyników dzielenia. Zatem jeśli będziesz dzielił w nieskończoność, to kiedyś otrzymasz taką dzielną, którą już kiedyś dostałeś. Stąd okresowość.
ODPOWIEDZ