MathLabs
定理証明済み

分数はいつ有限小数になるか

内容

既約分数 ab\frac{a}{b}(b>0b>0、すなわち gcd⁡(a,b)=1\gcd(a,b)=1)を考える。その小数展開が有限(ゼロでない桁が有限個)になるのは、ある整数 m,n≥0m,n\ge0 に対して b=2m5nb=2^m5^n となるとき、かつそのときに限る。

なぜ正しいのか?

小数の位取りは 10=2×510=2\times5 のべき乗から成り立っている。分数の分母を 1010 のべき乗に書き換えられるのは、分母の素因数がちょうど 22 と 55 だけのときに限られる——それ以外の素因数は決して 1010 のべき乗に「吸収」されない。

証明の概略

(⇐\Leftarrow)b=2m5nb=2^m5^n と仮定する。k=max⁡(m,n)k=\max(m,n) とおく。分子と分母に 2k−n5k−m2^{k-n}5^{k-m}(kk が最大値なので両方の指数は ≥0\ge0)を掛けると:ab=a⋅2k−n5k−m2m5n⋅2k−n5k−m=a⋅2k−n5k−m2k5k=N10k\dfrac{a}{b}=\dfrac{a\cdot2^{k-n}5^{k-m}}{2^m5^n\cdot2^{k-n}5^{k-m}}=\dfrac{a\cdot2^{k-n}5^{k-m}}{2^k5^k}=\dfrac{N}{10^k}(N=a⋅2k−n5k−mN=a\cdot2^{k-n}5^{k-m} は整数)。NN を通常の数字で書き、右から kk 桁の位置に小数点を置く(NN の桁数が kk より少なければ先頭にゼロを補う)と、これがまさに ab\frac{a}{b} の小数展開であり、高々 kk 桁で終わる:有限小数である。

(⇒\Rightarrow)ab\frac{a}{b} が kk 桁の小数で終わる、すなわちある整数 NN に対し ab=N10k\dfrac{a}{b}=\dfrac{N}{10^k} であるとする。クロス乗算(上の定理1)により:a⋅10k=b⋅Na\cdot10^k = b\cdot N、よって bb は a⋅10ka\cdot10^k を割り切る。ab\frac{a}{b} は既約なので gcd⁡(a,b)=1\gcd(a,b)=1 であり、bb は aa と共通の素因数を持たない;したがって bb のどの素因数 pp も aa を割り切れず、pp は a⋅10ka\cdot10^k を割り切るので代わりに 10k10^k を割り切らねばならない。しかし 10k=2k5k10^k=2^k5^k であり、その素因数は 22 と 55 だけである。ゆえに bb のすべての素因数は 22 か 55 であり、ある m,n≥0m,n\ge0 に対し b=2m5nb=2^m5^n となる。

この定理を使うトピック

ステップごとの証明

この定理のステップごとの証明はまだありません。

参考文献

  1. David M. Burton (2010). Elementary Number Theory
  2. John H. Conway, Richard K. Guy (1996). The Book of Numbers · DOI:10.1007/978-1-4612-4072-3