Vector Spaces. EXAMPLE: Let R n be the set of all n 1 matrices. x 1 x 2. x n

Size: px
Start display at page:

Download "Vector Spaces. EXAMPLE: Let R n be the set of all n 1 matrices. x 1 x 2. x n"

Transcription

1 Vector Spaces DEFINITION: A vector space is a nonempty set V of ojects, called vectors, on which are defined two operations, called addition and multiplication y scalars (real numers), suject to the following axioms (or rules): (A) The sum of u and v, denoted y u+v, is in V (B) The scalar multiple of u y c, denoted y cu, is in V (i) u+v = v+u (ii) (u+v)+w = u+(v+w) (iii) There is a unique element in V, called the zero vector, such that u+ = u (iv) For each u in V, there is a unique vector u in V such that u+( u) = (v) u = u (vi) a(u) = (a)u (vii) a(u+v) = au+av (viii) (a+)u = au+u These axioms must hold for all vectors u, v, and w in V and all scalars a and EXAMPLE: Let R n e the set of all n matrices Define u+v and cu as the vector addition and scalar multiplication defined in Section, that is y +y y +y u+v = + y n = +y n and Then R n is a vector space In fact, (A) u+v is in R n cu = c = c c c (B) cu is in R n

2 (i) Since x i +y i = y i +x i for all real numers x i,y i, it follows that u+v = v+u Indeed, y +y y + y y +y y + y u+v = + y n = = +y n = y n + y n + = v+u In the same way one can prove (ii): Since (x i + y i ) + z i = x i + (y i + z i ) for all real numers x i,y i,z i, it follows that (u+v)+w = u+(v+w) (iii) The zero vector satisfies u+ = u, since (iv) For each u = u+ = + = = in Rn, there is the vector u = u+( u) = + = = +( ) +( ) +( ) = u in Rn such that u+( u) =, since = = (v) u = u, since u = = = = u (vi) a(u) = (a)u, since a(u) = a = a = = a( ) a( ) a( ) (a) (a) (a) = (a) = (a)u

3 (vii) a(u+v) = au+av, since a(u+v) = a (viii) (a+)u = au+u, since + (a+)u = (a+) y y y n = a +y +y +y n a( +y ) a( +y ) = a( +y n ) a +ay a +ay = a +ay n a a ay = + ay a ay n = a (a+) (a+) +a = (a+) a + a + = a + a a = + a = a + y y y n = au+av = au+u

4 EXAMPLE: Let V e the set of all n m matrices Define u+v and cu in the following way: m u+v = m + m and au = a Then V is a vector space In fact, (A) u+v is in V (B) cu is in V The axioms (i) and (ii) are true, since and for all real numers x ij,y ij,z ij (iii) The zero vector satisfies u+ = u (iv) For each u = u+( u) = m m m One can show that (v) (viii) are also true m m m y y m y y m y n y nm m m m = = x ij +y ij = y ij +x ij +y m +y m +y m +y m +y n m +y nm a am a am a am (x ij +y ij )+z ij = x ij +(y ij +z ij ) = in V, there is the vector u = EXAMPLE: The set P n of all polynomials of degree at most n: p(t) = a n t n ++a t +a t+a m m m where the coefficients a n,,a and the variale t are real numers is a vector space EXAMPLE: The set of all real-valued functions defined on R is a vector space in V such that

5 EXAMPLE: Here are some examples of sets that are not vector spaces: The set of all vectors u = is not a vector space, since axiom (B) fails The set of all vectors u = x z where x i where x,z are all real numers is not a vector space (there is no ) One can check, however, that the set of all vectors is a vector space (see Appendix I) v =< x,,z > The set V of all vectors u =< x,,x > where x is any real numer is not a vector space, since axiom (A) fails Indeed, if u =<,, > and u =<,,8 >, then u +u =<,,9 > which is not in V The set of all polynomials of degree n with n > is not a vector space (there is no ) DEFINITION: A suspace of a vector space V is a suset H of V that has properties: The zero vector of V is in H H is closed under vector addition That is, for each u and v in H, the sum u+v is in H H is closed under multiplication y scalars That is, for each u in H and each scalar c, the vector cu is in H THEOREM : A suspace H of a vector space V is a vector space EXAMPLE: Let H e the set of all functions x(t) which satisfy the differential equation d x x = () dt with the sum of two functions and the product of a function y a numer eing defined in the usual manner That is to say, (f +f )(t) = f (t)+f (t) and (cf)(t) = cf(t) It is easy to verify that H is a vector space We first note that H is a suset of the vector space of all real-valued functions Let us show that this is a suspace Indeed, is from H, since x(t) = is a solution of () If (t) and (t) are in H, then (t)+ (t) is in H, since the differential equation () is linear Similarly, if x(t) is in H, then cx(t) is in H So, H is a suspace of the vector space of all real-valued functions Therefore H is a vector space y Theorem aove 5

6 EXAMPLE: Let H e the set of all functions x(t) which satisfy the differential equation d x dt 6x = with the sum of two functions and the product of a function y a numer eing defined in the usual manner H is not a vector space since the sum of any two solutions, while eing defined, is not necessarily in H Similarly, the product of a solution y a constant is not necessarily in H For example, the function x(t) = t is in H since it satisfies the differential equation (see Appendix II), ut the function x(t) = t is not in H since it does not satisfy the differential equation THEOREM : If v,,v p are in a vector space V, then the set of all linear cominations of v,,v p is a suspace of V (and therefore a vector space) c v ++c p v p EXAMPLE: Let v =, v = The set of all linear cominations of v and v is a vector space y Theorem aove c v +c v = c EXAMPLE: Let H e the set of all vectors of the form a c c a +c where a,, and c are aritrary scalars Show that H is a vector space Solution: We have a c c a = a + ( ) + c a + + ( ) c ( ) a + + c a + + c = a v + v +c v Since v,v,v are in the vector space R and H is the set of all linear cominations of v,v,v, it follows that H is a vector space y Theorem aove 6

