- 1、本文档共15页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《初等数论》习题集
第 1 章
第 1 节
1. 证明定理 1。
2. 证明:若 m p mn pq ,则 m p mq np。
3. 证明:任意给定的连续 39 个自然数,其中至少存在一个自然数,
使得这个自然数的数字和能被 11 整除。
3
4. 设 p 是 n 的最小素约数, n = pn1,n1 1,证明:若 p n ,则 n1
是素数。
5. 证明:存在无穷多个自然数 n,使得 n 不能表示为
2
a p (a 0 是整数, p 为素数)
的形式。
第 2 节
4 3 2
1. 证明: 12 n 2 n 11n 10n ,n Z 。
2. 设 3 a2 b2 ,证明: 3 a 且 3 b。
3. 设 n,k 是正整数,证明: nk 与 nk + 4 的个位数字相同。
2 2 2
4. 证明:对于任何整数 n,m,等式 n ( n 1) = m 2 不可能成立。
4 2
5. 设 a 是自然数,问 a 3a 9 是素数还是合数?
6. 证明:对于任意给定的 n 个整数,必可以从中找出若干个作和,使得
这个和能被 n 整除。
第 3 节
1. 证明定理 1 中的结论 ( ⅰ)— (ⅳ )。
2. 证明定理 2 的推论 1, 推论 2 和推论 3。
3. 证明定理 4 的推论 1 和推论 3。
4. 设 x ,y Z , 17 2x 3y,证明: 17 9x 5y 。
2 2
5. 设 a,b, c N ,c 无平方因子, a b c ,证明: a b 。
1 3 2n 1
6. 设 n 是正整数,求 C2 n ,C 2n , , C 2n 的最大公约数。
第 4 节
1. 证明定理 1。
2. 证明定理 3 的推论。
3. 设 a,b 是正整数,证明: (a b)[a, b] = a[ b, a b] 。
4. 求正整数 a,b,使得 a b = 120 ,(a, b) = 24 ,[a, b] = 144 。
1
5. 设 a,b, c 是正整数,证明:
2 2
[a , b, c] ( a, b, c)
。
[a, b][ b, c][ c, a] (a, b )(b, c)( c, a )
文档评论(0)