Bijective Numeration - Properties of Bijective Base-k Numerals

Properties of Bijective Base-k Numerals

For a given k ≥ 1,

  • there are exactly kn k-adic numerals of length n ≥ 0;
  • if k > 1, the number of digits in the k-adic numeral representing a nonnegative integer n is, in contrast to for ordinary base-k numerals; if k = 1 (i.e., unary), then the number of digits is just n;
  • a list of k-adic numerals, in natural order of the integers represented, is automatically in shortlex order (shortest first, lexicographical within each length). Thus, using ε to denote the empty string, the 1-, 2-, 3-, and 10-adic numerals are as follows (where the ordinary binary and decimal representations are listed for comparison):
1-adic: ε 1 11 111 1111 11111 ... (unary numeral system)
2-adic: ε 1 2 11 12 21 22 111 112 121 122 211 212 221 222 1111 1112 ...
binary: 0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111 10000 ...
3-adic: ε 1 2 3 11 12 13 21 22 23 31 32 33 111 112 113 121 ...
10-adic: ε 1 2 3 4 5 6 7 8 9 A 11 12 13 14 15 16 ...
decimal: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ...

Read more about this topic:  Bijective Numeration

Famous quotes containing the words properties of and/or properties:

    “A drop of water has the properties of the sea, but cannot exhibit a storm. There is beauty of a concert, as well as of a flute; strength of a host, as well as of a hero.”
    —Ralph Waldo Emerson (1803–1882)

    “The reason why men enter into society, is the preservation of their property; and the end why they choose and authorize a legislative, is, that there may be laws made, and rules set, as guards and fences to the properties of all the members of the society: to limit the power, and moderate the dominion, of every part and member of the society.”
    —John Locke (1632–1704)