Chapter Vectors

Similar documents
, then cv V. Differential Equations Elements of Lineaer Algebra Name: Consider the differential equation. and y2 cos( kx)

Linearly Independent Sets, Bases. Review. Remarks. A set of vectors,,, in a vector space is said to be linearly independent if the vector equation

Inverse Matrix. A meaning that matrix B is an inverse of matrix A.

Chapter Unary Matrix Operations

Algebra of Least Squares

M 340L CS Homew ork Set 6 Solutions

M 340L CS Homew ork Set 6 Solutions

Geometry of LS. LECTURE 3 GEOMETRY OF LS, PROPERTIES OF σ 2, PARTITIONED REGRESSION, GOODNESS OF FIT

Eigenvalues and Eigenvectors

MATH10212 Linear Algebra B Proof Problems

LESSON 2: SIMPLIFYING RADICALS

Physics 324, Fall Dirac Notation. These notes were produced by David Kaplan for Phys. 324 in Autumn 2001.

CHAPTER 5. Theory and Solution Using Matrix Techniques

September 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1

Infinite Sequences and Series

PROBLEM SET I (Suggested Solutions)

CHAPTER I: Vector Spaces

M A T H F A L L CORRECTION. Algebra I 1 4 / 1 0 / U N I V E R S I T Y O F T O R O N T O

Machine Learning for Data Science (CS 4786)

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:

Definitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients.

Matrix Algebra 2.3 CHARACTERIZATIONS OF INVERTIBLE MATRICES Pearson Education, Inc.

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:

Matrix Algebra 2.2 THE INVERSE OF A MATRIX Pearson Education, Inc.

U8L1: Sec Equations of Lines in R 2

Mathematical Foundations -1- Sets and Sequences. Sets and Sequences

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations

is also known as the general term of the sequence

Lesson 10: Limits and Continuity

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.

Name Date PRECALCULUS SUMMER PACKET

Zeros of Polynomials

Stochastic Matrices in a Finite Field

Recurrence Relations

Example 1.1 Use an augmented matrix to mimic the elimination method for solving the following linear system of equations.

CALCULATION OF FIBONACCI VECTORS

TEACHER CERTIFICATION STUDY GUIDE

RADICAL EXPRESSION. If a and x are real numbers and n is a positive integer, then x is an. n th root theorems: Example 1 Simplify

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

Machine Learning for Data Science (CS 4786)

1. By using truth tables prove that, for all statements P and Q, the statement

8. Applications To Linear Differential Equations

multiplies all measures of center and the standard deviation and range by k, while the variance is multiplied by k 2.

The multiplicative structure of finite field and a construction of LRC

SEQUENCES AND SERIES

Linear Regression Demystified

REVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains.

Theorem: Let A n n. In this case that A does reduce to I, we search for A 1 as the solution matrix X to the matrix equation A X = I i.e.

B = B is a 3 4 matrix; b 32 = 3 and b 2 4 = 3. Scalar Multiplication

End-of-Year Contest. ERHS Math Club. May 5, 2009

Vector Spaces and Vector Subspaces. Remarks. Euclidean Space

SEQUENCES AND SERIES

( ) ( ) ( ) notation: [ ]

Some examples of vector spaces

Math 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 3 Solutions

n m CHAPTER 3 RATIONAL EXPONENTS AND RADICAL FUNCTIONS 3-1 Evaluate n th Roots and Use Rational Exponents Real nth Roots of a n th Root of a

P.3 Polynomials and Special products

Chimica Inorganica 3

1 Last time: similar and diagonalizable matrices

REVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains.

CS276A Practice Problem Set 1 Solutions

Math 61CM - Solutions to homework 3

MATH 205 HOMEWORK #2 OFFICIAL SOLUTION. (f + g)(x) = f(x) + g(x) = f( x) g( x) = (f + g)( x)

Properties and Tests of Zeros of Polynomial Functions

Sail into Summer with Math!

Optimization Methods: Linear Programming Applications Assignment Problem 1. Module 4 Lecture Notes 3. Assignment Problem

APPENDIX F Complex Numbers

