1 Ordinary points and singular points

Similar documents
Representation of functions as power series

36 CHAPTER 1. LIMITS AND CONTINUITY. Figure 1.17: At which points is f not continuous?

Recall that two vectors in are perpendicular or orthogonal provided that their dot

4.5 Chebyshev Polynomials

5 Numerical Differentiation

Linear Algebra Notes for Marsden and Tromba Vector Calculus

160 CHAPTER 4. VECTOR SPACES

1.2 Solving a System of Linear Equations

Zeros of Polynomial Functions

1 Inner Products and Norms on Real Vector Spaces

4.3 Lagrange Approximation

Math 55: Discrete Mathematics

Vieta s Formulas and the Identity Theorem

Lecture 1: Systems of Linear Equations

6 EXTENDING ALGEBRA. 6.0 Introduction. 6.1 The cubic equation. Objectives

1 if 1 x 0 1 if 0 x 1

Linearly Independent Sets and Linearly Dependent Sets

This unit will lay the groundwork for later units where the students will extend this knowledge to quadratic and exponential functions.

Section 2.4: Equations of Lines and Planes

Future Value of an Annuity Sinking Fund. MATH 1003 Calculus and Linear Algebra (Lecture 3)

POLYNOMIAL FUNCTIONS

ME 115(b): Solution to Homework #1

Math 4310 Handout - Quotient Vector Spaces

1.7 Graphs of Functions

LS.6 Solution Matrices

The Method of Partial Fractions Math 121 Calculus II Spring 2015

Inner Product Spaces

Lecture 14: Section 3.3

Investigation of Chebyshev Polynomials

Differentiation and Integration

Year 9 set 1 Mathematics notes, to accompany the 9H book.

4.5 Linear Dependence and Linear Independence

Math Common Core Sampler Test

Click 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.

Solutions to Homework 10

Notes on Factoring. MA 206 Kurt Bryan

Taylor and Maclaurin Series

Equations, Inequalities & Partial Fractions

MA107 Precalculus Algebra Exam 2 Review Solutions

LEARNING OBJECTIVES FOR THIS CHAPTER

Solutions to Math 51 First Exam January 29, 2015

PYTHAGOREAN TRIPLES KEITH CONRAD

SOLVING POLYNOMIAL EQUATIONS

3 Contour integrals and Cauchy s Theorem

Linear Algebra Notes

c 2008 Je rey A. Miron We have described the constraints that a consumer faces, i.e., discussed the budget constraint.

Math 1B, lecture 5: area and volume

Similarity and Diagonalization. Similar Matrices

Chebyshev Expansions

A power series about x = a is the series of the form

Probability and Statistics Prof. Dr. Somesh Kumar Department of Mathematics Indian Institute of Technology, Kharagpur

Part 1 Expressions, Equations, and Inequalities: Simplifying and Solving

Week 13 Trigonometric Form of Complex Numbers

Discrete Mathematics: Homework 7 solution. Due:

9.2 Summation Notation

a 1 x + a 0 =0. (3) ax 2 + bx + c =0. (4)

by the matrix A results in a vector which is a reflection of the given

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m

Polynomial Invariants

The Binomial Distribution

Objectives. Materials

MATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform

Increasing for all. Convex for all. ( ) Increasing for all (remember that the log function is only defined for ). ( ) Concave for all.

3. INNER PRODUCT SPACES

1 Norms and Vector Spaces

Zero: If P is a polynomial and if c is a number such that P (c) = 0 then c is a zero of P.

HOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!

Au = = = 3u. Aw = = = 2w. so the action of A on u and w is very easy to picture: it simply amounts to a stretching by 3 and 2, respectively.

JUST THE MATHS UNIT NUMBER 1.8. ALGEBRA 8 (Polynomials) A.J.Hobson

Solving Rational Equations

Integer roots of quadratic and cubic polynomials with integer coefficients

Partial Fractions. Combining fractions over a common denominator is a familiar operation from algebra:

Math 120 Final Exam Practice Problems, Form: A

The degree of a polynomial function is equal to the highest exponent found on the independent variables.

Name: ID: Discussion Section:

Sample Induction Proofs

GRE Prep: Precalculus

parent ROADMAP MATHEMATICS SUPPORTING YOUR CHILD IN HIGH SCHOOL

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

Zeros of Polynomial Functions

MATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors. Jordan canonical form (continued).

Course Notes for Math 162: Mathematical Statistics Approximation Methods in Statistics

MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets.

SAT Math Facts & Formulas Review Quiz

If n is odd, then 3n + 7 is even.

Review of Fundamental Mathematics

2.4 Real Zeros of Polynomial Functions

Integrals of Rational Functions

