例题 01 指定整数范围的指数不等式
题目
用数学归纳法证明:对任意的正整数.
答案与解析
解析
n>4且n为整数,起点为5。2⁵=32>25=5²,基例成立。
任取整数k≥5,假设2ᵏ>k²。乘正数2得到2ᵏ⁺¹>2k²,而
所以2ᵏ⁺¹>2k²>(k+1)²,完成下一命题。由起点与任意递推,对全部正整数n>4结论成立;只核5、6不能替代这一步。
本题结论
对所有正整数,。
约 2414 字大约 8 分钟
归纳假设可能给旧表达式的界,也可能只给前和的值。必须从这些已知内容推出真正下一目标,不能暗中加强假设或预设新增项。
假设给的是L(k)与R(k)的大小关系,而非精确相等。新表达式是和就加对应增量,是积就乘新因子;得到L(k+1)的中间界B之后,仍须比较B与真正的R(k+1)。
| 推理环节 | 需要确认 |
|---|---|
| 乘或除新因子 | 正数保持方向,负数反向,0需单列 |
| 比较平方或取根 | 两边非负,根式有定义 |
| 使用弱或强假设 | 与正在证明的命题一致 |
| 获得严格结论 | 指出哪一步真正严格 |
基例来自实际整数范围。若想证明更强命题,先明确声明,再把加强后的基例、假设、递推全部完成,不从弱假设直接跳成强假设。
用必要的前几项形成猜想,再把它写成P(n)。任取k代入原递推前,核分母非零、根式定义域、符号和整数条件;求出的候选公式不自动保证递推永远有定义。
完成基例与任意递推后,回代首项和原关系检验全体条件。有限数据是猜想或算术检查,不替代全体证明。
若只知Sₖ的假设值,令x=aₖ₊₁=Sₖ₊₁−Sₖ,再用Sₖ₊₁=Sₖ+x把原关系变成x的方程。不能先写x等于期望答案。
若方程有多个根,全部列出,再用原正性、递增或其它限制筛选。正整数项保证Sₖ₊₁>Sₖ,既是方程选根依据,也是下一对象继续合法的条件。
使用旧不等式后,另算中间界与下一目标之差。说明它在任意合法k范围内为正,而不是仅核一个数。
题目
用数学归纳法证明:对任意的正整数n>4,2n>n2.
解析
n>4且n为整数,起点为5。2⁵=32>25=5²,基例成立。
任取整数k≥5,假设2ᵏ>k²。乘正数2得到2ᵏ⁺¹>2k²,而
2k2−(k+1)2=(k−1)2−2≥16−2=14>0.
所以2ᵏ⁺¹>2k²>(k+1)²,完成下一命题。由起点与任意递推,对全部正整数n>4结论成立;只核5、6不能替代这一步。
本题结论
对所有正整数n>4,2n>n2。
按题目的非严格号假设旧积,不擅自加强;新因子为正,乘后仍是非严格界。若中间界严格超过下一目标,就可完成原命题。
题目
证明∶不等式23×45×67×⋅⋅⋅×2n2n+1≥n+1成立.
解析
以正整数n为范围,记左边乘积为Uₙ。起点n=1时U₁=3/2,两边非负且9/4>2,所以U₁≥√2,基例成立。
任取k≥1,按原命题只假设Uₖ≥√(k+1)。新增因子(2k+3)/(2k+2)>0,故
Uk+1=Uk2k+22k+3≥k+12k+22k+3=B.
B为正,且
B2=4(k+1)(2k+3)2=k+2+4(k+1)1>k+2.
取非负平方根,B>√(k+2),所以Uₖ₊₁≥B>√(k+2),原弱命题得到证明。由基例与任意递推,所有正整数n均成立。
这里没有把原假设“≥”悄悄换成“>”;严格性来自最后的正分数。也可以另行声明并证明整个加强命题,但其基例和递推必须一并完成。
本题结论
对所有正整数n,所给乘积≥n+1。
猜想后对任意k进行符号化代入,先确认下一项存在,再算其值。分母合法性不能用最初几项非零代替。
题目
已知数列{an}中,a1=0且an+1=2−an1.
(1)求数列{an}的第2,3,4项;
(2)根据(1)的计算结果,猜想数列{an}的通项公式,并用数学归纳法证明.
解析
(1)a₂=1/(2−0)=1/2,a₃=1/(2−1/2)=2/3,a₄=1/(2−2/3)=3/4,各分母均非零。
(2)猜想aₙ=(n−1)/n。n=1时给0,符合首项。任取k≥1,假设aₖ=(k−1)/k,则
2−ak=2−kk−1=kk+1>0,
所以递推合法,且
ak+1=2−ak1=k+1k=k+1(k+1)−1.
这里将aₖ的假设值代入分母,正是实际使用归纳假设。于是通项对全部正整数成立,并且0≤aₙ<1,每一步分母都正。首项与原递推回代也均吻合;前几项只用于猜想,不是全体结论的证据。
本题结论
(1)a2=1/2,a3=2/3,a4=3/4;(2)an=(n−1)/n。
每次新增量必须符合原项的正性或整数要求。算出前几项后,以任意k的前和为旧部分,解出合法的下一项,不能把另一个代数根无理由略掉。
题目
设数列{an}的各项均为正整数,且a1=1.记Sn=a1+a2+⋯+an.如果对于所有的正整数n均有Sn+1+Sn=(Sn+1−Sn)2.
(1)求S1,S2,S3,S4,S5;
(2)猜想{Sn}的通项公式,并加以证明.
解析
(1)令x=Sₙ₊₁−Sₙ=aₙ₊₁>0,原关系变为x²−x−2Sₙ=0。依次计算:
| 已知Sₙ | 新增x的两根 | 正根 | 下一前和 |
|---|---|---|---|
| 1 | 2、−1 | 2 | 3 |
| 3 | 3、−2 | 3 | 6 |
| 6 | 4、−3 | 4 | 10 |
| 10 | 5、−4 | 5 | 15 |
所以S₁至S₅为1、3、6、10、15。另一个根都违背新增项为正,不能选取。
(2)猜想Sₙ=n(n+1)/2。起点n=1正确。任取k≥1,假设Sₖ=k(k+1)/2,仍令未知新增项x=aₖ₊₁>0。原关系给
x2−x−2Sk=x2−x−k(k+1)=(x−k−1)(x+k)=0.
根为k+1与−k,正性排除−k,故x=k+1为正整数。于是
Sk+1=Sk+x=2k(k+1)+(k+1)=2(k+1)(k+2).
任意递推完成,结合基例得到全部公式。回验:对应aₙ=n,初值1,各项正整数;Sₙ₊₁−Sₙ=n+1,Sₙ₊₁+Sₙ=(n+1)²,确满足原关系。
本题结论
(1)S1,S2,S3,S4,S5=1,3,6,10,15;(2)Sn=n(n+1)/2。
使用假设后剩下的比较仍须证明。所有乘除、平方和开根都核符号,严格性指出来源。
弱假设不暗中加强,前和假设不预设新增项。要证明更强命题先声明,求下一项时从原关系解方程。
分母非零、根式可用、正性和整数条件须对任意k保持。有限计算给猜想,完整归纳给全体结论。