Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

More precisely, what real numbers $r$ have the following property: for any $\epsilon > 0$ there exist infinitely many pairs $(p, q)$ of integers such that

$$\left| \frac{p}{q} - r \right| < \frac{\epsilon}{q^2}.$$

I think that this is impossible if $r$ is a quadratic irrational. On the other hand, it's certainly possible for any number with irrationality measure strictly greater than $2$.

What I really want to know is if the real numbers which don't have the property above have measure zero. If that's true, it would answer the last part of this math.SE question.

share|improve this question

2 Answers 2

up vote 13 down vote accepted

This is a well-studied question in diophantine approximation. You can look up Markov or Lagrange spectrum for a "description" of the numbers for which you cannot take $\epsilon$ arbitrarily small. For the answer to your last question, look up Khinchin's theorem (the answer is no, they have full measure).

share|improve this answer
    
Thanks, Felipe! I can't seem to find a statement of Khinchin's theorem (I assume you're not referring to the theorem about Khinchin's constant) online. Do you have a reference? –  Qiaochu Yuan Oct 24 '10 at 14:47
2  
eom.springer.de/d/d032580.htm –  Felipe Voloch Oct 24 '10 at 14:56
    
If I read it correctly, the answer is yes, almost all real numbers can be approximated pretty well by rationals. –  Douglas Zare Oct 25 '10 at 20:14
1  
For intuition, large coefficients in the simple continued fraction expansion produce good rational approximations. There is a limiting distribution for the coefficients, the Gauss-Kuzmin distribution, which is supported on all positive integers, so you expect that with some coarse independence that you get infinitely many coefficients greater than any fixed size except on a set of measure $0$. –  Douglas Zare Oct 25 '10 at 20:32
    
@Douglas: Now I am confused, too many double negations. Most numbers can be well approximated. –  Felipe Voloch Oct 25 '10 at 20:40

Hardy and Wright devoted a chapter (chapter 9) to these questions. One interesting theorem related to your question is theorem 196.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.