奥数 六年级竞赛 数论(二).教师版word.docVIP

小学奥数数论内容中，余数相关问题是最成体系的，也是各类竞赛考试中的重点． ⑴同余性质是解决同余问题的重要依据,复习简单同余问题，学会灵活运用同余性质解决同余问题. ⑵熟练掌握余数定理在多位数除法以及高次冥末尾数字求解中的基本运用. ⑶能用凑同余的办法解决一个数除以多个数，得不同余数的问题，学会使用中国剩余定理． 有一个整数，用它去除，，所得到的个余数之和是，那 一个自然数除429、791、500所得的余数分别是、、，求这个自然数和的值.的数： 　　　　，、，这些数被这个自然数除所得的余数都是，同余. 　　　　将这三个数相减，得到、，所求的自然数一定是和的公约数，而，所以这个自然数是的约数，显然1是不符合条件的，经过验证，当这个自然数是时，除、、所得的余数分别为、、，时成立,所以这个自然数是，. ［拓展］已知，，被某自然数除所得余数分别是，，，求该自然数的值．自然数，，被除所得余数分别是，，． 自然数与同余，与同余， 所以除数是和的约数，运用辗转相除法可得到该除数为．经过检验成立．甲、乙、丙三数分别为603，939，393.某数除甲数所得余数是除乙数所得余数的倍，除乙数所得余数是除丙数所得余数的2倍求等于多少？ 是“好数”．在四位数20□○的方框中填入某个恰当的数字后，可以使得无论圆圈内填入中的哪个数字，该四位数都不是“好数”，那么在方框中应填写数字__________． 注意到所有“好数”都是9的倍数，但9的倍数不一定都是好数． 对应的“好数”是； 对应的“好数”是； 对应的“好数”是； …… …… …… 对应的“好数”是； 对应的“好数”是； 即在20□○中“好数”只能是2007、2016、2025、2034、2043、2052、2061、2070、2079、2097． 所以，如果在20□○的“□”内填入8，则不管“”填入什么数都不能是“好数”．，这个大班有_____名小朋友，每人分得糖果_____粒，饼干_____块，桔子_____个． 法一：设大班共有名小朋友．由于余下的糖果、饼干和桔子的数量之比是，所以余下的糖果、桔子数目的和正好等于余下的饼干数，从而一定是的倍数，即是的倍数． 　　同样，也一定是的倍数．所以，只能是的因数．但，所以．此时，，． 故大班有小朋友46名，每人分得糖果5粒，饼干3块，桔子3个． 粒，饼干有块，橘子有个，那么余下的糖果、饼干、橘子的个数相等，所以、、这三个数的相互之差是大班人数的倍数，，，，所以幼儿园大班人数是的大于的约数，即、、，经过检验，其中只有满足条件．每人分得糖果粒、饼干块、橘子块． 试求的末两位数． 分别考虑这两个幂除以4和25所得的余数． 首先考虑4，253除以4余数是1，所以25310除以4的余数仍是1；168是4的倍数，它的5次方仍是4的倍数，即除以4的余数为0，则原数除以4的余数也是0． 再考虑25，253除以25余3，则只需看310除以25的余数，又310=27×27×27×3则310除以25的余数为2×2×2×3=24；168除以25余18，则只需看除以25的余数，可知余数为18；又除以的余数为7，所以原式除以25的余数即为7． 两位数中，能被4整除，除以25余7的数只有32，则原式的末两位即为32． 的末两位数. ，所以的末两位数与的末两位数相同． ，被除余所以被100除得的余数等于，所以的末两位数是. ［拓展］求除以的余数． 法一： ∵(被除余) ∴(被除所得余数与被除所得余数相等) 　　　　而， ∴ 法二：计算被7除所得的余数可以用找规律的方法，规律如表 于是余数以为周期变化．所以． 除以所得的余数为多少？ 求结果除以10的余数即求其个位数．从1到2005这2005个数的个位数字是10个一循环的，而对一个数的幂方的个位数，我们知道它总是4个一循环的，因此把每个加数的个位数按20个(20是4和10的最小公倍数)一组，则不同组中对应的数字应该是一样的． 首先计算的个位数字，为4． 2005个加数中有100组另5个数，100组的个位数是的个位数即0，另外5个数为、、、、，它们和的个位数字是的个位数 3，所以原式的个位数字是3，即除以10的余数是3． 除以的余数． 法一： 　　 所以除以的余数为． 　　　　　法二：首先计算被除所得余数为， 　　　　　，也是的倍数，所以也是的倍数． ，所以也是的倍数． 以此递推可得到也是的倍数． ［拓展］(2008年奥数网杯)已知，问：除以13所得余数是___