Series Solutions to Differential Equations-Basics
|
|
- Mervin McKenzie
- 7 years ago
- Views:
Transcription
1 Series Solutions to Differential Equations-Basics April 10, 2015 A power series can be used to study differential equations This is only an introduction to a much richer and beautiful area of mathematics With our current tools we begin to see how one can show the existence and uniqueness of functions with specified properties, even if the functions themselves are not easily expressed in terms of familiar functions The Case of: f = kf In modern applications of calculus, one often begins by knowing how a function behaves and then wishes to determine what functions satisfy this behavior A differential equation is one way that this occurs For example, if we know that the instantaneous rate of change of a function is always proportional to the value of the function, we can express this as saying that f (x = kf(x for some value k 0 Suppose that we don t already know that the solution of this is f(x = Ae kx for some A We could start by asking if there is some power series P (x centered at 0 that satisfies this equation That is, P (x = a n x n P (x = kp (x na n x n 1 = k a n x n 1
2 For two power series to be equal, the coefficients must be equal for every power of x n So we must have a 1 = ka 0 2a 2 = ka 1 3a 3 = ka 2 Using this, we can express every value of a n in terms of a 0 a 1 = ka 0 a 2 = 1 2 ka 1 = 1 2 k(ka 0 = k2 2 a 0 a 3 = 1 3 ka 2 = 1 ( k 2 3 k 2 a 0 = k3 3! a 0 a 4 = 1 4 ka 3 = 1 ( k 3 4 k 3! a 0 = k4 4! a 0 = a n = 1 n ka n 1 = 1 ( k n 1 n k (n 1! a 0 = kn n! a 0 Thus, the power series P (x must have the form k n P (x = n! a 0x n (kx n = a 0 n! It is just our luck that the power series (kx n has the nice name e kx and so n! P (x = a 0 e kx Notice that our power series solution was only determined once we picked some value a 0 and this is P (0 = a 0 Of course we might expect this, since understanding the speed of a function is not enough, we also need to know its value at some point (like where it began to understand its value at other points The Case of: f = kf Suppose we now wish to determine which functions satisfy f (x = kf(x For example, if k = 1, then f(x = sin x and f(x = cos x both would satisfy this condition Are there other solutions for k = 1? Again, suppose we seek a power series solution to this problem Then if P (x = a n x n P (x = n(n 1a n x n 2 2 n=2
3 and so we want to know if there is a P (x so that n(n 1a n x n 2 = k a n x n n=2 By equating like powers of x this means we want 2a 2 = ka 0 6a 3 = ka 1 4(3a 4 = ka 2 We cannot express all of these values in terms of a 0 alone, but we can do it using only a 0 and a 1 as follows a 2 = k 2 a 0 a 3 = 1 (32 ka 1 a 4 = 1 (43 ka 2 = k2 4! a 0 a 5 = k (54 a 3 = k2 5! a 1 a 6 = 1 (65 ka 4 = k3 6! a 0 a 7 = k (76 a 5 = k3 7! a 1 = a 2n = = kn (2n! a 0 a 2n+1 = k n (2n + 1! a 1 Thus, ( ( k n x 2n k n x 2n+1 P (x = a 0 + a 1 (2n! (2n + 1! Recalling the power series expansions of sin x and cos x cos x = ( 1 n x2n (2n! sin x = ( 1 n x 2n+1 (2n + 1! we can rewrite our solution when k < 0 as follows Write k = α 2, then ( ( ( α 2 n x 2n ( α 2 n x 2n+1 P (x = a 0 + a 1 (2n! (2n + 1! ( ( = a 0 ( 1 n (αx2n + a 1 ( 1 n (αx2n+1 (2n! α (2n + 1! = a 0 cos(αx + a 1 α sin(αx 3
4 Theorem 01 Every analytic solution of the differential equation for α 0 f (x = α 2 f(x is a linear combination of sin(αx and cos(αx, that is with a 0 = f(0 and a 1 = f (0 f(x = a 0 cos(αx + a 1 α sin(αx What about when k > 0? Then k = β 2 and we are trying to solve f (x = β 2 f(x We can rewrite our solution ( ( (β 2 n x 2n (β 2 n x 2n+1 P (x = a 0 + a 1 (2n! (2n + 1! ( ( (βx 2n = a 0 + a 1 (βx 2n+1 (2n! β (2n + 1! Recalling that the power series expansion of e x is x n and using that (1 + n! ( 1 n is 2 when n is even and 0 when n is odd we see that e x + e x = x n n! + ( xn n! = (1 + ( 1 n xn n! = 2 x 2n (2n! The hyperbolic cosine is defined as cosh x = ex +e x 2 and we see that cosh x = x 2n (2n! Similarly, the hyperbolic sine is defined as sinh x = ex e x 2 and its power series is sinh x = 4 x 2n+1 (2n + 1!
5 and so when k = β 2 0, P (x = a 0 cosh(βx + a 1 β sinh(βx Theorem 02 Every analytic solution of the differential equation for β 0 f (x = β 2 f(x is a linear combination of sinh(βx and cosh(βx, that is with a 0 = f(0 and a 1 = f (0 f(x = a 0 cosh(βx + a 1 β sinh(βx Aside Notice that we have shown that the only analytic solution to f (x = f(x with f(0 = 1 and f (0 = 0 is cos x and the only solution to f (x = f(x with f(0 = 0 and f (0 = 1 is sin x At the same time, the only solution to f (x = f(x with f(0 = 1 and f (0 = 0 is cosh x and the only solution to f (x = f(x with f(0 = 0 and f (0 = 1 is sinh x More General Equations We do not need to insist on just constant terms to solve differential equations with power series, for example Example 01 Determine all solutions which are analytic at 0 such that f (x = xf(x Solution If we look for a power series solution P (x = a nx n then we must have na n x n 1 = x a n x n = a n x n+1 5
6 By equating like powers of x this tells us that a 1 = 0 2a 2 = a 0 3a 3 = a 1 4a 4 = a 2 and so in particular a 2n+1 = 0 and a 2n = 1 2n a 0 and Recall the series of P (x = a 0 + a 0 2 x2 + a 0 4 x4 + a 0 6 x6 + = a 0 + a 0 ln(1 x = for x < 1 which we can use to re-express our solution ( x 2n a 0 +a 0 2n = a ( (x 2 n = a n 2 ln(1 x2 = a 0 (1 + ln 1 x 2 for x < 1 Observation Earlier, when we considered differential equations with constant terms, we obtained solutions which were convergent for all R However, in Example 01, when we considered a more general differential equation our solution had a radius of convergence R = 1 Example 02 Determine all analytic solutions to xf (x = f(x Solution If we let P (x = a nx n be a solution, then x n n x ( a 1 + 2a 2 x + 3a 3 x 2 + = a 0 + a 1 x + a 2 x 2 + and so by equating like power of x this tells us that we must have a 0 = 0, a 1 = a 1 2a 2 = a 2 3a 3 = a 3 x 2n 2n and so a 1 is arbitrary but all other a n = 0 and so f(x = a 1 x 6
7 Example 03 Determine all series solution centered at 0 such that f (x = xf(x Solution If we look for a power series solution P (x = a nx n then we must have n(n 1a n x n 2 = x a n x n = a n x n+1 n=2 By equating like powers of x this tells us that 2(1a 2 = 0 3(2a 3 = 0 4(3a 4 = a 0 5(4a 5 = a 1 6(5a 6 = a 2 7(6a 7 = a 3 8(7a 8 = a 4 9(8a 9 = a 5 = and so in particular a 2+4n = 0 and a 3+4n = 0 and P (x = a 0 x 4n (4n(4n 1(4(n 1(4(n 1 1 (4(3 + a 1 x 4n+1 (4n + 1(4n(4(n 1 + 1(4(n 1 (5(4 which has radius of convergence R = 1 by the Ratio Test Notice that even though this is an explicit solution, it is not particularly enlightening to our understanding of the function in this form The following discussion is not expected on exams, but might help ones overall understanding Sample exercises begin on page 11 The Case of: f (k+1 + c k f (k + + c 0 f = 0 What if we wish to consider an example like f (x + bf (x + cf(x = 0? When b = 0, this reduces to the case f (x = cf(x that we solved before Starting once again with P (x = a nx n, in order for P (x to be a solution we must have n(n 1a n x n 2 + b na n x n 1 + c a n x n = 0 n=2 7
8 and equating like powers of x this gives us the relation n(n 1a n + b(n 1a n 1 + ca n 2 = 0 1 a n = n(n 1 (b(n 1a n 1 + ca n 2 = b n a c n 1 n(n 1 a n 2 This is a generating relation Once you know a n 1 and a n 2, the next term a n will be completely determined Thus, given a 0 and a 1, all the other a n can be found by using the generating formula Though complicated, it should be clear that we can generate a power series solution to this equation Perhaps what may be a little surprising is that this power series will converge for all x In fact, if we started with a relation of the form f (k+1 (x + c k f (k (x + + c 1 f (x + c 0 f(x = 0 Then a power series solution P (x would have the generating formula for the a n, n k + 1 in terms of the previous values of a k The fact that the resulting power series for any choices of c 0,, c k and initial values a 0, a 1,, a k has an infinite radius of convergence can be shown by making a limit comparison test with an exponential series In fact, if we let c > 1 be larger than any of the c i and let M be larger than any of the t! cat for 0 t k then (k+1 t a n x n (k + 1x n M n! = Me (k+1 x and so the series P (x generated will absolutely converge for all x Theorem 03 For any numbers c 0, c k and a 0,, a k there exists a unique analytic function f on all of R such that f (k+1 (x + c k f (k (x + + c 1 f (x + c 0 = 0 subject to the initial conditions f (n (0 = a n for 0 n k Note We do have an explicit formula for computing the power series of a solution which a machine can quickly calculate for us In practice, however, such solutions are not generally useful in themselves except in unusually nice situations Theorem 03 is 8
9 primarily about the existence and uniqueness of a solution and is the first of a large family of similar results for differential equations studied in a more advanced course A common manner in which Theorem 03 is used, is to guess solutions to special cases and then to show that the known solutions can be used to generate all possible solutions For example, for the case f (x = kf(x, for k = ±1 we have solutions sin x, cos x, sinh x and cosh x and using power series we showed that all solutions are obtained by linear combinations of these Determining when a collection of known solutions can generate all solutions without constantly resorting to power series is another powerful tool developed in an advanced course in differential equations Example 04 Show that if β > 0, then every solution to f (x = β 2 f(x can be written as a linear combination of e βx and e βx Solution We can use the power series analysis as done for Theorem 02, but instead, we can simply use Theorem 03 directly First observe that for any c 0 and c 1, if we let f(x = c 0 e βx + c 1 e βx then f (x = c 0 βe βx + c 1 ( βe βx f (x = c 0 β 2 e βx + c 1 ( β 2 x βx = β 2 ( c 0 e βx c 1 e βx = β 2 f(x Given the initial conditions that f(0 = a 0 and f (0 = a 1, using we see that if we let f(0 = c 0 + c 1 = a 0 f (0 = βc 0 βc 1 = a 1 c 0 = 1 2 ( a 0 + a 1 β c 1 = 1 2 ( a 0 a 1 β then f must be the unique analytic solution to the differential equations with the given initial conditions Observation Theorem 03 says that one has a unique solution but it does not imply that every solution must appear the same Using Theorem 02 and Example 04 we see that every solution to f (x = β 2 f(x subject to f(0 = a 0 and f (0 = a 1 can be written as either f(x = a 0 cosh(βx + a 1 β sinh(βx = c 0e βx + c 1 e βx 9
10 f(x = cosh x, f(x = sinh x f(x = e x, f(x = e x and hence as linear combinations of two different sets of functions Graphing these functions, it may not be immediately clear that this is the case and part of the study of the general theory of differential equations is about finding good representations for solutions that help understand the solutions for a particular application y 20 y x x Example 05 Let E(x be the unique solution to f (3 (x = f(x with f(0 = 0, f (0 = 0 and f (0 = 1 Show that every solution to f (3 (x = f(x is a linear combination of E, E and E Solution By Theorem 03 we know that there is a unique power series solution to f (3 (x = f(x subject to the given the initial conditions a 0, a 1 and a 2 We know the solution must begin P (x = a 0 + a 1 x + a 2 2! x2 + by the relation P (3 (x = P (x we can read off the rest of the terms of this solution to be P (x = a 0 +a 1 x+ a 2 2! x2 + (a 0 x 3 3! + a 1 x 4 4! + a 2 x 5 x + (a 6 0 5! 6! + a x 7 1 7! + a 2 x 8 +( + 8! Since we know that this solution is absolutely convergence for all R, we can rearrange the terms without changing the sum and rewrite this as P (x = a 0 x 3n 3n! + a 1 x 3n+1 (3n + 1! + a 2 = a 0 E (x + a 1 E (x + a 2 E(x x 3n+2 (3n + 2! 10
11 Sample Exercises Determine the the unique analytic solution for each of the following differential equations and initial conditions using a power series expansion and recursive relation on the coefficients 1 y = 3y; y(0 = 8 y = 8e 3x = 8 3 n x n n! 2 y = 4y; y(0 = 0; y (0 = 1 y = 1 sin(2x = ( 4n 2 ( 1 (2n+1! x2n+1 3 y = 4y; y(0 = 2; y (0 = 0 y = 2 cos(4x = 2 4n (2n! x2n 4 y = xy; y(0 = 1 y = 5 y = x 2 y; y(0 = 1 y = x 2n 2 n n! x 3n 3 n n! 6 y = x 2 y; y(0 = 1; y (0 = 0 y = y = x 2 y; y(0 = 0; y (0 = 1 y = x + 8 xy + y = 0; y(0 = 0; y (0 = 1 y = x 4n 4 n n! ( (4n 1 x 4n+1 4 n n! ( (4n + 1 ( 1 n+1 (n 1! n! xn 9 (Bessel Functions-too hard for exam, but for your possible interest Bessel functions, first defined by Daniel Bernoulli and generalized by Friedrich Bessel are the canonical solution to (Bessel x 2 d2 y dx + xdy dx + (x2 α 2 y = 0 We will consider the case when α is an integer These show up in applications such as heat conduction, vibrations in thins membranes, diffusion problems and the dynamics of floating objects (a Let y(x = a n x n be an analytic solution to (Bessel Show that the coefficients must satisfy the recursive relation (n 2 α 2 a n = a n 2 11
12 (b Use part (a to show that a n = 0 for n < α and that a α is arbitrary (c Show the relation (α + 2n 2 α 2 = 2 2 n(α + n and use it to show that f(x = a α ( 1 n α! n!(n + α! ( x 2 2n+α is a solution to (Bessel By dividing out a α α! we obtain the Bessel functions of the first kind J α (x = ( 1 n ( x 2n+α n!(n + α! 2 (d What is the radius of convergence for J α (x? (e For x < 2, by the Alternating Series Estimation, what polynomial of minimal degree will ensure an estimate of J 1 (x to an error no greater than 10 5? 12
14.1. Basic Concepts of Integration. Introduction. Prerequisites. Learning Outcomes. Learning Style
Basic Concepts of Integration 14.1 Introduction When a function f(x) is known we can differentiate it to obtain its derivative df. The reverse dx process is to obtain the function f(x) from knowledge of
More information1. First-order Ordinary Differential Equations
Advanced Engineering Mathematics 1. First-order ODEs 1 1. First-order Ordinary Differential Equations 1.1 Basic concept and ideas 1.2 Geometrical meaning of direction fields 1.3 Separable differential
More informationRepresentation of functions as power series
Representation of functions as power series Dr. Philippe B. Laval Kennesaw State University November 9, 008 Abstract This document is a summary of the theory and techniques used to represent functions
More informationTaylor and Maclaurin Series
Taylor and Maclaurin Series In the preceding section we were able to find power series representations for a certain restricted class of functions. Here we investigate more general problems: Which functions
More informationChapter 7 Outline Math 236 Spring 2001
Chapter 7 Outline Math 236 Spring 2001 Note 1: Be sure to read the Disclaimer on Chapter Outlines! I cannot be responsible for misfortunes that may happen to you if you do not. Note 2: Section 7.9 will
More information2.2 Separable Equations
2.2 Separable Equations 73 2.2 Separable Equations An equation y = f(x, y) is called separable provided algebraic operations, usually multiplication, division and factorization, allow it to be written
More informationSecond Order Linear Differential Equations
CHAPTER 2 Second Order Linear Differential Equations 2.. Homogeneous Equations A differential equation is a relation involving variables x y y y. A solution is a function f x such that the substitution
More informationLies My Calculator and Computer Told Me
Lies My Calculator and Computer Told Me 2 LIES MY CALCULATOR AND COMPUTER TOLD ME Lies My Calculator and Computer Told Me See Section.4 for a discussion of graphing calculators and computers with graphing
More informationNonhomogeneous Linear Equations
Nonhomogeneous Linear Equations In this section we learn how to solve second-order nonhomogeneous linear differential equations with constant coefficients, that is, equations of the form ay by cy G x where
More informationLS.6 Solution Matrices
LS.6 Solution Matrices In the literature, solutions to linear systems often are expressed using square matrices rather than vectors. You need to get used to the terminology. As before, we state the definitions
More informationDifferentiation and Integration
This material is a supplement to Appendix G of Stewart. You should read the appendix, except the last section on complex exponentials, before this material. Differentiation and Integration Suppose we have
More information36 CHAPTER 1. LIMITS AND CONTINUITY. Figure 1.17: At which points is f not continuous?
36 CHAPTER 1. LIMITS AND CONTINUITY 1.3 Continuity Before Calculus became clearly de ned, continuity meant that one could draw the graph of a function without having to lift the pen and pencil. While this
More informationCalculus 1: Sample Questions, Final Exam, Solutions
Calculus : Sample Questions, Final Exam, Solutions. Short answer. Put your answer in the blank. NO PARTIAL CREDIT! (a) (b) (c) (d) (e) e 3 e Evaluate dx. Your answer should be in the x form of an integer.
More informationObjectives. Materials
Activity 4 Objectives Understand what a slope field represents in terms of Create a slope field for a given differential equation Materials TI-84 Plus / TI-83 Plus Graph paper Introduction One of the ways
More information1 if 1 x 0 1 if 0 x 1
Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or
More informationThe one dimensional heat equation: Neumann and Robin boundary conditions
The one dimensional heat equation: Neumann and Robin boundary conditions Ryan C. Trinity University Partial Differential Equations February 28, 2012 with Neumann boundary conditions Our goal is to solve:
More informationLectures 5-6: Taylor Series
Math 1d Instructor: Padraic Bartlett Lectures 5-: Taylor Series Weeks 5- Caltech 213 1 Taylor Polynomials and Series As we saw in week 4, power series are remarkably nice objects to work with. In particular,
More informationx 2 + y 2 = 1 y 1 = x 2 + 2x y = x 2 + 2x + 1
Implicit Functions Defining Implicit Functions Up until now in this course, we have only talked about functions, which assign to every real number x in their domain exactly one real number f(x). The graphs
More information4.5 Linear Dependence and Linear Independence
4.5 Linear Dependence and Linear Independence 267 32. {v 1, v 2 }, where v 1, v 2 are collinear vectors in R 3. 33. Prove that if S and S are subsets of a vector space V such that S is a subset of S, then
More information2 Integrating Both Sides
2 Integrating Both Sides So far, the only general method we have for solving differential equations involves equations of the form y = f(x), where f(x) is any function of x. The solution to such an equation
More informationIntroduction to Complex Fourier Series
Introduction to Complex Fourier Series Nathan Pflueger 1 December 2014 Fourier series come in two flavors. What we have studied so far are called real Fourier series: these decompose a given periodic function
More informationSecond Order Linear Partial Differential Equations. Part I
Second Order Linear Partial Differential Equations Part I Second linear partial differential equations; Separation of Variables; - point boundary value problems; Eigenvalues and Eigenfunctions Introduction
More informationUsing a table of derivatives
Using a table of derivatives In this unit we construct a Table of Derivatives of commonly occurring functions. This is done using the knowledge gained in previous units on differentiation from first principles.
More informationThe Method of Partial Fractions Math 121 Calculus II Spring 2015
Rational functions. as The Method of Partial Fractions Math 11 Calculus II Spring 015 Recall that a rational function is a quotient of two polynomials such f(x) g(x) = 3x5 + x 3 + 16x x 60. The method
More informationSequences and Series
Sequences and Series Consider the following sum: 2 + 4 + 8 + 6 + + 2 i + The dots at the end indicate that the sum goes on forever. Does this make sense? Can we assign a numerical value to an infinite
More informationLIES MY CALCULATOR AND COMPUTER TOLD ME
LIES MY CALCULATOR AND COMPUTER TOLD ME See Section Appendix.4 G for a discussion of graphing calculators and computers with graphing software. A wide variety of pocket-size calculating devices are currently
More informationHomework # 3 Solutions
Homework # 3 Solutions February, 200 Solution (2.3.5). Noting that and ( + 3 x) x 8 = + 3 x) by Equation (2.3.) x 8 x 8 = + 3 8 by Equations (2.3.7) and (2.3.0) =3 x 8 6x2 + x 3 ) = 2 + 6x 2 + x 3 x 8
More informationDIFFERENTIABILITY OF COMPLEX FUNCTIONS. Contents
DIFFERENTIABILITY OF COMPLEX FUNCTIONS Contents 1. Limit definition of a derivative 1 2. Holomorphic functions, the Cauchy-Riemann equations 3 3. Differentiability of real functions 5 4. A sufficient condition
More information1 Review of Newton Polynomials
cs: introduction to numerical analysis 0/0/0 Lecture 8: Polynomial Interpolation: Using Newton Polynomials and Error Analysis Instructor: Professor Amos Ron Scribes: Giordano Fusco, Mark Cowlishaw, Nathanael
More informationTechniques of Integration
CHPTER 7 Techniques of Integration 7.. Substitution Integration, unlike differentiation, is more of an art-form than a collection of algorithms. Many problems in applied mathematics involve the integration
More informationMicroeconomic Theory: Basic Math Concepts
Microeconomic Theory: Basic Math Concepts Matt Van Essen University of Alabama Van Essen (U of A) Basic Math Concepts 1 / 66 Basic Math Concepts In this lecture we will review some basic mathematical concepts
More informationINTERPOLATION. Interpolation is a process of finding a formula (often a polynomial) whose graph will pass through a given set of points (x, y).
INTERPOLATION Interpolation is a process of finding a formula (often a polynomial) whose graph will pass through a given set of points (x, y). As an example, consider defining and x 0 =0, x 1 = π 4, x
More informationCHAPTER 2. Eigenvalue Problems (EVP s) for ODE s
A SERIES OF CLASS NOTES FOR 005-006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 4 A COLLECTION OF HANDOUTS ON PARTIAL DIFFERENTIAL EQUATIONS
More informationEuler s Formula Math 220
Euler s Formula Math 0 last change: Sept 3, 05 Complex numbers A complex number is an expression of the form x+iy where x and y are real numbers and i is the imaginary square root of. For example, + 3i
More informationThe Quantum Harmonic Oscillator Stephen Webb
The Quantum Harmonic Oscillator Stephen Webb The Importance of the Harmonic Oscillator The quantum harmonic oscillator holds a unique importance in quantum mechanics, as it is both one of the few problems
More informationApproximating functions by Taylor Polynomials.
Chapter 4 Approximating functions by Taylor Polynomials. 4.1 Linear Approximations We have already seen how to approximate a function using its tangent line. This was the key idea in Euler s method. If
More informationMATH 132: CALCULUS II SYLLABUS
MATH 32: CALCULUS II SYLLABUS Prerequisites: Successful completion of Math 3 (or its equivalent elsewhere). Math 27 is normally not a sufficient prerequisite for Math 32. Required Text: Calculus: Early
More informationUndergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics
Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights
More informationHOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!
Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following
More information15. Symmetric polynomials
15. Symmetric polynomials 15.1 The theorem 15.2 First examples 15.3 A variant: discriminants 1. The theorem Let S n be the group of permutations of {1,, n}, also called the symmetric group on n things.
More informationI. Pointwise convergence
MATH 40 - NOTES Sequences of functions Pointwise and Uniform Convergence Fall 2005 Previously, we have studied sequences of real numbers. Now we discuss the topic of sequences of real valued functions.
More informationSection 4.4. Using the Fundamental Theorem. Difference Equations to Differential Equations
Difference Equations to Differential Equations Section 4.4 Using the Fundamental Theorem As we saw in Section 4.3, using the Fundamental Theorem of Integral Calculus reduces the problem of evaluating a
More informationVieta s Formulas and the Identity Theorem
Vieta s Formulas and the Identity Theorem This worksheet will work through the material from our class on 3/21/2013 with some examples that should help you with the homework The topic of our discussion
More informationLimits and Continuity
Math 20C Multivariable Calculus Lecture Limits and Continuity Slide Review of Limit. Side limits and squeeze theorem. Continuous functions of 2,3 variables. Review: Limits Slide 2 Definition Given a function
More informationSeparable First Order Differential Equations
Separable First Order Differential Equations Form of Separable Equations which take the form = gx hy or These are differential equations = gxĥy, where gx is a continuous function of x and hy is a continuously
More informationInner Product Spaces
Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and
More informationNotes and questions to aid A-level Mathematics revision
Notes and questions to aid A-level Mathematics revision Robert Bowles University College London October 4, 5 Introduction Introduction There are some students who find the first year s study at UCL and
More informationNovember 16, 2015. Interpolation, Extrapolation & Polynomial Approximation
Interpolation, Extrapolation & Polynomial Approximation November 16, 2015 Introduction In many cases we know the values of a function f (x) at a set of points x 1, x 2,..., x N, but we don t have the analytic
More informationClass Meeting # 1: Introduction to PDEs
MATH 18.152 COURSE NOTES - CLASS MEETING # 1 18.152 Introduction to PDEs, Fall 2011 Professor: Jared Speck Class Meeting # 1: Introduction to PDEs 1. What is a PDE? We will be studying functions u = u(x
More informationLinear and quadratic Taylor polynomials for functions of several variables.
ams/econ 11b supplementary notes ucsc Linear quadratic Taylor polynomials for functions of several variables. c 010, Yonatan Katznelson Finding the extreme (minimum or maximum) values of a function, is
More informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5.
PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
More informationMath 461 Fall 2006 Test 2 Solutions
Math 461 Fall 2006 Test 2 Solutions Total points: 100. Do all questions. Explain all answers. No notes, books, or electronic devices. 1. [105+5 points] Assume X Exponential(λ). Justify the following two
More informationName: ID: Discussion Section:
Math 28 Midterm 3 Spring 2009 Name: ID: Discussion Section: This exam consists of 6 questions: 4 multiple choice questions worth 5 points each 2 hand-graded questions worth a total of 30 points. INSTRUCTIONS:
More information5 Numerical Differentiation
D. Levy 5 Numerical Differentiation 5. Basic Concepts This chapter deals with numerical approximations of derivatives. The first questions that comes up to mind is: why do we need to approximate derivatives
More informationClick here for answers. f x CD 1 2 ( BC AC AB ) 1 2 C. (b) Express da dt in terms of the quantities in part (a). can be greater than.
CHALLENGE PROBLEM CHAPTER 3 A Click here for answers. Click here for solutions.. (a) Find the domain of the function f x s s s3 x. (b) Find f x. ; (c) Check your work in parts (a) and (b) by graphing f
More informationThe Derivative. Philippe B. Laval Kennesaw State University
The Derivative Philippe B. Laval Kennesaw State University Abstract This handout is a summary of the material students should know regarding the definition and computation of the derivative 1 Definition
More information1 Solving LPs: The Simplex Algorithm of George Dantzig
Solving LPs: The Simplex Algorithm of George Dantzig. Simplex Pivoting: Dictionary Format We illustrate a general solution procedure, called the simplex algorithm, by implementing it on a very simple example.
More informationGRE Prep: Precalculus
GRE Prep: Precalculus Franklin H.J. Kenter 1 Introduction These are the notes for the Precalculus section for the GRE Prep session held at UCSD in August 2011. These notes are in no way intended to teach
More informationStudent Outcomes. Lesson Notes. Classwork. Discussion (10 minutes)
NYS COMMON CORE MATHEMATICS CURRICULUM Lesson 5 8 Student Outcomes Students know the definition of a number raised to a negative exponent. Students simplify and write equivalent expressions that contain
More informationHow to Gamble If You Must
How to Gamble If You Must Kyle Siegrist Department of Mathematical Sciences University of Alabama in Huntsville Abstract In red and black, a player bets, at even stakes, on a sequence of independent games
More informationMath 55: Discrete Mathematics
Math 55: Discrete Mathematics UC Berkeley, Spring 2012 Homework # 9, due Wednesday, April 11 8.1.5 How many ways are there to pay a bill of 17 pesos using a currency with coins of values of 1 peso, 2 pesos,
More informationReview of Fundamental Mathematics
Review of Fundamental Mathematics As explained in the Preface and in Chapter 1 of your textbook, managerial economics applies microeconomic theory to business decision making. The decision-making tools
More informationSecond Order Linear Nonhomogeneous Differential Equations; Method of Undetermined Coefficients. y + p(t) y + q(t) y = g(t), g(t) 0.
Second Order Linear Nonhomogeneous Differential Equations; Method of Undetermined Coefficients We will now turn our attention to nonhomogeneous second order linear equations, equations with the standard
More informationInvestigation of Chebyshev Polynomials
Investigation of Chebyshev Polynomials Leon Loo April 25, 2002 1 Introduction Prior to taking part in this Mathematics Research Project, I have been responding to the Problems of the Week in the Math Forum
More informationReducibility of Second Order Differential Operators with Rational Coefficients
Reducibility of Second Order Differential Operators with Rational Coefficients Joseph Geisbauer University of Arkansas-Fort Smith Advisor: Dr. Jill Guerra May 10, 2007 1. INTRODUCTION In this paper we
More informationNegative Integer Exponents
7.7 Negative Integer Exponents 7.7 OBJECTIVES. Define the zero exponent 2. Use the definition of a negative exponent to simplify an expression 3. Use the properties of exponents to simplify expressions
More informationGeneral Framework for an Iterative Solution of Ax b. Jacobi s Method
2.6 Iterative Solutions of Linear Systems 143 2.6 Iterative Solutions of Linear Systems Consistent linear systems in real life are solved in one of two ways: by direct calculation (using a matrix factorization,
More informationINTEGRATING FACTOR METHOD
Differential Equations INTEGRATING FACTOR METHOD Graham S McDonald A Tutorial Module for learning to solve 1st order linear differential equations Table of contents Begin Tutorial c 2004 g.s.mcdonald@salford.ac.uk
More informationLINEAR EQUATIONS IN TWO VARIABLES
66 MATHEMATICS CHAPTER 4 LINEAR EQUATIONS IN TWO VARIABLES The principal use of the Analytic Art is to bring Mathematical Problems to Equations and to exhibit those Equations in the most simple terms that
More information4.3 Lagrange Approximation
206 CHAP. 4 INTERPOLATION AND POLYNOMIAL APPROXIMATION Lagrange Polynomial Approximation 4.3 Lagrange Approximation Interpolation means to estimate a missing function value by taking a weighted average
More information3 Contour integrals and Cauchy s Theorem
3 ontour integrals and auchy s Theorem 3. Line integrals of complex functions Our goal here will be to discuss integration of complex functions = u + iv, with particular regard to analytic functions. Of
More informationChapter 7 - Roots, Radicals, and Complex Numbers
Math 233 - Spring 2009 Chapter 7 - Roots, Radicals, and Complex Numbers 7.1 Roots and Radicals 7.1.1 Notation and Terminology In the expression x the is called the radical sign. The expression under the
More informationIntermediate Value Theorem, Rolle s Theorem and Mean Value Theorem
Intermediate Value Theorem, Rolle s Theorem and Mean Value Theorem February 21, 214 In many problems, you are asked to show that something exists, but are not required to give a specific example or formula
More information19.6. Finding a Particular Integral. Introduction. Prerequisites. Learning Outcomes. Learning Style
Finding a Particular Integral 19.6 Introduction We stated in Block 19.5 that the general solution of an inhomogeneous equation is the sum of the complementary function and a particular integral. We have
More informationn k=1 k=0 1/k! = e. Example 6.4. The series 1/k 2 converges in R. Indeed, if s n = n then k=1 1/k, then s 2n s n = 1 n + 1 +...
6 Series We call a normed space (X, ) a Banach space provided that every Cauchy sequence (x n ) in X converges. For example, R with the norm = is an example of Banach space. Now let (x n ) be a sequence
More informationSolving simultaneous equations using the inverse matrix
Solving simultaneous equations using the inverse matrix 8.2 Introduction The power of matrix algebra is seen in the representation of a system of simultaneous linear equations as a matrix equation. Matrix
More informationIntegration ALGEBRAIC FRACTIONS. Graham S McDonald and Silvia C Dalla
Integration ALGEBRAIC FRACTIONS Graham S McDonald and Silvia C Dalla A self-contained Tutorial Module for practising the integration of algebraic fractions Table of contents Begin Tutorial c 2004 g.s.mcdonald@salford.ac.uk
More informationElementary Functions
Chapter Three Elementary Functions 31 Introduction Complex functions are, of course, quite easy to come by they are simply ordered pairs of real-valued functions of two variables We have, however, already
More informationPartial Fractions. Combining fractions over a common denominator is a familiar operation from algebra:
Partial Fractions Combining fractions over a common denominator is a familiar operation from algebra: From the standpoint of integration, the left side of Equation 1 would be much easier to work with than
More information10.2 ITERATIVE METHODS FOR SOLVING LINEAR SYSTEMS. The Jacobi Method
578 CHAPTER 1 NUMERICAL METHODS 1. ITERATIVE METHODS FOR SOLVING LINEAR SYSTEMS As a numerical technique, Gaussian elimination is rather unusual because it is direct. That is, a solution is obtained after
More informationImplicit Differentiation
Implicit Differentiation Sometimes functions are given not in the form y = f(x) but in a more complicated form in which it is difficult or impossible to express y explicitly in terms of x. Such functions
More informationSeries FOURIER SERIES. Graham S McDonald. A self-contained Tutorial Module for learning the technique of Fourier series analysis
Series FOURIER SERIES Graham S McDonald A self-contained Tutorial Module for learning the technique of Fourier series analysis Table of contents Begin Tutorial c 004 g.s.mcdonald@salford.ac.uk 1. Theory.
More informationis identically equal to x 2 +3x +2
Partial fractions 3.6 Introduction It is often helpful to break down a complicated algebraic fraction into a sum of simpler fractions. 4x+7 For example it can be shown that has the same value as 1 + 3
More informationSection 12.6: Directional Derivatives and the Gradient Vector
Section 26: Directional Derivatives and the Gradient Vector Recall that if f is a differentiable function of x and y and z = f(x, y), then the partial derivatives f x (x, y) and f y (x, y) give the rate
More informationExamples of Functions
Examples of Functions In this document is provided examples of a variety of functions. The purpose is to convince the beginning student that functions are something quite different than polynomial equations.
More informationSample Induction Proofs
Math 3 Worksheet: Induction Proofs III, Sample Proofs A.J. Hildebrand Sample Induction Proofs Below are model solutions to some of the practice problems on the induction worksheets. The solutions given
More information9.2 Summation Notation
9. Summation Notation 66 9. Summation Notation In the previous section, we introduced sequences and now we shall present notation and theorems concerning the sum of terms of a sequence. We begin with a
More informationy cos 3 x dx y cos 2 x cos x dx y 1 sin 2 x cos x dx
Trigonometric Integrals In this section we use trigonometric identities to integrate certain combinations of trigonometric functions. We start with powers of sine and cosine. EXAMPLE Evaluate cos 3 x dx.
More informationReview Solutions MAT V1102. 1. (a) If u = 4 x, then du = dx. Hence, substitution implies 1. dx = du = 2 u + C = 2 4 x + C.
Review Solutions MAT V. (a) If u 4 x, then du dx. Hence, substitution implies dx du u + C 4 x + C. 4 x u (b) If u e t + e t, then du (e t e t )dt. Thus, by substitution, we have e t e t dt e t + e t u
More informationDERIVATIVES AS MATRICES; CHAIN RULE
DERIVATIVES AS MATRICES; CHAIN RULE 1. Derivatives of Real-valued Functions Let s first consider functions f : R 2 R. Recall that if the partial derivatives of f exist at the point (x 0, y 0 ), then we
More informationPartial Fractions. p(x) q(x)
Partial Fractions Introduction to Partial Fractions Given a rational function of the form p(x) q(x) where the degree of p(x) is less than the degree of q(x), the method of partial fractions seeks to break
More informationThe Exponential Form of a Complex Number
The Exponential Form of a Complex Number 10.3 Introduction In this block we introduce a third way of expressing a complex number: the exponential form. We shall discover, through the use of the complex
More informationCourse Notes for Math 162: Mathematical Statistics Approximation Methods in Statistics
Course Notes for Math 16: Mathematical Statistics Approximation Methods in Statistics Adam Merberg and Steven J. Miller August 18, 6 Abstract We introduce some of the approximation methods commonly used
More informationMATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform
MATH 433/533, Fourier Analysis Section 11, The Discrete Fourier Transform Now, instead of considering functions defined on a continuous domain, like the interval [, 1) or the whole real line R, we wish
More information1. Prove that the empty set is a subset of every set.
1. Prove that the empty set is a subset of every set. Basic Topology Written by Men-Gen Tsai email: b89902089@ntu.edu.tw Proof: For any element x of the empty set, x is also an element of every set since
More informationMathematics Pre-Test Sample Questions A. { 11, 7} B. { 7,0,7} C. { 7, 7} D. { 11, 11}
Mathematics Pre-Test Sample Questions 1. Which of the following sets is closed under division? I. {½, 1,, 4} II. {-1, 1} III. {-1, 0, 1} A. I only B. II only C. III only D. I and II. Which of the following
More informationDiscrete Mathematics: Homework 7 solution. Due: 2011.6.03
EE 2060 Discrete Mathematics spring 2011 Discrete Mathematics: Homework 7 solution Due: 2011.6.03 1. Let a n = 2 n + 5 3 n for n = 0, 1, 2,... (a) (2%) Find a 0, a 1, a 2, a 3 and a 4. (b) (2%) Show that
More informationObjective: Use calculator to comprehend transformations.
math111 (Bradford) Worksheet #1 Due Date: Objective: Use calculator to comprehend transformations. Here is a warm up for exploring manipulations of functions. specific formula for a function, say, Given
More information1.7 Graphs of Functions
64 Relations and Functions 1.7 Graphs of Functions In Section 1.4 we defined a function as a special type of relation; one in which each x-coordinate was matched with only one y-coordinate. We spent most
More informationMATRIX ALGEBRA AND SYSTEMS OF EQUATIONS
MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a
More information