Notes on Lie Groups, Lie algebras, and the Exponentiation Map Mitchell Faulk

Size: px
Start display at page:

Download "Notes on Lie Groups, Lie algebras, and the Exponentiation Map Mitchell Faulk"

Transcription

1 Notes on Lie Groups, Lie algebras, an the Exponentiation Map Mitchell Faulk 1. Preliminaries. In these notes, we concern ourselves with special objects calle matrix Lie groups an their corresponing Lie algebras, connecte via the exponentiation map. Our main goal is to establish that the Lie algebra corresponing to a matrix Lie group is a real vector space. Thus, in orer to further stuy a Lie group, one might more easily stuy its corresponing Lie algebra, since vector spaces are well-stuie. In these notes, we refer to the set of m n matrices over the fiel F by M m n (F ). We also use the notation R for fiel of real numbers an C for the fiel of complex numbers. We expect that the reaer is familiar with the exponential of a matrix. Namely, if A is an n n matrix, the matrix e A := i=0 A i i! (1) is the exponential of A, often calle e to the A. It can be shown that the exponential function exp : M n n (C) M n n (C) efine by exp(a) = e A is well-efine with omain M n n (C). In other wors, the series in (1) converges for each A M n n (C). 2. Matrix Lie Groups. Before we can answer the question of what a matrix Lie group is, we must first efine a group. Definition 1. A group is a set G together with a map : G G G [ (g 1, g 2 ) g 1 g 1 ] such that 1. (g 1 g 2 ) g 3 = g 1 (g 2 g 3 ), g 1, g 2, g 3 G; 2. There exists e G such that e g = g e = g for each g G; 3. For each g G there exists h G such that h g = g h = e. Example 2. We give several examples of matrix groups. In each case, the prouct is given by matrix multiplication. Recall that matrix multiplication is associative. 1

2 1. GL(n, R) := {A M n n (R) : A 1 exists}. The general linear group (over R). Note that (a) GL(n, R) is close with respect to matrix multiplication, since (AB) 1 = B 1 A 1. (b) The n n ientity matrix is an element of GL(n, R). (c) For each A, A 1 is an element of GL(n, R) satisfying property SL(n, R) := {A M n n (R) : et(a) = 1}. The special linear group (over R). (a) SL(n, R) is close with respect to matrix multiplication, since if et A = 1 an et B = 1, then et AB = 1. (b) The n n ientity is an element of SL(n, R). (c) For each A, A 1 exists an et A 1 = 1 as well. 3. U(n) := {A M n n (C) : AA = I}. The unitary group. 4. SU(n) := {A M n n (C) : AA = 1, et A = 1}. The special unitary group. 5. H. The Heisenberg group. The set of real matrices of the form 1 a b 0 1 c Note that H is close uner multiplication an that 1 a 1 b 1 a ac b 0 1 c = 0 1 c All of these examples are actually more precisely calle matrix Lie groups. We give the precise efinition of a matrix Lie group below. But first, we give a remark on Sophus Lie. Remark 3. Sophus Lie ( ) was a Norwegian mathematician. His major achievement was iscovering that such transformation groups as mentione above coul be better unerstoo by linearizing them an stuying the corresponing linear spaces, calle Lie algebras. Definition 4. Let A n be a sequence of complex matrices. We say that A n converges to a matrix A if each entry of A n converges to the corresponing entry of A. Definition 5. A matrix Lie group is any subgroup H of GL(n, C) with the property that if A n is a sequence of matrices in H an A n converges to a matrix A, then either A belongs to H or A is not invertible. 2

3 Essentially, what the efinition of a matrix Lie group requires is that H be a close subset of GL(n, C). Geometrically, one can think of matrix Lie groups as manifols embee in a space. Although we o not iscuss at length on this notion, it oes help motivate the following iscussion. 3. Connecteness. Definition 6. A matrix Lie Group G is connecte if for each E, F G, there is a continuous path A : [a, b] G, such that A(t) G for each t, A(a) = E, an A(b) = F. It turns out that most of the groups from Example 2 are connecte. We show now the case for U(n). In our proof, we will construct a path from any unitary matrix to the ientity matrix. It follows that one can construct a path between any two unitary matrices, by first traveling to the ientity, then out to the other unitary matrix. Proposition 7. The group U(n) is connecte for each n 1. Proof. Let U be unitary. Recall that if U is unitary, then U U = I = UU, so U is normal. By the spectral theorem for normal operators, there exists an orthonormal system of eigenvectors for U. Recall that each e-value of U satisfies λ = 1, so we may write e iθ e iθ2 0 U = U U 1 ( ) 0 0 e iθn where U 1 is unitary an θ i R. Conversely, one can show that a matrix of the form ( ) is unitary by noting that UU = I. For each t [0, 1] efine e i(1 t)θ e i(1 t)θ2 0 A(t) = U U e i(1 t)θn Then A(0) = U an A(1) = I. Furthermore, A(t) is unitary for every t. So each unitary matrix can be connecte to the ientity. So U(n) is connecte. We have constructe the following table isplaying whether each group from Example 2 is connecte. 3