Axioms of Measure Theory

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

Complex Numbers Solutions

Math 4707 Spring 2018 (Darij Grinberg): homework set 4 page 1

Chapter 1 Simple Linear Regression (part 6: matrix version)

INTEGRATION BY PARTS (TABLE METHOD)

R is a scalar defined as follows:

Review Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = =

2 Geometric interpretation of complex numbers

BHW #13 1/ Cooper. ENGR 323 Probabilistic Analysis Beautiful Homework # 13

MATH 304: MIDTERM EXAM SOLUTIONS

Linear regression. Daniel Hsu (COMS 4771) (y i x T i β)2 2πσ. 2 2σ 2. 1 n. (x T i β y i ) 2. 1 ˆβ arg min. β R n d

1 Approximating Integrals using Taylor Polynomials

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

UNIVERSITY OF NORTHERN COLORADO MATHEMATICS CONTEST. First Round For all Colorado Students Grades 7-12 November 3, 2007

Hoggatt and King [lo] defined a complete sequence of natural numbers

Long-term Memory Review CRT PRACTICE 8 th Grade: MONDAY REVIEW STATE STANDARDS AND 2.8.2

Topic 9: Sampling Distributions of Estimators

A 2nTH ORDER LINEAR DIFFERENCE EQUATION

The Structure of Z p when p is Prime

LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK)

Notes The Incremental Motion Model:

Math 312 Lecture Notes One Dimensional Maps

LinearAlgebra DMTH502

TMA4205 Numerical Linear Algebra. The Poisson problem in R 2 : diagonalization methods

Proof of Fermat s Last Theorem by Algebra Identities and Linear Algebra

11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4.

Mathematics Review for MS Finance Students Lecture Notes

Principle Of Superposition

Statistical and Mathematical Methods DS-GA 1002 December 8, Sample Final Problems Solutions

XT - MATHS Grade 12. Date: 2010/06/29. Subject: Series and Sequences 1: Arithmetic Total Marks: 84 = 2 = 2 1. FALSE 10.

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

WORKING WITH NUMBERS

Transcription:

Chapter 4. Vectors fter readig this chapter you should be able to:. defie a vector. add ad subtract vectors. fid liear combiatios of vectors ad their relatioship to a set of equatios 4. explai what it meas to have a liearly idepedet set of vectors ad 5. fid the ra of a set of vectors. What is a vector? vector is a collectio of umbers i a defiite order. If it is a collectio of umbers it is called a -dimesioal vector. So the vector give by a a a is a -dimesioal colum vector with compoets a a... a. The above is a colum vector. row vector [B] is of the form B [ b b... b ] where B is a - dimesioal row vector with compoets b b... b. Example Give a example of a -dimesioal colum vector. ssume a poit i space is give by its ( x y z) coordiates. The if the value of x y z 5 the colum vector correspodig to the locatio of the poits is x y. z 5 4..

4.. Chapter 4. Whe are two vectors equal? Two vectors ad B are equal if they are of the same dimesio ad if their correspodig compoets are equal. Give a a ad the a b b B b B if a i b i.... i Example What are the values of the uow compoets i B if 4 ad b B 4 b4 ad B. b b 4 How do you add two vectors? Two vectors ca be added oly if they are of the same dimesio ad the additio is give by

