From http://web.comlab.ox.ac.uk/oucl/work/richard.brent/pub/pub049.html :(adsbygoogle = window.adsbygoogle || []).push({});

"Using one of the algorithms, which is based on an identity involving Bessel functions, gamma has been computed to 30,100 decimal places. By computing their regular continued fractions, we show that, if gamma or exp(gamma) is of the form P/Q for integers P and Q, then [itex]|Q|>10^{15000}[/itex]."

The method of getting to this result is not mentioned in this paper, but an earlier paper by one of its authors says this:

"Let [itex]x=\gamma\textrm{ or }\exp(\gamma)[/itex]. From Theorem 17 of [15], [itex]|Q_nx-P_n|\le|Qx-P|[/itex] for all integers P and Q with [itex]0<|Q|\le Q_n[/itex]. Using [itex]q_1,\ldots,q_{20000}[/itex], we find [itex]Q_{20000}(\gamma)=5.6\ldots\times10^{10328}[/itex] and [itex]Q_{20000}(\exp(\gamma)=3.3\ldots\times10^{10293}[/itex]. Hence, we have the following result, which makes it highly unlikely that [itex]x=\gamma\textrm{ or }\exp(\gamma)[/itex] is rational.

THEOREM. If [itex]x=\gamma\textrm{ or }\exp(\gamma)[/itex] = P/Q for integers P and Q, then [itex]|Q|>10^{10000}[/itex]."

The paper referenced is "A. Ya. KHINTCHINE (A. Ja. HINČIN),Continued Fractions, 3rd ed., (English transl. by P. Wynn), Noordhoff, Groningen, 1963. MR 28 #5038.". The author's name is now usually spelled Khinchin (of Khinchin's Constant fame).

I'm trying to find that result (possibly even with a proof) which I take to be a basic result. Can anyone state it or give a common name for it?

**Physics Forums - The Fusion of Science and Community**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Continued fractions for (ir)rationals

Loading...

Similar Threads - Continued fractions rationals | Date |
---|---|

Continued fraction convergents | Oct 29, 2011 |

Counting continued fraction numbers | Aug 7, 2011 |

Rational Convergents to General and Regular Continued Fractions | Jul 5, 2011 |

Computation of Continued Fractions of irrational numbers | Jun 21, 2011 |

ENA molecular structure related to continued fractions | Jun 7, 2011 |

**Physics Forums - The Fusion of Science and Community**