关于合数的一个问题

法国数学家费尔马在1640年提出了如下这个著名定理(通称为费尔马小定理): 费尔马小定理:如果P为素数,且gcd(a,p)=1,则     

Wolstenholme定理关于模p的8次幂的研究

著名的Wolstenholme定理,它断言了在任意的素数p≥5下二项式系数的同余性质.在前人的基础上对此进一步推广,运用了MESTROVIó对于p的7次幂的研究及其证明方法,证明了在对于任意的素数p≥11的条件下模p的8次幂的相关简式,对Wolstenholme定理进行了推广.     

Grannell-Griggs-Murphy定理的改进

利用Weil型特征标和数估计,证明Grannell-Griggs-Murphy定理对于一切满足q≡7(mod 12)的素数幂q成立,改进了现有文献中所得到的定理对于不超过75079的12n+7型素数p成立的结论.     

探究6465+6564是素数还是合数?

在一本初等数论的书上,我看到这样一个问题:判断6465+6564是素数还是合数?可以想象这是一个很大的数,需要比较巧的方法才能判定.书上是这样解答的:根据费马小定理,如果a和p互素,p是素数,则ap-1≡1(mod p).     

素数等差数列问题

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

威尔逊定理的一个等价命题

素数的研究一直是初等数论的一个重要内容，而素数的判定又是其中一个较困难而又具有价值的问题．１７７１年数学家拉格朗日证明了著名的威尔逊定理：“ｐ为素数的充要条件是ｐ能整除（ｐ－１）！＋１．”根据威尔逊定理，可以构造出一个人们梦寐以求的只产生素数且能够产...     

Eisenstein定理的一种推广

定理 设 f(x)=a_0+a_1x+a_2x+…+a_nx~n(a_n≠0,n≥1是整数)是一个整系数多项式,并且f(x)没有有理根。如果能够找到一个素数p,使得 (1)最高次项系数a_n不能被p整除, (2)其余各项的系数都能被p整除, (3)一次项的系数a_1不能被p~2整除,那么多项式f(x)在有理数域上不可约。     

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

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

Fermat小定理的集合论证明

在初等数论里 ,Fermat小定理是个很基本的结果 ,具有广泛的应用 .为方便计 ,我们先给出这个定理 .Fermat小定理　设 p为素数 ,a为任意不能被 p整除的自然数 ,则ap-1≡ 1　 (modp) .用最初等的话说 ,ap-1除以 p的余数恒等于 1.在学过最基本的同余知识后 ,即可给出这个结论的证明 ,这在任何数论或代数入门书上都能找出 .如果有了“群”的概念 ,就可以看出Fermat小定理是有限群的一种基本特征 .现在我们从集合论的角度给出Fermat小定理的一种证明 ,它仅仅需要一点最基本的计数技巧 .定理　设 p是一个素数 ,a是任意一个自然数 ,则ap ≡a　 (mo…     

费尔马小定理的一种推广及其应用

费尔马小定理断言 :对任何素数p和与p互素的正整数m ,p必能整除mp- 1 - 1 ,用标准的数论记号 ,可以记作p｜mp- 1 - 1或mp- 1 =1 (modp) ,后一种表示读作mp- 1 被p除余 1 .欧拉曾把它推广到p不必是素数的情形 ,称为欧拉定理 .由于需要用到数论函数 φ ,不拟在此讨论 .有兴趣的读者可参考任何一本初等数论教材 .本文所要讨论的是另一种推广 :正整数a应该满足什么条件 ,才能使 (ma- 1 )被素数p整除 ,其中m与p互素 .或者更一般地 ,形如ma- 1的正整数能被p整除多少次 ?换句话说 ,我们要求出这样的非负整数r,使得pr｜ma- 1 ,但pr+1 不能整除ma- 1 …     

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

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

小素数的陈氏定理

令N为一充分大的偶数.本文证明了方程N=p+P2,p≤N0.95是可解的,其中p为一素数,P2为一至多具有两个素因子的殆素数.     

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

法国数学家费尔马(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)。费尔马小定理在解决数学竞赛的问题中     

交换拟环上的Hamilton-Cayler定理

在本文中我们把交换环上的著名的Hamilton-Cayler定理推广到交换拟环上,得到如下:定理 设N是交换拟环,a∈M_n(N),如果λp(λ)是a的特征多项式,则 αap(a)=0,此处0≠α是N中任意元。     

3p阶亚循环群的连通4度Cayley图

研究3p阶(p是大于3的素数)亚循环群的连通4度Cayley图.主要决定了其全自同构群的结构,并由此得到这类图的CI性、正规性和弧传递性.用到单群分类定理.     

一类表示伪素数的公式

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

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

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

Herstein定理的推广

1955年Herstein将著名的Jacobson定理推广为:定理A.如果对R中任意x,y,存在可依赖于x,y的整系数多项式p(t),使[x-x2p(x),y]=0,则R是交换的.本文利用多项式的系数和定义了n元多项式,f(x1,x2…,xn)的Fk性质,并以此证明了一个环的交换性定理,当n=1时,即得到定理A.     

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

欧拉定理和费马定理是数论中两个非常著名而重要的定理.欧拉定理设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…     

关于多项式系数的整除性

设n是正整数,k1,k2,…+k1=n的非负整数,正整数[nk1k2…ks]=n！/k1!k2!…k5!称为多项式系数,本文讨论了当n=a0+a1p+a2p^2+…arp^r,其中p为素数且p≤n,0≤ai&;lt;p(0≤i≤r);ki=a0^(i)+a1^(i)p+…+ar^(i)p^r,其中ki≤0,∑^si=1,ki=n,0≤ak^(i)p(0≤i&;lt;s)时多项式系数的整除性问题,得出的结果推广了著名的Lucas定理^[1].