A merry-go-round with the circle map, primes and pseudoprimes
我们表明,使用的主要特点的圆地图自然导致建立一些声明的素数和伪素数。这样得到了关于素数的一个费马大定理和伪素数的一些有趣的性质。
1999-12-10 math.HO math.NT
Frobenius Pseudoprimes
近年来,概率素数检验的激增产生了过多的带有“伪素数”一词的定义。例子包括伪素数、欧拉伪素数、强伪素数、卢卡斯伪素数、强卢卡斯伪素数、超强卢卡斯伪素数和佩兰伪素数。虽然这些测试代表了丰富的思想,但它们是作为定义的大杂烩而存在的,而不是作为更普遍的理论的例子。这是本文的目标,提出了一种方法来查看这些测试的一般原则的特殊情况下,以及重新制定他们在有限域的上下文中。重新表述的一个目的是使创建更强的测试,另一个是帮助证明结果的大类的伪素数。
2019-03-15 math.NT
Pseudoprime reductions of Elliptic curves
设$E$是$\F_p$上的椭圆曲线,不需要复数乘法,对于每个良好约化的素数$p$,设$n_E(p) = | E(\F_p) |$。令$Q_{E,b}(x)$是素数$p \leq x$使得$b^{n_E(p)} \equiv b\,({\rm mod}\,n_E(p))$的数目,并且$π_{E, b}^{\rm pseu}(x)$是{ \it合成} $n_E(p)$使得$b^{n_E(p)} \equiv b\,({\rm mod}\,n_E(p))$的数目(也称为椭圆曲线伪素数)。出于密码学的应用,我们在本文中解决的问题,寻找上界的$Q_{E,b}(x)$和$π_{E, b}^{\rm pseu}(x)$,概括了一些文献的经典伪素数\cite{Erdos56, Pomerance81}这个新的设置。
2010-05-21 math.NT
Overpseudoprimes, Mersenne Numbers and Wieferich primes
本文引入了一类新的伪素数--超伪素数,它是超Poulet伪素数的一个特殊子类。通过h(n)表示2模n的乘法阶,证明了奇数n是超伪素数当且仅当h(n)的值对于n的所有因子d>1都是不变的.特别地,我们证明了所有的复合Mersenne数2 ^p-1,其中p是素数,Wieferich素数的平方是超伪素数。本文还将结果推广到任意a>1的基上,并证明了每一个超伪素数都是同一基的强伪素数。
2012-03-15 math.NT
Strong Pseudoprimes to Twelve Prime Bases
设$ψ_m$是第一个$m$素基的最小强伪素数.该值是$1 \leq m \leq 11$的已知值。我们通过发现$ψ_{12}$和$ψ_{13}$来扩展这一点。我们还提出了一个算法,以找到所有的整数$n\le B$是强伪素数的第一$m$素数基地,一个合理的启发式假设,我们可以证明,它需要在最多$B^{2/3+o(1)}$时间。
2015-09-02 cs.DS cs.MS math.NT
Tabulating Absolute Lucas Pseudoprimes
研究固定判别式下绝对 Lucas 伪素数的枚举问题,提出受 Carmichael 数启发的枚举算法及渐近分析,证明给定素因子集合下伪素数有限,并首次给出判别式 5 的枚举结果。
2023-06-30 math.NT
$q$-pseudoprimality: A natural generalization of strong pseudoprimality
在这项工作中,我们提出了一个自然的推广强伪素数基地$b$,我们称之为$q$-伪素数基地$b$。它允许我们提出另一种方法来定义一个Midy数的基地$b$(overpseudoprime基地$b$)。此外,我们还计算了使$N$是$q$-可能素数基$b$的基$b$和使$N$是基$b$的Midy数的基.进一步证明了不存在类似于基$b$的强伪素数的概念,也不存在类似于基$b$的Carmichael数的概念.
2014-12-16 math.NT
On Types of Elliptic Pseudoprimes
本文推广椭圆伪素数概念,定义Euler椭圆Carmichael数与强椭圆Carmichael数,研究其与异常素数乘积及Type I椭圆Korselt数的关系,并证明相关密度猜想。
2021-02-09 math.GR math.NT
U-Bit Collapse in Arnault Composites:Probing the Boundary of Strong Lucas Pseudoprimes
研究通过Arnault框架生成的复合数在Miller-Rabin测试中表现优异,但无法通过强Lucas测试,揭示了Lucas序列退化性极低,支持两种素性测试的统计独立性。
2026-01-27 math.NT
Euler pseudoprimes for half of the bases
证明了一个奇数对恰好一半的容许基是Euler伪素数当且仅当它是一个特殊的Carmichael数。
2011-09-16 math.NT
Overpseudoprimes, and Mersenne and Fermat numbers as primover numbers
本文引入了一类新的伪素数--基$b$的超伪素数,它是基$b$的强伪素数的子类.通过$|b|_n$表示$b$模$n$的乘法阶,我们证明了复合$n$是超伪素数当且仅当$|b|_d$对于$n$的所有因子$d>1$都是不变的.特别地,我们证明了所有的复合Mersenne数$2^{p}-1$,其中$p$是素数,都是以2为底的超伪素数,并且Wieferich素数的平方都是以2为底的超伪素数.最后,我们证明了某些已知数是基$b$的超伪素数。
2012-06-04 math.NT
Elliptic Carmichael Numbers and Elliptic Korselt Criteria
设E/Q是椭圆曲线,L(E,s)= \sum a_n/n^s是E/Q的L-级数,P是E(Q)中的一点.一个大于2的整数n至少有两个不同的素因子,如果E在所有除n的素数处都有好约化且(n+1-a_n)P = 0(mod n),则称它为(E,P)的椭圆伪素数.则n是E的椭圆Carmichael数,如果n是E(Z/nZ)中的每个P的椭圆伪素数。本文描述了两个关于卡迈克尔数的Korselt判别法的椭圆类似物,并分析了pq形式的椭圆卡迈克尔数。
2011-08-18 math.NT
Fermat test with gaussian base and Gaussian pseudoprimes
群$(\mathbb{Z}/n\mathbb{Z})^\star$的结构和费马小定理是一些著名的素性测试算法的基础。许多相关的概念出现:Euler的totient函数和Carmichael的lambda函数,Fermat伪素数,Carmichael和循环数,Lehmer的totient问题,Giuga猜想等。在本文中,我们提出和研究类似的一些以前的概念时,我们考虑的基础群$\mathcal{G}_n:=\{a+bi\in\mathbb{Z}[i]/n\mathbb{Z}[i] : a^2+b^2\equiv 1\ \textrm{$ \pmod n $}\}$。特别是,我们通过一个Korselt的标准,高斯卡迈克尔数的特点,我们提出了它们与高斯循环数的关系。最后给出了数$n \equiv 3 \pmod{4}$的Gaussian Carmichael数与1-Williams数之间的关系.也没有已知的合数小于$10^{18}$在这个家庭,这两个伪素数基地$1+2i$和2-伪素数。
2014-01-19 math.NT
Cantor Primes as Prime-Valued Cyclotomic Polynomials
康托素数是素数p使得1/p属于中间三分之一的康托尔集。一种看待它们的方法是包含著名的梅森素数的3进制类似物,它包含所有2进制代表素数,即,由以2为底的连续1序列组成的素数,满足形式为p + 1 = 2^q的方程。康托素数包含所有满足形式为2 p + 1 = 3^q的方程的以3为基的代表素数,并且我证明了一般来说所有> 3的康托素数都满足形式为2 pK + 1 = 3^q的密切相关的方程,以3为基的代表素数是K = 1的特殊情况。我用它来证明> 3的康托素数正好是$Φ_s(3^{s^j}) \equiv 1$(mod 4)形式的素数值分圆多项式。重要的开放性问题涉及这些的无限性,使得康托素数可能比以前意识到的更有趣。
2012-05-03 math.NT
Strong Pseudo Primes to Base 2
在本文中,我们增加了一个额外的条件强伪素测试基2。然后,我们提供了理论和算法的证据表明,所产生的算法捕捉所有的合数。我们的方法是基于奇异三次雅可比群的结构,我们还定义了一个有效的加法算法。
2019-05-15 math.NT
On Prime Reciprocals in the Cantor Set
中间三分之一的康托尔集C_3是一个分形,由[0,1]中所有具有无限基3表示的点组成,这些表示只涉及数字0和2。很容易证明,满足2p + 1 = 3^q形式的方程的所有素数p > 3的倒数都属于C_3。此类素数具有由连续的1序列组成的以3为基的表示,并且被称为以3为基的表示单元素数。很自然地要问,是否所有在C_3中有倒数的素数都满足这个方程。本文证明答案是否定的,但C_3中所有带倒数的素数都满足一个密切相关的方程2pK + 1 = 3^q。因此,基为3的表示素数是对应于K = 1的特殊情况。
2011-11-11 math.NT
On the digital representation of integers with bounded prime factors
令$b \ge 2$为整数。关于素数或其素因子属于给定的有限集的数在基$b$中的表示,我们知之甚少。在其他结果中,我们建立了任何足够大的整数,这不是$b$的倍数,只有小(在适当的意义上)素因子至少有四个非零的数字在其表示基$b$。
2016-09-26 math.NT
On Heegner Points for primes of additive reduction ramifying in the base field
设$E$是有理椭圆曲线,$K$是虚二次域.本文给出了当$E$在域$K$中有一个素数大于加性约化分歧的$3$时构造Heegner点的一种方法.这些思想适用于更一般的情况,例如构造附在实二次域上的达蒙点,这在附录中给出。
2016-05-11 math.NT
ABC Implies There are Infinitely Many non-Fibonacci-Wieferich Primes - An Application of ABC Conjecture over Number Fields
本文定义了$X$基Fibonacci-Wieferich素数,它是一个广义的Wieferich素数,其中$X$是有限的代数数集合.我们将证明存在无穷多个非$X$基的Fibonacci-Wieferich素数,假设Masser-Oesterlé-Szpiro对数域的$abc$ -猜想。我们还提出了一个关于由$X$中所有元素生成的阿贝尔群的自由部分的秩的新猜想,并从算术和几何的角度给出了启发式的证明.
2015-11-18 math.NT
Polynomials in Base $x$ and the Prime-Irreducible Affinity
Arthur Cohn的整系数多项式不可约性准则及其推广将素数与不可约项联系起来,将整基与变量$x$联系起来。当我们沿着这个链接,我们发现,这些多项式是准备泄漏他们的两个秘密:(i)存在一个唯一的“基地- $x$“表示的多项式,使环$\mathbb{Z}[x]$到一个有序域;及(ii)有一个1-正有理素数$p$与在充分大的条件下达到值$p$的不可约多项式$f(x)$的某些无限集合之间的1对应$x$,每个从$p$第分圆多项式在多个步骤中生成。基- $x$表示提供了数值基之间的实用转换方法(更不用说多项式分解算法),而素数不可约对应则为Bouniakowsky猜想提供了一个新的角度,Bouniakowsky猜想是等差数列中关于素数的狄利克雷定理的推广。
2018-09-01 math.NT
Primes and polynomials with restricted digits
设$q$是一个足够大的整数,并且$a_0\in\{0,\dots,q-1\}$。我们证明了有无穷多个素数在它们的基$q$展开式中没有数字$a_0$。对于多项式的值(满足必要的局部条件)以及如果排除多个数字,则得到类似的结果。我们的证明是基于Hardy-Littlewood圆方法和傅里叶分析的集合没有数字等于$a_0$在基$q$。
2015-10-26 math.NT
Construction of normal numbers via pseudo-polynomial prime sequences
本文通过连接伪多项式在素数处求值的$q$元展开式构造基$q$中的正规数。这推广了Tichy和作者最近的一个结果。
2014-12-10 math.NT
Counting relatively prime pairs of palindromes
本文针对任意基数下固定奇数长度的回文数对,给出了互素回文数对数量的渐近公式,解决了 Banks 和 Shparlinski 提出的开放问题。
2024-03-15 math.NT
Construction of normal numbers via generalized prime power sequences
通过将素数幂的$q$-adic展开式$\lfloorαp^θ\rfloor$与$α>0$和$θ>1$连接起来,构造了基$q$中的正规数.
2013-11-21 math.NT
Korselt Rational Bases of Prime Powers
设$N$为正整数,$\mathbb{A}$为$\mathbb{Q}$和$α=\dfrac{α_{1}}{α_{2}}\in \mathbb{A}\setminus \{0,N\}$的子集。如果$α_{2}p-α_{1}$对$N$的每一个素因子$p$整除$α_{2}N-α_{1}$,则$N$被称为$α$-Korselt数(等价于$α$被称为$N$ -Korselt基)。关于$N$在$\mathbb{A}$上的Korselt集,我们指的是所有$α\in \mathbb{A}\setminus \{0,N\}$的集合$\mathbb{A}$ - $\mathcal{KS}(N)$,使得$N$是$α$ -Korselt数。本文对给定的素数$q$和整数$l\in \mathbb{N}\setminus \{0,1\}$,明确地确定了集合$\mathbb{Q}$ - $\mathcal{KS}(q^{l})$,并建立了$\mathbb{Q}$中的$q^{l}$-Korselt基与$\mathbb{Z}$中的其它基之间的联系.研究了$\mathbb{A}=\mathbb{Q}\cap[-1,1[$的情形,证明了$(\mathbb{Q}\cap[-1,1[)$ - $\mathcal{KS}(q^{l})$为空的充要条件是$l=2$ .此外,我们证明了每个非零有理$α$是一个$N$-Korselt…
2018-10-02 math.NT
An elemetary proof of an estimate for a number of primes less than the product of the first $n$ primes
设$α$是一个实数,使得$1< α<2$和$x_0=x_0(α)$是方程$$ x^{α-1} -\fracπ{e^2\sqrt{3}}x +1=0. $$的{ \rm(}唯一{ \rm)}正解.然后证明了对每个正整数$n>x_0$,在第$(n+1)$个素数和第一个$n+1$个素数的乘积之间至少存在$[n^α]$个素数.特别是,我们建立了一个最近库克的结果断言,对于每一个正整数$n$至少有$n$素数之间的$(n+1)$ th素数和产品的第一个$n+1$素数。我们的证明是基于一个基本的计数方法(枚举参数)和斯特林公式的应用,给出一些二项式系数的上限。
2012-11-17 math.NT
Infinitude of palindromic almost-prime numbers
本文证明了在任意基数下,存在无穷多个至多含六个较大素因子的回文数,通过等分布估计和矩上界实现。
2024-07-23 math.NT