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:
“Although there is no universal agreement as to a definition of life, its biological manifestations are generally considered to be organization, metabolism, growth, irritability, adaptation, and reproduction.”
—The Columbia Encyclopedia, Fifth Edition, the first sentence of the article on “life” (based on wording in the First Edition, 1935)
“The poet makes himself a seer by a long, prodigious, and rational disordering of all the senses. Every form of love, of suffering, of madness; he searches himself, he consumes all the poisons in him, and keeps only their quintessences.”
—Arthur Rimbaud (1854–1891)
“Yesterday the Electoral Commission decided not to go behind the papers filed with the Vice-President in the case of Florida.... I read the arguments in the Congressional Record and can’t see how lawyers can differ on the question. But the decision is by a strictly party vote—eight Republicans against seven Democrats! It shows the strength of party ties.”
—Rutherford Birchard Hayes (1822–1893)