Inner Product Spaces 6.1 Length and Dot Product in R n

Similar documents
Inner Product Spaces 5.2 Inner product spaces

ORTHOGONALITY AND LEAST-SQUARES [CHAP. 6]

Linear Algebra. Alvin Lin. August December 2017

v = v 1 2 +v 2 2. Two successive applications of this idea give the length of the vector v R 3 :

The Transpose of a Vector

Worksheet for Lecture 23 (due December 4) Section 6.1 Inner product, length, and orthogonality

Linear Equations and Vectors

Inner products. Theorem (basic properties): Given vectors u, v, w in an inner product space V, and a scalar k, the following properties hold:

LINEAR ALGEBRA W W L CHEN

INNER PRODUCT SPACE. Definition 1

Lecture 20: 6.1 Inner Products

Chapter 6 Additional Topics in Trigonometry, Part II

Linear Algebra: Homework 3

Math Linear Algebra

Lecture 23: 6.1 Inner Products

Unit 2. Projec.ons and Subspaces

Inner Product Spaces

Euclidean Spaces. Euclidean Spaces. Chapter 10 -S&B

1.2 LECTURE 2. Scalar Product

Projection Theorem 1

Polar Form of a Complex Number (I)

Vectors and the Geometry of Space

Unit #17: Spring Trig Unit. A. First Quadrant Notice how the x-values decrease by while the y-values increase by that same amount.

Vectors. The standard geometric definition of vector is as something which has direction and magnitude but not position.

Final Exam - Take Home Portion Math 211, Summer 2017

Section 7.5 Inner Product Spaces

Applied Linear Algebra in Geoscience Using MATLAB

Extra Problems for Math 2050 Linear Algebra I

Recall: Dot product on R 2 : u v = (u 1, u 2 ) (v 1, v 2 ) = u 1 v 1 + u 2 v 2, u u = u u 2 2 = u 2. Geometric Meaning:

Math 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.

Exercise Solutions for Introduction to 3D Game Programming with DirectX 10

1.1 Single Variable Calculus versus Multivariable Calculus Rectangular Coordinate Systems... 4

MTAEA Vectors in Euclidean Spaces

The Cross Product of Two Vectors

(arrows denote positive direction)

6. Vectors. Given two points, P 0 = (x 0, y 0 ) and P 1 = (x 1, y 1 ), a vector can be drawn with its foot at P 0 and

6.1. Inner Product, Length and Orthogonality

Math 3191 Applied Linear Algebra

Quantities which have only magnitude are called scalars. Quantities which have magnitude and direction are called vectors.

