Rational Arithmetic
Eric Hehner and Nigel Horspool proposed in 1979 the use of a p-adic representation for rational numbers on computers called Quote notation. The primary advantage of such a representation is that addition, subtraction, and multiplication can be done in a straightforward manner analogous to similar methods for binary integers; and division is even simpler, resembling multiplication. However, it has the disadvantage that representations can be much larger than simply storing the numerator and denominator in binary; for example, if 2n − 1 is a Mersenne prime, its reciprocal will require 2n − 1 bits to represent.
Read more about this topic: p-adic Number
Famous quotes containing the words rational and/or arithmetic:
“... there is no such thing as a rational world and a separate irrational world, but only one world containing both.”
—Robert Musil (1880–1942)
“‘Tis no extravagant arithmetic to say, that for every ten jokes,—thou hast got an hundred enemies; and till thou hast gone on, and raised a swarm of wasps about thine ears, and art half stung to death by them, thou wilt never be convinced it is so.”
—Laurence Sterne (1713–1768)