首页/论文/1504.05041

arXiv 1504.050412015-04math.CO

用最小公倍数构造素数生成递归式

On the use of the least common multiple to build a prime-generating recurrence

Serafín Ruiz-Cabello

备注：: 16 pages, 1 figure; multiple typos added, modified title, many other small corrections
DOI：: 10.1142/S1793042117500439

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

本文研究了一个递归定义的序列，它是用最小公倍数构造的。已经证明，该序列的每一项都是$1$或素数。在本文中，我们表明，这一要求是连接到一个强版本的林尼克定理，这是尚未证明。我们还研究了一个推广的合数可能会出现取决于初始项。

英文摘要：

We study a recursively defined sequence which is constructed using the least common multiple. It has been conjectured that every term of that sequence is $1$ or a prime. In this paper we show that this claim is connected to a strong version of Linnik's Theorem, which is yet unproved. We also study a generalization on which composite numbers may appear depending on the initial term.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

一类二阶递归函数的素幂整除性、周期性及其它性质

Prime Power Divisibility,Periodicity and Other Properties of Some Second Order Recurrences

墙发表了一份文件，在1960年的斐波那契序列，他得出了许多成果有关的时期和总理的权力整除模米。他的周期性结果已推广到二阶线性递归。在这里，我们研究的序列所产生的递归，与起始值为{0，1}：除其他事项外，我们得到新的素数幂整除的结果，通过新的方法得出的周期，建立新的身份，显示导子涉及权力的矩阵产生的这些一般递归，等等。

2015-09-30math.CO

沿移位素数的最近整数多项式多重递归

Closest integer polynomial multiple recurrence along shifted primes

根据N.弗朗齐基纳基斯湾Host和B. Kra，我们表明，参数在多维Szemerédi定理最接近的整数多项式有非空的交集与移位素数集$\mathbb{P}-1$（或类似的$\mathbb{P}+1$）。利用Furstenberg对应原理，我们将这个结果改写为测度遍历论中的多项式多次递归结果。此外，我们得到整数部分多项式收敛的结果，由相同的方法，这是一个转移原则，使一个推导结果的$\mathbb{Z}$ -行动的结果流。我们也给出了我们的方法在Gowers一致集上的一些应用。

2016-02-24math.COmath.DSmath.NT

随机初始化递推的模周期性

Modular Periodicity of Random Initialized Recurrences

研究所有可能初始值下随机初始化递推的周期结构，发现斐波那契递推与其奇偶变换的镜像对称性，揭示素数到素数幂模的分形自相似性，并定义由卢卡斯比值支配的极小分布。

2026-04-09math.COmath.NT

Motzkin 数及相关序列模 $p$ 的一致递归性

Uniform Recurrence in the Motzkin Numbers and Related Sequences mod $p$

本文研究可表示为 Laurent 多项式常数项形式的 Motzkin 数等整数序列，刻画其模 $p$ 一致递归的素数，并将其余情形归约为性质良好的广义中心三项式系数。

2024-02-29math.COmath.NT

常数项序列模 $p^a$ 的线性表示及其在一致递归中的应用

A Linear Representation for Constant Term Sequences mod $p^a$ with Applications to Uniform Recurrence

本文刻画了常数项序列模素数幂的一致递归性，并引入新颖的线性表示，证明非一致递归时零的频率为1。

2025-03-27math.COmath.RT

每个奇素数p和整数k≥0的p-Bratteli图的p^(k)-斐波那契数

p^(k)-Fibonacci Numbers of the p-Bratteli Diagram for Every Odd Prime p and Integer k>=0

本文研究了与钩形划分相关的p-Bratteli图中的路径，定义了翻转和下降，并引入了p^(k)-斐波那契数，推导了其递推关系，对于k=0恢复了OEIS序列A391520，对于k≥1获得了新的斐波那契型序列家族。

2026-03-04math.CO

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

