本科毕业论文-同余在中学数学竞赛中的应用.docVIP

分类号 陕西师范大学学士学位论文 作 者 单 位 指 导 老 师 许 汪 涛 作 者 姓 名专 业、班 级 2006 级 数 学提 交 时 间 2007年11月 同余在中学数学竞赛中的应用 于小强（继续教育学院2006级）指导老师：许汪涛 m)m︱a－b； （2）若a≡b(m) b≡c(m) 则a≡c(m)； (3) 若a≡b(m) ,c≡d(m),则a±c≡b±d(m) ac≡bd(m)； (4) ac≡bc(m) c≠0,则a≡b()，特别地，若（m,c）＝1 则a≡b(m)； (5) a≡b(m) 而d∣m,(d＞0) 则a≡b(d)； (6) 若a≡b(m),c是正整数, ac≡bc(m)； (7) 若a≡b(m),若a≡b(m),则a≡b([m,m]),特别地，若（m,m）mm)； (8) 若a≡b(m),则（a,m）≡b(m),i=1,2,…n,则ax+ax+…ax+a≡bx+bx+…bx+b(m),特别地，设= cx+cx+…cx+c(cz), 若a≡b(m),则≡(m)； （10）若≥1，（a,m）使得≡1(m)，我们把称为是对模的逆，记作(m) 3 定理 （1）欧拉定理 若（a,m）=1,则a≡1(m). (2)费尔马小定理 若p为素数，则a≡a(p). 二 主要结论及应用 命题1 一个数和它各位上的数字之和关于模9同余。 证明 任一个正整数aa…aa(十进制表示) 也可表示为a+a+…a+a,而a+a+…a+a≡a+a+…+a+a(), a+a+…+a+a为它的各位数字之和.命题得证 例1设十进制数的各位数字之和为A，而数A的各位数字之和为B，求B的各位数字之和。 解 如果n有k位数，那么它的各位数字之和最大为9K，注意到 ＜＝= 因此，至多有17777位数。 所以A＜９×17777=159993 同理可得B＜5×9=45，并且B的各位数字之和C＜3+9=12 由命题1 ≡ 由费尔马小定理≡1应用这个结果并且注意到= 我们有≡≡≡7 而小于12并且和7同余以9为模的数只有7。因此C=7. 命题1在实际应用中有很大的用处。①能知道一个数被9除的余数。②判断乘法算式的对错③计算像例1这一类题。 命题2 如果一个等式的两边都取整数值，则等式的两边必对任意非零整数都同余。即：，均取整数值，且=，k为任意非零整数，则≡． 例2 设是异于2，5，13的任一正整数，求证在集合{2，5，13，d}中可以找到两个不同元素a,b使得ab-1不是完全平方数(1986年第二十七届国际数学奥林匹克竞赛第一题) 证 因为2×5-1= 2×13-1= 5×13-1= 所以我们要证集合{2d-1,5d-1,13d-1}有一个数不是完全平方数。用反证法。假设所有的数都是完全平方数，2d-1= 5d-1= 13d-1= 显然a是奇数，不妨设a=2x-1 那么d=2x(x+1)+1 因此d≡1(4)，而b,c是偶数，故可设b=2y c=2z 由于d====因此z,y的奇偶性相同，所以z-y≡0(4)而≡矛盾。 命题3记整数的个位数为，为整数，则=． 证明：事实上的个位数为0、1、2、3、4、5、6、7、8、9 的个位数为0、1、4、9、6、5、6、9、4、1； 的个位数为0、1、8、7、4、5、6、3、2、9； 的个位数为0、1、6、1、6、5、6、1、6、1； 的个位数为0、1、2、3、4、5、6、7、8、9； 的个位数为；0、1、4、9、6、5、6、9、4、1； 的个位数为；0、1、8、7、4、5、6、3、2、9； 的个位数为；0、1、6、1、6、5、6、1、6、1； 的个位数为；0、1、2、3、4、5、6、7、8、9； …………………………… 特别地==． 例3(第七届美国数学邀请赛第9题) 欧拉的一个猜想在1960年被美国的数学家推翻，他们证实了存在正实数，使得1335+1105+845+275=，求的值。 解：分以下几步解决问题： 1°先对进行初步估值 ∵1.335＜10，1.15＜10，0.845＜1，0.275＜1 ∴1335+1105+845+275＜2005 ∴133＜＜200 2°求出的个位数 ∵1335+1105+845+275= 有命题3可知= ∴ 3°求的十位数 由结论2，等式两边对3同余 ∴1335+1105+845+275≡n5(3) 而1335+1105+845+275 ≡15+25+05+05≡0(3) ∴能被3整除 ∴能被3整除 ∴=144或174 仍由结论2，等式两边对7同余 而1335+1105+845+275≡2(7) ∴n5≡2(7) 又