五年级奥数倍数问题PPT
- 格式:ppt
- 大小:510.00 KB
- 文档页数:13
五年级奥数春季实验班第7讲数论综合之高难度因数与倍数问题(共5页)--本页仅作为文档封面,使用时请直接删除即可----内页可以根据需求调整合适字体及大小--第七讲 数论综合之高难度因数与倍数问题模块一、因数与倍数的综合问题例1.对于正整数a 、b ,[a ,b ]表示最小公倍数,(a ,b )表示最大公约数,求解下列关于未知数m ,n 的方程:[,]55 (,)[,](,)70 m n m n m n m n m n m n ⎧++=⎪⎪⎪-=⎨⎪>⎪⎪⎩①②③。
解:设m =ap ,n =bp ,a ,b 互质,则[m ,n ]=abp ,(a ,b )=p ,则5570ab ap bp abp p ++=⎧⎨-=⎩,由p ×(ab −1)=70,所以p |70,70=2×5×7, 若p =2,则ab =36,a ≠b ,得a =12,b =3,代入①式矛盾,舍去;若p =7,则ab =11,a ≠b ,得a =11,b =1,代入①式矛盾,舍去;若p =5,则ab =15,a ≠b ,得a =5,b =3,于是m =25,n =15,[m ,n ]=75,(m ,n )=5,所以原方程的解是2515m n =⎧⎨=⎩。
例2.n 为非零自然数,a =8n +7,b =5n +6,且最大公约数(a ,b )=d >1,求d 的值。
解:用辗转相除的方法,(8n +7,5n +6)=(3n +1,5n +6)=(3n +1,2n +5)=(n −4,2n +5)=(n −4,n +9)=(13,n +9),所以(a ,b )=13.例3.M n 为1、2、3、……、n 的最小公倍数,对于 样的正整数n ,M n −1=M n 。
解:如果n 是一个合数,且n 不是某一整数的k 次方,则M n −1=M n 。
因为n 是一个合数,所以n =a ×b ,a ,b 都小于n ,且a 、b 互质,于是a <n −1,b <n −1, 所以a |M n −1,b |M n −1,于是(a ×b )|M n −1,所以M n −1=M n 。