Lecture 5. Inner Product



Similar documents
MODULE 3. 0, y = 0 for all y

4.11 Inner Product Spaces

LINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES

and thus, they are similar. If k = 3 then the Jordan form of both matrices is

Mathematics. Vectors. hsn.uk.net. Higher. Contents. Vectors 128 HSN23100

9.3. The Scalar Product. Introduction. Prerequisites. Learning Outcomes

PHY 140A: Solid State Physics. Solution to Homework #2

Polynomial Functions. Polynomial functions in one variable can be written in expanded form as ( )

Example 27.1 Draw a Venn diagram to show the relationship between counting numbers, whole numbers, integers, and rational numbers.

Vectors Recap of vectors

RIGHT TRIANGLES AND THE PYTHAGOREAN TRIPLETS

Example A rectangular box without lid is to be made from a square cardboard of sides 18 cm by cutting equal squares from each corner and then folding

Use Geometry Expressions to create a more complex locus of points. Find evidence for equivalence using Geometry Expressions.

. At first sight a! b seems an unwieldy formula but use of the following mnemonic will possibly help. a 1 a 2 a 3 a 1 a 2

Lecture 3 Gaussian Probability Distribution

5.2. LINE INTEGRALS 265. Let us quickly review the kind of integrals we have studied so far before we introduce a new one.

Integration by Substitution

Scalar and Vector Quantities. A scalar is a quantity having only magnitude (and possibly phase). LECTURE 2a: VECTOR ANALYSIS Vector Algebra

MATH 150 HOMEWORK 4 SOLUTIONS

PROF. BOYAN KOSTADINOV NEW YORK CITY COLLEGE OF TECHNOLOGY, CUNY

6.2 Volumes of Revolution: The Disk Method

EQUATIONS OF LINES AND PLANES

Physics 43 Homework Set 9 Chapter 40 Key

Brillouin Zones. Physics 3P41 Chris Wiebe

Second Term MAT2060B 1. Supplementary Notes 3 Interchange of Differentiation and Integration

Graphs on Logarithmic and Semilogarithmic Paper

A.7.1 Trigonometric interpretation of dot product A.7.2 Geometric interpretation of dot product

Algebra Review. How well do you remember your algebra?

CURVES ANDRÉ NEVES. that is, the curve α has finite length. v = p q p q. a i.e., the curve of smallest length connecting p to q is a straight line.

The Velocity Factor of an Insulated Two-Wire Transmission Line

6 Energy Methods And The Energy of Waves MATH 22C

Factoring Polynomials

Warm-up for Differential Calculus

Lectures 8 and 9 1 Rectangular waveguides

Math 314, Homework Assignment Prove that two nonvertical lines are perpendicular if and only if the product of their slopes is 1.

Basic Analysis of Autarky and Free Trade Models

Review guide for the final exam in Math 233

Physics 6010, Fall 2010 Symmetries and Conservation Laws: Energy, Momentum and Angular Momentum Relevant Sections in Text: 2.6, 2.

LECTURE #05. Learning Objective. To describe the geometry in and around a unit cell in terms of directions and planes.

SPECIAL PRODUCTS AND FACTORIZATION

Geometry 7-1 Geometric Mean and the Pythagorean Theorem

Homework 3 Solutions

Physics 2102 Lecture 2. Physics 2102

Math 135 Circles and Completing the Square Examples

Integration. 148 Chapter 7 Integration

Babylonian Method of Computing the Square Root: Justifications Based on Fuzzy Techniques and on Computational Complexity

1. Find the zeros Find roots. Set function = 0, factor or use quadratic equation if quadratic, graph to find zeros on calculator

Treatment Spring Late Summer Fall Mean = 1.33 Mean = 4.88 Mean = 3.

9 CONTINUOUS DISTRIBUTIONS

3 The Utility Maximization Problem

Reasoning to Solve Equations and Inequalities

Exam 1 Study Guide. Differentiation and Anti-differentiation Rules from Calculus I

AREA OF A SURFACE OF REVOLUTION

Econ 4721 Money and Banking Problem Set 2 Answer Key

Section 5-4 Trigonometric Functions

Operations with Polynomials

CHAPTER 11 Numerical Differentiation and Integration

Binary Representation of Numbers Autar Kaw

How fast can we sort? Sorting. Decision-tree model. Decision-tree for insertion sort Sort a 1, a 2, a 3. CS Spring 2009

Regular Sets and Expressions

Helicopter Theme and Variations

Radius of the Earth - Radii Used in Geodesy James R. Clynch February 2006

Bayesian Updating with Continuous Priors Class 13, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom

Module Summary Sheets. C3, Methods for Advanced Mathematics (Version B reference to new book) Topic 2: Natural Logarithms and Exponentials

FUNCTIONS AND EQUATIONS. xεs. The simplest way to represent a set is by listing its members. We use the notation

