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)
“Nature has not placed us in an inferior rank to men, no more than the females of other animals, where we see no distinction of capacity, though I am persuaded if there was a commonwealth of rational horses ... it would be an established maxim amongst them that a mare could not be taught to pace.”
—Mary Wortley, Lady Montagu (1689–1762)
“‘Tis happy, therefore, that nature breaks the force of all sceptical arguments in time, and keeps them from having any considerable influence on the understanding. Were we to trust entirely to their self-destruction, that can never take place, ‘till they have first subverted all conviction, and have totally destroy’d human reason.”
—David Hume (1711–1776)