MathematicsNEB 2074 (old course)
a) Prove that (2 ^ 1 x) = 2x 1 x^2 . [2] b) Using the principle of mathematical induction, prove that: 2 + 2^2 + 2^3 + + 2^n = 2(2^n 1) . [2] c) If A = pmatrix 2 & 1 \\ 1 & 2 pmatrix , find AA^T . [2]
6Answer
a) Prove that
Proof:
Let . Then, by definition, .
We need to prove:
Substitute into the left-hand side (LHS):
We know . To find , use the Pythagorean identity:
Substitute and back into the expression for :
Thus, we have shown:
b) Using the principle of mathematical induction, prove that:
Proof:
We will prove the statement by mathematical induction.
Base Case (n = 1):
For , the left-hand side (LHS) is: The right-hand side (RHS) is: Thus, LHS = RHS, and the statement holds for .
Inductive Step:
Assume the statement is true for some , i.e.,
We need to show that the statement holds for , i.e.,
Starting with the LHS for : By the inductive hypothesis: Simplify the expression:
Thus, the statement holds for .
By the principle of mathematical induction, the statement is true for all positive integers .
c) If , find .
Solution:
First, find the transpose of matrix , denoted as :
Wait, this is incorrect. The transpose of a matrix is obtained by swapping rows and columns. So, for , the transpose is:
Wait, this is a symmetric matrix, so . However, let's verify the transpose properly:
Given: The transpose is:
Wait, this is incorrect. The transpose of a matrix is obtained by flipping the matrix over its main diagonal, switching the row and column indices of the matrix. So, for , .
Thus, for , the transpose is:
Wait, this is the same as . This is because is a symmetric matrix. So, .
Now, compute :
Perform the matrix multiplication:
Calculate each element:
Thus, the final answer is:
Discussion
Loading…