Na skutek Hagena von Eitzena

Sep 20 2020

Pozwolić $p$ i $q$ być liczbami całkowitymi i $n$ być liczbą cyfr $q$.

W poście Robi$p/q$ ma co najwyżej $n-1$Hagen von Eitzen pokazuje zera po liczbie niezerowej w jej rozwinięciu dziesiętnym$\frac{p}{q}$ nie ma więcej niż $n-1$ cyfry następujące po cyfrze niezerowej w jej rozwinięciu dziesiętnym.

To z pewnością prawda; jeszcze próbuję sprawdzić, czy możliwe jest zaostrzenie tego wyniku.

Rozważmy, powiedzmy, odwrotność liczby pierwszej 347:

$\frac{1}{347}$ $=.\underline{002}881844380403458213256484149855907780979827089337175792507204610951\underline{008}6455331412103746397 \\6945244956772334293948126801152737752161383285302593659942363112391930835734870317\underline{002}881844380 \\4034582132564841498559077809798270893371757925072046109510086455331412103746397694524495677233\\ 4293948126801152737752161383285302593659942363112391930835734870317002882...$

Widzimy to dokładnie $n - 1 = 2$kolejne zera pojawiają się dwukrotnie w powtórzeniu. (Podkreśliłem pierwsze trzy wystąpienia dwóch kolejnych zer).

Ponadto w każdym przypadku (który pamiętam, sprawdzam) gdzie $q$ zawiera dwa różne nieparzyste czynniki pierwsze, odwrotność $q$ zawiera dokładnie $n-1$ kolejne zera wiodące po przecinku, a następnie dokładnie mniej niż $n-1$ kolejne zera w całym powtórzeniu.

Na przykład,

$\frac{1}{1241} = \frac{1}{17 \cdot 73} = \overline{0008058017727639}$

Moje pytanie brzmi: czy ktoś wie, czy ogólnie jest to prawdą, powiedzmy dla dwóch (lub więcej) różnych nieparzystych liczb pierwszych ($\ne$ 5) --- a jeśli tak, jak możemy to udowodnić?

A może nie przetestowałem wystarczającej liczby przypadków?

Dziękuję Ci.

Odpowiedzi

1 BrianMoehring Sep 21 2020 at 06:18

Możesz być pewien, że każdy $q$ którego pierwsza cyfra to $1$ spełnia twoje przypuszczenie (jeśli dobrze to rozumiem), ponieważ jedyny sposób na rozwinięcie dziesiętne ma $n-1$ kolejne zera mają miejsce, gdy podstawowy algorytm dzielenia dzieli $1$ przez $q$, które nastąpi tylko na początku powtórzenia $1/q$ (w tym sensie, $q=1241$ zdecydowanie nie ilustruje ogólnego wzoru).

Tak nie jest, gdy pierwsza cyfra $q$ (nazwać $q_n$) jest większy niż $1$. To dlatego, że powtórzenie będzie miało$n-1$ kolejne zera za każdym razem, gdy bazowy algorytm dzielenia dzieli jakąś pojedynczą cyfrę $1, 2, \ldots, q_n$ przez $q$ a jeśli nie $1$, to nie będzie leżeć na początku powtórzenia.

Na przykład, $$\frac{1}{91} = 0.\overline{010989}$$