8.8. EXERCISES 157

42. Using the inverse of the matrix, find the solution to the system−1 1

212

12

3 12 − 1

2 − 52

−1 0 0 1−2 − 3

414

94



xyzw

=

abcd

 .

43. Show that if A is an n×n invertible matrix and x is a n×1 matrix such that Ax= bfor b an n×1 matrix, then x= A−1b.

44. Prove that if A−1 exists and Ax= 0 then x= 0.

45. Show that if A−1 exists for an n×n matrix, then it is unique. That is, if BA = I andAB = I, then B = A−1.

46. Show that if A is an invertible n×n matrix, then so is AT and(AT)−1

=(A−1

)T.

47. Show (AB)−1 = B−1A−1 by verifying that AB(B−1A−1

)= I and

B−1A−1 (AB) = I.

Hint: Use Problem 45.

48. Show that (ABC)−1 =C−1B−1A−1 by verifying that

(ABC)(C−1B−1A−1)= I

and(C−1B−1A−1

)(ABC) = I. Hint: Use Problem 45.

49. If A is invertible, show(A2)−1

=(A−1

)2. Hint: Use Problem 45.

50. If A is invertible, show(A−1

)−1= A. Hint: Use Problem 45.

51. Let A and be a real m×n matrix and let x ∈ Rn and y ∈ Rm. Show

(Ax,y)Rm =(x,ATy

)Rn

where (·, ·)Rk denotes the dot product in Rk. In the notation above, Ax ·y = x·ATy.Use the definition of matrix multiplication to do this.

52. Use the result of Problem 51 to verify directly that (AB)T = BT AT without makingany reference to subscripts.

53. Suppose A is an n×n matrix and for each j,

n

∑i=1

∣∣Ai j∣∣< 1

Show that the infinite series ∑∞k=0 Ak converges in the sense that the i jth entry of

the partial sums converge for each i j. Hint: Let R ≡ max j ∑ni=1

∣∣Ai j∣∣ . Thus R < 1.

Show that∣∣∣(A2

)i j

∣∣∣ ≤ R2. Then generalize to show that∣∣∣(Am)i j

∣∣∣ ≤ Rm. Use this to

8.8. EXERCISES 15742.43.44,45.46.47.48.49.50.51.52.53.Using the inverse of the matrix, find the solution to the system1 1“lo 3 2. x a1 1i a a! y |_| 4—-1 0 0 1 Zz Cc3 1 92 -f 4 Gf w dShow that if A is ann Xn invertible matrix and x is an X 1 matrix such that Ax = bfor b ann x 1 matrix, then 2 =A7~!b.Prove that if A~! exists and Aw = 0 then x = 0.Show that if A~! exists for an n x n matrix, then it is unique. That is, if BA = 7 andAB =I, then B=A™!.Show that if A is an invertible n x n matrix, then so is A? and (A*) a (a-!)7 .Show (AB) | = B~'A~! by verifying that AB (B-'A~!) =I andB-'A! (AB) =1.Hint: Use Problem 45.Show that (ABC)! = C~!B-!A7! by verifying that(ABC) (C"'B-'A') =1and (C~'B~'A~') (ABC) =1. Hint: Use Problem 45.If A is invertible, show (A) — (A-!)? . Hint: Use Problem 45.If A is invertible, show (A~!) | = A. Hint: Use Problem 45.Let A and be a real m x n matrix and let 2 € R” and y € R”. Show(AX, Y) gm = (@,A7Y) onwhere (-,-) gx denotes the dot product in IR“. In the notation above, Ax-y = aA’ y.Use the definition of matrix multiplication to do this.Use the result of Problem 51 to verify directly that (AB) = B™A™ without makingany reference to subscripts.Suppose A is an n x n matrix and for each j,ny |Aij| <1i=lShow that the infinite series Y°_)A* converges in the sense that the ij” entry ofthe partial sums converge for each ij. Hint: Let R = max; 7, |Aj;|. Thus R < 1.Show that \(4?),, < R?. Then generalize to show that ( m). | < R"™. Use this to