PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
Farey pair (Definition)

Two nonnegative reduced fractions $a/b$ and $c/d$ make a Farey pair (with $a/b < c/d$) whenever $bc-ad=1$, in other words, they are a Farey pair if their difference is $1/bd$. The interval $[a/b, c/d]$ is known as a Farey interval.

Given a Farey pair $a/b,c/d$, their mediant is $(a+c)/(b+d)$. The mediant has the following property:

If $[a,b,c/d]$ is a Farey interval, then the two subintervals obtained when inserting the mediant are also Farey pairs. Besides, between all fractions that are strictly between $a/b,c/d$, the mediant is the one having the smallest denominator.

Example.
Notice that $3/8$ and $5/11$ form a Farey pair, since $8\cdot 5 - 3\cdot 13 =40-391$. The mediant here is $8/21$.

Then $3/8$ and $8/21$ form a Farey pair: $8\cdot 8 - 3\cdot 21 = 64-63=1$. No fraction between $3/8$ and $5/11$ other than $8/21$ has a denominator smaller or equal than $21$.



"Farey pair" is owned by drini. [ owner history (1) ]
(view preamble)

View style:

See Also: continued fraction

Also defines:  mediant, Farey interval
Log in to rate this entry.
(view current ratings)

Cross-references: denominator, strictly, subintervals, property, interval, difference, fractions, reduced
There is 1 reference to this entry.

This is version 3 of Farey pair, born on 2004-12-27, modified 2006-03-27.
Object id is 6597, canonical name is FareyPair.
Accessed 2713 times total.

Classification:
AMS MSC11A55 (Number theory :: Elementary number theory :: Continued fractions)

Pending Errata and Addenda
None.
[ View all 2 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)