Download presentation

Presentation is loading. Please wait.

Published byJennifer Rodgers Modified over 3 years ago

1
Vector Spaces A set V is called a vector space over a set K denoted V(K) if is an Abelian group, is a field, and For every element vV and K there exists an element .v V called the “scalar multiple of v by ” satisfying (i) (ii) (iii) (iv) Notation : 0 K denotes the additive identity under +, K, - denotes the inverse of under + denotes the identity under v denotes the inverse of v under

2
**Examples Example 1 (Polynomials of degree n)**

V = set of all polynomials of order n The additive operation on vectors is defined as follows: V(K) is a vector space Proof For v= Now by continuity of addition on the real numbers

3
**Examples:1 Proof continued follows from associativity of**

normal addition Closure is trivial Hence, is an Abelian group therefore Similarly for properties (ii)-(iv)

4
**Examples:2 Example 2 (n dimensional vectors)**

Example 3 (Complex Numbers) Example 4 (Matrices) is the set of nm matrices is the set of nn matrices

5
**Properties of Vector Spaces**

Theorem Proof Identity under + by axiom (ii) of vector spaces But Identity under Therefore by the cancellation law for V K v

6
**Properties:2 Theorem (i) = .( v) (ii) (-).( v) =.v Proof (i) Show**

by previous theorem and inverse under + Therefore, by axiom (ii) of vector spaces Also (.v) by inverse under Therefore (.v) (.v) by the cancellation law for

7
**Properties:3 Show = .( v) .(v ( v)) by inverse under Therefore,**

by axiom (i) vector spaces Now by previous theorem and axiom (iii) by above theorem .v . v Also .v (.v) by inverse under Therefore, .v . v= .v (.v) . v= (.v) By the cancellation law for (ii) proof ??

8
Subspaces Definition Let WV such that W then W(K) is a subspace of V(K) if W is a vector space over K with the same definition of and scalar multiple as V Clearly to show that W(K) is a subspace of V(K) we need only show that <W,> is a sub-group of <V, > and that Characterisation Theorem A non-empty subset W of V is a subspace of V iff .u vW for all K, u,vW Proof () trivial since .uW

9
**Subspaces:2 Proof (continued) () Taking =1 then u,vW**

by axiom (iv) Taking =-1 then u,vW and by a previous theorem (-1).u= (1.u)= u by axiom (iv) Therefore u uW by inverse under Therefore K, uW taking gives .uW Therefore, taking =-1 gives (1.u)W uW by a previous theorem Hence, is a subgroup and as required

10
**Examples of Subspaces Example 1 Let Then W(K) is a subspace of V(K)**

11
**Examples of Subspaces:2**

Example 1 (continued) proof (i) Clearly W and WV (ii) For R and u,vW such that and then Example 2 (i) Clearly W and WV and 2R but W(K) is not a subspace of V(K)

12
**Linear Combinations Definition If then where**

is a linear combination of S

13
**Linear Combinations:2 Theorem For then is a subspace of V Proof since**

and by a previous theorem and hence If then and for some Then by axiom (i) by axiom (iii) by axiom (ii)

14
**Linear Independence Definition A subset of V is linearly independent**

iff Otherwise if there exist one such that then are linearly dependent Example 1 is linearly dependent over R since Example 2 is linearly independent since

15
**Linear Dependence in Matrices**

Theorem If and are the n column vectors of A then is linearly dependent over K if and only if Proof If is linearly dependent over K, then there exists (not all zero) such that Without loss of generality assume then Hence, performing a column operation where is added to column 1 gives a matrix with zero first column. Hence,

16
**Matrices:2 Proof (continued) If then the system of equations**

has a non-trivial solution, But this is the same as saying that there exist (not all zero) such that By considering the transpose of A we obtain Corollary The n rows of a matrix are linearly dependent if and only if

17
**Basis Definition A set is a basis for V iff**

(i) S is linearly independent over K (ii) Condition (ii) means that S is a spanning set for V Definition (Finitely Generated) A vector space V is said to be finitely generated if it has a Basis S with a finite number of elements V S

18
**Examples of Basis Example 1 Let is a basis for V Then**

Linear independence: Spanning: is also a basis for V Proof ??

19
**Examples of Basis:2 Example 2 Let then is a basis where Example 3 then**

20
Dimension Theorem Every Basis of a finitely generated vector space has the same number of elements. Definition (Dimension) The number of elements in a basis for a finitely generated vector space V is called the dimension of V and denoted dim V. Examples then is a basis dim(V) = 3 Let then is a basis and dim(V)=4

Similar presentations

Presentation is loading. Please wait....

OK

Signal , Weight Vector Spaces and Linear Transformations

Signal , Weight Vector Spaces and Linear Transformations

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on indian national parks Ppt on power grid failure usa Ppt on trans-siberian railway Ppt on centring tattoo Ppt on history of australia for kids Ppt on types of plants for grade 1 Ppt on zener diode Ppt on cartesian product of three Ppt on chapter 3 drainage tile Ppt on water our lifeline cell