同余的基本概念和性质下载_PPT模板_29

§3.1同余的概念和性质第三章同余同余是数论中的一个基本概念。本章除介绍同余的基础知识外，还要介绍它的一些应用。第一节同余的基本性质定义1给定正整数m，如果整数a与b之差被m整除，则称a与b对于模m同余，或称a与b同余，模m，记为ab(modm)，此时也称b是a对模m的同余如果整数a与b之差不能被m整除，则称a与b对于模m不同余，或称a与b不同余，模m，记为ab(modm)。第一节同余的基本性质定理1下面的三个叙述是等价的：(ⅰ)ab(modm)；(ⅱ)存在整数q，使得a=bqm；(ⅲ)存在整数q1，q2，使得a=q1mr，b=q2mr，0r 证明留作习题。第一节同余的基本性质定理2同余具有下面的性质：(ⅰ)(自反性)aa(modm)；(ⅱ)(对称性)ab(modm)ba(modm);(ⅲ)(传递性)ab，bc(modm)ac(modm)。证明留作习题。第一节同余的基本性质定理3设a，b，c，d是整数，并且ab(modm)，cd(modm)，(1)则(ⅰ)acbd(modm)；(ⅱ)acbd(modm)。证明(ⅰ)由式(1)及定义1可知mab，mcd，第一节同余的基本性质因此m(ac)(bd)，此即结论(ⅰ)；(ⅱ)由式(1)及定理1可知，存在整数q1与q2使得a=bq1m，c=dq2m，因此ac=bd(q1q2mq1dq2b)m，再利用定理1，推出结论(ⅱ)。证毕。第一节同余的基本性质定理4设ai，bi（0in）以及x，y都是整数，并且xy(modm)，aibi(modm)，0in，则(2)证明留作习题。第一节同余的基本性质定理5下面的结论成立：(ⅰ)ab(modm),dm,d>0ab(modd);(ⅱ)ab(modm),k>0,kNakbk(modmk)；(ⅲ)ab(modmi)，1ikab(mod[m1,m2,,mk])；(ⅳ)ab(modm)(a,m)=(b,m)；(ⅴ)acbc(modm),(c,m)=1ab(modm).第一节同余的基本性质证明结论(ⅰ)—(ⅳ)的证明，留作习题。(ⅴ)由acbc(modm)得到mc(ab)，再由(c,m)=1和第一章第三节定理4得到mab，即ab(modm)。证毕。第一节同余的基本性质例1设N=是整数N的十进制表示，即N=an10nan110n1a110a0，则(ⅰ)3|N(ⅱ)9|N(ⅲ)11|N(ⅳ)13|N第一节同余的基本性质证明由1001，1011，1021，(mod3)及式(2)可知N=(mod3)，由上式可得到结论(ⅰ)。结论(ⅱ)，(ⅲ)用同样方法证明。第一节同余的基本性质为了证明结论(ⅳ)，只需利用式(2)及1001，1013，1024，1031，(mod13)和第一节同余的基本性质注:一般地，在考虑使被m除的余数时，首先是求出正整数k，使得10k1或1(modm)，再将写成的形式，再利用式(2)。第一节同余的基本性质例2求被7整除的条件，并说明1123456789能否被7整除。解1001,1013,1022,1031(mod7),因此即第一节同余的基本性质由于7894561231=455，7455，所以71123456789。第一节同余的基本性质解依次计算同余式224，2416，28256，216154，2321(mod641)。例3说明是否被641整除。因此0(mod641)，即641。第一节同余的基本性质注:一般地，计算ab(modm)常是一件比较繁复的工作。但是，如果利用Euler定理或Fermat定理（见第四节）就可以适当简化。第一节同余的基本性质解(2573346)26(7334)26=[7(72)164]26[7(1)164]26=(74)26326=3(35)53(7)5=37(72)22129(mod50)，即所求的余数是29。例4求(2573346)26被50除的余数。第一节同余的基本性质解我们有713，721，741(mod10)，因此，若77r(mod4)，则例5求的个位数。现在77(1)713(mod4)，第一节同余的基本性质所以由式(3)得到即n的个位数是3。注:一般地，若求对模m的同余，可分以下步骤进行：(ⅰ)求出整数k，使ak1(modm)；(ⅱ)求出正整数r,r

                    本文档为【同余的基本概念和性质】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

同余的基本概念和性质

你可能还喜欢