题目
Problem
The matrices A, P and D are given by
A=D=(87−5−4),P=(5733),(1003).
Prove by mathematical induction that, for all positive integers n, An=PDnP−1.
(7)
题目中文翻译
矩阵 A、P 和 D 为
A=D=(87−5−4),P=(5733),(1003).
用数学归纳法证明:对于所有正整数 n,An=PDnP−1。
(7)
原卷通用作答要求
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 位小数。
解答
解法一
思路
展开
先直接算出P的逆矩阵并验证n=1,再假设n=k成立,利用中间的P逆与P相消推出下一步。
答题过程
展开
Since detP=15−21=−6=0,
P−1==−61(3−7−35)(−1/27/61/2−5/6).
For the base case n=1,
PDP−1===(5799)(−1/27/61/2−5/6)(−5/2+63/6−7/2+63/65/2−45/67/2−45/6)(87−5−4)=A.
Thus the result is true for n=1.
Assume for some positive integer k that Ak=PDkP−1. Then
Ak+1====AkA(PDkP−1)(PDP−1)PDk(P−1P)DP−1PDk+1P−1.
Therefore the result holds for k+1. By mathematical induction,
An=PDnP−1
for every positive integer n.