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

Slides:



Advertisements
Similar presentations
3.2 Bases and Linear Independence
Advertisements

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 vV and K there exists.
5.4 Basis And Dimension.
5.1 Real Vector Spaces.
8.3 Inverse Linear Transformations
Vector Spaces & Subspaces Kristi Schmit. Definitions A subset W of vector space V is called a subspace of V iff a.The zero vector of V is in W. b.W is.
Signal , Weight Vector Spaces and Linear Transformations
Signal , Weight Vector Spaces and Linear Transformations
THE DIMENSION OF A VECTOR SPACE
Vector Spaces (10/27/04) The spaces R n which we have been studying are examples of mathematical objects which have addition and scalar multiplication.
Basis of a Vector Space (11/2/05)
Dimension of a Vector Space (11/9/05) Theorem. If the vector space V has a basis consisting of n vectors, then any set of more than n vectors in V must.
Chapter Two: Vector Spaces I.Definition of Vector Space II.Linear Independence III.Basis and Dimension Topic: Fields Topic: Crystals Topic: Voting Paradoxes.
Mathematics1 Mathematics 1 Applied Informatics Štefan BEREŽNÝ.
1 MAC 2103 Module 9 General Vector Spaces II. 2 Rev.F09 Learning Objectives Upon completing this module, you should be able to: 1. Find the coordinate.
Linear Algebra Chapter 4 Vector Spaces.
4 4.2 © 2012 Pearson Education, Inc. Vector Spaces NULL SPACES, COLUMN SPACES, AND LINEAR TRANSFORMATIONS.
4.1 Vector Spaces and Subspaces 4.2 Null Spaces, Column Spaces, and Linear Transformations 4.3 Linearly Independent Sets; Bases 4.4 Coordinate systems.
Chapter 5 General Vector Spaces.
Chapter 2: Vector spaces
Section 4.1 Vectors in ℝ n. ℝ n Vectors Vector addition Scalar multiplication.
Chapter 3 Vector Spaces. The operations of addition and scalar multiplication are used in many contexts in mathematics. Regardless of the context, however,
Vectors CHAPTER 7. Ch7_2 Contents  7.1 Vectors in 2-Space 7.1 Vectors in 2-Space  7.2 Vectors in 3-Space 7.2 Vectors in 3-Space  7.3 Dot Product 7.3.
Chapter Content Real Vector Spaces Subspaces Linear Independence
1 Chapter 3 – Subspaces of R n and Their Dimension Outline 3.1 Image and Kernel of a Linear Transformation 3.2 Subspaces of R n ; Bases and Linear Independence.
Section 2.3 Properties of Solution Sets
Chapter 4 – Linear Spaces
Chap. 4 Vector Spaces 4.1 Vectors in Rn 4.2 Vector Spaces
Systems of Linear Equations in Vector Form Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
1 MAC 2103 Module 8 General Vector Spaces I. 2 Rev.F09 Learning Objectives Upon completing this module, you should be able to: 1. Recognize from the standard.
4.3 Linearly Independent Sets; Bases
Vector Spaces Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB.
Ch 6 Vector Spaces. Vector Space Axioms X,Y,Z elements of  and α, β elements of  Def of vector addition Def of multiplication of scalar and vector These.
5.4 Basis and Dimension The equations can be written by using MathType
4 4.1 © 2016 Pearson Education, Ltd. Vector Spaces VECTOR SPACES AND SUBSPACES.
4.5: The Dimension of a Vector Space. Theorem 9 If a vector space V has a basis, then any set in V containing more than n vectors must be linearly dependent.
Chapter 4 Chapter Content 1. Real Vector Spaces 2. Subspaces 3. Linear Independence 4. Basis 5.Dimension 6. Row Space, Column Space, and Nullspace 8.Rank.
Matrices and Linear Systems Roughly speaking, matrix is a rectangle array We shall discuss existence and uniqueness of solution for a system of linear.
4 4.5 © 2016 Pearson Education, Inc. Vector Spaces THE DIMENSION OF A VECTOR SPACE.
Summary of the Last Lecture This is our second lecture. In our first lecture, we discussed The vector spaces briefly and proved some basic inequalities.
Chapter 5 Chapter Content 1. Real Vector Spaces 2. Subspaces 3. Linear Independence 4. Basis and Dimension 5. Row Space, Column Space, and Nullspace 6.
Sec Sec Sec 4.4 CHAPTER 4 Vector Spaces Let V be a set of elements with vector addition and multiplication by scalar is a vector space if these.
Extending a displacement A displacement defined by a pair where l is the length of the displacement and  the angle between its direction and the x-axix.
Two sets:VECTORS and SCALARS four operations: A VECTOR SPACE consists of: A set of objects called VECTORS with operation The vectors form a COMMUTATIVE.
 Matrix Operations  Inverse of a Matrix  Characteristics of Invertible Matrices …
