Periodic positional fractions and elementary number theory (Q2570237)

From MaRDI portal





scientific article; zbMATH DE number 2218842
Language Label Description Also known as
default for all languages
No label defined
    English
    Periodic positional fractions and elementary number theory
    scientific article; zbMATH DE number 2218842

      Statements

      Periodic positional fractions and elementary number theory (English)
      0 references
      27 October 2005
      0 references
      Let \(\alpha=\frac bc\in \mathbb Q\) with \(0<\alpha<1\) and \(\alpha =\sum_ {i=1}^ \infty a_i g^{-i}\) denotes its \(g\)-ary digital expansion. The author considers the periodic behaviour of the expansion of \(\alpha\) using only elementary number-theoretic theorems like Fermat's Little Theorem and the Chinese Remainder Theorem. For instance he proves: Write \(c=c'a\), where \(c'>1\), \(\gcd(c',g)=1\), with \(a\) having only prime factors of \(g\). Denote by \(t\) and \(s\) the least nonnegative rational integers with \({a\mid g^t}\) and \({c'\mid (g^s-1)}\), respectively. Then the \(g\)-ary expansion of \(\alpha\) has preperiod length \(t\) and period length \(s\). Nice examples (take \(\frac 17\) or \(\frac {1}{11}\)) are given for the final theorem: Let \(\alpha=\frac bc\) a reduced fraction with \(\gcd(b,g)=1\), then the periods of the fraction \(\frac {b'}{c}\) for \(b\sim b'\) by cyclic substitution of the period of \(\frac bc\). The article is meant for junior high school students but could also be used by teachers as an instructive example of elementary number theory.
      0 references
      0 references

      Identifiers