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:

    Mothers often are too easily intimidated by their children’s negative reactions...When the child cries or is unhappy, the mother reads this as meaning that she is a failure. This is why it is so important for a mother to know...that the process of growing up involves by definition things that her child is not going to like. Her job is not to create a bed of roses, but to help him learn how to pick his way through the thorns.
    Elaine Heffner (20th century)

    After I went to bed I had a curious fancy as to dreams. In sleep the doors of the mind are shut, and thoughts come jumping in at the windows. They tumble headlong, and therefore are so disorderly and strange. Sometimes they are stout and light on their feet, and then they are rational dreams.
    James Boswell (1740–1795)

    We are seeing an increasing level of attacks on the “selfishness” of women. There are allegations that all kinds of social ills, from runaway children to the neglected elderly, are due to the fact that women have left their “rightful” place in the home. Such arguments are simplistic and wrongheaded but women are especially vulnerable to the accusation that if society has problems, it’s because women aren’t nurturing enough.
    Grace Baruch (20th century)