XV - Vector Spaces and Subspaces

Size: px
Start display at page:

Download "XV - Vector Spaces and Subspaces"

Transcription

1 MATHEMATICS -NYC- Vectors and Matrices Martin Huard Fall 7 XV - Vector Spaces and Subspaces Describe the zero vector (the additive identity) for the following vector spaces 4 a) c) d) e) C, b) x, y x, y xx, y y k x, y x k, ky M, V x, y : x, y, x with the following operations : Describe the additive inverse of a vector for the following vector spaces a) c) d) 4 e) C, b) x, y x, y xx, y y k x, y x k, ky M, V x, y : x, y, x with the following operations : Determine whether the given set, together with the indicated operations, is a vector space If it is, prove that each axiom is satisfied, if it is not, identify the axioms that fail a) M, with standard operation b) with standard operation c) P with the standard operation x, y : x, y with standard operations d) The set e) The set of all matrices of the form f) The set ax : a g) h) i) j) a P P b with standard operations with the following operations : x, y x, y x x, y y k x, y kx, y with the following operations : x, y x, y x, k x, y kx, ky with the following operations : x, y x, y xx, y y k x, y kx, ky with the following operations : x, y x, y x x, y y,, k x y k x k y

2 4 Consider the set V whose only element is moon, that is, V moon Is this set a vector space under the following operations? moon moon = moon k (moon) = moon for every real number k Determine whether the subset of, with the standard operations, is a vector space Justify your answer (Hint: Show that is a subspace of ) a, b, : a, b a,, : a a) b) c) a, b, a b : a, b d) e) a, b a, b : a, b f) g) x, y, z : x y z h) x, y, z : x t, y t, z t, t i) u : u w,, 6 Determine whether the subset of Justify your answer a b a) : a, b, c, d c d b) is the set of matrices A such that det( A) c) is the set of symmetric matrices A d) is the set of diagonal matrices a b e) : a, b, c c f) a b : a b c d c d a, b, ab : a, b x, y, z : x y z with the standard operations is a vector space 7 Determine whether the subset of C, is a subspace of, answer a) The set of nonnegative functions: f x b) The set of all even functions: f x f x c) The set of all odd functions: f x f x d) The set of all constant functions: f x c, c e) The set of all functions such that f f) The set of all functions such that f C Justify your Fall 7 Martin Huard

3 ANSERS,,, a) e) (,) a) u u, u, u, u4 - u u, u, u, u d) a) Let 4 b) f( x) c) p x a a x a x a x p x a a x a x a x b) f x f x c) e) u x, y -u x, y a a a b b b c c c A, B and C a a a b b b c c c A a b a b a b is a matrix B a b a b a b d) p( x) x x x a a a A a a a a a a -A a a a a b a b a b b a b a b a A B B A a b a b a b b a b a b a a a a b c b c b c a a a b c b c b c A B C 4 A a b c a b c a b c a b c a b c a b c a b c a b c a b c a b c a b c a b c = a b a b a b c c c = a b a b a b c c c = A B C a a a a a a a a a a a a a a a a a a A Fall 7 Martin Huard

4 a a a a a a a a a a a a A A 6 a a a a a a a a a a a a ka ka ka ka 7 k A B ka ka ka is a matrix k a b k a b k a b k a b k a b k a b ka kb ka kb ka kb ka kb ka ka ka ka ka kb k la k la k la k l A k la k la k la ka la ka la ka la ka la ka la ka la ka la k la k la k la k la k la k la k la 8 9 kl A kl a kl a kl a kl a kl a kl a a a a a a a A A a a a a a a = b) Let u u, u, u, v v, v, v and w w, w, w u v u v, u v, u v u v u v, u v, u v v u, v u, v u v u u v w u v v, u v w, u v w u v w, u v w, u v w = u v w 4 u u, u, u,, u, u, u u, u, u u u +- u u u u u u u u u u u u u,,,,,,,, Fall 7 Martin Huard 4

5 c) Let 6 ku ku, ku, ku 7 k u v k u v, u v, u v k u v, k u v, k u v ku kv, ku kv, ku kv ku kv k l u k l u, k l u, k l u 8 ku lu, ku lu, ku lu ku lu k lu k lu, lu, lu kl u, kl u, kl u kl u 9 u u, u, u u, u, u = u p ( x) a x a x a x a r ( x) c x c x c x c q ( x) b x b x b x b and ( x) ( x) a b x a b x a b x a b p q is a rd degree polynomial p( x) q( x) a b x a b x a b x a b b a x b a x b a x b a q( x) p( x) p( x) q( x) r( x) ax ax ax a b c x b c x b c x b c a b c x a b c x a b c x a b c a b c x a b c x a b c x a b c = a b x a b x a b x a b cx cx cx c = p( x) q( x) r( x) 4 p( x) a x a x a x a a x a x a x a p( x) p ( x) + -p( x) a a x a a x a a x a a x x x kp ( x) ka x ka x ka x ka is a rd degree polynomial 6 Fall 7 Martin Huard

6 7 k p( x) q( x) k a b x a b x a b x a b ka kb x ka kb x ka kb x ka kb ka x ka x ka x ka kb x kb x kb x kb kp( x) kq( x) 8 p( ) k l x k l a x k l a x k l a x k l a kax kax ka x ka lax lax lax la kp( x) lp( x) 9 k lp( x) k la x la x la x la kla x kla x kla x kla kl p ( x) p ( x) a x a x a x a a x a x a x a = p ( x) d) Axiom is not satisfied, there is no, -u - u u u u is not in the set Axiom 6 is not satisfied because if being < k u+- u because in the set such that then ku ku, ku is not in the set, ku and ku a b a b e) Axiom is not satisfied since A B a b a b in the set Axiom 4 is not satisfied since is not in the set a Axiom is not satisfied since - A a is not in the set Axiom 6 in not satisfied since ka ka k k ka is not in the set if k is not f) Let p, ( x) ax q and ( x) bx r ( x) cx p( x) q ( x) ax bx a b x is in the set p( x) q( x) a b x b a x q( x) p ( x) p( ) q( ) r( ) 4 x x x ax b c x a b c x a b c x p( x) a x ax p ( x) p ( x) + -p( x) a a x x 6 kp ( x) kax is in the set 7 a b x cx = p( x) q( x) r( x) k p x q x k a b x ka kb x kax kbx kp x kq x ( ) ( ) ( ) ( ) Fall 7 Martin Huard 6

