一类表示伪素数的公式

素数最基本的性质是费马小定理，给出了自然数是素数的必要条件：若（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为奇素…     

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

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

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

文[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],有     

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

笔者曾构造出一类表示伪素数的公式 [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…     

欧拉定理、费马定理的另证

欧拉定理和费马定理是数论中两个非常著名而重要的定理.欧拉定理设m是大于1的整数,(a,m)=1则aφ(m)≡1(modm)其中φ(m)为欧拉函数,即φ(m)为0,1,2,…,m-1中与m互质的数的个数.费马定理若p是素数,则ap≡a(modp)费马定理是欧拉定理的推论,在各种教科书上,欧拉定理都是通过简化剩余系而获得的.由费马定理易证以下事实:若p为素数,h1,h2,…,hn为整数,则(h1 h2 … hn)p≡h1p h2p … hnp(modp)本文的思路是:先证上面的事实,然后导出费马定理,最后在费马定理的基础上推出欧拉定理.用数学归纳法证明.(Ⅰ)当n=1时,h1p=h1p(modp)显然成立.(Ⅱ)假设n=k(k…     

素数等差数列问题

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发散,从而素数有无穷.切比雪夫:…     

关于偶数Goldbach数的均值性质

设D(n)表示方程n=p1+p2的解数,其中p1,p2为奇素数,若D(n)>0,则我们称n为偶数G o ldbach数.主要目的是利用初等和解析方法从两个不同的角度来研究偶数G o ldbach数的均值性质,并给出了两个相同的渐近公式,从而为进一步证明偶数G o ldbach猜想的正确性提供了有力的证据.     

关于三生殆素数的分布

1.主要结果的陈述.直接用Selberg方法证明了,存在无穷多个正整数n,使n,n+u_1,n+u_2的素因子个数均不超过12,此处u_1,u_2不组成mod3的缩剩余系,而且2|(u_1,u_2))。本文用王元在处理殆素数分布问题时提出的方法,把上述结果改进为定理1.若F(n)=(a_ln+b_1)(a_2n+b2)(a_3n+b_3)没有固定的因子,则对充分大     

介绍一个直接求“伪素数”的定理

介绍一个直接求“伪素数”的定理陈历功（湖南洪江纺机粉末冶金厂）陈君安（湖南洪江东方红小学）一、引言我国古代（约２６００年前）有过一个错误的命题，即：若，ｎ｜２ｎ－２，则ｎ是一个素数．这个错误命题持续了很久，直到１８１９年，有人才找到一个反例，即：３４...     

关于循环环的理想、素理想和极大理想

研究了循环环R=的理想、素理想和极大理想的个数和结构,得到了如下结论:1)理想:(1)若|R|=∞,则R共有无穷多个理想:;(2)若|R|=n,设n的正因数个数为T(n),则R共有T(n)个理想:.2)素理想:(1)若|R|=∞,设a^2=ka(k≥0),①当k=0时,R的素理想只有R;②当k>0时,R的素理想共有无穷多个,它们是:{0}、R及;(2)若|R|=n>1,设a^2=ka,0≤k.3)极大理想:(1)若|R|=∞,则R有无限多个极大理想,它们是;(2)若|R|=n>1,设n的互不相同的素因数个数为ψ(n),则R共有ψ(n)个极大理想:(pa|p是n的素因数).     

一个新的素数筛选法

