Académique Documents
Professionnel Documents
Culture Documents
VECTOR SPACES
§1. Definition and examples
1
If we note with 0V the null vector of the additive group V and with
0K the null scalar, then from the axioms that define the vector space V over
field K we have the following properties:
1.2 Corollary If V is a vector space over field K, then for, x V,
K occur the proprieties:
1) 0K x = 0V
2) 0V = 0V
3) (-1) x= -x .
Example
1° Let it be K a commutative corp. Considering the additive
abelian structure of field K, then set K represents K-vector space. More, if
K' K is a subcorp, then K is a K'-vector space. The set of complex
numbers C can be seen as a C-vector space or R-vector space, Q- vector
space.
2° The set Kn = K K … K, where K is a commutative corp, is
K- vector space, called arithmetic space (standard), according to the
operations: x,y V , K , x= (x1, x2,..,xn), y = (y1, y2,..,yn)
x y : ( x1 y1 , x 2 y 2 ,..., xn y n )
x : (x1 , x2 ,...,xn )
A D
C
Fig.1
The length (module or norm) of an oriented segment AB is defined as
the geometric length of the non-oriented segment [AB], namely the distance from
point A to point B and will be noted with | AB | (|| AB ||). The nul segment has
length zero.
On the set M we introduce the equipolent relation "~".
Two oriented segments AB and CD are called equipolent if they have
the same direction, same sense and same length, (fig.2) :
fig.2
B D
A C
It is easy two verify that the equipolent relation is an equivalence
relation on set M (is reflexive, symmetric and transitive).
The set of equivalence classes, according to this relation:
3
M/~ = {( A, B ) | A,B E3 } = V3
defines the set of free vectors of the geometric space E3. The equivalence
class of the oriented segment AB will be noted with AB v and will be
called free vector and the oriented segment AB AB will be the
representant of the free vector v in point A. Direction, sense and length
which are commune to all the elements from an equivalence class define
the direction, sense and the length of the free vector. For the length of a free
vector we will use the notation | v | or || v ||. The free vector of length zero is
called nul vectorul and is noted with 0 . A free vector of length one is called
an unit vector or versor.
Two free vectors u and v are equal u v if their representants
are two oriented echipolent segments.
Two free vectors which have the same direction are called colinear
vectors. Two collinear vectors with the same length and opposite sense are
called oppose vectors.
Three free vectors are called coplanar if their oriented
corresponding segments are parallel with a plane.
The set V3 can be organized as an abelian additive group.
If the free vectors u and v are represented by the oriented
segments AB and AC , then the vector represented by the oriented
segment AD defines the sum of vectors u and v and is noted with
w u v (fig. 3)
fig.3
B D
u w
A C
v
The rule which defines the sum of two free vectors u and v is
called the parallelogram rule (or the triangle rule).
The sum of two free vectors “+”: V3 V3 V3, (u , v ) u v is a
well-defined internal composition law (does not depend on the representants
choosing). The abelian additive group axioms are easy to verify.
The external composition law
: K V3 V3, ( , v ) v
4
where the vector v is characterized by the same direction with v , the
same sense if 0 , oppose sense if 0 and || v || = | | || v ||, satisfies
the group II axioms from the definition of the vector space.
In conclusion, the the free vectors set is a real vector space .
§ 2. Vector subspaces
1° U is a vector subspace in V
2° x, y U, a K we have
a) x + y U
b) ax U
3° x, y U , , U x + y U.
Demonstration
1° 2°: if U V is a subspace then for x, y U x y U
and for x U and, because the two operations induce on subset U a
structure of vector space.
b
2° 3°: x, y U , , K x U and
a
y U x y U .
3° 1°: x, y U and for = 1, = -1 results that x - y U
which proves that U V is an abelian subgroup. On the other side
x, y U , K and β 0 x U and the axioms II from
the definition of the vector space verifies immediately, so the subset U V
posses a structure of vector space.
Example
5
1° The set {0} V is subspace in V, called nul subspace of V.
Any subspace different from the vector space V and the nul subspace {0} is
called proper subspace.
2° The set of the symmetric matrices (antisymmetric) of n order is
a subspace of the square matrices set of n order.
3° The polynomial set with real coefficients of degree n, R[X] =
{f R[X]/grad f n} represents a vector subspace of the vector space of the
polynoms with real coefficients.
4° Subsets
Rx = {(x, 0)/x R} R2 Ry = {(0, y)/x R} R2.
are vector subspaces of the arithmetic space R2. Generally, the set of the
points from any line which passes through the origin of space R2, determine
a vector subspace. This vector subspaces represents the solution’s set of
some linear and homogenous equations in two unknowns.
Observation. The notions of sum and direct sum can be extended to a finite
number of terms.
2.5 Definition. Let it be V a vector space over field K and S a non-zero
subset of it. A vector v V as
v 1 x1 2 x 2 p xp, i K, xi R (2.1)
is called linear finite combination of elements from S.
, K, ax y i xi j y j (i ) xi ( j ) y j sum
i 1 j 1 i 1 j 1
Example. Let’s consider the standard vector space R2 endowed with the
coordinates system axes x O y (fig. 4)
Let’s consider a line L which passes through point x0 (a 0 , b0 ) L
. The point v x x0 (a a0 , b b0 ) , (a, b) L is situated on a parallel
line with L R2 which passes through the origin .
8
y L
V1
x
b
b-b0 v
x0 b0
a0 0 a a-a0 x
fig.4
9
2.12 Theorem. If S = {x1, x2, …, xp} V is a linear independent set and
L(S) The linear covering of S, then for any set of p + 1
elements from L(S) is linear dependent.
p
a
Demonstration. Let it be vectors yi = j 1 ij xj , i = 1,2,…, p + 1 from the
linear covering L(S).
The relation 1y1 + 2y2 + …+p+1yp+1 = 0 is equivalent with
p
p 1
i aij x j 0 . With respect that the vectors x1 , x 2 , , x p are linear
j 1 i 1
independents we obtain for j 1, p relations 1a1j + 2a2j + +…
+p+1ap+1j = 0, which represents a system of p linear equations with p + 1
unknowns (i), admits also different solutions from the casual solutions,
which means that the vectors y1, y2,…,yp+1 are linear dependent, q.e.d.
11
Observation If V is a vector space with dimension dimV = n then:
a) a system of n vectors is base is free independent.
b) a system of n vectors is base is a system of generators.
c) Any system of m > n vectors is linear dependent.
For the second part of the theorem we use the method of complete
mathematical induction. For p = 1, f1 V we write in base B under the form
n
f1 i ei .With f1 0 results that exists at least one i 0. Admitting that
i 1
1 λ λ
1 0 we have e1 f1 - 2 e2 -... - n en , that means that {f1, e2,…, en}
λ1 λ1 λ1
12
is a system of generated vectors of space Vn, so a base. Admitting that {f1,
f2,…, fp-1, ep,…, en} is a base then vector fp S can be expressed under the
form fp = 1f1 + 2f2+…+ p-1fp-1+ pep+…+ nen. In this relation at least one
coefficient amongst p, p+1,…, n is non-null, because contrary the set S
would be linear dependent. Doing eventual o remuneration of vectors ep,
ep+1, …, en, e can suppose that p 0 and we obtain
μ μ μ p 1 1 μ p 1 μ
e p 1 f1 - 2 f 2 -... - f p 1 fp - e p 1 ...- n en , from
μp μ1 μp μp μp μp
which results that {f1, f2,…, fp, ep+1,…, en} is a system of n generating vectors
of n-dimensional space Vn, so a base for Vn, q.e.d.
3.8 (completing theorem) Any system of linear independent
Consequence. system from a vector space Vn can be completed up to a
base in Vn.
3.9 Any subspace V’ of a finite generated vectorial space Vn
Consequence. admits at least one suplimentary subspace.
3.10 Theorem. (Grassmann – dimension theorem). If V1 and V2 are two
vectorial subspaces of K-vector space Vn then
din (V1 + V2) = dimV1 + dimV2 – dim(V1 V2) (3.1)
Demonstration: Let it be {f1, f2,…, fr} a base of subspace (V1V2) V1.
From the consequence 3.8 we can complete this system of linear
independent vectors at a base in V1 , this is given by set B1={f1,f2,…,fr,er+1,
…,es}. In a similar way we consider in vector space V2, base B2 ={f1, f2,…, fr,
gr+1, …,gp}. It is easy to demonstrate that the subset B ={f1,f2,
…,fr,er+1,..,es,gr+1,..,gp}, is a system of generators for V1+ V2. The subset B is
linear independent. Indeed,
r s p r s p
αi fi
i1
βi ei
i r 1
γi gi 0
i r 1
αi fi
i 1
βi ei -
i r 1
γ g
i r 1
i i ,
p
which means that vector v γ g
i r 1
i i V1 V2 , because the sum from
the left member represents a vector of subspace V1 and the one from the
p r
right a vector from V2. In space V1V2 we have v i gi
i r 1
i 1
i fi
p r
i gi i fi 0
i r 1 i 1
r+1 = r+2 = ... = r+p = 1 = 2 = ... = r =
13
0.
Using this result in the first relation and with respect to the fact that
B1 is a base in V1 results1 = 2 = … = r = r+1 = r+2 = … = 0, so B is
linear independent, is a base in V1+V2.
In these conditions we can write dim (V1+V2) = r + s + p = = (r
+s) + (r + p) – r = dimV1 + dimV2 - dim(V1V2). Q.e.d.
Noting with B = t[e1, e2,…, en], B = t[e1, e2,…, en] and with
a11 , a12 ,...,a1n
a21, a22 ,..., a 2 n
A matrix of n n which has for columns the
......................
a , a ,..., a
n1 n 2 nn
vectors coordinates ej, j 1,n , relation (4.2) can be written under the form
B = tAB (3.2)
14
n n
n n n
x x ' j e' j x' j aij ei
i 1
aij x' j ei .
i 1 j 1
j 1 j 1
n n n
With B is a base, the equality aij x' j ei xi ei is
i 1 j 1 i 1
equivalent with
n
xi a x'
j 1
ij j , i 1,n (3.4)
a
i 1
e , then the matrix A = (aij),
ij i having as columns the vectors
coordinates v1, v2,…,vp, will be called the passing matrix from vectors e1,
e2,...,en to vectors v1, v2,…, vp .
3.13 Theorem. The matrix rang A is equal with the maximum numbers
of column linear independent vectors
15
a11 , a12 ,...,a1r
a21, a22 ,..., a 2 r
= ...................... 0.
ar1 , ar 2 ,..., arr
0 implies that the vectors linear independence v1, v2, ..., vr.
Let it be column vk, r k p and the determinants
a11 ...a1r a1k
....
i = a ....a ark
, i 1, n
r1 rr
ai1Γi1 +ai2 Γi2 +…+air Γir + ail D = 0 ail = λ j aij ; λ j =Γij ⁄D, i 1, n
j 1
This scalar relations express the fact that any column vk, r k p,
is a linear combination of the first r columns of matrix A, so any r + 1
vectors are linear dependents.
define a scalar product. The scalar product defined in this way, called usual
scalar product, endowedrithmetic space Rn with an Euclidean structure.
2° The set C([a, b]) of continuous functions on the interval [a, b] is
a vector space with respect to the product defined by
b
f, g a
f(x) g(x) dx (4.3)
18
from where results the triangle inequality.
A space on which we have defined a “norm” function is called
normed space.
The norm defined by a scalar product is called euclidean norm.
Example: In arithmetic space Rn the norm of a vector x = (x1, x2,…xn) is
given by
|| x || x12 x 22 ... x n2 (4.5)
A vector e V is called versor if ||e|| = 1. The notion of versor
permits to x V to be written as x ||x|| e , ||e|| 1 , where e direction
is the same with x direction.
Cauchy-Schwarz inequality, |<x, y>| ||x|| ||y|| permits to define
the angle between two vectors, being the angle [0, ], given by
x,y
cos θ (4.6)
|| x || || y ||
(4.8)
n
Indeed, multiplying the vector x i xi with ek, we obtain <x, ek> =
i 1
n
λi ei ,ek λk ek ,ek from where we have
i 1
x, ek
λk
ek , ek
, k 1, n .
1 , i j
If B is orthonormate we have ei ,e j i j 0 , i j , and i
= <x, ei> and will be called the euclidiene coordinates of vector x.
4.10 Definition. Let it be x, y V, two ordinary vectors.
x, y
The vector pr y x
y, y
y , with y 0 is
called orthogonal projection of vector x on vector y,
x , y
and number pryx = y is called algebraic size of
the orthogonal projection of x on y .
20
4.11 Definition. Let it be S V an ordinary subset of euclidean space
V. An element y V is called orthogonal of S if is
orthogonal on every element of S, that means that
<y, x> = 0, x S and noted with y S.
21
w3 = v3 + k1w1 + k2w2 0 and determine the scalars k1, k2 imposing
condition w3 to be orthogonal on w1 and w2, that means that
<w3, w1> = <v3, w1> + k1 <w1, w1> = 0
<w3, w2> = <v3, w2> + k2 <w2, w2> = 0.
We obtain
v3 , w1 v3 , w2
w3 v3 w1 - v3 - pr w1 v3 - p
w1 , w1 w2 , w2
After n steps are obtained vectors w1, w2, ..., wn orthogonal two by
two, linear independent (prop. 5.1) given by
j 1
v j , wi
wj v j wi , j 1,n
i 1 wi , wi
(4.9)
wi
Define ei , i 1,n , so the set B = {e1, e2, ..., en},
||wi||
represents an orthonormate base in Vn.
With elements e1, e2, ..., ep are expressed in function of v1, v2, ..., vp,
and these are linear independent subsystems we have L ({e1, e2, ..., ep}) = =
L ({v1, v2, ..., vp}), c.c.t.d.
n n n
fi , f j a
k, h 1
ki ahj ek , eh a
k, h 1
ki ahj kh aki akj ij
k1
22
4.17 Proposition. At a change of orthonormate base B = tAB, in an
euclidean vector space Vn,, The coordinates
transforming is given by X = AX, where A is an
orthogonal matrix.
23
4. Establish which of the following subsets forms vector subspaces in
the indicated vector spaces
a) S1 = {(x, y) R2 | 2x - y = 0}
b) S2 = {(x, y) R2 | 2x - y + 1 = 0}
c) S3 = {(x, y) R2 | x2 - y2 - 1 = 0}
d) S4 = {(x1, x2, x3) R3 | x1 - x2 + 2 x3 = 0}
e) S5 = {(x1, x2, x3) R3 | x1 + x2 - x3 = 0, x1 - x2 = 0}
5. Let it be F[a,b] – the real functions set defined on the interval [a, b]
R.
a) Show that the operations:
(f + g)(x) = f(x) + g(x)
( f)(x) = f(x), R, x [a, b] define a structure
of R-vector space on set F [a,b].
b) If the interval [a, b] R is symmetric with the origin, show that
the subsets
F+ = {f F [a,b] | f(- x) = f(x)} (odd functions) and
F- = {f F [a,b] | f(- x) = - f(x)} (even functions)
are vector subspaces and F [a,b] = F + F - .
15) Show which of the following vector’s systems forms bases in the
given vector spaces:
a) S1 = {u1 = (1, 2), u2 = (2, -1)} R2
b) S2 = {u1 = (1, 0, -1), u2 = (2, 1, -3), u3 = (1, -1, 0)} R3
c) S3 = {u1 = (1, 0, 1), u2 = (0, -1, 1), u3 = (1, -1, 1)} R3
d) S4 = {1, 1-x, (1-x)2, (1-x)3} R3[x]
1 0 1 1 1 1 1 1
e) S5 = , , , M2(R)
0 0 0 0 0 1 1 1
25
16) In R3 we consider the vector’s systems B = {e1 = (1, 1, 0),
e2 = (1, 0, 1) , e3 = (1, 0, -1)} and B = {e1 = (1, 0, 0) , e2 = (1, 1, 0),
e3 = (1, 1, 1)}. Show that B and B are bases and determinethe passing
matrix from base B to base B and the coordinates of the vector v = (2,
-1, 1) (expressed in canonic base) in rapoert with the two bases.
17) Let it be the real vector space M2(R) and the canonic base
1 0 0 1 0 0 0 0
B = E1 , E2 , E3 , E4
0 0 0 0 1 0 0 1
a) Find a base B1 respective B2 in the symmetric matrices
subspace S2 M2(R) and respective in the antisymmetric
matrices subspace A2 M2(R). Determine the passing matrices
from the canonic base B to base B = B1B2 .
a b
b) Express the matrix E = c in base B .
d
19) Show that the operation defined on the polynoms set Rn[x]
n
through <f, g> = ai bi , where f = a0 + a1x + … + anxn şi g = b0 + b1x+…
i 0
+ bnxn defines a scalar product and write the Couchy – Schwarz inequality.
Calculate || f || , (f, g) for the polynoms f(x) = 1 + x + 2x2 - 6x3 şi g(x) =
1 - x - 2x2 + 6x3.
20) Verify that the following operations determine scalar products on
the specificated vector spaces and orthonormate with respect to these scalar
products the functions systems {1, t, t2} and respective {1, cx, c-x}
2
xf ( x) g ( x)dx , f, g C[ 0 , 2 ] .
0
b) <f, g> =
0
26
21) Let it be vectors x = (x1, x2, …, xn), y = (y1, y2, …, yn) Rn.
Demonstrate using the usual scalar product defined on the arithmetic space
Rn, the following inequalities:
n n n
a) ( xi yi ) ( xi ) ( yi )
2 2 2
i 1 i 1 i 1
n n n
b) ( xi yi ) 2
i 1
xi2
i 1
y
i 1
2
i
22) Orthonormate the vectors system with respect to the usual scalar
product
23) Find the orthogonal projection of vector v = (14, -3, -6) on the
subspace generated by vectors v1 = (-3, 0, 7), v2 = (1, 4, 3) and the size of
this projection.
3 x1 x2 x3 0
x1 2 x2 x3 0
and find an orthonormate base in this complement.
27
28) Detremine in R3 the orthogonal complement of the subspace
generated by vectors v1 = (1, 0, 2), v2 = (-2, 0, 1). Find the decomposition
v = w + w1 of vector v = (1, 1, 1) R3 on the two complementary
subspaces and verify the relation ||v||2 = ||w||2 + ||w1||2.
28