Mathematics Formulary Version 0.4 December 11, 2019 Dan Mønster, Marie Dyveke, Thomas Hoffmann mathematics formulary Contents Differentiation 4 Basic rules for differentiation . . . . . . . . . . . . . . . . . . 4 Notation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 Increasing and decreasing functions . . . . . . . . . . . . . . 5 Convex and concave functions . . . . . . . . . . . . . . . . . 5 Implicit differentiation . . . . . . . . . . . . . . . . . . . . . . 5 Differentiating the Inverse . . . . . . . . . . . . . . . . . . . . 6 L’Hôpital’s rule . . . . . . . . . . . . . . . . . . . . . . . . . . 6 Functions of several variables and partial derivatives 6 Convex and concave functions of two variables . . . . . . . . 7 Chain rule for functions of several variables . . . . . . . . . 7 Implicit differentiation along a level curve. . . . . . . . . . . 7 Optimization 8 Optimization without constraints . . . . . . . . . . . . . . . . 8 Optimization with constraints . . . . . . . . . . . . . . . . . . 9 Integration 9 General rules . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 Rules for definite integrals . . . . . . . . . . . . . . . . . . . . 10 Rules for composite functions . . . . . . . . . . . . . . . . . . 10 Linear algebra Matrix algebra . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 11 2 mathematics formulary Determinant . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 Inverse matrix . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 Systems of linear equations . . . . . . . . . . . . . . . . . . . 14 Appendix: prerequisite knowledge 16 Fractions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 Identities involving squares . . . . . . . . . . . . . . . . . . . 16 Powers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 Quadratic equation . . . . . . . . . . . . . . . . . . . . . . . . 17 Exponential and logarithmic functions . . . . . . . . . . . . . 17 We gratefully acknowledge Peter Le whose compendium we have been allowed to use as inspiration. Disclaimer: This formulary is work in progress and may contain errors. If you find one, please contact us at danm@econ.au.dk. 3 mathematics formulary Differentiation The table below gives rules and examples for differentiating some basic functions. Rule Example f (x) f 0 (x) f (x) f 0 (x) xa ex ln( x ) e ax ax ax a−1 ex 1/x ae ax a x ln( a) x6 ex ln( x ) e3x 5x 6x5 ex 1/x 3e3x 5x ln(5) Basic rules for differentiation Rule Example F(x) F0 (x) F(x) F0 (x) A 0 13 0 A + f (x) f 0 (x) 4 + x2 2x A · f (x) A · f 0 (x) 3x2 6x f ( x ) ± g( x ) f 0 ( x ) ± g0 ( x ) 2x + x2 2 + 2x f ( x ) g( x ) f 0 ( x ) g( x ) + f ( x ) g0 ( x ) x4 e5x 4x3 · e5x + x4 · 5e5x f (x) g( x ) f 0 ( x ) g( x ) − f ( x ) g0 ( x ) 2x3 + 2 x+4 6x2 · ( x + 4) − (2x3 + 2) · 1 ( x + 4)2 f ( g( x )) f 0 ( g( x ) · g0 ( x ) (2x2 + 4x )3 3(2x2 + 4x )2 · (4x + 4)) ( g( x )) 2 Notation Leibniz’s notation for the derivative of f ( x ) w.r.t. x f 0 (x) = df dx In general the n-th order derivative is written f (n) ( x ) = dn f dx n 4 mathematics formulary The chain rule ( f ( g( x )))0 = f 0 ( g( x )) · g0 ( x ) can be rewritten by introducing y = f (u) and u = g( x ) using Leibniz’s notation dy du dy = dx du dx Increasing and decreasing functions The derivative of a function indicates whether the function is increasing, decreasing or constant in an interval I if the following inequalities are satisfied for all x ∈ I f 0 ( x ) ≥ 0 ⇐⇒ f ( x ) is increasing f 0 ( x ) ≤ 0 ⇐⇒ f ( x ) is decreasing f 0 ( x ) = 0 ⇐⇒ f ( x ) is constant Convex and concave functions The second order derivative of a function can be used to determine if the function is convex or concave in an interval I if one of the following inequalities hold for all x ∈ I f 00 ( x ) ≥ 0 ⇐⇒ f ( x ) is convex f 00 ( x ) ≤ 0 ⇐⇒ f ( x ) is concave Implicit differentiation (From the book, page 223) To find y’ when an equation relates two variables x and y (total differentiation): (i) Differentiate each side of the equation w.r.t. x, considering y as a function of x. (ii) Solve the resulting equation for y ’ Alternatively, y0 can be found with partial differentiation: (i) Isolate all terms that contain x or y on side of the equation to get f ( x, y) = c, ∂F (ii) Partial differentiate the equation w.r.t both y and x to get ∂F ∂x and ∂y (iii) y0 can be found by applying the formula y0 = dy dx ∂F ∂x = − ∂F ∂y 5 mathematics formulary Differentiating the Inverse To find the inverse function of f(x): (i) Write f(x) as y (ii) Swap x and y (iii) Solve the resulting equation for y To differentiate the inverse function: (iv) Differentiate the equation from (iii) w.r.t. x g 0 ( y0 ) = f0 1 ( x0 ) L’Hôpital’s rule L’Hôpital’s rule can be used to find the limit of a quotient of two functions when both functions tend towards 0, such as: lim x→a ”0” f (x) = g( x ) 0 Note that “0/0” is not a valid expression — hence the quotation marks. In such a case one can apply l’Hôpital’s Rule: If f ( a) = g( a) = 0, and g0 ( a) 6= 0 then: lim x→a f (x) f 0 (x) = 0 g( x ) g (x) Functions of several variables and partial derivatives The partial derivatives of f ( x, y) are written: ∂f = f x0 ( x, y) = f 10 ( x, y) ∂x ∂f = f y0 ( x, y) = f 20 ( x, y) ∂y Examples of higher order derivatives: ∂2 f 00 00 ( x, y) = f xx ( x, y) = f 11 ∂x2 ∂2 f 00 00 = f yy ( x, y) = f 22 ( x, y) ∂y2 ∂2 f 00 00 = f xy ( x, y) = f 12 ( x, y) ∂y∂x 6 mathematics formulary 7 Convex and concave functions of two variables A function of two variables is said to be convex if 2 2 ∂2 f ∂2 f ∂2 f ∂2 f ∂ f ≥ 0, ≥ 0, · 2− ≥0 2 2 2 ∂x∂y ∂x ∂y ∂x ∂y and concave if: ∂2 f ≤ 0, ∂x2 ∂2 f ≤ 0, ∂y2 ∂2 f ∂2 f · − ∂x2 ∂y2 ∂2 f ∂x∂y 2 ≥ 0. Note: This must be true for all points ( x, y) in the domain. Chain rule for functions of several variables The chain rule for the composite function F ( x, y), where x = f (t) and y = g(t) is: dF = F10 ( x, y) f 0 (t) + F20 ( x, y) g0 (t) dt In Leibniz’s notation: dF ∂F dx ∂F dy = + dt ∂x dt ∂y dt If x = f (t, s) and y = g(t, s): ∂F ∂F ∂x ∂F ∂y = + ∂t ∂x ∂t ∂y ∂t ∂F ∂F ∂x ∂F ∂y = + ∂s ∂x ∂s ∂y ∂s The general chain rule for a function F ( x1 , x2 , . . . , xn ) where each of the n variables are functions of m other variables xk = f k (t1 , t2 , . . . , tm ): ∂F ∂x1 ∂F ∂x2 ∂F ∂xn ∂F = + +···+ ∂t j ∂x1 ∂t j ∂x2 ∂t j ∂xn ∂t j Implicit differentiation along a level curve. A level curve is given by F ( x, y) = c. Assuming this defines a function y = f ( x ), then the slope of this function can be computed as dy ∂F f (x) = =− dx ∂x 0 ∂F ∂y Note: There are a total of m formulas like this (one for each t-variable), where this is number j out of m. mathematics formulary 8 Optimization Optimization without constraints First-order conditions ∂f =0 ∂x ∂f =0 ∂y and A solution ( x0 , y0 ) to the first-order conditions is called stationary (critical) point. Global second-order conditions (Theorem 13.2.1) Maximum: If these conditions hold for all ( x, y) then ( x0 , y0 ) is a global maximum in S. ∂2 f ≤ 0, ∂x2 ∂2 f ∂2 f · − ∂x2 ∂y2 Note: To use theorem 13.2.1. it is a requirement that f is a C2 function in a convex set S in R2 ∂2 f ≤0 ∂y2 ∂2 f ∂x∂y In words: If f is concave then ( x0 , y0 ) is a maximum. 2 ≥0 Minimum: If these conditions hold for all ( x, y) then ( x0 , y0 ) is a global minimum in S. ∂2 f ≥ 0, ∂x2 ∂2 f ∂2 f · − ∂x2 ∂y2 ∂2 f ≥0 ∂y2 ∂2 f ∂x∂y In words: If f is convex then ( x0 , y0 ) is a minimum. 2 ≥0 Local second-order conditions (Theorem 13.3.1) A= ∂2 f ( x0 , y0 ) ∂x2 C= ∂2 f ( x0 , y0 ) ∂y2 B= ∂2 f ( x0 , y0 ) ∂x∂y The type of point is shown in the table. Point A AC − B2 ( x0 , y0 ) ( x0 , y0 ) ( x0 , y0 ) ( x0 , y0 ) >0 <0 >0 >0 <0 =0 Type local minimum local maximum saddle point one of the above mathematics formulary Optimization with constraints Find optimal value for f ( x, y) such that g( x, y) = c. Lagrange method: L( x, y) = f ( x, y) − λ( g( x, y) − c) First-order conditions Any solution ( x0 , y0 ) to the problem must be a stationary point for the Lagrangian, and satisfy the constraint, i.e. ∂L =0 ∂x ∂L =0 ∂y g( x, y) = c Global SOC (Theorem 14.5.1) If L is concave then ( x0 , y0 ) is a maximum for f ( x, y). If L is convex then ( x0 , y0 ) is a minimum for f ( x, y). Local SOC (Theorem 14.5.2) 00 00 D ( x, y, λ) = f 11 − λg11 g20 2 0 2 0 0 00 00 00 00 − 2 f 12 − λg12 g1 g1 g2 + f 22 − λg22 If D ( x0 , y0 , λ) < 0 then ( x0 , y0 ) is a local solution to the max-problem. If D ( x0 , y0 , λ) > 0 then ( x0 , y0 ) is a local solution to the min-problem. Integration Definition (indefinite integral): Z f ( x ) dx = F ( x ) + C, where: F 0 ( x ) = f ( x ). Definition (definite integral): Z b a b F ( x ) = F (b) − F ( a) f ( x ) dx = a General rules Z Z a f ( x ) dx = a Z a dx = ax + C f ( x ) dx 9 mathematics formulary x a +1 + C, a+1 Z x a dx = Z 1 dx = ln | x | + C, x Z e x dx = e x + C a 6 = −1 x 6= 0 1 ax e + C, a 6= 0 a Z 1 x a + C, a > 0, a 6= 1 a x dx = ln a Z e ax dx = Z ln x dx = x ln x − x + C, x>0 Rules for definite integrals Z b a Z a a Z b a Z c a Z b a f ( x ) dx = − Z a b f ( x ) dx f ( x ) dx = 0 α f ( x ) dx = α f ( x ) dx = Z b a Z b f ( x ) dx a f ( x ) dx + f ( x ) + g( x ) dx = Z b(t) a(t) Z b a Z c b f ( x ) dx f ( x ) dx + Z b a g( x ) dx f ( x ) dx = F (b(t)) − F ( a(t)) Rules for composite functions Integration of a sum or difference of two functions Z f ( x ) ± g( x ) dx = Z f ( x ) dx ± Z g( x ) dx Integration by parts (indefinite integral): Z f ( x ) g0 ( x ) dx = f ( x ) g( x ) − Z f 0 ( x ) g( x ) dx Integration by parts (definite integral): Z b a b f ( x ) g0 ( x ) dx = f ( x ) g( x ) − a Z b a f 0 ( x ) g( x ) dx Integration by substitution (indefinite integral): Z f ( g( x )) g0 ( x ) dx = Z f (u) du Integration by substitution (definite integral): Z b a 0 f ( g( x )) g ( x ) dx = Z g(b) g( a) f (u) du 10 mathematics formulary Linear algebra Matrix algebra Sum of two matrices with the same dimensions ⇐⇒ C = A+B cij = aij + bij Multiplication by a scalar B = αA ⇐⇒ bij = αaij Matrix multiplication n C = AB ⇐⇒ cij = ∑ aik bkj k =1 Here, A is a matrix with dimension m × n and B is a matrix with dimension n × p, then the matrix product C = AB has dimension m × p. A, B and C are matrices and α and β are scalars. (A + B) + C = A + (B + C) A+B = B+A A+0 = A A + (−A) = 0 (α + β)A = αA + βA α(A + B) = αA + αB (AB)C = A(BC) A(B + C) = AB + AC (A + B)C = AC + BC (αA)B = A(αB) = αAB Identity matrix 1 0 0 1 In = .. .. . . 0 0 ··· ··· .. . ··· 0 0 .. . 1 In is a quadratic n × n matrix In with 1 in the diagonal elements, and 0 everywhere else. For any n × n matrix A: AIn = In A = A 11 mathematics formulary Tranpose matrix a11 a12 a21 a22 A= .. .. . . am1 am2 a1n a2n .. . amn ··· ··· ··· =⇒ a11 a12 A0 = .. . a1n a21 a22 .. . a2n ··· ··· ··· am1 am2 .. . amn A0 is the transpose of A and has rows and columns swapped relative to A. Rules for transposition (A0 )0 = A (A + B)0 = A0 + B0 (αA)0 = αA0 (AB)0 = B0 A0 Determinant Determinant of a 2 × 2 matrix |A| = a11 a21 a12 = a11 a22 − a21 a12 a22 Determinant of a 3 × 3 matrix, suing Sarrus’s rule |A| = + a11 + a12 + a13 a11 a12 a21 a22 a23 a21 a22 a31 a32 a33 a31 a32 − − − Determinant of a 3 × 3 matrix, using cofactor expansion along the first row |A| = a11 a22 a32 a23 a − a12 21 a33 a31 a23 a + a13 21 a33 a31 a22 a32 General determinant using cofactor expansion along column j: |A| = a1j C1j + a2j C2j + · · · + anj Cnj where Cij are the cofactors: Cij = (−1)i+ j Dij 12 mathematics formulary and Dij is the minor, i.e. the determinant of the matrix obtained by deleting the i’th row and the j’th column from A. General determinant using cofactor expansion along row i: |A| = ai1 Ci1 + ai2 Ci2 + · · · + ain Cin where Cij are the cofactors. Example of cofactor expansion by row two: 10 0 2 2 0 1 −1 √ 10 1 −1 10 0 1 √ −1 0 2 = (−1)(−1)2+2 2 0 4 + 2(−1)2+4 2 1 0 1 0 4 2 −1 5 2 0 −1 0 −1 5 ! 1 1 −1 2+3 10 + 4(−1) = − 2(−1) 2 −1 −1 5 ! √ 1 0 1+3 2 1 + 2 10(−1)1 + 1 + 1(−1) 2 0 0 −1 √ = − (−2 · 4 − 4 · (−12)) + 2 (10 · (−1) + 1 · (−2)) √ = −40 − 12 2 Rules for determinants |A0 | = |A| |AB| = |A||B| |αA| = αn |A| where A has dimension n × n Inverse matrix A quadratic matrix A has an inverse matrix A−1 if |A| 6= 0, and A−1 A = AA−1 = I where I is the identity matrix. Rules for matrix inversion If A and B are invertible n × n matrices, then ( A −1 ) −1 = A (AB)−1 = B−1 A−1 ( A 0 ) −1 = ( A −1 ) 0 (αA)−1 = α−1 A−1 13 mathematics formulary Inverse of a 2 × 2 matrix a11 a21 A= a12 a22 ! If |A| 6= 0, then A −1 1 = |A| a22 − a21 − a12 a11 ! Systems of linear equations A system of m linear equations with n unknowns a11 x1 + a12 x2 + · · · + a1n xn = b1 a21 x1 + a22 x2 + · · · + a2n xn = b2 .. . am1 x1 + am2 x2 + · · · + amn xn = bm The system can also be written in matrix form: Ax = b, where b1 x1 a11 a12 · · · a1n b2 x2 a21 a22 · · · a2n A= .. .. x = .. b = .. .. . . . . . bm xn am1 am2 · · · amn A system of n linear equations with n unknowns has a unique solution if the determinant is non-zero: |A| 6= 0. Cramer’s rule for two equations with two unknowns: a11 x1 + a12 x2 = b1 a21 x1 + a22 x2 = b2 If |A| 6= 0 then the solution is x1 = b1 b2 a12 a22 |A| x2 = a11 a21 b1 b2 |A| Cramer’s rule for three equations with three unknowns: a11 x1 + a12 x2 + a13 x3 = b1 a21 x1 + a22 x2 + a23 x3 = b2 a31 x1 + a32 x2 + a33 x3 = b3 If |A| 6= 0 then the solution is x1 = b1 b2 b3 a12 a13 a22 a23 a32 a33 |A| x2 = a11 a21 a31 b1 a13 b2 a23 b3 a33 |A| x3 = a11 a21 a31 a12 a22 a32 |A| b1 b2 b3 14 mathematics formulary Solution by using the inverse matrix x = A −1 b 15 mathematics formulary Appendix: prerequisite knowledge Fractions b a·b = c c a a·c = b b c a· a b c a b c d = a b·c = a·d b·c a·c a c · = b d b·d Identities involving squares ( a + b)2 = a2 + b2 + 2ab ( a − b)2 = a2 + b2 − 2ab ( a + b)( a − b) = a2 − b2 Powers am · an = am+n am = am−n an ( am )n = am·n ( a · b)m = am · bm a m am = m b b a0 = 1 a−m = √ m √ n 1 am 1 a = am m am = a n √ √ √ a·b = a· b r √ a a = √ b b √ 1 a = a2 16 mathematics formulary Quadratic equation ax2 + bx + c = 0 The discriminant is defined as D = b2 − 4ac If D > 0 there are two solutions (roots) given by the formula √ −b ± b2 − 4ac x= 2a If D = 0 there one solution given by x= −b 2a If there are two solutions x1 and x2 the quadratic equation can be written as a( x − x1 )( x − x2 ) = 0 This is called factorising the quadratic equation, since it is now written as a product of two factors. Exponential and logarithmic functions The natural logarithm y = ln( x ) ⇔ x = ey ln(e) = 1 ln( a · b) = ln( a) + ln(b) a = ln( a) − ln(b) ln b ln ( ar ) = r · ln( a) Logarithmic function with base 10 y = log( x ) ⇔ x = 10y log(10) = 1 log( a · b) = log( a) + log(b) a log = log( a) − log(b) b log ( ar ) = r · log( a) 17 mathematics formulary The natural exponential function y = exp( x ) = e x y = e x ⇔ x = ln(y) e x ey = e x +y ex = e x −y ey Exponential function with base a y = ax ekx = (ek ) x = a x , a x ay = a x +y ax = a x −y ay where a = ek 18