In mathematics, a dyadic rational or binary 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. Dyadic rationals also have applications in weights and measures, musical time signatures, and early mathematics education. They can accurately approximate any real number.
The sum, difference, or product of any two dyadic rational numbers is another dyadic rational number, given by a simple formula. However, division of one dyadic rational number by another does not always produce a dyadic rational result. Mathematically, this means that the dyadic rational numbers form a ring, lying between the ring of integers and the field of rational numbers. This ring may be denoted .
In advanced mathematics, the dyadic rational numbers are central to the constructions of the dyadic solenoid, Minkowski's question-mark function, Daubechies wavelets, Thompson's group, Prüfer 2-group, surreal numbers, and fusible numbers. These numbers are order-isomorphic to the rational numbers; they form a subsystem of the 2-adic numbers as well as of the reals, and can represent the fractional parts of 2-adic numbers. Functions from natural numbers to dyadic rationals have been used to formalize mathematical analysis in reverse mathematics.
In mathematics, a dyadicrational or binary rational is a number that can be expressed as a fraction whose denominator is a power of two. For example,...
Littlewood–Paley theory Dyadic distribution, a type of probability distribution Dyadic fraction, a mathematical group related to dyadicrationalsDyadic solenoid, a...
the rational numbers Q {\displaystyle \mathbb {Q} } is equivalent to either the usual real absolute value or a p-adic absolute value. Dyadicrational Floating...
The dyadic transformation (also known as the dyadic map, bit shift map, 2x mod 1 map, Bernoulli map, doubling map or sawtooth map) is the mapping (i.e...
finite-length strings in the letters L and R correspond to the dyadicrationals, in that every dyadicrational can be written as both y = n / 2 m {\displaystyle y=n/2^{m}}...
additive group of the dyadicrational numbers, the rational numbers of the form a/2b, is also locally cyclic – any pair of dyadicrational numbers a/2b and...
x\in \mathbb {R} } which is not a dyadicrational. By derivation under the sign of series, for any non dyadicrational x ∈ R , {\displaystyle x\in \mathbb...
of the snowflake correspond to the dyadicrationals: each tip can be uniquely labeled with a distinct dyadicrational. It is possible to tessellate the...
can be repeated at any dyadicrational, thus ensuring continuity at those points. Real numbers that are not dyadicrationals have only one, unique binary...
{ La | Ra }, where La is the set of all dyadicrationals less than a and Ra is the set of all dyadicrationals greater than a (reminiscent of a Dedekind...
fraction also provides a map between the quadratic irrationals and the dyadicrationals, and from other irrationals to the set of infinite strings of binary...
ordering of the rational numbers. Explicit order isomorphisms between the quadratic algebraic numbers, the rational numbers, and the dyadicrational numbers are...
constant zero for all non-positive arguments, and assumes rational values at positive dyadicrational arguments. Fabius, J. (1966), "A probabilistic example...
k=1,2,\dots ,6} ) and sums of these numbers, which are necessarily dyadicrational numbers. These have been called "Horus-Eye fractions" after a theory...
are sometimes qualified as rational integers to distinguish them from the more general algebraic integers. In fact, (rational) integers are algebraic integers...
The rational numbers as a linearly ordered set are a densely ordered set in this sense, as are the algebraic numbers, the real numbers, the dyadic rationals...
construct surreal numbers: finite Blue-Red Hackenbush boards can construct dyadicrational numbers, while the values of infinite Blue-Red Hackenbush boards account...
been extended over the centuries to include zero (0), negative numbers, rational numbers such as one half ( 1 2 ) {\displaystyle \left({\tfrac {1}{2}}\right)}...
as dyadicrationals play in binary numbers, providing a possibility to multiply. Other numbers have standard representations in base-φ, with rational numbers...
opportunism. In other words, many micro-economic exchanges are not purely dyadic, rational, self-interested and impersonal since cooperation is common among exchanging...
In mathematics, a binary operation or dyadic operation is a rule for combining two elements (called operands) to produce another element. More formally...
combinatorial game allows constructions of games whose values are dyadicrational numbers. At the infinite level, it allows one to construct all real...