Question
If $A$ is a square matrix, using mathematical induction prove that $(A^T)^n = (A^n)^T$ for all $n \in N.$

Answer

Let the given statement $P(n),$ be given as
$P(n): (A^T)^n = (A^n)^T$ for all $n \in N.$
We observe that
$P(1): (A^T)^1 = A^T = (A^1)^T$
Thus, $P(n)$ is true for $n = 1.$
Assume that $P(n)$ is true for $n = k \in N.$
i.e., $P(k): (A^T)^k = (A^k)^T$
To prove that $P(k + 1)$ is true, we have
$(A^T)^{k + 1} = (A^T)^k.(A^T)^1$
$= (A^k)^T.(A^1)^T$
$= (A^{k + 1})^T$
Thus, $P(k + 1)$ is true, whenever $P(k)$ is true.
Hence, by the Principle of mathematical induction, $P(n)$ is true for all $n \in N.$

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free

Similar questions

A toy company manufactures two types of dolls, A and B. Market tests and available resources have indicated that the combined production level should not exceed 1200 dolls per week and the demand for dolls type B is at most half of that for dolls of types A. Further, the production level of dolls of type A can exceed three times the production of dolls of other type by at most 600 units. If the company makes profit of Rs. 12 and Rs. 16 per doll respectively on dolls A and B, how many of each should be produced weekly in order to maximize the profit ?
Solve the following differential equation
$\frac{\text{dy}}{\text{dx}}=\text{x}^2+\text{x}-\frac{1}{\text{x}},\text{x}\ne0$
A small manufacturer has employed 5 skilled men and 10 semi-skilled men and makes an article in two qualities deluxe model and an ordinary model. The making of a deluxe model requires 2 hrs. work by a skilled man and 2 hrs. work by a semi-skilled man. The ordinary model requires 1 hr by a skilled man and 3 hrs. by a semi-skilled man. By union rules no man may work more than 8 hrs per day. The manufacturers clear profit on deluxe model is Rs. 15 and on an ordinary model is Rs. 10. How many of each type should be made in order to maximize his total daily profit.
For the matrix $\text{A}=\begin{bmatrix} 1 & 1 & 1 \\ 1 & 2 & -3 \\ 2 & -1 & 3 \end{bmatrix}.$ Show that $A^{-3} - 6A^2 + 5A + 11I_3 = 0$ Hence, find $A^{-1}$.
Evaluate the following integrals as limit of sum:
$\int\limits^{3}_{1}\big(3\text{x}^2+1\text{x}\big)\text{dx}$
Evaluate the following integrals:
$\int\limits_{\frac{1}{3}}^{1}\frac{\big(\text{x}-\text{x}^3\big)^{\frac{1}{3}}}{\text{x}^4}\text{ dx}$
Using differentials, find the approximate values of the following:
$(255)^{\frac{1}{4}}$
Solve the following systems of linear equations by cramer's rule:
$x + y + z + w = 2,$
$x - 2y + 2z + 2w = -6,$
$2x + y - 2z + 2w = -5,$
$3x - y + 3z - 3w = -3$
Integrate the function: $\frac{x+2}{\sqrt{x^{2}-1}}$
Solve the following system of equations by matrix method:
$5x + 7y + 2 = 0$
$4x + 6y + 3 = 0$