7 8 k l p( x) k l ax kax lax kp( x) lp ( x) 9 k lp( x) k lax klax kl p ( x) p ( x) ax ax = p ( x) g) The set is not a vector space since axiom 8 fails For example, let k, l and k l u,,, k u l u,,,,, Thus k l u k u l u Axioms 4 and also fail h) The set is not a vector space because axiom fails For example, let u, v,,,,,,, u v v u Thus u v v u Axioms 4, and 8 also fail u u, u, u if u i) Axiom 4 fails since Axiom and 7 also fail j) Axiom 8 fails,, k l u k l u k l u k l u k u klu l u, k u klu l u, k u klu l u k u kl u l u Axiom also fails k u l u 4 Yes It is similar to the vector space V a) Yes,,,,,, ku k u, u, ku, ku, u v u u v v u v u v u v u,, v,, u v,, b) No c) Yes,,,,,, ku k u, u, u u ku, ku, ku ku u v u u u u v v v v u v u v u v u v ku k u, u, u u ku, ku, ku u d) No since k u, and ku ku k u u ku u if Fall 7 Martin Huard 7

8 e) Yes ku k u, u u, u ku, ku ku, u u v u, u u, u v, v v, v u v, u v u v, u v f) Yes If u then u u u and if v then v v v u v u, u, u v, v, v u v, u v, u vv Since u v u v u v u u u v v v then u v ku k u, u, u ku, ku, ku Since ku ku ku k u u u k then ku g) No If u then u u u and if v then v v v u v u, u, u v, v, v u v, u v, u vv Since u v u v u v u u u v v v 6 then u v h) Yes If u u t, t,t and if v then then v s, s,s u v t, t,t s, s,s,,,, ku k t, t,t kt, kt,kt kt, kt,kt t s t s t s t s t s t s i) Yes If u, v, then uw and vw u v since u v w u w v w since ku w k u w k ku 6 a) No e do not always have closure under scalar multiplication For a example if k and A=, then b) No Let A= and B Then det A det B so A, B Since det A B, then AB, so we do not have closure under addition T T c) Yes Let A and B be symmetric matrices, A A and B B T T T A B A B A B, hence AB Fall 7 Martin Huard 8

9 T T ka ka ka, hence ka Hence is a subspace of d) Yes Let A= a a and b B b be in a b A B ka ka ka Hence is a subspace of e) Yes a b a a b b a b a b A B a b a b a a ka ka ka k a ka Hence is a subspace of f) Yes a a b b a b a b A B a a b b a b a b since a b a b a b a b a a a a b b b b a a ka ka ka k a a ka ka since ka ka ka ka k a a a a Hence is a subspace of 7 a) No e do not always have closure under scalar multiplication For a example if k, then f ( x) since f ( x) b) Yes f g x since f gx f ( x) g( x) f ( x) g( x) f g x kf ( x) since kf ( x) kf ( x) kf x kf x c) Yes f g x since f gx f ( x) g( x) f ( x) g( x) f g x kf ( x) since kf ( x) kf ( x) kf x kf x d) Yes f g x since f g x f ( x) g ( x) c d is a constant kf ( x) since kf( x) kf( x) kc is a constant e) Yes f g x since f g f () g () kf ( x) since kf() kf () k f) No f g x since f g f () g () kf ( x) since kf () k k if k Fall 7 Martin Huard 9

Math 250B Midterm II Information Spring 2019 SOLUTIONS TO PRACTICE PROBLEMS

Math 250B Midterm II Information Spring 2019 SOLUTIONS TO PRACTICE PROBLEMS Math 50B Midterm II Information Spring 019 SOLUTIONS TO PRACTICE PROBLEMS Problem 1. Determine whether each set S below forms a subspace of the given vector space V. Show carefully that your answer is

More information

Vector Spaces ปร ภ ม เวกเตอร

Vector Spaces ปร ภ ม เวกเตอร Vector Spaces ปร ภ ม เวกเตอร 5.1 Real Vector Spaces ปร ภ ม เวกเตอร ของจ านวนจร ง Vector Space Axioms (1/2) Let V be an arbitrary nonempty set of objects on which two operations are defined, addition and

More information

Lecture 17: Section 4.2

Lecture 17: Section 4.2 Lecture 17: Section 4.2 Shuanglin Shao November 4, 2013 Subspaces We will discuss subspaces of vector spaces. Subspaces Definition. A subset W is a vector space V is called a subspace of V if W is itself

More information

Math 250B Midterm II Review Session Spring 2019 SOLUTIONS

