Dyadic rational

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
Dyadic rationals in the interval from 0 to 1.

In mathematics, a dyadic rational is a number that can be expressed as a fraction whose denominator is a power of two. For example, 1/2, 3/2, and 3/8 are dyadic rationals, but 1/3 is not. These numbers are important in computer science because they are the only ones with finite binary representations; they also have applications in weights and measures and in musical time signatures.

Analogously, when is any prime number, the p-adic fractions or p-adic rationals are the rational number that, when expressed in simplest terms, have a denominator that is a power of . That is, these are the numbers of the form where and are integers. These are precisely the numbers that, when written in base , have a finite expansion.

Arithmetic[edit]

The sum, product, or difference of any two dyadic rationals is itself another dyadic rational:

The same formulas, with in place of 2, apply for -adic fractions. However, the result of dividing one dyadic fraction by another is not necessarily a dyadic fraction, and the result of dividing one -adic fraction by another is not necessarily a -adic fraction.

Additional properties[edit]

Because they are closed under addition, subtraction, and multiplication, but not division, the p-adic fractions are a ring but not a field. As a ring, the p-adic fractions are a subring of the rational numbers Q, and an overring of the integers Z. Algebraically, this subring is the localization of the integers Z with respect to the set of powers of p.

The set of all p-adic fractions is dense in the real line: any real number x can be arbitrarily closely approximated by dyadic rationals of the form . Compared to other dense subsets of the real line, such as the rational numbers, the p-adic rationals are in some sense a relatively "small" dense set, which is why they sometimes occur in proofs. (See for instance Urysohn's lemma for the dyadic rationals.)

The p-adic fractions are precisely those numbers possessing finite base-p expansions. Their base-p expansions are not unique; there is one finite and one infinite representation of each p-adic rational other than 0 (ignoring terminal 0s). For example, in binary (), 0.12 = 0.0111...2 = 1/4 + 1/8 + 1/16 + … = 1/2. Also, 0.112 = 0.10111...2 = 3/4.

Addition modulo 1 forms a group; this is the Prüfer p-group. (This is the same as taking the quotient group of the p-adic rationals by the integers.)

Dual group[edit]

Considering only the addition and subtraction operations of the p-adic rationals gives them the structure of an additive abelian group. The dual group of a group consists of its characters, group homomorphisms to the multiplicative group of the complex numbers, and in the spirit of Pontryagin duality the dual group of the additive p-adic rationals can also be viewed as a topological group. It is called the p-adic solenoid and is an example of a solenoid group and of a protorus.

The p-adic rationals are the direct limit of infinite cyclic subgroups of the rational numbers,

and their dual group can be constructed as the inverse limit of the unit circle group under the repeated map

An element of the p-adic solenoid can be represented as an infinite sequence of complex numbers q0, q1, qp, ..., with the properties that each qi lies on the unit circle and that, for all i > 0, qip = qi − 1. The group operation on these elements multiplies any two sequences componentwise. Each element of the dyadic solenoid corresponds to a character of the p-adic rationals that maps a/pb to the complex number qba. Conversely, every character χ of the p-adic rationals corresponds to the element of the p-adic solenoid given by qi = χ(1/pi).

As a topological space the p-adic solenoid is a solenoid, and an indecomposable continuum.[1]

Related constructions[edit]

The surreal numbers are generated by an iterated construction principle which starts by generating all finite dyadic fractions, and then goes on to create new and strange kinds of infinite, infinitesimal and other numbers.

The binary van der Corput sequence is an equidistributed permutation of the positive dyadic rational numbers.

Applications[edit]

In metrology[edit]

The inch is customarily subdivided in dyadic rather than decimal fractions; similarly, the customary divisions of the gallon into half-gallons, quarts, and pints are dyadic. The ancient Egyptians also used dyadic fractions in measurement, with denominators up to 64.[2]

In music[edit]

Time signatures in Western musical notation traditionally consist of dyadic fractions (for example: 2/2, 4/4, 6/8...), although non-dyadic time signatures have been introduced by composers in the twentieth century (for example: 2/dotted quarter note., which would literally mean 2/​38). Non-dyadic time signatures are called irrational in musical terminology, but this usage does not correspond to the irrational numbers of mathematics, because they still consist of ratios of integers. Irrational time signatures in the mathematical sense are very rare, but one example (42/1) appears in Conlon Nancarrow's Studies for Player Piano.

In computing[edit]

As a data type used by computers, floating-point numbers are often defined as integers multiplied by positive or negative powers of two, and thus all numbers that can be represented for instance by binary IEEE floating-point datatypes are dyadic rationals. The same is true for the majority of fixed-point datatypes, which also uses powers of two implicitly in the majority of cases.

Topology[edit]

In general topology, dyadic fractions can be used in the proof of Urysohn's lemma, which is commonly considered one of the most important theorems in topology.

See also[edit]

References[edit]

  1. ^ Nadler, S. B. Jr. (1973), "The indecomposability of the dyadic solenoid", American Mathematical Monthly, 80 (6): 677–679, doi:10.2307/2319174, JSTOR 2319174.
  2. ^ Curtis, Lorenzo J. (1978), "Concept of the exponential law prior to 1900", American Journal of Physics, 46 (9): 896–906, doi:10.1119/1.11512.