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]

6

Answer

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…

More Mathematics questions

All Mathematics old questions