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

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

Math 2331 Linear Algebra

March 27 Math 3260 sec. 56 Spring 2018

Math 3191 Applied Linear Algebra

22m:033 Notes: 6.1 Inner Product, Length and Orthogonality

Worksheet for Lecture 15 (due October 23) Section 4.3 Linearly Independent Sets; Bases

Section 6.1. Inner Product, Length, and Orthogonality

Worksheet for Lecture 15 (due October 23) Section 4.3 Linearly Independent Sets; Bases

Math Linear Algebra

Chapter 6. Orthogonality and Least Squares

MATH 221, Spring Homework 10 Solutions

Worksheet for Lecture 25 Section 6.4 Gram-Schmidt Process

Overview. Motivation for the inner product. Question. Definition

Chapter 6: Orthogonality

ORTHOGONALITY AND LEAST-SQUARES [CHAP. 6]

Review Notes for Linear Algebra True or False Last Updated: February 22, 2010

2018 Fall 2210Q Section 013 Midterm Exam II Solution

Lecture Note on Linear Algebra 17. Standard Inner Product

Lecture 22: Section 4.7

Solutions to Section 2.9 Homework Problems Problems 1 5, 7, 9, 10 15, (odd), and 38. S. F. Ellermeyer June 21, 2002

6.1. Inner Product, Length and Orthogonality

Announcements Wednesday, November 15

MATH 2210Q MIDTERM EXAM I PRACTICE PROBLEMS

Orthogonality and Least Squares

x 1 + 2x 2 + 3x 3 = 0 x 1 + 2x 2 + 3x 3 = 0, x 2 + x 3 = 0 x 3 3 x 3 1

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

Final Review Written by Victoria Kala SH 6432u Office Hours R 12:30 1:30pm Last Updated 11/30/2015

Typical Problem: Compute.

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

6. Orthogonality and Least-Squares

10 Orthogonality Orthogonal subspaces

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

Orthogonal Complements

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

Inner Product Spaces 6.1 Length and Dot Product in R n

Sept. 26, 2013 Math 3312 sec 003 Fall 2013

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

Announcements Wednesday, November 15

Linear Algebra. Alvin Lin. August December 2017

Practice Final Exam. Solutions.

Math 4A Notes. Written by Victoria Kala Last updated June 11, 2017

7. Dimension and Structure.

Lecture 3: Linear Algebra Review, Part II

Orthogonal Projection. Hung-yi Lee

MTH 2310, FALL Introduction

Lecture 20: 6.1 Inner Products

Solutions to Final Practice Problems Written by Victoria Kala Last updated 12/5/2015

MATH 300, Second Exam REVIEW SOLUTIONS. NOTE: You may use a calculator for this exam- You only need something that will perform basic arithmetic.

MTH 2032 SemesterII

Announcements Monday, November 19

The Cross Product of Two Vectors

W2 ) = dim(w 1 )+ dim(w 2 ) for any two finite dimensional subspaces W 1, W 2 of V.

Inner Product, Length, and Orthogonality