7 Appendix I Here we show that the set H of all vectors < x,,z >, where x,z are real numers, is a vector space Let u = v = x w = z z z Solution : (A) u+v is in H, since u+v = z + z = + z +z (B) cu is in H, since cu = c z = c cz (i) We have u+v = z + z = + z +z = + z +z = z + z = v+u In the same way one can prove (ii): Since ( + )+x = +( +x ) and (z +z )+z = z +(z +z ), it follows that (u+v)+w = u+(v+w) (iii) The zero vector satisfies u+ = u, since u+ = z + = = + + z + = z = u (iv) For each u = z in H, there is the vector u = u+( u) = z + z = z +( ) + z +( z ) in H such that u+( u) =, since = = (v) u = u, since u = z = z = z = u 7

8 (vi) a(u) = (a)u, since a(u) = a z = a z = = a( ) a(z ) (a) (a)z = (a) z = (a)u (vii) a(u+v) = au+av, since a(u+v) = a z + z = a = = = = a + z +z a( + ) a(z +z ) a +a az +az a az z + +a a az z = au+av (viii) (a+)u = au+u, since (a+)u = (a+) z = = = (a+) (a+)z a + az +z a az = a z + z + z = au+u 8

9 Solution : We first show that the set H of all vectors < x,,z >, where x,z are real numers, is a suspace of R Indeed, The zero vector <,, > of R is oviously in H If u and v are in H, then u+v is in H, since u+v = + z z = + z +z Similarly, if u is in H, then cu is in H, since cu = c z = c cz So, H is a suspace of the vector space R y the definition of a suspace Therefore H is a vector space y Theorem aove Solution : We have x z = x + z x + z x + z = x v +z v Since v,v are in the vector space R and H is the set of all linear cominations of v,v, it follows that H is a vector space y Theorem 9

10 Appendix II One can easily check that the function x(t) = t satisfies d x dt 6x = plugging it into the equation Here we show how to come up with this function without guessing To this end, we first rewrite it as d x dt = 6x Multiplying oth sides y dx, we get dt d By the Chain Rule, the left-hand side is d dt Integrating oth sides, we otain ( d dt x dt dx dt = 6x dx dt ( ( ) ) dx and the right-hand side is d dt dt ( ) ) dx = d ( ) x dt dt ( ) dx = x dt ( ) dx = x dt dx dt = x/ dx = dt x/ dx x = dt / x /+ /+ = t x / / = t x / = t (x / ) = ( t) x = t ( x ) So, we have x = t = t

11 Appendix III EXAMPLE: Let H e the set of all vectors of the form a a a where a and are aritrary scalars Show that H is a vector space Solution: We have a a a = a v + v Since v,v are in the vector space R and H is the set of all linear cominations of v,v, it follows that H is a vector space y Theorem EXAMPLE: Let H e the set of all vectors of the form a+ a 5 where a and are aritrary scalars Show that H is not a vector space Solution: H is not a vector space, since H (the second entry is always nonzero) EXAMPLE: Let V e the set of vectors in R where a and are real numers Then a a A V is a vector space, since is in V B V is not a vector space, since is not in V C V is a vector space, since u+v is from V for any u and v from V D V is a vector space, since cu is from V for any u from V and any c from R E V is not a vector space, since there exist u and v from V such that u+v is not from V F None of the aove Solution: Let u = (here a =, = )

12 and then However, u+v = v = (here a =, = ) 6 = = since 6 = a implies a =, 9 = implies =, therefore 5 a So, the correct answer is E Info: This prolem was given in Spring 7 (Midterm II) The average in the class for this prolem was 6% EXAMPLE: Let V e the set of vectors in R where a and are real numers Show that V is not a vector space Solution: Let and then However, u+v = u = v = + 5 a a a a (here a =, = ) (here a =, = ) = since otherwise a =, = and a = 5, which is impossile a a =

13 EXAMPLE: Let V e the set of vectors a in R where a and are real numers Show that V is not a vector space Solution: Let and then However, u+v = u = v = + (here a =, = ) (here a =, = ) = since otherwise = and a =, which is impossile +( ) + +( ) a = REMARK : Note that if we set a =, = and a =, = for u and v (like we did in the two previous examples), we will not get a contradiction Indeed, in this case we have But which is equal to a u+v = u = + if a = 5/ and = and v = = = 5

14 REMARK : If V is the set of vectors a+ in R where a and are real numers, then V is a vector space Indeed, we have a+ = a + v v Since v,v are in the vector space R and V is the set of all linear cominations of v,v, it follows that V is a vector space y Theorem EXAMPLE: Let W e the set of vectors and let W e the set of vectors where x and y are all real numers Then u = v = x x+ y x y x+y A W is a vector space, ut W is not a vector space B W is not a vector space, ut W is a vector space C W is a vector space and W is a vector space D W is a not vector space and W is not a vector space correct Info: This prolem was given in Fall 7 (Midterm Exam II) The average in the class for this prolem was 7% EXAMPLE: Let W e the set of all polynomials of the form p(t) = at +t+, where a, are real numers Then A W is not a vector space, since it is not closed under multiplication y a scalar B W is not a vector space, since is not in W C W is not a vector space, since it is not closed under addition D All of the aove correct E None of the aove Info: This prolem was given in Fall 7 (Final Exam II) The average in the class for this prolem was %

