arXiv 2303.038022023-03-07math.NT

高斯-梅森-卢卡斯数和多项式

Gaussian Mersenne Lucas numbers and polynomials

Nabiha Saba, Ali Boussayoud

摘要：

本文引入了三个新的概念：Gaussian Mersenne Lucas数、Mersenne Lucas多项式和Gaussian Mersenne Lucas多项式。我们提出并证明了令人兴奋的性质和结果，如：递归关系，比奈公式，显式公式，生成函数，对称函数和负扩张。

英文摘要：

In the present article we introduce three new notions which are called Gaussian Mersenne Lucas numbers, Mersenne Lucas polynomials and Gaussian Mersenne Lucas polynomials. We present and prove our exciting properties and results of them such as: recurrence relations, Binet's formulas, explicit formulas, generating functions, symmetric functions and negative extensions.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

关于$k$ -Mersenne和k-Mersenne-Lucas八元数

On $k$-Mersenne and k-Mersenne-Lucas Octonions

介绍了$k$ -Mersenne和$k$ -Mersenne-Lucas八元数.我们给出了这些八元数的封闭形式公式，并得到了一些著名的恒等式，如Cassini恒等式，d 'Ocagne恒等式，Catalan恒等式，Vajda恒等式以及它们的生成函数.因此，k=1产生梅森和梅森-卢卡斯八元数的所有上述性质。

2022-07-25math.COmath.NT

切比雪夫多项式与高阶Lucas Lehmer算法

Chebyshev polynomials and higher order Lucas Lehmer algorithm

本文将Lucas Lehmer迭代法检验Mersenne素数的必要性部分推广到所有基上，并且对广义Mersenne数和Wagstaff数（后者对应于负基）都是一致的.二次迭代$x \rightarrow x^2-2$的作用是由切比雪夫多项式$T_n(x)$与隐含的迭代算法，因为组成的身份$T_n(T_m(x))=T_{nm}(x)$扩展。这是由切比雪夫多项式素性测试产生的，该测试基本上基于卢卡斯对$(ω_a,\overlineω_a)$，$ω_a=a+\sqrt{a^2-1}$，其中$a \neq 0 \pm 1$。看起来很有趣的是，算术都编码在切比雪夫多项式$T_n(x)$。

2021-10-03math.NT

关于八级定理及其在 Mersenne 素数的 Lucas-Lehmer 素性检验中的应用，I

On the Eight Levels theorem and applications towards Lucas-Lehmer primality test for Mersenne primes, I

本文证明了八级定理，并基于此提出了三种 Lucas-Lehmer Mersenne 素性检验新版本及一个 Mersenne 合数新判据，以提升算法效率并促进新 Mersenne 素数的发现。

2023-05-11cs.CRmath.COmath.NT

形式为$x^2+dy^2$的高斯梅森素数

Gaussian Mersenne Primes of the form $x^2+dy^2$

本文研究了高斯环$\Z[i]$，重点是用$x^2+7y^2$表示高斯梅森素数$G_p$.有趣的是，当这种形式存在时，可以观察到$x\equiv \pm 1\pmod{8}$和$y\equiv 0\pmod{8}$。为了证明高斯梅森素数的这个性质，我们证明了高斯梅森素数在$\Q(\sqrt{-14})$的循环四次非分歧扩张中完全分裂，并且在这个扩张中有一个平凡的Artin符号.我们将这个结果推广到$d\equiv 7\pmod{24}$。我们还试图用阿廷的互易律给出另一种证明。W. Lenstra和P. Stevenstein证明了普通梅森素数的类似性质。

2014-09-22math.NT

第一和第二类拉克数的加权和

Weighted sums of Lucas numbers of the first and second kind

本文推广了Wall关于斐波那契数加权和的结果，推导了第一和第二类拉克序列的加权和闭形式，并为八种著名序列提供了新的恒等式。

2025-11-20math.NT

关于Lucas序列生成的么半群

On the monoid generated by a Lucas sequence

卢卡斯序列是一般形式为$v_n = (ϕ^n - \barϕ^n)/(ϕ-\barϕ)$的序列，其中$ϕ$和$\barϕ$是实代数整数，使得$ϕ+\barϕ$和$ϕ\barϕ$都是有理数。著名的例子包括斐波那契数、佩尔数和梅森数。我们研究由这样一个序列生成的幺半群;事实证明，它几乎是自由生成的。我们提供了一个渐近公式的数目正整数$\leq x$在这个幺半群，并证明了Erdens-Kac型定理的分布的因素，有和没有重数。虽然如果只计算不同的因子，极限分布是高斯分布，但当考虑多重性时，情况就不再是这样了。

2016-09-26math.NT

更多相关论文收起更多论文

几类新的k-Mersenne数和广义k-Gaussian Mersenne数及其多项式

On some new families of k-Mersenne and generalized k-Gaussian Mersenne numbers and their polynomials

本文定义了新的广义k-Mersenne数，给出了广义Mersenne多项式的一个公式，并进一步研究了它们的性质。此外，我们还定义了Gaussian Mersenne数，得到了一些恒等式，如比内公式、Cassini恒等式、D 'Ocagne恒等式和生成函数.描述了广义Gaussian Mersenne数，并说明了它与经典Mersenne数的关系.我们还介绍了高斯梅森多项式的推广，并建立了这些多项式的一些性质。

2021-11-18math.COmath.NT

梅森数与加倍映射

Mersenne numbers and the doubling map

Universitat Autònoma de Barcelona（巴塞罗那自治大学）；Universitat Rovira i Virgili（罗维拉-伊里拉格大学）；Universitat de Barcelona（巴塞罗那大学）