Stanley关于Stern阵列的一个猜想的证明

Proof of a conjecture of Stanley about Stern's array

斯坦利，建筑工作的斯特恩，定义了一个数组的数字由复发$s(n, 2k) = s(n-1, k)$，$s(n, 2k+1) = s(n-1, k) + s(n-1, k+1)$。Stanley证明，对于每个正整数$r$，序列$s_n^r:= \sum_k s(n,k)^r$服从长度为$r/2+O(1)$的$n$中的齐次线性递归。然而，数值证据表明，$s_n^r$服从较短的递归，长度为$r/3+O(1)$。我们证明了斯坦利的猜想。

2019-01-18math.CO

素数和其他项的混合和

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-29math.COmath.NT

Katznelson递推问题的特殊情形及其等价形式

Special cases and equivalent forms of Katznelson's problem on recurrence

本文对Katznelson提出的一个问题作了三点观察：$\mathbb Z$的每一个子集是玻尔递归集还是拓扑递归集？(i)若$G$是可数交换群，$E\subset G$是$I_0$集，则$E-E$的每一个子集是玻尔递归集，也是拓扑递归集.特别地，作为玻尔递归集的$\{2^n-2^m : n,m\in \mathbb N\}$的每个子集都是拓扑递归集。(ii)设$\mathbb Z^ω$是$\mathbb Z$的可数个拷贝与标准基$E$的直和。如果$(E-E)-(E-E)$的每一个子集都是Bohr递归集，那么每一个可数阿贝尔群的每一个子集都是Bohr递归集，那么每一个可数阿贝尔群的每一个子集都是Bohr递归集，那么每一个可数阿贝尔群的每一个子集都是拓扑递归集。(iii)修复一个素数$p$，并让$\mathbb F_p^ω$是$\mathbb Z/p\mathbb Z$的可数个副本与基$(\mathbf e_i)_{i\in \mathbb N}$的直接和。如果对每个点集$\mathbb N$和边集$\mathcal F$具有无穷色数的$p$ -一致超图，由$\{\sum_{i\in F}\mathbf e_i:F\in \mathcal F\}$确定的$\mathbb F_p^ω$上的Cayley图具有无穷色数，则$\mathbb F_p^ω$的每个子集都是一个拓扑递归集.

2022-07-29math.COmath.DS

Fibonacci序列模素数的分裂域和周期

Splitting fields and periods of Fibonacci sequences modulo primes

斐波那契数列模素数的周期是多少？我们简短的论文的目的是说明一个访问，动机治疗这个经典的主题只使用线性和抽象代数的想法（而不是个案分析，发现在许多论文的主题，或技术从研究生数论）。我们的方法扩展到一般递归素数模，并提供了一些新的见解。我们的处理突出了一个很好的应用程序的使用分裂领域，可能适合目前在本科课程，在抽象代数或伽罗瓦论。

2009-09-02math.COmath.NT

齐次线性递归中Zeckendorf定理的推广I

Generalizing Zeckendorf's Theorem to Homogeneous Linear Recurrences, I

Zeckendorf定理指出，每个正整数都可以唯一地写成非连续移位斐波那契数之和$\{F_n\}$，其中我们取$F_1=1$和$F_2=2$。这已经被推广到任何正线性递归序列（PLRS），其非正式地是满足具有正首项系数和非负整数系数的齐次线性递归的序列。这些分解是基$B$分解的推广。在这篇论文和后续论文中，我们提供了两种方法来研究线性递归，其中首项系数为零，其次是非负整数系数，索引之间的差异相对素数（简称ZLRR）。第一种方法涉及概括的定义，法律分解的PLRS中发现Koloelu，Kopp，米勒和王。我们证明了每个正整数$N$有一个合法的分解，任何ZLRR使用贪婪算法。我们还表明，一个特定的家庭ZLRR失去分解的唯一性。第二种方法将ZLRR转换为具有相同增长率的PLRR。我们开发的归零算法，一个强大的助手工具，用于分析线性递归序列的行为。我们用它来证明一个非常普遍的结果，保证某些递归之间的转换的可能性，并开发一种方法来快速确定某些序列是否发散到$+\infty$或$-\infty$，给定任何真正的初始值。本文探讨了第一种方法。