Math 250B Midterm II Review Session Spring 2019 SOLUTIONS Math 250B Midterm II Review Session Spring 2019 SOLUTIONS [ Problem #1: Find a spanning set for nullspace 1 2 0 2 3 4 8 0 8 12 1 2 0 2 3 SOLUTION: The row-reduced form of this matrix is Setting 0 0 0 0

More information

Vector Spaces ปร ภ ม เวกเตอร

Vector Spaces ปร ภ ม เวกเตอร Vector Spaces ปร ภ ม เวกเตอร 1 5.1 Real Vector Spaces ปร ภ ม เวกเตอร ของจ านวนจร ง Vector Space Axioms (1/2) Let V be an arbitrary nonempty set of objects on which two operations are defined, addition

More information

Lecture 16: 9.2 Geometry of Linear Operators

Lecture 16: 9.2 Geometry of Linear Operators Lecture 16: 9.2 Geometry of Linear Operators Wei-Ta Chu 2008/11/19 Theorem 9.2.1 If T: R 2 R 2 is multiplication by an invertible matrix A, then the geometric effect of T is the same as an appropriate

More information

Math 110: Worksheet 1 Solutions

Math 110: Worksheet 1 Solutions Math 110: Worksheet 1 Solutions August 30 Thursday Aug. 4 1. Determine whether or not the following sets form vector spaces over the given fields. (a) The set V of all matrices of the form where a, b R,

More information

EXERCISE SET 5.1. = (kx + kx + k, ky + ky + k ) = (kx + kx + 1, ky + ky + 1) = ((k + )x + 1, (k + )y + 1)

EXERCISE SET 5.1. = (kx + kx + k, ky + ky + k ) = (kx + kx + 1, ky + ky + 1) = ((k + )x + 1, (k + )y + 1) EXERCISE SET 5. 6. The pair (, 2) is in the set but the pair ( )(, 2) = (, 2) is not because the first component is negative; hence Axiom 6 fails. Axiom 5 also fails. 8. Axioms, 2, 3, 6, 9, and are easily

More information

Chapter 2. General Vector Spaces. 2.1 Real Vector Spaces

Chapter 2. General Vector Spaces. 2.1 Real Vector Spaces Chapter 2 General Vector Spaces Outline : Real vector spaces Subspaces Linear independence Basis and dimension Row Space, Column Space, and Nullspace 2 Real Vector Spaces 2 Example () Let u and v be vectors

More information

Vector Spaces - Definition

Vector Spaces - Definition Vector Spaces - Definition Definition Let V be a set of vectors equipped with two operations: vector addition and scalar multiplication. Then V is called a vector space if for all vectors u,v V, the following

More information

3.2 Subspace. Definition: If S is a non-empty subset of a vector space V, and S satisfies the following conditions: (i).

3.2 Subspace. Definition: If S is a non-empty subset of a vector space V, and S satisfies the following conditions: (i). . ubspace Given a vector spacev, it is possible to form another vector space by taking a subset of V and using the same operations (addition and multiplication) of V. For a set to be a vector space, it

More information

Linear Algebra (Math-324) Lecture Notes

Linear Algebra (Math-324) Lecture Notes Linear Algebra (Math-324) Lecture Notes Dr. Ali Koam and Dr. Azeem Haider September 24, 2017 c 2017,, Jazan All Rights Reserved 1 Contents 1 Real Vector Spaces 6 2 Subspaces 11 3 Linear Combination and

More information

= (c + a,d + b) = (c, d) + (a,b). (0, 0) + (a,b) = (0 + a,0 + b) = (a,b) (a,b) + ( a, b) = (a + a,b + b) = (0,0) = 0.

= (c + a,d + b) = (c, d) + (a,b). (0, 0) + (a,b) = (0 + a,0 + b) = (a,b) (a,b) + ( a, b) = (a + a,b + b) = (0,0) = 0. Question. Show that R 2 is a vector space. Solution. We need to check each and every axiom of a vector space to know that it is in fact a vector space. A1: Let (a,b), (c,d) R 2. Then (a,b) + (c,d) (a +

More information

Math 250B Final Exam Review Session Spring 2015 SOLUTIONS

Math 250B Final Exam Review Session Spring 2015 SOLUTIONS Math 5B Final Exam Review Session Spring 5 SOLUTIONS Problem Solve x x + y + 54te 3t and y x + 4y + 9e 3t λ SOLUTION: We have det(a λi) if and only if if and 4 λ only if λ 3λ This means that the eigenvalues

More information

1. Let r, s, t, v be the homogeneous relations defined on the set M = {2, 3, 4, 5, 6} by

1. Let r, s, t, v be the homogeneous relations defined on the set M = {2, 3, 4, 5, 6} by Seminar 1 1. Which ones of the usual symbols of addition, subtraction, multiplication and division define an operation (composition law) on the numerical sets N, Z, Q, R, C? 2. Let A = {a 1, a 2, a 3 }.

More information

Final Examination 201-NYC-05 - Linear Algebra I December 8 th, and b = 4. Find the value(s) of a for which the equation Ax = b

Final Examination 201-NYC-05 - Linear Algebra I December 8 th, and b = 4. Find the value(s) of a for which the equation Ax = b Final Examination -NYC-5 - Linear Algebra I December 8 th 7. (4 points) Let A = has: (a) a unique solution. a a (b) infinitely many solutions. (c) no solution. and b = 4. Find the value(s) of a for which

More information

Applied Linear Algebra

Applied Linear Algebra Applied Linear Algebra OTTO BRETSCHER http://www.prenhall.com/bretscher Chapter 4 Linear Spaces Chia-Hui Chang Email: chia@csie.ncu.edu.tw National Central University, Taiwan October 28, 2002 4.1 Introduction

More information

CHAPTER 3 REVIEW QUESTIONS MATH 3034 Spring a 1 b 1

CHAPTER 3 REVIEW QUESTIONS MATH 3034 Spring a 1 b 1 . Let U = { A M (R) A = and b 6 }. CHAPTER 3 REVIEW QUESTIONS MATH 334 Spring 7 a b a and b are integers and a 6 (a) Let S = { A U det A = }. List the elements of S; that is S = {... }. (b) Let T = { A

More information

1. Projective geometry

1. Projective geometry 1. Projective geometry Homogeneous representation of points and lines in D space D projective space Points at infinity and the line at infinity Conics and dual conics Projective transformation Hierarchy

More information

17. C M 2 (C), the set of all 2 2 matrices with complex entries. 19. Is C 3 a real vector space? Explain.

17. C M 2 (C), the set of all 2 2 matrices with complex entries. 19. Is C 3 a real vector space? Explain. 250 CHAPTER 4 Vector Spaces 14. On R 2, define the operation of addition by (x 1,y 1 ) + (x 2,y 2 ) = (x 1 x 2,y 1 y 2 ). Do axioms A5 and A6 in the definition of a vector space hold? Justify your answer.

More information

MTH5102 Spring 2017 HW Assignment 2: Sec. 1.3, #8, 16, 28, 31; Sec. 1.4, #5 (a), (e), (g), 10 The due date for this assignment is 1/25/17.

MTH5102 Spring 2017 HW Assignment 2: Sec. 1.3, #8, 16, 28, 31; Sec. 1.4, #5 (a), (e), (g), 10 The due date for this assignment is 1/25/17. MTH510 Spring 017 HW Assignment : Sec. 1. #8 16 8 1; Sec. 1.4 #5 (a (e (g 10 The due date for this assignment is 1/5/17. Sec. 1. #8. Determine whether the following sets are subspaces of the vector space

More information

Linear Algebra 1 Exam 2 Solutions 7/14/3

Linear Algebra 1 Exam 2 Solutions 7/14/3 Linear Algebra 1 Exam Solutions 7/14/3 Question 1 The line L has the symmetric equation: x 1 = y + 3 The line M has the parametric equation: = z 4. [x, y, z] = [ 4, 10, 5] + s[10, 7, ]. The line N is perpendicular

More information

Elementary Linear Algebra

Elementary Linear Algebra Elementary Linear Algebra Anton & Rorres, 10 th Edition Lecture Set 05 Chapter 4: General Vector Spaces 1006003 คณ ตศาสตร ว ศวกรรม 3 สาขาว ชาว ศวกรรมคอมพ วเตอร ป การศ กษา 1/2554 1006003 คณตศาสตรวศวกรรม

More information

What is a Linear Space/Vector Space?

What is a Linear Space/Vector Space? What is a Linear Space/Vector Space? The terms linear space and vector space mean the same thing and can be used interchangeably. I have used the term linear space in the discussion below because I prefer

More information

Math 313 (Linear Algebra) Exam 2 - Practice Exam

Math 313 (Linear Algebra) Exam 2 - Practice Exam Name: Student ID: Section: Instructor: Math 313 (Linear Algebra) Exam 2 - Practice Exam Instructions: For questions which require a written answer, show all your work. Full credit will be given only if

More information

Inner Product Spaces

Inner Product Spaces Inner Product Spaces Introduction Recall in the lecture on vector spaces that geometric vectors (i.e. vectors in two and three-dimensional Cartesian space have the properties of addition, subtraction,

More information

Final Examination 201-NYC-05 December and b =

Final Examination 201-NYC-05 December and b = . (5 points) Given A [ 6 5 8 [ and b (a) Express the general solution of Ax b in parametric vector form. (b) Given that is a particular solution to Ax d, express the general solution to Ax d in parametric

More information

Practice Final Exam Solutions

Practice Final Exam Solutions MAT 242 CLASS 90205 FALL 206 Practice Final Exam Solutions The final exam will be cumulative However, the following problems are only from the material covered since the second exam For the material prior

More information

2 so Q[ 2] is closed under both additive and multiplicative inverses. a 2 2b 2 + b

2 so Q[ 2] is closed under both additive and multiplicative inverses. a 2 2b 2 + b . FINITE-DIMENSIONAL VECTOR SPACES.. Fields By now you ll have acquired a fair knowledge of matrices. These are a concrete embodiment of something rather more abstract. Sometimes it is easier to use matrices,

More information

DEF 1 Let V be a vector space and W be a nonempty subset of V. If W is a vector space w.r.t. the operations, in V, then W is called a subspace of V.

DEF 1 Let V be a vector space and W be a nonempty subset of V. If W is a vector space w.r.t. the operations, in V, then W is called a subspace of V. 6.2 SUBSPACES DEF 1 Let V be a vector space and W be a nonempty subset of V. If W is a vector space w.r.t. the operations, in V, then W is called a subspace of V. HMHsueh 1 EX 1 (Ex. 1) Every vector space

More information

Math 313 Chapter 5 Review

Math 313 Chapter 5 Review Math 313 Chapter 5 Review Howard Anton, 9th Edition May 2010 Do NOT write on me! Contents 1 5.1 Real Vector Spaces 2 2 5.2 Subspaces 3 3 5.3 Linear Independence 4 4 5.4 Basis and Dimension 5 5 5.5 Row

More information

Lowell Dam Gone Out. Streets Turned I n t o Rivers. No Cause For Alarm Now However As This Happened 35 Years A&o

Lowell Dam Gone Out. Streets Turned I n t o Rivers. No Cause For Alarm Now However As This Happened 35 Years A&o V ()\\ ))? K K Y 6 96 Y - Y Y V 5 Z ( z x z \ - \ - - z - q q x x - x 5 9 Q \ V - - Y x 59 7 x x - Y - x - - x z - z x - ( 7 x V 9 z q &? - 9 - V ( x - - - V- [ Z x z - -x > -) - - > X Z z ( V V V

More information

1. Select the unique answer (choice) for each problem. Write only the answer.

1. Select the unique answer (choice) for each problem. Write only the answer. MATH 5 Practice Problem Set Spring 7. Select the unique answer (choice) for each problem. Write only the answer. () Determine all the values of a for which the system has infinitely many solutions: x +

More information

Math 1060 Linear Algebra Homework Exercises 1 1. Find the complete solutions (if any!) to each of the following systems of simultaneous equations:

Math 1060 Linear Algebra Homework Exercises 1 1. Find the complete solutions (if any!) to each of the following systems of simultaneous equations: Homework Exercises 1 1 Find the complete solutions (if any!) to each of the following systems of simultaneous equations: (i) x 4y + 3z = 2 3x 11y + 13z = 3 2x 9y + 2z = 7 x 2y + 6z = 2 (ii) x 4y + 3z =

More information

Linear Algebra Practice Problems

Linear Algebra Practice Problems Linear Algebra Practice Problems Math 24 Calculus III Summer 25, Session II. Determine whether the given set is a vector space. If not, give at least one axiom that is not satisfied. Unless otherwise stated,

More information

x 3y 2z = 6 1.2) 2x 4y 3z = 8 3x + 6y + 8z = 5 x + 3y 2z + 5t = 4 1.5) 2x + 8y z + 9t = 9 3x + 5y 12z + 17t = 7

x 3y 2z = 6 1.2) 2x 4y 3z = 8 3x + 6y + 8z = 5 x + 3y 2z + 5t = 4 1.5) 2x + 8y z + 9t = 9 3x + 5y 12z + 17t = 7 Linear Algebra and its Applications-Lab 1 1) Use Gaussian elimination to solve the following systems x 1 + x 2 2x 3 + 4x 4 = 5 1.1) 2x 1 + 2x 2 3x 3 + x 4 = 3 3x 1 + 3x 2 4x 3 2x 4 = 1 x + y + 2z = 4 1.4)

More information

2.3. VECTOR SPACES 25

2.3. VECTOR SPACES 25 2.3. VECTOR SPACES 25 2.3 Vector Spaces MATH 294 FALL 982 PRELIM # 3a 2.3. Let C[, ] denote the space of continuous functions defined on the interval [,] (i.e. f(x) is a member of C[, ] if f(x) is continuous

More information

YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions

YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions YORK UNIVERSITY Faculty of Science Department of Mathematics and Statistics MATH 222 3. M Test # July, 23 Solutions. For each statement indicate whether it is always TRUE or sometimes FALSE. Note: For

More information

Chapter 1 Vector Spaces

Chapter 1 Vector Spaces Chapter 1 Vector Spaces Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 110 Linear Algebra Vector Spaces Definition A vector space V over a field

More information

1 Flat, Smooth, Unramified, and Étale Morphisms

1 Flat, Smooth, Unramified, and Étale Morphisms 1 Flat, Smooth, Unramified, and Étale Morphisms 1.1 Flat morphisms Definition 1.1. An A-module M is flat if the (right-exact) functor A M is exact. It is faithfully flat if a complex of A-modules P N Q

More information

Linear algebra and differential equations (Math 54): Lecture 10

Linear algebra and differential equations (Math 54): Lecture 10 Linear algebra and differential equations (Math 54): Lecture 10 Vivek Shende February 24, 2016 Hello and welcome to class! As you may have observed, your usual professor isn t here today. He ll be back

More information

= c. = c. c 2. We can find apply our general formula to find the inverse of the 2 2 matrix A: A 1 5 4

= c. = c. c 2. We can find apply our general formula to find the inverse of the 2 2 matrix A: A 1 5 4 . In each part, a basis B of R is given (you don t need to show B is a basis). Find he B-coordinate of the vector v. (a) B {, }, v Solution.(5 points) We have: + Therefore, the B-coordinate of v is equal

More information

Chapter 6 Inner product spaces

Chapter 6 Inner product spaces Chapter 6 Inner product spaces 6.1 Inner products and norms Definition 1 Let V be a vector space over F. An inner product on V is a function, : V V F such that the following conditions hold. x+z,y = x,y

More information

Review and problem list for Applied Math I

Review and problem list for Applied Math I Review and problem list for Applied Math I (This is a first version of a serious review sheet; it may contain errors and it certainly omits a number of topic which were covered in the course. Let me know

More information

MATH 304 Linear Algebra Lecture 10: Linear independence. Wronskian.

MATH 304 Linear Algebra Lecture 10: Linear independence. Wronskian. MATH 304 Linear Algebra Lecture 10: Linear independence. Wronskian. Spanning set Let S be a subset of a vector space V. Definition. The span of the set S is the smallest subspace W V that contains S. If

More information

Linear Algebra problems

Linear Algebra problems Linear Algebra problems 1. Show that the set F = ({1, 0}, +,.) is a field where + and. are defined as 1+1=0, 0+0=0, 0+1=1+0=1, 0.0=0.1=1.0=0, 1.1=1.. Let X be a non-empty set and F be any field. Let X

More information

YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #2 Solutions

YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #2 Solutions YORK UNIVERSITY Faculty of Science Department of Mathematics and Statistics MATH 3. M Test # Solutions. (8 pts) For each statement indicate whether it is always TRUE or sometimes FALSE. Note: For this

More information

Math 369 Exam #2 Practice Problem Solutions

Math 369 Exam #2 Practice Problem Solutions Math 369 Exam #2 Practice Problem Solutions 2 5. Is { 2, 3, 8 } a basis for R 3? Answer: No, it is not. To show that it is not a basis, it suffices to show that this is not a linearly independent set.

More information

1.4 Linear Transformation I

1.4 Linear Transformation I .4. LINEAR TRANSFORMATION I.4 Linear Transformation I MATH 9 FALL 99 PRELIM # 5 9FA9PQ5.tex.4. a) Consider the vector transformation y f(x) from V to V such that if y (y ; y ); x (x ; x ); y (x + x ) p

More information

5.) For each of the given sets of vectors, determine whether or not the set spans R 3. Give reasons for your answers.

5.) For each of the given sets of vectors, determine whether or not the set spans R 3. Give reasons for your answers. Linear Algebra - Test File - Spring Test # For problems - consider the following system of equations. x + y - z = x + y + 4z = x + y + 6z =.) Solve the system without using your calculator..) Find the

