Positive Integer Solutions of the Pell Equation $x^{2}-dy^{2}=N,$ $% d\in \left\{k^{2}\pm 4,\text{}k^{2}\pm 1\right\} $ and $N\in \left\{\pm 1,\pm 4\right\}
令$\ k$为自然数,且为$d=k^{2}\pm 4$或$k^{2}\pm 1$。本文利用$\sqrt{d},$的连分式展开式,求出了方程$x^{2}-dy^{2}=\pm 1$的基本解,并得到了方程$x^{2}-dy^{2}=\pm 1$的全部正整数解。此外,我们还找到了方程$x^{2}-dy^{2}=\pm 4$的所有正整数解的广义Fibonacci和Lucas序列。虽然有些结果是众所周知的,我们认为我们的方法是初级的,不同于其他人。
2013-04-25 math.NT
Fibonacci numbers modulo cubes of primes
设$p$是一个奇素数。众所周知,$F_{p-(\frac p5)}\equiv 0\pmod{p}$,其中$\{F_n\}_{n\ge0}$是斐波那契序列,$(-)$是雅可比符号。在本文中,我们表明,如果$p\not=5$,那么我们可以确定$F_{p-(\frac p5)}$模$p^3$在以下方式:$$\sum_{k=0}^{(p-1)/2}\frac{\binom{2k}k}{(-16)^k}\equiv\left(\frac{p}5\right)\left(1+\frac{F_{p-(\frac {p}5)}}2\right)\pmod{p^3}.$$我们还使用Lucas矩阵来确定$\sum_{k=0}^{(p-1)/2}\binom{2k}k/m^k$模$p^2$的任何整数$m\not\equiv0\pmod{p}$,特别是,我们得到$$\sum_{k=0}^{(p-1)/2}\frac{\binom{2k}k}{16^k}\equiv\left(\frac3{p}\right)\pmod{p^2}.$$此外,我们提出了三个进一步研究的结构。
2013-10-31 math.CO math.NT
On the greatest common divisor of $n$ and the $n$th Fibonacci number
令$\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$。
2017-04-11 math.NT
On the diophantaine equations $J_N +J_M =F_A$ & $F_N +F_M =J_A$
设$\left\lbrace F_{k}\right\rbrace_{k\geq0}$是由$F_{k}=F_{F-1}+F_{k-2}$为所有首字母为$F_{0}=0\; F_{1}=1$的$ n\geq2$定义的斐波那契序列。令$\left\lbrace J_{n}\right\rbrace_{n\geq0}$是由$J_n=2J_{n-1}+J_{n-2}$定义的Jacobsthal序列,用于所有首字母为$J_0=0$、$J_1=1$的$ n\geq2$。本文求出了两个丢番图方程$J_n +J_m =F_a$,$F_n +F_m =J_a$在非负整数变量(n,m,a)中的所有解,即确定了所有Fibonacci数是两个Jacobsthal数之和,也确定了所有Jacobsthal数是两个Fibonacci数之和。
2022-09-29 math.NT
The Euler Totient Function on Lucas Sequences
在2009年,Luca和Nicolae证明了唯一的斐波那契数,其欧拉函数是另一个斐波那契数是$1,2$和$3$。在2015年,Faye和Luca证明了唯一的Pell数,其欧拉函数是另一个Pell数是$1$和$2$。在这里,我们添加到这两个结果,并证明,对于任何固定的自然数$P\geq 3$,如果我们定义的序列$\left(u_n\right)_n$为$u_0=0$,$u_1=1$,和$u_n=Pu_{n-1}+u_{n-2}$的所有$n\geq 2$,那么唯一的解决方案丢番图方程$φ\left(u_n\right)=u_m$是$φ\left(u_1\right)=φ(1)=1=u_1$。
2022-04-28 math.NT
Continuous approximation to the reciprocal sum of the cubes of Fibonacci numbers
Jeonbuk National University(全北国立大学);Kyung Hee University(庆熙大学);Jeju National University(济州国立大学)
本文针对Fibonacci数立方倒数和尾部,构造显式闭式序列$g_n$,建立其与倒数和的误差极限及上下界,从而完全确定$s=3$时取整函数的精确值。
2026-09-17 math.NT
GCD of sums of $k$ consecutive squares of generalized Fibonacci numbers
在2021年,Guyer和Mbirika给出了两个等价公式,计算了广义Fibonacci序列$\left(G_n\right)_{n \geq 0}$中所有$k$连续项和的最大公约数(GCD),该序列由递归$G_n = G_{n-1} + G_{n-2}$给出,对于所有$n \geq 2$,具有整数初始条件$G_0$和$G_1$。在本文中,我们将他们的结果推广到这些数的所有$k$连续平方和的GCD。用符号$\mathcal{G}_{G_0, G_1}^2\!(k)$表示这些GCD值,我们证明了$\mathcal{G}_{G_0, G_1}^2\!(k) = \gcd\left(G_k G_{k+1} - G_0 G_1,\; G_{k+1}^2 - G_1^2,\; G_{k+2}^2 - G_2^2\right)$。此外,我们还提供了斐波那契、卢卡斯和广义斐波那契数的特定设置中非常诱人的封闭形式。最后,我们提出了一些有待进一步研究的开放性问题。
2023-01-13 math.CO math.NT
Multivariate Lucas Polynomials and Ideal Classes in Quadratic Number Fields
本文利用Pauli矩阵,引入了四类在正整数上的多项式。这些多项式具有有理或虚有理系数。事实证明,其中两个家庭是密切相关的经典卢卡斯和斐波那契多项式序列,因此卢卡斯和斐波那契数。我们使用这些家庭之一,给200岁的高斯类数问题的几何解释,这是等价于研究实二次数域中的窄理想类。
2016-08-19 math.AG math.NT
GCD of sums of $k$ consecutive Fibonacci, Lucas, and generalized Fibonacci numbers
本文研究了广义Fibonacci数列$\left(G_n\right)_{n \geq 0}$中$k$连续项的和,该数列由递推式$G_n = G_{n-1} + G_{n-2}$给出,对于所有具有整数初始条件$G_0$和$G_1$的$n \geq 2$.特别是,我们给出了精确的值的最大公约数(GCD)的所有总和的$k$连续条款的$\left(G_n\right)_{n \geq 0}$。当$G_0 = 0$和$G_1 = 1$时,我们得到所有$k$连续斐波那契数和的GCD,当$G_0 = 2$和$G_1 = 1$时,我们得到所有$k$连续卢卡斯数和的GCD。用符号$\mathcal{G}_{G_0, G_1}\!(k)$表示$k$连续广义斐波那契数的所有和的GCD,我们给出了这些值的两个诱人的特征,一个涉及$k$中的一个简单公式,另一个涉及广义Pisano周期:$$\mathcal{G}_{G_0, G_1}\!(k) = \gcd(G_{k+1}-G_1,\, G_{k+2}-G_2)\; \mbox{and}$$ $$\mathcal{G}_{G_0, G_1}\!(k) = \mathrm{lcm}\{m \mid π_{G_0,G_1}\!(m) \text{ divides } k\},$$其中$π_{G_0,G_1}\!(m)$表示模$m$的广义斐波那契序列的广义Pis…
2021-11-07 math.CO math.NT
Tantalizing properties of subsequences of the Fibonacci sequence modulo 10
本文研究斐波那契数列模10的子序列,证明其周期性并揭示其满足递推关系及与母序列重合等诱人性质。
2022-01-22 math.CO math.NT
On sums of two Fibonacci numbers that are powers of numbers with limited Hamming weight
在2018年,Luca和Patel证明了可以表示为两个斐波那契数之和的最大完全幂是$3864^2 = F_{36} + F_{12}$。换句话说,他们证明了方程\begin{equation}\tag{$\ast$}\label{eq:abstract} y^a = F_n + F_m \end{equation}没有$a\geq 2$和$y^a > 3864^2$的解。虽然这仍然是一个开放的问题,有几个部分的结果。例如,最近Kebli,Kihel,Larone和Luca证明了$y^a$的显式上界,它取决于$y$的大小。在本文中,我们找到了一个明确的上界$y^a$,它只依赖于汉明重量$y$关于Zeckendorf表示。更具体地说,我们证明了:如果$y$和一些非负整数$n,m$和$a\geq 2$满足$y = F_{n_1}+ \dots + F_{n_k}$和方程\eqref{eq:abstract},则\[ y^a \leq \exp\left(C{(\varepsilon)} \cdot k^{(3+\varepsilon)k^2} \right). \]这里,$\varepsilon >0$可以任意选择,$C(\varepsilon)$是一个有效的可计算常数.
2023-02-16 math.NT
Finding Golden Nuggets by Reduction
我们介绍了一类正常发挥partizan游戏,称为互补减法。让$A$表示您最喜欢的一组正整数。这是“左”的减法集,而“右”减去不在$A$中的数字。金块减法游戏具有来自Wythoff的游戏的$A$和$B$序列作为两个互补减法集。作为堆大小的函数,规范形式的最大大小快速增长。然而,堆的值要么是一个数字,要么是一个开关(在简化规范形式中)。我们通过使用Fibonacci字的属性和整数的标准Fibonacci表示来找到开关。此外,这些开关在某些斐波那契数的移位下不变。然而,作为数字的值是不同的,我们通过三进制斐波那契表示找到了它们的多项式时间位特征。
2015-10-24 math.CO math.NT
On ordinal dynamics and the multiplicity of transfinite cardinality
本文研究了二次整数环$\mathbb{Z}\left[\frac{1+\sqrt{5}}{2}\right]$的一个有序子集的性质及其应用.这些数字显示出奇偶三重态,而不是常见的偶数/奇数二重态。这些数字上的操作被定义和用于生成一个简洁的递归关系的研究斐波那契双原子序列,提供了生成类似物的著名的卡尔金-威尔夫和斯特恩-布罗科特树的手段。两个相关的分形几何提出和探讨,其中一个展示了几个之间的斐波那契数和黄金比例的身份,提供了一个独特的几何表达的斐波那契字,并作为一个强大的工具,量化的基数序数集。所提出的一组数字的属性照亮了一般序数背后的对称性,以及提供对自然数的看法,并提出了有关超限值的动态问题。特别是,第一超限序数$ω$被证明是逻辑上一致的值,其基数是双重的:零和一。考虑这些点和进一步研究的机会进行了讨论。
2018-06-04 math.NT
Identities and estimations involving the least common multiple of strong divisibility sequences
本文首先证明了对于任意强整除序列$\boldsymbol{a} = \left(a_n\right)_{n\geq 1}$,我们有恒等式:$\mathrm{lcm} \left\lbrace \binom{n}{0}_{\bf{a}}, \binom{n}{1}_{\bf{a}},\dots, \binom{n}{n}_{\bf{a}} \right\rbrace = \frac{\mathrm{lcm} \left(a_1,\dots , a_n , a_{n+1}\right)}{a_{n+1}}$ $\left(\forall n \geq 1\right)$,推广了Farhi的恒等式(在2009年得到的关于$a_n=n$的恒等式).然后,我们从这个恒等式推导出一些其他有趣的恒等式。最后,我们应用这些恒等式估计了某些Lucas序列的连续项的最小公倍数。用$\left(F_n\right)_n$表示通常的斐波那契序列,我们证明了例如对于所有的$n \geq 1$,我们有\[ Φ^{\frac{n^2}{4}-\frac{9}{4}} \leq \mathrm{lcm}\left(F_1,\dots,F_n\right) \leq Φ^{\frac{n^2}{3}+\frac{4n}{3}} , \],其中$Φ$表示黄金分割率。
2020-04-10 math.NT
Weighted sums of Lucas numbers of the first and second kind
University of Wisconsin-Eau Claire(威斯康星大学欧克莱尔分校)
本文推广了Wall关于斐波那契数加权和的结果,推导了第一和第二类拉克序列的加权和闭形式,并为八种著名序列提供了新的恒等式。
2025-11-20 math.NT
Precise Asymptotics and Exact Formulas for Tensor Product Energies of Fibonacci Lattices
Chemnitz University of Technology(开姆尼茨工业大学);RICAM(奥地利科学院林茨应用数学研究所)
本文研究了Fibonacci格点张量积能量的渐近行为和精确公式,通过分析发现对于σ>1和广泛函数f,该和式渐近于Cn+D+O((1-ε)^n),并给出了与Dedekindζ函数相关的无限级数表达式,特别情况下还得到了闭式表达式。
2026-05-20 cs.NA math.MG math.NA
On the least common multiple of binary linear recurrence sequences
本文给出了一大类二元线性递归序列的最小公倍数的估计方法。令$P,Q,R_0$和$R_1$为固定整数,并令$\boldsymbol{R}=\left(R_n\right)_{n}$为由$R_{n+2}=PR_{n+1}-QR_{n}$ $(\forall n\geq 0)$定义的递归序列。在参数满足一定条件的情况下,对所有正整数$n$和$k$,确定了$L_{k,n}:=\mathrm{lcm}\left(R_k,R_{k+1},\dots,R_n\right)$的一个有理非平凡因子,使得$n\geq k$ .作为结果,我们推导出$L_{k,n}$的非平凡有效下界,并建立了$\log \left(L_{n,n+m}\right)$的渐近公式,其中$m$是一个固定的正整数。表示由$\left(F_n\right)_{n}$通常的斐波那契序列,我们证明,例如,对于任何$m\geq 1$,我们有\[\log \mathrm{lcm}\left(F_{n},F_{n+1},\dots,F_{n+m}\right)\sim n(m+1)\logΦ~~~~\text{as}~n\rightarrow +\infty,\]其中$Φ$表示黄金分割率。最后给出了关于Lucas序列的最小公倍数的一些有趣的恒等式和性质。
2020-11-07 math.NT
Ranks and integer points on elliptic curves induced by Fibonacci triples
该研究由斐波那契三元组构造椭圆曲线,证明奇数k≥3时曲线秩≥2,奇数k≥3且秩为2时整数点对应霍加特-伯格姆问题解,还得出奇偶k对应椭圆族一般秩,提出启发式秩分布。
2026-09-03 math.NT
Notes on Fibonacci Partitions
设$f_1=1,f_2=2$和$i>2$的$f_i=f_{i-1}+f_{i-2}$是斐波那契数列。令$Φ_h(n)$是自然数$n$划分为$h$不同Fibonacci数的数量。根据$n$的Zeckendorf划分,推导出了函数$Φ(n;t):=\sum_{h\geq 1}Φ_h(n)t^h$的一个公式,并用它分析了函数$F(n):=Φ(n;1)$和$χ(n):=Φ(n;-1)$ .当$f_i-1\<n\<f_{i+1}-1$。这意味着$F(n)\<\sqrt{n+1}$为任何天然$n$。我还证明了$|χ(n)|\<1$和$\mathop{\lim}\limits_{N\to\infty}\frac{1}{N} \left(χ^2(1)+χ^2(2)\dptχ^2(N)\right)=0$。对于任意的$k\>2$,定义了方程$F(n)=k$的一个特殊的有限解集$\mathbb{G}(k)$,所有的解都可以从$\mathbb{G}(k)$中得到.这种构造使用有理数作为某些连分数的表示,并提供了规范标识$\coprod_{k\>2}\mathbb{G}(k)=\G_+$,其中$\G_+$是由正有理数$<1$自由生成的幺半群。令$Ψ(k)$为$\mathbb{G}(k)$的基数。证明了对于$i\>2k$和$k\>2$,区间$[f_i-1,f_{i+1}-1]$恰好包含方程$F(n)=k$的…
2018-05-12 math.CO math.NT
$k$-Fibonacci and $k$-Lucas numbers with the Hölder inequality
本文将Hölder与Cauchy不等式及其逆形式的幂和不等式链统一推广到k-Fibonacci与k-Lucas数,利用广义恒等式及交叉恒等式建立连接两族的Cauchy-Schwarz型不等式,并在k=1时得到普通Fibonacci与Lucas数间的显式初等不等式及相应细化。
2026-09-29 math.CA math.NT
Binomial sums and properties of the Bernoulli transform
Tiaret University(提亚雷特大学);USTHB, Faculty of Mathematics, RECITS Laboratory(阿尔及利亚科学技术大学数学学院)
本文研究了二项式和Sₙ(q)的性质,探讨了其与伯努利变换的关系,并给出了与阿佩尔多项式相关的恒等式。
2026-03-08 math.CO math.NT
Log-Concavity of Infinite Product and Infinite Sum Generating Functions
我们扩大的意见安德鲁斯的重要性,无限的总和和产品的组合。令$\{g_d(n)\}_{d\geq 0,n \geq 1}$为双序列$σ_d(n)= \sum_{\ell \mid n} \ell^d$或$ψ_d(n)= n^d$。我们关联双序列$\left\{ p^{g_{d} }\left( n\right) \right\}$和$\left\{ q^{g_{d} }\left( n\right) \right\} $,定义为\begin{eqnarray*} \sum_{n=0}^{\infty} p^{g_{d} }\left( n\right) \, t^{n} & := & \prod_{n=1}^{\infty} \left( 1 - t^{n} \right)^{-\frac{ \sum_{\ell \mid n} μ(\ell) \, g_d(n/\ell) }{n} }, \\ \sum_{n=0}^{\infty} q^{g_{d} }\left( n\right) \, t^{n} & := & \frac{1}{1 - \sum_{n=1}^{\infty} g_d(n) \, t^{n} }. \end{eqnarray*}的系数。这些系数与$n$的分区数$\mathrm{p}\left( n\right) = p^{σ_{1 }}\left ( n\rig…
2023-02-26 math.CO math.NT
Period patterns, entry points, and orders in the Lucas sequences: theory and applications
本文将模 m 的 Fibonacci 和 Lucas 序列统计理论扩展至 Lucas 序列 U 和 V,基于阶、周期与进入点等概念推广了统计恒等式,并应用于新颖的图解方法以揭示序列项的周期模式。
2024-12-25 math.CO math.NT