4 Group Connecte? Components GL(n, C) Yes 1 GL(n, R) No 2 SL(n, C) Yes 1 SL(n, R) Yes 1 U(n) Yes 1 H Yes 1 Note 8. The group GL(n, R) is not connecte for the following reason. Suppose that et E > 0 an et F < 0. Let A : [0, 1] M n n (R) be a continuous path connecting E an F. Compose et A, a continuous function. By the intermeiate value theorem, there is a t (0, 1) such that (et A)(t) = 0, i.e., the path A leaves GL(n, R). 4. Lie Algebra of a Matrix Lie Group. As was mentione earlier, it is often easier to stuy the so-calle Lie algebra of a matrix Lie group than the group itself. This is because the algebra has some nice properties which we begin to iscuss now. Definition 9. Let G be a matrix Lie group. The Lie algebra of G, enote g, is the set of all matrices X such that e tx belongs to G for each real number t. Example 10. We now iscuss the corresponing Lie algebras of those groups in Example gl(n, R) := {X : e tx GL(n, R) t R}. Claim 0.1. gl(n, R) = M n n (R). Proof. Let X M n n (R). Then e tx is invertible an real for each real t, i.e., e tx GL(n, R). Suppose X is a matrix such that e tx is real for each t. Then X = t t=0e tx is real, i.e., X M n n (R). 2. sl(n, R) := {X M n n (R) : e tx SL(n, R) t R}. Claim 0.2. sl(n, R) = {X M n n (R) : tr(x) = 0}. Proof. We require the theorem et e X = e tr(x) (which we o not prove in these notes). Let X satisfy tr(x) = 0. Then tr(tx) = 0 for each t. So et e tx = 1 for each t as require. Conversely, suppose that et e tx = 1 for each t. Then e t tr(x) = 1 for each t. So t tr(x) = (2πi)k, k Z for each t. So tr(x) = 0. 4

5 3. u(n) := {X M n n (C) : e tx U(n) t R}. Claim 0.3. u(n) = {X M n n : X = X} (the set of skewsymmetric matrices) Proof. Recall that if e tx U(n), then (e tx ) = (e tx ) 1 = e tx. Note that (e tx ) = e t X = e tx. So X = X. Conversely, we can see that such X satisfy e tx U(n) for each t. 4. h := {X M n n (R) : e tx H t R} (The Heisenberg algebra). The Heisenberg algebra h consists of all matrices of the form 0 a b 0 0 c We want to iscuss some properties of a Lie algebra. But first, we require some knowlege about the matrix exponential an the matrix logarithm. 5. The Exponential an the Logarithm. We first make two observations about the matrix exponential function. Suppose we have n n matrices A an X where A is invertible. Then (AXA 1 ) m = AX m A 1. So e AXA 1 = Ae X A 1 (2) by looking at the series in (1) term by term. Now suppose X is an n n matrix an t is a real number. Then t etx = Xe tx = e tx X. (3) This follows by ifferentiating the series in (1) term-by-term an recognizing that X commutes with powers of itself. We now efine the matrix logarithm. Although we o not concern ourselves too much with the construction of this function, it can be shown that such a function is well-efine an satisfies the following properties. (In the theorem below, let enote the operator norm on n n matrices.) 5

6 Theorem 11. The function log : M n n (C) M n n (C) efine by log A = m=1 m+1 (A I)m ( 1) m is well-efine an continuous on the set of all n n matrices satisfying A I < 1. An if A is real, then log A is real. Furthermore, for each A with A I < 1, e log A = A. For each X satisfying X < log 2, we have e X I < 1 an log e X = X. Hence, for matrices of a certain istance from the ientity, the logarithm is the inverse of the exponential. Note that log is efine as we woul expect: an extension of the Taylor expansion for log to matrices. Lemma 12. There exists a constant c such that for all n n matrices A with A < 1/2, we have log(i + A) A c A 2. Proof. We note that log(i + A) A = ( 1) m Am m = A2 ( 1) m Am 2 m. A property of the operator norm is that XY X Y. A further property is that X + Y X + Y. So log(i + A) A A 2 A 2 A 2 ( 1) m Am 2 A m 2 m m (1/2) m 2 m. The series on the right converges to some c R by the ratio test. So we obtain as require. log(i + A) A c A 2 Theorem 13. Let X an Y belong to M n n (C). Then ( ) e X+Y = lim e 1 m X e 1 m Y m. m 6

7 Proof. Expaning the first few terms of the power series multiplication for the exponential, we obtain e 1 m X e 1 m Y = I + 1 m X + 1 m Y + C m where C m is a series such that C m k/m 2 for some k R. By choosing m large enough, we can make e 1 m X e 1 m Y close enough to I, thus making e 1 m X e 1 m Y in the omain of the logarithm. Therefore, for sufficiently large m, applying Lemma 12 gives ( ) ( log e 1 m X e 1 m Y = log I + 1 m X + 1 ) m Y + C m (4) where E m is an error term which satisfies = 1 m X + 1 m Y + C m + E m, (5) E m c 1 m X + 1 m Y + C m 2 c C m 2 ck m 2, for each m 2 an for some c R. Applying exp to both sies of (4) gives ( e 1 m X e 1 1 m Y = exp m X + 1 ) m Y + C m + E m. So ( e 1 m X e 1 m Y ) m = exp (X + Y + mcm + me m ). (6) Since both C m an E m are on the orer of 1/m 2 an since the exponential is a continuous function, we take the limit of both sies of (6) to obtain ( ) lim e 1 m X e 1 m Y m = exp(x + Y ), m as require. 6. Properties of a Lie Algebra Using our work in the previous section, we now obtain a nice result concerning Lie algebras, namely, that they are real vector spaces. First we require a small proposition. Proposition 14. Let G be a matrix Lie group an g its corresponing Lie algebra. Let X be an element of g an let A be an element of G. Then AXA 1 belongs to g. 7

