Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I would really appreciate it if anyone could help me with this problem:

Among the convergents of $\sqrt{15}$, find a rational number that approximates $\sqrt{15}$ with accuracy to four decimal places.

I know how to find the continued fraction and the convergents for $\sqrt{15}$. But I am just not sure how to determine how far I need to go in order to approximate that number with the requested accuracy.


share|cite|improve this question
Are you familiar with a certain bound on the absolute value of the difference between a number $\alpha$ and one of its convergents? – Qiaochu Yuan May 22 '11 at 21:44
$|\alpha - p_{n}/q_{n}| \le |\alpha -a/b|<1/2b^2$ ? – user2467 May 22 '11 at 22:24
Of course, the lowbrow way to do this is to calculate $\sqrt{15}$ to 4 decimals, then calculate convergents to 4 decimals until you find one that works. – Gerry Myerson May 23 '11 at 0:02
Yes, that's what I did at first, but something tells that the author had something else in mind. – user2467 May 23 '11 at 0:56
@Daniel: yes, that one. Can you see how that answers your question? – Qiaochu Yuan May 23 '11 at 7:24

Your Answer


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