Direct Sums and Inner Products Flashcards
(39 cards)
Sums of Vector Spaces
Intersection
-suppose that U and W are subspaces of vector space V, the intersection of U and W is:
U ∩ W = { v ∈ V | v∈U AND v∈W}
Sum of Vector Spaces
Union
-suppose that U and W are subspaces of vector space V, the union of U and W is:
U ∪ W = { v ∈ V | v∈U OR v∈W (or both) }
Intersection, Union and Subspaces
- intersections of subspaces are always subspaces
- unions of subspaces are not necessarily subspaces
Sum
Definition
-let U and W be subspaces of a vector space V, the sum of U and W is the set:
U+W = { u+w | u∈U , w∈W }
Sum and Subspace
-suppose U and W are subspaces of the vector space V
-the sum of U and W is also a subspace of V
-to prove,
i) |0∈U , |0∈W -> |0 + |0 = |0 ∈ U+W
ii) check that for all x,y∈U+W , x+y∈U+W
x = u + w and y = u’ + w’ where u,u’∈U and w,w’∈W
-> x+y = u + w + u’ + w’ = (u+u’) + (w+w’)
since U is a subspace u+u’∈U and since W is a subspace w+w’∈W so x+y∈U+W
iii) check that for all a∈F and x∈U+W , ax∈U+W
x = u+w where u∈U and w∈W
ax = a(u+w) = au + aw
since U is a subspace au∈U and since W is a subspace aw∈W so ax∈U+W
Sum - Span Lemma
-let U, W be subspaces of V, suppose
U = span{u1, … ,un} and W = span{w1, … ,wm} , THEN:
U+W = span{u1, … , un} + span{w1, … , wm}
= span {u1, … , un ; w1, … , wm}
Sum - Linear (In)Dependence Lemma
Description
-suppose that {u1, … ,un} are linearly INdependent, THEN:
w ∈ {u1, … ,un} <=> {w1 ; u1, … , un} is linearly DEpendent
Direct Sum
Definition
- suppose U & W are subspaces of a vector space V
- the sum U+W is called a direct sum (denoted ) if:
a) U + W = V
b) U ∩ W = { |0 }
Equivalent Characterisation of Direct Sums
-let U and W be subspace of the vectors space V,
a) V = direct sum of U and W
<=>
b) every |v ∈ V can be written in a unique way as |v = |u + |w
- (a) means that V=U+W and U ∩ W = { |0 }
- in (b), uniquely means that |v=|u+|w and |v=|u’ + |w’ implies |u=|u’ and |w=|w’
Direct Sum - Basis Proposition
-let U and W be subspaces of V, suppose {u1, … ,un} is a basis of U and {w1, … ,wm} is a basis of W
(a) the sum of U and W is direct
<=>
(b) {u1, … , un ; w1, … , wm} is linearly independent
-in such a case, a basis of the direct sum of U and W is {u1, … , un ; w1, … , wm}
Direct Sum - Dimension Proposition
-let U and W be subspace of V, then:
dim (U+W) = dim(U) + dim(W) - dim(U ∩ W)
-in particular:
--if V = direct sum of U and W, then;
dim V = dim U + dim W
--if (dimU + dimW) > dimV , then U ∩ W ≠ { |0 } , hence the sum U+W cannot be directHow to Find a Basis for the Union of Two Subspaces
1) you can find the dimension of the basis by using:
dimZ + dimW - dim(Z∩W) = dim(Z+W)
Standard Inner Product in ℝ^n
Definition
-let |v = (v1, v2, …, vn) and |w = (w1, w2, …, wn) be in ℝ^n, then:
⟨v,w⟩ = v1w1 + v2w2 + … + vnwn ∈ ℝ
Standard Inner Product in C^n
Definition
-let |v = (v1, v2, …, vn) and |w = (w1, w2, …, wn) be in C^n, then:
⟨v,w⟩ = v1w1* + v2w2* + … + vnwn* ∈ ℝ
-where w1* is the complex conjugate of w1
Properties of the Standard Inner Product in C^n
i) conjugate symmetry: ∀ v,w ∈ C^n
⟨v,w⟩=⟨w,v⟩*
and for ⟨v,v⟩∈C
ii) linearity in the first argument: ∀ v,v’,w∈C^n , ∀ a∈C
⟨v+v’ , w⟩= ⟨v,w⟩ + ⟨v’,w⟩
⟨av,w⟩ = a⟨v,w⟩
iii) positive definiteness:
⟨v,v⟩ ≥ 0 , ∀ v∈C^n
& ⟨v,v⟩ = 0 <=> |v = |0
Properties of the Standard Inner Product
i) conjugate symmetry: ⟨v,w⟩=⟨w,v⟩* , ∀ v,w ∈ V
ii) linearity in the first argument: ∀ v,v’,w∈V, ∀ a∈V
⟨v+v’ , w⟩= ⟨v,w⟩ + ⟨v’,w⟩
⟨av,w⟩ = a⟨v,w⟩
iii) positive definiteness:
⟨v,v⟩ ≥ 0 , ∀ v∈V
⟨v,v⟩ = 0 <=> |v = |0
Standard Inner Product
Linearity in the Second Argument
-an inner product is antilinear in the second argument:
⟨v , w+w’⟩= ⟨v,w⟩ + ⟨v,w’⟩
⟨v,aw⟩ = a⟨v,w⟩
-over R this just means linearity in the second argument since conjugation () in R does nothing
-over C this does have an effect
Standard Inner Product Over R
Linearity
⟨av , bw⟩= ab ⟨v,w⟩
Standard Inner Product Over C
Linearity
⟨av , bw⟩= a b* ⟨v,w⟩
b* = complex conjugate of b
Inner Product Space
Definition
a vector space (over R or C) equipped with an inner product ⟨_ , _⟩
Norm/Length
Definition
-in an inner product space V, the norm or length
|| v || = √ ⟨v , v⟩
- || v || is real since by positive definiteness ⟨v , v⟩≥ 0
-the only vector of norm 0 is |0
Examples of Abstract Inner Products
a) usual dot products in R^n and C^n
b) for λ1,…,λn > 0 consider R^n with following non-standard inner product given |v=(v1,…,vn)∈R^n and |w=(w1,..,wn)∈R^n :
⟨v , w⟩ = Σ λi vi wi
c) an inner product in R^2 given by:
⟨(x,y) , (x’,y’)⟩ = 2xx’ + 2yy’ - xy’ - x’y
****
Orthoganal Projection
-the orthogonal projection of |w on |v is |w’ where:
proj(|w) = ⟨w,v⟩/⟨v v⟩ * v
-also consider w-w’ which is orthogonal to v
Lemma - Orthogonal Projection
-if |v ≠ |0 and |w are vectors in an inner product space V, then:
|v ⟂ (|w - ⟨w,v⟩/⟨v,v⟩ * |v) = |w’
Proof:
-to show that |v and |w’ are orthogonal, show that their inner product is zero
⟨v,w’⟩ = ⟨v, w - ⟨w,v⟩/⟨v,v⟩v⟩
-by antilinearity in the second argument:
⟨v,w’⟩ = ⟨v,w⟩ - ⟨v, ⟨w,v⟩/⟨v,v⟩v⟩
-by antilinearity in the second variable
⟨v,w’⟩ = ⟨v,w⟩ - (⟨w,v⟩/⟨v,v⟩)* ⟨v,v⟩
-since ⟨v,v⟩ is a real number, ⟨v,v⟩* = ⟨v,v⟩, i.e. complex conjugation has no effect:
⟨v,w’⟩ = ⟨v,w⟩ - ⟨w,v⟩*
-and by conjugate symmetry, ⟨v,w⟩ = ⟨w,v⟩* so:
⟨v,w’⟩ = 0 therefore |v ⟂|w’
