Minkowski's Question Mark Function - Recursive Definition For Rational Arguments

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 | psrq | = 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:

    Beauty, like all other qualities presented to human experience, is relative; and the definition of it becomes unmeaning and useless in proportion to its abstractness. To define beauty not in the most abstract, but in the most concrete terms possible, not to find a universal formula for it, but the formula which expresses most adequately this or that special manifestation of it, is the aim of the true student of aesthetics.
    Walter Pater (1839–1894)

    To a first approximation, the intentional strategy consists of treating the object whose behavior you want to predict as a rational agent with beliefs and desires and other mental states exhibiting what Brentano and others call intentionality.
    Daniel Clement Dennett (b. 1942)

    What can you do against the lunatic who is more intelligent than yourself, who gives your arguments a fair hearing and then simply persists in his lunacy.
    George Orwell (1903–1950)