文档文本内容
主讲人:张潇院长
第3讲:练习题
数学素养课:数论初步(上)
QQ群:242827555
时间
课时
2017年09月集合、函数方程与函数迭代、不等式
22.5小时
2017年10月不等式、三角函数
15小时
2017年11月导数、三角函数进阶、
15小时
2017年12月复数与向量、二次函数与不等式(矩阵入门)15小时
2018年01月导数、不等式、平面几何
22.5小时
2018年02月解析几何、平面几何
15小时
2018年03月解析几何、数论、函数综合
22.5小时
2018年04月预赛刷题、排列组合、组合数学
22.5小时
2018年05月预赛刷题、立体几何、数列
22.5小时
2018年06月预赛刷题、决赛刷题、数列
15小时
2018年07月解析几何、数列与函数、决赛刷题
22.5小时
2018年08月平面几何、不等式、决赛刷题
22.5小时
总价
232.5小时×8元/小时=1860元
【数学素养课】课程设置
劲爆消息:1860元,跟北大大神、金牌教练学一年课,每小时仅8块钱!
NO.01
(完全数与梅森数)形如2
1
k 的素数(其中k 是正整数)称为梅森素数.设n 是正
整数,如果
2
n
n
,则n 称为完全数.
(1)设k 是正整数,若2
1
k 是素数,求证:k 是素数且
1
2
2
k
k
是完全数.由此
请你写出4 个梅森数及4 个完全数.
(2)设n 是正整数,如果
n
n
k
,且|k n ,k
n
,求证:k =1,进而n是素数.
(3)设n 是完全数且是偶数.求证:存在正整数k,使
1
2
2
k
k
n
.
(4)(欧拉)若奇完全数存在,则它一定是形如4
1
k 的数(k 是正整数).
NO.02 (容斥原理应用:欧拉函数)设n 是正整数,
n
是不超过n 的正整数中和n 互素
的正整数个数,称为欧拉函数.例如
1
2
1
,
3
4
2
.求证:
(1)
|
1
1
p n
n
n
p
.
(2)欧拉函数是积性函数,即对正整数n ,m ,若n ,m 互质,则
nm
n
m
.
(3)
|
d n
d
n
.
NO.03(思考题)设正整数a ,b ,c 满足
a b
b
c
a
b
,求证:a
c
,
c
b
c
.
NO.04
93
31
10
10
3
的末尾两位数字是____________.
NO.05 设a ,b ,c 是正整数,则同时满足
,
1000
a b
,
,
2000
b c
,
,
2000
c a
的有序三元组
, ,
a b c 共有多少组?
NO.06 证明:对任意整数n ,
2
2
6
17
18
3
7
7
n
n
n
n
是最简分数.
NO.07 设a ,b 是互素的整数,x 是实数,若ax 和bx 都是整数,求证:x
也是整数.
NO.08 已知a ,b 是正整数,且满足
,
9
,
9
7
a b
a b
a
b
ab
.
求a 与b 的值.
NO.09求证:对任意正整数n ,存在自然数a ,b ,满足n
a
b
,且a 与
b 的不同素因数个数相同.
NO.10 设
na 是前n 个素数的和,即
1
2
a
,2
2
3
a
,…,求证:区间
1
,
n
n
a a
中至少有一个完全平方数.
NO.11 已知a ,b 是正整数(0
a
,
100
b
),且在十进制下
a
b
a b 末尾恰有
98 个零,求a ,b 的值.
NO.12 设n 是大于2 的正整数,用
h n 表示n 中最大的素因数.
求证:存在无限多个n 满足
1
2
h n
h n
h n
.
NO.13 求所有的正整数m ,n ,满足
3
1|
1
mn
n
.
NO.14 是否存在正整数n ,满足
| 2
1
n
n
且n 有2000 个不同的质因数.
NO.15 设
5
5
na
n
n
,
1
n ,2 ,…,2009 .问:哪一项的是最大项?
哪一项是最小项?
NO.16(Betrand-Chebyshev 定理)贝特兰在1845 年提出了如下假设:设m 是正整
数,那么在区间
,2
m
m 上至少有一个素数.切比雪夫在1850 年证明了它.请
证明该定理.并且,作为应用,请你证明:设正整数
2
n
,证明:!
n 不是完
全平方数.
NO.17 设是给定的正实数,令
1
na
n
,
1
1
nb
n
,
n
N .证明:这些数两两不相等且恰好给出了全体正整数的充要
条件是为无理数.
作业
【练01】1.
(IMO1.1)对任意整数n ,21
4
14
3
n
n
都是最简分数.
2.
(IMO6.1)(1)求证:7 | 2
1
n 当且仅当
| 3
n
.(2)求证:对任意正整数n ,
7|2
1
n
.
3.
是否存在2013个不同的正整数,它们的和恰好等于它们的最小公倍数?(提
示:考虑
1
2 3n
na
.)
4.
设n 是正整数,若2
1
n ,3
1
n 都是完全平方数.求证;5
3
n
是合数.
(提示:
5
3
4 2
1
3
1
n
n
n
)
作业
【练02】1.
已知n 是正整数,p 是素数,且
1
n p ,
3
1
p n .求证:
2
1
p
n
n
.
2.
设n ,a 是给定的正整数,
1
a .求证:
1
!
!
n
na
a
n
当且仅当a 是素数.
3.
设n ,a 是给定的正整数,
1
a .若
1
n
a 是素数,求证:
(1)a 是偶数,且
2k
n
,k 是自然数.(2)
1
n
a
n
.
作业
【练03】1.
(*)证明:第n 个质数
2n
np
.
2.
(*)设
np 是第n 个质数,求证:当
4
n
时,
1
2
1
2
n
n
n
p p
p
p
p
.
3.
(IMO39.4)求所有的正整数对
,a b 满足
2
2
7|
ab
b
a b
a
b
.
4.
(*)设,是给定的正实数,令
na
n
,
nb
n
,n
N .证明:
这些数两两不相等且恰好给出了全体正整数的充要条件是,均为无理
数且1
1
1
.