Nadav Ben David's research while affiliated with Technion - Israel Institute of Technology and other places

Linear recursions with integer coefficients, such as the recursion that generates the Fibonacci sequence $${F}_{n}={F}_{n-1}+{F}_{n-2}$$ F n = F n - 1 + F n - 2 , have been intensely studied over millennia and yet still hide interesting undiscovered mathematics. Such a recursion was used by Apéry in his proof of the irrationality of $$\zeta \left(3\right)$$ ζ 3 , which was later named the Apéry constant. Apéry’s proof used a specific linear recursion that contained integer polynomials (polynomially recursive) and formed a continued fraction; such formulas are called polynomial continued fractions (PCFs). Similar polynomial recursions can be used to prove the irrationality of other fundamental constants such as $$\pi$$ π and $$e$$ e . More generally, the sequences generated by polynomial recursions form Diophantine approximations, which are ubiquitous in different areas of mathematics such as number theory and combinatorics. However, in general it is not known which polynomial recursions create useful Diophantine approximations and under what conditions they can be used to prove irrationality. Here, we present general conclusions and conjectures about Diophantine approximations created from polynomial recursions. Specifically, we generalize Apéry’s work from his particular choice of PCF to any general PCF, finding the conditions under which a PCF can be used to prove irrationality or to provide an efficient Diophantine approximation. To provide concrete examples, we apply our findings to PCFs found by the Ramanujan Machine algorithms to represent fundamental constants such as $$\pi$$ π , $$e$$ e , $$\zeta \left(3\right)$$ ζ 3 , and the Catalan constant. For each such PCF, we demonstrate the extraction of its convergence rate and efficiency, as well as the bound it provides for the irrationality measure of the fundamental constant. We further propose new conjectures about Diophantine approximations based on PCFs. Looking forward, our findings could motivate a search for a wider theory on sequences created by any linear recursions with integer coefficients. Such results can help the development of systematic algorithms for finding Diophantine approximations of fundamental constants. Consequently, our study may contribute to ongoing efforts to answer open questions such as the proof of the irrationality of the Catalan constant or of values of the Riemann zeta function (e.g., $$\zeta \left(5\right)$$ ζ 5 ).

Linear recursions with integer coefficients, such as the one generating the Fibonacci sequence, have been intensely studied over millennia and yet still hide new mathematics. Such a recursion was used by Ap\'ery in his proof of the irrationality of $\zeta(3)$, later named the Ap\'ery constant. Ap\'ery's proof used a specific linear recursion containing integer polynomials forming a continued fraction; called polynomial continued fractions (PCFs). Similar polynomial recursions prove the irrationality of other mathematical constants such as $\pi$ and $e$. More generally, the sequences generated by PCFs form Diophantine approximations (DAs), which are ubiquitous in areas of math such as number theory. It is not known which polynomial recursions create useful DAs and whether they prove irrationality. Here, we present general conclusions and conjectures about DAs created from PCFs. Specifically, we generalize Ap\'ery's work, going beyond his particular choice of PCF, finding the conditions under which a PCF proves irrationality or provides an efficient DA. To provide concrete examples, we apply our findings to PCFs found by the Ramanujan Machine algorithms to represent fundamental constants such as $\pi$, $e$, $\zeta(3)$, and the Catalan constant G. For each such PCF, we demonstrate the extraction of its convergence rate and efficiency, as well as the bound it provides for the irrationality measure of the fundamental constant. We further propose new DA conjectures based on PCFs. Our findings motivate future research on sequences created by any linear recursions with integer coefficients, to aid the development of systematic algorithms for finding DAs of fundamental constants. Consequently, our study may contribute to ongoing efforts to answer open questions, such as the proof of the irrationality of the Catalan constant or of values of the Riemann zeta function (e.g., $\zeta(5)$).