高中数学竞赛专题大全竞赛专题14数学归纳法50题竞赛真题强化训练含解析.docxVIP

Page56

竞赛专题14数学归纳法

（50题竞赛真题强化训练）

一、解答题

1．（2024·全国·高三竞赛）已知.证明：当时，.

【答案】证明见解析

【解析】

【详解】

（1）当时，左边；右边；

因为，所以，所证不等式成立.

（2）假设时不等式成立，即成立.

当时，

，

所以，当时，不等式也成立.

由（1）?（2）可知，当时，所证不等式成立.

2．（2024·全国·高三竞赛）设.证明：.

【答案】见解析

【解析】

【详解】

用归纳法证明一个更一般的结论：

若，，则.

明显，当时，就是本题结论.

首先，考虑的情形.

由于，故.

所以，.

假设对，有

.???????????????????????????①

则当时，更有式①成立.

当时，易知

.

于是，.?????????????②

从而，由式①、②得

.

综上，命题成立.

3．（2024·全国·高三竞赛）数列满意：，求的通项公式．

【答案】

【解析】

【详解】

用数学归纳法，当，符合；

假设，

当时，则

=

，

故时，命题成立，

所以．

4．（2024·全国·高三竞赛）若为某一整系数多项式的根，则称为“代数数”.否则，称为“超越数”，证明：

（1）可数个可数集的并为可数集；

（2）存在超越数.

【答案】（1）见解析（2）见解析

【解析】

【详解】

（1）设为可数集（留意到，题中所述的可数集有可数个.则可对这些集合进行自然数编号）.

设.

将与对应（、均为正整数），则为有理数.故中有元素与有理数集中的元素一一对应.

因为有理数集为可数集，所以，为可数集.

（2）设全部次整系数多项式的根构成的集合为.

只需证明：次整系数多项式有可数个，即，

其中，均为正整数，有可数种取值.

用数学归纳法证明.

（i）证明有可数个，

对固定的、有可数种取值，又有可数种取值，由（1）知可数个可数集的并为可数集.因此，有可数个.

（ii）假设有可数个.

对固定的，则有可数个.

又有可数种取值，则由（1）知有可数个，每个整系数多项式有可数个根，而次整系数多项式有可数个，故次整系数多项式的全部根构成的集合为可数集.

由（1）知为可数集，即代数数集为可数集.

又为不行数集，故超越数肯定存在.

5．（2024·全国·高三竞赛）设数列满意，，试求．

【答案】2009

【解析】

【详解】

由，得.

又，有，，．

下面用数学归纳法证明：

当时，.?????????????①

事实上，当时，式①结论明显成立．

假设当时，结论成立．

又由于函数在上单调递减，结合式①得

.

另一方面，

.????????????????????②

而

．???????????????????????????③

当时，，式③成立．

由式②、③得．

综上，．

由归纳原理知，当时，总有式（1）成立．

故所求．

6．（2024·全国·高三竞赛）已知数列满意，.证明：

【答案】见解析

【解析】

【详解】

设.则.

当时，

.

于是，.

从而，所证不等式转化为.

先用数学归纳法证明：.①

（1）当时，

不等式①的右边左边.

（2）假设当时，有.

当时，.

只需证明：

.

设，只需证明：.

易证，从而，不等式①成立.

再证明：.②

因为对随意的，均有，

所以，.

又当时，有，

则

.

于是，不等式②成立.

从而，原不等式得证.

7．（2024·全国·高三竞赛）已知实数数列满意,.其中,表示不超过实数的最大整数.求.

【答案】

【解析】

【详解】

,,,.

由数学归纳法易证,则.

故.

8．（2024·全国·高三竞赛）给定正整数，非负整数满意对均有，其中，表示中大于0的数的个数（规定）.试求的最大值.

【答案】

【解析】

【详解】

首先，满意.因此，符合要求.此时，.

其次，假设满意题目要求，且，其余的不为0，则补充定义，，

有

.

以上结论对也成立.

于是，所求的最大值为.

【注】后半段的证明可通过归纳完成.

9．（2024·全国·高三竞赛）设为给定的正整数.求全部正整数，使得存在，，且恰有个不同的质因子.

【答案】见解析

【解析】

【详解】

先给出一个引理.

引理???????若，则.

证明略.

回到原题.

当时，明显满意条件.

首先证明：

设为的最小质因子.

若，则.

由费马小定理得.

所以，.

又，则，冲突.

故.

下面用数学归纳法证明：当时，满意条件.

当时，取，由引理知，取满意条件.

假设时，存在，恰有个不同的质因子，且有一个与互质的质因子.

则由，得.

所以，.

此时，又，故必存在一个与互质的质因子.

而恰有个不同的质因子，故对一切，存在，使，恰含有个不同的质因子，且有与互质的质因子.

故满意条件的为不等于2的全体正整数.

10．（2024·全国·高三竞赛）设，已知个正实数，，…，使对随意、，有，证明：·

【答案】见解析