More information

MS 2001: Test 1 B Solutions

MS 2001: Test 1 B Solutions MS 2001: Test 1 B Solutions Name: Student Number: Answer all questions. Marks may be lost if necessary work is not clearly shown. Remarks by me in italics and would not be required in a test - J.P. Question

More information

1. General Vector Spaces

1. General Vector Spaces 1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule

More information

Chapter 3. Vector spaces

Chapter 3. Vector spaces Chapter 3. Vector spaces Lecture notes for MA1111 P. Karageorgis pete@maths.tcd.ie 1/22 Linear combinations Suppose that v 1,v 2,...,v n and v are vectors in R m. Definition 3.1 Linear combination We say

More information

, a 1. , a 2. ,..., a n

, a 1. , a 2. ,..., a n CHAPTER Points to Remember :. Let x be a variable, n be a positive integer and a 0, a, a,..., a n be constants. Then n f ( x) a x a x... a x a, is called a polynomial in variable x. n n n 0 POLNOMIALS.

More information

Unit I Vector Spaces. Outline. definition and examples subspaces and more examples three key concepts. sums and direct sums of vector spaces

Unit I Vector Spaces. Outline. definition and examples subspaces and more examples three key concepts. sums and direct sums of vector spaces Outline Unit I Vector Spaces definition and examples subspaces and more examples three key concepts linear combinations and span linear independence bases and dimension sums and direct sums of vector spaces

