Homework 2. Solutions T =

Similar documents
Introduction to Geometry

MATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)

MATH 423 Linear Algebra II Lecture 20: Geometry of linear transformations. Eigenvalues and eigenvectors. Characteristic polynomial.

MATH 304 Linear Algebra Lecture 20: The Gram-Schmidt process (continued). Eigenvalues and eigenvectors.

Review of Linear Algebra

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

j=1 u 1jv 1j. 1/ 2 Lemma 1. An orthogonal set of vectors must be linearly independent.

LINEAR ALGEBRA SUMMARY SHEET.

Lecture 1: Systems of linear equations and their solutions

Math 18, Linear Algebra, Lecture C00, Spring 2017 Review and Practice Problems for Final Exam

Section 13.4 The Cross Product

Math Linear Algebra II. 1. Inner Products and Norms

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

Exercises * on Linear Algebra

Lecture 7: Positive Semidefinite Matrices

Quantum Computing Lecture 2. Review of Linear Algebra

Math 1060 Linear Algebra Homework Exercises 1 1. Find the complete solutions (if any!) to each of the following systems of simultaneous equations:

Lecture 11: Eigenvalues and Eigenvectors

5 Compact linear operators

2. Every linear system with the same number of equations as unknowns has a unique solution.

Linear vector spaces and subspaces.

Linear Algebra: Matrix Eigenvalue Problems

Homework sheet 4: EIGENVALUES AND EIGENVECTORS. DIAGONALIZATION (with solutions) Year ? Why or why not? 6 9

Math 115A: Homework 5

MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.

Chapter 8. Rigid transformations

Algebra II. Paulius Drungilas and Jonas Jankauskas

Econ Slides from Lecture 7

y 2 . = x 1y 1 + x 2 y x + + x n y n 2 7 = 1(2) + 3(7) 5(4) = 3. x x = x x x2 n.

Vectors To begin, let us describe an element of the state space as a point with numerical coordinates, that is x 1. x 2. x =

ALGEBRA 8: Linear algebra: characteristic polynomial

A = 3 B = A 1 1 matrix is the same as a number or scalar, 3 = [3].

MIT Final Exam Solutions, Spring 2017

A VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 2010

APPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.

Computational math: Assignment 1

Mathematical Methods wk 1: Vectors

Mathematical Methods wk 1: Vectors

CHAPTER 8: Matrices and Determinants

University of Colorado Denver Department of Mathematical and Statistical Sciences Applied Linear Algebra Ph.D. Preliminary Exam June 8, 2012

Midterm for Introduction to Numerical Analysis I, AMSC/CMSC 466, on 10/29/2015

MATH 304 Linear Algebra Lecture 20: Review for Test 1.

Chapter 3 Transformations

STRAND J: TRANSFORMATIONS, VECTORS and MATRICES

MATH Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product.

6 Orthogonal groups. O 2m 1 q. q 2i 1 q 2i. 1 i 1. 1 q 2i 2. O 2m q. q m m 1. 1 q 2i 1 i 1. 1 q 2i. i 1. 2 q 1 q i 1 q i 1. m 1.

1 Planar rotations. Math Abstract Linear Algebra Fall 2011, section E1 Orthogonal matrices and rotations

Conceptual Questions for Review

2.3. VECTOR SPACES 25

MATH 240 Spring, Chapter 1: Linear Equations and Matrices

MATH 583A REVIEW SESSION #1

Linear Algebra Review

Definitions for Quizzes

MTH501- Linear Algebra MCQS MIDTERM EXAMINATION ~ LIBRIANSMINE ~

Linear Algebra & Geometry why is linear algebra useful in computer vision?

LINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS

ACM 104. Homework Set 4 Solutions February 14, 2001

Properties of Linear Transformations from R n to R m

2. Review of Linear Algebra

Background Mathematics (2/2) 1. David Barber

SOLUTION KEY TO THE LINEAR ALGEBRA FINAL EXAM 1 2 ( 2) ( 1) c a = 1 0

Lecture 10: Eigenvectors and eigenvalues (Numerical Recipes, Chapter 11)

Elementary Matrices. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics

Linear Algebra Review. Vectors

Math 110 Linear Algebra Midterm 2 Review October 28, 2017

Outline. Linear Algebra for Computer Vision

Eigenvalues and Eigenvectors. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

2.3.6 Exercises NS-3. Q 1.1: What condition(s) must hold for p and q such that a, b, and c are always positive 10 and nonzero?

