又一类含平方因子的伪素数

文[1]构造一类表示伪素数的公式,进一步研究可得到:定理1 n为奇素数或伪素数,A≥2,(n,A)=1,满足(n,2A-1)=1及A(2A(2A(n-1)-1))/(2A-1),则 n′=(2An-1)/(2A-1)是伪素数.由此可见,伪素数的结构要比素数复杂得多.类似文[2],有     

求伪素数的一个公式

定义若n是合数，且满足2n－1－1≡0（modn），则称数n是伪素数．从1819年有人发现第一个伪素数341后，更多的伪素数被找出，如561，645等等．伪素数的个数无穷．陈历功和陈君安在上文文[2]中提出了一条直接求伪素数的定理．即：若p是大于5的素数，则n是伪素数．此理论概括了一类伪素数，笔者通过探索发现，还存在另一类伪素数，其公式如下．定理若p是异于3和7的奇素数，则是伪素数．证明设p是异于3和7的奇素数．为整数，数．因异于3和7的奇素数的个数无限，所以，这类伪素数的个数也无穷．文［Zj中猜想："无法找出两个统一的正整数a，m，当…     

一类表示伪素数的公式

素数最基本的性质是费马小定理，给出了自然数是素数的必要条件：若（p，a）=1（p为素数）则ap-1≡1（modp）．很长一段时间以来，人门认为费马小定理的逆定理也成立，甚至认为n是素数当且仅当2n-1≡1（modn），但这是错误的．1819年萨吕斯（M．Sarrus）证明，2341≡2（mod341），但341＝11×31是合数．后来，人们把满足同余式2n-1≡（modn）的合数叫伪素数．伪素数是否有无穷多？1903年，马洛（Malo）首先证明：如果A是伪素数，2A-1也是伪素数[1].文[2]给出一个伪素数的公式，笔者认为可以给出一类伪素数的公式．现给出预备知识（p为奇素…     

一类含平方数因子的伪素数