8 Proof. By (2) of section 5, we see that e t(axa 1) = Ae tx A 1. Since A, A 1 an e tx belong to G for each t, we see that AXA 1 belongs to g by efinition. Theorem 15. Let G be a matrix Lie group an let g be its Lie algebra. Let X, Y g. Then 1. sx g for each s R. 2. X + Y g. Proof. For (1), if X g, then e tx G for each t. So e tsx G for each s since ts R for each t, s R. Therefore, sx belongs to g by efinition. For (2), let X an Y belong to g. Theorem 13 gives e t(x+y ) = lim m ( exp ( t m X ) exp ( t m Y )) m. (7) Since X an Y belong to g, exp ( t m X) an exp ( t m Y ) belong to G. Moreover, since G is a group, their prouct belongs to G, as oes any power of their prouct. To make sure that the limit is in G, we nee to make sure that the limit is invertible. Since the left han sie of (7) is invertible with inverse e t(x+y ), the limit is also invertible. Therefore, e t(x+y ) belongs to G. By efinition, X + Y belongs to g. Thus, we have establishe that the Lie algebra is a real vector space. Because of this, we immeiately get an interesting property about the Lie algebra: that it is close uner the so-calle bracket. The bracket of two elements X an Y in a matrix Lie algebra g, enote [X, Y ] is given by [X, Y ] = XY Y X. In a general Lie algebra, the bracket nee not be efine in this way. But in the case of matrices, this bracket efinition is commonly use. Corollary 16. Let G be a matrix Lie group an let g be its Lie algebra. Let X, Y g. Then [X, Y ] = XY Y X belongs to g. Proof. Recall the property of the exponential given by (3) in section 5: t etx = Xe tx = e tx X. By the Leibniz rule of ifferentiation, we have Evaluation at t = 0 gives t etx Y e tx = e tx Y ( e tx ) + ( e tx Y ) e tx t t = e tx Y Xe tx + e tx XY e tx. t t=0e tx Y e tx = Y X + XY = XY Y X. A property of vector spaces is that the erivative of any smooth curve lying in g must also be in g. Since by Proposition 14, e tx Y e tx belongs to g for each t, we see that XY Y X belongs to g. 8

9 References Brian C. Hall, Lie Groups, Lie Algebras, an Representations: An Elementary Introuction. Grauate Texts in Mathematics, Karin Ermann & Mark J. Wilon, Introuction to Lie Algebras. Springer,

CHAPTER 1 : DIFFERENTIABLE MANIFOLDS. 1.1 The definition of a differentiable manifold

CHAPTER 1 : DIFFERENTIABLE MANIFOLDS. 1.1 The definition of a differentiable manifold CHAPTER 1 : DIFFERENTIABLE MANIFOLDS 1.1 The efinition of a ifferentiable manifol Let M be a topological space. This means that we have a family Ω of open sets efine on M. These satisfy (1), M Ω (2) the

More information

Matrix Lie groups. and their Lie algebras. Mahmood Alaghmandan. A project in fulfillment of the requirement for the Lie algebra course

Matrix Lie groups. and their Lie algebras. Mahmood Alaghmandan. A project in fulfillment of the requirement for the Lie algebra course Matrix Lie groups and their Lie algebras Mahmood Alaghmandan A project in fulfillment of the requirement for the Lie algebra course Department of Mathematics and Statistics University of Saskatchewan March

More information

The derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x)

The derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x) Y. D. Chong (2016) MH2801: Complex Methos for the Sciences 1. Derivatives The erivative of a function f(x) is another function, efine in terms of a limiting expression: f (x) f (x) lim x δx 0 f(x + δx)

More information

DIFFERENTIAL GEOMETRY, LECTURE 15, JULY 10

DIFFERENTIAL GEOMETRY, LECTURE 15, JULY 10 DIFFERENTIAL GEOMETRY, LECTURE 15, JULY 10 5. Levi-Civita connection From now on we are intereste in connections on the tangent bunle T X of a Riemanninam manifol (X, g). Out main result will be a construction

More information

Differentiation ( , 9.5)

Differentiation ( , 9.5) Chapter 2 Differentiation (8.1 8.3, 9.5) 2.1 Rate of Change (8.2.1 5) Recall that the equation of a straight line can be written as y = mx + c, where m is the slope or graient of the line, an c is the

More information

JUST THE MATHS UNIT NUMBER DIFFERENTIATION 2 (Rates of change) A.J.Hobson

JUST THE MATHS UNIT NUMBER DIFFERENTIATION 2 (Rates of change) A.J.Hobson JUST THE MATHS UNIT NUMBER 10.2 DIFFERENTIATION 2 (Rates of change) by A.J.Hobson 10.2.1 Introuction 10.2.2 Average rates of change 10.2.3 Instantaneous rates of change 10.2.4 Derivatives 10.2.5 Exercises

More information

6 General properties of an autonomous system of two first order ODE

6 General properties of an autonomous system of two first order ODE 6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x

More information

Euler equations for multiple integrals

Euler equations for multiple integrals Euler equations for multiple integrals January 22, 2013 Contents 1 Reminer of multivariable calculus 2 1.1 Vector ifferentiation......................... 2 1.2 Matrix ifferentiation........................

More information

Linear First-Order Equations

Linear First-Order Equations 5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)

More information

Math Notes on differentials, the Chain Rule, gradients, directional derivative, and normal vectors

