Długość okresu rozwinięcia dziesiętnego

ClausNicolas · Post autor: **ClausNicolas** » 21 kwie 2009, o 21:46

W podręczniku z 1 Liceum (WSIP) przeczytałem, iż okres rozwinięcia dziesiętnego ułamka \(\displaystyle{ \frac{a}{b}}\) nie może składać się z więcej niż b-1 cyfr.

Mógłby mi ktoś przedstawić podstawy, na jakich możemy dojść do takich wniosków? ( o ile nie wykraczają one materiałem poza program 1 liceum i rzecz jasna wcześniejszych etapów edukacyjnych )

Z góry dziękuję za odpowiedź.

abc666 · Post autor: **abc666** » 21 kwie 2009, o 21:52

post423914.htm#p423914

ClausNicolas · Post autor: **ClausNicolas** » 21 kwie 2009, o 22:10

Bez twierdzenia Eulera rozwiązanie opisanego problemu byłoby niewykonalne. Dobrze zrozumiałem?

Post autor: **Dasio11** » 21 kwie 2009, o 22:16

Poza tym linkiem, przedstawię to trochę "prościej":
Kiedy dzielisz pisemnie, z każdego "pojedynczego" dzielenia będącego elementem dzielenia \(\displaystyle{ \frac{a}{b}}\) (z którego otrzymujesz jedną cyfrę wyniku) wychodzi reszta mniejsza od \(\displaystyle{ b}\) i większa od \(\displaystyle{ 0}\), a więc może ich być \(\displaystyle{ b-1}\) - \(\displaystyle{ \lbrace 1,2\ldots b-2,b-1\rbrace}\). A jak wiadomo, gdy otrzymasz pewną resztę po raz drugi (już po przekroczeniu przecinka), koło się zamyka i zaczynasz otrzymywać te same cyfry po przecinku, czyli właśnie okres