通过动力系统方法研究梅森数与角度加倍映射的联系，提出无需显式计算M(n)即可求其因子的算法，并证明一个具有约6.6×10^11位的梅森数为合数。

2026-05-27math.DSmath.NT

关于广义Thabit数$(p+1)p^\mathfrak{a}-1$在$k$-Lucas序列中的研究

On generalized Thabit numbers $(p+1)p^\mathfrak{a}-1$ in the $k$-Lucas sequence

本文研究了$k$-Lucas序列中广义Thabit数$(p+1)p^\mathfrak{a}-1$的解，针对Mersenne或Fermat素数$p=2^{\ell}\pm 1$及正整数$n,k,\mathfrak{a},\ell$的解法。

2026-03-24math.NT

一类素数generating functions复合的新性质

New properties for a composition of some generating functions for primes

本文研究了外函数为对数母函数，内函数为整数系数的普通母函数的母函数合成系数的性质。利用生成函数的复合和复合的概念，我们得到了这种复合的新性质。这些性质可用于区分素数和合数。作为一个应用，所得结果可用于获得新的素性准则。我们得到了Mersenne数、Lucas数、Pell-Lucas数、Jacobsthal-Lucas数和Lucas序列的素性准则。关键词：母函数，母函数的合成，合成，素性判据。

2015-06-19math.COmath.NT

对LLR的一种改进

A Modification of LLR

Mersenne数的Lucas-Lehmer（LL）素性检验是已知最快的素性检验。在1969年，Hans Rietter发表了LL的一个修改，以测试形式为$N = h \cdot 2^n - 1$的数，其中$h < 2^n$是奇数，而$n \ge 2$是\cite{Riesel}。这个测试现在被称为Lucas-Lehmer-Rifford（LLR）素数测试。在算法\ref{PrimalityAlgorithm}中，我们提出了一种对LLR的修正，它适用于任意奇数$N$。我们的算法的概率版本运行在预期的时间$\tilde{O}(\log^3 N)$，并在预期的$\tilde{O}(\log^4 N)$的确定性版本。最后，我们提出一个猜想，如果这个猜想成立，就意味着存在一个多项式时间算法来分解整数。

2013-04-15math.NT

Gauss广义Tetranacci数

Gaussian Generalized Tetranacci Numbers

本文定义了高斯广义Tetranacci数，并作为特例研究了高斯Tetranacci数和高斯Tetranacci-Lucas数及其性质。

2019-02-11math.NT

与Fermat素数和Mersenne素数的有限性等价的极小性条件

Minimality conditions equivalent to the finitude of Fermat and Mersenne primes

是否存在无穷多个费马素数或无穷多个复合费马数仍然是开放的。关于梅森数的同样问题也没有解决。本文推广了文[9]中的一些结果，利用矩阵群的拓扑极小性刻画了Fermat素数和Mersenne素数。这是通过显示，除其他事项外，如果$\Bbb{F}$是一个子字段的局部领域的特点$\neq 2,$然后特殊的上三角组$\operatorname{ST^+}(n,\Bbb{F})$是最小的，正是当特殊的线性组$\operatorname{SL}(n,\Bbb{F})$。我们提供的$\operatorname{SL}(n,\Bbb{F})$和$\operatorname{ST^+}(n,\Bbb{F}),$的极小性（和总极小性）的标准，其中$\Bbb{F}$是$\Bbb{C}.$的一个子域。令$\mathcal F_π$和$\mathcal F_c $是费马素数的集合和复合费马数的集合，分别。作为我们的主要结果，我们证明了下列条件是等价的$\mathcal{A}\in \{\mathcal F_π, \mathcal F_c\}:$ $\bullet \ \mathcal{A}$是有限的; $\bullet \ \prod_{F_n\in \mathcal{A}}\operatorname{SL}(F_n-1, \Bbb{Q}(i))$是最小的，其中$\Bbb{Q}(i)$是高斯有理域; $\bul…

2022-11-13math.GNmath.GRmath.NT

关于具有给定迹的无$N$元素的个数

On the number of $N$-free elements with prescribed trace

本文导出了有限域$\mathbb{F}_q$上具有给定迹，特别是迹为零的无$N$元个数的高斯周期公式。因此，我们得出一个简单的显式公式的原始元素的数量，在四次扩展的梅森素数领域，具有绝对的迹零。在$Q = (q^m-1)/(q-1)$是素数的情况下，我们也给出了一个简单的公式.更一般地，对于正整数$N$，若其素因子整除$Q$且满足所谓的半本原条件，我们给出了具有任意迹的无$N$元素个数的显式公式.另外，我们证明了如果$q-1$的所有素因子整除$m$，则具有规定非零迹的$\mathbb{F}_{q^m}$中的本原元数是均匀分布的.最后，我们探讨了$\mathbb{F}_{q^m}$中具有乘法阶$N$且具有迹$c \in \mathbb{F}_q$的元素的相关数$P_{q, m, N}(c)$。令$N \mid q^m-1$使得$L_Q \mid N$，其中$L_Q$是$q^m-1$的最大因子，其具有与$Q$相同的根。我们证明了在$\mathbb{F}_{q^m}^*$中存在一个具有迹$0$的（大）阶$N$的元素当且仅当$m \neq 2$和$(q,m) \neq (4,3)$ .此外，我们还导出了$\mathbb{F}_{p^4}$中对应于大序$L_Q = 2(p+1)(p^2+1)$且具有绝对迹零的元素个数的显式公式，其中$p$是Mersenne素数.

2015-08-12math.NT