More information

Solutions to Midterm 2 Practice Problems Written by Victoria Kala Last updated 11/10/2015

Solutions to Midterm 2 Practice Problems Written by Victoria Kala Last updated 11/10/2015 Solutions to Midterm 2 Practice Problems Written by Victoria Kala vtkala@math.ucsb.edu Last updated //25 Answers This page contains answers only. Detailed solutions are on the following pages. 2 7. (a)

More information

= (c + a,d + b) = (c, d) + (a,b). (0, 0) + (a,b) = (0 + a,0 + b) = (a,b) (a,b) + ( a, b) = (a + a,b + b) = (0,0) = 0.

= (c + a,d + b) = (c, d) + (a,b). (0, 0) + (a,b) = (0 + a,0 + b) = (a,b) (a,b) + ( a, b) = (a + a,b + b) = (0,0) = 0. Question Show that R 2 is a vector space Solution We need to check each and every axiom of a vector space to know that it is in fact a vector space A1: Let (a,b), (c,d) R 2 Then (a,b) + (c,d) (a + c,b

More information

Linear Algebra Quiz 4. Problem 1 (Linear Transformations): 4 POINTS Show all Work! Consider the tranformation T : R 3 R 3 given by:

Linear Algebra Quiz 4. Problem 1 (Linear Transformations): 4 POINTS Show all Work! Consider the tranformation T : R 3 R 3 given by: Page 1 This is a 60 min Quiz. Please make sure you put your name on the top right hand corner of each sheet. Remember the Honors Code will be enforced! You may use your book. NO HELP FROM ANYONE. Problem

More information

Econ Slides from Lecture 8

Econ Slides from Lecture 8 Econ 205 Sobel Econ 205 - Slides from Lecture 8 Joel Sobel September 1, 2010 Computational Facts 1. det AB = det BA = det A det B 2. If D is a diagonal matrix, then det D is equal to the product of its

More information

ALGEBRA QUALIFYING EXAM SPRING 2012

ALGEBRA QUALIFYING EXAM SPRING 2012 ALGEBRA QUALIFYING EXAM SPRING 2012 Work all of the problems. Justify the statements in your solutions by reference to specific results, as appropriate. Partial credit is awarded for partial solutions.

More information

Math 24 Spring 2012 Questions (mostly) from the Textbook

Math 24 Spring 2012 Questions (mostly) from the Textbook Math 24 Spring 2012 Questions (mostly) from the Textbook 1. TRUE OR FALSE? (a) The zero vector space has no basis. (F) (b) Every vector space that is generated by a finite set has a basis. (c) Every vector

More information

MATH 304 Linear Algebra Lecture 20: Review for Test 1.

MATH 304 Linear Algebra Lecture 20: Review for Test 1. MATH 304 Linear Algebra Lecture 20: Review for Test 1. Topics for Test 1 Part I: Elementary linear algebra (Leon 1.1 1.4, 2.1 2.2) Systems of linear equations: elementary operations, Gaussian elimination,

More information

50 Algebraic Extensions

50 Algebraic Extensions 50 Algebraic Extensions Let E/K be a field extension and let a E be algebraic over K. Then there is a nonzero polynomial f in K[x] such that f(a) = 0. Hence the subset A = {f K[x]: f(a) = 0} of K[x] does

More information

NAME MATH 304 Examination 2 Page 1

NAME MATH 304 Examination 2 Page 1 NAME MATH 4 Examination 2 Page. [8 points (a) Find the following determinant. However, use only properties of determinants, without calculating directly (that is without expanding along a column or row

More information

18.06 Problem Set 3 - Solutions Due Wednesday, 26 September 2007 at 4 pm in

18.06 Problem Set 3 - Solutions Due Wednesday, 26 September 2007 at 4 pm in 8.6 Problem Set 3 - s Due Wednesday, 26 September 27 at 4 pm in 2-6. Problem : (=2+2+2+2+2) A vector space is by definition a nonempty set V (whose elements are called vectors) together with rules of addition

More information

MATH32062 Notes. 1 Affine algebraic varieties. 1.1 Definition of affine algebraic varieties

MATH32062 Notes. 1 Affine algebraic varieties. 1.1 Definition of affine algebraic varieties MATH32062 Notes 1 Affine algebraic varieties 1.1 Definition of affine algebraic varieties We want to define an algebraic variety as the solution set of a collection of polynomial equations, or equivalently,

More information

MATH 425-Spring 2010 HOMEWORK ASSIGNMENTS

MATH 425-Spring 2010 HOMEWORK ASSIGNMENTS MATH 425-Spring 2010 HOMEWORK ASSIGNMENTS Instructor: Shmuel Friedland Department of Mathematics, Statistics and Computer Science email: friedlan@uic.edu Last update April 18, 2010 1 HOMEWORK ASSIGNMENT

More information

MATH 260 LINEAR ALGEBRA EXAM II Fall 2013 Instructions: The use of built-in functions of your calculator, such as det( ) or RREF, is prohibited.

MATH 260 LINEAR ALGEBRA EXAM II Fall 2013 Instructions: The use of built-in functions of your calculator, such as det( ) or RREF, is prohibited. MAH 60 LINEAR ALGEBRA EXAM II Fall 0 Instructions: he use of built-in functions of your calculator, such as det( ) or RREF, is prohibited ) For the matrix find: a) M and C b) M 4 and C 4 ) Evaluate the