15 REMARK: If W is the set of all polynomials of the form p(t) = at +t, where a, are real numers, then W is a vector space Indeed, putting v = t and v = t we get p(t) = av +v Since v,v are in the vector space P and W is the set of all linear cominations of v,v, it follows that W is a vector space y Theorem EXAMPLE: Let W e the set of singular matrices under the usual operations Then A W is not a vector space, since it is not closed under addition correct B W is not a vector space, since is not in W C W is not a vector space, since it is not closed under multiplication y a scalar D W is not a vector space, since it is not a suspace of the vector space of matrices E None of the aove Info: This prolem was given in Fall 7 (Final Exam I) The average in the class for this prolem was % REMARK: A singular matrix is a square matrix that does not have a matrix inverse A matrix is singular if and only if its determinant is (see Sections 5, 6) 5

Math 313 Midterm II KEY Spring 2011 sections 001 and 002 Instructor: Scott Glasgow

Math 313 Midterm II KEY Spring 2011 sections 001 and 002 Instructor: Scott Glasgow Math 33 Midterm II KEY Spring 20 sections 00 and 002 Instructor: Scott Glasgow Write your name very clearly on this exam ooklet In this ooklet, write your mathematics clearly, legily, in ig fonts, and,

More information

Chapter 2 Canonical Correlation Analysis

Chapter 2 Canonical Correlation Analysis Chapter 2 Canonical Correlation Analysis Canonical correlation analysis CCA, which is a multivariate analysis method, tries to quantify the amount of linear relationships etween two sets of random variales,

More information

1 Systems of Differential Equations

1 Systems of Differential Equations March, 20 7- Systems of Differential Equations Let U e an open suset of R n, I e an open interval in R and : I R n R n e a function from I R n to R n The equation ẋ = ft, x is called a first order ordinary

More information

GENERAL VECTOR SPACES AND SUBSPACES [4.1]

GENERAL VECTOR SPACES AND SUBSPACES [4.1] GENERAL VECTOR SPACES AND SUBSPACES [4.1] General vector spaces So far we have seen special spaces of vectors of n dimensions denoted by R n. It is possible to define more general vector spaces A vector

More information

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

CHAPTER 5. Linear Operators, Span, Linear Independence, Basis Sets, and Dimension A SERIES OF CLASS NOTES TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS LINEAR CLASS NOTES: A COLLECTION OF HANDOUTS FOR REVIEW AND PREVIEW OF LINEAR THEORY

More information

Homework #6 Solutions

Homework #6 Solutions Problems Section.1: 6, 4, 40, 46 Section.:, 8, 10, 14, 18, 4, 0 Homework #6 Solutions.1.6. Determine whether the functions f (x) = cos x + sin x and g(x) = cos x sin x are linearly dependent or linearly

More information

ALGEBRAIC GEOMETRY HOMEWORK 3

ALGEBRAIC GEOMETRY HOMEWORK 3 ALGEBRAIC GEOMETRY HOMEWORK 3 (1) Consider the curve Y 2 = X 2 (X + 1). (a) Sketch the curve. (b) Determine the singular point P on C. (c) For all lines through P, determine the intersection multiplicity

More information

Exercises Chapter II.

Exercises Chapter II. Page 64 Exercises Chapter II. 5. Let A = (1, 2) and B = ( 2, 6). Sketch vectors of the form X = c 1 A + c 2 B for various values of c 1 and c 2. Which vectors in R 2 can be written in this manner? B y

More information

Linear Equations in Linear Algebra

Linear Equations in Linear Algebra 1 Linear Equations in Linear Algera 1.4 THE MATRIX EQUATION A MATRIX EQUATION A mn Definition: If A is an matri, with columns a 1,, a n, and if is in R n, then the product of A and, denoted y A, is the

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

DEFINITION (Subspace): Let V be a vector space. A subspace of V is a nonempty subset S of V satisfying the following two properties:

DEFINITION (Subspace): Let V be a vector space. A subspace of V is a nonempty subset S of V satisfying the following two properties: Vector Spaces and Subspaces DEFINITION (Vector Space): A vector space is a nonempty set V of vectors such that the vector addition and multiplication by real scalars are defined. First of all, the addition

More information

RED. Name: Math 290 Fall 2016 Sample Exam 3

RED. Name: Math 290 Fall 2016 Sample Exam 3 RED Name: Math 290 Fall 2016 Sample Exam 3 Note that the first 10 questions are true false. Mark A for true, B for false. Questions 11 through 20 are multiple choice. Mark the correct answer on your ule

More information

MATH 131P: PRACTICE FINAL SOLUTIONS DECEMBER 12, 2012

MATH 131P: PRACTICE FINAL SOLUTIONS DECEMBER 12, 2012 MATH 3P: PRACTICE FINAL SOLUTIONS DECEMBER, This is a closed ook, closed notes, no calculators/computers exam. There are 6 prolems. Write your solutions to Prolems -3 in lue ook #, and your solutions to

More information

AMS 147 Computational Methods and Applications Lecture 13 Copyright by Hongyun Wang, UCSC

AMS 147 Computational Methods and Applications Lecture 13 Copyright by Hongyun Wang, UCSC Lecture 13 Copyright y Hongyun Wang, UCSC Recap: Fitting to exact data *) Data: ( x j, y j ), j = 1,,, N y j = f x j *) Polynomial fitting Gis phenomenon *) Cuic spline Convergence of cuic spline *) Application

More information

PROBLEM SET 1 SOLUTIONS 1287 = , 403 = , 78 = 13 6.

PROBLEM SET 1 SOLUTIONS 1287 = , 403 = , 78 = 13 6. Math 7 Spring 06 PROBLEM SET SOLUTIONS. (a) ( pts) Use the Euclidean algorithm to find gcd(87, 0). Solution. The Euclidean algorithm is performed as follows: 87 = 0 + 78, 0 = 78 +, 78 = 6. Hence we have

More information