(v, w) = arccos( < v, w >

Study guide for Exam 1. by William H. Meeks III October 26, 2012

Vectors in the Plane

7 Bilinear forms and inner products

Vectors in Function Spaces

Dot product and linear least squares problems

Lecture # 3 Orthogonal Matrices and Matrix Norms. We repeat the definition an orthogonal set and orthornormal set.

This pre-publication material is for review purposes only. Any typographical or technical errors will be corrected prior to publication.

NOTES ON LINEAR ALGEBRA CLASS HANDOUT

Geometry of Vector Spaces

Functional Analysis MATH and MATH M6202

Recall that any inner product space V has an associated norm defined by

LINEAR ALGEBRA - CHAPTER 1: VECTORS

CHAPTER 5: Analytic Trigonometry

Real Analysis III. (MAT312β) Department of Mathematics University of Ruhuna. A.W.L. Pubudu Thilan

Elementary maths for GMT

Notes on Linear Algebra and Matrix Theory

which has a check digit of 9. This is consistent with the first nine digits of the ISBN, since

Designing Information Devices and Systems I Fall 2018 Lecture Notes Note 21

(1) Recap of Differential Calculus and Integral Calculus (2) Preview of Calculus in three dimensional space (3) Tools for Calculus 3

Inner Product Spaces

orthogonal relations between vectors and subspaces Then we study some applications in vector spaces and linear systems, including Orthonormal Basis,

Chapter 6. Orthogonality and Least Squares

Math 241, Exam 1 Information.

(v, w) = arccos( < v, w >

4 Linear Algebra Review

Linear Algebra Massoud Malek

When two letters name a vector, the first indicates the and the second indicates the of the vector.

2. Linear algebra. matrices and vectors. linear equations. range and nullspace of matrices. function of vectors, gradient and Hessian

Math 4441 Aug 21, Differential Geometry Fall 2007, Georgia Tech

(v, w) = arccos( < v, w >

Unit 11: Vectors in the Plane

Euclidean Space. This is a brief review of some basic concepts that I hope will already be familiar to you.

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.

10.1 Vectors. c Kun Wang. Math 150, Fall 2017

Vectors and Plane Geometry

Dot Products. K. Behrend. April 3, Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem.

Distance Formula in 3-D Given any two points P 1 (x 1, y 1, z 1 ) and P 2 (x 2, y 2, z 2 ) the distance between them is ( ) ( ) ( )

4.3 - Linear Combinations and Independence of Vectors

Mathematics 2203, Test 1 - Solutions

Quiz 2 Practice Problems

in Trigonometry Name Section 6.1 Law of Sines Important Vocabulary

Definitions and Properties of R N

Chapter 6 Additional Topics in Trigonometry

11.1 Vectors in the plane

Section 8.2 Vector Angles

Contents. 1 Vectors, Lines and Planes 1. 2 Gaussian Elimination Matrices Vector Spaces and Subspaces 124

Vectors, dot product, and cross product

Inner products and Norms. Inner product of 2 vectors. Inner product of 2 vectors x and y in R n : x 1 y 1 + x 2 y x n y n in R n

A PROOF OF THE GAUSS-BONNET THEOREM. Contents. 1. Introduction. 2. Regular Surfaces

Orthonormal Bases; Gram-Schmidt Process; QR-Decomposition

There are two things that are particularly nice about the first basis

Vectors Coordinate frames 2D implicit curves 2D parametric curves. Graphics 2008/2009, period 1. Lecture 2: vectors, curves, and surfaces

Vector Calculus. Lecture Notes

Section 3.9. Matrix Norm

(, ) : R n R n R. 1. It is bilinear, meaning it s linear in each argument: that is

Vectors Part 1: Two Dimensions

MAC Module 5 Vectors in 2-Space and 3-Space II

Lecture 3: Vectors. In Song Kim. September 1, 2011

n=0 ( 1)n /(n + 1) converges, but not

The First Fundamental Form

Transcription:

Inner Product Spaces 6.1 Length and Dot Product in R n Summer 2017

Goals We imitate the concept of length and angle between two vectors in R 2, R 3 to define the same in the n space R n. Main topics are: Length of vectors in R n. Dot product of vectors in R n (It comes from angles between two vectors). Cauchy Swartz Inequality in R n. Triangular Inequality in R n, like that of triangles.

in plane R 2 v v

We discussed, two parallel arrows, with equal length, represented the Same Vector v. In particular, there is one arrow, representing v, starting at the origin.

Continued Such arrows, starting at the origin, are identified with points (x, y) in R 2. So, we write v = (v 1, v 2 ). The length of the vector v = (v 1, v 2 ) is given by v = v1 2 + v 2 2. Also, the angle θ between two such vectors v = (v 1, v 2 ) and u = (u 1, u 2 ) is given by cos θ = v 1u 1 + v 2 u 2 v u Subsequently, we imitate these two formulas.

Length on R n Definition. Let v = (v 1, v 2,..., v n ) be a vector in R n. The length or magnitude or norm of v is defined as v = v1 2 + v 2 2 + + v n 2. So, v = 0 v = 0. We say v is a unit vector if v = 1.

Theorem 6.1.1: Length in R n Let v = (v 1, v 2,..., v n ) be a vector in R n and c R be a scalar. Then cv = c v. Proof. We have cv = (cv 1, cv 2,..., cv n ). Therefore, cv = = The proof is complete. (cv1 ) 2 + (cv 2 ) 2 + + (cv n ) 2 c 2 (v 2 1 + v 2 2 + + v 2 n ) = c v.

Theorem 6.1.2: Length in R n Let v = (v 1, v 2,..., v n ) be a non-zero vector in R n. Then, u = v v has length 1. We say, u is the unit vector in the direction of v. Proof. (First, note that the statement of the theorem would not make sense. unless v is nonzero.) Now, u = 1 v v = 1 v v = 1. The proof is complete.

Comments Example. The standard basis vectors e 1 = (1, 0, 0), e 2 = (0, 1, 0), e 2 = (0, 0, 1) R 3 are unit vectors in R 3. Example. Similarly, recall the standard basis of R n e 1 = (1, 0, 0,..., 0) e 2 = (0, 1, 0,..., 0) e 3 = (0, 0, 1,..., 0) e n = (0, 0, 0,..., 1) Here, each e i is a unit vectors in R n. (1)

Continued: Direction For a nonzero vector v and scalar c > 0 cv points to the same direction as v and cv point to direction opposite to v.

Distance Let u = (u 1, u 2,..., u n ), v = (v 1, v 2,..., v n ) be two vectors in R n. Then, the distance between u and v is defined as d(u, v) = u v = (u 1 v 1 ) 2 + (u 2 v 2 ) 2 + + (u n v n ) 2. it is easy to see: 1. d(u, v) 0. 2. d(u, v) = d(v, u). 3. d(u, v) = 0 if and only if u = v.

Example 6.1.1 Let u = (1, 2, 2), v = ( 3, 1, 2). 1. Compute u, v, u + v. Solution: u = 1 2 + 2 2 + 2 2 = 9 = 3. v = ( 3) 2 + 1 2 + ( 2) 2 = 14. u + v = (1 3) + (2 + 1) 2 + (2 2) 2 = 13. 2. Compute distance d(u, v). Solution: d(u, v) = (1 + 3) 2 + (2 1) 2 + (2 + 2) 2 = 33

Example 6.1.2 Let u = ( 1, 10, 3, 4). 1. Compute the unit vector in the direction of u. Solution: First, u = ( 1) 2 + ( 10) 2 + 3 2 + 4 2 = 6. The unit vector in the direction of u is e = u u = ( 1, ( 10, 3, 4) = 1 ) 10 6 6, 6, 3 6, 4. 6 2. Compute the unit vector in ( the direction opposite ) of u. 1 Solution: Answer is e =, 10, 3, 4. 6 6 6 6

Example 6.1.3 Let u = (cos θ, sin θ) R 2, where π θ π. (1) Compute the length of u, (2) compute the vector v in the direction of u and v = 4, (3) compute the vector w in the direction of opposite to u and same length. Solution: (1) We have u = cos 2 θ + sin 2 θ = 1 (2) Length of v is four times that of u, and they have same direction. So, v = 4u = 4(cos θ, sin θ). (3) w = u = (cos θ, sin θ).

Example 6.1.4 Let v be a vector in the same direction as u = ( 1, π, 1) and v = 4. Compute v. Solution: Write v = cu with c > 0. Given v = 4 So, 4= v = cu = c u = c ( 1) 2 + π 2 + 1 2 = c π 2 + 2 So, c = 4 π 2 +2 4 and v = cu = π ( 1, π, 1). 2 +2

Example 6.1.5 Let v = ( 1, 3, 2, π). (1) Find u such that u has same direction as v and one-half its length. Solution: In general, So, in this case, u = 1 2 v = 1 2 cv = c v. ( 1, 3, ) ( 2, π = 1 2, 3 2, 1 2, π ). 2

Continued (2) Find u such that u has opposite direction as v and one-fourth its length. Solution: Since it has opposite direction u = 1 4 v = 1 4 ( 1, 3, ) 2, π = ( 1 4, 3 4, 1 2 2, π 4 (3) Find u such that u has opposite direction as v and twice its length. Solution: Since it has opposite direction ( u = 2v = 2 1, 3, ) 2, π = (2, 6, 2 2, 2π). )

Example 6.1.6 Find the distance between u = ( 1, 2, 3, π) and v = (1, 0, 5, π + 2). Solution: Distance d(u, v) = u v = ( 2, 2, 2, 2) = (2) 2 + 2 2 + ( 2) 2 + ( 2) 2 = 4.

Definition: Dot Product Definition. Let u = (u 1, u 2,..., u n ), v = (v 1, v 2,..., v n ) R n be two vectors in R n. The dot product of u and v is defined as u v = u 1 v 1 + u 2 v 2 + + u n v n.

Theorem 6.1.3 Suppose u, v, w R n are three vectors and c is a scalar. Then 1. (Commutativity): u v = v u. 2. (Distributivity): u (v + w) = u v + u w. 3. (Associativity): c(u v) = (cu) v = u (cv). 4. (dot product and Norm): v v = v 2. 5. We have v v 0 and v v v = 0. Proof. Follows from definition of dot product. Remark. The vector space R n together with (1) length, (2) dot product is called the Euclidean n Space.

Theorem 6.1.4: Cauchy-Schwartz Inequality Suppose u, v R n are two vectors. Then, u v u v. Proof. (Case 1.): Assume u = 0. Then, u = 0 and the Right Hand Side is zero. Also, the Left Hand Side = u v = 0 v = 0 So, both sides are zero and the inequality is valid.

Continued (Case 2.): Assume u 0. So, u u = u 2 > 0. Then, Let t be any real number (variable). We have (tu + v) (tu + v) = (tu + v) 2 0. Expanding: t 2 (u u) + 2t(u v) + (v v) 0. Write a = u u = u 2 > 0, b = 2(u v), c = (v v). The above inequality can be written as f (t) = at 2 + bt + c 0 for all t.

Continued From the graph of y = f (t), we can see that, f (t) = 0 either has no real root or has a single repeated root. By the Quadratic formula, we have b 2 4ac 0 or b 2 4ac. This means 4(u v) 2 4(u u)(v v) = 4 u 2 v 2. Taking square root, we have u v u v. The proof is complete.

Definition: Suppose u, v R n are two nonzero vectors. Cauchy-Swartz Inequality ensures 1 the following definition makes sense. u v u v 1. So, Definition. The angle θ between u, v V is defined by the equation: cos θ = u v u v 0 θ π. Definition We say that they are orthogonal, if u v = 0.

Theorem 6.1.5: Trianguler Inequality Suppose u, v R n are two vectors. Then, u + v u + v. Proof. First, u + v 2 = (u + v) (u + v) = u u + 2(u v) + v v = u 2 + 2(u v) + v 2 u 2 + 2 u v + v 2. By Cauchy-Schwartz Inequality u v u v. So, u + v 2 u 2 +2 u v + v 2 = ( u + v ) 2 The theorem is established by taking square root.

Theorem 6.1.6: Pythagorean Suppose u, v R n are two orthogonal vectors. Then u + v 2 = u 2 + v 2. Proof. u + v 2 = (u+v) (u+v) = u u+2(u v)+v v = u 2 + v 2. The proof is complete.

Example 6.1.7 Let u = (0, 1, 1, 1, 1) and v = ( 5, 1, 3, 3, 1). (1) Find u v. Solution: We have u v = (0, 1, 1, 1, 1) ( 5, 1, 3, 3, 1) (2) Compute u u. Solution: We have = 0 + 1 + 3 + 3 + 1 = 8. u u = (0, 1, 1, 1, 1) (0, 1, 1, 1, 1) = 4

Continued (3) Compute u 2. Solution: From (2), we have u 2 = u u = 4. (4) Compute (u v)v. Solution: From (1), we have (u v)v = 4v = 4( 5, 1, 3, 3, 1) = (4 5, 4, 12, 12, 4).

Example 6.1.7 Let u, v be two vectors in R n. It is given, u u = 9, u v = 7, v v = 16. Find (3u v) (u 3v). Solution: We have (3u v) (u 3v) = 3u u 10u v+3v v = 3 9 10 ( 7)+3 16 = 5

Example 6.1.8 Let u = (1, 2, 1) and v = (2 2, 3, 2 2). Verify Cauchy-Schwartz inequality. Solution: We have u = 1 2 + ( 2) 2 + 1 2 = 2 and v = (2 2) 2 + 3 2 + ( 2 2) 2 = 5. Also u v = 1 2 2 + ( 2) (3), +1 ( 2 2) = 3 2. Therefore, it is verified that u v = 3 3 = 3 2 2 5 = u v.

Example 6.1.9 Let u = (1, 2, 1) and v = (2 2, 0, 2 2). Find the angle θ between them. Solution: The angle θ between u and v is defined by the equation u v cos θ = 0 θ π. u v We have u = 1 2 + ( 2) 2 + 1 2 = 2 and v = 8 + 0 + 8 = 4

Continued Also u v = 1 2 + ( 2 0 + 1 ( 2 2) = 0. So, Therefore, cos θ = u v u v = 0. θ = π/2.

Example 6.1.10 Let u = (1, 3, 2, 7). Find all vectors that are orthogonal to u. Solution: Suppose v = (x 1, x 2, x 3, x 4 ) be orthogonal to u. By definition, it means, u v = x 1 3x 2 x 3 7x 4 = 0 A parametric solution to this system is x 2 = s, x 3 = t, x 4 = u, x 1 = 3s + 2t + 7u So, the set of vectors orthogonal to u, is given by {v = (3s + 2t + 7u, s, t, u) : s, t, u R}

Example 6.1.11 Let u = (π, 7, π) and v = ( 3, 0, 3) Determine, if are u, v orthogonal to each other or not? Solution: We need to check, if u v = 0 or not. We have u v = π ( 3) + 7 0 + π ( 3) = 0 So, u, v are orthogonal to each other.

Example 6.1.12 Let u = (π, 7, π) and v = ( 3, 1, 3) Determine if are u, v orthogonal to each other or not? Solution: We need to check, if u v = 0 or not. We have u v = π ( 3) + 7 1 + π ( 3) = 7 0. So, u, v are not orthogonal to each other.

Example 6.1.13 Let u = ( 3, 3, 3), v = ( 3, 3, 2 3). Verify, triangle Inequality. Solution: We have u = ( 3) 2 + ( 3) 2 + ( 3) 2 = 3, v = ( 3) 2 + ( 3) 2 + ( 2 3) 2 = 3 2 u + v = (0, 0, 3) = 0 2 + 0 2 + ( 3) 2 = 3. To Check : u + v 2 = 3 u 2 + v 2 = 9 + 18. So, the triangle inequality is verified.

Example 6.1.14 Let u = (1, 1), v = (2, 2). Verify Pythagorean Theorem. Solution: We have u v = 1 2 1 2 = 0. So, u, v are orthogonal to each other and Pythagorean Theorem must hold. u = 1 2 + ( 1) 2 = 2, v = 2 2 + 2 2 = 2 2 We need to check, u + v = (3, 1) = 3 2 + 2 = 10. u + v 2 = 10 = u 2 + v 2 = 2 + 8 So, the Pythagorian Theorem is verified.

Example 6.1.15 Let u = (a, b), v = (b, a). Verify Pythagorean Theorem. Solution: We have u v = ab ba = 0. So, u, v are orthogonal to each other and Pythagorean Theorem must hold. u = a 2 + b 2, v = b 2 + a 2 u + v = (a + b, b a) = (a + b) 2 + (b a) 2 = 2(a 2 + b 2 )

Continued We need to check, u+v 2 = 2(a 2 +b 2 ) = u 2 + v 2 = (a 2 +b 2 )+(b 2 +a 2 ) So, the Pythagorean Theorem is verified.