在同余思想方法指导下寻求整除性问题的证明.pdfVIP

2007年12月 思茅师范高等专科学校学报 Dec．2O07 篱23券 第6 oumal of Simao Teacher’s Colic 、 I．23 No．6 在同余思想方法指导下寻求整除性问题的证明 戴红兵 (思茅师范高等专科学校数学系，云南 普洱 665000) 【摘 要】 有很多整除性问题的证明，其技巧性很强，而技巧性的东西是一时难于捕捉 到的。通过用同余思想方法指导为一类整除性问题之证明寻找到了有效证明的方法。 【关键词】 同余思想；整除性；技巧性；牛顿二项式定理；欧拉定理 【中国分类号】0141．1 【文献标识码】A 【文章编号】1008—8059(2007)06—0042—03 整除性的证明被公认为是中学数学、特别是 证法二： 用同余思想方法证明 数学竞赛的难题之一，其证明的技巧性很强，而这 7“ +8 “×8 类技巧性的东西是一时难于捕捉到的，不同的题 =7“ +64“×8 有不同的技巧，并且属于技巧性的东西，一般移植 -- 7“ +7“×8 性很差，又难于推广，于是人们在解题过程中总是 ： 7“(49+8) 希望能够突破技巧难关之重围，寻找到一条比较 =7“×57--0(mod57、 便当的解题途径。笔者在教学与研究中发现，用 § 57I7“ +8 “ 同余思想方法指导中学数学的整除性问题之证明 由此可见，用同余思想方法证明较为简单，于 可以收到事半功倍的效果，且易于运作。 是，自然会想到同余思想方法能否给我们直接用 1 n为非负整数。证明57 l7” +8 ” 整除性质的证明方法带来什么启示呢?由于64 证法一：7 +8 ” -- 7(mod57)，可得64“-7“(mod57)，由此启示我 =49×7“+8×64“ 们： = 49×7“+8×7“一8×7“+8×64“ 8 =64“=(57+7)“在由牛顿二项式定理知 = 57×7“+8(64“一7“) (57+7)“的展开式除了最后一项为7“之外，其 = 57 x7“+8(64—7 (64 一 +64“一 ×7+… 余的每项都是以57为因数，可得64“=57M+7“， +7“一 M∈Z。 ：57[7“+8(64 一 +64“一 ×7+…+7“一 )] 于是得 即 57I7 +82^ 证法三：在同余思想方法启示下的整除性 说明：本题的解法之技巧在于加上一项再减 证明 去一项 ，若没有想到此法，则难于得到证明。 7“ +8 “×8 【收稿日期]mo7一l1—0l 【作者简介】或红兵(1966一)，男，湖南祁东人，思茅师范高等专科学校数学系讲师。 42 戴红兵： 在同余思想方法指导下寻求整除性问题的证明 ：7 +64 ×8 = (3 ) ×3 +(4 ) 为×4 =7 +(57+7) ×8 §3 +4 0(mod7) ：7“’ +(57M+7“)×8 々 I(222255s5+5555 2控) = 7 (49+8)+57×8M