Chapter 3. Distribution Problems. 3.1 The idea of a distribution The twenty-fold way

Notes on metric spaces

MATH 132: CALCULUS II SYLLABUS

Factoring Polynomials

Reducibility of Second Order Differential Operators with Rational Coefficients

F.IF.7b: Graph Root, Piecewise, Step, & Absolute Value Functions

0.8 Rational Expressions and Equations

Math Circle Beginners Group October 18, 2015

a cos x + b sin x = R cos(x α)

Common sense, and the model that we have used, suggest that an increase in p means a decrease in demand, but this is not the only possibility.

We can express this in decimal notation (in contrast to the underline notation we have been using) as follows: b + 90c = c + 10b

Derivative Approximation by Finite Differences

Transcription:

Math 80 Notes 8 More on series solutions, and an introduction to orthogonal polynomials Ordinary points and singular points We are considering general second order linear homogeneous equations and looking for series solutions P (x) y 00 + Q (x) y 0 + R (x) y = 0; () y = a n (x x 0 ) n : We assume that P; Q and R all have power series expansions around x 0. (In most cases that we will consider, P; Q and R are polynomials. Any polynomial has a Taylor series around any point, and since eventually the derivatives of the function are zero, the Taylor series is a nite sum. This is the expansion we are referring to. Hence, Example: P (x) = x + x +. Find the Taylor series around x = : Method P 0 (x) = x + P 00 (x) = P (j) (x) = 0 for j > : P () = 7 P 0 () = 5 P 00 () = so P (x) = 7 + 5 (x ) +! (x ) + 0 x 3 + :: with all the remaining terms 0:

Method x + x + = (x ) + 4x 4 + f(x ) + g + = (x ) + f4 (x ) + 8g 4 + (x ) + 3 = (x ) + 5 (x ) + 7 Many other ways of algebraic manipulation could be used. most straightforward, but not necessarily the quickest. The Taylor series is the De nition Assume that P; Q;and R have no common factor. Then a point x 0 is a ordinary point for () if P (x 0 ) 6= 0: Otherwise x 0 is a singular point for () : There are several examples given in the text. Be sure to reach Theorem 5.3.. It was illustrated at the end of the last section of notes. Hermite s equation Hermite s equation (problem, pg. 60 ) is y 00 xy 0 + y = 0; where y is a function of x. Notice that there are no singular points. We can nd a series solution by the usual way: y = y 0 = y 00 = a n x n na n x n n= n (n ) a n x n : n= Substituting this into Hermite s equation gives n (n ) a n x n na n x n + a n x n = 0 n= n=

Rearranging the indices, we let m = n to n; to get in the rst sum and then change m back (n + ) (n + ) a n+ x n na n x n + a n x n = 0 The coe cient of x 0 then gives us n= a + a 0 = 0 and the coe cient of x n for n > 0 gives Hence, the even terms are a n+ = a 4 = 4 (4) (3) a = a 6 = 8 (6) (5) a 4 = a = a 0 ( n) (n + ) (n + ) a n and so forth, while the odd numbered terms are ( 4) a 0 4! ( 4) ( 8) a 0 6! a 3 = a ( 6) ( ) a 5 = a 5! ( 0) ( 6) ( ) a 7 = a 7! and so forth. We get two linearly independent solutions by rst setting a 0 = ; a = 0; and then setting a 0 = 0; a =. Notice that y (0) = a 0 and y 0 (0) = a. The solutions are and y (x) = x y (x) = x 3 +! x + ( 4) 4! ( ) ( 6) 5! x 4 ( 4) ( 8) x 6 + 6! 3 x 5 ( ) ( 6) ( 0) x 7 + 7!

Since Hermite s equation has no singular points, Theorem 5.3. tells us that the series converges for all x: But the most interesting cases are for = ; 4; 6; 8; etc., that is, any even positive integer. In these cases we can see that one or the other of these functions is not an in nite sum, but only a nite sum. For example, if = 0; then y (x) = x 8 x3 + 3 5! x5 and all the later terms are zero. The functions we get then are the so-called "Hermite polynomials", or multiples thereof. For a reason we will give below, the Hermite polynomial H n, where the highest order term is a multiple of x n, is chosen so the coe cient of x n is n : For example, H 5 is supposed to start o with 3x n ; so we get H 5 (x) = 3x 5 8 5!x3 + 5!x = 3x 5 60x 3 + 0x: The rst four H n are (as given in the text), pg. 60 ) H 0 (x) = H (x) = x H (x) = 4x H 3 (x) = 8x 3 H 4 (x) = 6x 4 48x + I will now list some of the properties of the Hermite polynomials. We will not have time to prove these in general, but I will try to give some examples. You can nd these properties on Wikipedia, or on "MathWorld", another good math website.. They satisfy a "recurrence relation" This is a quick way of guring them out. H n+ (x) = xh n (x) nh n (x). They have a generating function", obtained from the power series for e x : The relevant formula is e xt H t n (x) = t n : n! 4

