EGR 6013 Homework Set 1 (12-18)

David Wagner 2009/09/16 05:40

Problem 12.

Show ax+by+c=0 through (x1,y1) (x2,72) is equivalent to delim{|}{
matrix{3}{3}{
x   y   1 
x_1 y_1 1
x_2 y_2 1
~}
}{~|}=0

=x y_1 +y x_2 +x_1 y_2 -x_2 y_1 - y x_1 -x y_2

=(y_1-y_2)x + (x_2-x_1)y + (x_1 y_2 - x_2 y_1) =0.

  • Let a=y_1-y_2, b=x_2-x_1, c=x_1 y_2 - x_2 y_1.
  • ax+by+c=0

Problem 14.

If [A][B] = [B][A], prove [A]T[B]T = [B]T[A]T.

  1. ([A][B])^T = [B]^T [A]^T and ([B][A])^T = [A]^T [B]^T.
  2. [B]^T [A]^T = ([A][B])^T = ([B][A])^T =[A]^T [B]^T
  3. Finally, one I saw right away!

Problem 15a.

How can I show this? The transpose of [A] interchanges the rows and columns, that is the element in row i, column j in [A] is the same as the element in row j, column i in [A]T. Thus aij = aji for symmetric [A].

  1. Let [A] = [aij], so [A]T = [aji] by the definition of transpose.
  2. If [A] = [A]T, then [A] = [aij] = [A]T = [aji].
  3. If [aij] = [aji], then [A] = [aij] = [aji] = [A]T.

Problem 15b.

Given symmetric matrices [A] and [B], prove [C] = [A][B] is symmetric iff [A][B] = [B][A].

Let [aij] = [A], [bij] = B, and [cij] = [C].

[aij] = [aji] and [bij] = [bji].

[cij] = [C] = [A][B] = sum{r}{}{a_ir b_rj}, and [B][A] = sum{r}{}{b_jr a_ri}.

If [C] is symmetric, then [cij] =[cji], and

[A][B] = [C] = [cij] = sum{r}{}{a_ir b_rj} = [cji] = sum{r}{}{a_ri b_jr} = sum{r}{}{b_jr a_ri} = [B][A].

Problem 16.

Problem 17(a).

Let [A] and [B] represent diagonal matrices of order n.

  • Prove that [A][B] is also a diagonal matirx.

Let [A] = [a_ir] and [B]=[b_rs].

  • By definition, [a_ir]=0=[a_ri] for i ≠ r.
  • When i=r, [a_ir]=[a_ii]=[a_ri]

[a_ir][b_rs]=sum{r}{}{ a_ir b_rs}.

The only terms of the sum that are nonzero occur when i=r and r=s.

[a_ir][b_rs]=sum{r}{}{ a_rr b_rr}.

Thus, the only nonzero terms of the matrix product are those on the diagonal.

Problem 17(b).

  1. Prove that [B][A] = [A][B].

[a_ir][b_rs]=sum{r}{}{ a_ir b_rs}, [b_sr][a_ri] = sum{r}{}{ b_sr a_ri }.

Diagonal matrices are symmetric: a_ir = a_ri and b_rs = b_sr. (In fact, all but the diagonal elements when i=r or s=r are zero, and the diagonals have equal row and column indices pointing to the same entry when reversed.)

[A][B] = [a_ir][b_rs]=sum{r}{}{ a_ir b_rs} = [b_sr][a_ri] = sum{r}{}{ b_sr a_ri } [B][A].

Problem 18(a).

sum{k=1}{n}{delta_ik delta_kj} = [I][I] = [I]

Problem 18(b).

sum{k=1}{n}{d_k delta_ik delta_kj} =sum{k=1}{n}{[D] [I]} = [D]

Problem 18(c).

sum{k=1}{n}{} sum{l=1}{n}{ d_k delta_ik delta_kl delta_lj} =sum{k=1}{n}{} sum{l=1}{n}{ d_k delta_ki delta_kl delta_lj} =sum{k=1}{n}{}{d_k delta_ki} sum{l=1}{n}{ delta_kl delta_lj} =sum{k=1}{n}{}{d_k delta_ki}[I][I] =[D][I][I][I] =[D].


Personal Tools