首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
在同余式组的求解中,我们一般是运用孙子定理进行求解。但是对于一些特殊类型的同余式组,例如:型如x=5(mod 9),x≡5(mod12),x≡5(mod13),这三个同余式构成的同余式组,我们很容易知道其解为:  相似文献   

2.
关于一次同余式ax≡b(modm)解法,在“初等数论”的书中,一般都转化为解二元一次不定方程ax+my=b.本文将类比一元一次方程的解法,介绍一次同余式的另一解法.对于同余式的概念和同余式的性质,设想读者已知,这里不再赘述.定义1 设a,b是整数,且m不能整除a,形如ax≡b(modm)的式子称为模m的一次同余式.如果整数c使ac≡b(modm)成立,称x≡c(modm)为一次同余式ax≡b(modm)的一个解.求出所有的适合一次同余式ax≡b(modm)的x的值,称为解一次同余式.  相似文献   

3.
引理不定方程x~2-y~2=c(c∈Z)有整数解的充要条件是c■2(mod4)。证:必要性。若存在整数x、y使x~2-y~2=c■(x y)(x-y)=c,∵x y、x-y同奇偶,∴c是奇数,或者4|c,故c■2(mod4)。充分性。设c■2(mod4),则ⅰ)c≡0(mod4),c/4 1,c/4-1∈z,而(c/4 1)~2-(c/4-1)~2=c,即x~2-y~2=c有整数解(c/4 1,c/4-1)。ⅱ) c≡1(mod4)或c≡3(mod4),(c 1)/2,(c-1)/2∈Z,((c 1)/2)~2-((c-1)/2)~2=c,方程x~2-y~2=c有整数解((c 1)/2,(c-1)/2)。引理证毕。对不定方程x_1~2 x_2~2 … x_n~2=x_(n 1)~2,若令x_i  相似文献   

4.
在模m有原根的条件下,给出了二项同余式xn≡α(modm)有解时解的一般形式及相应性质,顺便给出了质数模p的n次剩余的几个性质.  相似文献   

5.
正若整数a和b除以m所得的余数相同,则称a和b对模m同余,记作a≡b(mod m).其主要基本性质有(仅罗列服务于文中例子的几个性质)设a,b,c,d,m1,m 2是整数,且m,m1,m20,则(1)若a≡b(modm),b≡c(modm),则a≡c(mod m);(2)若a≡b(mod m),c≡d(modm),则a+c≡b+d(mod m);(3)若a≡b(modm),c≡d(modm),则ac≡bd  相似文献   

6.
秦九韶     
“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几有何?”这是我国古算书《孙子算经》中的“物不知数问题”,不少同学见过,它等价于求解不定方程组N=3x 2,N=5y 3,N=7z 2的正整数解N,或相当于求解一次同余式组:N≡2(mod3)≡3(mod5)≡2(mod7).《孙子算经》用十分  相似文献   