Appendix D: Completing the Square and the Quadratic Formula. In Appendix A, two special cases of expanding brackets were considered:

Section 7-4 Translation of Axes

Experiment 6: Friction

Dot product and vector projections (Sect. 12.3) There are two main ways to introduce the dot product

19. The Fermat-Euler Prime Number Theorem

Thinking out of the Box... Problem It s a richer problem than we ever imagined

AAPT UNITED STATES PHYSICS TEAM AIP 2010

The Definite Integral

Regular Languages and Finite Automata

15.6. The mean value and the root-mean-square value of a function. Introduction. Prerequisites. Learning Outcomes. Learning Style

Lesson 4.1 Triangle Sum Conjecture

Vectors. The magnitude of a vector is its length, which can be determined by Pythagoras Theorem. The magnitude of a is written as a.

Solution to Problem Set 1

All pay auctions with certain and uncertain prizes a comment

Solving BAMO Problems

M5A42 APPLIED STOCHASTIC PROCESSES PROBLEM SHEET 1 SOLUTIONS Term

Distributions. (corresponding to the cumulative distribution function for the discrete case).

Euler Euler Everywhere Using the Euler-Lagrange Equation to Solve Calculus of Variation Problems

P.3 Polynomials and Factoring. P.3 an 1. Polynomial STUDY TIP. Example 1 Writing Polynomials in Standard Form. What you should learn

Lecture 25: More Rectangular Domains: Neumann Problems, mixed BC, and semi-infinite strip problems

COMPONENTS: COMBINED LOADING

1.2 The Integers and Rational Numbers

INTERCHANGING TWO LIMITS. Zoran Kadelburg and Milosav M. Marjanović

QUADRATURE METHODS. July 19, Kenneth L. Judd. Hoover Institution

g(y(a), y(b)) = o, B a y(a)+b b y(b)=c, Boundary Value Problems Lecture Notes to Accompany

Lecture 14: Section 3.3

Review Problems for the Final of Math 121, Fall 2014

Summary: Vectors. This theorem is used to find any points (or position vectors) on a given line (direction vector). Two ways RT can be applied:

The Fundamental Theorem of Calculus

PHY 222 Lab 8 MOTION OF ELECTRONS IN ELECTRIC AND MAGNETIC FIELDS

Module 2. Analysis of Statically Indeterminate Structures by the Matrix Force Method. Version 2 CE IIT, Kharagpur

Transcription:

Lecture 5 Inner Product Let us strt with the following problem. Given point P R nd line L R, how cn we find the point on the line closest to P? Answer: Drw line segment from P meeting the line in right ngle. Then, the point of intersection is the point on the line closest to P. Let us now tke plne L R 3 nd point outside the plne. How cn we find the point u L closest to P? The nswer is the sme s before, go from P so tht you meet the plne in right ngle. Observtion In ech of the bove exmples we needed two things: A1 We hve to be ble to sy wht the length of vector is. B1 Sy wht right ngle is. Both of these things cn be done by using the dot-product (or inner product) in R n. Definition. Let (x 1, x,..., x n ), (y 1, x,..., y n ) R n. Then, the dot-product of these vectors is given by the number: ((x 1, x,..., x n ), (y 1, x,..., y n )) x 1 y 1 + x y +... + x n y n. 7

8 LECTURE 5. INNER PRODUCT The norm (or length) of the vector u (x 1, x,..., x n ) R n is the nonnegtive number: u (u, u) x 1 + x +... + x n. Exmples Exmple. () ((1,, 3), (1, 1, 1)) 1 + 3 (b) ((1,, 1), (, 1, 3)) + + 3 7 Perpendiculr Becuse, x 1 y 1 + x y +... + x n y n x 1 + x +... + x n y1 + y +... + y n or u v we hve tht (for u, v ) 1 u v 1. Hence we cn define: cos( ) u v. In prticulr, u v (u is perpendiculr to v) if nd only if. Questions Exmple. Let L be the line in R given by y x. Thus, L {r(1, ) : r R}. Let P (, 1). Consider the following questions.

9 Question 1: Wht is the point on L closest to P? Answer: Becuse u L, we cn write u (r, r). Furthermore, v u ( r, 1 r) is perpendiculr to L. Hence, ((1, ), ( r, 1 r)) r + 4r 4 5r. Hence, r 4 5 nd v ( 4 5, 8 5 ). Question : Wht is the distnce of P from the line? Answer: The length of the vector v u, i.e. v u. First we hve to find out wht v u is. We hve done lmost ll the work: v u (, 1) ( 4 5, 8 5 ) (6 5, 3 5 ). The distnce therefore is: 36 5 + 9 5 3 5 5. Properties of the Inner Product 1. (positivity)to be ble to define the norm, we used tht (u, u).. (zero length)all non-zero vectors should hve non-zero length. Thus, (u, u) only if u. 3. (linerity)if the vector v R n is fixed, then mp u from R n to R is liner. Tht is, (ru + sw, v) r + s(w, v). 4. (symmetry) For ll u, v R n we hve: (v, u). We will use the properties bove to define n inner product on rbitrry vector spces. Definition Let V be vector spce. An inner product on V is mp (.,.) : V V R stisfying the following properties: 1. (positivity) (u, u), for ll v V.. (zero length) (u, u) only if u.