3. Mathematical Properties of MDOF Systems

Final Exam Practice Problems Answers Math 24 Winter 2012

Spectral Theorem for Self-adjoint Linear Operators

Final A. Problem Points Score Total 100. Math115A Nadja Hempel 03/23/2017

Review problems for MA 54, Fall 2004.

Department of Mathematical Sciences Tutorial Problems for MATH103, Foundation Module II Autumn Semester 2004

Math Bootcamp An p-dimensional vector is p numbers put together. Written as. x 1 x =. x p

CHMY 564 Homework #3 2Feb17 Due Friday, 10Feb17

Math Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88

2 b 3 b 4. c c 2 c 3 c 4

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

Linear Algebra Review

Problem # Max points possible Actual score Total 120

Remark 3.2. The cross product only makes sense in R 3.

SUMMARY OF MATH 1600

Solution to Homework 8, Math 2568

Lecture 10 - Eigenvalues problem

1. General Vector Spaces

1 Last time: least-squares problems

Honors Advanced Mathematics Determinants page 1

3. Vector spaces 3.1 Linear dependence and independence 3.2 Basis and dimension. 5. Extreme points and basic feasible solutions

ANSWERS (5 points) Let A be a 2 2 matrix such that A =. Compute A. 2

Proofs for Quizzes. Proof. Suppose T is a linear transformation, and let A be a matrix such that T (x) = Ax for all x R m. Then

Exercises Chapter II.

Linear Algebra. Shan-Hung Wu. Department of Computer Science, National Tsing Hua University, Taiwan. Large-Scale ML, Fall 2016

Vector and tensor calculus

Family Feud Review. Linear Algebra. October 22, 2013

. The following is a 3 3 orthogonal matrix: 2/3 1/3 2/3 2/3 2/3 1/3 1/3 2/3 2/3

Linear Algebra- Final Exam Review

Functional Analysis Exercise Class

Part IA. Vectors and Matrices. Year

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

Transcription:

Homework. s Let {e x, e y, e z } be an orthonormal basis in E. Consider the following ordered triples: a) {e x, e x + e y, 5e z }, b) {e y, e x, 5e z }, c) {e y, e x, e z }, d) {e y, e x, 5e z }, e) { e x + e y, e x + e y, e z }, f) {e y, e x, e z }. Show that all triples a),b),c),d),e),f) are bases. : One can easy see that transition matrix from the basis {e x, e y, e z } to the basis {e x, e x + e y, 5e z } is T = Indeed (e x, e x + e y, 5e z ) = (e x, e y, e z )T : (e x, e x + e y, 5e z ) = (e x, e y, e z ). Analogously for the case b) transition matrix from the basis {e x, e y, e z } to the basis {e y, e x, 5e z } is T = because (e y, e x, 5e z ) = (e x, e y, e z ) (a)) (b)) for the case c) transition matrix from the basis {e x, e y, e z } to the basis {e y, e x, e z } is T = because (e y, e x, e z ) = (e x, e y, e z ) for the case d) transition matrix from the basis {e x, e y, e z } to the basis {e y, e x, 5e z } is T = 5 because (e y, e x, 5e z ) = (e x, e y, e z ) 5 (c)) (d)) for the case e) transition matrix from the basis {e x, e y, e z } to the basis { e x + e y, e x + e y, e z } is ( e x + e y, ) e x + e y, e z T = because = (e x, e y, e z ) (e)) and for the case f) transition matrix from the basis {e x, e y, e z } to the basis {e y, e x, e z } is T = because (e y, e x, e z ) = (e x, e y, e z ) We see that all these matrices are non-degenerated, because they have non-zero determinant: det T = in (a)), det T = 5 in (b)), (f))

