Linear Algebra - HW1-Solution
Linear Algebra - HW1-Solution
Linear Algebra - HW1-Solution
Solution: Substituting the last equation into the second and solving for z says that any
point (u, v, w, z) in the intersection must have z = 2. Similarly, we can conclude that v = 2
by substituting the second equation into the first and solving for v. Therefore, the inter-
section is a subset of the plane {(u, 2, w, 2)|u, w ∈ R}. Now, we know u + w = 2 and any
quadruple (u, 2, 2 − u, 2) lies in all three planes, so we conclude that the intersection is a line.
This is parameterized as (0, 2, 2, 2) + u(1, 0, −1, 0). (Read column vectors.)
If we must also have u = −1, then the point (−1, 2, 3, 2) is the entire intersection.
If for instance the fourth equation is u + w = 1, the intersection would be empty, since
one can’t have u + w = 2 and u + w = 1 simultaneously.
A:u+v+w =2
B : u + 2v + 3w = 1
C : v + 2w = 0
A:u+v+w =2
B : u + 2v + 3w = 1
C ′ : v + 2w = −1.
1
Then from C ′ we have v = −1 − 2w. Substituting this expression into A we get u − 1 −
2w + w = 2 thus u = 3 + w. Substituting this and the previous expressions into B we get
3 + w − 2(1 − 2w) + 3w = 1 thus w = 0. Therefore, u = 3 + 0 = 3, and v = −1 − 0 = −1.
One of the solutions of the system is u = 3, v = −1, w = 0.
2x − 3y =3
4x − 5y + z = 7
2x − y − 3z = 5.
2x − 3y =3 2x − 3y =3
4x − 5y + z = 7 =⇒ y+z =1
2x − y − 3z = 5 2x−y − 3z = 5
2x − 3y =3 2x − 3y =3
y + z = 1 =⇒ y+z =1
2x−y − 3z = 5 2y − 3z = 2
2x − 3y =3 2x − 3y =3
y + z = 1 =⇒ y+z =1
2y − 3z = 2 − 5z = 0
2x − 3y =3
y+z =1
−5z =0
z = 0.
Therefore,
y=1
x=3
Thus the solution is x = 3, y = 1, z = 0.
2
12. Which number d forces a row exchange, and what is the triangular system (not singular)
for that d? Which d makes this system singular (no third pivot)?
2x + 5y + z = 0
4x + dy + z = 2 (1)
y−z =3
d = 10 forces a row exchange
2x + 5y + z = 0 2x + 5y + z = 0 2x + 5y + z = 0
4x + 10y + z = 2 =⇒ −z = 2 =⇒ y−z =3 (2)
y−z =3 y−z =3 −z = 2
2x + 5y + z = 0 2x + 5y + z = 0 2x + 5y + z = 0
4x + 11y + z = 2 =⇒ y − z = 2 =⇒ y−z =2 (3)
y−z =3 y−z =3 0=1
Draw a graph representing each equation as a straight line in the x − y plane. The lines
intersect at the solution. Also, add one more line- the graph of the new second equation
which arises after elimination.
Solution: Using elimination, we will multiply the first equation by 3 and subtract it
from the second equation. The new second equation you should get is y = 2.
( ( (
x− y =0 x− y =0 x−y =0
⇒ ⇒
3x + 6y = 18 9y = 18 y=2
3
1.4 – Matrix Notation and Matrix Multiplication
2.Working a column at a time, compute the products:
4 1 4 1 4 3 7
5 1 1 = 1 · 5 + 3 · 1 = 5 + 3 = 8
3
6 1 6 1 6 3 9
1 2 3 0 1 2 3 0 2 0 2
4 5 6 1 = 0 · 4 + 1 · 5 + 0 · 6 = 0 + 5 + 0 = 5
7 8 9 0 7 8 9 0 8 0 8
4 3 1 4 3 2 1 3
6 6 21 = 1 · 6 + 1 6 = 3 + 2 = 5
2 3
8 9 3 8 9 4 3 7
3. Find two inner products and a matrix product:
1
1 −2 7 −2 = 1 + 4 + 49 = 54 (4)
7
3
1 −2 7 5 = 3 − 10 + 7 = 0 (5)
1
4
1 3 5 1
−2 3 5 1 = −6 −10 −2 (6)
7 21 35 7
13. By trial and error find examples of 2 by 2 matrices such that
(a) A2 = −I, A having only real entries.
1 2
We may take A = .
−1 −1
2 1 2 1 2 1−2 2−2
Then A = = = −I.
−1 −1 −1 −1 −1 + 1 −2 + 1
(b) B 2 = O, although B ̸= O.
0 1 2 0 1 0 1
We may take B = . Then B ̸= O but B = = O.
0 0 0 0 0 0
(c) CD = −DC, not allowing the case CD = O.
0 1 0 1 1 0 −1 0
We may take C = and D = . Then CD = and DC = .
−1 0 1 0 0 −1 0 1
So, CD = −DC.
(d) EF = O, although no entries of E or F are zero.
1 1 1 1 1−1 1−1
We may take E = and F = . Then EF = = O.
1 1 −1 −1 1−1 1−1
17. Which of the following matrices are guaranteed to equal (A + B)2 ?
Note that
5
(b) What matrix adds row 1 to row 3 and at the same time adds row 3 to row 1?
1 0 1
E13,31 = 0
1 0
1 0 1
(c) What matrix adds row 1 to row 3 and then adds row 3 to row 1?
1 0 1 1 0 0 2 0 1
E31 E13 = 0
1 0 0 1 0 = 0
1 0
0 0 1 1 0 1 1 0 1