ここでは,無理数の小数展開について考える。
例1 いわゆる 開平法 (10進)
n | \((10a_{n-1})^2\) | \(10\cdot 2a_{n-1}\) | \((10\cdot 2a_{n-1}+q_n)q_n\) | 余り | \(a_n=10a_{n-1}+q_n\) |
1 | 100 | 20 | 96 | 4 | 14 |
2 | 19600 | 280 | 281 | 119 | 141 |
3 | 1988100 | 2820 | 11296 | 604 | 1414 |
4 | 199939600 | 28280 | 56564 | 3836 | 14142 |
例2 いわゆる ニ分法 (2進)
n | 左端の2乗 | 中央の2乗 | 右端の2乗 | 2 | \(a_n\) |
1 | 4 | 9 | 16 | 8 | 0 |
2 | 16 | 25 | 36 | 32 | 1/4 |
3 | 100 | 121 | 144 | 128 | 1/8 |
4 | 484 | 529 | 576 | 512 | 0 |
5 | 1936 | 2025 | 2116 | 2048 | 1/32 |