3 LECTURE 5. INNER PRODUCT 3. (linerity)if v V is fixed, then mp u from V to R is liner. 4. (symmetry) (v, u), for ll u, v V. Definition. We sy tht u nd v re perpendiculr if. Definition. If (.,.) is n inner product on the vector spce V, then the norm of vector v V is given by: u (u, u). Properties of the Norm Lemm. The norm stisfies the following properties: 1. u, nd u only if u.. ru r u. Proof. We hve tht ru (ru, rv) (r r r u. Exmples Exmple. Let < b, I [, b], nd V P C([, b]). Define: (f, g) Then, (.,.) is n inner product on V. Proof. Let r, s R, f, g, h V. Then: b f(t)g(t) dt 1. (f, f) b f(t) dt. As f(t), it follows tht b f(t) dt.. If (f, f), then f(t) for ll t, i.e f.

31 3. b (rfsg)(t)h(t) dt b rf(t)h(t) + sg(t)h(t) dt r b f(t)h(t) dt + s r(f, h) + s(g, h). b g(t)h(t) dt Hence, liner in the first fctor. 4. As f(t)g(t) g(t)f(t), it follows tht (f, g) (g, f). Notice tht the norm is: b f f(t) dt. Exmple. Let, b 1 in the previous exmple. g(t) t 3t. Then: Tht is, f(t) t nd (f, g) t (t 3t ) dt t 3 3t 4 ) dt Also, the norms re: 1 4 3 5 7. f t 4 dt 1. 5 g (t 3t ) dt t 6t 3 + 9t 4 dt 1 3 3 + 9 5 19 3.

3 LECTURE 5. INNER PRODUCT Exmple. Let f(t) cos πt nd g(t) sin πt. Then: (f, g) 1 4π cos πt sin πt dt [ (sin πt) ] 1. So, cos πt is perpendiculr to sin πt on the intervl [, 1]. Exmple. Let f(t) χ [,1/) χ [1/,1) nd g(t) χ [,1). Then: (f, g) / (χ [,1/) (t) χ [1/,1) (t))(χ [,1) ) dt χ [,1/) (t) dt One cn lso esily show tht f g 1. Problem χ [1/,1) (t) dt dt dt 1 1/ 1. Problem: Find polynomil f(t) + bt tht is perpendiculr to the polynomil g(t) 1 t. Answer: We re looking for numbers nd b such tht: (f, g) ( + bt)(1 t) dt + bt t bt dt + b b 3 + b 6. Thus, 3 + b. So, we cn tke f(t) 1 3t. Importnt Fcts We stte now two importnt fcts bout the inner product on vector spce V. Recll tht in R we hve: cos(θ) u v.

33 where u, v re two non-zero vectors in R nd θ is the ngle between u nd v. In prticulr, becuse 1 cos θ 1, we must hve: u v. We will show now tht this comes from the positivity nd linerity of the inner product. Theorem. Let V be vector spce with inner product (.,.). Then: for ll u, v V. u v Proof. We cn ssume tht u, v becuse otherwise both the LHS nd the RHS will be zero. By the positivity of the inner product we get: Thus, (v, u) (v, u) (v u, v u u u) (positivity) (v, u) (v, u) (v, u) (v, v) (v, u) + 4 (u, u) u u u (linerity) v (v, u) + u u v u. (symmetry) u v or u v. Note Notice tht: (v u, v u u u) only if v u u i.e. v u u. Thus, v nd u hve to be on the sme line through.

34 LECTURE 5. INNER PRODUCT A Lemm We cn therefore conclude: Lemm. u v if nd only if u nd v re on the sme line through. Theorem The following sttement is generliztion of Pythgors Theorem. Theorem. Let V be vector spce with inner product (.,.). Then: u + v u v for ll u, v V. Furthermore, u + v u + v if nd only if. Proof. If, then (*) reds: u + v (u + v, u + v) (u, u) + + (v, v) ( ) u + u v + v ( u + v ). u + v u + v On the other hnd, if u + v u + v, we see from (*) tht. Exmple. Let u (1,, 1), v (,, 4). Then: 4 4 nd u 1 + 4 + 1 6, v 4 + 16. Also, u + v (1, 4, 3) nd finlly: u + v 1 + 16 + 9 6 6 + u + v.