2021-08-03math.COmath.NT

齐次线性递归函数II中Zeckendorf定理的推广

Generalizing Zeckendorf's Theorem to Homogeneous Linear Recurrences, II

Zeckendorf定理指出，每个正整数都可以唯一地写成非连续移位斐波那契数之和$\{F_n\}$，其中我们取$F_1=1$和$F_2=2$。这已经被推广到任何正线性递归序列（PLRS），其非正式地是满足具有正首项系数和非负整数系数的齐次线性递归的序列。在这篇和前面的文章中，我们提供了两种方法来研究线性递归与首项系数为零，其次是非负整数系数，指数之间的差异相对素数（简称ZLRR），通过两种不同的方法。第一种方法涉及概括的定义，法律分解的PLRS中发现Koloelu，Kopp，米勒和王。我们证明了每个正整数$N$有一个合法的分解，任何ZLRR使用贪婪算法。我们还表明，一个特定的家庭ZLRR失去了唯一性的分解。第二种方法将ZLRR转换为具有相同增长率的PLRR。我们开发的归零算法，一个强大的助手工具，用于分析线性递归序列的行为。我们用它来证明一个非常普遍的结果，保证一定的递归之间的转换的可能性，并开发一种方法来快速确定一个序列是否发散到$+\infty$或$-\infty$，给定任何真正的初始值。本文探讨了第二种方法。

2021-08-03math.COmath.NT

素数分数幂的联合遍历性

Joint ergodicity of fractional powers of primes

我们建立了多个遍历平均的平均收敛与不同的分数幂的素数和相关的多个递归结果的迭代。我们的主要结果的一个结果是，每一个具有正上密度的整数集合都包含$\{m,m+[p_n^a], m+[p_n^b]\}$形式的模式，其中$a,b$是正的非整数，$p_n$表示$n$ -th素数，如果$a$或$b$是自然数，则该性质失败。我们的方法是基于最近的标准，联合遍历的序列集合和大部分的证明是专门获得良好的估计相关的多重遍历平均。数论的输入是素数$k$ -元组个数的上界，这些元组由初等筛法估计和素数在圆中的分数幂的等分布结果得出。

2022-05-18math.COmath.DSmath.NT

Enots Wolley 序列的满射性

Surjectivity of the Enots Wolley Sequence

本文证明 Enots Wolley 序列包含所有具有至少两个不同素因子的正整数，通过反证法结合连续段分析、素数交换构造与不相交覆盖论证，仅依赖素数定理和梅滕斯估计，确立了序列的满射性。

2026-11-03math.COmath.NT

关于只取素值的函数

On functions taking only prime values

对于n= 1，2，3，.将S（n）定义为最小整数m>1，使得对于k=1，.，n是成对不同的;我们证明了S（n）是大于2n-2的最小素数，因此函数S（n）的值集恰好是所有素数的集合.对于每个n= 4，5，.证明了最小素数p> 3 n，其中3| p-1恰好是最小的正整数m，使得18 k（3 k-1）（k=1，.，n）是成对不同的模m。对于d= 4，6，12和n= 3，4，.，我们证明了最小素数p>2n-2，其中p=-1（mod d）是最小整数m，使得那些（2k-1）^d，k=1，.，n是两两不同的模m。我们还提出了几个具有挑战性的命题素数。例如，我们发现了一个令人惊讶的递归素数，即，对于每一个n= 10，11，.第（n+1）个素数p_{n+1}恰好是最小的正整数m，使得2s_k^2（k=1，.，n）是两两不同的模m，其中s_k = sum_{j=1} ^k（-1）^{k-j}p_j.我们还猜想，对于任何正整数m，存在连续的素数p_k，.，p_n（k<n）不超过2 m +2.2*sqrt（m），使得m = p_n- p_{n-1} +.+ (-1)^{n-k}p_k.

