题目
Prove by mathematical induction that is divisible by for all positive integers .
题目中文翻译
用数学归纳法证明:对于所有正整数 , 都能被 整除。
原卷通用作答要求
Answer all questions. You should use a calculator where appropriate.
You must show all necessary working clearly; no marks will be given for unsupported answers from a calculator.
Give non-exact numerical answers correct to 3 significant figures, or 1 decimal place for angles in degrees, unless a different level of accuracy is specified in the question.
请回答所有题目。适当时应使用计算器。必须清楚展示所有必要的计算过程;仅给出计算器答案而没有过程,不予评分。除非题目另有精度要求,非精确数值答案保留 3 位有效数字,以度为单位的角度保留 1 位小数。
解答
解法一
思路
展开
按归纳法完整写出基础步骤、归纳假设和由k到k+1的递推。利用3的6次方等于728+1,且728是91的倍数。
答题过程
展开
Let .
For ,
so the statement is true.
Assume that is divisible by for some positive integer . Since and ,
The first term is divisible by by the inductive hypothesis, and the second is explicitly a multiple of . Hence is divisible by .
Therefore, by mathematical induction, for every positive integer .