Vector Spaces B.A./B.Sc. III: Mathematics (Paper II) 1 Vectors in Rn
Lecture 7 Vector Space Last Time - Properties of Determinants
Chapter 1 Linear Equations and Vectors
Lecture 7 Vector Space Last Time - Properties of Determinants
VECTOR SPACES AND SUBSPACES
Section 4.1: Vector Spaces and Subspaces
Section 4.1: Vector Spaces and Subspaces
SPANNING.
Quantum One.
VECTOR SPACES AND SUBSPACES
1.3 Vector Equations.
Signal & Weight Vector Spaces
Signal & Weight Vector Spaces
Elementary Linear Algebra
Elementary Linear Algebra
Linear Algebra Lecture 24.
Linear Algebra Lecture 20.
Vector Spaces 1 Vectors in Rn 2 Vector Spaces
RAYAT SHIKSHAN SANSTHA’S S.M.JOSHI COLLEGE, HADAPSAR, PUNE
ABASAHEB KAKADE ARTS COLLEGE BODHEGAON
General Vector Spaces I
THE DIMENSION OF A VECTOR SPACE
VECTOR SPACES AND SUBSPACES
Subspace Hung-yi Lee Think: beginning subspace.
Presentation transcript:

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

Recall: A Subspace A subspace of a linear space V is called a subspace if: a)W contains the neutral element 0 of V b)W is closed under addition c)W is closed under scalar multiplication

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

What are all of the possible vector subspaces in R 2 ? A.The zero Vector B.Any line passing through the origin C. All of R 2

Linear Spaces aka Vector Spaces A 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 Property 2.f+g=g+f Commutative Property 3.There exists a neutral element such that f+n =f This n is unique and denoted by 0 4. For each f in V there exists g such that f+g=0 5. k(f+g) =kf+kg Distributive Property 6.(c+k)f = cf + kf, Distributive Property 7.c(kf) = (ck)f8. 1f = f

Recall Subspace A subset W in R n is a subspace if it has the following 3 properties W contains the zero Vector in R n W is closed under addition (of two vectors are in W then their sum is in W) W is closed under scalar multiplication

Example 11 Show that the differentiable functions form a a subspace

Example 11 Solution

What are all of the vector subspaces of R 3 ? A)The zero vector B) Any line passing through the origin C) Any plane containing the origin. D) All of R 3

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?

Solution to 12 a)yes b)No, not closed under addition Example:x and –x 2 + x c) yes

Consider the elements f 1,f 2,f 3,…f n in a linear space V 1.We say that f 1,f 2,f 3,…f n span V if every f in V can be expressed as a linear combination of f 1,f 2,f 3,…f n 2. We say that f 1,f 2,f 3,…f n are linearly independent if the equation c 1 f 1 +c 2 f 2 +c 3 f 3 +…c n f n =0 has only the trivial solution where c 1 = … = c n = 0 3. We say that f 1,f 2,f 3,…f n 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=c 1 f 1 +c 2 f 2 +c 3 f 3 +…c n f n The coefficients c 1,c 2, …c n are called coordinates of f with respect to the basis β =(f 1,f 2,f 3,…f n ) The vector is called the coordinate vector of f denoted by [f] β

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

Example 15

Example 15 Solution

Coordinates

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.

Example 16

Example 16 solution

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

Example Solution A basis would be 1, x, x, x, …x The dimension is n+1 23 n

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

A linear Space V is called Finite dimensional if has a (finite) basis f 1,f 2,f 3,…f n so that we can define its dimension dim(V) = n Otherwise, the space is called infinite dimensional Finite vs. Infinite Dimensionality

Homework p all 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.