2013-04-17math.COmath.NT

多重递归的最佳下界

Optimal lower bounds for multiple recurrence

设$(X, \mathcal{B},μ,T)$是一个遍历保测度系统，$A \in \mathcal{B}$和$ε>0$ .我们研究了序列$f_i\colon \mathbb{N} \to \mathbb{N}$的各种家族$\{f_1,\dots,f_k\}$的\begin{equation*} \begin{split} S = \left\{ n\in\mathbb{N}\colonμ(A\cap T^{-f_1(n)}A\cap T^{-f_2(n)}A\cap\ldots\cap T^{-f_k(n)}A)> μ(A)^{k+1} - ε\right\} \end{split} \end{equation*}形式的集合的大数。对于$k \leq 3$和$f_{i}(n)=i f(n)$，我们证明了当$f(n)=q(p_n)$（其中$q \in \mathbb{Z}[x]$满足$q(1)$或$q(-1) =0$，$p_n$表示$n$的第一个素数）或$f$是某个Hardy域序列时，$S$有正密度.如果$T^q$对于某些$q \in \mathbb{N}$是遍历的，那么对于所有$r \in \mathbb{Z}$，如果$f(n) = qn + r$，则$S$是联合的。对于$f_{i}(n)=a_{i}n$，其中$a_{i}$是不同的整数，我们表明，$S$可以是空的$k\geq 4$…

2019-08-03math.COmath.DS

素数列上稀疏序列的遍历平均

Ergodic averages for sparse sequences along primes

本文研究了素数处稀疏序列的多重遍历平均极限行为，利用Gowers一致性、提升论证与多项式逼近等方法，证明了正密度集合包含步长为$\lfloor p^c \rfloor$的等差数列，确立了Frantzikinakis猜想。

2023-09-10math.COmath.DSmath.NT

康威次斐波纳契数列

Conway's subprime Fibonacci sequences

这是一个古老的递归与扭曲：最后两项相加，如果结果是复合的，除以其最小的素除子得到下一项（例如，0、1、1、2、3、5、4、3、7、.）。这些序列表现出伪随机行为，并且通常在少数循环中终止，这些属性让人想起3x+1和相关序列。我们研究这些“次级”斐波那契序列的基本属性。

2014-08-07math.COmath.NT

模二项式及其在周期序列中的应用

Modular binomials with an application to periodic sequences

本文利用二项式系数模素数幂的新递推关系研究模周期序列原语的演化，证明可归结为常数序列情形，并将其应用于分析维耶鲁《调式之书》中序列的原语动力学。

2023-07-05math.COmath.NT

带素结点的分裂分解树：Enumeration与仙人掌图的随机生成

Split-Decomposition Trees with Prime Nodes: Enumeration and Random Generation of Cactus Graphs

在本文中，我们建立在Chauve等人（2014）和Bahrani和Lumbroso（2017）的最新结果基础上，这些结果将Gioan和Paul所揭示的分裂分解与分析组合学相结合，以产生新的图上的枚举结果-特别是完美图的几个子类（距离遗传，3叶幂，托勒密）的枚举。我们的目标是研究一个简单的图族，其中分裂分解树的素节点来自一个可分解的（和可管理的！）一组图表。仙人掌图，我们将在本文中更详细地描述，可以被认为是树，其边缘被（任意长度的）圈所取代。他们的分裂分解树包含的素节点是循环，使其成为理想的研究对象。我们推导出仙人掌图的分裂分解树的特征，为仙人掌图生成一个通用的符号语法模板，并在Iriza（2015）的工作基础上实现这些图的随机生成。

2017-11-29cs.DMmath.CO