7.
题目 设三角形三边长分别是整数l、m、n ,且l>m >n .已知 3l1 0 4 =3m1 0 4 =3n1 0 4 ,其中 {x}=x - [x],而 [x]表示不超过x的最大整数 .求这种三角形周长的最小值 .1 试题的另解解 :由已知得3l≡3m ≡3n(mod 1 0 4 ) .①式① 3l≡3m≡3n(mod 2 4 ) ,3l≡3m≡3n(mod 54 ) 3l-n≡3m -n≡1 (mod 2 4 ) ,3l-n≡3m -n≡1 (mod 54 ) .因为 ( 3,2 4 ) =( 3,54 ) =1 ,根据欧拉定理得 3φ( 2 4) ≡1 (mod 2 4 ) ,3φ( 54) ≡1 (mod 54 ) ,其中φ(2 4 ) =2 4 1- 12 =8,φ(5 4) =5 41- 15 =5 0 0 .设k1、k2 是分别使 3k≡1 (mod 2 4 ) ,3k≡1 (mod …  相似文献   

8.
2003年全国高中数学联赛二试第二题: 设三角形的三边长分别是整数l,m,n且l>m >n已知{3l/104}={3m/104}={3n/104}其中{x}=x- [x],求这种三角形周长的最小值. 解∵{3l/104}={3m/104}={3n/104}, ∴3l≡3m(mod104),3m≡3n(mod)104.  相似文献   

9.
设D是无平方因子正奇数.本文证明了:当D不能被6k+1之形素数整除时,如果方程x3-33m=Dy2有适合gcd(x,Y)=1的正整数解(x,y,m),则D≡7(mod 8),D的素因数p都满足了p≡11(mod 12),而且D的素因数个数必为奇数.  相似文献   

10.
设p是奇素数,讨论了椭圆曲线E:y2=px(x2+64)的正整数点.运用二次和四次Diophantine方程性质证明了:当p≡1(mod8)时,该曲线至多有三对正整数点;当p≡3(mod8)时,该曲线无整数点;当p≡7(mod8)时,该曲线至多有一对正整数点;当p≡5(mod8)时,该曲线仅当p=5时有两对正整数点(x,y)=(4,40),(16,160)和p=13时有一对正整数点(x,y)=(144,6240).  相似文献   

11.
设p是奇素数,讨论了椭圆曲线E:y2=px(x2+64)的正整数点.运用二次和四次Diophantine方程性质证明了:当p≡1(mod8)时,该曲线至多有三对正整数点;当p≡3(mod8)时,该曲线无整数点;当p≡7(mod8)时,该曲线至多有一对正整数点;当p≡5(mod8)时,该曲线仅当p=5时有两对正整数点(x,y)=(4,40),(16,160)和p=13时有一对正整数点(x,y)=(144,6240).  相似文献   

12.
以n′、n″分别表示n的末 1和末 2位数码 ,N′表示nnn的末位数 ,则有定理 设n′≠ 0 .(1 )若n≡ 1 (mod 4) ,则n′=N′;(2 )若n≡ 3 (mod 4) ,则N′≡ (n′) 3(mod 1 0 ) ;(3 )若n≡ 0或 2 (mod 4) ,则N′ =6.引理 1 [1]  n4 q r的末位数与nr 同 .引理 2 n′为非零偶数 ,则n4 q末位为 6.证明 :n′=2 ,4,6,8和n4 ≡ (n′) 4≡ 6(mod 1 0 ) .故n4q=(n4 ) q≡ 6q≡ 6(mod 1 0 ) .定理的证明 :(1 )有n =4k 1 ,由引理 ,nn 末位 =(4k 1 ) 1的末位≡ 1 (mod 4) ,故nn=4q 1 .再用引理 ,nnn=n4q 1≡n≡n′(mod 1 0 ) ,即N′ =n′ .(2 )当n≡ …  相似文献   

13.
由Hadamard矩阵的性质,定义了一种广义的Hadamard矩阵,讨论了它的一些性质,并由广义Hadamard矩阵构造了一类特殊的三元码,证明了当n≡8(mod12),m≡8(mod12)时,三元[2n,n]线性码C为自对偶码.  相似文献   

14.
贵刊1991年第1期刊登的《巧求绝对值方程的根》一文,作者利用椭圆定义对绝对值方程|x-α|+|x-β|=2m给出了求根公式,其中,“①当|α-β|≤2m时,方程有两解x_1=(α+β)/2+m,x_2=(α+β)/2-m。”笔者认为是不妥的。事实上,当|α-β|=2m时,方程的解应为x_2≤x≤x_1。定理:当|α-β|=2m时,方程|x-α|+|x-β|=2m(m>0)的解为(α+β)/2-m≤x≤(α+β)/2+m。证明:|α-β|=2m的几何意义是数轴上点α到点  相似文献   

15.
本文介绍一个实用性较强的汉字BASIC趣味程序韩信点兵.它实现了孙子定理(中国余数定理)所提供的解同余式组x≡R_1(modm_1),x≡R_2(modm_2),…,x≡R_n(modm_n)的算法.本程序在插有汉卡的APPLE—Ⅱ微机上使用,可收到满意的效果.  相似文献   

16.
设P是奇素数,D是无平方因子正奇数,本文证明了:当p≡5(mod12),D≡1(mod4)时,如果D不能被P或6k 1之形素数整除,则方程x^3-P^3n=Dy^2没有适合gcd(x,y)=1的正整数解(x,y,n).  相似文献   

17.
证明当v≡0(mod3)时,存在(v,k,λ)-循环差集的必要条件是不定方程k-λ=x^2 y^2 xy有非负整数解x,y.由此可以推出(i)当k-λ≡6或10(mod12)时,不存在(v,k,λ)-循环差集;(ii)当p≡1(mod3)是一个素数时,不定方程p=x^2 y^2 xy有非负整数解x,y。  相似文献   

18.
设P为素数,利用初等数论方法研究了三元同余不定方程XP+YP+ZP≡0(modP2)的整数解问题;证明了同余方程X3+Y3+Z3≡0(mod9),X5+Y3+Z5≡0(mod25),X11+Y11+Z11≡0(mod112),X17+Y17+Z17≡0(mod172)均无整数解,并证明了同余方程X7+Y7≡Z7(mod72)仅有解;17+27≡37(mod72);X13+Y13≡Z13(mod132)仅有解113+213≡413(mod132)和213+513+613≡0(mod132);X19+Y19+Z19≡0(mod192)仅有解119+719≡819(mod192),219+319≡519(mod192),419+619+919≡0(mod192).  相似文献   

19.
给出了欧拉数与贝努利多项式的几个恒等式 ,即E2n=(- 1) n 1 B2n 1 (1 4)2n 142n 1 等 ;同时给出了有关欧拉数的几个同余式 :(1)Ep 3 ≡ 5Ep 1 (mod2p) ,(2 )Ep 5 ≡ 6Ep 1(mod2p) ,(3)Ep 7≡ 1385Ep 1 (mod2p) (这里p是奇素数 ) .  相似文献   

20.
利用数论方法获得了丢番图方程x5-x3 =Dy3 有正整数解的充要条件 ,证明了当p为素数时 ,方程在D =P≡ 3 ,5 (mod9)时 ,仅有正整数解 (p ,x ,y) =(3 ,2 ,2 ) ,(3 ,5 ,10 ) ;在D =2P ,p≡ 2 ,3 (mod9)时 ,仅有正整数解 (p ,x ,y) =(3 ,7,14 ) ;在D =4P ,p≡ 2 ,3 ,5 (mod6)时 ,仅有正整数解 (p ,x ,y) =(2 ,3 ,3 ) ,(17,1163 ,14 695 3 8)。  相似文献   

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

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