4.1 introduction to linear spaces (a.k.a. vector spaces)

25
4.1 Introduction to Linear Spaces (a.k.a. Vector Spaces)

Upload: stella-may

Post on 17-Jan-2018

245 views

Category:

Documents


0 download

DESCRIPTION

Recall: What are all of the possible vector subspaces in R 2 ?

TRANSCRIPT

Page 1: 4.1 Introduction to Linear Spaces (a.k.a. Vector Spaces)

4.1 Introduction to Linear Spaces(a.k.a. Vector Spaces)

Page 2: 4.1 Introduction to Linear Spaces (a.k.a. Vector Spaces)

Recall: A SubspaceA subspace of a linear space V is called a

subspace if:a) W contains the neutral element 0 of Vb) W is closed under additionc) W is closed under scalar multiplication

Page 3: 4.1 Introduction to Linear Spaces (a.k.a. Vector Spaces)

Recall: What are all of the possible vector subspaces in R2?

Page 4: 4.1 Introduction to Linear Spaces (a.k.a. Vector Spaces)

What are all of the possible vector subspaces in R2?

A. The zero VectorB. Any line passing through the originC. All of R2

Page 5: 4.1 Introduction to Linear Spaces (a.k.a. Vector Spaces)

Linear Spaces aka Vector SpacesA linear Space is a set with two well defined

operations, addition and scalar multiplication. Here are the properties that must be satisfied

1. (f+g)+h = f+(g+h) Associative Property2. f+g=g+f Commutative Property3. There exists a neutral element such that f+n =fThis n is unique and denoted by 04. For each f in V there exists g such that f+g=05. k(f+g) =kf+kg Distributive Property6.(c+k)f = cf + kf, Distributive Property7.c(kf) = (ck)f 8. 1f = f

Page 6: 4.1 Introduction to Linear Spaces (a.k.a. Vector Spaces)

RecallSubspace

• A subset W in Rn is a subspace if it has the following 3 properties

• W contains the zero Vector in Rn

• W is closed under addition (of two vectors are in W then their sum is in W)

• W is closed under scalar multiplication

Page 7: 4.1 Introduction to Linear Spaces (a.k.a. Vector Spaces)

Example 11

Show that the differentiable functions form a a subspace

Page 8: 4.1 Introduction to Linear Spaces (a.k.a. Vector Spaces)

Example 11 Solution

Page 9: 4.1 Introduction to Linear Spaces (a.k.a. Vector Spaces)

What are all of the vector subspaces of R3?

A) The zero vectorB) Any line passing through the originC) Any plane containing the origin.D) All of R3

Page 10: 4.1 Introduction to Linear Spaces (a.k.a. Vector Spaces)

Example 12

a) Is the set of all polynomials a subspace?

b) Is the set of all polynomials of degree n a subspace?

c) Is the set of all polynomials with degree < n a subspace?

Page 11: 4.1 Introduction to Linear Spaces (a.k.a. Vector Spaces)

Solution to 12

a) yesb) No, not closed under addition Example:x2 + 3 and –x2 + xc) yes

Page 12: 4.1 Introduction to Linear Spaces (a.k.a. Vector Spaces)

Consider the elements f1,f2,f3,…fn in a linear space V

1. We say that f1,f2,f3,…fn span V if every f in V can be expressed as a linear combination of f1,f2,f3,…fn

2. We say that f1,f2,f3,…fn are linearly independent if the equation c1f1+c2f2+c3f3+…cnfn =0 has only the trivial solution where c1= … = cn = 0

3. We say that f1,f2,f3,…fn are a basis for V if they are both linearly independent and span V that means that every f in V can be written as a linear combination of f=c1f1+c2f2+c3f3+…cnfn

The coefficients c1,c2, …cn are called coordinates of f with respect to the basis β =(f1,f2,f3,…fn )

The vector is called the coordinate vector of f denoted by [f]β

Page 13: 4.1 Introduction to Linear Spaces (a.k.a. Vector Spaces)

Dimension

If a linear Space has a basis with n elements then , all of the other basis consist of n elements as well. We say that n is the dimension of V or

dim(V) =n

Page 14: 4.1 Introduction to Linear Spaces (a.k.a. Vector Spaces)

Example 15

Page 15: 4.1 Introduction to Linear Spaces (a.k.a. Vector Spaces)

Example 15 Solution

Page 16: 4.1 Introduction to Linear Spaces (a.k.a. Vector Spaces)

Coordinates

Page 17: 4.1 Introduction to Linear Spaces (a.k.a. Vector Spaces)

Finding a basis of a linear Space

1) A write down a typical element in terms of some arbitrary constants

2) Using the arbitrary constants as coefficients, express your typical element as a linear combination of some elements of V.

3) Verify that all the elements of V in this linear combination are linearly independent.

Page 18: 4.1 Introduction to Linear Spaces (a.k.a. Vector Spaces)

Example 16

Page 19: 4.1 Introduction to Linear Spaces (a.k.a. Vector Spaces)

Example 16 solution

Page 20: 4.1 Introduction to Linear Spaces (a.k.a. Vector Spaces)

Example

Find a basis and the dimension for all polynomials of degree n or less

Page 21: 4.1 Introduction to Linear Spaces (a.k.a. Vector Spaces)

Example Solution

A basis would be

1, x, x , x , …xThe dimension is n+1

2 3 n

Page 22: 4.1 Introduction to Linear Spaces (a.k.a. Vector Spaces)

Find a basis for the set of all polynomials What dimension is the linear space containing the set of all

polynomials?

Note the answer is on the next slide

Page 23: 4.1 Introduction to Linear Spaces (a.k.a. Vector Spaces)
Page 24: 4.1 Introduction to Linear Spaces (a.k.a. Vector Spaces)

A linear Space V is called Finite dimensional if has a (finite) basis f1,f2,f3,…fn so that we can define its dimension dim(V) = n Otherwise, the space is called infinite dimensional

Finite vs. Infinite Dimensionality

Page 25: 4.1 Introduction to Linear Spaces (a.k.a. Vector Spaces)

Homework p 163 1-16 all 17-41 odd

• Q: What is the physicist's definition of a vector space?

• A: A set V such that for any x in V, x has a little arrow drawn over it.