Math 2331 Linear Algebra

Similar documents
These axioms must hold for all vectors ū, v, and w in V and all scalars c and d.

Name: Section Registered In:

MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set.

Mathematics Course 111: Algebra I Part IV: Vector Spaces

Orthogonal Diagonalization of Symmetric Matrices

THE DIMENSION OF A VECTOR SPACE

Recall that two vectors in are perpendicular or orthogonal provided that their dot

α = u v. In other words, Orthogonal Projection

MATH2210 Notebook 1 Fall Semester 2016/ MATH2210 Notebook Solving Systems of Linear Equations... 3

Similarity and Diagonalization. Similar Matrices

MATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors. Jordan canonical form (continued).

Math 312 Homework 1 Solutions

Systems of Linear Equations

Math 4310 Handout - Quotient Vector Spaces

Linearly Independent Sets and Linearly Dependent Sets

4.5 Linear Dependence and Linear Independence

LEARNING OBJECTIVES FOR THIS CHAPTER

Section 6.4. Lecture 23. Section 6.4 The Centroid of a Region; Pappus Theorem on Volumes. Jiwen He. Department of Mathematics, University of Houston

MATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix.

A =

by the matrix A results in a vector which is a reflection of the given

Vector Spaces 4.4 Spanning and Independence

Math 115A - Week 1 Textbook sections: Topics covered: What is a vector? What is a vector space? Span, linear dependence, linear independence

Au = = = 3u. Aw = = = 2w. so the action of A on u and w is very easy to picture: it simply amounts to a stretching by 3 and 2, respectively.

1.5 SOLUTION SETS OF LINEAR SYSTEMS

1 Sets and Set Notation.

MATH1231 Algebra, 2015 Chapter 7: Linear maps

1 VECTOR SPACES AND SUBSPACES

Linear Algebra. A vector space (over R) is an ordered quadruple. such that V is a set; 0 V ; and the following eight axioms hold:

Chapter 20. Vector Spaces and Bases

NOTES ON LINEAR TRANSFORMATIONS

3. Mathematical Induction

Solutions to Math 51 First Exam January 29, 2015

Review Jeopardy. Blue vs. Orange. Review Jeopardy

160 CHAPTER 4. VECTOR SPACES

Full and Complete Binary Trees

Here are some examples of combining elements and the operations used:

Mathematics Online Instructional Materials Correlation to the 2009 Algebra I Standards of Learning and Curriculum Framework

is in plane V. However, it may be more convenient to introduce a plane coordinate system in V.

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

Properties of Real Numbers

Linear Algebra I. Ronald van Luijk, 2012

Inner product. Definition of inner product

T ( a i x i ) = a i T (x i ).

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.

Lecture Notes 2: Matrices as Systems of Linear Equations

Inner Product Spaces and Orthogonality

Linear Algebra Notes

4: EIGENVALUES, EIGENVECTORS, DIAGONALIZATION

( ) which must be a vector

Linear Algebra Review. Vectors

Notes on Determinant

Section Continued

Matrix Representations of Linear Transformations and Changes of Coordinates

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m

x + y + z = 1 2x + 3y + 4z = 0 5x + 6y + 7z = 3

Vector and Matrix Norms

LINEAR ALGEBRA W W L CHEN

MA106 Linear Algebra lecture notes

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

Vector Math Computer Graphics Scott D. Anderson

Subspaces of R n LECTURE Subspaces

Vector Spaces. Chapter R 2 through R n

GROUP ALGEBRAS. ANDREI YAFAEV

Linear Equations in Linear Algebra

Inner Product Spaces

Linear Maps. Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007)

JUST THE MATHS UNIT NUMBER 1.8. ALGEBRA 8 (Polynomials) A.J.Hobson

Solving Systems of Linear Equations

Linear Algebra Done Wrong. Sergei Treil. Department of Mathematics, Brown University

Numerical Analysis Lecture Notes

Introduction to Matrix Algebra

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES

Notes from February 11

LS.6 Solution Matrices

3. INNER PRODUCT SPACES

Methods for Finding Bases

MATH APPLIED MATRIX THEORY

Polynomial and Synthetic Division. Long Division of Polynomials. Example 1. 6x 2 7x 2 x 2) 19x 2 16x 4 6x3 12x 2 7x 2 16x 7x 2 14x. 2x 4.

Notes on Orthogonal and Symmetric Matrices MENU, Winter 2013

Figure 1.1 Vector A and Vector F

Linear Algebra Notes for Marsden and Tromba Vector Calculus

1 Introduction to Matrices

Math Common Core Sampler Test

Arithmetic and Algebra of Matrices

Solving Systems of Linear Equations Using Matrices

Trigonometric Functions and Equations

The Characteristic Polynomial

Lectures notes on orthogonal matrices (with exercises) Linear Algebra II - Spring 2004 by D. Klain