Math Notes on differentials, the Chain Rule, gradients, directional derivative, and normal vectors Math 18.02 Notes on ifferentials, the Chain Rule, graients, irectional erivative, an normal vectors Tangent plane an linear approximation We efine the partial erivatives of f( xy, ) as follows: f f( x+

More information

Math 1B, lecture 8: Integration by parts

Math 1B, lecture 8: Integration by parts Math B, lecture 8: Integration by parts Nathan Pflueger 23 September 2 Introuction Integration by parts, similarly to integration by substitution, reverses a well-known technique of ifferentiation an explores

More information

SYDE 112, LECTURE 1: Review & Antidifferentiation

SYDE 112, LECTURE 1: Review & Antidifferentiation SYDE 112, LECTURE 1: Review & Antiifferentiation 1 Course Information For a etaile breakown of the course content an available resources, see the Course Outline. Other relevant information for this section

More information

Diophantine Approximations: Examining the Farey Process and its Method on Producing Best Approximations

Diophantine Approximations: Examining the Farey Process and its Method on Producing Best Approximations Diophantine Approximations: Examining the Farey Process an its Metho on Proucing Best Approximations Kelly Bowen Introuction When a person hears the phrase irrational number, one oes not think of anything

More information

Lectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs

Lectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent

More information

Implicit Differentiation

Implicit Differentiation Implicit Differentiation Thus far, the functions we have been concerne with have been efine explicitly. A function is efine explicitly if the output is given irectly in terms of the input. For instance,

More information

Symmetric Spaces Toolkit

Symmetric Spaces Toolkit Symmetric Spaces Toolkit SFB/TR12 Langeoog, Nov. 1st 7th 2007 H. Sebert, S. Mandt Contents 1 Lie Groups and Lie Algebras 2 1.1 Matrix Lie Groups........................ 2 1.2 Lie Group Homomorphisms...................

More information

Topics in Representation Theory: Lie Groups, Lie Algebras and the Exponential Map

Topics in Representation Theory: Lie Groups, Lie Algebras and the Exponential Map Topics in Representation Theory: Lie Groups, Lie Algebras and the Exponential Map Most of the groups we will be considering this semester will be matrix groups, i.e. subgroups of G = Aut(V ), the group

More information

Exam 2 Review Solutions

Exam 2 Review Solutions Exam Review Solutions 1. True or False, an explain: (a) There exists a function f with continuous secon partial erivatives such that f x (x, y) = x + y f y = x y False. If the function has continuous secon

More information

Section 7.2. The Calculus of Complex Functions

Section 7.2. The Calculus of Complex Functions Section 7.2 The Calculus of Complex Functions In this section we will iscuss limits, continuity, ifferentiation, Taylor series in the context of functions which take on complex values. Moreover, we will

More information

Final Exam Study Guide and Practice Problems Solutions

Final Exam Study Guide and Practice Problems Solutions Final Exam Stuy Guie an Practice Problems Solutions Note: These problems are just some of the types of problems that might appear on the exam. However, to fully prepare for the exam, in aition to making

More information

Darboux s theorem and symplectic geometry

Darboux s theorem and symplectic geometry Darboux s theorem an symplectic geometry Liang, Feng May 9, 2014 Abstract Symplectic geometry is a very important branch of ifferential geometry, it is a special case of poisson geometry, an coul also

More information

Differentiability, Computing Derivatives, Trig Review

Differentiability, Computing Derivatives, Trig Review Unit #3 : Differentiability, Computing Derivatives, Trig Review Goals: Determine when a function is ifferentiable at a point Relate the erivative graph to the the graph of an original function Compute

More information

1 Definition of the derivative

1 Definition of the derivative Math 20A - Calculus by Jon Rogawski Chapter 3 - Differentiation Prepare by Jason Gais Definition of the erivative Remark.. Recall our iscussion of tangent lines from way back. We now rephrase this in terms

More information

Differentiability, Computing Derivatives, Trig Review. Goals:

Differentiability, Computing Derivatives, Trig Review. Goals: Secants vs. Derivatives - Unit #3 : Goals: Differentiability, Computing Derivatives, Trig Review Determine when a function is ifferentiable at a point Relate the erivative graph to the the graph of an

More information

Linear Algebra- Review And Beyond. Lecture 3

Linear Algebra- Review And Beyond. Lecture 3 Linear Algebra- Review An Beyon Lecture 3 This lecture gives a wie range of materials relate to matrix. Matrix is the core of linear algebra, an it s useful in many other fiels. 1 Matrix Matrix is the

More information

Chapter 2. Exponential and Log functions. Contents

Chapter 2. Exponential and Log functions. Contents Chapter. Exponential an Log functions This material is in Chapter 6 of Anton Calculus. The basic iea here is mainly to a to the list of functions we know about (for calculus) an the ones we will stu all

More information

Physics 251 Results for Matrix Exponentials Spring 2017

Physics 251 Results for Matrix Exponentials Spring 2017 Physics 25 Results for Matrix Exponentials Spring 27. Properties of the Matrix Exponential Let A be a real or complex n n matrix. The exponential of A is efine via its Taylor series, e A A n = I + n!,

More information

Characterizing Real-Valued Multivariate Complex Polynomials and Their Symmetric Tensor Representations

Characterizing Real-Valued Multivariate Complex Polynomials and Their Symmetric Tensor Representations Characterizing Real-Value Multivariate Complex Polynomials an Their Symmetric Tensor Representations Bo JIANG Zhening LI Shuzhong ZHANG December 31, 2014 Abstract In this paper we stuy multivariate polynomial

More information

Outline. MS121: IT Mathematics. Differentiation Rules for Differentiation: Part 1. Outline. Dublin City University 4 The Quotient Rule

Outline. MS121: IT Mathematics. Differentiation Rules for Differentiation: Part 1. Outline. Dublin City University 4 The Quotient Rule MS2: IT Mathematics Differentiation Rules for Differentiation: Part John Carroll School of Mathematical Sciences Dublin City University Pattern Observe You may have notice the following pattern when we

More information

CAUCHY INTEGRAL THEOREM

CAUCHY INTEGRAL THEOREM CAUCHY INTEGRAL THEOREM XI CHEN 1. Differential Forms, Integration an Stokes Theorem Let X be an open set in R n an C (X) be the set of complex value C functions on X. A ifferential 1-form is (1.1) ω =

More information

February 21 Math 1190 sec. 63 Spring 2017

February 21 Math 1190 sec. 63 Spring 2017 February 21 Math 1190 sec. 63 Spring 2017 Chapter 2: Derivatives Let s recall the efinitions an erivative rules we have so far: Let s assume that y = f (x) is a function with c in it s omain. The erivative

More information

2.4 Exponential Functions and Derivatives (Sct of text)

2.4 Exponential Functions and Derivatives (Sct of text) 2.4 Exponential Functions an Derivatives (Sct. 2.4 2.6 of text) 2.4. Exponential Functions Definition 2.4.. Let a>0 be a real number ifferent tan. Anexponential function as te form f(x) =a x. Teorem 2.4.2

More information

Math 115 Section 018 Course Note

Math 115 Section 018 Course Note Course Note 1 General Functions Definition 1.1. A function is a rule that takes certain numbers as inputs an assigns to each a efinite output number. The set of all input numbers is calle the omain of

More information

Sturm-Liouville Theory

Sturm-Liouville Theory LECTURE 5 Sturm-Liouville Theory In the three preceing lectures I emonstrate the utility of Fourier series in solving PDE/BVPs. As we ll now see, Fourier series are just the tip of the iceberg of the theory

More information

Section The Chain Rule and Implicit Differentiation with Application on Derivative of Logarithm Functions

Section The Chain Rule and Implicit Differentiation with Application on Derivative of Logarithm Functions Section 3.4-3.6 The Chain Rule an Implicit Differentiation with Application on Derivative of Logarithm Functions Ruipeng Shen September 3r, 5th Ruipeng Shen MATH 1ZA3 September 3r, 5th 1 / 3 The Chain

More information

Differentiation Rules Derivatives of Polynomials and Exponential Functions

Differentiation Rules Derivatives of Polynomials and Exponential Functions Derivatives of Polynomials an Exponential Functions Differentiation Rules Derivatives of Polynomials an Exponential Functions Let s start with the simplest of all functions, the constant function f(x)

More information

Rank, Trace, Determinant, Transpose an Inverse of a Matrix Let A be an n n square matrix: A = a11 a1 a1n a1 a an a n1 a n a nn nn where is the jth col

Rank, Trace, Determinant, Transpose an Inverse of a Matrix Let A be an n n square matrix: A = a11 a1 a1n a1 a an a n1 a n a nn nn where is the jth col Review of Linear Algebra { E18 Hanout Vectors an Their Inner Proucts Let X an Y be two vectors: an Their inner prouct is ene as X =[x1; ;x n ] T Y =[y1; ;y n ] T (X; Y ) = X T Y = x k y k k=1 where T an

More information

Two formulas for the Euler ϕ-function

Two formulas for the Euler ϕ-function Two formulas for the Euler ϕ-function Robert Frieman A multiplication formula for ϕ(n) The first formula we want to prove is the following: Theorem 1. If n 1 an n 2 are relatively prime positive integers,

More information

These notes are incomplete they will be updated regularly.

These notes are incomplete they will be updated regularly. These notes are incomplete they will be updated regularly. LIE GROUPS, LIE ALGEBRAS, AND REPRESENTATIONS SPRING SEMESTER 2008 RICHARD A. WENTWORTH Contents 1. Lie groups and Lie algebras 2 1.1. Definition

More information

Rules of Differentiation

Rules of Differentiation LECTURE 2 Rules of Differentiation At te en of Capter 2, we finally arrive at te following efinition of te erivative of a function f f x + f x x := x 0 oing so only after an extene iscussion as wat te

More information

The Exact Form and General Integrating Factors

The Exact Form and General Integrating Factors 7 The Exact Form an General Integrating Factors In the previous chapters, we ve seen how separable an linear ifferential equations can be solve using methos for converting them to forms that can be easily

More information

cosh x sinh x So writing t = tan(x/2) we have 6.4 Integration using tan(x/2) = 2 2t 1 + t 2 cos x = 1 t2 We will revisit the double angle identities:

cosh x sinh x So writing t = tan(x/2) we have 6.4 Integration using tan(x/2) = 2 2t 1 + t 2 cos x = 1 t2 We will revisit the double angle identities: 6.4 Integration using tanx/) We will revisit the ouble angle ientities: sin x = sinx/) cosx/) = tanx/) sec x/) = tanx/) + tan x/) cos x = cos x/) sin x/) tan x = = tan x/) sec x/) tanx/) tan x/). = tan

