关于a(mod p)≤b(mod p)+1

ERDO S等于1987年曾证明了:对于正整数a,b,如果对所有素数p,a,b被p除所得余数分别为a(m od p),b(m od p),都有a(m od p)≤b(m od p),则a=b.该文则研究对哪些正整数a,b,满足对所有素数p,恒有a(m od p)≤b(m od p) 1,对1≤a≤5,确定了所有的b.即当a=1时,b可取一切正整数;a=2时,b=2k,k=0,1,2,…;a=3时,b=2,3,4,9;a=4时,b=3,4;a=5时,b=4,5.     

关于D.H.Lehmer数及其相关问题

设p是奇素数.对任一整数a且1≤a≤p-1,显然存在唯一的整数0≤b≤p-1,使得ab≡1modp.设N(p)表示同余方程ab≡1modp满足1≤a,b≤p-1,且a和b具有相反的奇偶性的所有整数a的集合,S(p)表示满足a+b≡1modp的所有a,b∈N(p)的解的个数.利用解析方法以及Gauss和的性质,研究了D.H.Lehmer数的相关问题,证明了存在两个整数a,b∈N(p),使得a+b≡1modp,并得到了关于S(p)的一个较强的渐近公式.     

关于阶乘模p的序列Ⅱ

研究了模p的序列(n1!)k … (nl!)k≡λ(modp),其中p是奇素数,k是正整数且1≤k≤p(1-1/loglogp).lk(p)表示最小的正整数使得对任意的整数λ,上述序列均有正整数解.证明了lk(p)=O((logp)3loglogp.k(1 1/loglogp)).     

广义Mersenne数f(a,b,p)一点注记

定义正整数f(a,b,p)=ap-bp/a-b为广义Mersenne数f(a,b,p),其中p是奇素数,a,b是满足a＞b,且(a,b)=1的正整数.证明了广义Mersenne数f(a,b,p)不与任一正整数构成亲和数对的结论.     

广义Mersenne数的几个性质

主要讨论了广义Mersenne数M(a,p)=ap-1/a-1(a是大于1的正整数,p是奇素数)的几个性质,并由此提出了搜寻这种形式素数的一个算法,给出了所有满足2≤a≤101,p≤101的素数和强概素数.     

关于奇素数方幂中的孤立数

设n是正整数,用σ(n)表示n的所有正因数的和。对于给定的正整数a,如果不存在正整数b适合σ(a)=σ(b)=a+b,则称a是孤立数。文章运用初等数论的方法证明了pr都是孤立数。这里p为奇素数,满足p>2r~(1+ε),0<ε≤1,ε是任意实数,r是正整数,满足r>((1+ε)/ε)~1/ε     

关于同余式x^3≡a（modp）的解法

圆满地给出了同余式x^3≡a(modp)的解法，这里p为大于3的素数且p/a。     

LehmerDH数在模p剩余系的分布

