高中奥数 2021-08-06

2021-08-06-01

(来源: 数学奥林匹克小丛书 第二版 高中卷 数论 余红兵 竞赛问题选讲(二) P070 例10)

设是的一个子集,的元素个数.证明,中有个不同的数,使得.

证明

每个正整数可唯一地表示为的形式,其中,为奇数,我们称为的奇数部分,并且若的奇数部分不超过,则称为好数.这里的证明,基于中好数个数的下界估计.为此,我们首先计数在区间中有多少个好数.

设区间中共有个奇数(实际上等于,但我们并不需要一点).设是任意一个这样的奇数,则满足的整数恰有个.这只要注意,设整数满足,则是全部符合要求的数,即在区间中奇数部分为的数共有个,故其中恰有个好数.因此这区间中非好数有个,从而中好数的个数个.

设是中的全部奇数,并设中恰有个数以为奇数部分,则由上一段的结论,中好数的个数为

,

从而必有一个,使得,即中至少有个整数具有相同的奇数部分,这些数从小到大排列为,即为符合要求的个数,证毕.

2021-08-06-02

(来源: 数学奥林匹克小丛书 第二版 高中卷 数论 余红兵 竞赛问题选讲(二) P071 例11)

设是正整数的元集合.证明,有一个子集,满足,且对任意,有.

证明

记中的数为.模为的素数有无穷多个,故可取一个这样的素数,设.考虑下面(行列的)个数

(1)

由于;,故.因此(1)中每一列数均构成模的一个完系,从而对每个,(1)中的数共有个模为,于是模为k,之一的数共有个.

设(1)中第行中共有个数模为之一.则上面的论证表明

.

故有一个满足

,

即有一个,使中模为之一的个数大于,我们取

,

则符合要求:因为对任意,易知模的余数或,或,从而.

2021-08-06-03

(来源: 数学奥林匹克小丛书 第二版 高中卷 数论 余红兵 竞赛问题选讲(二) P072 例12)

给定.证明,存在个互不相同的正整数具有下述性质:

(1)这些数两两互素;

(2)这些数中任意个数的和都是合数.

证明

时结论显然成立.设已有个正整数符合要求,下面基于此造出个符合要求的数.

由于素数有无穷多个,故可取个互不相同且均与互素的素数.将由中任取个所作成的个和记为,其中时的和就是数.

因为,故有使得.由中国剩余定理,同余式组

(1)

有无穷多个正整数解.我们取定一个解,并将(1)中同余式两边同乘,得到

.(2)

令,则这个数符合要求:因为,故;而(2)意味着有约数,故对任意是合数.而由的构作,它当然与每个互素.这就完成了归纳构造.

2021-08-06-04

(来源: 数学奥林匹克小丛书 第二版 高中卷 数论 余红兵 竞赛问题选讲(二) P073 例13)

求所有的正整数,使得存在正整数,满足

(1)

其中表示的正约数的个数.

必是奇数,因此满足(1)的一定是奇数.下面证明每个正奇数k均符合要求.

显然符合要求.对,由的计算公式可知,问题等价于证明,存在正整数,使得

.(2)

现假设小于的奇数均符合要求,对于奇数,可设,这里,为奇数.由易知,故由归纳假设知,有,使得

.(3)

我们现在取两个待定整数及,满足,以及

.(4)

显然,若能找到符合上述要求的和,则将(3)与(4)相乘,即得出了关于的形如(2)的表示,从而证明了符合要求,即完成了归纳构造.

事实上,(4)可化为

,

此即(注意),

因此,只要取,则,相应的为正整数,且被整除.证毕.

你可能感兴趣的:(高中奥数 2021-08-06)