Consider 2 integers such that $a/b \approx\pi$. Let $c=|\pi-(a/b)|$ As $a$ and $b$ grow $c \to 0$. Now consider $d=abc$. Do $a$ and $b$ exist such that $d$ is less than it would be for any other pair?
optimal solution for rational PI approximation
-
0aaaa yes i missed – 2012-10-08
2 Answers
For a good approximation we may expect $ab\approx \pi b^2$, so you are essentially looking for approximations that make $|\pi-\frac a b|\cdot b^2$ small. The best candidates for this are the continued fraction approximations for $\pi$, i.e $\frac31$, $\frac{22}7$, $\frac{333}{106}$, $\frac{355}{113}$, $\frac{103993}{33102}$ leading to $d$ values of $-0.425$, $0.195$, $-2.937$, $0.0107$, $-1.989$. Especially good are those aproximations before a big number shows up in the continued fraction. If instead of $\pi$ were asking for $\sqrt 2$, say, an explicit answer could be given. But for transcendentals like $\pi$ there are always surprises awating, that is new record-breaking approximations (=big numbers in the continued fraction) may lure "further down".
Since $a$ is close to $b\pi$, $d$ is close to $\pi b^2|\pi-(a/b)|$. It is not known whether there are infinitely many pairs $a,b$ such that, say, $|\pi-(a/b)|\lt b^{-3}$. If there are, then your $d$ goes to zero as $a,b$ increase.
-
0http://mathworld.wolfram.com/RationalApproximation.html I think that helps the OP understand Gerry's answer better. – 2012-10-12