高中奥数 2022-02-20

2022-02-20-01

(来源: 数学奥林匹克小丛书 第二版 高中卷 数列与数学归纳法 冯志刚 习题二 P097 习题25)

设为奇素数,是一个正整数数列,满足:对任意都有.证明:可以从中取出若干个数,使得它们的乘积.

证明

我们证明:当时,存在一个集合,其中或者某些中的数之积,满足:对,都有

当时,由条件知,取即可.现设对成立,由条件,故对两两不同余,并由的构成(每个数都不是的倍数)及,可知

所以,在意义下,不是的一个排列,从而存在,使得中任意两个数不同余依此可知,结论成立.

现在考察即可得出题中要求的结论(因为它们构成的简系).

2022-02-20-02

(来源: 数学奥林匹克小丛书 第二版 高中卷 数列与数学归纳法 冯志刚 习题二 P097 习题26)

设是一个一一对应.

(1)证明:存在正整数、,使得;

(2)对不小于5的正整数,是否也一定存在正整数、,使得

证明

(1)任取,由于只有有限个的值,故存在,使对,都有.考虑数列

如果存在,使得,那么取,可知(1)成立.所以,对,都有(这里不取等号是因为f是单射),即,但由于是满射知小于的的值只有有限个,矛盾.

(2)不一定存在.例如:令如下

上述定义中,对,有,, ,,而,.

下证:在时,对、,都有或者.

事实上,若否,则.由的定义,知,,分别落在3个不同的递减区间内,而从到这个递减区间的长度为,所以所在递减区间的长度,又与都不落在所在的递减区间,故,导致,矛盾.从而(2)的结论是不定.

2022-02-20-03

(来源: 数学奥林匹克小丛书 第二版 高中卷 数列与数学归纳法 冯志刚 习题二 P097 习题27)

证明:对任意实数,存在唯一的正整数数列,使得

证明

引理若整数 满足,,,则对任意,有.

引理的证明:由条件,可知
\begin{aligned} \prod\limits_{k=j}^{+\infty}\left(1+\dfrac{1}{n_{k}}\right) & \leqslant \prod\limits_{k=0}^{+\infty}\left(1+\dfrac{1}{n_{j}^{2^{k}}}\right)=\prod\limits_{k=0}^{+\infty}\left(1+\left(\frac{1}{n_{j}}\right)^{2^{k}}\right) \\ &=\sum\limits_{k=0}^{+\infty}\left(\dfrac{1}{n_{j}}\right)^{k}\\ &=\frac{1}{1-\dfrac{1}{n_{j}}}\\ &=1+\dfrac{1}{n_{j}-1}. \end{aligned}
所以,引理成立.

由此引理可证得唯一性(事实上,若,而,则,前者由引理知,后者,这可得出).

存在性可由下面的方式得到,记,则存在唯一的,使得,写,则,对此,存在唯一的,使,依次递推,可定义数列.下证:.

事实上,,故.

最后,由的定义可知.令,即可得.

你可能感兴趣的:(高中奥数 2022-02-20)