Handout #3 SUBSPACE OF A VECTOR SPACE Professor Moseley

Similar documents
Eigenvectors and Eigenvalues 1

Solutions Week 2. D-ARCH Mathematics Fall Linear dependence & matrix multiplication. 1. A bit of vector algebra.

CHAPTER 5. Linear Operators, Span, Linear Independence, Basis Sets, and Dimension

Section 3.1. ; X = (0, 1]. (i) f : R R R, f (x, y) = x y

What is the limit of a function? Intuitively, we want the limit to say that as x gets closer to some value a,

General Vector Spaces

Finding Limits Graphically and Numerically. An Introduction to Limits

9.2. Cartesian Components of Vectors. Introduction. Prerequisites. Learning Outcomes

Finding Limits Graphically and Numerically. An Introduction to Limits

9.1 VECTORS. A Geometric View of Vectors LEARNING OBJECTIVES. = a, b

Unit 12 Study Notes 1 Systems of Equations

9.1 VECTORS. A Geometric View of Vectors LEARNING OBJECTIVES. = a, b

15. Eigenvalues, Eigenvectors

TABLE OF CONTENTS - UNIT 1 CHARACTERISTICS OF FUNCTIONS

CHAPTER 1. Theory of Second Order. Linear ODE s

3.7 InveRSe FUnCTIOnS

Introduction to Vector Spaces Linear Algebra, Spring 2011

1. (a) Sketch the graph of a function that has two local maxima, one local minimum, and no absolute minimum. Solution: Such a graph is shown below.

Lines and Planes 1. x(t) = at + b y(t) = ct + d

Section 4.1 Increasing and Decreasing Functions

Chapter 18 Quadratic Function 2

Analytic Geometry in Three Dimensions

Topic 3 Notes Jeremy Orloff

Derivatives of Multivariable Functions

4 The Cartesian Coordinate System- Pictures of Equations

1.7 Inverse Functions

Functions. Essential Question What is a function?

CCSSM Algebra: Equations

Functions. Essential Question What is a function? Work with a partner. Functions can be described in many ways.

ES.1803 Topic 16 Notes Jeremy Orloff

Functions. Introduction

8. BOOLEAN ALGEBRAS x x

A. Real numbers greater than 2 B. Real numbers less than or equal to 2. C. Real numbers between 1 and 3 D. Real numbers greater than or equal to 2

CHAPTER 5. Higher Order Linear ODE'S

Solutions to Two Interesting Problems

Cumulative Review of Vectors

KINEMATIC RELATIONS IN DEFORMATION OF SOLIDS

The Distance Formula & The Midpoint Formula

6 Basis. 6.1 Introduction

1.6 CONTINUITY OF TRIGONOMETRIC, EXPONENTIAL, AND INVERSE FUNCTIONS

Green s Theorem Jeremy Orloff

Abstract & Applied Linear Algebra (Chapters 1-2) James A. Bernhard University of Puget Sound

2. Jan 2010 qu June 2009 qu.8

Section 8.1 Vector and Parametric Equations of a Line in

Mathematics 309 Conic sections and their applicationsn. Chapter 2. Quadric figures. ai,j x i x j + b i x i + c =0. 1. Coordinate changes

Solutions to Assignment #01. (a) Use tail-to-head addition and the Parallelogram Law to nd the resultant, (a + b) = (b + a) :

Announcements August 31

11.4 Polar Coordinates

Rigid Body Transforms-3D. J.C. Dill transforms3d 27Jan99

Properties of Limits

means Name a function whose derivative is 2x. x 4, and so forth.

Mathematics of Cryptography Part I

5. Zeros. We deduce that the graph crosses the x-axis at the points x = 0, 1, 2 and 4, and nowhere else. And that s exactly what we see in the graph.

VECTOR SPACES & SUBSPACES

Affine transformations

which are not all zero. The proof in the case where some vector other than combination of the other vectors in S is similar.

Affine transformations. Brian Curless CSE 557 Fall 2014

UNCORRECTED SAMPLE PAGES. 3Quadratics. Chapter 3. Objectives

Lecture Notes on Multivariate Calculus

Horizontal asymptotes

Rolle s Theorem and the Mean Value Theorem. Rolle s Theorem

f x, y x 2 y 2 2x 6y 14. Then

HFCC Math Lab Intermediate Algebra 18 SOLVING RADICAL EQUATIONS