More information

Exercise Sheet 1.

Exercise Sheet 1. Exercise Sheet 1 You can download my lecture and exercise sheets at the address http://sami.hust.edu.vn/giang-vien/?name=huynt 1) Let A, B be sets. What does the statement "A is not a subset of B " mean?

More information

Definition 1. A set V is a vector space over the scalar field F {R, C} iff. there are two operations defined on V, called vector addition

Definition 1. A set V is a vector space over the scalar field F {R, C} iff. there are two operations defined on V, called vector addition 6 Vector Spaces with Inned Product Basis and Dimension Section Objective(s): Vector Spaces and Subspaces Linear (In)dependence Basis and Dimension Inner Product 6 Vector Spaces and Subspaces Definition

More information

Section 3.1: Definition and Examples (Vector Spaces), Completed

Section 3.1: Definition and Examples (Vector Spaces), Completed Section 3.1: Definition and Examples (Vector Spaces), Completed 1. Examples Euclidean Vector Spaces: The set of n-length vectors that we denoted by R n is a vector space. For simplicity, let s consider

More information

Linear algebra I Homework #1 due Thursday, Oct Show that the diagonals of a square are orthogonal to one another.

Linear algebra I Homework #1 due Thursday, Oct Show that the diagonals of a square are orthogonal to one another. Homework # due Thursday, Oct. 0. Show that the diagonals of a square are orthogonal to one another. Hint: Place the vertices of the square along the axes and then introduce coordinates. 2. Find the equation