笔者曾构造出一类表示伪素数的公式 [1] ,张善立在文 [3]中指出这一类中存在含平方数因子 1 0 932 的伪素数 ,有没有含其它平方数因子的伪素数呢 ?本文将从文 [1 ]给出的公式中找出含平方数因子 1 0 932 和 351 1 2 的伪素数 (本文中字母为正整数 ,p为奇素数 ) .引理 1　设 A≥ 2 ,( p,A) =1 ,满足 ( p,2 A - 1 ) =1及 A 2 A( 2 A( p-1) - 1 )2 A - 1则　 n =2 Ap - 12 A - 1 是伪素数[1] .引理 2　 2 Q1- 1 | 2 Q1Q2 - 1 [1] .引理 3　设使同余式 :2 r ≡ 1 ( mod m)成立的最小正整数为 r,则 2 a≡ 1 ( mod m)成立的充要条件是 r| a[3…     

费尔马伪素数及其奇妙性质

1　费尔马数与伪素数1640年法国数学家费尔马发现 :F0 =3,F1=5,F2 =17,F3=2 57,F4 =65537都是素数 .据此费尔马猜想 :任何费尔马数 Fn=2 2 n 1都是素数 .然而 ,1732年瑞士数学家欧拉举出反例 :F5=641×670 0 4 17是合数 !从而推翻了费尔马猜想 .180 1年 ,德国数学家高斯证明了当且仅当 n为如下形式的数时 ,才能等分圆周 :( 1) n =2 m ;　 ( 2 ) n =Fm 为费尔马素数 ;( 3) n =2 mp1p2 … pk,其中 pi 为相异的费尔马素数 .虽然高斯完满地解决了等分圆周问题 ,但关于费尔马素数的判别却引起了人们的关注 .到目前为止 ,数学家们只发现前 5…     

环Z/pkZ上s次幂等矩阵及矩阵的加权广义逆

设R=Z/pkZ是模pk的有限局部环,其中p是素数,k>1,p≠2.本文确定了R上n阶s(s≥3)次幂等矩阵的伪标准形,得到了R上n阶矩阵A的加权{ , }-广义逆矩阵的计数定理.     

一些新数列的偏差与伪随机性

设p为奇素数,x为整数且满足1≤x≤p-1．定义数列其中■是n模p的乘法逆,满足n■≡1 mod p以及1≤■≤p-1．证明了(x_n)是一致分布数列,(e_n)是好的伪随机数列．这表明在二进制数列与[0,1)数列之间存在某种联系．     

基于Fermat商构造的大族伪随机二元数列

设p为素数,整数n与p互素.Fermat商q_p(n)定义为q_p(n)≡(n^p-1-1)/p(mod p),0≤q_p(n)≤p-1.此外,当k∈Z时,定义q_p(kp)=0.本文利用关于Fermat商的特征和的估计,构造了大族周期为p~2的二元数列,并研究了其伪随机性质:一致分布、相关性、线性复杂度、碰撞与雪崩效应.     

一些新数列的偏差与伪随机性

设P为奇素数,x为整数且满足1≤x≤P-1.定义数列xn={{(n)+(n+x)/p},如果p(|)n(n+x),0,其它以及en={+1,如果p(|)n(n+x)且0≤{(n)+{(n)+(n+x)}＜1/2,-1,如果p(|)n(n+x)且1/2≤{(n)+{(n)+(n+x)}＜1,+1,如果p|n(n+x),其中瓦是(n)模p的乘法逆,满足n(n)≡1 mod p以及1≤(n)≤p-1.证明了(xn)是一致分布数列,(en)是好的伪随机数列.这表明在二进制数列与[0,1)数列之间存在某种联系.     

“mp2型“伪素数的性质与存在

定义 若ｎ是合数,且２ｎ－１＝１（ｍｏｄ ｎ）,则称ｎ是伪素数． 文［１］证得 １０９３２及 ３５１１２这两个数是伪素数,从而否定了陈历功等提出的“伪素数不含平方数因数”的猜想．记ｐ是奇素数,ｍＮ,本文将讨论“ｍＰ２型”伪素数的性质与存在的实例．先引入以下的 引理［２］设使同余式：２ｒ＝１（ｍｏｄ ｍ）成立的最小正整数为ｒ,则 ２ａ＝１（ｍｏｄ ｍ）的充要条件是ｒ（注引理即文［２］第七章定理１的推过２） 定理１ 设ｐ是奇素数,如果ｎ是含有因数Ｐ２的伪素数,则Ｐ２是伪素数． 证明 记ｎ＝ｍｐ２（ｍ Ｎ）,则由伪…     

形如2kp+1的数的素性检验

本文初步探讨了如何快速检验一个大数n是素数(这里n-1含有大的素因子)的算法问题以及如何生成一个大素数p使得p-1有大的素因子q的算法问题.我们给出了形如n=2kp+1的数的素性检验的多项式时间算法,这里p是一个给定的大素数,k是正整数满足22k＜2kp.该算法的计算量为O(log32n).然后我们给出了生成一个大素数p使得p-1有大的素因子q的算法,其中q满足q＞(p-1)/log2(p-1).特别地,我们给出了判定并生成一个安全素数p的算法.     

关于Smarandache素数列及其它的行列式

对任意正整数n≥2,Smarandache下素数列{pp(n))定义为小于或等于n的最大素数;而Smarandache上素数列{Pp(n))表示大于或等于n的最小素数.本文的主要目的是利用初等方法研究Smarandache素数列的性质,并得到由Smarandache素数列组成的行列式的一些性质.     

七生八生九生素数的三角不等式不成立

本文列出了213亿以内{n+11,n+13,n+17,n+19,n+23,n+29,n+31,n+37,n+41,n+43}类的七、八、九生素数表和它们的一些大间隔和小间隔.213亿里面没有这类大于11连续33个整数中包含10个素数的数组.证明了七生八生九生素数不满足三角不等式.七生八生九生素数与素数的性质不同.七生八生九生素数与孪生三生四生五生六生素数在小间隔上亦不同.     

素数等差数列问题

1素数的基本知识自然数中2,3,5,7,11,…称为素数,它们除1与自身外,没有其它因数.其它数,1除外,称为合数.每一个合数可以唯一分解为素数之积,这是算术基本定理.这个定理说明,素数像“砖头”,也像原子.素数在整数中分布很不均匀,例如107570463×102250±1是一对孪生素数.给予整数N,不论多大,都有连续N个数中没有素数.例如(N 1)! 2,(N 1)! 3,…,(N 1)! N 1中就没有素数,这构成一个“黑洞”.因此,寻找素数的规律是古今一大挑战,也很有意思.②欧几里得:素数有无穷多个.(反证法)欧拉:引入∑n1ns(s>1),证明了∑p1p发散,从而素数有无穷.切比雪夫:…     

一个新的素数筛选法

在初等教论中,历来只知道艾氏(Eratos-thenes)素数筛法。本文给出一种新的素数筛选程序,它依赖于如下命题。定理 (张文亮)2n 1为(奇)素数的充分必要条件是n≠(2k 1)m k(n,m,k∈N)。证明如果2n 1为合数,则必为二奇数之积,即有m,k∈N,使得2n 1=(2m 1)·(2k 1),则 n=(2k 1)m k反之,如果对某m,k∈N,使得n=(2k 1)m k,则 2n 1=2[(2k 1)m k] 1 =(2m 1)(2n 1)为合数,因此2n 1为(奇)素数的充要条件是:对任何m,k∈N,自然数n≠(2k 1)m k 定理表明,当n跑遍N={s|s≠(2k 1)·m k,s、m、k∈N}时,2n 1遍历奇素数集,     

与4/p = 1/(n1) + 1/(n2) + 1/(n3) 相关的素变量均值估计

如果n是正整数,我们用f（n）表示丢番图方程4/p=1/n_1＋1/n_2＋1/n_3的正整数解（n1,n2,n3）的个数.对于素数p,f（p）可以分解为f1（p）＋f2（p）,这里fi（p）（i=1,2）为分母n1,n2,n3中恰有i个能被p整除的解的个数.本文我们将研究关于均值∑p〈xfi（p）,i=1,2,的估计,其中p表示素数.     

一个素数和两个素数的平方和问题

本文证明了最多有O(N13/30+ε)个例外之外,所有的正的奇整数n≤N,n≡0或1(mod 3)能表示成一个素数和两个素数的平方和.     

围长为r的n阶本原有向图的点指数

研究本原有向图的顶点指数,运用图论与数论方法,得到了n阶围长为r的本原有向图的点指数expD（k）的上界：若rn,且r为素数,D∈Dn,r={D｜D为n阶本原有向图且围长为r},则expD（n,k）=rn-2r＋k（1≤k≤n）;若r｜n,且r为素数或素数的幂,D∈Dn,r,则expD（n,1）=rn-3r＋2.     

齐次线性递归数列与素数的关系

证明了一类整系数齐次线性递归数列,当项数n是素数时,第n项与第1项的n次方模n同余.Fermat小定理,以及与Fibonacci数列、Perrin数列有关的一些定理,都可以看作是这一定理的推论.     

保密通信的发展概况(续)

6　RSA公钥方案公元前三世纪 ,希腊数学家欧几里德在《几何原本》中叙述了以下定理并且给出了证明 :每个大于 1的整数都 (不计次序 )可唯一分解成有限个素数 (或叫质数 )的乘积 .这叫算术基本定理 ,是初等数论的基石 .这个定理在理论上是很漂亮的 ,但是在实际上人们会问 :给了一个很大的正整数n ,求n的分解式是否容易 ?一个最笨的算法是用 2 ,3,...,n- 1依次去除n ,如果均除不尽n ,则n为素数 ,分解完毕 .如果某个i( 2 ≤i≤n- 1 )除尽n ,则最小的这个i是n的一个素因子 .再对整数n i继续下去 .但是这个算法至少需要n个运算 ,而算式的复杂性…