det T = in (c)), det T = 5 in (d ), det T = in (e) ), det T = in (f) ). Hence ordered triples a),b),c),d),e),f) are bases. Show that the bases a), d), e) and f) have the same orientation as the basis {e x, e y, e z } and the bases b) and c) have the orientation opposite to the orientation of the basis {e x, e y, e z }. : In the exercise ) we calculated already the determinants of transition matrices for all the bases a),b),c),d),e),f). In the cases a),d), e), f) determinants of transition matrices were positive numbers (see the end of solution of the problem ). Hence bases a),d), e), f) have the same orientation as the basis {e x, e y, e z }. In the cases b) and c) determinants of transition matrices were negative numbers (see the end of solution of the problem ). Hence bases b) and c) have the orientation opposite to the orientation of the basis {e x, e y, e z }. Let {a, b, c} be an arbitrary basis in E. Show that the basis {a, b, c} either has the same orientation as the basis {e x, e y, e z }, or the same orientation as the basis {e y, e x, e z }. :. Bases {e x, e y, e z }, {e y, e x, e z } have opposite orientation: (e y, e x, e z ) = (e x, e y, e z )T, where T = and det T = < (see c). Let T be transition matrix from the basis {e x, e y, e z } to the basis {a, b, c} and T be transition matrix from the basis {e y, e x, e z } to the basis {a, b, c}: We see that T = T T : (a, b, c) = (e x, e y, e z )T, (a, b, c) = (e y, e x, e z )T. (a, b, c) = (e y, e x, e z )T = (e x, e y, e z )T T = (e x, e y, e z )T If det T > then the basis {a, b, c} have the same orientation as the basis {e y, e x, e z }. If det T < then det T = det T det T > because det T = <. Hence the basis {a, b, c} have the same orientation as the basis {e x, e y, e z } Bases {e x, e y, e z } and {e y, e x, e z } have opposite orientations. Hence they belong to different classes of bases (with respect to orientation). There are two classes. Hence the basis {a, b, c} belongs to the same equivalence class of the bases to which belongs the basis {e x, e y, e z } or the basis {a, b, c} belongs to the same equivalence class of the bases to which belongs the basis {e y, e x, e z }. Arbitrary basis has the same orientation as the basis {e x, e y, e z } and the orientation opposite to the orientation of the basis {e y, e x, e z } or vice versa: it has the same orientation as the basis {e y, e x, e z } and the orientation opposite to the orientation of the basis {e x, e y, e z } 4 Show that bases c), e) and f) are orthonormal bases and bases a), b) and d) are not orthonormal bases. To show that basis {e, e, e } is an orthonormal basis we have to show that all basis vectors have the unit length and they are orthogonal each other, i.e. we have to check that following relations are satisfied: { if i = j (e i, e j ) = δ ij = (4.) if i j

(See the subsection. in lecture notes) It is given that the basis {e x, e y, e z } is an orthonormal basis, i.e. for this basis conditions (4.) are satisfied. This immediately implies that the bases a), b) and d) are not orthonormal bases, because for all these bases the length of the last vector is not equal to. It is equal to 5. Consider the basis c): {e y, e x, e z }. It is reordering of vectors of initial basis {e x, e y, e z }. It is trivial to see that conditions (4.) are satisfied. (we know already that the basis {e x, e y, e z } is an orthonormal basis). Hence it is orthonormal basis. It is also very easy to see that the basis f) {e y, e x, e z } is an orthonormal one. To see that basis e): { e x + e y, e x + e y, e z } is an orthonormal basis we need to do some calculations: ( e x + e y, ) e x + e y = 4 (e x, e x ) + 4 (e y, e x ) + 4 (e x, e y ) + 4 (e y, e y ) = 4 + + + 4 ( = e x + e y, e x + ) e y = 4 (e x, e x ) + 4 (e y, e x ) 4 (e x, e y ) + 4 (e y, e y ) = 4 + + 4 ( =, ) e x + e y, e z = 4 (e x, e z ) + (e y, e z ) = + =, ( e x + e y, e x + ) e y = 4 + 4 ( =, e x + ) e y, e z = + =, {e z, e z } =. We see that relations (4.) hold. It is orthonormal basis. (it is easy to see that in this case transition matrix rotates basic vectors {e x, e y } on the angle π 6. Another solution: one have to check that transition matrix satisfies the condition T T t = I (I is identity matrix). 5 Consider the linear operator P defined by the conditions P (e x ) = e y, P (e y ) = e x, P (e z ) = e z. (5.) Show that this operator is a rotation (find the axis and the angle of rotation) It is easy to see that operator P preserves orientation and the vector e z is an eigenvector: P e z = e z. We see that operator P rotates the vectors around axis z. Vector e x rotated on the angle ϕ (anticlockwise) transforms to the vector e x cos ϕ + e y sin ϕ. Vector e y rotated on the angle ϕ (anticlockwise) transforms to the vector e x sin ϕ + e y cos ϕ. Comparing with (5.) we see that operator P rotates vectors on the angle π. on the angle π. 6 Solve the previous problem if P (e x ) = e y, P (e y ) = e x, P (e z ) = e z. In this case too, orientation is preserved, because bases {e x, e y, e z } and {e y, e x, e z } have the same orientation (see the equation (f))). Hence P is rotation. To find axis of rotation, we have to find an eigenvector with eigenvalue. (Vectors directed along axes does not change under this linear transformation.) It is easy to see that the vector N = e x + e y is an eigenvector as well as all vectors λn: P (N) = P (e x + e y ) = e y + e x = N. Vectors e z and e x e y are orthogonal to the axis. They span linear subspace (plane) orthogonal to the axis of rotation. These vectors are eigenvectors of the operator P with eigenvalue : P (e z ) = e z,