August 23, 2017 Let us measure everything that is measurable, and make measurable everything that is not yet so. Galileo Galilei. 1.

August 23, 2017 Let us measure everything that is measurable, and make measurable everything that is not yet so. Galileo Galilei. 1. August 23, 2017 Let us measure everything that is measurable, and make measurable everything that is not yet so. Galileo Galilei 1. Vector spaces 1.1. Notations. x S denotes the fact that the element x

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

Linear algebra II Homework #1 solutions A = This means that every eigenvector with eigenvalue λ = 1 must have the form

Linear algebra II Homework #1 solutions A = This means that every eigenvector with eigenvalue λ = 1 must have the form Linear algebra II Homework # solutions. Find the eigenvalues and the eigenvectors of the matrix 4 6 A =. 5 Since tra = 9 and deta = = 8, the characteristic polynomial is f(λ) = λ (tra)λ+deta = λ 9λ+8 =

More information

Review for Exam 2 Solutions

Review for Exam 2 Solutions Review for Exam 2 Solutions Note: All vector spaces are real vector spaces. Definition 4.4 will be provided on the exam as it appears in the textbook.. Determine if the following sets V together with operations

More information

Generalized Eigenvectors and Jordan Form

Generalized Eigenvectors and Jordan Form Generalized Eigenvectors and Jordan Form We have seen that an n n matrix A is diagonalizable precisely when the dimensions of its eigenspaces sum to n. So if A is not diagonalizable, there is at least

More information

Vector Space Examples Math 203 Spring 2014 Myers. Example: S = set of all doubly infinite sequences of real numbers = {{y k } : k Z, y k R}

Vector Space Examples Math 203 Spring 2014 Myers. Example: S = set of all doubly infinite sequences of real numbers = {{y k } : k Z, y k R} Vector Space Examples Math 203 Spring 2014 Myers Example: S = set of all doubly infinite sequences of real numbers = {{y k } : k Z, y k R} Define {y k } + {z k } = {y k + z k } and c{y k } = {cy k }. Example:

More information

Math 3450 Homework Solutions

Math 3450 Homework Solutions Math 3450 Homework Solutions I have decided to write up all the solutions to prolems NOT assigned from the textook first. There are three more sets to write up and I am doing those now. Once I get the

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

Multivariable Calculus

Multivariable Calculus 2 Multivariable Calculus 2.1 Limits and Continuity Problem 2.1.1 (Fa94) Let the function f : R n R n satisfy the following two conditions: (i) f (K ) is compact whenever K is a compact subset of R n. (ii)

More information

Chapter 7. Canonical Forms. 7.1 Eigenvalues and Eigenvectors

Chapter 7. Canonical Forms. 7.1 Eigenvalues and Eigenvectors Chapter 7 Canonical Forms 7.1 Eigenvalues and Eigenvectors Definition 7.1.1. Let V be a vector space over the field F and let T be a linear operator on V. An eigenvalue of T is a scalar λ F such that there

More information

Section 2.1: Reduce Rational Expressions

Section 2.1: Reduce Rational Expressions CHAPTER Section.: Reduce Rational Expressions Section.: Reduce Rational Expressions Ojective: Reduce rational expressions y dividing out common factors. A rational expression is a quotient of polynomials.

More information

MATH SOLUTIONS TO PRACTICE PROBLEMS - MIDTERM I. 1. We carry out row reduction. We begin with the row operations

MATH SOLUTIONS TO PRACTICE PROBLEMS - MIDTERM I. 1. We carry out row reduction. We begin with the row operations MATH 2 - SOLUTIONS TO PRACTICE PROBLEMS - MIDTERM I. We carry out row reduction. We begin with the row operations yielding the matrix This is already upper triangular hence The lower triangular matrix

More information

MTH5102 Spring 2017 HW Assignment 1: Prob. Set; Sec. 1.2, #7, 8, 12, 13, 20, 21 The due date for this assignment is 1/18/17.

MTH5102 Spring 2017 HW Assignment 1: Prob. Set; Sec. 1.2, #7, 8, 12, 13, 20, 21 The due date for this assignment is 1/18/17. MTH5102 Spring 2017 HW Assignment 1: Prob. Set; Sec. 1.2, #7, 8, 12, 13, 20, 21 The due date for this assignment is 1/18/17. 7. Let S = {0, 1} and F = R. In F (S, R), show that f = g and f + g = h, where

More information

HW2 Solutions

HW2 Solutions 8.024 HW2 Solutions February 4, 200 Apostol.3 4,7,8 4. Show that for all x and y in real Euclidean space: (x, y) 0 x + y 2 x 2 + y 2 Proof. By definition of the norm and the linearity of the inner product,

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

MATH SOLUTIONS TO PRACTICE MIDTERM LECTURE 1, SUMMER Given vector spaces V and W, V W is the vector space given by

MATH SOLUTIONS TO PRACTICE MIDTERM LECTURE 1, SUMMER Given vector spaces V and W, V W is the vector space given by MATH 110 - SOLUTIONS TO PRACTICE MIDTERM LECTURE 1, SUMMER 2009 GSI: SANTIAGO CAÑEZ 1. Given vector spaces V and W, V W is the vector space given by V W = {(v, w) v V and w W }, with addition and scalar

More information

Math 4377/6308 Advanced Linear Algebra

Math 4377/6308 Advanced Linear Algebra 1.3 Subspaces Math 4377/6308 Advanced Linear Algebra 1.3 Subspaces Jiwen He Department of Mathematics, University of Houston jiwenhe@math.uh.edu math.uh.edu/ jiwenhe/math4377 Jiwen He, University of Houston

More information

Study Guide for Linear Algebra Exam 2

