Basis of a Vector Space (11/2/05)

Slides:



Advertisements
Similar presentations
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.
Advertisements

5.4 Basis And Dimension.
5.1 Real Vector Spaces.
Example: Given a matrix defining a linear mapping Find a basis for the null space and a basis for the range Pamela Leutwyler.
4 4.3 © 2012 Pearson Education, Inc. Vector Spaces LINEARLY INDEPENDENT SETS; BASES.
II. Linear Independence 1.Definition and Examples.
Eigenvalues and Eigenvectors (11/17/04) We know that every linear transformation T fixes the 0 vector (in R n, fixes the origin). But are there other subspaces.
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.
Vectors and Vector Equations (9/14/05) A vector (for us, for now) is a list of real numbers, usually written vertically as a column. Geometrically, it’s.
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.
Coordinate Systems (11/4/05) It turns out that every vector space V which has a finite basis can be “realized” as one of the spaces R n as soon as we pick.
Solution Sets of Linear Systems (9/21/05)
Orthogonality and Least Squares
4 4.6 © 2012 Pearson Education, Inc. Vector Spaces RANK.
Orthogonal Sets (12/2/05) Recall that “orthogonal” matches the geometric idea of “perpendicular”. Definition. A set of vectors u 1,u 2,…,u p in R n is.
Subspaces, Basis, Dimension, Rank
Mathematics1 Mathematics 1 Applied Informatics Štefan BEREŽNÝ.
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.
Section 4.1 Vectors in ℝ n. ℝ n Vectors Vector addition Scalar multiplication.
A vector space containing infinitely many vectors can be efficiently described by listing a set of vectors that SPAN the space. eg: describe the solutions.
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
AN ORTHOGONAL PROJECTION
Goal: Solve a system of linear equations in two variables by the linear combination method.
4 4.6 © 2012 Pearson Education, Inc. Vector Spaces RANK.
Section 2.3 Properties of Solution Sets
Vector Spaces RANK © 2016 Pearson Education, Inc..
Do Now (3x + y) – (2x + y) 4(2x + 3y) – (8x – y)
4.3 Linearly Independent Sets; Bases
5.1 Eigenvectors and Eigenvalues 5. Eigenvalues and Eigenvectors.
4.1 Introduction to Linear Spaces (a.k.a. Vector Spaces)
Linear Independence (9/26/05) A set of vectors {v 1, v 2, …, v n } is said to be linearly independent if the homogeneous vector equation x 1 v 1 + x 2.
4.8 Rank Rank enables one to relate matrices to vectors, and vice versa. Definition Let A be an m  n matrix. The rows of A may be viewed as row vectors.
5.4 Basis and Dimension The equations can be written by using MathType
Chapter 8 Systems of Linear Equations in Two Variables Section 8.3.
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.
4 4.5 © 2016 Pearson Education, Inc. Vector Spaces THE DIMENSION OF A VECTOR SPACE.
4 Vector Spaces 4.1 Vector Spaces and Subspaces 4.2 Null Spaces, Column Spaces, and Linear Transformations 4.3 Linearly Independent Sets; Bases 4.4 Coordinate.
MAT 2401 Linear Algebra 4.5 Basis and Dimension
The Matrix Equation A x = b (9/16/05) Definition. If A is an m  n matrix with columns a 1, a 2,…, a n and x is a vector in R n, then the product of A.
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.
Math 307 Spring, 2003 Hentzel Time: 1:10-2:00 MWF Room: 1324 Howe Hall Instructor: Irvin Roy Hentzel Office 432 Carver Phone
 Matrix Operations  Inverse of a Matrix  Characteristics of Invertible Matrices …
Solve Linear Systems by Graphing
VECTOR SPACES AND SUBSPACES
Section 4.1: Vector Spaces and Subspaces
RECORD. RECORD Subspaces of Vector Spaces: Check to see if there are any properties inherited from V:
RECORD. RECORD A Vector Space: the Definition.
Solving Equations by Factoring and Problem Solving
Section 4.1: Vector Spaces and Subspaces
Linear Algebra Lecture 22.
VECTOR SPACES AND SUBSPACES
Elementary Linear Algebra
Linear Algebra Lecture 40.
Linear Algebra Lecture 39.
Elementary Linear Algebra
Affine Spaces Def: Suppose
Properties of Solution Sets
Linear Algebra Lecture 20.
Vector Spaces, Subspaces
Vector Spaces RANK © 2012 Pearson Education, Inc..
THE DIMENSION OF A VECTOR SPACE
Null Spaces, Column Spaces, and Linear Transformations
NULL SPACES, COLUMN SPACES, AND LINEAR TRANSFORMATIONS
VECTOR SPACES AND SUBSPACES
Presentation transcript:

Basis of a Vector Space (11/2/05) We generalize the concept of linear independence to vector spaces: Definition. A set of vectors {v1, v2, …, vn} in a vector space V is linearly independent if the vector equation c1 v1 + c2 v2 + … + cn vn = 0 has only the trivial solution c1=0, …, cn=0. Otherwise, the set is called linearly dependent.

Examples in P3 Classify each set of vectors in P3 (all polynomials of degree 3 or less in the variable t ) as either linearly independent or linearly dependent: {1, t , 2t + 3} {t + 1, t – 1} {1, t , t 2 , t 3}

Definition of Basis If H is a subspace of a vector space V and B = {v1, v2, …, vn} is a set of vectors, then B is a basis for H provided: B is linearly independent, and B spans H . Since V is a subspace of itself, the definition applies to V as well. The idea is that a basis is a minimal spanning set .

Examples of bases The vectors (1 ,1, 0), (0, 2, -1) and (1, 0, 3) are a basis for R3 (check). Guess what the “standard basis” for R3 is. The polynomials 3, 2t – 1, and t 2 + 7 are a basis for P2 (check). Guess what the “standard basis” for P2 is. Hence, note, bases are not unique.

The Spanning Set Theorem If the set of vectors {v1, v2, …, vn} spans a subspace H of a vector space and if one vector vk from the set is a linear combination of the others, then it can be removed from the set and the new smaller set will still span H . If H  {0}, then some subset of our original set is a basis for H .

Moving Up or Down, and Assignment So you can move down from a spanning set, removing dependent vectors, until you arrive at a basis, or you can move up from a linearly independent set, adding more independent vectors, until you arrive at a basis. For Friday, please Read Section 4.3 and do Exercises 1, 3, 5, 7, 9, 13, 15, 19, 21, 23, 33.