0315数论第一章习题 河北师范大学.pptVIP

0315数论第一章习题 河北师范大学.ppt

  1. 1、本文档共7页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
0315数论第一章习题 河北师范大学

例2 设a0, a1, ?, an?Z,f(x) = anxn ? ? ? a1x ? a0 ,已知f(0)与f(1) 都不是3的倍数,证明:若方程f(x) = 0有整数解,则 3?f(?1) = a0 ? a1 ? a2 ? ? ? (?1)nan 解 对任何整数x,都有 x = 3q ? r,r = 0,1或2,q?Z。 (ⅰ) 若r = 0,即x = 3q,q?Z,则 f(x) = f(3q) = an(3q)n ? ? ? a1(3q) ? a0 = 3Q1 ? a0 = 3Q1 ? f(0), 其中Q1?Z,由于f(0)不是3的倍数,所以f(x) ? 0; (ⅱ) 若r = 1,即x = 3q ? 1,q?Z,则 f(x) = f(3q ? 1) = an(3q ? 1)n ? ? ? a1(3q ? 1) ? a0 = 3Q2 ? an ? ? ? a1 ? a0 = 3Q2 ? f(1), 其中Q2?Z。由于f(1)不是3的倍数,所以f(x) ? 0。 因此 若f(x) = 0有整数解x,则必有 x = 3q ? 2 = 3q? ? 1,q ??Z, 于是 0 = f(x) = f(3q ? ? 1) = an(3q ? ? 1)n ? ? ? a1(3q ? ? 1) ? a0 = 3Q3 ? a0 ? a1 ? a2 ? ? ? (? 1)nan = 3Q3 ? f(?1), 其中Q3?Z。所以3?f(?1) = a0 ? a1 ? a2 ? ? ? (?1)nan 。 例3 设a,b是整数,且 9?a2 ? ab ? b2 (1) 则3?(a, b). 解 由式(1)得到 9?(a ? b)2 ? 3ab ? 3?(a ? b)2 ? 3ab ? 3?(a ? b)2 ? 3?a ? b (2) ? 9?(a ? b)2 再由式(1)得到 9?3ab ? 3?ab 因此,3?a或3?b。 若3?a,由式(2)得到3?b;若3?b,由(2)式也得到3?a。因此,总有3?a且3?b。 则 3?(a, b)。 例4 若a 1,a n ? 1是素数,则a = 2,并且n是素数。 解 若a 2,则由 an ? 1 = (a ? 1)(an ? 1 ? an ? 2 ? ? ? 1) 可知a n ? 1是合数。所以a = 2。 若n是合数,则n = xy,x 1,y 1,于是由 2xy ? 1 = (2x ? 1)(2x(y ? 1) ? 2x(y ? 2) ? ? ? 1) 以及2x ? 1 1可知2n ? 1是合数,所以2n ? 1是素数时,n必是素数。 注:若n是素数,则称2n ? 1是Mersenne数。 1、求325与214的最大公因数 * * 初 等 数 论 闵嗣鹤 严士健 (第三版) 河北师范大学 数信学院 主讲人:蔡炳苓   例1 设a1, a2, ?, an是整数,且 a1 ? a2 ? ? ? an = 0,a1a2?an = n,则4?n。 解 如果2不整除n,则n, a1, a2, ?, an都是奇数。于是a1 ? a2 ? ? ? an是奇数个奇数之和,不可能等于零,这与题设矛盾,所以2?n,即在a1, a2, ?, an中至少有一个偶数。如果只有一个偶数,不妨设为a1,那么2不整除ai(2 ? i ? n)。此时有等式 a2 ? ? ? an = ?a1, 在上式中,左端是(n ? 1)个奇数之和,右端是偶数,这是不可能的,因此,在a1, a2, ?, an中至少有两个偶数,即4?n。  2、求1008与1134的最小公倍数。 练习 3、边长为1厘米的正方体2100个,堆成一个实心的长 方体,它的高是10厘米,长和宽都大于高,求长和宽。 4、已知十个正整数之和为1001,这十个正整数的最大公因数为d, ,求d。 6、求40!的标准分解式。 2012.02.16 7、计算 5、将2,4,6,8,12,16,24,48分成两组,每组四 个数,使它们的积相等。 8、解方程

文档评论(0)

zijingling + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档