More information

TOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH

TOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH English NUMERICAL MATHEMATICS Vol14, No1 Series A Journal of Chinese Universities Feb 2005 TOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH He Ming( Λ) Michael K Ng(Ξ ) Abstract We

More information

23 Implicit differentiation

23 Implicit differentiation 23 Implicit ifferentiation 23.1 Statement The equation y = x 2 + 3x + 1 expresses a relationship between the quantities x an y. If a value of x is given, then a corresponing value of y is etermine. For

More information

Diagonalization of Matrices Dr. E. Jacobs

Diagonalization of Matrices Dr. E. Jacobs Diagonalization of Matrices Dr. E. Jacobs One of the very interesting lessons in this course is how certain algebraic techniques can be use to solve ifferential equations. The purpose of these notes is

More information

1 Lecture 13: The derivative as a function.

1 Lecture 13: The derivative as a function. 1 Lecture 13: Te erivative as a function. 1.1 Outline Definition of te erivative as a function. efinitions of ifferentiability. Power rule, erivative te exponential function Derivative of a sum an a multiple

More information

Math Implicit Differentiation. We have discovered (and proved) formulas for finding derivatives of functions like

Math Implicit Differentiation. We have discovered (and proved) formulas for finding derivatives of functions like Math 400 3.5 Implicit Differentiation Name We have iscovere (an prove) formulas for fining erivatives of functions like f x x 3x 4x. 3 This amounts to fining y for 3 y x 3x 4x. Notice that in this case,

More information

ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS

ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS MARK SCHACHNER Abstract. When consiere as an algebraic space, the set of arithmetic functions equippe with the operations of pointwise aition an

More information

1 Applications of the Chain Rule

1 Applications of the Chain Rule November 7, 08 MAT86 Week 6 Justin Ko Applications of the Chain Rule We go over several eamples of applications of the chain rule to compute erivatives of more complicate functions. Chain Rule: If z =

More information

Curvature, Conformal Mapping, and 2D Stationary Fluid Flows. Michael Taylor

Curvature, Conformal Mapping, and 2D Stationary Fluid Flows. Michael Taylor Curvature, Conformal Mapping, an 2D Stationary Flui Flows Michael Taylor 1. Introuction Let Ω be a 2D Riemannian manifol possibly with bounary). Assume Ω is oriente, with J enoting counterclockwise rotation

