The use of finite-segmentp-adic arithmetic for exact computation
- Cite this article as:
- Gregory, R.T. BIT (1978) 18: 282. doi:10.1007/BF01930898
- 21 Downloads
A finite number system for doing exact computer arithmetic, due to Krishnamurthy, Rao, and Subramanian, is described. For each rational numbera/b, with |a| and |b| suitably bounded, the firstr digits of the (infinite)p-adic expansion ofa/b are used as a coded representation fora/b (the Hensel code). Arithmetic operations on the Hensel codes produce Hensel codes for the exact results of the arithmetic operations.