Math 123 Summary of Important Algebra & Trigonometry Concepts Chapter 1 & Appendix D, Stewart, Calculus Early Transcendentals

UNIVERSIDAD CARLOS III DE MADRID MATHEMATICS II EXERCISES (SOLUTIONS )

MATH 2300 review problems for Exam 3 ANSWERS

Mathematics. Mathematics 2. hsn.uk.net. Higher HSN22000

Trigonometric Functions

To plot the ordered pair (3, 2), start at the origin, then move 3 units to the right and 2 units up.

MAT 127: Calculus C, Fall 2010 Solutions to Midterm I

Affine transformations

6. The scalar multiple of u by c, denoted by c u is (also) in V. (closure under scalar multiplication)

D u f f x h f y k. Applying this theorem a second time, we have. f xx h f yx k h f xy h f yy k k. f xx h 2 2 f xy hk f yy k 2

Systems of Linear Equations

LESSON 35: EIGENVALUES AND EIGENVECTORS APRIL 21, (1) We might also write v as v. Both notations refer to a vector.

Vectors in Two Dimensions

1.3 LIMITS AT INFINITY; END BEHAVIOR OF A FUNCTION

Limits 4: Continuity

2 Systems of Linear Equations

Section 1.2: A Catalog of Functions

Methods of Solving Ordinary Differential Equations (Online)

Vector and Affine Math

Precalculus Honors - AP Calculus A Information and Summer Assignment

MI-2 Prob. Set #4 DUE: Tuesday, Feb 15, 2011 Spring 11. 4) Write a matrix equation and give result:

16.5. Maclaurin and Taylor Series. Introduction. Prerequisites. Learning Outcomes

Math-2. Lesson:1-2 Properties of Exponents

LESSON #42 - INVERSES OF FUNCTIONS AND FUNCTION NOTATION PART 2 COMMON CORE ALGEBRA II

Wed Feb The vector spaces 2, 3, n. Announcements: Warm-up Exercise:

22m:033 Notes: 1.3 Vector Equations

CHAPTER 7. An Introduction to Numerical Methods for. Linear and Nonlinear ODE s

Finish section 3.6 on Determinants and connections to matrix inverses. Use last week's notes. Then if we have time on Tuesday, begin:

a. plotting points in Cartesian coordinates (Grade 9 and 10), b. using a graphing calculator such as the TI-83 Graphing Calculator,

RELATIONS AND FUNCTIONS through

INTRODUCTION TO DIOPHANTINE EQUATIONS

Coherence selection and multiple quantum spectroscopy.

4.2 Mean Value Theorem Calculus

Equations of lines in

Row Space, Column Space, and Nullspace

MATH Line integrals III Fall The fundamental theorem of line integrals. In general C

6.5 Trigonometric Equations

Transcription:

Handout #3 SUBSPACE OF A VECTOR SPACE Professor Mosele An important concept in abstract linear algebra is that of a subspace. After we have established a number of important eamples of vector spaces, we ma have reason to eamine subsets of these vector spaces. Some subsets are subspaces, some are not. It is important to be able to determine if a given subset is in fact a subspace. In general in mathematics, a set with structure is called a space. A subset of a space that has the same structure as the space itself is called a subspace. Sometimes, all subsets of a space are subspaces with the induced mathematical structure. However, all subsets of a vector (or linear) space need not be subspaces. This is because not all subsets have a closed algebraic structure. The sum of two vectors in a subset might not be in the subset. A scalar times a vector in the subset might not be in the subset. DEFINITION #1. Let W be a nonempt subset of a vector space V. If for an vectors, W and scalars α,β K (recall that normall the set of scalars K is either R or C), we have that α + β W, then W is a subspace of V. THEOREM #1. A nonempt subset W of a vector space V is a subspace of V if and onl if for, V and α K (i.e. α is a scalar) we have. i), W implies + W, and ii) W implies α W. TEST FOR A SUBSPACE. Theorem #1 gives a good test to determine if a given subset of a vector space is a subspace since we can test the closure properties separatel. Thus if W V where V is a vector space, to determine if W is a subspace,we check the following three points. 1) Check to be sure that W is nonempt. (We usuall look for the zero vector since if there is W, then 0 = 0 must be in W. Ever vector space and ever subspace must contain the zero vector.) 2) Let and be arbitrar elements of W and check to see if + is in W. (Closure of vector addition) 3) Let be an arbitrar element in W and check to see if α is in W. (Closure of scalar multiplication). The checks can be done in different was. For eample, b using an English description of the subspaces, b visualizing the subspaces geometricall, and b using mathematical notation (which ou ma have to develop). Although, in some sense an clear argument to validate the three properties constitutes a proof, mathematicians prefer a proof using mathematical notation since this does not limit one to three dimensions, avoids the potential pitfalls of vagueness inherent in English prose, and usuall is more terse. Hence we will refer to the use of English prose and the visualization of subspaces geometricall as checks, and the use of mathematical notation as a proof. Use English prose and geometr to check in our mind. Learn to write algebraic proofs Ch. 3 Pg. 10

