定理証明済み
分数はいつ有限小数になるか
内容
既約分数 ba(b>0、すなわち gcd(a,b)=1)を考える。その小数展開が有限(ゼロでない桁が有限個)になるのは、ある整数 m,n≥0 に対して b=2m5n となるとき、かつそのときに限る。
なぜ正しいのか?
小数の位取りは 10=2×5 のべき乗から成り立っている。分数の分母を 10 のべき乗に書き換えられるのは、分母の素因数がちょうど 2 と 5 だけのときに限られる——それ以外の素因数は決して 10 のべき乗に「吸収」されない。
証明の概略
(⇐)b=2m5n と仮定する。k=max(m,n) とおく。分子と分母に 2k−n5k−m(k が最大値なので両方の指数は ≥0)を掛けると:ba=2m5n⋅2k−n5k−ma⋅2k−n5k−m=2k5ka⋅2k−n5k−m=10kN(N=a⋅2k−n5k−m は整数)。N を通常の数字で書き、右から k 桁の位置に小数点を置く(N の桁数が k より少なければ先頭にゼロを補う)と、これがまさに ba の小数展開であり、高々 k 桁で終わる:有限小数である。
(⇒)ba が k 桁の小数で終わる、すなわちある整数 N に対し ba=10kN であるとする。クロス乗算(上の定理1)により:a⋅10k=b⋅N、よって b は a⋅10k を割り切る。ba は既約なので gcd(a,b)=1 であり、b は a と共通の素因数を持たない;したがって b のどの素因数 p も a を割り切れず、p は a⋅10k を割り切るので代わりに 10k を割り切らねばならない。しかし 10k=2k5k であり、その素因数は 2 と 5 だけである。ゆえに b のすべての素因数は 2 か 5 であり、ある m,n≥0 に対し b=2m5n となる。
ステップごとの証明
この定理のステップごとの証明はまだありません。