arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1704.00151math.NT
收藏

关于$n$的最大公因数和第$n$个Fibonacci数

On the greatest common divisor of $n$ and the $n$th Fibonacci number

Paolo Leonetti, Carlo Sanna

摘要:

令$\mathcal{A}$是所有$\gcd(n, F_n)$形式的整数的集合,其中$n$是正整数,$F_n$表示第$n$个斐波那契数。我们证明了对所有的$x \geq 2$,$\#\left(\mathcal{A} \cap [1, x]\right) \gg x / \log x$都有渐近密度,并且$\mathcal{A}$的渐近密度为零.我们的证明依赖于最近的结果立方体和劳斯它给每个正整数$n$,一个明确的公式的密度素数$p$,使$n$划分的秩的外观$p$,也就是说,最小的正整数$k$,使$p$划分$F_k$。

英文摘要:

Let $\mathcal{A}$ be the set of all integers of the form $\gcd(n, F_n)$, where $n$ is a positive integer and $F_n$ denotes the $n$th Fibonacci number. We prove that $\#\left(\mathcal{A} \cap [1, x]\right) \gg x / \log x$ for all $x \geq 2$, and that $\mathcal{A}$ has zero asymptotic density. Our proofs rely on a recent result of Cubre and Rouse which gives, for each positive integer $n$, an explicit formula for the density of primes $p$ such that $n$ divides the rank of appearance of $p$, that is, the smallest positive integer $k$ such that $p$ divides $F_k$.

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

↑