Abstract
A fractional weighted number system, based on Hensel’sp-adic number system, is proposed for constructing a unique code (called Hensel’s code) for rational numbers in a certain range. In this system, every rational number has an exact representation. The four basic arithmetic algorithms that use the code for the rational operands, proceed in one direction, giving rise to an exact result having the same code-wordlength as the two operands. In particular, the division algorithm is deterministic (free from trial and error). As a result, arithmetic can be carried out exactly and much faster, using the same hardware meant forp-ary systems.
This new number system combines the best features and advantages of both thep-ary and residue number systems. In view of its exactness in representation and arithmetic, this number system will be a very valuable tool for solving numerical problems involving rational numbers, exactly.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abramovitz, M. and Stegun, I. A.,Handbook of mathematical functions, Dover Publications, Inc., New York (1965).
Bachman, G.,Introduction to p-adic numbers and valuation theory, Academic Press, New York (1964).
Beiler, A. H.,Recreations in the theory of numbers—The queen of mathematics entertains, Dover Publications, Inc., New York (1964).
Gelfond, A. O.,The solution of equations in integers, W. H. Freeman & Company, London (1961).
Hardy, G. H. and Wright, E. M.,An introduction to theory of numbers, Oxford, at the Clarendon Press (1960).
Khinchin, A. Ya.,Continued fractions, The University of Chicago Press (1964).
Knuth, D. E.,The art of computer programming, 2:Semi numerical algorithms, Addison Weslly Reading, Mass. (1969).
Mahadeva Rao, T., Subramanian, K. and Krishnamurthy, E. V.,SIAM J. Numerical Analysis, (1975) (to appear).
Mordell, L. J.,Diophanline equations, Academic Press. London (1969).
Niven, I. and Zuckerman, H. S.,An introduction to the theory of numbers, John Wiley & Sons, Inc., New York (1966).
Richards, R. K.,Arithmetic operations in digital computers, D. Van Nostrand Company, Inc. Princeton, New Jersey (1955).
Sankar, P. V., Chakrabarti, S. and Krishnamurthy, E. V.,IEEE Trans. Computers,22 120–125, (1973a)
Sankar, P. V., Chakrabarti, S. and Krishnamurthy, E. V.,IEEE Trans. Computers,22 125–128, (1973b).
Szabo, N. S. and Tanaka, R. I.,Residue arithmetic and its applications to computer technology, McGraw-Hill Book Company, New York (1967).
Young, D. M. and Gregory, R.T.,A survey of numerical mathematics, Addison Wesley. Reading, Mass.2 (1973).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Krishnamurthy, E.V., Mahadeva Rao, T. & Subramanian, K. Finite segmentp-adic number systems with applications to exact computation. Proc. Indian Acad. Sci. 81, 58–79 (1975). https://doi.org/10.1007/BF03051174
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF03051174