Solving a system by back-substitution, checking consistency of a system (no rows of the form

Vector Spaces. distributive law u,v. Associative Law. 1 v v. Let 1 be the unit element in F, then

LINEAR ALGEBRA QUESTION BANK

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

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

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

1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det

4.3 - Linear Combinations and Independence of Vectors

Vectors and Matrices Lecture 2

The set of all solutions to the homogeneous equation Ax = 0 is a subspace of R n if A is m n.

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

Math 4153 Exam 3 Review. The syllabus for Exam 3 is Chapter 6 (pages ), Chapter 7 through page 137, and Chapter 8 through page 182 in Axler.

Linear Algebra: Homework 3

PRACTICE PROBLEMS FOR THE FINAL

Assignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work.

SOLUTIONS TO EXERCISES FOR MATHEMATICS 133 Part 1. I. Topics from linear algebra

EE5120 Linear Algebra: Tutorial 3, July-Dec

Linear Algebra: Homework 7

Dr. Abdulla Eid. Section 4.2 Subspaces. Dr. Abdulla Eid. MATHS 211: Linear Algebra. College of Science

Lecture 23: 6.1 Inner Products

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:

Problem set #4. Due February 19, x 1 x 2 + x 3 + x 4 x 5 = 0 x 1 + x 3 + 2x 4 = 1 x 1 x 2 x 4 x 5 = 1.

MATH 1120 (LINEAR ALGEBRA 1), FINAL EXAM FALL 2011 SOLUTIONS TO PRACTICE VERSION

2. (10 pts) How many vectors are in the null space of the matrix A = 0 1 1? (i). Zero. (iv). Three. (ii). One. (v).

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

Solutions: We leave the conversione between relation form and span form for the reader to verify. x 1 + 2x 2 + 3x 3 = 0

Review of Linear Algebra

MATH 260 LINEAR ALGEBRA EXAM III Fall 2014

ECS130 Scientific Computing. Lecture 1: Introduction. Monday, January 7, 10:00 10:50 am

DS-GA 1002 Lecture notes 10 November 23, Linear models

LINEAR ALGEBRA REVIEW

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

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

Math 544, Exam 2 Information.

Lecture 9: Vector Algebra

1. Let A = (a) 2 (b) 3 (c) 0 (d) 4 (e) 1

Chapter 4 Euclid Space

Answer Key for Exam #2

Math 261 Lecture Notes: Sections 6.1, 6.2, 6.3 and 6.4 Orthogonal Sets and Projections

Linear Algebra. 1.1 Introduction to vectors 1.2 Lengths and dot products. January 28th, 2013 Math 301. Monday, January 28, 13

Math 290, Midterm II-key

Math 3191 Applied Linear Algebra

Homework 5. (due Wednesday 8 th Nov midnight)

Vector Geometry. Chapter 5

Linear Algebra Massoud Malek

4.1 Distance and Length

MATH 2030: ASSIGNMENT 4 SOLUTIONS

Transcription:

Worksheet for Lecture (due December 4) Name: Section 6 Inner product, length, and orthogonality u Definition Let u = u n product or dot product to be and v = v v n be vectors in R n We define their inner u v := u T v = ( ) u u n = v u + + v n u n v v n Example Compute u v and v u for u = 5 and v = u v = u T v = ( 5 ) = + 5 + = 6 + + = 9 v u = v T u = ( ) 5 = + 5 + = 6 + + = 9 Theorem Let u, v, w R n, and let c be a scalar Then (a) u v = v u (b) (u + v) w = u w + v w (c) (cu) v = c(u v) = u (cv) (d) u u, and u u = if and only if u = The length of a vector Let v = R n Its length (or norm) is v v n v = v v = v + + v n In particular, v = v v For any scalar c, we have cv = c v A vector v is called a unit vector if v = In general, for a nonzero vector v, we can normalize it to v so that we get a unit vector v

Example Let v = What is the length of v? Find a unit vector u in the same direction as v Solution v = v v = ( ) + ( ) + + = + 4 + 4 + = 9 v = We may normalize the vector v as / u = v = / / ( ) / Example Let W be the subspace of R spanned by x = Find a unit vector u that is a basis for W ( ) Solution We may multiply x by so that W is spanned by y = The length y = + = So we choose u = y ( ) / y = / ( ) / Note: we can alternatively choose another vector / Definition For u, v R n, the distance between u and v is dist(u, v) = u v Example Compute the distance between the vectors u = Solution Calculate u v = ( ) 7 ( ) ( ) 4 = u v = 4 + ( ) = 7 ( ) 7 and v = ( ) Example Compute the distance between the vectors u = u and v = v u u v v

Solution u v = u v u v u v dist(u, v) = u v = (u v ) + (u v ) + (u v ) Orthogonal vectors Two vectors u and v in R n are orthogonal (to each other) if u v = Justification: u is orthogonal to v if and only if dist(u, v) = dist(u, v) u v = u + v (u v) (u v) = (u + v) (u + v) u u + v v u v = u u + v v + u v u v = Theorem (The Pythagorean Theorem) Two vectors u, v are orthogonal if and only if u + v = u + v Justification: (u + v) (u + v) = u u + v v u u + v v + u v = u u + v v u v = Example For u = and v =, verify that Solution We compute We compute u + v + u v = u + v u + v = + = and u v = = u + v + u v = ( + + ) + ( + ( ) + ) = 4 + 9 + 9 + + + = 4 u + v = ( + + ) + ( + + ) = ( + + 4) + ( + 4 + ) = 4 Orthogonal Complements Let W V be a subspace A vector v is orthogonal to W if it is orthogonal to every vector in W If W = Span{w,, w r, this is equivalent to that v is orthogonal to each of w i

4 If v is orthogonal to every w i, then for a linear combination w = a w + + a r w r, we have v w = v (a w + + a r w r ) = a v w + + a r v w r = The set of all vectors that are orthogonal to W is called the orthogonal complement of W, and denoted by W (read W perp) Example In R, if W is a surface, then W is the line that is perpendicular to W Remark The orthogonal complement of W is W, namely, those vectors that are perpendicular to W is W Theorem Let A be an m n matrix The orthogonal complement of the row space of A is the null space of A, and the orthogonal complement of the column space of A is the null space of A T : Solution Write Row(A) = Nul(A) and (Col(A)) = Nul(A T ) v A = v m Nul(A) is the set of vectors x, such that Ax = ; v v x Ax = x = v m v m x This means that the null space is exactly the x s that are orthogonal to every v i This means Row(A) = Nul(A) We get the other equality by replacing A by A T Span{ Example In R, find the orthogonal complement to W =, Solution If x = x x is orthogonal to W = Span{,, we have { x + x + = x + = ( ) ( ) ( ) ( ) / / /

5 So the orthogonal complement of W is { W = x x = x / / = / { / = Span / / Angle in R and R The formula is u v = u v cos θ Remark The cos θ is what the statistician calls the correlation coefficients ( ) ( ) 4 Example Find the angle between two vectors u = and v = Solution: We compute cos θ = u v u v = 4 + ( ) 4 + = 8 = 6 5 = 5 θ = arccos 5

6 True/False Questions () v v = v () For any scalar c, u (cv) = c(u v) () For a square matrix A, vectors in Col(A) are orthogonal to vectors in Nul(A) False Vectors in Nul(A) are orthogonal to Row(A) (4) If vectors v,, v p span a subspace W and if x is orthogonal to each v j for j =,, p, then x is in W (5) u v v u = (6) For any scalar c, cv = c v False We need to take absolute value on c: we need cv = c v (7) If x is orthogonal to every vector in a subspace W, then x is in W (8) If u + v = u + v, then u and v are orthogonal This is the Pythagoreans Theorem (9) For an m n matrix A, vectors in the null space of A are orthogonal to vectors in the row space of A () Suppose a vector y is orthogonal to vectors u and v Then y is orthogonal to u+v y u = and y v = imply that y (u + v) = Exercise Set u = 4 and v = Compute the following: () u v and v u () A unit vector in the direction of u () The distance dist(u, v) (4) The angle between the two vectors u and v

7 Solution () We have u v = u T v = ( 4 ) = ( ) + ( 4) + = v u = v T u = ( ) 4 = ( ) + ( 4) + = () u = u u = ( ) + 4 + = 5 We have u = u/ u = 4 = /5 4/5 5 () u v = 4 = 4 6 dist(u, v) = u v = 4 + ( 6) + ( ) = 6 + 6 + 4 = 56 = 4 (4) We have cos θ = u v u v = ( ) + ( 4) + + ( 4) + ( ) + + = 8 = 5 9 5 So θ = arccos( 5 ) Exercise In R, find the orthogonal complement to W =, 4 5 Solution If x = x x is orthogonal to W = Span{, 4, we have { x + x + = x + 4x + 5 = 5 ( ) ( ) ( ) ( ) 4 5 4 So the orthogonal complement of W is { W = x x = x = =