More information

Definition 5.1. A vector field v on a manifold M is map M T M such that for all x M, v(x) T x M.

Definition 5.1. A vector field v on a manifold M is map M T M such that for all x M, v(x) T x M. 5 Vector fields Last updated: March 12, 2012. 5.1 Definition and general properties We first need to define what a vector field is. Definition 5.1. A vector field v on a manifold M is map M T M such that

More information

Integration by Parts

Integration by Parts Integration by Parts 6-3-207 If u an v are functions of, the Prouct Rule says that (uv) = uv +vu Integrate both sies: (uv) = uv = uv + u v + uv = uv vu, vu v u, I ve written u an v as shorthan for u an

More information

Chapter Primer on Differentiation

Chapter Primer on Differentiation Capter 0.01 Primer on Differentiation After reaing tis capter, you soul be able to: 1. unerstan te basics of ifferentiation,. relate te slopes of te secant line an tangent line to te erivative of a function,.

More information

Chapter 7. Integrals and Transcendental Functions

Chapter 7. Integrals and Transcendental Functions 7. The Logarithm Define as an Integral Chapter 7. Integrals an Transcenental Functions 7.. The Logarithm Define as an Integral Note. In this section, we introuce the natural logarithm function using efinite

More information

7. Localization. (d 1, m 1 ) (d 2, m 2 ) d 3 D : d 3 d 1 m 2 = d 3 d 2 m 1. (ii) If (d 1, m 1 ) (d 1, m 1 ) and (d 2, m 2 ) (d 2, m 2 ) then

7. Localization. (d 1, m 1 ) (d 2, m 2 ) d 3 D : d 3 d 1 m 2 = d 3 d 2 m 1. (ii) If (d 1, m 1 ) (d 1, m 1 ) and (d 2, m 2 ) (d 2, m 2 ) then 7. Localization To prove Theorem 6.1 it becomes necessary to be able to a enominators to rings (an to moules), even when the rings have zero-ivisors. It is a tool use all the time in commutative algebra,

More information

Assignment 1. g i (x 1,..., x n ) dx i = 0. i=1