Vectors 4.. b b b a a a B ] [ ] [ a b b a b a Example dd the two vectors 4 ad 7 5 B 7 5 4 B 7 4 5 8 7 7

4..4 Chapter 4. Example 4 store sells three brads of tires: Tirestoe Michiga ad Copper. I quarter the sales are give by the colum vector 5 5 6 where the rows represet the three brads of tires sold Tirestoe Michiga ad Copper respectively. I quarter the sales are give by 6 What is the total sale of each brad of tire i the first half of the year? The total sales would be give by C 5 5 6 6 5 5 6 6 45 5 So the umber of Tirestoe tires sold is 45 Michiga is 5 ad Copper is i the first half of the year. What is a ull vector? ull vector (also called zero vector) is where all the compoets of the vector are zero. Example 5 Give a example of a ull vector or zero vector. The vector

Vectors 4..5 is a example of a zero or ull vector. What is a uit vector? uit vector U is defied as u u u U where u u u u Example 6 Give examples of -dimesioal uit colum vectors. Examples iclude etc. How do you multiply a vector by a scalar? If is a scalar ad is a -dimesioal vector the a a a a a a

4..6 Chapter 4. Example 7 What is if 5 5 5 5 5 5 5 4 Example 8 store sells three brads of tires: Tirestoe Michiga ad Copper. I quarter the sales are give by the colum vector 5 5 6 If the goal is to icrease the sales of all tires by at least 5% i the ext quarter how may of each brad should be sold? Sice the goal is to icrease the sales by 5% oe would multiply the vector by.5 5 B.5 5 6.5.5 7.5 Sice the umber of tires must be a iteger we ca say that the goal of sales is

Vectors 4..7 8 B What do you mea by a liear combiatio of vectors? Give m... as m vectors of same dimesio ad if m... are scalars the m m... is a liear combiatio of the m vectors. Example 9 Fid the liear combiatios a) B ad b) C B where 6 C B a) 6 B 6 4 b) 6 C B 6 6

4..8 Chapter 4. 7 What do you mea by vectors beig liearly idepedet? set of vectors m are cosidered to be liearly idepedet if... m m has oly oe solutio of... m Example re the three vectors 5 5 64 8 44 liearly idepedet? Writig the liear combiatio of the three vectors 5 5 64 8 44 gives 5 5 64 8 44 The above equatios have oly oe solutio. However how do we show that this is the oly solutio? This is show below. The above equatios are 5 5 () 64 8 () 44 () Subtractig Eq () from Eq () gives 9 (4) Multiplyig Eq () by 8 ad subtractig it from Eq () that is first multiplied by 5 gives

Vectors 4..9 4 (5) Remember we foud Eq (4) ad Eq (5) just from Eqs () ad (). Substitutio of Eqs (4) ad (5) i Eq () for ad gives 44 ( ) 4 8 This meas that has to be zero ad coupled with (4) ad (5) ad are also zero. So the oly solutio is. The three vectors hece are liearly idepedet. Example re the three vectors 6 5 4 5 7 4 liearly idepedet? By ispectio or So the liear combiatio has a o-zero solutio Hece the set of vectors is liearly depedet. What if I caot prove by ispectio what do I do? Put the liear combiatio of three vectors equal to the zero vector 6 5 4 5 7 4 to give 6 () 5 4 () 5 7 4 () Multiplyig Eq () by ad subtractig from Eq () gives

4.. Chapter 4. (4) Multiplyig Eq () by.5 ad subtractig from Eq () gives.5 (5) Remember we foud Eq (4) ad Eq (5) just from Eqs () ad (). Substitute Eq (4) ad (5) i Eq () for ad gives 5( ) 7( ) 4 4 4 This meas ay values satisfyig Eqs (4) ad (5) will satisfy Eqs () () ad () simultaeously. For example chose 6 the from Eq (4) ad from Eq (5). Hece we have a otrivial solutio of [ ] [ 6]. This implies the three give vectors are liearly depedet. Ca you fid aother otrivial solutio? What about the followig three vectors? 6 5 4 5 7 5 re they liearly depedet or liearly idepedet? Note that the oly differece betwee this set of vectors ad the previous oe is the third etry i the third vector. Hece equatios (4) ad (5) are still valid. What coclusio do you draw whe you plug i equatios (4) ad (5) i the third equatio: 5 7 5? What has chaged? Example re the three vectors 5 5 64 8 89 liearly idepedet? Writig the liear combiatio of the three vectors ad equatig to zero vector

