arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

埃尔德什问题1005的一个精确公式

An exact formula for Erdős' problem 1005

Yanmohan Wang, Mingxu Xie, Ziyuan Zhao

arXiv 2608.15681首次发表:更新:

AI 中文总结

该研究沿用奇波里尼的框架,通过解析证明结合计算机验证,得出了埃尔德什问题1005中f(n)的精确公式,确定了对应常数c的值。

AI 中文摘要

1943年,埃尔德什研究了n阶法里序列中,两个分子分母反向排列的分数之间的项的最小数量f(n)。确定f(n)=(c+o(1))n中的常数c被称为埃尔德什问题1005。近期,奇波里尼(Cipollini)通过证明f(n)=(1/4+o(1))n解决了这个渐近问题。我们沿用其框架,对所有足够大的n给出了f(n)的精确公式的解析证明。结合有限计算机验证,我们进一步确定了每个整数n≥4对应的f(n)。

英文摘要

In 1943, Erdős considered the minimum number $f(n)$ of terms between two fractions in the Farey sequence of order $n$ whose numerators and denominators are oppositely ordered. Determining the constant $c$ in $f(n)=(c+o(1))n$ is known as Erdős Problem 1005. Recently, Cipollini solved this asymptotic problem by proving that $f(n)=(1/4+o(1))n$. Following his framework, we give an analytic proof of an exact formula for $f(n)$ for all sufficiently large $n$. Combining this with a finite computer verification, we further determine $f(n)$ for every integer $n\geq 4$.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