Solveeit Logo

Question

Question: a and b are 2 square matrices such that A^2B=BA ad if AB)^10 =?...

a and b are 2 square matrices such that A^2B=BA ad if AB)^10 =?

Answer

A^{1023}B^{10}

Explanation

Solution

Given that

A2B=BAA^2B = BA,

we can show by induction that

(AB)n=A2n1Bn(AB)^n = A^{2^n-1}B^n.

Steps:

  1. For n=1n=1,

(AB)1=A211B1=A1B(AB)^1 = A^{2^1-1}B^1 = A^1B.

  1. For n=2n=2, write

(AB)2=ABAB=A(BA)B(AB)^2 = ABAB = A(BA)B.

Using BA=A2BBA = A^2B, we get

(AB)2=AA2BB=A3B2(AB)^2 = AA^2BB = A^3B^2,

and since 3=2213 = 2^2-1, we have

(AB)2=A221B2(AB)^2 = A^{2^2-1}B^2.

  1. Assume the formula holds for nn; then for n+1n+1,

(AB)n+1=(AB)n(AB)=A2n1BnAB(AB)^{n+1} = (AB)^n(AB) = A^{2^n-1}B^n \cdot AB.

Using the commutation relation repeatedly, it can be shown that

(AB)n+1=A2n+11Bn+1(AB)^{n+1} = A^{2^{n+1}-1}B^{n+1}.

For n=10n=10:

(AB)10=A2101B10=A10241B10=A1023B10(AB)^{10} = A^{2^{10}-1}B^{10} = A^{1024-1}B^{10} = A^{1023}B^{10}.

The key is to prove by induction that (AB)n=A2n1Bn(AB)^n = A^{2^n-1}B^n using the relation A2B=BAA^2B = BA. Then, setting n=10n=10 gives the answer.