using mathematical notation to improve our understanding of the concept. EXAMPLE #1. Let R 3 = {(,,z):,,zr} and W be the subset of V which consists of vectors whose first and second components are the same and whose third component is zero. In mathematicall (more concise)notation we can define W as W = {(α,α,0): α R}. (Since matri multiplication is not needed, we use row vectors rather than column vector to save space.) Note that the scalars are the reals. English Check. We first check to see if W is a subspace using English. 1) "Clearl" W is nonempt since, for eample if α = 0, the vector (0,0,0) is in W. Recall that the zero vector must alwas be in a subspace. 2) If we add two vectors in W (i.e. two vectors whose first two components are equal and whose third component is zero), "clearl" we will get a vector in W (i.e. a vector whose first two components are equal and whose third component is zero). Hence W is closed under vector addition. 3) If we multipl a vector in W (i.e. a vector whose first two components are equal and whose third component is zero) b a scalar, "clearl" we will get a vector in W (i.e. a vector whose first two components are equal and whose third component is zero). Hence W is closed under scalar multiplication. Note that if the parenthetical epressions are removed, the above "check" does not eplain or prove anthing. Hence, after a geometrical check, we give a more mathematical proof using the definition of W as W = {(α,α,0): α R}. Geometrical Check. Since we can sketch R 3 in the plane R 2 we can give a geometrical interpretation of W and can in fact check to see if W is a subspace geometricall. Recall that geometricall we associate the algebraic vector = (,,z) R 3 with the geometric position vector (directed line segment) whose tail is the origin and whose head is at the point (,,z). Hence W is the set of position vectors whose heads fall on the line through the origin and the point (1,1,0). Although technicall incorrect, we often shorten this and sa that W is the line through the origin and point (1,1,0). 1) The line W, (i.e. the line through (0,0,0) and (1,1,0) ) "clearl" contains the origin 0 (i.e. the vector = (0,0,0) ). 2) If we add two vectors whose heads lie on the line W (i.e. the line through (0,0,0) and (1,1,0)), "clearl" we will get a vector whose head lies on the line W (i.e. the line through (0,0,0) and (1,1,0) ). (Draw a picture.) Hence W is closed under vector addition. 3) If we multipl a vector whose head lies on the line through W (i.e. the line through (0,0,0) and (1,1,0) ) b a scalar, "clearl" we will get a vector whose head lies on the line through (0,0,0) and (1,1,0). (Again, draw a picture.) Hence W is closed under scalar multiplication. THEOREM #2. The set W = {(α,α,0): α R} is a subspace of the vector space R 3. Proof. Let W = {(α,α,0): α R}. 1) Letting α = 0 we see that (0,0,0) W so that W. Ch. 3 Pg. 11