设 p≥ 3为素数 ,集合A ={a|1≤a 相似文献   

关于Diophantine方程x~(d(n))+y~(φ(n))=z~(σ(n))

对于正整数n=2tpa11pa22…pakk,这里pi是奇素数,mi是正整数,i=1,2,…,k,2p1p2…pk,t是非负整数.设d(n),φ(n),σ(n)分别表示n的约数函数,Eu ler函数和约数和函数.给出了:n=2和3时,方程xd(n)+yφ(n)=zσ(n)正整数解的一般公式;并证明了ai(i=1,2,…,k)中至少有两个为奇数或存在i及奇素数p,使pi≡1(modp)且ai≡-1(modp)两种情形时,方程xd(n)+yφ(n)=zσ(n)没有正整数解.     

关于同余式sum from i=1 to k(x_i~2≡0(mod p))(1≤x_1

孙琦 《四川大学学报(自然科学版)》1992,(3)

费马数与伪素数

如果合数N满足2N≡2(modN),则称N为伪素数.本文运用数论中的一些简单结果,如任何费马合数都是伪素数以及费马小定理(若p为素数,a为整数,且(a,p)≡1,则ap-1≡1(modp))等,给出了N=FS1FS2…FSk为伪素数的充要条件:S1≤2S2-1且Sk≤2S1-1,这里S1＜S2＜…＜Sk,FS=22S+...     

kp,q（G）≤λp,p（G）成立的一些充分条件

设G是简单有限无向连通图,p,q是两个正整数.G的一个边割(顶点割)S是一个p-q-边割(p-q-顶点割),如果G-S不连通,且G-S中有一个分支至少含有p个顶点,另一个分支至少含有q个顶点.G称为λp,q-(kp,q-)连通的,如果一个p-q-边割(p-q-)顶点割存在.用λp,q(G)(kp,q(G))表示最小p-q-边割(p-q-顶点割)的基数.文章证明了在kp,q-连通(p≤q)和λp,p-连通图G中,使kp,q(G)≤λp,p(G)成立的一些充分条件及k1.p-连通图的一些性质.     

丢番图方程a2+Db2=c2本原解组数的渐近阶(I)

设 x为给定的正实数 ,D是给定的正整数且无平方因子 ,用 G( D,x)表示丢番图方程 a2 Db2 =c2满足条件 a >0 ,b>0 ,c>0 ,( a,b) =1且 c≤ x的所有整数解 ( a,b,c)的组数 .在此考虑 D =p和 D =2 p(其中 p为奇素数 )的情形 ,得到了下面两个渐近估计式 G( p,x) =2 p( p 1 )πx O x12 logx 和 G( 2 p,x) =2 p( p 1 )πx O x12 logx .     

正整数被素数p整除的判别法

设p是素数且p≠2,5,|k|是满足10k≡1(mod p)成立的最小正整数,Mn=n∏i=010iai(0≤ai≤9,i=0,1,…,n,an≠0).运用数学归纳法证明了:若对?i=0,1,…,n-1,有bi+1=kci+ai+1,bi+1≡ci+1(mod p),其中c0=a0,|ci+1|≤p-1/2,则p|Mn...     

广义Mersenne数中的奇完全数

设p是奇素数,a和b是适合a>b,gcd(a,b)=1的正整数.设f(a,b,p)=(ap-bp)/(a-b).运用初等数论方法证明了当log a≤max(7log p,(2p-1-1)log p)时,f(a,b,p)不是奇完全数.     

关于Pell方程是px2-(pn±2)y2=±1(p=-1,±3(mod 8)素数)

Pell方程ax2-by2=±1(a,b∈Z+,ab不是完全平方数)可解性的判别是一个非常有意义的问题.运用Legendre符号和同余的性质给出了形如px2-(pn±2)y2=±1(p≡-1,±3(mod8)是素数)型Pell方程无正整数解的6个结论.这些结论对研究狭义Pell方程x2-Dy2=±1(D是非平方的正整数)起了重要作用.     

关于G.Giuga猜想

又,前宣万In,JI二J1950年G.Giuga猜测:对于正整数P>1,如果 P一1 艺Kp一’ ‘“”‘mod K·l则P必为素数。 这一猜想至今还不能够加以证明。整数都是对的。(1)P),(1)王元指出:这一猜想对于不超过10‘。。。的一切正本文主要证明了:对于不超过10“。。的一切正整数,Giuga猜想都是对的。92六个引理卜引理l(2)若P为素数,P十a,。为任一正整数,则aP一1主1(mod引理2(3)若P为奇素数, P一1 艺K附二。(modP),a”(p一’)二l(modp)。 P一1才断则P)。K一1引理3 P一1若P=P.m,P朴为素数,且P一zP一1,则艺Kp一‘ 1二卜m(modp,,。 K一1(由引理1可…     

Euler商中的p次方幂

对于正整数n,设φ(n)和ω(n)分别是n的Euler函数和n的不同素因子的个数.对于适合a1以及gcd(a,n)=1的正整数a,形如(aφ(n)-1)/n的正整数称为Euler商.设p是奇素数,根据高次Diophantine方程的性质讨论了Euler商中p次方幂.证明了:当ω(n)≥3时,Euler商都不是p次方幂.     

欧拉不等式在信息安全中的应用(英文)

我们熟知欧拉不等式2r≤R 2 3r≤ 3R本文得到①欧拉不等式的的平均值插入2 3r≤ (abc) 13 ≤ 13(a +b+c)≤ 3R②欧拉不等式的广义积分插入2 3r≤ (abc) 13 ≤ p∫+∞0[(a+x) (b+x) (c +x) ]-(p+1)3 dx -1P ≤ 13(a+b +c) ≤ 3R③欧拉不等式的无限多个广义积分插入2 3r≤ (abc) 13 ≤J(a、b、c;p) ≤J(a、b、c ;p、li、λk)≤ 13(a +b+c)≤ 3R④随机函数序列在网络中加密的应用。     

广义Lehmer数的渐近行为（英文）

整数a称为模p的Lehmer数是指1≤a≤p-1且a+a~(-1)为奇数,其中a~(-1)表示a模p的逆.令M_p为模p的Lehmer数的个数.1994年,张证明了■.设整数c≥2,整数d∈[0,c-1].对每个素数p≡1(mod c),如果a+a~(-1)≡d(mod c),则称整数a为关于模p的(c,d)-Lehmer数.令M_(c,d,p)表示模p的(c,d)-Lehmer数的个数.本文得到■,推广了张的结果.