Study Guide for Linear Algebra Exam 2 Study Guide for Linear Algebra Exam 2 Term Vector Space Definition A Vector Space is a nonempty set V of objects, on which are defined two operations, called addition and multiplication by scalars (real

More information

Linear Algebra. Session 12

Linear Algebra. Session 12 Linear Algebra. Session 12 Dr. Marco A Roque Sol 08/01/2017 Example 12.1 Find the constant function that is the least squares fit to the following data x 0 1 2 3 f(x) 1 0 1 2 Solution c = 1 c = 0 f (x)

More information

MATH 31CH SPRING 2017 MIDTERM 2 SOLUTIONS

MATH 31CH SPRING 2017 MIDTERM 2 SOLUTIONS MATH 3CH SPRING 207 MIDTERM 2 SOLUTIONS (20 pts). Let C be a smooth curve in R 2, in other words, a -dimensional manifold. Suppose that for each x C we choose a vector n( x) R 2 such that (i) 0 n( x) for

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

Linear Equations in Linear Algebra

Linear Equations in Linear Algebra 1 Linear Equations in Linear Algebra 1.3 VECTOR EQUATIONS VECTOR EQUATIONS Vectors in 2 A matrix with only one column is called a column vector, or simply a vector. An example of a vector with two entries

More information

MA 226 FINAL EXAM. Show Your Work. Problem Possible Actual Score

MA 226 FINAL EXAM. Show Your Work. Problem Possible Actual Score Name: MA 226 FINAL EXAM Show Your Work Problem Possible Actual Score 1 36 2 8 3 8 4 8 5 8 6 8 7 8 8 8 9 8 TOTAL 100 1.) 30 points (3 each) Short Answer: The answers to these questions need only consist

More information

MATH 423 Linear Algebra II Lecture 12: Review for Test 1.

