Integers divisible by a shifted prime in a given interval
Université de Montréal(蒙特利尔大学)
本文研究了区间$(y,z]$内形如$p-1$的素数移位除数相关的整数计数函数$H^*(x,y,z)$,发现其相变规律并推广了Ford2017年的成果。
2026-08-28 math.NT
Primary decomposition of the ideal of polynomials whose fixed divisor is divisible by a prime power
通过考察包含$f(X)$的覆盖环${\rm Int}(\mathbb{Z})$的极大理想的幂的收缩,刻画了$\mathbb{Z}[X]$中多项式$f(X)$的固定因子.给定一个素数$p$和一个正整数$n$,我们还得到了$\mathbb{Z}[X]$中固定因子可被$p^n$整除的多项式的理想的一个完全刻画.
2014-05-07 math.AC math.NT
Structure and asymptotics for Motzkin numbers modulo primes using automata
我们建立了Motzkin数可被一般素数p > 3整除的渐近密度的下界为2/p(p-1).我们提供了一个标准,当这个渐近密度实际上是1。我们还提供了一个部分的Motzkin数的特征,这是整除的素数p > 3。所有结果都是使用罗兰和Yassawi的自动机方法获得的。
2017-03-02 math.NT
Periodic minimum in the count of binomial coefficients not divisible by a prime
针对不被素数整除的二项式系数计数的周期函数最小值难以确定的问题,研究提出通用求解方法,解决了B. Wilson此前的相关猜想。
2024-08-13 cs.DM math.CO math.NT
Traverso's isogeny conjecture for p-divisible groups
设$k$是特征$p>0$的代数闭域.让$c,d\in\dbN$。令$b_{c,d}\ge 1$是最小整数,使得对于余维$c$和维$d$的$k$上的任何两个$p$ -可除群$H$和$H^\prime$,以下断言成立:如果$H[p^{b_{c,d}}]$和$H^\prime[p^{b_{c,d}}]$同构,则$H$和$H^\prime$是同构的。我们表明,$b_{c,d}=\lceil{cd\over {c+d}}\rceil$。证明了关于$k$上$p$ -可除群的Traverso同构猜想.
2007-01-18 math.AG math.NT
A search for primes $p$ such that Euler number $E_{p-3}$ is divisible by $p$
让$p>3$是一个素数。欧拉数$E_{p-3}$最早出现在H. S. Vandiver的工作(1940年)与费马大定理的第一个案例。Vandiver证明了$x^p+y^p=z^p$对整数$x,y,z$和$\gcd(xyz,p)=1$无解,如果$E_{p-3}\equiv 0 (\bmod p)$ .最近由Z.- W.太阳和Z。H. Sun涉及欧拉数$E_{p-3}$。这给了素数$p$一个新的意义,其中$E_{p-3}\equiv 0 (\bmod p)$。为了计算欧拉数$E_{p-3}$模一个素数$p$的余数,我们使用的同余式运行速度明显快于其他已知的涉及$E_{p-3}$的同余式。应用这个同余,通过{ \tt Mathematica 8}的计算表明,只有三个小于$10^7$的素数满足条件$E_{p-3}\equiv 0 (\bmod p)$(这些素数是149,241和2946901,它们被给出为斯隆序列A198245)。利用与寻找Wieferich素数、Fibonacci-Wieferich素数和Wolstenholme素数类似的计算结果和统计考虑,我们猜想存在无穷多个素数$p$使得$E_{p-3}\equiv 0 (\bmod p)$ .此外,我们还提出了一个猜想,关于素数个数$p$在区间PDMATHAMV中的渐近估计,使得对于某个整数$A$,$E_{p-3}\equiv A …
2012-12-14 math.NT
Galois Lattices and Strongly Divisible Lattices in the Unipotent Case
设p为素数。本文证明了在{0,. p-1}。这就完成了Breuil猜想的最后一部分([Bre 02]中的猜想2.2.6)。
2014-10-13 math.NT
The terms in Lucas sequences divisible by their indices
对于第一类Lucas序列(u_n)和第二类Lucas序列(v_n),通常定义为:u_n=(a^n-b^n)/(a-b),v_n=a^n+b^n,其中a和b是整数或共轭二次整数,本文描述了n整除u_n的指数集n和n整除v_n的指数集n.在早期工作的基础上,特别是Somer的工作,我们证明了这些集合中的数字可以写成一个所谓的基本数的乘积,它只能是1,6或12,以及特定的素数,这些素数被明确描述。对于每种序列,也给出了以这种方式出现的所有素数的集合的一些性质。
2009-08-26 math.NT
The lowest degree $0,1$-polynomial divisible by cyclotomic polynomial
设$n$是一个最多有三个不同素因子的偶数正整数,$\ze_n$是一个本原$n$的单位根.在这项研究中,我们试图找到最低次的$0,1$多项式$f(x) \in \Q[x]$至少有三项,使$f(\ze_n)$是一个最小的消失和的$n$倍单位根。
2011-11-15 math.NT
On the local-global principle for divisibility in the cohomology of elliptic curves
对于每一个素数幂p^n,其中p = 2或3且n > 1,我们给出一个例子:Q上的一条椭圆曲线包含一个局部可被p^n整除但不可被p^n整除的有理点。对于这些相同的素数幂,我们构造了一些例子,表明在Weil-Châtelet群中类似的局部-整体整除原理也可能失败。
2013-05-25 math.NT
On arithmetic of plane trees
L.Zapponi在[3]中研究了边数为素数的平面二分树的算法。得到了树的定义域的度的一个下界。在这里,我们在以下情况下得到类似的下界。存在一个素数$p$,使得:a)边的个数可以被$p$整除,但不能被$p^2$整除; b)对于白(或黑)顶点集合的任何真子集,它们的度之和不能被这个$p$整除。
2017-11-09 math.NT
Surjectivity of the Enots Wolley Sequence
本文证明 Enots Wolley 序列包含所有具有至少两个不同素因子的正整数,通过反证法结合连续段分析、素数交换构造与不相交覆盖论证,仅依赖素数定理和梅滕斯估计,确立了序列的满射性。
2026-11-03 math.CO math.NT
Terms in elliptic divisibility sequences divisible by their indices
设D =(D_n)_{n \ge 1}是椭圆可除序列.研究了指数为n的集合S(D)满足n| D_n。特别地,给定S(D)中的一个指数n,我们解释了如何构造S(D)中的元素nd,其中d是D_n的一个素除子,或d是D的一个整除圈中素数的乘积.我们也给出了界限的例外指数,不是以这种方式构建。
2010-01-29 math.AG math.NT
Prime Plus a Non-Square-Free Integer: An Elementary Approach
The University of Queensland(昆士兰大学)
本文用初等同余和有限计算,无条件证明了 Lee-O'Clarey 猜想对不被 997# 整除的 n>24 成立,反例必被所有≤997 的素数整除且大于 10^415。
2026-09-15 math.NT
More on the sum-product problem for integers with few prime factors
University of Georgia(佐治亚大学);University of Manchester(曼彻斯特大学)
该研究针对整数和有理数中素因子个数有限的情况,推导了求和-乘积不等式及相关扩展结果。
2026-01-06 math.NT
A family of pairs of imaginary cyclic fields of degree $(p-1)/2$ with both class numbers divisible by $p$
本文构造了一类新的无限族的虚循环域对的度$(p-1)/2$显式地与两个类数可除由一个给定的素数$p$。为了证明,我们使用了$\mathbb Q(\sqrt{p})$的基本单位,参数四次多项式的某些根单位,Kummer理论,Gauss和Jacobi和,线性递归序列,Weil猜想的一个推论和Lenstra的一个结果,Lenstra是Artin猜想关于原根的推广.我们的结果是基于著名的Scholz关于二次域对$\mathbb Q(\sqrt{D})$和$\mathbb Q (\sqrt{-3D})$的结果.
2018-09-21 math.NT
On periods of the Tribonacci sequence modulo primes
Stellenbosch University(斯泰伦博斯大学);Max-Planck Institute for Software Systems(马克斯·普朗克软件系统研究所);University of Oxford(牛津大学)
本文研究 Tribonacci 序列模素数的周期,完善了 p=11 情形的分析,并在 abc 猜想推广假设下证明了存在无穷多个素数不使前两个可被 p 整除的项同时被 p^2 整除。
2026-09-22 math.NT
On the $16$-rank of class groups of $\mathbb{Q}(\sqrt{-3p})$ for primes $p$ congruent to $1$ modulo $4$
对于固定的$q\in\{3,7,11,19, 43,67,163\}$,我们考虑素数$p$与$1$模$4$全等的密度,使得数域$\mathbb{Q}(\sqrt{-qp})$的类群具有可被$16$整除的阶.我们表明,这个密度等于$1/8$,在一个更一般的猜想格特。维诺格拉多夫的方法是我们工作的关键分析工具。
2021-06-08 math.NT
An explicit generating function arising in counting binomial coefficients divisible by powers of primes
对于素数$p$和非负整数$j$和$n$,令$\vartheta_p(j,n)$是帕斯卡三角形的第$n$行中可被$p^j$整除的条目数。此外,对于$\{0,\ldots,p-1\}$中的有限序列$w=(w_{r-1}\cdots w_0)\neq (0,\ldots,0)$,我们用$\lvert n\rvert_w$表示$w$作为$n$的基- $p$扩展$n=(n_{μ-1}\cdots n_0)_p$的因子(连续子序列)出现的次数.从Barat和Grabner的工作(二项式系数的数字函数和分布,J. London Math. Soc.(2)64(3),2001)得出,$\vartheta_p(j,n)/\vartheta_p(0,n)$由变量$X_w$中的多项式$P_j$给出,其中$w$是$\{0,\ldots,p-1\}$中的某些有限字,并且每个变量$X_w$被设置为$\lvert n\rvert_w$。这后来由Rowland(The number of nonzero二项式系数modulo $p^α$,J. Comb. Number Theory 3(1),2011)明确表示,独立于Barat和Grabner的工作,并且Rowland描述并实现了计算这些多项式$P_j$的算法。本文用生成函数表示$P_j$的系数,并证明了这些生成函数可以通过递推关系显式确定。此外,我们证明了$P…
2017-11-08 math.CO math.NT
On Eswarathasan--Levine and Boyd's conjectures for harmonic numbers
该研究为三个调和数猜想提供数值证据,对p≤16843证明了其中两个猜想(至多一个例外),枚举了500万以内的调和素数验证密度猜想,大幅拓展了此前的计算范围。
2025-03-19 math.NT
On primes p for which d divides ord_p(g)
设N_g(d)是素数p的集合,使得g模p的阶能被给定的整数d整除。Wiertelak证明了这个集合具有自然密度,并给出了一个相当复杂的显式表示:设N_g(d)(x)为N_g(d)中素数p<=x的个数。建立了N_g(d)(x)的一个简单恒等式.它是用来推导出一个更紧凑的表达式比迄今已知的自然密度。用Y.加洛,介绍。
2004-07-24 math.NT
Construction of normal numbers via pseudo-polynomial prime sequences
本文通过连接伪多项式在素数处求值的$q$元展开式构造基$q$中的正规数。这推广了Tichy和作者最近的一个结果。
2014-12-10 math.NT
Strong Pseudo Primes to Base 2
在本文中,我们增加了一个额外的条件强伪素测试基2。然后,我们提供了理论和算法的证据表明,所产生的算法捕捉所有的合数。我们的方法是基于奇异三次雅可比群的结构,我们还定义了一个有效的加法算法。
2019-05-15 math.NT
New polynomials producing absolute pseudoprimes with any number of prime factors
本文介绍了一种构造产生多个绝对伪素数的多项式的方法。利用这种方法,我们给出了一个新的生成具有任意固定数量素因子的绝对伪素数的多项式,它可以看作是Chernick结果的推广。利用类似的方法,我们给出了另一类产生多个绝对伪素数的多项式。作为具体的例子,我们把我们的形式的这些数的计数制成表格。
2007-02-14 math.NT
The natural density of some sets of square-free numbers
设$P$和$T$是$T$有限的不相交素数集.给出了能被$T$中所有素数整除而不能被$P$中任何素数整除的无平方数集合的自然密度的一个简单公式。如果$P$是与$r$模$m$全等的素数集合(其中$m$和$r$是互素),则这个自然密度被证明是$0$。
2021-02-09 math.NT
Primes $p$ such that $p-b$ Has a Large Power Factor and Few Other Prime Divisors
本文研究素数 $p$ 使 $p-b$ 含高次 $2$ 幂且奇素因子很少的计数问题,结合 Chen 方法变体、加权筛法与 Elliott 的等差数列结果证明了下界。
2025-05-13 math.NT
Revisiting Eisenstein-type criterion over integers
下面的结果是Dumas关于整数上多项式不可约性准则的一个推论,它是利用牛顿图的概念一般地证明的:设$f(x)$是一个整数系数多项式,$k$是一个与$f(x)$的次数互素的正整数.设存在一个素数$p$,使得$f(x)$的首项系数不能被$p$整除,其余系数都能被$p^k$整除,且$f(x)$的常数项不能被$p^{k+1}$整除.则$f(x)$在$\mathbb{Z}$上不可约。对于$k=1$,这正是爱森斯坦准则。这篇文章的目的是给一个替代的证明,本科生访问,这个结果的$k\in \{2,3,4\}$使用整数的基本整除性质。
2016-12-13 math.HO math.NT
On a modular form of Zaremba's conjecture
证明了对任意素数$p$,存在一个可被$p$整除的数$q = O(p^{30})$,使得对某个与$q$互质的正整数$a$,其比值$a/q$有界偏导数.在另一个方向上,我们表明,有一个绝对常数$C>0$,使任何素数$p$存在可除的$p$数$q = O(p^{C})$和一个数$a$,$a$互质与$q$,使所有部分的比例$a/q$有界于2。
2019-11-18 math.CO math.NT
Power Products in Elliptic Divisibility Sequences and Prime-Incidence Obstructions
Dongguk University(东国大学)
研究椭圆可除序列中有限乘积为素数ρ次幂的条件,证明在D_1被2或3整除的假设下,索引的大素数因子必须满足ρ-平衡块约束。
2026-05-29 math.NT
Consecutive integers free of certain prime factors
Xi’an Jiaotong University(西安交通大学)
本文证明了Erdős猜想:存在无穷多个k,使得最小整数n>2k满足(n-k)...(n-1)不被(k,2k)内任何素数整除,且n_k > e^{log^2 k/(20 log log k)}。
2026-06-19 math.NT
Almost all entries in the character table of the symmetric group are multiples of any given prime
我们证明了$S_N$的特征标表中的几乎每一项都能被任何固定素数整除为$N\to\infty$。这证明了米勒的一个猜想。
2023-01-05 math.CO math.NT math.RT
On square-free numbers generated from given sets of primes
本文研究由给定素数集生成的无平方因子数的计数问题,在素数集大小随参数单调增长且趋于无穷的条件下,分析不超过某实数的这类整数的数量估计。
2023-08-28 math.NT
A note on primitive $1-$normal elements over finite fields
设$q$是素数$p$的素数幂,$n$是正整数,$\mathbb F_{q^n}$是含有$q^n$元素的有限域.有限域上的$k-$正规元由Huczynska等人(2013)引入并表征。在$n$不能被$p$整除的条件下,得到了$q>2$的$\mathbb F_{q^n}$在$\mathbb F_q$上的本原$1-$正规元的存在性结果.本文将他们的结果推广到排除的情形$q=2$。
2017-01-19 math.NT
A modular construction of unramified $p$-extensions of $\mathbb{Q}(N^{1/p})$
证明了素数$N, p \geq 5$与$N \equiv -1 \bmod p$,$\mathbb{Q}(N^{1/p})$的类数可被$p$整除.我们的方法是通过爱森斯坦级数和尖点形式之间的同余。特别是,我们表明,当$N \equiv -1 \bmod p$,总是有一个尖点形式的重量$2$和水平$Γ_0(N^2)$的$\ell$ -th傅立叶系数是全等的$\ell + 1$模一个素数以上$p$,所有的素数$\ell$。我们使用这样的尖点形式的伽罗瓦表示显式地构造了$\mathbb{Q}(N^{1/p})$的非分歧度$p$扩张。
2021-09-09 math.NT
On the RLWE/PLWE equivalence for cyclotomic number fields
我们研究了分圆数域的带误差环学习问题和带误差多项式学习问题之间的等价性,即:只要划分导体的不同素数的数目保持不变,我们证明了这两个问题通过多项式噪声增加是等价的。我们改进我们的情况下,导体是最多三个素数整除的界限,我们给一个渐近次指数公式的条件数的附加范德蒙矩阵有效的任意程度。
2020-04-15 math.NT
Average divisibility in character tables of $\mathrm{GL}_2(\mathbb{F}_q)$
Chennai Mathematical Institute(金奈数学研究所)
研究 $\mathrm{GL}_2(\mathbb{F}_q)$ 特征标表中不被固定素数 $\ell$ 整除的条目比例,证明该比例趋于 $1/2$,而非零条目中不被 $\ell$ 整除的比例趋于 $1$,并证明非零特征值的角度在 $[0,2\pi]$ 上均匀分布。
2026-06-29 math.CO math.NT math.RT
Lots and Lots of Perrin-Type Primality Tests and Their Pseudo-Primes
本研究借助Maple通过实验数学与符号计算搜寻Perrin型和Lucas型素性测试并筛选有效方法,还针对部分测试显式构造出无穷伪素数族,突破了过往仅能证明存在性的局限。
2024-04-11 math.CO math.NT
Pseudo Random test of prime numbers
素数看起来像是随机选择的自然数序列,但仍然没有严格的理论来确定“随机性”。这些年来,密码学已经开发了一系列随机性的统计测试。在本文中,我们正是应用这些方法来研究素数的素数分布。本文以素数的二阶差构成的二元序列为样本。我们发现该序列虽然不能完全达到FIPS 140-1/2的“随机标准”,但仍表现出明显的随机特征。在该序列中还观察到有趣的自相似性。这些结果进一步证明了素数是一个混沌系统。
2006-03-18 math.NT math.ST stat.TH