bestappr函数给出了pari/gp中的不正确答案

Question

bestappr(sqrt(13),30)给出了18/5我试过的任何精度，但更接近的近似值为101/28。有什么我错过了吗？

Answer 1

对于PARI/GP，

根据定义，A/B为最佳有理逼近x如果| b X - 一个| < | vx - u |对于所有整数（u，v），使用0 < v < = B. （见??bestappr）。

在这种情况下

所以

| 5倍 - 18 | < | 28x - 101 |

等gp认为18/5更好的近似值。它认为更好的下一个近似值是119/33，其次是137/38。