Sums of $S$-units in sum of terms of recurrence sequences
设$S := \{p_1,\ldots ,p_{\ell}\}$是素数的有限集,用$\mathcal{U}_S$表示其素因子都在$S$中的所有有理数的集合.设$(U_n)_{n\geq 0}$是阶至少为2的非退化线性递归序列。本文给出了丢番图方程$aU_n + bU_m = z_1 +\cdots +z_r,$的解的有限性结果,其中$n\geq m$和$z_1, \ldots, z_r\in \mathcal{U}_S$ .
2023-02-27 math.NT
Recurrences for certain sequences of binomial sums in terms of (generalized) Fibonacci and Lucas polynomials
本文给出了某些二项式和序列用(广义)Fibonacci和Lucas多项式表示的递归性的一些结果。
2022-12-05 math.CO math.NT
Recurrences for some sequences of binomial sums II: A simpler approach
由于John P.D. Angelo和Dusty Grundmeier关于CR-映射的一些结果,我2001年关于某些二项式和序列的递归性的论文的主要结果可以被简化。
2013-02-18 math.CO math.NT
Cullen numbers in sums of terms of recurrence sequence
令$(U_n)_{n\geq 0}$是阶至少为二的整数的固定线性递归序列,并且对于任何正整数$\ell$,令$\ell \cdot 2^{\ell} + 1$是卡伦数。最近在\cite{bmt}中,在某些弱假设下研究了线性递归序列$(U_n)_{n\geq 0}$表示的广义Cullen数.然而,他们的证明有一个错误。本文推广了他们的工作,并修正了他们的错误.特别地,对于给定的多项式$Q(x) \in \mathbb{Z}[x]$,我们考虑了丢番图方程$U_{n_1} + \cdots + U_{n_k} = \ell \cdot x^{\ell} + Q(x)$,并证明了有效的有限性结果。此外,我们通过一个例子来证明我们的方法。
2020-10-20 math.NT
Sums of Reciprocals of Recurrence Relations
关于具有常系数和固定深度的递归关系的多项式函数的倒数和的文献越来越多,例如Fibonacci和Tribonacci数,这些数的乘积,以及平衡数(对于被称为$n$的平衡器的某些$r$,数字$n$使得小于$n$的整数之和等于紧接其后的$r$整数之和;如果$n$包含在求和中,我们就得到了共平衡数,$r$称为$n$的共平衡数)。我们将以前的工作推广到具有任意系数和Tribonacci数的深度为2的递归序列的倒数和,并证明我们的方法提供了一些现有结果的另一种证明。我们定义了$(a,b)$平衡数和共平衡数,其中$a$和$b$是分别乘以左边和右边的常数,并推导出描述这些序列的递归关系。证明了平衡数的系数$(3,1)$是唯一的,使得每一个整数都是$(3,1)$平衡数,并证明了不存在类似的平衡数系数集.我们还发现了某些系数的模式,这些系数没有平衡数或共平衡数。
2023-02-01 math.NT
Machine-Guided Recurrence Boundary Theory for Nahm Sums
University of Texas Rio Grande Valley(德克萨斯大学里奥格兰德河谷分校)
该研究开发了机器引导的递推边界理论,结合符号搜索与Q学习发现关键结果,证明了Shi和Wang的猜想3.8,得到Zagier第十二个三阶秩示例对偶纳姆和的二阶递推与五单元证明。
2026-08-11 math.NT
Linear combinations of prime powers in sums of terms of binary recurrence sequences
设$\{ {U_{n}\}_{n \geq 0} }$是具有正判别式的非退化二元递归序列。设$\{p_1,\ldots, p_s\}$为固定素数,$\{b_1,\ldots ,b_s\}$为固定非负整数.本文在一定的假设条件下得到了丢番图方程$U_{n_{1}} + \cdots + U_{n_{t}} = b_1 p_1^{z_1} + \cdots+ b_s p_s^{z_s} $解的有限性结果。此外,我们显式求解方程$F_{n_1}+ F_{n_2}= 2^{z_1} +3^{z_2}$,在非负整数$n_1, n_2, z_1, z_2$与$z_2\geq z_1$。在这项工作中使用的主要工具是下限的线性形式的矩阵和Baker-Davenport减少方法。
2016-12-18 math.NT
On a family of recurrences that includes the Fibonacci and the Narayana recurrences
我们调查和证明性质的递归熊家庭有关的整数表示,组成,杨辉三角形,数字和,尼姆游戏和贝蒂序列。
2017-04-14 math.NT
Recurrence Relations for k-Fold Nested Power Sums
本文推导了k重嵌套幂和的递推关系,并讨论了其与已有研究成果的关联。
2025-11-17 math.CO math.NT
Zeros and $S$-units in sums of terms of recurrence sequences in function fields
本文利用Brownawell-Masser结果,证明函数域上非退化线性递推序列项之和属于S-单位的丢番图方程解有限性,并研究三个简单递推序列之和为零的有限性结果。
2025-02-10 math.NT
Euler-type Recurrence Relations for Partition Functions with Congruence Conditions
American University of Beirut(贝鲁特美国大学);Louisiana State University(路易斯安那州立大学)
该研究针对模$\delta$同余于0或$\pm g$的分拆函数$p_{\delta,g}(n)$,利用广义戴德金η函数与Rankin-Cohen括号推导欧拉型递推关系,还得到$\delta=5$的显式递推、拉马努金型同余及拉德马赫型公式。
2026-07-31 math.NT
The virtual periods of linear recurrence sequences in cyclotomic fields
分圆域中的线性递归序列产生每项的生成域序列。我们证明了去掉第一有限项后的序列是周期的,并给出了其周期的一个界。这可以应用于指数和。
2021-10-04 math.NT
Sum of terms of recurrence sequences and $S$-units in the solution sets of norm form equations
本文研究范数型方程解的结构,证明线性递推序列项之和及固定项数$S$-单位之和表示的解均具有有限性。
2024-10-02 math.NT
Exponential sums in prime fields for modular forms
本文的主要目的是研究与支持于具有一组固定素因子的数的模形式的傅里叶系数相关的指数和。这是通过建立在有限域上的某些递归序列的指数和的Shparlinski界的改进。
2020-11-23 math.NT
Anti-recurrence sequences
本文研究反递归序列的结构猜想,并在生成反递归的线性形式满足特定限制时,证明其可表示为线性等差数列与自动序列之和。
2025-06-16 math.NT
On several kinds of sums of balancing numbers
平衡数$B_n$($n=0,1,\cdots$)是二元递归$B_n=6B_{n-1}-B_{n-2}$($n\ge 2$)与$B_0=0$和$B_1=1$的解。本文给出了两个$\sum_{m=0}^n B_{k m+r}B_{k(n-m)+r}$型平衡数的乘积和($k>r\ge 0$)与平衡数的倒数交错和$\left\lfloor\left(\sum_{k=n}^\infty\frac{1}{B_{l k}}\right)^{-1}\right\rfloor$的几个关系。对于Lucas平衡数$C_n$($n=0,1,\cdots$)也得到了类似的结果,满足$C_0=1$和$C_1=3$的二元递归$C_n=6C_{n-1}-C_{n-2}$($n\ge 2$).一些二项式和涉及这些数字也探讨。
2021-07-16 math.NT
Picturesque convolution-like recurrences and partial sums' generation
本文针对已知非零首项数列${\pmb b}$,提出求解满足类卷积递推关系的数列${\pmb a}$的方法,证明其极限与前$m$项的关联,展示${\pmb a}$的空间图案特性,并可构造出黎曼zeta函数部分和等著名数列。
2025-07-31 math.NT
Algebraic Degree Periodicity in Recurrence Sequences
证明了代数线性递归序列中代数数的度序列是虚周期的。这是使用Skolem-Mahler-Lech定理证明的。它对有限域上指数和的度序列和极小多项式序列都有应用。对于一些更复杂的非线性递归序列,度周期性也成立。我们给出一个例子,从一个多项式映射的迭代。这取决于已在某些情况下证明的动态Mordell-Lang猜想。
2020-09-30 math.NT
Weighted sums of some second-order sequences
我们得到了由$w_0 = a,\,w_1 = b;\,w_n = pw_{n - 1} - qw_{n - 2}\, (n \ge 2)$定义的二阶递归序列$\{w_n\} =\{ w_n(a,b; p, q)\}$的加权和恒等式,其中$a$,$b$,$p$和$q$是任意复数,有$p\ne 0$和$q\ne 0$ .
2018-04-11 math.NT
A heuristic derivation of linear recurrence relations for $ζ'(-2k)$ and $ζ(2k+1)$
我们已经回到旧的方法,发现在历史上的一部分,哈代的发散级数早在发明的现代解析延拓使用正式操作的谐波和产生一些有趣的公式。这些是用于$\displaystyle{ \sum_{n=1}^\infty H_n n^k}$的线性递归关系,其进而产生用于$ζ'(-k)$的线性递归关系,并且因此使用函数方程来得到用于$ζ'(2k)$和$ζ(2k+1)$的线性递归关系。严格性的问题已被推迟到随后的预印本。
2021-05-11 math.NT
Parameterized Telescoping Proves Algebraic Independence of Sums
通常创造性的伸缩是用来推导递归的总和。在这篇文章中,我们表明,不存在一个创造性的伸缩解决方案,更一般地说,参数化的伸缩解决方案,证明代数独立的某些类型的总和。结合这一事实与求和理论表明超越整个类的总和。此外,这一结果对为什么,例如,Zeilberger的算法无法找到最小阶的递归。
2008-08-19 cs.SC math.CO math.NT
Recurrences for Hypergeometric Moments and Binomial-Harmonic Sums
University of North Texas(北德克萨斯大学)
研究系数特定的超几何级数,通过在分母引入移位参数,利用欧拉超几何微分方程推导递归,求解得到普通和与交错和化简及正分母幂公式,还应用于乘积二项式情形与调和数和,给出处理多种相关和式的统一框架。
2026-08-07 math.CA math.NT
Sums of powers of binomials, their Apéry limits, and Franel's suspicions
本文显式确定了二项式系数幂和的Apéry极限,并在假设递归可通过创造性望远镜法获得的前提下,证明了关于这些序列递归阶的Franel猜想的最小阶版本。
2022-03-19 math.CA math.CO math.NT
On Higher Dimensional Fibonacci Numbers, Chebyshev Polynomials and Sequences of Vector Convergents
我们研究高维交错Fibonacci序列,通过切比雪夫型函数和$m$维递归关系产生。对于每个整数$m$,存在这些序列的有理数和整数版本,其中有理数序列分解器的底层素同余结构使得整数序列能够被恢复。从有理或整数序列中,我们构造了$\mathbb{Q}^m$中的向量序列,这些序列收敛到$\mathbb{R}^m$中的无理代数点。有理序列项可以表示为简单递归、三角和、二项式多项式、平方和以及正则单位$n$ -gon的有符号对角线的幂比之和。这些序列也表现出“彩虹型”的质量,并对应于负指数的Fleck数,导致一些组合的身份涉及二项式系数。证明了定义递推关系的正交生成多项式族可被某些代数数的极小多项式整除,并导出了这些多项式的三项递推关系和微分方程.进一步讨论了与Christoffel-Darboux公式、Rodrigues公式和升降算子有关的结果。此外,还证明了这些多项式的梅林变换满足形式为$p_n(s)=\pm p_n(1-s)$的函数方程,并且只在临界线Re上有零点$s=1/2$ .
2016-05-20 math.NT
Sums of powers of integers via differentiation
对于整数$k \geq 0$,令$S_k$表示第一个$n$正整数$1^k + 2^k + \cdots + n^k$的$k$次幂之和。对于任何给定的$k$,幂和$S_k$原则上可以通过对$k$乘以(相对于$x$)相关联的指数生成函数$\sum_{k=0}^{\infty}S_k x^k/k!$求微分来确定,然后当$x$接近$0$时取所得微分函数的极限。在本文中,我们利用这种方法来建立一对夫妇似乎新颖的递归关系,其中之一涉及偶数索引的功率和$S_2, S_4,\ldots, S_{2k}$,和其他的奇数索引的功率和$S_{1}, S_3, \ldots, S_{2k-1}$,与两个递归关系依赖于参数$N = n + \frac{1}{2}$明确。由此,我们得到一个行列式公式的顺序$k$产生$S_{2k}$ [ $S_{2k-1}$ ]在Faulhaber形式,即,作为一个奇[偶]多项式在$N$。作为一个副产品,我们发现了一个新的伯努利数$B_{2k}$的行列式公式。此外,我们表明,$S_{2k}$和$S_{2k-1}$可以得到相应的高阶导数的第二类Chebyshev多项式。
2023-03-23 math.NT
Double-Recurrence Fibonacci Numbers and Generalizations
令$(F_n)_{n\geq 0}$是由递归$F_{n+2}=F_{n+1}+F_n$给出的斐波那契序列,对于$n\geq 0$,其中$F_0=0$和$F_1=1$。这个序列有几种推广,也有几个有趣的恒等式。本文研究了由${F(m,n) = F(m-1, n-1)+F (m-2, n-2)}$给出的一个齐次递推关系,它在某种程度上推广了二元Fibonacci数列的线性递推关系,称为{ \it双递推斐波那契数},其中$F (m, 0) = F_m$,$F (m, 1) = F_{m+1}$,$F (0, n) = F_n$和$F (1, n) = F_{n+1}$ .我们展示了一个公式来计算这个双重递归的值,只有在斐波那契数,如某些身份的总和概述。最后,研究了一个一般的案例。
2019-03-18 math.NT
Sum of terms of recurrence sequences in the solution sets of generalized Pell equations
本文针对广义佩尔方程正整数解的坐标递推序列,刻画了其两项和有无穷多组的情形,并给出有限时的数量上界,拓展了相关数论研究。
2024-09-18 math.NT
Multiple sums involving the terms of a general second order sequence of numbers
我们评估嵌套和$\sum_{a_{n - 1} = c}^{a_n } {\sum_{a_{n - 2} = c}^{a_{n - 1} } { \cdots \sum_{a_0 = c}^{a_1 } {x^{a_0 } } } }$,其中$a_n$和$c$是任何整数,$x$是实变量或复变量。因此,我们评估涉及一般二阶序列的项的多个和,Horadam序列$(W_j(a,b;p,q))$,由递归关系$W_0 = a,\,W_1 = b;\,W_j = pW_{j - 1} - qW_{j - 2}\, (j \ge 2)$为所有非负整数$j$定义;其中$a$,$b$,$p$和$q$是任意复数,具有$p\ne 0$,$q\ne 0$。
2022-08-22 math.NT
The most concise recurrence formula for the sums of integer powers
本文回顾了整数幂和的最简递推关系,并讨论了通过递推关系确定幂和的方法,同时给出了伯努利数的行列式公式。
2026-01-29 math.HO math.NT
Sums of powers of Catalan triangle numbers
在本文中,我们考虑组合数$C_{m, k}$为$m\ge 1$和$k\ge 0$,它统一了加泰罗尼亚三角形$ B_{n, k}$和$ A_{n, k}$的条目,参数$m$和$k$的适当值,即,$B_{n, k}=C_{2n,n-k}$和$A_{n, k}=C_{2n+1,n+1-k}$。事实上,其中一些数字是著名的加泰罗尼亚数字$C_n$,即$C_{2n,n-1}=C_{2n+1,n}=C_n$。给出了$C_{m,k}$的递推关系、线性和及交错和的新恒等式.之后,我们检查$C_{m,k}$的平方和和立方的和(以及交替和),从而检查$ B_{n, k}$和$ A_{n, k}$。特别是,这些等式之一解决了\cite{[GHMN]}中提出的一个开放问题。我们还提出了一些涉及调和数$H_n$和Catalan三角形数$C_{m,k}$的线性恒等式.最后,在最后一节中,新的开放问题和涉及$C_n$的身份被澄清。
2016-02-13 math.NT
Short Recurrences and Straight-Line Programs for Primes
Simion Stoilow Institute of Mathematics of the Romanian Academy(罗马尼亚科学院西蒙·斯托伊洛数学研究所)
该研究提出从初始值8生成奇素数的短自主递推式,将素数计数函数表示为整数的2-adic赋值,还构造出对应素数相关函数的固定算术直线程序。
2026-10-12 math.NT
New Recurrence Relations and Matrix Equations for Arithmetic Functions Generated by Lambert Series
我们认为对序列之间的关系,$(f, g_f)$,产生的朗伯级数展开,$L_f(q) = \sum_{n \geq 1} f(n) q^n / (1-q^n)$,在$q$。特别是,我们证明了新形式的递归关系和矩阵方程定义这些序列的所有$n \in \mathbb{Z}^{+}$。这些结果的证明的关键成分是由欧拉的五边形数定理的陈述给出的,该定理扩展了无限$q$ -Pochhammer乘积$(q; q)_{\infty}$和部分乘积$(q; q)_n$的第一个$n$项的级数,形成了$L_f(q)$的有理$n^{th}$部分和的分解子。文章中给出的新结果的例子包括新的精确公式和应用欧拉phi函数,$ϕ(n)$,莫比乌斯函数,$μ(n)$,和除数函数,$σ_1(n)$和$σ_α(n)$,为$α\geq 0$,并刘维的lambda函数,$λ(n)$。
2017-07-05 math.NT
An observation on the sums of divisors
从欧拉的“观察summis divisorum”(1752年)的拉丁文翻译。Enestroem指数中的E243。五边形数定理是$\prod_{n=1}^\infty (1-x^n)=\sum_{n=-\infty}^\infty (-1)^n x^{n(3n-1)/2}$。本文假定了五角数定理,并利用它证明了因子函数和的一个递推关系。“五边形数”一词来源于多边形数。欧拉求两边的对数导数。然后将两边乘以$-x$后,左边等于$\sum_{n=1}^\infty σ(n) x^n$,其中$σ(n)$是$n$的约数之和,例如$σ(6)=12$。这就产生了$σ(n)$的递归关系。我一直在详细研究所有欧拉的工作五边形数定理,更普遍的无穷乘积。我特别有兴趣看看是否还有其他人在欧拉和雅可比之间研究过类似的产品和系列,我很乐意听到任何对此有所了解的人的声音。
2009-07-18 math.HO math.NT
Gaussian Behavior and Geometric Gaps in Decompositions from Recurrences with Zero Coefficients
Institute of Mathematics and Statistics, Rio de Janeiro State University(里约热内卢州立大学数学与统计研究所)
研究零系数递推关系下分解的唯一性丧失,但统计行为如高斯分布和几何间隙仍保持,且非唯一性指数增长。
2026-04-16 math.NT
Mixed sums of primes and other terms
本文研究素数与线性递归的混合和。我们证明,如果m=2(mod 4)和m+1是一个素数,然后$(m^{2^n-1}-1)/(m-1)\not=m^n+p^a$的任何n= 3,4,.和素数幂p^a。我们还证明了:当a>1是整数时,u_0= 0,u_1 =1,且u_{i+1} =au_i+ u_{i-1}(i= 1,2,3,.),则所有和u_m+au_n(m,n= 1,2,3,.)是不同的。我们的一个公式指出,任何整数n>4都可以写成一个奇素数、一个奇斐波那契数和一个正斐波那契数的和。
2009-01-29 math.CO math.NT
Cancellation profiles of Fibonacci-Lucas zeta sums
研究Fibonacci-Lucas zeta和的项量级分布,证明归一化绝对项和的指数展开及收敛性,并确定最大项索引与条件数增长。
2026-09-29 math.NT
On sums of binomial coefficients and their applications
本文研究组合和$[n,r]_m=\sum_{k\equiv r (mod m)}\binom {n}{k}$与交错和$\sum_{k\equiv r (mod m)}(-1)^{(k-r)/m}\binom{n}{k}$的递归性,其中m>0,$n\ge 0$和r为整数.例如,我们表明,如果$n\ge m-1$,那么$$\sum_{i=0}^{\lfloor(m-1)/2\rfloor}(-1)^i\binom{m-1-i}i [n-2i,r-i]_m=2^{n-m+1}.$$我们也将这样的结果调查伯努利和欧拉多项式。我们的方法在很大程度上依赖于作者建立的身份[整数2(2002)]。
2008-07-14 math.CO math.NT
Combinatorial Telescoping for an Identity of Andrews on Parity in Partitions
在Chen,Hou和Mu给出的交错和的组合伸缩方法的基础上,我们给出了正项和上分拆恒等式的组合伸缩方法.通过对正项之和所对应的组合对象进行分类,建立了导致伸缩关系的双射。我们说明了这个想法,给出一个组合伸缩关系的经典身份的麦克马洪。最近,Andrews提出了一个问题,即在q-小雅可比多项式上寻找一个恒等式的组合证明,这个恒等式是基于一个递推关系导出的.我们发现一个组合分类的某些三元组的分区和一个序列的双射。通过消去的方法,我们看到存在一个包含Andrews恒等式的递归关系的对合。
2011-06-15 math.CO math.NT
Fibonacci, Dirichlet, and Gauss in a single sum
研究分数部分和\(\sum_{k = 1}^{n}\{F_n/F_k\}\),其渐近行为因\(n\)奇偶性而异,奇数\(n\)对应高斯圆问题,偶数\(n\)对应狄利克雷除数问题,还证明了二阶递推数列类似公式。
2026-07-24 math.NT
Fibonacci Numbers as Sums of Consecutive Terms in $k$-Generalized Fibonacci Sequence
本文研究 $k$-广义斐波那契数列连续项之和何时为斐波那契数,证明对 $k\geq3$ 此类情形仅有有限多个,并推出两类数列交集有限。
2025-01-06 math.NT
Sums of products of binomial coefficients mod 2 and 2-regular sequences
本文证明了模2二项式系数乘积之和对应的线性递推序列游程长度变换是2-正则序列,从而利用计算机程序 Walnut 复现并扩展了 Wu 的结果,免去了冗长的技术证明。
2023-09-07 cs.FL math.CO math.NT
Fibonacci Partial Sums Tricks
本文研究类斐波那契数列部分和的可除性,揭示前十项和等于第7项乘以11的魔术原理,并推广到其他二阶递推,证明类Pell数列存在类似技巧而类Jacobsthal数列不存在。
2024-09-02 math.HO math.NT
Perfect powers in polynomial power sums
本文证明了阶数至少为二的非退化简单线性递推多项式序列不能包含任意大的多项式幂,且在二阶情况下存在索引上界限制元素成为真正的幂。
2019-12-20 math.NT
Euler-like recurrences for smallest parts functions
我们得到的最小部分的功能,类似于欧拉的递归的普通分拆函数的递归。证明涉及权重为2的非全纯模形式的全纯投影。
2014-02-21 math.NT
A New Expression for the Bernoulli Numbers and its Applications
Akdeniz University(安塔利亚大学)
本文提出伯努利数的新表达式,并通过应用该表达式重新证明了线性递推关系,同时获得了新的递推关系及同余关系。
2026-02-03 math.CO math.NT
Diophantine Equations for Polynomial Recursive Sequences
National Institute of Technology Calicut(印度国家技术学院卡利卡特分校)
本文研究了多项式递推序列的丢番图方程,证明了相关方程在特定条件下有无限多个解,并探讨了可分解多项式在递推序列中的性质。
2025-12-23 math.NT
Asymptotic formulas for sums of elements from a multiplicative group
Leiden University(莱顿大学);University of Debrecen(德布勒森大学);Stellenbosch University(斯泰伦博斯大学)
研究数域K上秩为r的有限生成子群Γ中元素线性组合的绝对指数高度不超过X的计数渐近公式,并推广到线性递归序列。
2026-05-29 math.NT
Some identities involving Prouhet-Thue-Morse sequence and its relatives
令$s_{k}(n)$表示整数$n$在基$k$中的位数之和。出于某些身份的Nieto,贝特曼和布拉德利涉及的形式$\sum_{i=0}^{2^{n}-1}(-1)^{s_{2}(i)}(x+i)^{m}$ $m=n$和$m=n+1$的总和,我们认为序列的多项式\begin{equation*} f_{m,n}^{\mathbf u}(x)=\sum_{i=0}^{k^{n}-1}ζ_{k}^{s_{k}(i)}(x+{\mathbf u}(i))^{m}. \end{equation*}定义的序列${\bf u}(i)$满足一定的递归关系。我们证明,计算这些多项式是计算其常数项基本上是等价的,我们找到了一个明确的公式,这个数字。这使我们能够证明几个有趣的身份涉及总和的二进制数字。我们还证明了一些相关的结果,这些结果是独立的,可以看作是某些涉及Prouhet-Thue-Morse序列和的进一步推广。
2014-09-29 math.CO math.NT
Evaluating $\mathrm {SU}(3)$ Verlinde sums using spectral graph theory
本文用谱图理论将SU(3) Verlinde和表示为谱zeta函数值,通过谱多项式因式分解得到短递推与Binet公式,实现高效计算。
2026-09-24 math.CO math.NT
An integration of Euler's pentagonal partition
给出了一个递归公式,用于将正整数的组成作为多组正整数的和来计数,它与基于五边形数的欧拉递归公式非常相似,但是其中的系数是由欧拉系数的离散积分得到的.一个双射证明和一个基于生成函数的证明都表明了主题递归的等价性。
2010-09-19 cs.DM math.CO 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
PED and POD partitions: combinatorial proofs of recurrence relations
本文用组合方法重新证明了PED与POD分拆的多项递推关系、五边形数定理及Beck型恒等式,弥补了此前仅依赖解析证明的不足。
2023-08-11 math.CO math.NT
A Probabilistic Approach to Generalized Zeckendorf Decompositions
广义Zeckendorf分解是将整数展开为递归关系的解的元素和。最简单的情况是基$b$展开,标准的Zeckendorf分解使用Fibonacci序列。这些展开式是有限的非负整数系数序列(满足一定的技术条件以保证分解的唯一性),并且可以被看作是由一些固定字母表组成的变长字序列的类似物。本文提出了一种新的方法和构造的一致措施的扩张,确定它们的分布的马尔可夫链的条件不击中一个集。这给出了一个统一的方法,使我们能够很容易地恢复结果的扩展从类似的结果马尔可夫链,在本文中,我们专注于大数定律,中心极限定理的数字和声明的差距(零)的扩展。我们希望这种方法在其他类似的情况下证明是有用的。
2016-05-13 math.NT math.PR
The Fractal and The Recurrence Equations Concerning The Integer Partitions
本文提出利用分形方法解决整数划分计数问题,并借此推导出包括五边形数定理在内的相关递推方程。
2025-01-29 math.CO math.DS math.NT