余数定理课 件.doc

定理１:两数得与除以m得余数等于这两个数分别除以m得余数与、 ? (１)7÷3=…１,5÷3=…2,这样(7+5)÷3得余数就等于1＋２=3,所以余0. ? (2)8÷3=…2,5÷3=…2,2+2＝4〉３,４÷3…1,这样(8＋5)÷３得余数就等于1、 　　定理１有一种常见得考察方式,在往年得考试中也曾经出现,充分利用了定理1在加法余数计算中得优势。 ?　　【例1】有8个盒子分别装有17个、2４个、29个、３3个、３5个、36个、38个与４4个乒乓球,小赵取走一盒,其余得被小钱、小孙、小李取走,已知小钱与小孙取走得乒乓球个数相同,并且就是小李取走得两倍,则小赵取走得各个盒子中得乒乓球最可能就是( )。 ?　　Ａ。29个 Ｂ.33个 C。3６个 Ｄ.3８个 　 解析:小钱与小孙都就是小李得两倍,即小李就是1份,小钱与小孙都就是２份,三个人加起来就是5份,也就就是说三个人得与就是5得倍数、因此,小李＋小钱+小孙=总数量－小赵=5得倍数,总数量与小赵关于5同余。用定理1计算总数量除以5得余数, ? 17个、２4个、２９个、３3个、35个、36个、３8个、４4个 ? 　余２ 余４ 余4 余3 余０ 余1 余3 余4  2+４+4+3+0+1＋3+4＝２1÷5=4…1,总数量除以5余1,因此小赵除以5也余1,而这些数字显然只有36除以3余１,小赵只能就是３６个,应选C。 ? 定理2:两数得积除以ｍ得余数等于这两个数分别除以m得余数积。 ?　 (1)7÷3余1,５÷3余２,这样(7×5)÷3得余数就等于1×2=2,所以余2.  (2)５÷３余2,8÷３余2,２×2＝43,4÷3余1,这样(5×８)÷3得余数就就是1、  【例2】有一条长17７3mm得钢管,把它锯成长度分别为４１mｍ与1９mm两种规格得小钢管,结果恰好用完,则可能锯成41mｍ得钢管( )段。  　A.20 B。31 Ｃ.40 D、52  解析:设长度为41ｍm得钢管x段,１9ｍｍ得钢管ｙ段,可列方程41x+19y＝1773,19y显然能被19整除,而177３÷19＝9３…6,因此4１ｘ÷１9一定也余６,又41÷1９余３,根据定理2,x÷1９只能余2,选项中只有C选项满足此条件,应选C. 三大余数定理 1.余数得加法定理 ???a与ｂ得与除以c得余数,等于a,b分别除以ｃ得余数之与,或这个与除以c得余数、 例如:23,16除以5得余数分别就是3与１,所以23+16＝39除以5得余数等于4,即两个余数得与3＋1。 当余数得与比除数大时,所求得余数等于余数之与再除以c得余数。 例如:23,19除以5得余数分别就是３与4,故2３+19=42除以5得余数等于3＋4=7除以５得余数,即2、 2。余数得乘法定理 ａ与b得乘积除以c得余数,等于a,b分别除以ｃ得余数得积,或者这个积除以c所得得余数。 例如:23,16除以5得余数分别就是3与１,所以２3×16除以5得余数等于3×1=3。 当余数得与比除数大时,所求得余数等于余数之积再除以c得余数。 例如:23,１９除以5得余数分别就是3与4,所以23×19除以5得余数等于3×4除以５得余数,即2、 3.同余定理 若两个整数ａ、ｂ被自然数m除有相同得余数,那么称a、b对于模m同余,用式子表示为:a≡b　( mｏd m ),左边得式子叫做同余式。 同余式读作:a同余于b,模ｍ。由同余得性质,我们可以得到一个非常重要得推论: 若两个数a,b除以同一个数m得到得余数相同,则a,ｂ得差一定能被m整除 用式子表示为:如果有a≡b (　moｄ　ｍ　),那么一定有a—b＝ｍk,k就是整数,即ｍ｜(a－ｂ) ?例题精讲 模块二:三大余数定理得应用 【例 １】? 有一个大于1得整数,除?所得得余数相同,求这个数. ??? 【解析】??这个题没有告诉我们,这三个数除以这个数得余数分别就是多少,但就是由于所得得余数相同,根据同余定理,我们可以得到:这个数一定能整除这三个数中得任意两数得差,也就就是说它就是任意两数差得公约数、?,?,?,?得约数有?,所以这个数可能为?、 ??? 【练习】? 1、? 有一个整数,除39,51,1４7所得得余数都就是3,求这个数. ??? 【解析】???(法1)??,?,?,12得约数就是,因为余数为3要小于除数,这个数就是?; ????　(法２)由于所得得余数相同,得到这个数一定能整除这三个数中得任意两数得差,也就就是说它就是任意两数差得公约数.?,?,?,所以这个数就是?。 2、?在小于1000得自然数中,分别除以１8及３３所得余数相同得数有多少个？(余数可以为0) ???? 【解析】 我们知道18,３3得最小公倍数为[１8,33］=1９8,所以每19８个数一次。 1～１98之间只有1,２,３,…,