2) Now let = (α,α,0) and = (β,β,0) so that, W. Then STATEMENT REASON + = (α,α,0) + (β,β,0) Notation = (α+β,α+β,0). Definition of Vector Addition in 3 "Clearl" (α+β,α+β,0) W since it is of the correct form. Hence W is closed under vector addition. 3) Let = (α,α,0) and a R be a scalar. Then STATEMENT REASON a = a(α,α,0) Notation = (aα,aα,0). Definition of Scalar Multiplication in 3 "Clearl" (aα,aα,0) W since it is of the correct form. Hence W is closed under scalar multiplication. Q.E.D. Note that the proof is in some sense more convincing (i.e. more rigorous) than the English check or a geometric check. However we did have to develop some notation to do the proof. EXAMPLE #2. Let V = (I) be the set of real valued functions on I=(a,b) where a<b. Now let W=C(I) be the set of continuous functions on I. Clearl W=C(I) is a subset of V =(I). Note that the scalars are the reals. English Check. We first check to see if W is a subspace using English. 1) "Clearl" W is nonempt since, for eample f() = 2 is a continuous function in C(I). Also, f() =0 is continuous as is required for W to be a subspace. 2) If we add two continuous functions, we get a continuous function so that sums of functions in W are in W. Hence W is closed under vector addition. (Recall that this is a theorem from calculus.) 3) If we multipl a continuous function b a scalar, we get a continuous function. Hence W is closed under scalar multiplication. (Recall that this is anther theorem from calculus.) Clearl there is no geometrical check that W is a subspace. The reason is that C(I) is infinite dimensional and hence a geometrical picture is not possible. The concept of a basis for a vector space or subspace and that of dimension will be discussed later.) The informal English check can be upgraded to a mathematical proof b a careful rewording and b citing references for the appropriate theorems from calculus. We close b noting that a subspace is in fact a vector space in its on right using the vector addition and scalar multiplication of the larger vector space. Ch. 3 Pg. 12

THEOREM #3. Suppose WV where V is a vector space over the scalars K. If W is a subspace of V, then all of the eight properties hold for all elements in W and all scalars in K (without reling on an of the elements in V that are not in W). Thus W with the vector addition and scalar multiplication of V (but without the elements in V that are not in W) is a vector space. EXERCISES on Subspace of a Vector Space EXERCISE #1. True or False. For all questions, assume V is a vector space over a field K,,, V are an vectors and z α,ß K are an scalars. 1. If WV is a nonempt subset of a vector space V and for an vectors, W and scalars α,β K, we have that α + β W, then W is a subspace of V. 2. A nonempt subset W of a vector space V is a subspace of V if and onl if for, V and α K (i.e. α is a scalar) we have i), W implies + W, and ii) W implies α W. 3. If W is a subspace of V, then W is nonempt. 4. If W is a subspace of V, then for an arbitrar vectors and in W, the sum + is in W. 5. If W is a subspace of V, then for an arbitrar vector in W and scalar αk, α is in W. 6. If W be the subset of V= R 3 which consists of vectors whose first and second components are the same and whose third component is zero, then W is a subspace of V. 7. W = {(α,α,0): α R} is a subspace of R 3. 8. W = {(α,0,0): α R} is a subspace of R 3. 9. If I = (a,b), then C(I,R) is a subspace of F (I,R). 10. If I = (a,b), then A (I,R) is a subspace of F (I,R). 11. If I = (a,b), then A (I,R) is a subspace of C(I,R). EXERCISE #2. Let R 3 = {(,,z):,,zr} and W be the subset of V which consists of vectors where all three components are the same. In mathematicall (more concise) notation we can define W as W = {(α,α,α): α R}. (Since matri multiplication is not needed, we use row vectors rather than column vector to save space.) Note that the scalars are the reals. If possible, do an English check, a geometric check, and a proof that W is a subspace. EXERCISE #3. Let R 3 = {(,,z):,,zr} and W be the subset of V which consists of vectors where second ands third components are zero. In mathematicall (more concise) notation we can define W as W = {(α,0,0): α R}. (Since matri multiplication is not needed, we use row vectors rather than column vector to save space.) Note that the scalars are the reals. If possible, do an Englishcheck, a geometric check, and a proof that W is a subspace. Ch. 3 Pg. 13

EXERCISE #4. Let R 3 = {(,,z):,,zr}, R 4 = {( 1, 2, 3, 4 ): 1, 2, 3, 4 R}. Consider the following subsets W of these vector sapaces. Determine which are subspaces. (Since matri multiplication is not needed, we use row vectors rather than column vector to save space.) Note that the scalars are the reals. For each subset, first write an English description of the subset. If possible, do an English check, a geometric check, and a proof that W is a subspace. If W is not a subspace eplain clearl wh it is not. In mathematicall (more concise) notation we define W as 1. W = {(α,1,0): α R} R 3. 2. W = {(,,z): 2 + 2 + z 2 =1 and,,z R} R 3 3. W = {(α,β,0): α,β R}R 3. 4. W = {(α,β,0,0): α,β R}R 4. 5. W = {(α,α,α,α): α R}R 4 6. W = {(α,α,β,β): α,β R}R 4 Ch. 3 Pg. 14