首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
设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)的一个较强的渐近公式.  相似文献   

2.
关于费尔马数为伪素数的充要条件   总被引:2,自引:1,他引:1  
本文证明了任何费尔马合数都是伪素数,但都不是绝对伪素数;p>2,p|Fn的充要条件是,2关于模p的次数为2^n 1;素数p|Fn,则p'|Fn的充要条件是,2 p-1/2≡1(mod p^s)。  相似文献   

3.
设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...  相似文献   

4.
设p为素数,s,t∈N,a=t∑i=0 aip^i,r=s∑i=0 rip^i,这里ai,ri∈N,0≤ai≤p-1,0≤i≤t,0≤ri≤p-1,0≤i≤s,证明了Ca^r=Ca0^r0…Cas^rs(mod p)和Ca+r^r≡Ca0+r0^r0 Ca1+r1^r1…Cat+rt^rt(mod p)两个同余式.据此导出了杨辉三角的第a行以及第0行至第a行的二项系数中,使Ca^r≡0(mod p)的个数和使Ca^r≡0(mod p)的个数,推出了斜列{Ca+r^r:r=0,1,…}中使Ca+r^r≠0(mod p)的个数和使Ca+r^r≡0(mod p)的个数.  相似文献   

5.
设pi≡1(mod 6)(1≤i≤s)为奇素数.关于不定方程x3-1=3s∏i=1piy2(s≥2)的初等解法至今仍未解决.主要利用Pell方程的解的性质、递归序列、同余式、平方剩余等证明了p≡q≡1(mod 6)为奇素数,pq≡7(mod 12),(p/q)=1时,不定方程x3-1=3pqy2仅有平凡解(x,y)=(1,0).  相似文献   

6.
设R=p1 p2 Q,Q=r i(n∈Z),ri-1(mod6)(1≤i≤n)为互异的奇素数,p1≡p2≡1(mod 6)为奇素数。运用初等方法得出了不定方程x 3+53=2Ry 2无正整数解的一个充分条件。  相似文献   

7.
算术数列中三个或多个素数的和   总被引:1,自引:0,他引:1  
作为圆法的应用,考虑算术数列中的素变数方程p1 p2 … pk=N,pj≡gj(modh),j=1,2,…,k,∑1≤j≤kgj≡N(modh),k≥3,利用FRIEDLANDER和GOLDSTON的方法给出了方程解数的渐近公式:设k≥3,Θ=sup{β:L(β iγ)=0},ε>0,h是给定的正整数,则∑p1 p2 … pk=N,pj≤N,pj≡gj(modh),1≤j≤k(lnp1)(lnp2).….(lnpk)=((k-1)!)-1Nk-1G(k,N) O(Nk-2 Θ ε Nηk ε),其中G(k,N)是奇异级数,η3=9/5,η4=13/5,ηk=0(k≥5).  相似文献   

8.
设P=∏si=1p_i(s≥2),p_i≡1(mod 6)(1≤i≤s)为奇素数.主要利用同余式、平方剩余、Pell方程的解的性质、递归序列证明了P=pq,p≡13(mod 24)为奇素数,q=12s~2+1(s∈Z~+,2■s)为奇素数,(p/q)=-1时,丢番图方程x~3-1=3Py~2仅有平凡解(x,y)=(1,0).  相似文献   

9.
赵珍珍 《科学技术与工程》2011,11(5):1041-1042,1061
对任意正整数n,定义数论函数Ω(n)为Ω(1)=0,当n>1,n=pα11pα22…pαss为n的标准分解式,Ω(n)=α1p1+α2p2+…+αsps,其中(pi为素数,1≤i≤s)。数论函数Sk(n)定义为Sk(n)=m in{m:m∈N,nk|m!},即最小正整数m,使得nk|m!。运用初等方法研究数论函数Ω(n)与Sk(n)的混合均值问题,并得到一个有趣的渐近公式。  相似文献   

10.
为寻找费马大定理的初等证明方法,我们用无穷递降法证明了:若m1为整数,p、q为奇素数,qp,m≠1 (modq),m~p≡1 (modq),则q=2np+1.  相似文献   

11.
分析在手工编目时期和计算机编目时期影响选择书次号方法的因素,探讨计算机编目系统中书次号模块的发展趋势;提出一种在计算机编目条件下基于著者号和种次号的复合型书次号。  相似文献   

12.
浅议著者号与种次号   总被引:2,自引:0,他引:2  
从标引深度、重号现象、分编难度、号码长度和稳定性等方面对著者号和种次号的优劣进行了比较研究。  相似文献   

13.
几类图的独立约束数及独立加强数   总被引:2,自引:0,他引:2  
利用归纳假设方法及图的独立数的一些定理,研究几类图——路、完全二分图、圈、树中的独立约束数及独立加强数.求出路、圈的独立约束数和独立加强数及完全二分图的独立约束数,并给出树独立加强数的界.  相似文献   

14.
本文证明了任何费尔马合数都是伪素数,但都不是绝对伪素数;p>2,p|Fn的充要条件是,2关于模p的次数为2n+1;素数p|Fn,则ps|Fn的充要条件是,2p-12≡1(modpS).  相似文献   

15.
设G是n阶连通图γc(G)dc(G)i(G)和ir(G)分别表示图G的连通控制数,边通控制划分数,独立控制数和无赘数,本文证明了此结构。  相似文献   

16.
主要讨论了自补图的边独立数和边覆盖数,给出了点独立数的严格上、下界: ,其中 是 的点色数,分析并证明了点独立数取得上、下界的自补图的存在性。  相似文献   

17.
欧拉数与伯努利数的关系及应用   总被引:2,自引:0,他引:2  
本文在文「1」与文「2」的基础上,进而建立了欧拉数与伯努力利数之间的关系,并举例说明了欧拉烽与伯努力利数的应用。  相似文献   

18.
人民币纸币序列号、面额号定位与分割   总被引:1,自引:0,他引:1  
随着经济的发展和繁荣,纸币的流通量越来越大,银行或其它金融机构常需要对序列号的信息进行采集用于分类和防伪。本文在研究纸币图像的Sobel和Canny边缘检测结果和纸币本身的特点以后,提出基于边缘检测和投影法的三步序列号分割方法,即序列号所在左侧区域的定位、序列号与面额号所在区域的准确定位、序列号与面额号的辨别与分割三个步骤。本文还对纸币的面向和倒置与否进行识别,使得算法可以应用于更为复杂的情况。  相似文献   

19.
用威尔逊(JWilson)定理来判别自然数n是质数非常困难的给出了质数的另一种判别方法,对质数的判别简便易行  相似文献   

20.
(a,b)ra强-2齐次空间.文献[2]中57页的一问题,给出特解.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号