More information

Week 9-10: Recurrence Relations and Generating Functions

Week 9-10: Recurrence Relations and Generating Functions Week 9-10: Recurrence Relations and Generating Functions April 3, 2017 1 Some number sequences An infinite sequence (or just a sequence for short is an ordered array a 0, a 1, a 2,..., a n,... of countably

More information

Algebra Qualifying Exam August 2001 Do all 5 problems. 1. Let G be afinite group of order 504 = 23 32 7. a. Show that G cannot be isomorphic to a subgroup of the alternating group Alt 7. (5 points) b.

More information

Hints and Selected Answers to Homework Sets

Hints and Selected Answers to Homework Sets Hints and Selected Answers to Homework Sets Phil R. Smith, Ph.D. March 8, 2 Test I: Systems of Linear Equations; Matrices Lesson. Here s a linear equation in terms of a, b, and c: a 5b + 7c 2 ( and here

More information

Proofs for Quizzes. Proof. Suppose T is a linear transformation, and let A be a matrix such that T (x) = Ax for all x R m. Then

Proofs for Quizzes. Proof. Suppose T is a linear transformation, and let A be a matrix such that T (x) = Ax for all x R m. Then Proofs for Quizzes 1 Linear Equations 2 Linear Transformations Theorem 1 (2.1.3, linearity criterion). A function T : R m R n is a linear transformation if and only if a) T (v + w) = T (v) + T (w), for

More information

Math 3013 Problem Set 6

Math 3013 Problem Set 6 Math 3013 Problem Set 6 Problems from 31 (pgs 189-190 of text): 11,16,18 Problems from 32 (pgs 140-141 of text): 4,8,12,23,25,26 1 (Problems 3111 and 31 16 in text) Determine whether the given set is closed

More information

Graphing Linear Equations: Warm Up: Brainstorm what you know about Graphing Lines: (Try to fill the whole page) Graphing

Graphing Linear Equations: Warm Up: Brainstorm what you know about Graphing Lines: (Try to fill the whole page) Graphing Graphing Linear Equations: Warm Up: Brainstorm what you know about Graphing Lines: (Try to fill the whole page) Graphing Notes: The three types of ways to graph a line and when to use each: Slope intercept

More information

Lecture 20: 6.1 Inner Products

Lecture 20: 6.1 Inner Products Lecture 0: 6.1 Inner Products Wei-Ta Chu 011/1/5 Definition An inner product on a real vector space V is a function that associates a real number u, v with each pair of vectors u and v in V in such a way

More information

Exponential Properties 0.1 Topic: Exponential Properties

Exponential Properties 0.1 Topic: Exponential Properties Ns Exponential Properties 0.1 Topic: Exponential Properties Date: Objectives: SWBAT (Simplify and Evaluate Expressions using the Exponential LAWS) Main Ideas: Assignment: LAW Algebraic Meaning Example

More information

APPENDIX: MATHEMATICAL INDUCTION AND OTHER FORMS OF PROOF

APPENDIX: MATHEMATICAL INDUCTION AND OTHER FORMS OF PROOF ELEMENTARY LINEAR ALGEBRA WORKBOOK/FOR USE WITH RON LARSON S TEXTBOOK ELEMENTARY LINEAR ALGEBRA CREATED BY SHANNON MARTIN MYERS APPENDIX: MATHEMATICAL INDUCTION AND OTHER FORMS OF PROOF When you are done

More information

Last week we presented the following expression for the angles between two vectors u and v in R n ( ) θ = cos 1 u v

Last week we presented the following expression for the angles between two vectors u and v in R n ( ) θ = cos 1 u v Orthogonality (I) Last week we presented the following expression for the angles between two vectors u and v in R n ( ) θ = cos 1 u v u v which brings us to the fact that θ = π/2 u v = 0. Definition (Orthogonality).

More information

APPENDIX : PARTIAL FRACTIONS

APPENDIX : PARTIAL FRACTIONS APPENDIX : PARTIAL FRACTIONS Appendix : Partial Fractions Given the expression x 2 and asked to find its integral, x + you can use work from Section. to give x 2 =ln( x 2) ln( x + )+c x + = ln k x 2 x+

More information

Math 265 Linear Algebra Sample Spring 2002., rref (A) =

Math 265 Linear Algebra Sample Spring 2002., rref (A) = Math 265 Linear Algebra Sample Spring 22. It is given that A = rref (A T )= 2 3 5 3 2 6, rref (A) = 2 3 and (a) Find the rank of A. (b) Find the nullityof A. (c) Find a basis for the column space of A.

More information

EECS 442 Discussion. Arash Ushani. September 20, Arash Ushani EECS 442 Discussion September 20, / 14

EECS 442 Discussion. Arash Ushani. September 20, Arash Ushani EECS 442 Discussion September 20, / 14 EECS 442 Discussion Arash Ushani September 20, 2016 Arash Ushani EECS 442 Discussion September 20, 2016 1 / 14 Projective Geometry Projective Geometry For more detail, see HZ Chapter 2 Arash Ushani EECS

More information

Coupled differential equations

Coupled differential equations Coupled differential equations Example: dy 1 dy 11 1 1 1 1 1 a y a y b x a y a y b x Consider the case with b1 b d y1 a11 a1 y1 y a1 ay dy y y e y 4/1/18 One way to address this sort of problem, is to

More information

Basics. A VECTOR is a quantity with a specified magnitude and direction. A MATRIX is a rectangular array of quantities

Basics. A VECTOR is a quantity with a specified magnitude and direction. A MATRIX is a rectangular array of quantities Some Linear Algebra Basics A VECTOR is a quantity with a specified magnitude and direction Vectors can exist in multidimensional space, with each element of the vector representing a quantity in a different

More information

Vector Spaces and SubSpaces

Vector Spaces and SubSpaces Vector Spaces and SubSpaces Linear Algebra MATH 2076 Linear Algebra Vector Spaces & SubSpaces Chapter 4, Section 1b 1 / 10 What is a Vector Space? A vector space is a bunch of objects that we call vectors

More information

Linear Algebra- Final Exam Review

Linear Algebra- Final Exam Review Linear Algebra- Final Exam Review. Let A be invertible. Show that, if v, v, v 3 are linearly independent vectors, so are Av, Av, Av 3. NOTE: It should be clear from your answer that you know the definition.

More information

Mini-Lesson 9. Section 9.1: Relations and Functions. Definitions

Mini-Lesson 9. Section 9.1: Relations and Functions. Definitions 9 Section 9.1: Relations and Functions A RELATION is any set of ordered pairs. Definitions A FUNCTION is a relation in which every input value is paired with exactly one output value. Table of Values One

More information

2018 Fall 2210Q Section 013 Midterm Exam II Solution

2018 Fall 2210Q Section 013 Midterm Exam II Solution 08 Fall 0Q Section 0 Midterm Exam II Solution True or False questions points 0 0 points) ) Let A be an n n matrix. If the equation Ax b has at least one solution for each b R n, then the solution is unique