Assignment 1. g i (x 1,..., x n ) dx i = 0. i=1 Assignment 1 Golstein 1.4 The equations of motion for the rolling isk are special cases of general linear ifferential equations of constraint of the form g i (x 1,..., x n x i = 0. i=1 A constraint conition

More information

Some functions and their derivatives

Some functions and their derivatives Chapter Some functions an their erivatives. Derivative of x n for integer n Recall, from eqn (.6), for y = f (x), Also recall that, for integer n, Hence, if y = x n then y x = lim δx 0 (a + b) n = a n

More information

MA 2232 Lecture 08 - Review of Log and Exponential Functions and Exponential Growth

MA 2232 Lecture 08 - Review of Log and Exponential Functions and Exponential Growth MA 2232 Lecture 08 - Review of Log an Exponential Functions an Exponential Growth Friay, February 2, 2018. Objectives: Review log an exponential functions, their erivative an integration formulas. Exponential

More information

REVERSIBILITY FOR DIFFUSIONS VIA QUASI-INVARIANCE. 1. Introduction We look at the problem of reversibility for operators of the form

REVERSIBILITY FOR DIFFUSIONS VIA QUASI-INVARIANCE. 1. Introduction We look at the problem of reversibility for operators of the form REVERSIBILITY FOR DIFFUSIONS VIA QUASI-INVARIANCE OMAR RIVASPLATA, JAN RYCHTÁŘ, AND BYRON SCHMULAND Abstract. Why is the rift coefficient b associate with a reversible iffusion on R given by a graient?

More information

cosh x sinh x So writing t = tan(x/2) we have 6.4 Integration using tan(x/2) 2t 1 + t 2 cos x = 1 t2 sin x =

cosh x sinh x So writing t = tan(x/2) we have 6.4 Integration using tan(x/2) 2t 1 + t 2 cos x = 1 t2 sin x = 6.4 Integration using tan/ We will revisit the ouble angle ientities: sin = sin/ cos/ = tan/ sec / = tan/ + tan / cos = cos / sin / tan = = tan / sec / tan/ tan /. = tan / + tan / So writing t = tan/ we

More information

19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control

19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control 19 Eigenvalues, Eigenvectors, Orinary Differential Equations, an Control This section introuces eigenvalues an eigenvectors of a matrix, an iscusses the role of the eigenvalues in etermining the behavior

More information

Some Examples. Uniform motion. Poisson processes on the real line

Some Examples. Uniform motion. Poisson processes on the real line Some Examples Our immeiate goal is to see some examples of Lévy processes, an/or infinitely-ivisible laws on. Uniform motion Choose an fix a nonranom an efine X := for all (1) Then, {X } is a [nonranom]

More information

x = c of N if the limit of f (x) = L and the right-handed limit lim f ( x)

x = c of N if the limit of f (x) = L and the right-handed limit lim f ( x) Limit We say the limit of f () as approaches c equals L an write, lim L. One-Sie Limits (Left an Right-Hane Limits) Suppose a function f is efine near but not necessarily at We say that f has a left-hane

More information

Table of Contents Derivatives of Logarithms

Table of Contents Derivatives of Logarithms Derivatives of Logarithms- Table of Contents Derivatives of Logarithms Arithmetic Properties of Logarithms Derivatives of Logarithms Example Example 2 Example 3 Example 4 Logarithmic Differentiation Example

More information

Further Differentiation and Applications

Further Differentiation and Applications Avance Higher Notes (Unit ) Prerequisites: Inverse function property; prouct, quotient an chain rules; inflexion points. Maths Applications: Concavity; ifferentiability. Real-Worl Applications: Particle

More information

Acute sets in Euclidean spaces

Acute sets in Euclidean spaces Acute sets in Eucliean spaces Viktor Harangi April, 011 Abstract A finite set H in R is calle an acute set if any angle etermine by three points of H is acute. We examine the maximal carinality α() of

More information

Additional Exercises for Chapter 10

Additional Exercises for Chapter 10 Aitional Eercises for Chapter 0 About the Eponential an Logarithm Functions 6. Compute the area uner the graphs of i. f() =e over the interval [ 3, ]. ii. f() =e over the interval [, 4]. iii. f() = over

More information

. Using a multinomial model gives us the following equation for P d. , with respect to same length term sequences.

. Using a multinomial model gives us the following equation for P d. , with respect to same length term sequences. S 63 Lecture 8 2/2/26 Lecturer Lillian Lee Scribes Peter Babinski, Davi Lin Basic Language Moeling Approach I. Special ase of LM-base Approach a. Recap of Formulas an Terms b. Fixing θ? c. About that Multinomial

More information

THEODORE VORONOV DIFFERENTIABLE MANIFOLDS. Fall Last updated: November 26, (Under construction.)

THEODORE VORONOV DIFFERENTIABLE MANIFOLDS. Fall Last updated: November 26, (Under construction.) 4 Vector fields Last updated: November 26, 2009. (Under construction.) 4.1 Tangent vectors as derivations After we have introduced topological notions, we can come back to analysis on manifolds. Let M

More information

Vectors in two dimensions

Vectors in two dimensions Vectors in two imensions Until now, we have been working in one imension only The main reason for this is to become familiar with the main physical ieas like Newton s secon law, without the aitional complication

More information

Physics 513, Quantum Field Theory Homework 4 Due Tuesday, 30th September 2003

Physics 513, Quantum Field Theory Homework 4 Due Tuesday, 30th September 2003 PHYSICS 513: QUANTUM FIELD THEORY HOMEWORK 1 Physics 513, Quantum Fiel Theory Homework Due Tuesay, 30th September 003 Jacob Lewis Bourjaily 1. We have efine the coherent state by the relation { } 3 k η

More information

First Order Linear Differential Equations

First Order Linear Differential Equations LECTURE 6 First Orer Linear Differential Equations A linear first orer orinary ifferential equation is a ifferential equation of the form ( a(xy + b(xy = c(x. Here y represents the unknown function, y

More information

Math Chapter 2 Essentials of Calculus by James Stewart Prepared by Jason Gaddis

Math Chapter 2 Essentials of Calculus by James Stewart Prepared by Jason Gaddis Math 231 - Chapter 2 Essentials of Calculus by James Stewart Prepare by Jason Gais Chapter 2 - Derivatives 21 - Derivatives an Rates of Change Definition A tangent to a curve is a line that intersects

More information

0.1 Differentiation Rules

0.1 Differentiation Rules 0.1 Differentiation Rules From our previous work we ve seen tat it can be quite a task to calculate te erivative of an arbitrary function. Just working wit a secon-orer polynomial tings get pretty complicate

More information

Physics 5153 Classical Mechanics. The Virial Theorem and The Poisson Bracket-1

Physics 5153 Classical Mechanics. The Virial Theorem and The Poisson Bracket-1 Physics 5153 Classical Mechanics The Virial Theorem an The Poisson Bracket 1 Introuction In this lecture we will consier two applications of the Hamiltonian. The first, the Virial Theorem, applies to systems

More information

International Journal of Pure and Applied Mathematics Volume 35 No , ON PYTHAGOREAN QUADRUPLES Edray Goins 1, Alain Togbé 2

International Journal of Pure and Applied Mathematics Volume 35 No , ON PYTHAGOREAN QUADRUPLES Edray Goins 1, Alain Togbé 2 International Journal of Pure an Applie Mathematics Volume 35 No. 3 007, 365-374 ON PYTHAGOREAN QUADRUPLES Eray Goins 1, Alain Togbé 1 Department of Mathematics Purue University 150 North University Street,

More information

The goal of this chapter is to study linear systems of ordinary differential equations: dt,..., dx ) T

The goal of this chapter is to study linear systems of ordinary differential equations: dt,..., dx ) T 1 1 Linear Systems The goal of this chapter is to study linear systems of ordinary differential equations: ẋ = Ax, x(0) = x 0, (1) where x R n, A is an n n matrix and ẋ = dx ( dt = dx1 dt,..., dx ) T n.

More information

Integration Review. May 11, 2013

Integration Review. May 11, 2013 Integration Review May 11, 2013 Goals: Review the funamental theorem of calculus. Review u-substitution. Review integration by parts. Do lots of integration eamples. 1 Funamental Theorem of Calculus In

More information

QF101: Quantitative Finance September 5, Week 3: Derivatives. Facilitator: Christopher Ting AY 2017/2018. f ( x + ) f(x) f(x) = lim

QF101: Quantitative Finance September 5, Week 3: Derivatives. Facilitator: Christopher Ting AY 2017/2018. f ( x + ) f(x) f(x) = lim QF101: Quantitative Finance September 5, 2017 Week 3: Derivatives Facilitator: Christopher Ting AY 2017/2018 I recoil with ismay an horror at this lamentable plague of functions which o not have erivatives.

More information

Tensors, Fields Pt. 1 and the Lie Bracket Pt. 1

Tensors, Fields Pt. 1 and the Lie Bracket Pt. 1 Tensors, Fiels Pt. 1 an the Lie Bracket Pt. 1 PHYS 500 - Southern Illinois University September 8, 2016 PHYS 500 - Southern Illinois University Tensors, Fiels Pt. 1 an the Lie Bracket Pt. 1 September 8,

More information

BLOW-UP FORMULAS FOR ( 2)-SPHERES

BLOW-UP FORMULAS FOR ( 2)-SPHERES BLOW-UP FORMULAS FOR 2)-SPHERES ROGIER BRUSSEE In this note we give a universal formula for the evaluation of the Donalson polynomials on 2)-spheres, i.e. smooth spheres of selfintersection 2. Note that

More information

Pure Further Mathematics 1. Revision Notes

Pure Further Mathematics 1. Revision Notes Pure Further Mathematics Revision Notes June 20 2 FP JUNE 20 SDB Further Pure Complex Numbers... 3 Definitions an arithmetical operations... 3 Complex conjugate... 3 Properties... 3 Complex number plane,

More information

Section 7.1: Integration by Parts

Section 7.1: Integration by Parts Section 7.1: Integration by Parts 1. Introuction to Integration Techniques Unlike ifferentiation where there are a large number of rules which allow you (in principle) to ifferentiate any function, the

More information

DECOMPOSITION OF POLYNOMIALS AND APPROXIMATE ROOTS

DECOMPOSITION OF POLYNOMIALS AND APPROXIMATE ROOTS DECOMPOSITION OF POLYNOMIALS AND APPROXIMATE ROOTS ARNAUD BODIN Abstract. We state a kin of Eucliian ivision theorem: given a polynomial P (x) an a ivisor of the egree of P, there exist polynomials h(x),

More information

The Natural Logarithm

The Natural Logarithm The Natural Logarithm -28-208 In earlier courses, you may have seen logarithms efine in terms of raising bases to powers. For eample, log 2 8 = 3 because 2 3 = 8. In those terms, the natural logarithm

More information

Markov Chains in Continuous Time

Markov Chains in Continuous Time Chapter 23 Markov Chains in Continuous Time Previously we looke at Markov chains, where the transitions betweenstatesoccurreatspecifietime- steps. That it, we mae time (a continuous variable) avance in

More information

NOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,

NOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy, NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which

More information

Methods in Computer Vision: Introduction to Matrix Lie Groups

Methods in Computer Vision: Introduction to Matrix Lie Groups Methods in Computer Vision: Introduction to Matrix Lie Groups Oren Freifeld Computer Science, Ben-Gurion University June 14, 2017 June 14, 2017 1 / 46 Definition and Basic Properties Definition (Matrix

More information

A Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential

A Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential Avances in Applie Mathematics an Mechanics Av. Appl. Math. Mech. Vol. 1 No. 4 pp. 573-580 DOI: 10.4208/aamm.09-m0946 August 2009 A Note on Exact Solutions to Linear Differential Equations by the Matrix

More information

x f(x) x f(x) approaching 1 approaching 0.5 approaching 1 approaching 0.

x f(x) x f(x) approaching 1 approaching 0.5 approaching 1 approaching 0. Engineering Mathematics 2 26 February 2014 Limits of functions Consier the function 1 f() = 1. The omain of this function is R + \ {1}. The function is not efine at 1. What happens when is close to 1?

More information

1 Lecture 20: Implicit differentiation

1 Lecture 20: Implicit differentiation Lecture 20: Implicit ifferentiation. Outline The technique of implicit ifferentiation Tangent lines to a circle Derivatives of inverse functions by implicit ifferentiation Examples.2 Implicit ifferentiation

More information

Robustness and Perturbations of Minimal Bases

Robustness and Perturbations of Minimal Bases Robustness an Perturbations of Minimal Bases Paul Van Dooren an Froilán M Dopico December 9, 2016 Abstract Polynomial minimal bases of rational vector subspaces are a classical concept that plays an important

More information

x 2 2x 8 (x 4)(x + 2)

x 2 2x 8 (x 4)(x + 2) Problems With Notation Mathematical notation is very precise. This contrasts with both oral communication an some written English. Correct mathematical notation: x 2 2x 8 (x 4)(x + 2) lim x 4 = lim x 4

More information

Similar Operators and a Functional Calculus for the First-Order Linear Differential Operator

Similar Operators and a Functional Calculus for the First-Order Linear Differential Operator Avances in Applie Mathematics, 9 47 999 Article ID aama.998.067, available online at http: www.iealibrary.com on Similar Operators an a Functional Calculus for the First-Orer Linear Differential Operator

More information

Journal of Algebra. A class of projectively full ideals in two-dimensional Muhly local domains

Journal of Algebra. A class of projectively full ideals in two-dimensional Muhly local domains Journal of Algebra 32 2009 903 9 Contents lists available at ScienceDirect Journal of Algebra wwwelseviercom/locate/jalgebra A class of projectively full ieals in two-imensional Muhly local omains aymon

More information

Implicit Differentiation

Implicit Differentiation Implicit Differentiation Implicit Differentiation Using the Chain Rule In the previous section we focuse on the erivatives of composites an saw that THEOREM 20 (Chain Rule) Suppose that u = g(x) is ifferentiable

More information

Math Calculus II Material for Exam II

Math Calculus II Material for Exam II Lecture /9. Definition of a function A function f : R(the omain) R(the coomain), where R is the collection(set) of real numbers, assigns to every number in the omain, a unique number in the coomain...

More information

Accelerate Implementation of Forwaring Control Laws using Composition Methos Yves Moreau an Roolphe Sepulchre June 1997 Abstract We use a metho of int

Accelerate Implementation of Forwaring Control Laws using Composition Methos Yves Moreau an Roolphe Sepulchre June 1997 Abstract We use a metho of int Katholieke Universiteit Leuven Departement Elektrotechniek ESAT-SISTA/TR 1997-11 Accelerate Implementation of Forwaring Control Laws using Composition Methos 1 Yves Moreau, Roolphe Sepulchre, Joos Vanewalle

More information

REAL ANALYSIS I HOMEWORK 5

REAL ANALYSIS I HOMEWORK 5 REAL ANALYSIS I HOMEWORK 5 CİHAN BAHRAN The questions are from Stein an Shakarchi s text, Chapter 3. 1. Suppose ϕ is an integrable function on R with R ϕ(x)x = 1. Let K δ(x) = δ ϕ(x/δ), δ > 0. (a) Prove

More information