题目
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 位小数。
解答
解法一
思路
展开
先验证n=1。归纳时比较相邻两个表达式,差可提取37;括号内为偶数,才确保差能被74整除。
答题过程
展开
Let . For ,
so the result is true.
Assume that is divisible by for some positive integer . Then
Since , both and are even. The bracket is therefore even, so the difference is divisible by .
By the hypothesis is divisible by , and thus so is . The result holds for and truth for implies truth for . Hence, by induction, is divisible by for every positive integer .