数论试题中的概念和方法(09夏令营).ppt

* * 数论试题中的概念和方法 江苏省常州高级中学 周 洁 竞赛中常用的定理：欧拉定理 费马小定理 中国剩余定理 …… 基本研究对象： 整数 涉及的范围：整除问题 同余问题 不定方程 …… 1、已知a、b、c为正整数，且 是有理数. 求证： 是整数. 证明：因为 为无理数，故 b－c≠0， 于是 上式表示有理数，则有b2-ac=0. 从而a2+b2+c2=(a+b+c)2-2ab-2bc-2ca =(a+b+c)2-2(ab+bc+b2) =(a+b+c)(a-b+c). 故 整除有如下的一些性质： ①若a | b，b | c，则a | c ； ②若c | a，d | b，则cd | ab； ③若c | a，c | b，则c |（ma＋nb）； ④若a | b，则ma | mb，反之亦成立； ⑤a、b互质，若a | c，b | c，则ab | c； ⑥p为质数，若p|a1a2…an，则p必能整除a1，a2，…， 　　　an中的某一个； 特别地，若p为质数，p|an，则p|a. 2、证明：当n为任何整数时，36|(2n6 – n4 – n2). 证明：2n6―n4―n2=n2(2n2＋1)(n2－1)， 当n为偶数时，4|n2； 当n为奇数时，n2被4除余数为1，故4|(n2－1). 故4|n2(2n2＋1)(n2－1). 当n＝3k（k∈Z）时，9|n2(2n2＋1)(n2－1)； 当n＝3k±1（k∈Z）时，n2被3除余数总是1，  所以3|(n2－1)，且2n2被3除余数为2， 所以3|(2n2＋1)， 于是9|(n2－1)(2n2＋1)， 故9|n2(n2－1)(2n2＋1). 所以36|(2n6 – n4 – n2). 3、对任意正整数n，求证：(n +2) (12005 + 22005 +… +n2005). 分析： 按底数之和为（n＋2）进行配对计算. k2005＋(n＋2－k)2005 ＝(n＋2)[k2004－k2003(n＋2－k)＋…+(n＋2－k)2004]， ∴k2005＋(n＋2－k)2005能被n＋2整除（k＝2，3，…）. 因式分解公式： 对大于1的整数n有 xn－yn =(x－y)(xn-1+xn-2y+xn-3y2+……+xyn-2+yn-1)； 对大于1的奇数n有 xn+yn =(x+y)(xn-1－xn-2y+xn-3y2－……－xyn-2+yn-1)； 对大于1的偶数n有 xn－yn =(x+y)(xn-1－xn-2y+xn-3y2－……+xyn-2－yn-1). 同余问题 定义: ①设m是一个给定的正整数.如果两个整数a、b用  m除所得的余数相同，则称a、b对模m同余，记 为a≡b(modm) . ②若m|(a－b)，则称a、b对模m同余. ③若a=b+mt(t∈Z)，则称a、b对模m同余. 性质： ①a≡a（mod m） ②若a≡b（mod m），则b≡a（mod m） ③若a≡b（mod m）,b≡c（mod m）,则a≡c（mod m） ④若a≡b（mod m）,c≡d（mod m）, 则a±c≡b±d（mod m），ac≡bd（mod m）, a n≡b n（mod m） ⑤若n|m，a≡b（mod m），则a≡b（mod n） ⑥若(m，n)＝1，a≡b（mod m），a≡b（mod n）， 则a≡b（mod mn） ⑦欧拉定理：若（a,m）=1，则 ⑧费尔马小定理：p是素数，则ap≡a（mod p） 若另上条件（a，p）＝1，则ap-1≡1（mod p） ⑨威尔逊定理：设p素数，则（p－1）！≡-1（mod p）. 4、一个数的各位数字的和被9除的余数等于这个数被9除的余数. 证明 设a= =an×10n+an-1×10n-1+…+a1×10+a0， ∵10≡1(mod9)，∴10n≡1(mod9)， ∴an×10n+an-1×10n-1+…+a1×10+a0 ≡an+an-1+…+