Non-standard Positional Numeral Systems - Mixed Bases

Mixed Bases

It is sometimes convenient to consider positional numeral systems where the weights associated with the positions do not form a geometric sequence 1, b, b2, b3, etc., starting from the least significant position, as given in the polynomial form. In a mixed radix system such as the factorial number system, the weights form a sequence where each weight is an integral multiple of the previous one. Other sequences can be used, but then every integer may not have a unique representation. For example, Fibonacci coding uses the digits 0 and 1, weighted according to the Fibonacci sequence (1, 2, 3, 5, 8, ...); a unique representation of all non-negative integers may be ensured by forbidding consecutive 1's.

For calendrical use, the Mayan numeral system was a mixed radix system, since one of its positions represents a multiplication by 18 rather than 20, in order to fit a 360-day calendar. Also, giving an angle in degrees, minutes and seconds (with decimals), or a time in days, hours, minutes and seconds, can be interpreted as mixed radix systems.

Read more about this topic:  Non-standard Positional Numeral Systems

Famous quotes containing the words mixed and/or bases:

    It is not too much to say that next after the passion to learn there is no quality so indispensable to the successful prosecution of science as imagination. Find me a people whose early medicine is not mixed up with magic and incantations, and I will find you a people devoid of all scientific ability.
    Charles Sanders Peirce (1839–1914)

    The bases for historical knowledge are not empirical facts but written texts, even if these texts masquerade in the guise of wars or revolutions.
    Paul Deman (1919–1983)