MATH 423 Linear Algebra II Lecture 12: Review for Test 1. MATH 423 Linear Algebra II Lecture 12: Review for Test 1. Topics for Test 1 Vector spaces (F/I/S 1.1 1.7, 2.2, 2.4) Vector spaces: axioms and basic properties. Basic examples of vector spaces (coordinate

More information

Math 581 Problem Set 9

Math 581 Problem Set 9 Math 581 Prolem Set 9 1. Let m and n e relatively prime positive integers. (a) Prove that Z/mnZ = Z/mZ Z/nZ as RINGS. (Hint: First Isomorphism Theorem) Proof: Define ϕz Z/mZ Z/nZ y ϕ(x) = ([x] m, [x] n

More information

b 1 b 2.. b = b m A = [a 1,a 2,...,a n ] where a 1,j a 2,j a j = a m,j Let A R m n and x 1 x 2 x = x n

b 1 b 2.. b = b m A = [a 1,a 2,...,a n ] where a 1,j a 2,j a j = a m,j Let A R m n and x 1 x 2 x = x n Lectures -2: Linear Algebra Background Almost all linear and nonlinear problems in scientific computation require the use of linear algebra These lectures review basic concepts in a way that has proven

More information

9. Diffraction. Lattice vectors A real-space (direct) lattice vector can be represented as

9. Diffraction. Lattice vectors A real-space (direct) lattice vector can be represented as 1 9. Diffraction Direct lattice A crystal is a periodic structure in real space. An ideal crystal would have complete translational symmetry through all of space - infinite, that is. So, oviously, there

More information

Quadratic forms. Here. Thus symmetric matrices are diagonalizable, and the diagonalization can be performed by means of an orthogonal matrix.

Quadratic forms. Here. Thus symmetric matrices are diagonalizable, and the diagonalization can be performed by means of an orthogonal matrix. Quadratic forms 1. Symmetric matrices An n n matrix (a ij ) n ij=1 with entries on R is called symmetric if A T, that is, if a ij = a ji for all 1 i, j n. We denote by S n (R) the set of all n n symmetric

More information

Analysis I (Math 121) First Midterm Correction

Analysis I (Math 121) First Midterm Correction Analysis I (Math 11) First Midterm Correction Fall 00 Ali Nesin November 9, 00 1. Which of the following are not vector spaces over R (with the componentwise addition and scalar multiplication) and why?

More information

Math 4377/6308 Advanced Linear Algebra

Math 4377/6308 Advanced Linear Algebra 1.4 Linear Combinations Math 4377/6308 Advanced Linear Algebra 1.4 Linear Combinations & Systems of Linear Equations Jiwen He Department of Mathematics, University of Houston jiwenhe@math.uh.edu math.uh.edu/

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

We are already familiar with the concept of a scalar and vector. are unit vectors in the x and y directions respectively with

We are already familiar with the concept of a scalar and vector. are unit vectors in the x and y directions respectively with Math Review We are already familiar with the concept of a scalar and vector. Example: Position (x, y) in two dimensions 1 2 2 2 s ( x y ) where s is the length of x ( xy, ) xi yj And i, j ii 1 j j 1 i

More information

Linear Algebra and Matrix Inversion

Linear Algebra and Matrix Inversion Jim Lambers MAT 46/56 Spring Semester 29- Lecture 2 Notes These notes correspond to Section 63 in the text Linear Algebra and Matrix Inversion Vector Spaces and Linear Transformations Matrices are much

More information

Differential Geometry of Surfaces

Differential Geometry of Surfaces Differential Geometry of urfaces Jordan mith and Carlo équin C Diision, UC Berkeley Introduction These are notes on differential geometry of surfaces ased on reading Greiner et al. n. d.. Differential

More information

GEOMETRY FINAL CLAY SHONKWILER

GEOMETRY FINAL CLAY SHONKWILER GEOMETRY FINAL CLAY SHONKWILER 1 a: If M is non-orientale and p M, is M {p} orientale? Answer: No. Suppose M {p} is orientale, and let U α, x α e an atlas that gives an orientation on M {p}. Now, let V,

More information

Ph.D. Katarína Bellová Page 1 Mathematics 2 (10-PHY-BIPMA2) EXAM - Solutions, 20 July 2017, 10:00 12:00 All answers to be justified.

Ph.D. Katarína Bellová Page 1 Mathematics 2 (10-PHY-BIPMA2) EXAM - Solutions, 20 July 2017, 10:00 12:00 All answers to be justified. PhD Katarína Bellová Page 1 Mathematics 2 (10-PHY-BIPMA2 EXAM - Solutions, 20 July 2017, 10:00 12:00 All answers to be justified Problem 1 [ points]: For which parameters λ R does the following system

More information

Chapter 3: Theory Review: Solutions Math 308 F Spring 2015

Chapter 3: Theory Review: Solutions Math 308 F Spring 2015 Chapter : Theory Review: Solutions Math 08 F Spring 05. What two properties must a function T : R m R n satisfy to be a linear transformation? (a) For all vectors u and v in R m, T (u + v) T (u) + T (v)

More information

Lecture 23: 6.1 Inner Products

Lecture 23: 6.1 Inner Products Lecture 23: 6.1 Inner Products Wei-Ta Chu 2008/12/17 Definition An inner product on a real vector space V is a function that associates a real number u, vwith each pair of vectors u and v in V in such

More information

Announcements Wednesday, October 10

Announcements Wednesday, October 10 Announcements Wednesday, October 10 The second midterm is on Friday, October 19 That is one week from this Friday The exam covers 35, 36, 37, 39, 41, 42, 43, 44 (through today s material) WeBWorK 42, 43

More information

Solution to Homework 1

Solution to Homework 1 Solution to Homework Sec 2 (a) Yes It is condition (VS 3) (b) No If x, y are both zero vectors Then by condition (VS 3) x = x + y = y (c) No Let e be the zero vector We have e = 2e (d) No It will be false

More information

1. Let m 1 and n 1 be two natural numbers such that m > n. Which of the following is/are true?

1. Let m 1 and n 1 be two natural numbers such that m > n. Which of the following is/are true? . Let m and n be two natural numbers such that m > n. Which of the following is/are true? (i) A linear system of m equations in n variables is always consistent. (ii) A linear system of n equations in

More information

Vectors and Matrices

Vectors and Matrices Chapter Vectors and Matrices. Introduction Vectors and matrices are used extensively throughout this text. Both are essential as one cannot derive and analyze laws of physics and physical measurements

More information

EIGENVALUES AND SINGULAR VALUE DECOMPOSITION

EIGENVALUES AND SINGULAR VALUE DECOMPOSITION APPENDIX B EIGENVALUES AND SINGULAR VALUE DECOMPOSITION B.1 LINEAR EQUATIONS AND INVERSES Problems of linear estimation can be written in terms of a linear matrix equation whose solution provides the required

More information

8.2. strong Markov property and reflection principle. These are concepts that you can use to compute probabilities for Brownian motion.

8.2. strong Markov property and reflection principle. These are concepts that you can use to compute probabilities for Brownian motion. 62 BROWNIAN MOTION 8.2. strong Markov property and reflection principle. These are concepts that you can use to compute proailities for Brownian motion. 8.2.. strong Markov property. a) Brownian motion

More information

MATH 2331 Linear Algebra. Section 1.1 Systems of Linear Equations. Finding the solution to a set of two equations in two variables: Example 1: Solve:

MATH 2331 Linear Algebra. Section 1.1 Systems of Linear Equations. Finding the solution to a set of two equations in two variables: Example 1: Solve: MATH 2331 Linear Algebra Section 1.1 Systems of Linear Equations Finding the solution to a set of two equations in two variables: Example 1: Solve: x x = 3 1 2 2x + 4x = 12 1 2 Geometric meaning: Do these

More information

Spacecraft Math. Stephen Leake

Spacecraft Math. Stephen Leake Spacecraft Math Stephen Leake 27 Septemer 2008 2 Chapter 1 Introduction This document presents a thorough summary of vector, quaternion, and matrix math used in spacecraft applications, in oth flight and

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

Sample Solutions from the Student Solution Manual

Sample Solutions from the Student Solution Manual 1 Sample Solutions from the Student Solution Manual 1213 If all the entries are, then the matrix is certainly not invertile; if you multiply the matrix y anything, you get the matrix, not the identity

More information

Math 3B: Lecture 11. Noah White. October 25, 2017

Math 3B: Lecture 11. Noah White. October 25, 2017 Math 3B: Lecture 11 Noah White October 25, 2017 Introduction Midterm 1 Introduction Midterm 1 Average is 73%. This is higher than I expected which is good. Introduction Midterm 1 Average is 73%. This is

More information

Chapter 1: Systems of Linear Equations

Chapter 1: Systems of Linear Equations Chapter : Systems of Linear Equations February, 9 Systems of linear equations Linear systems Lecture A linear equation in variables x, x,, x n is an equation of the form a x + a x + + a n x n = b, where

More information

Expansion formula using properties of dot product (analogous to FOIL in algebra): u v 2 u v u v u u 2u v v v u 2 2u v v 2

Expansion formula using properties of dot product (analogous to FOIL in algebra): u v 2 u v u v u u 2u v v v u 2 2u v v 2 Least squares: Mathematical theory Below we provide the "vector space" formulation, and solution, of the least squares prolem. While not strictly necessary until we ring in the machinery of matrix algera,

More information

EXAM 3 MAT 167 Calculus I Spring is a composite function of two functions y = e u and u = 4 x + x 2. By the. dy dx = dy du = e u x + 2x.

EXAM 3 MAT 167 Calculus I Spring is a composite function of two functions y = e u and u = 4 x + x 2. By the. dy dx = dy du = e u x + 2x. EXAM MAT 67 Calculus I Spring 20 Name: Section: I Each answer must include either supporting work or an explanation of your reasoning. These elements are considered to be the main part of each answer and

More information

EE5120 Linear Algebra: Tutorial 3, July-Dec

EE5120 Linear Algebra: Tutorial 3, July-Dec EE5120 Linear Algebra: Tutorial 3, July-Dec 2017-18 1. Let S 1 and S 2 be two subsets of a vector space V such that S 1 S 2. Say True/False for each of the following. If True, prove it. If False, justify

More information

Linear Algebra Differential Equations Math 54 Lec 005 (Dis 501) July 10, 2014

Linear Algebra Differential Equations Math 54 Lec 005 (Dis 501) July 10, 2014 Vector space R n A vector space R n is the set of all possible ordered pairs of n real numbers So, R n = {(a, a,, a n ) : a, a,, a n R} a a We abuse the notation (a, a,, a n ) instead of sometimes a n

More information

Vector Spaces and Subspaces

Vector Spaces and Subspaces Vector Spaces and Subspaces Our investigation of solutions to systems of linear equations has illustrated the importance of the concept of a vector in a Euclidean space. We take time now to explore the

More information

Algebraic Properties of Solutions of Linear Systems

Algebraic Properties of Solutions of Linear Systems Algebraic Properties of Solutions of Linear Systems In this chapter we will consider simultaneous first-order differential equations in several variables, that is, equations of the form f 1t,,,x n d f

More information

25. Chain Rule. Now, f is a function of t only. Expand by multiplication:

25. Chain Rule. Now, f is a function of t only. Expand by multiplication: 25. Chain Rule The Chain Rule is present in all differentiation. If z = f(x, y) represents a two-variable function, then it is plausible to consider the cases when x and y may be functions of other variable(s).

More information

Georgian Mathematical Journal 1(94), No. 4, ON THE INITIAL VALUE PROBLEM FOR FUNCTIONAL DIFFERENTIAL SYSTEMS

Georgian Mathematical Journal 1(94), No. 4, ON THE INITIAL VALUE PROBLEM FOR FUNCTIONAL DIFFERENTIAL SYSTEMS Georgian Mathematical Journal 1(94), No. 4, 419-427 ON THE INITIAL VALUE PROBLEM FOR FUNCTIONAL DIFFERENTIAL SYSTEMS V. ŠEDA AND J. ELIAŠ Astract. For a system of functional differential equations of an

More information

MAT Linear Algebra Collection of sample exams

MAT Linear Algebra Collection of sample exams MAT 342 - Linear Algebra Collection of sample exams A-x. (0 pts Give the precise definition of the row echelon form. 2. ( 0 pts After performing row reductions on the augmented matrix for a certain system

More information

MIT Final Exam Solutions, Spring 2017

MIT Final Exam Solutions, Spring 2017 MIT 8.6 Final Exam Solutions, Spring 7 Problem : For some real matrix A, the following vectors form a basis for its column space and null space: C(A) = span,, N(A) = span,,. (a) What is the size m n of

More information

MATH PRACTICE EXAM 1 SOLUTIONS

MATH PRACTICE EXAM 1 SOLUTIONS MATH 2359 PRACTICE EXAM SOLUTIONS SPRING 205 Throughout this exam, V and W will denote vector spaces over R Part I: True/False () For each of the following statements, determine whether the statement is

More information

Math 3191 Applied Linear Algebra

Math 3191 Applied Linear Algebra Math 3191 Applied Linear Algebra Lecture 11: Vector Spaces Stephen Billups University of Colorado at Denver Math 3191Applied Linear Algebra p.1/32 Announcements Study Guide 6 posted HWK 6 posted Math 3191Applied

More information

EE263: Introduction to Linear Dynamical Systems Review Session 5

EE263: Introduction to Linear Dynamical Systems Review Session 5 EE263: Introduction to Linear Dynamical Systems Review Session 5 Outline eigenvalues and eigenvectors diagonalization matrix exponential EE263 RS5 1 Eigenvalues and eigenvectors we say that λ C is an eigenvalue

More information

Section 1.8/1.9. Linear Transformations

Section 1.8/1.9. Linear Transformations Section 1.8/1.9 Linear Transformations Motivation Let A be a matrix, and consider the matrix equation b = Ax. If we vary x, we can think of this as a function of x. Many functions in real life the linear

More information

Differential Equations and Linear Algebra - Fall 2017

Differential Equations and Linear Algebra - Fall 2017 NAME: Differential Equations and Linear Algebra - Fall 27 Final Exam, December 4, 27 GRADING:. In multiple choice problems -3 you don t have to show your work. Consequently, no partial credit will be given.

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

MATH 403 MIDTERM ANSWERS WINTER 2007

MATH 403 MIDTERM ANSWERS WINTER 2007 MAH 403 MIDERM ANSWERS WINER 2007 COMMON ERRORS (1) A subset S of a ring R is a subring provided that x±y and xy belong to S whenever x and y do. A lot of people only said that x + y and xy must belong

More information

APPM 3310 Problem Set 4 Solutions

APPM 3310 Problem Set 4 Solutions APPM 33 Problem Set 4 Solutions. Problem.. Note: Since these are nonstandard definitions of addition and scalar multiplication, be sure to show that they satisfy all of the vector space axioms. Solution:

More information

Section 8.5. z(t) = be ix(t). (8.5.1) Figure A pendulum. ż = ibẋe ix (8.5.2) (8.5.3) = ( bẋ 2 cos(x) bẍ sin(x)) + i( bẋ 2 sin(x) + bẍ cos(x)).

Section 8.5. z(t) = be ix(t). (8.5.1) Figure A pendulum. ż = ibẋe ix (8.5.2) (8.5.3) = ( bẋ 2 cos(x) bẍ sin(x)) + i( bẋ 2 sin(x) + bẍ cos(x)). Difference Equations to Differential Equations Section 8.5 Applications: Pendulums Mass-Spring Systems In this section we will investigate two applications of our work in Section 8.4. First, we will consider

More information

Section 8.2 : Homogeneous Linear Systems

Section 8.2 : Homogeneous Linear Systems Section 8.2 : Homogeneous Linear Systems Review: Eigenvalues and Eigenvectors Let A be an n n matrix with constant real components a ij. An eigenvector of A is a nonzero n 1 column vector v such that Av

More information

Exam 2 Solutions. (a) Is W closed under addition? Why or why not? W is not closed under addition. For example,

Exam 2 Solutions. (a) Is W closed under addition? Why or why not? W is not closed under addition. For example, Exam 2 Solutions. Let V be the set of pairs of real numbers (x, y). Define the following operations on V : (x, y) (x, y ) = (x + x, xx + yy ) r (x, y) = (rx, y) Check if V together with and satisfy properties

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

π 1 = tr(a), π n = ( 1) n det(a). In particular, when n = 2 one has

π 1 = tr(a), π n = ( 1) n det(a). In particular, when n = 2 one has Eigen Methods Math 246, Spring 2009, Professor David Levermore Eigenpairs Let A be a real n n matrix A number λ possibly complex is an eigenvalue of A if there exists a nonzero vector v possibly complex

More information

MATH 1553-C MIDTERM EXAMINATION 3

MATH 1553-C MIDTERM EXAMINATION 3 MATH 553-C MIDTERM EXAMINATION 3 Name GT Email @gatech.edu Please read all instructions carefully before beginning. Please leave your GT ID card on your desk until your TA scans your exam. Each problem

More information

SECTION 3.3. PROBLEM 22. The null space of a matrix A is: N(A) = {X : AX = 0}. Here are the calculations of AX for X = a,b,c,d, and e. =

SECTION 3.3. PROBLEM 22. The null space of a matrix A is: N(A) = {X : AX = 0}. Here are the calculations of AX for X = a,b,c,d, and e. = SECTION 3.3. PROBLEM. The null space of a matrix A is: N(A) {X : AX }. Here are the calculations of AX for X a,b,c,d, and e. Aa [ ][ ] 3 3 [ ][ ] Ac 3 3 [ ] 3 3 [ ] 4+4 6+6 Ae [ ], Ab [ ][ ] 3 3 3 [ ]

More information

Chapter Two Elements of Linear Algebra

Chapter Two Elements of Linear Algebra Chapter Two Elements of Linear Algebra Previously, in chapter one, we have considered single first order differential equations involving a single unknown function. In the next chapter we will begin to

More information

Homework For each of the following matrices, find the minimal polynomial and determine whether the matrix is diagonalizable.

Homework For each of the following matrices, find the minimal polynomial and determine whether the matrix is diagonalizable. Math 5327 Fall 2018 Homework 7 1. For each of the following matrices, find the minimal polynomial and determine whether the matrix is diagonalizable. 3 1 0 (a) A = 1 2 0 1 1 0 x 3 1 0 Solution: 1 x 2 0

More information

Numerical Linear Algebra Homework Assignment - Week 2

Numerical Linear Algebra Homework Assignment - Week 2 Numerical Linear Algebra Homework Assignment - Week 2 Đoàn Trần Nguyên Tùng Student ID: 1411352 8th October 2016 Exercise 2.1: Show that if a matrix A is both triangular and unitary, then it is diagonal.

More information

9 Mixed Exercise. vector equation is. 4 a

9 Mixed Exercise. vector equation is. 4 a 9 Mixed Exercise a AB r i j k j k c OA AB 7 i j 7 k A7,, and B,,8 8 AB 6 A vector equation is 7 r x 7 y z (i j k) j k a x y z a a 7, Pearson Education Ltd 7. Copying permitted for purchasing institution

More information

Math 266, Midterm Exam 1

Math 266, Midterm Exam 1 Math 266, Midterm Exam 1 February 19th 2016 Name: Ground Rules: 1. Calculator is NOT allowed. 2. Show your work for every problem unless otherwise stated (partial credits are available). 3. You may use

More information

Matrix Operations: Determinant

Matrix Operations: Determinant Matrix Operations: Determinant Determinants Determinants are only applicable for square matrices. Determinant of the square matrix A is denoted as: det(a) or A Recall that the absolute value of the determinant

More information

Homogeneous Constant Matrix Systems, Part II

Homogeneous Constant Matrix Systems, Part II 4 Homogeneous Constant Matrix Systems, Part II Let us now expand our discussions begun in the previous chapter, and consider homogeneous constant matrix systems whose matrices either have complex eigenvalues

More information

MATH 312 Section 8.3: Non-homogeneous Systems

MATH 312 Section 8.3: Non-homogeneous Systems MATH 32 Section 8.3: Non-homogeneous Systems Prof. Jonathan Duncan Walla Walla College Spring Quarter, 2007 Outline Undetermined Coefficients 2 Variation of Parameter 3 Conclusions Undetermined Coefficients

More information

Solution to Set 7, Math 2568

Solution to Set 7, Math 2568 Solution to Set 7, Math 568 S 5.: No. 18: Let Q be the set of all nonsingular matrices with the usual definition of addition and scalar multiplication. Show that Q is not a vector space. In particular,

More information

Chapter 3. Abstract Vector Spaces. 3.1 The Definition

Chapter 3. Abstract Vector Spaces. 3.1 The Definition Chapter 3 Abstract Vector Spaces 3.1 The Definition Let s look back carefully at what we have done. As mentioned in thebeginning,theonly algebraic or arithmetic operations we have performed in R n or C

More information