Professional Documents
Culture Documents
EXERCISES
Vector Space
IG. Pramudya Ananta1
1 Senior Lecturer in Department of Industrial Computing
Faculty of Information and Communication Technology
Universiti Teknikal Malaysia Melaka with LaTEX
October 6, 2013
Gede
LECTURE
EXERCISES
Outline
1
LECTURE
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
EXERCISES
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Outline
1
LECTURE
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
EXERCISES
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Introduction
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Outline
1
LECTURE
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
EXERCISES
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Contd.
It is sometimes necessary to consider vectors whose initial points
are not at the origin. If P1 P2 denotes the vector with initial point
P1 (x1 , y1 ) and terminal point P2 (x2 , y2 ), then the components of
this vector are given as
P1 P2 = (x2 x1 , y2 y1 )
P1 P2 = (x2 x1 , y2 y1 , z2 z1 )
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Contd.
It is sometimes necessary to consider vectors whose initial points
are not at the origin. If P1 P2 denotes the vector with initial point
P1 (x1 , y1 ) and terminal point P2 (x2 , y2 ), then the components of
this vector are given as
P1 P2 = (x2 x1 , y2 y1 )
P1 P2 = (x2 x1 , y2 y1 , z2 z1 )
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Outline
1
LECTURE
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
EXERCISES
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Definition
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Definition
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Examples
Example 01: In experimental data, a scientist performs an
experiment an makes n numerical measurement each time the
experiment performed. The result of each experiment can be
regarded as a vector y = (y1 , y2 , , yn ) in Rn in which
y1 , y2 , , yn are the measured values.
Example 02 : Graphical image, one way in which color images
are created on computer screens by assigning each pixel three
number that describe the hue, saturation, and brightness of the
pixel. Thus, a complete color image can be viewed a set of
5-tuples of the form v = (x, y, h, s, b) in which x and y are screen
coordinates of the pixel and h, s and b are its hue, saturation, and
brightness.
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Examples
Example 01: In experimental data, a scientist performs an
experiment an makes n numerical measurement each time the
experiment performed. The result of each experiment can be
regarded as a vector y = (y1 , y2 , , yn ) in Rn in which
y1 , y2 , , yn are the measured values.
Example 02 : Graphical image, one way in which color images
are created on computer screens by assigning each pixel three
number that describe the hue, saturation, and brightness of the
pixel. Thus, a complete color image can be viewed a set of
5-tuples of the form v = (x, y, h, s, b) in which x and y are screen
coordinates of the pixel and h, s and b are its hue, saturation, and
brightness.
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Operations
Notation. We will denote a vector in Rn using the notation
v = (v1 , v2 , , vn ) and we will call 0 = (0, 0, , 0) the zero
vector.
Definition. Vector v = (v1 , v2 , , vn ) and w = (w1 , w2 , , wn )
in Rn are equal if
v1 = w1 ,
v2 = w2
...
vn = wn
We indicate it by v = w.
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Operations
Notation. We will denote a vector in Rn using the notation
v = (v1 , v2 , , vn ) and we will call 0 = (0, 0, , 0) the zero
vector.
Definition. Vector v = (v1 , v2 , , vn ) and w = (w1 , w2 , , wn )
in Rn are equal if
v1 = w1 ,
v2 = w2
...
vn = wn
We indicate it by v = w.
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Operations
Notation. We will denote a vector in Rn using the notation
v = (v1 , v2 , , vn ) and we will call 0 = (0, 0, , 0) the zero
vector.
Definition. Vector v = (v1 , v2 , , vn ) and w = (w1 , w2 , , wn )
in Rn are equal if
v1 = w1 ,
v2 = w2
...
vn = wn
We indicate it by v = w.
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Outline
1
LECTURE
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
EXERCISES
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Addition, +
Let V , with operation "addition,+" and "scalar multiplication,"
and let u , v , w V and scalars k, m R. We call V as a vector space
and u , v , andw are vectors in V iff:
1
u + v V,
u + v = v + u ,
3
4
u + (v + w)
= (u + v ) + w,
u + (u) = (u) + u = 0,
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Multiplication,
.
1
k (u + v) = k u + k v,
(k + m) u = k u + m u ,
k (m u) = (k m) u ,
1 such that 1 u = u .
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Example Set 03
with operations defined 0 + 0 = 0 and k0 = 0 is a vector
O = {0}
space, known! as zero vector space.
c
Let Mc = { |c R} and usual operations of matrix addition
0
and scalar multiplication. We can show that Mc with the
operations is a !vector space.
a b
|a, b, c, d R} with matrix addition and scalar
M22 = {
c d
multiplication operations forms a vector space
V = R2 with addition and scalar multiplication operations
defined as follows
u + v = (u1 + v1 , u2 + v2 )
and
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Example Set 03
with operations defined 0 + 0 = 0 and k0 = 0 is a vector
O = {0}
space, known! as zero vector space.
c
Let Mc = { |c R} and usual operations of matrix addition
0
and scalar multiplication. We can show that Mc with the
operations is a !vector space.
a b
|a, b, c, d R} with matrix addition and scalar
M22 = {
c d
multiplication operations forms a vector space
V = R2 with addition and scalar multiplication operations
defined as follows
u + v = (u1 + v1 , u2 + v2 )
and
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Example Set 03
with operations defined 0 + 0 = 0 and k0 = 0 is a vector
O = {0}
space, known! as zero vector space.
c
Let Mc = { |c R} and usual operations of matrix addition
0
and scalar multiplication. We can show that Mc with the
operations is a !vector space.
a b
|a, b, c, d R} with matrix addition and scalar
M22 = {
c d
multiplication operations forms a vector space
V = R2 with addition and scalar multiplication operations
defined as follows
u + v = (u1 + v1 , u2 + v2 )
and
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Example Set 03
with operations defined 0 + 0 = 0 and k0 = 0 is a vector
O = {0}
space, known! as zero vector space.
c
Let Mc = { |c R} and usual operations of matrix addition
0
and scalar multiplication. We can show that Mc with the
operations is a !vector space.
a b
|a, b, c, d R} with matrix addition and scalar
M22 = {
c d
multiplication operations forms a vector space
V = R2 with addition and scalar multiplication operations
defined as follows
u + v = (u1 + v1 , u2 + v2 )
and
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Outline
1
LECTURE
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
EXERCISES
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Example Set 04
then O is
The Zero Subspace. If V is a vector space and O = {0},
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Example Set 04
then O is
The Zero Subspace. If V is a vector space and O = {0},
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Example Set 04
then O is
The Zero Subspace. If V is a vector space and O = {0},
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Span
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Span
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Span
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Outline
1
LECTURE
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
EXERCISES
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Definition
If S = {s1 , s2 , , sr } is a non-empty set in a vector space V such that
the equation
k1 s1 + k2 s2 + + kr sr = 0
has the only trivial solution
k1 = 0,
k2 = 0, , kr = 0
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Example Set 05
k2 = 0,
k3 = 0. Prove it!
Can you prove that a set of {(1, 2, 3), (6, 6, 1), (3, 2, 1)} is also
a linearly independent set?
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Example Set 05
k2 = 0,
k3 = 0. Prove it!
Can you prove that a set of {(1, 2, 3), (6, 6, 1), (3, 2, 1)} is also
a linearly independent set?
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Outline
1
LECTURE
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
EXERCISES
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Definition
S is linearly independent.
S span V.
Gede
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Example Set 06
|
I3 = {(1, 0, 0), (0, 1, 0), (0, 0, 1)} is linearly independent (in
previous example) and I3 span R3 . Then I3 is a basis for R3 , and
particularly is called standard basis for R3 .
P = {1, x, x2 , xn } is a standard basis for the vector space Pn of
polynomial of degree n or less.
The set of matrices
!
!
1 0
0 1
M1 =
M2 =
0 0
0 0
0 0
M3 =
1 0
0 0
M4 =
0 1
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Example Set 06
|
I3 = {(1, 0, 0), (0, 1, 0), (0, 0, 1)} is linearly independent (in
previous example) and I3 span R3 . Then I3 is a basis for R3 , and
particularly is called standard basis for R3 .
P = {1, x, x2 , xn } is a standard basis for the vector space Pn of
polynomial of degree n or less.
The set of matrices
!
!
1 0
0 1
M1 =
M2 =
0 0
0 0
0 0
M3 =
1 0
0 0
M4 =
0 1
LECTURE
EXERCISES
Motivation of use
Vectors in 2-Space and 3-Space
Vectors in n-Space
Real Vector Space
Subspace
Linear Independence
Basis for a Vector Space
Example Set 06
|
I3 = {(1, 0, 0), (0, 1, 0), (0, 0, 1)} is linearly independent (in
previous example) and I3 span R3 . Then I3 is a basis for R3 , and
particularly is called standard basis for R3 .
P = {1, x, x2 , xn } is a standard basis for the vector space Pn of
polynomial of degree n or less.
The set of matrices
!
!
1 0
0 1
M1 =
M2 =
0 0
0 0
0 0
M3 =
1 0
0 0
M4 =
0 1
LECTURE
EXERCISES
Exercise
Gede