This is seen from e xt t = +! xt t +! xt t + = + xt t + 4x t + t 4! = + x! t + 4x t +! 4xt 3 + :: Notice that the rst three terms agree with what we got earlier, and this formula gives a reason for choosing H n as we did, with n as the leading coe cient. 3. They satisfy an orthogonality relation": Z H m (x) H n (x) e x dx = 0: Recall from math 80 that polynomials can be orthogonal with respect to an inner product. Here the inner product is weighted by the factor e x ; which is necessary for the inde nite integrals to converge. Many more properties are listed on the websites. The Hermite polynomials are examples of what are called special functions, which are functions, usually de ned by either polynomials or in nite series, which are important in physics and other applications. Doing a Google search for "Hermite polynomials" yielded about 7,000 links. We shall run into several more special functions in this chapter. The next comes from: 3 Chebyshev s equation Chebyshev s equation (problem 0, pg. 65 ) is x y 00 xy 0 + y = 0; where y is a function of x. Now there are singular points at x =. However x 0 = 0 is an ordinary point. 5

We can nd these solutions in the usual way: y = a n x n ; etc. for the derivatives. Substituting this into Chebyshev s equation results eventually in a = a 0 The coe cient of x gives a = a 0 6a 3 + a = 0 and the coe cient of x n for n > 0 gives a 3 = a : a n+ = n (n ) + n a n = (n + ) (n + ) n (n + ) (n + ) a n: Hence, the even terms are a 4 = 4 (4) (3) a = (4 ) a 0 4! a 6 = 6 (6) (5) a 4 = (6 ) (4 ) 6! and so forth, while the odd numbered terms are a 0 and so forth. a 3 = a a 5 = (3 ) ( ) a 5! a 7 = (5 ) (3 ) ( ) a 7! We get two linearly independent solutions as usual: y (x) = (4 )! x x (4 ) (6 ) x 4! 4! 6

and y (x) = x + x 3 + (3 ) ( ) 5! x 5 + (5 ) (3 ) ( ) x 7 + 7! From Theorem 5.3. it follows that the radius of convergence in each case is at least ; because the series for has radius of convergence equal to. x But we can also see that if is an integer, then one of the series stops after a certain point, and we get a polynomial, as before, with Hermite s equation. In this case, there is no issue of convergence. We can say that r =. This emphasizes that Theorem 5.3. gives a minimum value for r: It could be larger, as it is in this example if is an integer. The Chebyshev polynomials are denoted by T n (x) : (Perhaps someone who has studied Russian can explain why.) They are de ned to be the polynomial solution of Chebyshev s equation, with = n; normalized so that T n () = : They give another class of special functions, and have the same sorts of properties as the Hermite polynomials:. There is a generating function, with t xt + t = T 0 (x) +. They have an orthogonality property Z Note the weight function. T n (x) T m (x) 3. There is a recurrence relation: T n (x) t n n= p dx = 0 if n 6= m: x T n+ (x) = xt n (x) T n (x) 4. Here is a direct formula for T n (x) : T n (x) = h x + p n x + x p x n i 7

This seems to involve complex numbers for jxj < ; but the complex parts will cancel. 5. Here is another neat formula: If x = cos, then In other words, T n (x) = cos (n) : T n (x) = cos (n arccos (x)) Notice that this formula cannot be used if jxj > ; since then we can t have x = cos. (Or can we? It turns out that we can if we allow to be complex, but we are not considering that here.) The Chebyshev polynomials turn out to be important in numerical analysis, because when they are used to approximate non-polynomial functions, they are e cient in giving a good approximation..we can see that there is something unusual about them from the two formulas involving trig functions. Their values lie in [ ; ] if jxj. ( Obviously, this cannot be true for all x: Why not?) In this sense, they resemble trigonometric functions, over this interval, and yet they are polynomials, not in nite sums. Here is the plot of T 0 (x):; 8

Another quite surprising property is that T n has all of its maxima and minima in [ ; ], and the maximum and minimum values are. It is perhaps surprising that any polynomial could have such a property. Plus, as property () above states, they are orthogonal with respect to a particular weight function. These properties make the Chebyshev polynomials perhaps even more important than those of Hermite. A Google search for "Chebysheve polynomials" gives about 30,000 links. 4 Homework Section 5., #,7,5 Section 5.3, # 6, 3 (you can use the result from ). 9