Recursive Definition For Rational Arguments
For rational numbers in the unit interval, the function may also be defined recursively; if p/q and r/s are reduced fractions such that | ps − rq | = 1 (so that they are adjacent elements of a row of the Farey sequence) then
Using the base cases
it is then possible to compute ?(x) for any rational x, starting with the Farey sequence of order 2, then 3, etc.
If and are two successive convergents of a continued fraction, then the matrix
has determinant ±1. Such a matrix is an element of, the group of two-by-two matrices with determinant ±1. This group is related to the modular group.
Read more about this topic: Minkowski's Question Mark Function
Famous quotes containing the words definition, rational and/or arguments:
“Was man made stupid to see his own stupidity?
Is God by definition indifferent, beyond us all?
Is the eternal truth man’s fighting soul
Wherein the Beast ravens in its own avidity?”
—Richard Eberhart (b. 1904)
“Since the Greeks, Western man has believed that Being, all Being, is intelligible, that there is a reason for everything ... and that the cosmos is, finally, intelligible. The Oriental, on the other hand, has accepted his existence within a universe that would appear to be meaningless, to the rational Western mind, and has lived with this meaninglessness. Hence the artistic form that seems natural to the Oriental is one that is just as formless or formal, as irrational, as life itself.”
—William Barrett (b. 1913)
“Children are intensely invested in getting their way. They will devote more emotional and intellectual energy to winning arguments than parents ever will, and are almost always better rested.”
—Jean Callahan (20th century)