A non-integer representation uses non-integer numbers as the radix, or bases, of a positional numeral system. For a non-integer radix β > 1, the value of is The numbers di are non-negative integers less than β. This is also known as a β-expansion, a notion introduced by and first studied in detail by. Every real number has at least one β-expansion. The set of all β-expansions that have a finite representation is a subset of the ring Subring#Ring extensions|Z. There are applications of β-expansions in coding theory and models of quasicrystals.
Construction
β-expansions are a generalization of decimal expansions. While infinite decimal expansions are not unique, all finite decimal expansions are unique. However, even finite β-expansions are not necessarily unique, for example φ + 1 = φ2 for β = φ, the golden ratio. A canonical choice for the β-expansion of a given real number can be determined by the following greedy algorithm, essentially due to and formulated as given here by. Let be the base and x a non-negative real number. Denote by the floor function of x, that is, the greatest integerless than or equal tox, and let = x − ⌊x⌋ be the fractional part of x. There exists an integerk such that. Set and For, put In other words, the canonical β-expansion of x is defined by choosing the largest dk such that, then choosing the largest dk−1 such that, etc. Thus it chooses the lexicographically largest string representing x. With an integer base, this defines the usual radix expansion for the number x. This construction extends the usual algorithm to possibly non-integer values of β.
Examples
Base
Base Square root of 2| behaves in a very similar way to base 2 as all one has to do to convert a number from binary into base is put a zero digit in between every binary digit; for example, 191110 = 111011101112 becomes 101010001010100010101 and 511810 = 10011111111102 becomes 1000001010101010101010100. This means that every integer can be expressed in base without the need of a decimal point. The base can also be used to show the relationship between the side of a square to its diagonal as a square with a side length of 1 will have a diagonal of 10 and a square with a side length of 10 will have a diagonal of 100. Another use of the base is to show the silver ratio as its representation in base is simply 11. In addition, the area of a regular octagon with side length 1 is 1100, the area of a regular octagon with side length 10 is 110000, the area of a regular octagon with side length 100 is 11000000, etc…
Golden base
In the golden base, some numbers have more than one decimal base equivalent: they are ambiguous. For example: 11φ = 100φ.
With base e the natural logarithm behaves like the common logarithm as ln = 0, ln = 1, ln = 2 and ln = 3. The base e is the most economical choice of radix β > 1, where the radix economy is measured as the product of the radix and the length of the string of symbols needed to express a given range of values.
Base π can be used to more easily show the relationship between the diameter of a circle to its circumference, which corresponds to its perimeter; since circumference = diameter × π, a circle with a diameter 1π will have a circumference of 10π, a circle with a diameter 10π will have a circumference of 100π, etc. Furthermore, since the area = π × radius2, a circle with a radius of 1π will have an area of 10π, a circle with a radius of 10π will have an area of 1000π and a circle with a radius of 100π will have an area of 100000π.
Properties
In no positional number system can every number be expressed uniquely. For example, in base ten, the number 1 has two representations: 1.000... and 0.999.... The set of numbers with two different representations is dense in the reals, but the question of classifying real numbers with unique β-expansions is considerably more subtle than that of integer bases. Another problem is to classify the real numbers whose β-expansions are periodic. Let β > 1, and Q having a periodic β-expansion must lie in Q. On the other hand, the converse need not be true. The converse does hold if β is a Pisot number, although necessary and sufficient conditions are not known.