More information

Math 4377/6308 Advanced Linear Algebra I Dr. Vaughn Climenhaga, PGH 651A HOMEWORK 3

Math 4377/6308 Advanced Linear Algebra I Dr. Vaughn Climenhaga, PGH 651A HOMEWORK 3 Math 4377/6308 Advanced Linear Algebra I Dr. Vaughn Climenhaga, PGH 651A Fall 2013 HOMEWORK 3 Due 4pm Wednesday, September 11. You will be graded not only on the correctness of your answers but also on

More information

REAL LINEAR ALGEBRA: PROBLEMS WITH SOLUTIONS

REAL LINEAR ALGEBRA: PROBLEMS WITH SOLUTIONS REAL LINEAR ALGEBRA: PROBLEMS WITH SOLUTIONS The problems listed below are intended as review problems to do before the final They are organied in groups according to sections in my notes, but it is not

More information

Math 308 Practice Final Exam Page and vector y =

Math 308 Practice Final Exam Page and vector y = Math 308 Practice Final Exam Page Problem : Solving a linear equation 2 0 2 5 Given matrix A = 3 7 0 0 and vector y = 8. 4 0 0 9 (a) Solve Ax = y (if the equation is consistent) and write the general solution

More information

(i) [7 points] Compute the determinant of the following matrix using cofactor expansion.

(i) [7 points] Compute the determinant of the following matrix using cofactor expansion. Question (i) 7 points] Compute the determinant of the following matrix using cofactor expansion 2 4 2 4 2 Solution: Expand down the second column, since it has the most zeros We get 2 4 determinant = +det

More information

Section 8.3 Partial Fraction Decomposition

Section 8.3 Partial Fraction Decomposition Section 8.6 Lecture Notes Page 1 of 10 Section 8.3 Partial Fraction Decomposition Partial fraction decomposition involves decomposing a rational function, or reversing the process of combining two or more

More information

x 1 x 2. x 1, x 2,..., x n R. x n

x 1 x 2. x 1, x 2,..., x n R. x n WEEK In general terms, our aim in this first part of the course is to use vector space theory to study the geometry of Euclidean space A good knowledge of the subject matter of the Matrix Applications

More information

LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM

LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F is R or C. Definition 1. A linear operator

More information

[2] (a) Develop and describe the piecewise linear Galerkin finite element approximation of,

[2] (a) Develop and describe the piecewise linear Galerkin finite element approximation of, 269 C, Vese Practice problems [1] Write the differential equation u + u = f(x, y), (x, y) Ω u = 1 (x, y) Ω 1 n + u = x (x, y) Ω 2, Ω = {(x, y) x 2 + y 2 < 1}, Ω 1 = {(x, y) x 2 + y 2 = 1, x 0}, Ω 2 = {(x,

More information

MATH 110: LINEAR ALGEBRA HOMEWORK #1

MATH 110: LINEAR ALGEBRA HOMEWORK #1 MATH 110: LINEAR ALGEBRA HOMEWORK #1 CHU-WEE LIM (1) Let us suppose x, y, z F, such that x + z = y + z. There exists an additive inverse of z, i.e. we can find z F such that z + z = z + z =0 F.Then x +

More information