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

关于丢番图方程 $U_n-b^m = c$

On the Diophantine equation $U_n-b^m = c$

Sebastian Heintze, Robert F. Tichy, Ingrid Vukusic, Volker Ziegler

AI总结:

本文研究线性递推序列与幂之差构成的丢番图方程,证明在参数足够大时至多有两个解,并针对 Tribonacci 数利用 LLL 算法和连分数约化给出具体可计算常数。

摘要:

设 $(U_n)_{n\in \mathbb{N}}$ 是定义在整数上的固定线性递推序列(带有一些技术性限制)。我们证明存在可有效计算的常数 $B$ 和 $N_0$,使得对于任意满足 $b> B$ 的 $b,c\in \mathbb{Z}$,方程 $U_n - b^m = c$ 至多有两个不同的解 $(n,m)\in \mathbb{N}^2$,其中 $n\geq N_0$ 且 $m\geq 1$。此外,我们将结果应用于 Tribonacci 数的特殊情形,该序列由 $T_1= T_2=1$,$T_3=2$ 以及 $T_{n}=T_{n-1}+T_{n-2}+T_{n-3}$($n\geq 4$)给出。借助 LLL 算法和连分数约化,我们能够证明 $N_0=1.1\cdot 10^{37}$ 和 $B=e^{438}$。相应的约化算法已在 Sage 中实现。

英文摘要:

Let $(U_n)_{n\in \mathbb{N}}$ be a fixed linear recurrence sequence defined over the integers (with some technical restrictions). We prove that there exist effectively computable constants $B$ and $N_0$ such that for any $b,c\in \mathbb{Z}$ with $b> B$ the equation $U_n - b^m = c$ has at most two distinct solutions $(n,m)\in \mathbb{N}^2$ with $n\geq N_0$ and $m\geq 1$. Moreover, we apply our result to the special case of Tribonacci numbers given by $T_1= T_2=1$, $T_3=2$ and $T_{n}=T_{n-1}+T_{n-2}+T_{n-3}$ for $n\geq 4$. By means of the LLL-algorithm and continued fraction reduction we are able to prove $N_0=1.1\cdot 10^{37}$ and $B=e^{438}$. The corresponding reduction algorithm is implemented in Sage.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