P (e x e y ) = (e x e y ). Hence all vectors of this plane are eigenvectors with eigenvalue, i.e. operator P is rotation around axis e x + y on the angle π 7 Show that an arbitrary orthogonal transformation that preserves an orientation of E is a rotation. (Euler Theorem) Let P be linear orthogonal transformation: i.e. for an arbitrary vector a = a x e x + a y e y + a z e z P (a) = P (a x e x + a y e y + a z e z ) = a = a x e x + a y e y + a z e z where the new basis {e x, e y, e z} is the orthonormal basis as well as the initial basis {e x, e y, e z }. First solution: Note that for any two vectors of the same length one can consider linear transformation reflection which transforms the first vector to the second one. Consider any reflection which transforms basis vector e x to the basis vector e x, then reflection which does not move vector e x and transforms basis vector e y to the basis vector e y. If it is not enough we can in principal consider the third reflection. We see that every linear transformation P can be considered as a reflection or a composition of two or three reflections. But determinant of every reflection is equal to. On the other hand these bases have the same orientation. Hence we see that composition O O of two reflections transforms basis e x, e y, e z to basis e x, e y, e z. Let α be invariant plane of reflection O and α be invariant plane of reflection O. Then a line which is intersection of these planes is an axis. 8 Calculate the area of parallelograms formed by the vectors a, b if a) a = (,, ), b = (,, ); b) a = (,, ), b = (,, ); c) a = (5, 8, 4), b = (, 6, 8). Area of parallelogram formed by the vectors a, b is equal to the length of the vector c = a b. c = α b = (a x e x + a y e y + a z e z ) (b x e x + b y e y + b z e z ) = a x b x e x e x + a x b y e x e y + a x b z e x e z + a y b x e y e x + a y b y e y e y + a y b z e y e z + a z b x e z e x + a z b y e z e y + a z b z e z e z = (a x b y a y b x )e z + (a y b z a z b y )e x + (a z b x a x b z )e y a) S = a b = e z + e x + e y, S = 4 + 4 + 4 =. b) S = a b. a b = e x + e y, S = + = c) Vectors a = (5, 8, 4), b = (, 6, 8) are colinear, hence a b =, S =. 9 Prove the inequality (ad bc) (a + b )(c + d ) a) by a direct calculation b) considering vector product of vectors x = ae x + be y and vectors y = ce x + de y a) adbc a c + b d because (ac + bd). Hence (ad bc) = a d + b c adbc a d + b c + a c + b d = (a + b )(c + d ). b) x y = (ad bc)e z. Length of this vector is the area of the parallelogram spanned by the vectors x, y. On the other hand area of parallelogram is less or equal than area of the rectangle with the same sides: S = ad bc = x y sin ϕ x y = (a + b )(c + d ) If linear operator P rotates vectors on an arbitrary angle ϕ, ϕ π, then there is only one eigenvector (up to multiplier) of the rotation it is axis of rotation. Eigenvalue of this vector is equal to. If P rotates on the angle ϕ = then all vectors are eigenvectors with eigenvalue P is identity operator. 4

Show that for any two vectors a, b E the following identity is satisfied (a, a)(b, b) = (a, b) + (a b, a b). Write down this identity in components. Compare this identity with CBS inequality from the previous homework. Let ϕ be an angle between vectors a, b. Then In components: (a, a)(b, b) = a b = a b (cos ϕ + sin ϕ) = (a, b) + a b (.) (a x + a y + a z)(b x + b y + b z) = (a x b x + a y b y + a z b z ) + (a x b y a y b x ) + (a y b z a z b y ) + (a z b x a x b z ) (.) Notice that for n =, this identity is more strong statement than CBS inequality: (a x + a y + a z)(b x + b y + b z) (a x b x + a y b y + a z b z ). CBS inequality (a, a)(b, b) a b follows from the identity (.). The proof of the identity (.) becomes more complicated if we use only algebraical methods. 5