- 1、本文档共33页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数论试题中的概念和方法(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+…+
文档评论(0)