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