Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Periodic positional fractions and elementary number theory - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Periodic positional fractions and elementary number theory (Q2570237)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Periodic positional fractions and elementary number theory
scientific article

    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