Example 1
Question: If \[B = \begin{bmatrix} \cos\phi & -\sin\phi \\ \sin\phi & \cos\phi \end{bmatrix}\] then prove by mathematical induction that \[B^n = \begin{bmatrix} \cos n\phi & -\sin n\phi \\ \sin n\phi & \cos n\phi \end{bmatrix}\] for all \(n \in \mathbb{N}\).
Solution: We prove the result by the Principle of Mathematical Induction. Step 1 — Base Case (n = 1): For \(n = 1\), we need to check that \(B^1 = \begin{bmatrix} \cos\phi & -\sin\phi \\ \sin\phi & \cos\phi \end{bmatrix}\). This is exactly the given matrix \(B\), so the base case holds. Step 2 — Inductive Hypothesis: Assume the result is true for \(n = k\), i.e., assume \[B^k = \begin{bmatrix} \cos k\phi & -\sin k\phi \\ \sin k\phi & \cos k\phi \end{bmatrix}\] Step 3 — Inductive Step (show true for n = k+1): We compute \(B^{k+1} = B^k \cdot B\): \[B^{k+1} = \begin{bmatrix} \cos k\phi & -\sin k\phi \\ \sin k\phi & \cos k\phi \end{bmatrix} \begin{bmatrix} \cos\phi & -\sin\phi \\ \sin\phi & \cos\phi \end{bmatrix}\] Multiplying row by column: Entry (1,1): \(\cos k\phi \cdot \cos\phi + (-\sin k\phi)(\sin\phi) = \cos k\phi \cos\phi - \sin k\phi \sin\phi\) Using the cosine addition formula: \(\cos k\phi \cos\phi - \sin k\phi \sin\phi = \cos(k\phi + \phi) = \cos(k+1)\phi\) Entry (1,2): \(\cos k\phi \cdot (-\sin\phi) + (-\sin k\phi)(\cos\phi) = -(\cos k\phi \sin\phi + \sin k\phi \cos\phi)\) Using the sine addition formula: \(-(\sin k\phi \cos\phi + \cos k\phi \sin\phi) = -\sin(k\phi + \phi) = -\sin(k+1)\phi\) Entry (2,1): \(\sin k\phi \cdot \cos\phi + \cos k\phi \cdot \sin\phi = \sin(k\phi + \phi) = \sin(k+1)\phi\) Entry (2,2): \(\sin k\phi \cdot (-\sin\phi) + \cos k\phi \cdot \cos\phi = \cos k\phi \cos\phi - \sin k\phi \sin\phi = \cos(k+1)\phi\) Therefore: \[B^{k+1} = \begin{bmatrix} \cos(k+1)\phi & -\sin(k+1)\phi \\ \sin(k+1)\phi & \cos(k+1)\phi \end{bmatrix}\] This is exactly the formula with \(n = k+1\). Conclusion: By the Principle of Mathematical Induction, the result holds for all \(n \in \mathbb{N}\).
Answer: Proved: \(B^n = \begin{bmatrix} \cos n\phi & -\sin n\phi \\ \sin n\phi & \cos n\phi \end{bmatrix}\) for all \(n \in \mathbb{N}\).
Example 2
Question: Let \[M = \begin{bmatrix} \cos 2\alpha & \sin 2\alpha \\ -\sin 2\alpha & \cos 2\alpha \end{bmatrix}\] Prove by mathematical induction that \[M^n = \begin{bmatrix} \cos 2n\alpha & \sin 2n\alpha \\ -\sin 2n\alpha & \cos 2n\alpha \end{bmatrix}\] for all \(n \in \mathbb{N}\).
Solution: We use the Principle of Mathematical Induction. Let \(\theta = 2\alpha\) for convenience, so \[M = \begin{bmatrix} \cos\theta & \sin\theta \\ -\sin\theta & \cos\theta \end{bmatrix}\] and we wish to prove \[M^n = \begin{bmatrix} \cos n\theta & \sin n\theta \\ -\sin n\theta & \cos n\theta \end{bmatrix}\] which, restoring \(\theta = 2\alpha\), becomes \[M^n = \begin{bmatrix} \cos 2n\alpha & \sin 2n\alpha \\ -\sin 2n\alpha & \cos 2n\alpha \end{bmatrix}\] Step 1 — Base Case (n = 1): For \(n = 1\): \[M^1 = \begin{bmatrix} \cos 2\alpha & \sin 2\alpha \\ -\sin 2\alpha & \cos 2\alpha \end{bmatrix}\] which equals \(M\) itself. The base case is verified. Step 2 — Inductive Hypothesis: Assume the formula holds for \(n = k\), i.e., \[M^k = \begin{bmatrix} \cos 2k\alpha & \sin 2k\alpha \\ -\sin 2k\alpha & \cos 2k\alpha \end{bmatrix}\] Step 3 — Inductive Step: We compute \(M^{k+1} = M^k \cdot M\): \[M^{k+1} = \begin{bmatrix} \cos 2k\alpha & \sin 2k\alpha \\ -\sin 2k\alpha & \cos 2k\alpha \end{bmatrix} \begin{bmatrix} \cos 2\alpha & \sin 2\alpha \\ -\sin 2\alpha & \cos 2\alpha \end{bmatrix}\] Entry (1,1): \(\cos 2k\alpha \cos 2\alpha + \sin 2k\alpha (-\sin 2\alpha) = \cos 2k\alpha \cos 2\alpha - \sin 2k\alpha \sin 2\alpha\) Applying the cosine addition formula: \(\cos(2k\alpha + 2\alpha) = \cos 2(k+1)\alpha\) Entry (1,2): \(\cos 2k\alpha \sin 2\alpha + \sin 2k\alpha \cos 2\alpha\) Applying the sine addition formula: \(\sin(2k\alpha + 2\alpha) = \sin 2(k+1)\alpha\) Entry (2,1): \(-\sin 2k\alpha \cos 2\alpha + \cos 2k\alpha (-\sin 2\alpha) = -(\sin 2k\alpha \cos 2\alpha + \cos 2k\alpha \sin 2\alpha)\) Applying the sine addition formula: \(-\sin(2k\alpha + 2\alpha) = -\sin 2(k+1)\alpha\) Entry (2,2): \(-\sin 2k\alpha \sin 2\alpha + \cos 2k\alpha \cos 2\alpha = \cos 2k\alpha \cos 2\alpha - \sin 2k\alpha \sin 2\alpha\) Applying the cosine addition formula: \(\cos(2k\alpha + 2\alpha) = \cos 2(k+1)\alpha\) Therefore: \[M^{k+1} = \begin{bmatrix} \cos 2(k+1)\alpha & \sin 2(k+1)\alpha \\ -\sin 2(k+1)\alpha & \cos 2(k+1)\alpha \end{bmatrix}\] This is precisely the formula for \(n = k+1\). Conclusion: By the Principle of Mathematical Induction, the result \[M^n = \begin{bmatrix} \cos 2n\alpha & \sin 2n\alpha \\ -\sin 2n\alpha & \cos 2n\alpha \end{bmatrix}\] holds for all \(n \in \mathbb{N}\).
Answer: Proved: \(M^n = \begin{bmatrix} \cos 2n\alpha & \sin 2n\alpha \\ -\sin 2n\alpha & \cos 2n\alpha \end{bmatrix}\) for all \(n \in \mathbb{N}\).