Vector Spaces; the Space R n

Vectors Math 122 Calculus III D Joyce, Fall 2012

HOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!

9 Multiplication of Vectors: The Scalar or Dot Product

8 Square matrices continued: Determinants

Metric Spaces. Chapter Metrics

6. LECTURE 6. Objectives

IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction

13 MATH FACTS a = The elements of a vector have a graphical interpretation, which is particularly easy to see in two or three dimensions.

Method To Solve Linear, Polynomial, or Absolute Value Inequalities:

1 Inner Products and Norms on Real Vector Spaces

Transcription:

4.1 Vector Spaces & Subspaces Math 2331 Linear Algebra 4.1 Vector Spaces & Subspaces Jiwen He Department of Mathematics, University of Houston jiwenhe@math.uh.edu math.uh.edu/ jiwenhe/math2331 Jiwen He, University of Houston Math 2331, Linear Algebra 1 / 21

4.1 Vector Spaces & Subspaces Vector Spaces: Definition Vector Spaces: Examples 2 2 matrices Polynomials Subspaces: Definition Subspaces: Examples Determining Subspaces Jiwen He, University of Houston Math 2331, Linear Algebra 2 / 21

Vector Spaces Many concepts concerning vectors in R n can be extended to other mathematical systems. We can think of a vector space in general, as a collection of objects that behave as vectors do in R n. The objects of such a set are called vectors. Vector Space A vector space is a nonempty set V of objects, called vectors, on which are defined two operations, called addition and multiplication by scalars (real numbers), subject to the ten axioms below. The axioms must hold for all u, v and w in V and for all scalars c and d. 1. u + v is in V. 2. u + v = v + u. Jiwen He, University of Houston Math 2331, Linear Algebra 3 / 21

Vector Spaces (cont.) Vector Space (cont.) 3. (u + v) + w = u + (v + w) 4. There is a vector (called the zero vector) 0 in V such that u + 0 = u. 5. For each u in V, there is vector u in V satisfying u + ( u) = 0. 6. cu is in V. 7. c(u + v) =cu+cv. 8. (c + d)u = cu + du. 9. (cd)u = c(du). 10. 1u = u. Jiwen He, University of Houston Math 2331, Linear Algebra 4 / 21

Vector Spaces: Examples Example {[ ] a b Let M 2 2 = c d } : a, b, c, d are real In this context, note that the 0 vector is [ ]. Jiwen He, University of Houston Math 2331, Linear Algebra 5 / 21

Vector Spaces: Polynomials Example Let n 0 be an integer and let P n = the set of all polynomials of degree at most n 0. Members of P n have the form p(t) = a 0 + a 1 t + a 2 t 2 + + a n t n where a 0, a 1,..., a n are real numbers and t is a real variable. set P n is a vector space. The We will just verify 3 out of the 10 axioms here. Let p(t) = a 0 + a 1 t + + a n t n and q(t) = b 0 + b 1 t + + b n t n. Let c be a scalar. Jiwen He, University of Houston Math 2331, Linear Algebra 6 / 21

Vector Spaces: Polynomials (cont.) Axiom 1: The polynomial p + q is defined as follows: (p + q) (t) = p(t)+q(t). Therefore, (p + q) (t) = p(t)+q(t) = ( ) + ( ) t + + ( ) t n which is also a of degree at most. So p + q is in P n. Jiwen He, University of Houston Math 2331, Linear Algebra 7 / 21

Vector Spaces: Polynomials (cont.) Axiom 4: 0 =0 + 0t + + 0t n (zero vector in P n ) (p + 0) (t)= p(t)+0 = (a 0 + 0) + (a 1 + 0)t + + (a n + 0)t n = a 0 + a 1 t + + a n t n = p(t) and so p + 0 = p Jiwen He, University of Houston Math 2331, Linear Algebra 8 / 21

Vector Spaces: Polynomials (cont.) Axiom 6: (cp) (t) = cp(t) = ( ) + ( ) t + + ( ) t n which is in P n. The other 7 axioms also hold, so P n is a vector space. Jiwen He, University of Houston Math 2331, Linear Algebra 9 / 21

Subspaces 4.1 Vector Spaces & Subspaces Vector Spaces Subspaces Determining Subspaces Vector spaces may be formed from subsets of other vectors spaces. These are called subspaces. Subspaces A subspace of a vector space V is a subset H of V that has three properties: a. The zero vector of V is in H. b. For each u and v are in H, u + v is in H. (In this case we say H is closed under vector addition.) c. For each u in H and each scalar c, cu is in H. (In this case we say H is closed under scalar multiplication.) If the subset H satisfies these three properties, then H itself is a vector space. Jiwen He, University of Houston Math 2331, Linear Algebra 10 / 21

