Best k-digit rational approximation of irrational numbers: Pre-computer versus computer era

作者:

Highlights:

摘要

The best k-digit rational approximation for a given irrational number, where the numerator has k digits, is presented. Such an approximation allows better error-free computation in the real-world scenario than that permitted by the k-digit decimal approximation of the irrational number. It is pointed out that such a best k-digit rational approximation, though exponential, has been made possible due to current high-speed computation performed by a digital computer. To appreciate the importance of such an approximation, we have also focused on the rational approximation – not always the best one – of some of the famous irrational numbers such as the π and the exponential function e by the ingenuity of super-mathematicians in several parts of the world during the pre-computer era spanning over centuries.

论文关键词:Error-free computation,Exponential function,Golden ratio,Irrational numbers,Pi,Pre-computer era,Rational approximation

论文评审过程:Available online 4 November 2007.

论文官网地址:https://doi.org/10.1016/j.amc.2007.10.039