p-adic Number - Rational Arithmetic

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:

    While the miser is merely a capitalist gone mad, the capitalist is a rational miser.
    Karl Marx (1818–1883)

    ‘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)