关于 Erdős 和 Graham 关于 Sylvester 序列的一个猜想
数论
2025-03-24 v4 经典分析与常微分方程
摘要
设 为 Sylvester 序列(OEIS 中的数列 A000058),设 为任意满足 的正整数序列。本文解决了 Erdős 和 Graham 的一个猜想,该猜想问: 是否成立。我们使用构造性方法证明了该猜想。此外,假设 Erdős 和 Graham 的未经证明的论断——"所有有理数最终都有贪心最佳埃及下逼近"——成立,我们使用非构造性方法建立了该猜想的推广。[本文解决了 Bloom 网站"Erdős 问题"中的问题 315。]
引用
@article{arxiv.2503.12277,
title = {On a conjecture of Erd\H{o}s and Graham about the Sylvester's sequence},
author = {Zheng Li and Quanyu Tang},
journal= {arXiv preprint arXiv:2503.12277},
year = {2025}
}
备注
23 pages; v2 generalizes the previous results; v3 fixes some typographical errors and adds several remarks; v4 corrects the definition of underapproximation and adds a final section proposing several open problems