Vectors 4.. 5 5 64 8 89 gives 5 5 64 8 89 I additio to oe ca fid other solutios for which are ot equal to zero. For example 4 is also a solutio as 5 5 64 8 4 89 Hece are liearly depedet. What do you mea by the ra of a set of vectors? From a set of -dimesioal vectors the maximum umber of liearly idepedet vectors i the set is called the ra of the set of vectors. Note that the ra of the vectors ca ever be greater tha the vectors dimesio. Example What is the ra of 5 5 64 8? 44 Sice we foud i Example. that are liearly idepedet the ra of the set of vectors is. If we were give aother vector 4 the ra of the set of the vectors 4 would still be as the ra of a set of vectors is always less tha or equal to the dimesio of the vectors ad that at least are liearly idepedet. Example 4 What is the ra of 5 64 89 5 8?

4.. Chapter 4. I Example. we foud that are liearly depedet the ra of is hece ot ad is less tha. Is it? Let us choose two of the three vectors 5 5 64 8 89 Liear combiatio of ad equal to zero has oly oe solutio the trivial solutio. Therefore the ra is. Example 5 What is the ra of? 4 5 From ispectio that implies. Hece. has a otrivial solutio. So are liearly depedet ad hece the ra of the three vectors is ot. Sice ad are liearly depedet but. has trivial solutio as the oly solutio. So ad are liearly idepedet. The ra of the above three vectors is. Prove that if a set of vectors cotais the ull vector the set of vectors is liearly depedet. Let... m be a set of -dimesioal vectors the m m is a liear combiatio of the m vectors. The assumig if is the zero or ull vector ay value of coupled with will satisfy the above equatio. Hece the m

Vectors 4.. set of vectors is liearly depedet as more tha oe solutio exists. Prove that if a set of m vectors is liearly idepedet the a subset of the m vectors also has to be liearly idepedet. Let this subset of vectors be a a ap where p < m. The if this subset of vectors is liearly depedet the liear combiatio a a p ap has a o-trivial solutio. So a a p ap a ( p )... am also has a o-trivial solutio too where a ( p ) am are the rest of the ( m p) vectors. However this is a cotradictio. Therefore a subset of liearly idepedet vectors caot be liearly depedet. Prove that if a set of vectors is liearly depedet the at least oe vector ca be writte as a liear combiatio of others. Let m be liearly depedet set of vectors the there exists a set of scalars m ot all of which are zero for the liear combiatio equatio m m. Let p be oe of the o-zero values of i i m that is p the p p m p p p m. p p p p ad that proves the theorem. Prove that if the dimesio of a set of vectors is less tha the umber of vectors i the set the the set of vectors is liearly depedet. Ca you prove it? How ca vectors be used to write simultaeous liear equatios? If a set of m simultaeous liear equatios with uows is writte as ax a x c ax a x c a x a x c m m

4..4 Chapter 4. where where where x x x x x are the uows the i the vector otatio they ca be writte as a a m a a m a a m a a m c C c m x C The problem ow becomes whether you ca fid the scalars combiatio x... x is equal to the C that is x... x C x x... x such that the liear Example 6 Write 5x 5x x 6.8 64x 8x x 77. 44x x x 79. as a liear combiatio of set of vectors equal to aother vector.

Vectors 4..5 5x 5x x 6.8 64x 8x x 77. 44x 79. x x 5 5 6.8 x 64 x 8 x 77. 44 79. What is the defiitio of the dot product of two vectors? a a B b b be two -dimesioal vectors. The the dot Let [ ] ad [ ] a b product of the two vectors ad B is defied as B a b a b a b a b i dot product is also called a ier product. Example 7 Fid the dot product of the two vectors [4 ] ad B [ 7 ]. B [4].[7] (4)()()()()(7)()() Example 8 product lie eeds three types of rubber as give i the table below. Rubber Type Weight (lbs) Cost per poud ($) B C 5..56 9. Use the defiitio of a dot product to fid the total price of the rubber eeded. The weight vector is give by W [5] ad the cost vector is give by C [..569.]. The total cost of the rubber would be the dot product of W ad C. W C [ 5] [..569.] i i

4..6 Chapter 4. ( )(.) (5)(.56) ()(9.) 446 764 97. $7. Key Terms: Vector dditio of vectors Ra Dot Product Subtractio of vectors Uit vector Scalar multiplicatio of vectors Null vector Liear combiatio of vectors Liearly idepedet vectors