The Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Math Forum » Discussions » sci.math.* » sci.math.research

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Approximation by fractions
Replies: 3   Last Post: Aug 5, 2014 8:09 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Ilya Zakharevich

Posts: 152
Registered: 12/13/04
Approximation by fractions
Posted: Jul 5, 2014 4:21 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

How to approximate a real by a fraction?  "In one direction", the
answers are well-known.  However, it looks like if one asks ³the
opposite question², the popular knowledge is silent.

I suspect that the answer to this question is tramped to death by
specialists, but I have no clue *where* to look:

Conjecture.  There is a value of c (probably c approx 1) such that
given alpha, any
solution (p,q) to |p/q - alpha| < c/q^2 has either a form (mP,mQ), here
P/Q is
a continued fraction approximant to alpha obtained by cutting before
coefficient n with m^2 <~ n, or P' + tP, Q' + tP, here (P,Q) and
(P',Q') are sequential approximants, and |t| <~ 1.

 [Symbol <~ is less than in order of
 magnitude; see also]

Thanks in advance,

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.