Characterization of the strong divisibility property for generalized Fibonacci polynomials
已知两个斐波那契数的最大公因数也是一个斐波那契数。它被称为强整除性。然而,该性质并不适用于每个二阶序列。本文研究了广义Fibonacci多项式,并根据其比内公式将其分为两类。对满足强整除性的多项式给出了一个完整的刻画。对于不满足强整除性的多项式,给出了计算其$\gcd$的公式。注.这篇论文发表在INTEGER上。
2019-03-23 math.NT
Fibonacci self-reciprocal polynomials and Fibonacci permutation polynomials
设$p$为素数。本文给出了由$\mathbb{Z}$和$\mathbb{Z}_p$上的Fibonacci多项式产生的自互反多项式的一个完全分类,其中$p=2$和$p>5$ .本文还给出了当$p=3, 5$ .计算了有限域上Fibonacci多项式$f_{n}(x)$的一阶矩和二阶矩,给出了Fibonacci多项式是有限域上置换多项式的必要条件.
2018-12-29 math.NT
Playing a game of billiard with Fibonacci
通过利用最大公约数($gcd$)的性质,我们可以强调在单位正方形内打台球与斐波那契序列以及欧几里德算法之间的一些联系。特别是通过定义对应于平移和镜像的两个映射$τ$和$σ$,我们能够重新推导拉梅定理,并为其配备几何解释,实现构建黄金分割比的新方法。进一步我们讨论了数$p,q\in \mathbb{N}$与$gcd(q,p)=1$的分布,并表明这些分布也与Fibonacci序列有关。
2019-06-05 math.DS math.NT
A $2$-Regular Sequence That Counts The Divisors of $n^2 + 1$
Queen’s University(女王大学)
本文引入一个2-正则整数序列,证明其每个整数出现次数等于该整数平方加一的因子个数,并给出生成函数,同时探讨与斐波那契数列的联系。
2025-10-26 math.NT
Prime divisors of the Lagarias sequence
对于整数a,我们考虑序列X_a={x_0,x_1,x_2,.}由x_0=a,x_1=1定义,并且对于n>=1,x_{n+1} =x_n+ x_{n-1}。我们说素数p整除X_a,如果p至少整除序列的一项。很容易看出,每个素数p都能整除斐波那契数序列X_1。Lagarias,使用一种技术,涉及计算度的各种Kummerian扩展首先采用的Hasse,表明在1985年,X_2,一组素数划分一些卢卡斯数有自然密度2/3,并提出了一个挑战,找到密度的素除子的X_3。在本文中,我们解决了这个挑战,假设GRH,通过证明X_3的密度等于1573727 S/1569610,S是所谓的斯蒂芬斯常数。这是具有不可约递归关系的“非挠”二阶递归序列的第一个例子,我们可以确定素除子的相关密度。
1999-12-22 math.NT
Schreier Numbers and Nontrivial Small Divisors Satisfying Linear Recurrence of Order at Most Two
Schreier集一直是一个研究对象,因为首先介绍了在1930年由Jozef Schreier构建一个反例的猜想巴拿赫。1974年,乔治·安德鲁斯发现了这些集合和斐波那契数之间的有趣联系,此后,朱棣文、比兰德和芬奇-史密斯证明了更多的组合式结果。在平行Iannucci介绍了概念的小因子和特点的所有自然数的小因子是在等差数列,结果被推广的Chentouf和朱。然后结合这两个思想,朱棣文引入了Schreier数的概念,它的非平凡小因子集(小因子不包括1)是Schreier。我们的主要结果有两个方面:我们首先证明了这些数的渐近密度为0,并且存在无穷多个差为2或4的非素Schreier对。然后受Chu推广的Iannucci结果的启发,我们刻画了所有非平凡小因子满足阶不大于2的线性递归的自然数。
2022-09-23 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
Some elementary aspects of q-Fibonacci and q-Lucas polynomials
基于Fibonacci和Lucas数和多项式的著名性质,我们给出了一些二元类似物的自包含方法。
2022-09-19 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
Representations with k-generalized Fibonacci numbers
University of Pretoria(比勒陀利亚大学);J. Selye University(J. 塞莱大学);Institute of Basic Sciences, University of Sopron(肖普伦大学基础科学研究所)
该研究探讨整数的k阶广义斐波那契数表示,给出系数为{-1,0,1}的零表示计数的递推关系,构造系数为{0,1}的 tribonacci 表示的二叉树模型,揭示其与自相似测度的联系。
2026-08-25 math.NT
The $p$-Frobenius and $p$-Sylvester numbers for Fibonacci and Lucas triplets
本文研究了一类广义线性丢番图的Frobenius问题。设$a_1,a_2,\dots,a_l$是正整数,使得它们的最大公因数为1。对于非负整数$p$,用$g_p(a_1,a_2,\dots,a_l)$表示$p$ -Frobenius数,它是最大的整数,可以用$a_1,a_2,\dots,a_l$的非负整数系数的线性组合来表示。当$p=0$时,$0$ -Frobenius数是经典Frobenius数.当$l=2$,$p$ -Frobenius数显式给出时.然而,当$l=3$甚至更大时,即使在特殊情况下,也不容易明确地给出Frobenius数,当$p>0$时就更困难了,并且还没有已知的具体例子。然而,最近,我们已经成功地给出明确的公式的情况下,序列是三角形数或代表的情况下,$l=3$。本文给出了当$p>0$ .此外,我们还给出了$p$ -Sylvester数的一个显式公式,即能用至多$p$方式表示的非负整数的总数。此外,给出了关于卢卡斯三元组的显式公式.
2022-12-04 math.CO math.NT
The relation between a generalized Fibonacci sequence and the length of Cunningham chains
设$p$为素数。一条链$\{p,2p+1,4p+3,\cdots,(p+1)2^{l(p)-1}-1\}$称为由$p$生成的Cunningham链,如果所有元素都是素数,并且$(p+1)2^{l(p)}-1$是合数。那么$l(p)$被称为坎宁安链的长度。1962年Bateman和Horn证明了素数$p\leq N$的个数使得对所有自然数$k$,$l(p)\geq k$渐近等于具有实$B_k>0$的$B_k N/(\log N)^k$.这表明,$l(p)=Ω(\log p/\log\log p)$ .然而,到目前为止,还没有一个好的估计。甚至还没有证明$\limsup_{p\to\infty} l(p)$是否是无限的。我们所知道的是,$l(p)=5$如果$p=2$和$l(p)<p$为奇数$p$由费马的小定理。令$α\geq3$为整数。本文将广义Fibonacci数列$\mathcal{F}_α=\{F_n\}_{n=0}^\infty$定义为$F_0=0,F_1=1, F_{n+2}=αF_{n+1}+F_n (n\geq0)$,并将${}_{\mathcal{F}_α}σ(n)=\sum_{d\mid n, 0<d\in\mathcal{F}_α}d$称为$\mathcal{F}_α$上的除数函数。得到了${}_{\mathcal{F}_α}σ$的迭代次数与Cunningham链长…
2022-05-24 math.NT
Inequalities involving the generating function for the number of partitions into odd parts
斐波那契数可以用多项式系数表示为整数分割为奇数部分的总和。我们利用这一事实,介绍了一个家庭的双重不等式,涉及的生成函数的分区成奇数部分的数量和生成函数的奇数因子。
2014-08-06 math.CO math.NT
On the fractal nature of the partition function $p(n)$ and the divisor functions $d_i(n)$
整数的分拆可以精确地表示在一个迭代和封闭形式的表达式。这个方程是从分布网络中的一个数字的分区中推导出来的,该网络将每个分区定位在唯一且有序的位置。从这一表述出发,导出了因子数函数的迭代方程。此外,整数的约数可以从一个新的函数trace(n)中找到。作为最后的初步结果,利用Bressoud-Subbarao定理,我们得到了除数函数和的一个新的迭代表示。利用这一定理,可以推导出任何除数函数的迭代方程,并且它们的网络表示将表现出自相似行为。然后,我们必须得出结论,复杂的性质的除数函数的结果从分形性质的分拆函数中描述的本工作。
2021-10-08 math.NT
Generalized divisor functions in arithmetic progressions: I
本文研究$k$重除数函数在模数超过$\sqrt{X}$的算术级数中的分布,结合张益唐方法并在广义黎曼假设下获得与$k$无关的一致幂次节省误差项,同时避免依赖Siegel定理。
2023-08-13 math.NT
Partitions enumerated by self-similar sequences
斐波那契数是递归序列的典型例子,但增长得太快,无法枚举整数分割的集合。其他由斐波那契类递归定义的经典序列$a(n)$也是如此:tribonacci序列、Padovan序列、Pell序列、Narayana奶牛序列和Lucas序列。然而,对于每个序列$a(n)$,我们可以通过将$\textrm{sa}(n)$定义为具有与$a(n)$相同的递归和初始条件来定义相关序列$\textrm{sa}(n)$,除了$\textrm{sa}(2n)=\textrm{sa}(n)$。增长不再是问题:对于每个$n$,我们递归地构造$n$的分区的集合$\mathcal{SA}(n)$,使得$\mathcal{SA}(n)$的基数是$\textrm{sa}(n)$。我们研究了$\mathcal{SA}(n)$中分区的性质,并在每种情况下给出了非递归的描述。我们找到了$\textrm{sa}(n)$和$\textrm{psa}(n)$的同余关系,$\textrm{psa}(n)$是$\mathcal{SA}(n)$中所有分区的部分总数。
2023-03-20 math.CO math.NT
Primitive Divisors, Dynamical Zsigmondy Sets, and Vojta's Conjecture
序列(a_1,a_2,a_3,.)的元素a_n的本原素除子。是一个能整除a_n的素数P,但对所有m < n不能整除a_m。序列的Zsigmondy集Z是n的集合,使得a_n没有本原素除子。令f:X --> X是一个簇的自态射,D是X上的一个有效因子,P是X上的一个点,它们都定义在Q的代数闭包上.我们考虑由P的f-轨道与D的算术交所定义的序列的Zsigmondy集Z(X,f,P,D)。在对X,f,D,P的各种假设下,利用Vojta猜想和截断计数函数证明了Z(X,f,P,D)中的点集f^n(P)在X中不是Zerkiki稠密的.
2012-09-16 math.DS math.NT
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
On the dynamical and arithmetic degrees of rational self-maps of algebraic varieties
令f:X --> X是定义在整体域上的射影簇的支配有理映射,设d_f是f的动力学度,h_X是X上关于一个充分因子的Weil高度.本文证明了h_X(f^n(P))<<(d_f + e)^nh_X(P),其中隐含常数只依赖于X,h_X,f和e.作为应用,我们证明了上算术次数的一个基本不等式a_f(P)\le d_f,并构造了(nef)因子的标准高度.我们猜想,当P的轨道是Zerkiki稠密的时,a_f(P)= d_f,并描述了几种可以证明我们猜想的情形.
2013-09-27 math.DS math.NT
Intrinsic Diophantine approximation by rationals of height with a bounded number of distinct prime factors
Uliège(列日大学)
本文研究了由具有有限不同素因子数的有理数逼近的自相似集的Hausdorff维数,修正了前一版本中引理3.8的证明错误。
2026-03-13 math.NT
Growth of generalized greatest common divisors along orbits of self-rational maps on projective varieties
本文研究射影簇上支配有理自映射轨道上广义最大公约数高度的增长,在轨道通用且动力学次数与算术次数满足特定不等式条件下,证明了余维数c的闭子概形高度与丰沛高度之比的极限为零。
2025-07-07 math.AG math.DS math.NT
Simultaneous core partitions with nontrivial common divisor
本文研究当 s 和 t 具有非平凡公因子 g 时 (s,t)-核与 (s̄,t̄)-核分拆的性质,利用 g-核与 g-商方法获得新生成函数、双射及正性结果,并证明其继承 Ramanujan 型同余。
2020-05-24 math.CO math.NT
Abstract factorials
在整数环的背景下定义了抽象商的交换半群。我们研究这些因子是为了它们本身,不管它们是否与整数集合有关。给定一个正整数的子集X,我们构造一个“阶乘集”,用它可以定义X上的大量抽象阶乘。我们研究了可能的平等的连续因子,二分法涉及的限制优势的比例连续因子,我们提供了许多例子概述了随后的理论的应用;处理素数,斐波那契数,并高度合数等一组整数的例子。我们的一个结果表明,给定任何抽象阶乘,其阶乘的倒数的级数总是收敛于一个无理数。因此,例如,对于任何正整数k,从1到n的数的除数的累积积的k次幂的倒数的级数是无理数。
2012-07-10 math.CO math.NT
Counting hyperelliptic curves
给出了有限域$k=\mathbb{F}_q$上亏格为$g$的超椭圆曲线的个数$\operatorname{hyp}(g)$的一个闭公式.这些数$\operatorname{hyp}(g)$表示为$q$中的多项式,其整数系数取决于$q-1$和$q+1$的约数集。作为副产品,我们得到了亏格$g$的自对偶曲线个数的一个闭公式。超椭圆曲线是自对偶的,如果它是$k$ -同构于它自己的超椭圆扭曲。
2007-03-19 math.AG math.NT
On continuous self-maps and homeomorphisms of the Golomb space
Golomb空间$\mathbb N_τ$是正整数的集合$\mathbb N$,其具有由具有互质$a,b$的算术级数$\{a+bn\}_{n=0}^\infty$组成的基生成的拓扑$τ$。证明了Golomb空间$\mathbb N_τ$具有连续多个连续自映射,包含可数个不相交的无穷闭连通子集族,素数集$Π$是$\mathbb N_τ$的稠密可度量化子空间,$\mathbb N_τ$的每个同胚$h$对所有$x\in\mathbb N$都具有以下性质:$h(1)=1$,$h(Π)=Π$和$Π_{h(x)}=h(Π_x)$.这里我们用$Π_x$表示$x$的素因子集。
2018-09-09 math.GN math.NT