在初等教论中,历来只知道艾氏(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遍历奇素数集,     

费尔马小定理在解竞赛题中的应用

法国数学家费尔马(1601-1665)所提出的猜想:当n是大于2的整数时,不定方程 x~n+y~n=z~n没有整数解。通常,人们称这个至今未获解决的问题为“费尔马大定理”。数论中还有一个被广泛应用的费尔马小定理:若p为素数,则 a~p=a (mod p)。推论:若p为素数,且(a,p)=1,则 a~(p-1)≡1 (mod p)。费尔马小定理在解决数学竞赛的问题中     

数学奥林匹克讲与练(Ⅲ)

例题讲解17．证明：从任意200个共数中，总可以取出100个数，使其和为100的倍数．证明用Pk表示命题：“从（2k—1）个整数中总可以取出足个数，使其和为足的倍数．”证明分以下四步：（I）P。成立：任意三数中必有两数同奇仍性，其和是2的倍数；（1）PS成立：设给定9个整数，其被5除的最小非负剩余为0＜rl＜rZ＜…乓r。＜4．1）若（i：f一1，…，9）中有5个相同，则其对应的5个数之和是5的倍数；2）若（i：f一1，…，9）中无三个相同，则其中必含有0、1、2、3、4，它们所对应的五数之和是5的倍数；3）若（n：i—1，…，9）中有三个或四个…     

与ω函数的动力学相关的逆问题

用P记素数的集合,P（n）表示整数n（〉1）的最大素因子．记C3={p1p2p3：Pi∈P（i=1,2,3）,pi≠pj（i≠j）}, B3={p1p2p3：pi∈P（i=1,2,3）,p1=p2或p1=p3或p2=p3,但非p1=p2=p3}． 对于礼=p1p2p3∈C3UB3,定义训函数为 w（n）=P（p1＋p2）P（p1＋p3）P（p2＋p3）．如果有m∈S∪→C3∪B3,使得w（m）=n,则称m为n的S-亲源． 本文证明：在C3中有无穷多个元,它们有足够多的C3-亲源;在B3中有无穷多个元,它们也有足够多的C3-亲源．本文还证明,在B3中有无穷多个元,它们有足够多的B3-亲源．     

由子模格决定的准素模

本文主要给出以下定理C。设Ri(i=1,2)是MLPI环（即Ri是有位单元的结合环，且每个极大左理想必是主理想），元素Pi∈Ri使得RiPi是Ri的极大左理想，Mi是Pi－准素的Ri－模。则我们有以下定理C 设M1的终Goldie维数（＝min{P^n1M1的Goldie维数|n=0,1,2,…|}）≤3，如果有子模格同构f:L(M1)^~-L(M2)。则有逆向全射系{R1/R1P1^n(n∈N)；θ}与{R2／R2P2^n2(n∈N)；θ′n}之间的同构{ψn:R1/R1P^n1→R2/P2^2(n∈N),其中θn和θ′n(n∈N)是自然满同态，ψn(n∈N)是环同构。若令R^*1,R^*2分别是以上两逆向全射系的逆向极限环。则有环同构ψ：R^*1^~-R^*2和M1到M2的ψ－线性同的φ，φ诱导出f:fR1x=R2φ（x），任意x∈M1。易见：（1）当P1＝0＝P2，且M1是有限维向量空间时，由定理C即得射影几何的基本定理；（2）当R1＝Z＝R2，且P1和P2为素数时，由定理C即得Pi＝P2，从百得Baer关于交换p－群的相应结果。     

素数个数的估计

素数是数学中最重要、最基本的概念之一．关于素数个数的讨论,早在两千多年前,古希腊学者欧几里得（Ｅｕｃｌｉｄ）已在其名著《几何原本》中给出且证明：素数有无穷多个．人们又发现素数在自然数中所占比例很小,若记π（ｘ）为不超过ｘ的素数个数,数学大师欧拉（Ｌ．Ｅｕｌｅｒ）证明了下面的结论．ｌｉｍｘ→∞π（ｘ）ｘ＝０．然而对于π（ｘ）的估计都经历了极为漫长的过程．１８世纪以前,人们已经知道：在ｎ～２ｎ－２之间（ｎ为自然数）至少有一个素数,在ｎ～２ｎ之间至少有两个素数．利用爱拉托色尼（Ｅｒａｔｏｓｔｈｅｎｅｓ…     

实二次域Q(P(1/2))(p≡3(mod 4))类数的上界

设p是适合p≡3（Pod4）的奇素数,h,ε分别是实二次域Q的类数和基本单位．本文运用初等方法证明了：εh＜（p a 2)a 2/4(a 2)!,其中     

23P3阶群的构造

本文研究了2^3p^3阶群的构造．利用最小多项式和群的扩张理论,获得了p≠3,7为奇素数，Sylow 2-子群可换时,2^3p^3阶群的结构定理．     

Wilson定理之逆的一个简短证明

Wilson定理是初等数论中的著名定理,文[1]证明了其逆定理也成立,但证明较复杂,本文用反证法给出一个简短的证明.Wilson定理之逆:若(p-1)! 1≡0(mod p),则p是素数.证明假设p不是素数,那么p一定可以分解素因数,令p1是p的一个真素因数,则1相似文献   

一个周期数列与伪素数的判别

定义若n是合数,且2n-1≡1(modn),则称n是伪素数. 本文通过构造一个周期数列,给出伪素数的另一种简明的判别法.