1.6 Linear equations
Let f : R
n
! R
m
be a linear mapping, and let b
~
2 R
m
be an arbitrary vector. The linear
equation f(u~ ) = b
~
is solvable if and only if b
~
2Im(f). If f: R
n
!R
n
is a linear one-to-one
mapping, then equation f(u~ ) = b
~
is simply solved for u~ = f
¡1
(b
~
). If dim ker(f) > 0 and u~ is a
solution to the equation, then for any vector n~ 2ker(f), v~ = n~ + u~ is also a solution. In this
context, vectors in ker(f) are called the homogeneous solutions of f (u~ ) = 0.
Problem 35. Suppose n ≥ m and f: R
n
!R
m
is a linear mapping. Show that if dim ker(f) = n ¡m,
then the linear equation f (u~ ) = b
~
is solvable for any b
~
2R
m
. What if dim ker(f) > n ¡m? If n > m and
dim ker(f) = n ¡m, show that the equation f (u~ ) = b
~
has infinitely many solutions.
Problem 36. Let A =
2 6
1 3
. For what values of b
~
2R
2
, the equation Au~ = b
~
is solvable? Verify that
the solutions of the equation Au~ =
4
2
has the form u~ = t
¡3
1
+
2
0
for t 2(¡1; 1).
Problem 37. Let f: R
n
!R
n
be a linear mapping and let u
1
~ ; u~
2
be two solutions to equation f(u~ ) = b
~
.
Show that u~
1
¡ u~
2
2 ker(f), and conclude every solution to the equation can be represented by n~ + u~
where n~ 2ker(f ).
Problem 38. Let f : R
n
!R
n
be a linear mapping and suppose u~
1
is a solution to f(u~ ) = b
~
1
and u~
2
is
a solution to f(u~ ) = b
~
2
. Show that u~
1
+ u~
2
is a solution to f(u~ ) = b
~
1
+ b
~
2
.
As we saw above, equation f(u~ ) = b
~
is solvable if b
~
2Im(f). The following problem a nswer
the solvability of a linear equation f(u~ ) = b
~
by the aid of the transpose of f. Remember that
f
t
: R
m
!R
n
is the transpose of f : R
n
!R
m
if the following equality holds for any u~ 2R
n
,
and v~ 2R
m
f(u~ ) ·v~ = u~ ·f
t
(v~):
Problem 39. Let f: R
n
!R
m
be a linear mapping. Show ker(f
t
) = [Im(f )]
?
. Co nclude that the linear
equation f (u~ ) = b
~
is solvable if hb
~
; n~ i= 0 for all n~ 2ker(f
t
). Also show
dim ker(f
t
) ¡dim ker(f) = m ¡n:
Problem 40. Find ker(f
t
) of the matrix A =
2 6
1 3
and verify that b
~
=
4
2
is orthogonal to ker(f
t
).
2 Fun ctions o f se veral variables
2.1 Topology of R
n
Fo r p = (x
1
; ·· ·; x
n
) 2R
n
, the Euclidean norm kpk is defined as
kpk= x
1
2
+ ·· ·+ x
n
2
p
;
and if q = (y
1
; :: :; y
n
), the Euclidean distance is defin ed as follows
kp ¡ qk= (x
1
¡y
1
)
2
+ ···+ (x
n
¡y
n
)
2
p
:
An immediate result of the above definitions is t he convergence of sequences in R
n
.
10 Appendix