Академический Документы
Профессиональный Документы
Культура Документы
Midy's theorem
In mathematics, Midy's theorem, named after French mathematician E. Midy,[1][2] is a statement
about the decimal expansion of fractions a/p where p is a prime and a/p has a repeating decimal
expansion with an even period (sequence A028416 in the OEIS). If the period of the decimal
representation of a/p is 2n, so that
then the digits in the second half of the repeating decimal period are the 9s complement of the
corresponding digits in its first half. In other words,
For example,
Contents
Extended Midy's theorem
Midy's theorem in other bases
Proof of Midy's theorem
Corollary
Notes
References
External links
https://en.wikipedia.org/wiki/Midy%27s_theorem 1/6
29/12/2019 Midy's theorem - Wikipedia
multiple of 10k − 1.
For example,
has a period of 18. Dividing the repeating portion into 6-digit numbers and summing them gives
Similarly, dividing the repeating portion into 3-digit numbers and summing them gives
In duodecimal (using inverted two and three for ten and eleven, respectively)
https://en.wikipedia.org/wiki/Midy%27s_theorem 2/6
29/12/2019 Midy's theorem - Wikipedia
Let p be a prime and a/p be a fraction between 0 and 1. Suppose the expansion of a/p in base b has a
period of ℓ, so
Note that b ℓ − 1 is a multiple of p because (b ℓ − 1)a/p is an integer. Also bn−1 is not a multiple of p for
any value of n less than ℓ, because otherwise the repeating period of a/p in base b would be less than ℓ.
Now suppose that ℓ = hk. Then b ℓ − 1 is a multiple of bk − 1. (To see this, substitute x for bk; then
bℓ = xh and x − 1 is a factor of xh − 1. ) Say b ℓ − 1 = m(bk − 1), so
Now split the string a1a2...a ℓ into h equal parts of length k, and let these represent the integers
N0...Nh − 1 in base b, so that
https://en.wikipedia.org/wiki/Midy%27s_theorem 3/6
29/12/2019 Midy's theorem - Wikipedia
To prove Midy's extended theorem in base b we must show that the sum of the h integers Ni is a
multiple of bk − 1.
To prove the original Midy's theorem, take the special case where h = 2. Note that N0 and N1 are both
represented by strings of k digits in base b so both satisfy
N0 and N1 cannot both equal 0 (otherwise a/p = 0) and cannot both equal bk − 1 (otherwise a/p = 1),
so
Corollary
From the above,
is an integer
https://en.wikipedia.org/wiki/Midy%27s_theorem 4/6
29/12/2019 Midy's theorem - Wikipedia
Thus
and so on.
Notes
1. Leavitt, William G. (June 1967). "A Theorem on Repeating Decimals" (http://digitalc
ommons.unl.edu/mathfacpub/48/). The American Mathematical Monthly.
Mathematical Association of America. 74 (6): 669–673. doi:10.2307/2314251 (http
s://doi.org/10.2307%2F2314251).
2. Kemeny, John. "The Secret Theorem of M. E. Midy = Casting In Nines" (http://johnk
emeny.com/blog/?p=393). Retrieved 27 November 2011.
3. Bassam Abdul-Baki, Extended Midy's Theorem (http://www.abdulbaki.org/math/Mid
ys_Theorem.pdf), 2005.
References
Rademacher, H. and Toeplitz, O. The Enjoyment of Mathematics: Selections from
Mathematics for the Amateur. Princeton, NJ: Princeton University Press, pp. 158–
160, 1957.
E. Midy, "De Quelques Propriétés des Nombres et des Fractions Décimales
Périodiques". College of Nantes, France: 1836.
Ross, Kenneth A. "Repeating decimals: a period piece". Math. Mag. 83 (2010), no. 1,
33–45.
External links
Weisstein, Eric W. "Midy's Theorem" (http://mathworld.wolfram.com/MidysTheorem.
html). MathWorld.
Text is available under the Creative Commons Attribution-ShareAlike License; additional terms may apply.
By using this site, you agree to the Terms of Use and Privacy Policy. Wikipedia® is a registered trademark
of the Wikimedia Foundation, Inc., a non-profit organization.
https://en.wikipedia.org/wiki/Midy%27s_theorem 5/6
29/12/2019 Midy's theorem - Wikipedia
https://en.wikipedia.org/wiki/Midy%27s_theorem 6/6