Subspaces: Example Example Let H = a 0 b subspace of R 3. : a and b are real. Show that H is a Solution: Verify properties a, b and c of the definition of a subspace. a. The zero vector of R 3 is in H (let a = and b = ). b. Adding two vectors in H always produces another vector whose second entry is and therefore the sum of two vectors in H is also in H. (H is closed under addition) c. Multiplying a vector in H by a scalar produces another vector in H (H is closed under scalar multiplication). Since properties a, b, and c hold, V is a subspace of R 3. Jiwen He, University of Houston Math 2331, Linear Algebra 11 / 21

Subspaces: Example (cont.) Note Vectors (a, 0, b) in H look and act like the points (a, b) in R 2. Graphical Depiction of H Jiwen He, University of Houston Math 2331, Linear Algebra 12 / 21

Subspaces: Example Example {[ ] } x Is H = : x is real a subspace of? x + 1 I.e., does H satisfy properties a, b and c? Solution: must hold For H to be a subspace of R 2, all three properties Property (a) fails Property (a) is not true because. Therefore H is not a subspace of R 2. Jiwen He, University of Houston Math 2331, Linear Algebra 13 / 21

Subspaces: Example (cont.) Another way to show that H is not a subspace of R 2 : Let [ 0 u = 1 ] [ 1 and v = 2 ] [ ], then u + v = [ ] 1 and so u + v =, which is 3 in H. So property (b) fails and so H is not a subspace of R 2. Property (b) fails Jiwen He, University of Houston Math 2331, Linear Algebra 14 / 21

A Shortcut for Determining Subspaces Theorem (1) If v 1,..., v p are in a vector space V, then Span{v 1,..., v p } is a subspace of V. Proof: In order to verify this, check properties a, b and c of definition of a subspace. a. 0 is in Span{v 1,..., v p } since 0 = v 1 + v 2 + + v p b. To show that Span{v 1,..., v p } closed under vector addition, we choose two arbitrary vectors in Span{v 1,..., v p } : u =a 1 v 1 + a 2 v 2 + + a p v p and v =b 1 v 1 + b 2 v 2 + + b p v p. Jiwen He, University of Houston Math 2331, Linear Algebra 15 / 21

A Shortcut for Determining Subspaces (cont.) Then u + v = (a 1 v 1 + a 2 v 2 + + a p v p ) + (b 1 v 1 + b 2 v 2 + + b p v p ) = ( v 1 + v 1 ) + ( v 2 + v 2 ) + + ( v p + v p ) = (a 1 + b 1 ) v 1 + (a 2 + b 2 ) v 2 + + (a p + b p ) v p. So u + v is in Span{v 1,..., v p }. c. To show that Span{v 1,..., v p } closed under scalar multiplication, choose an arbitrary number c and an arbitrary vector in Span{v 1,..., v p } : v =b 1 v 1 + b 2 v 2 + + b p v p. Jiwen He, University of Houston Math 2331, Linear Algebra 16 / 21

A Shortcut for Determining Subspaces (cont.) Then cv =c (b 1 v 1 + b 2 v 2 + + b p v p ) So cv is in Span{v 1,..., v p }. = v 1 + v 2 + + v p Since properties a, b and c hold, Span{v 1,..., v p } is a subspace of V. Jiwen He, University of Houston Math 2331, Linear Algebra 17 / 21

Determining Subspaces: Recap Recap 1 To show that H is a subspace of a vector space, use Theorem 1. 2 To show that a set is not a subspace of a vector space, provide a specific example showing that at least one of the axioms a, b or c (from the definition of a subspace) is violated. Jiwen He, University of Houston Math 2331, Linear Algebra 18 / 21

Determining Subspaces: Example Example Is V = {(a + 2b, 2a 3b) : a and b are real} a subspace of R 2? Why or why not? Solution: Write vectors in V in column form: [ ] [ ] [ a + 2b a 2b = + 2a 3b 2a 3b = [ 1 2 ] + [ 2 3 ] ] So V =Span{v 1, v 2 } and therefore V is a subspace of Theorem 1. by Jiwen He, University of Houston Math 2331, Linear Algebra 19 / 21

Determining Subspaces: Example Example Is H = a + 2b a + 1 a Why or why not? : a and b are real a subspace of R3? Solution: 0 is not in H since a = b = 0 or any other combination of values for a and b does not produce the zero vector. So property fails to hold and therefore H is not a subspace of R 3. Jiwen He, University of Houston Math 2331, Linear Algebra 20 / 21

Determining Subspaces: Example Example [ Is the set H of all matrices of the form of M 2 2? Explain. 2a 3a + b ] b a subspace 3b Solution: Since [ 2a 3a + b ] b = 3b [ 2a 0 3a 0 ] [ 0 b + b 3b [ ] [ ] = a + b. ] Therefore H =Span subspace of M 2 2. {[ 2 0 3 0 ] [ 0 1, 1 3 ]} and so H is a Jiwen He, University of Houston Math 2331, Linear Algebra 21 / 21