Legendre s Equation. PHYS Southern Illinois University. October 18, 2016

Size: px
Start display at page:

Download "Legendre s Equation. PHYS Southern Illinois University. October 18, 2016"

Transcription

1 Legendre s Equation PHYS Southern Illinois University October 18, 2016 PHYS Southern Illinois University Legendre s Equation October 18, / 11

2 Legendre s Equation Recall We are trying to find solutions to the equation (1 x 2 )P 2xP + l(l + 1)P = 0. PHYS Southern Illinois University Legendre s Equation October 18, / 11

3 Legendre s Equation Recall We are trying to find solutions to the equation (1 x 2 )P 2xP + l(l + 1)P = 0. We have taken P(x) = k=0 a kx k and derived a recursion relation on the coefficients: (k + 1)(k + 2)a k+2 = [(k + 1)k l(l + 1)]a k. PHYS Southern Illinois University Legendre s Equation October 18, / 11

4 Legendre s Equation Recall We are trying to find solutions to the equation (1 x 2 )P 2xP + l(l + 1)P = 0. We have taken P(x) = k=0 a kx k and derived a recursion relation on the coefficients: (k + 1)(k + 2)a k+2 = [(k + 1)k l(l + 1)]a k. This leads to two classes of bounded solutions. PHYS Southern Illinois University Legendre s Equation October 18, / 11

5 Legendre s Equation Even Solutions { 0 for odd k a k = k 1 j=1 [(2j + 1)2j l(l + 1)] a 0 (2k)! for even k. For a finite solution l = 2n for some non-negative integer n. PHYS Southern Illinois University Legendre s Equation October 18, / 11

6 Legendre s Equation Even Solutions { 0 for odd k a k = k 1 j=1 [(2j + 1)2j l(l + 1)] a 0 (2k)! for even k. For a finite solution l = 2n for some non-negative integer n. Odd Solutions a k = { 0 for even k k j=1 [2j(2j 1) l(l + 1)] a 1 (2k+1)! for odd k. For a finite solution l = 2n 1 for some positive integer n. PHYS Southern Illinois University Legendre s Equation October 18, / 11

7 Legendre s Equation Even Solutions : P n (x) = Odd Solutions : P n (x) = a k x k = a k x k = a 2k x 2k k=0 even k a k x k = a k x k = k=0 k=0 odd k k=0 a 2k+1 x 2k+1. PHYS Southern Illinois University Legendre s Equation October 18, / 11

8 Legendre s Equation Even Solutions : P n (x) = Odd Solutions : P n (x) = a k x k = a k x k = a 2k x 2k k=0 even k a k x k = a k x k = k=0 k=0 odd k k=0 Consider again the recurrence relation (k + 1)(k + 2)a k+2 = [(k + 1)k l(l + 1)]a k. a 2k+1 x 2k+1. PHYS Southern Illinois University Legendre s Equation October 18, / 11

9 Legendre s Equation Even Solutions : P n (x) = Odd Solutions : P n (x) = a k x k = a k x k = a 2k x 2k k=0 even k a k x k = a k x k = k=0 k=0 odd k k=0 Consider again the recurrence relation (k + 1)(k + 2)a k+2 = [(k + 1)k l(l + 1)]a k. a 2k+1 x 2k+1. l = n : (k + 1)(k + 2)a k+2 = [(k + 1)k n(n + 1)]a k. a k+2 = 0 for k > n. PHYS Southern Illinois University Legendre s Equation October 18, / 11

10 Legendre s Equation Therefore, we just focus on k < n. Let k = n 2j. Then (n 2j + 1)(n 2j + 2) a n 2j = (n 2j + 1)(n 2j) n(n + 1) a n 2j+2, = (n 2j + 1)(n 2j + 2) a n 2j+2, j = 1, 2,, n (2j)(2n 2j + 1) 2. PHYS Southern Illinois University Legendre s Equation October 18, / 11

11 Legendre Polynomials (n 1)(n) a n 2 = (2)(2n 1) a n (n 3)(n 2) a n 4 = (4)(2n 3) a n 2 2 (n 3)(n 2) (n 1)(n) = ( 1) (4)(2n 3) (2)(2n 1) a n a n 2j = ( 1)j 2 j j! n(n 1)(n 2) (n 2j + 1) (2n 1)(2n 3) (2n 2j + 1) a n j = 1, 2,, n 2. PHYS Southern Illinois University Legendre s Equation October 18, / 11

12 Legendre Polynomials Therefore P n (x) := n 2 j=0 ( 1) j 2 j j! n(n 1)(n 2) (n 2j + 1) (2n 1)(2n 3) (2n 2j + 1) a nx n 2j. PHYS Southern Illinois University Legendre s Equation October 18, / 11

13 Legendre Polynomials Therefore P n (x) := n 2 j=0 ( 1) j 2 j j! n(n 1)(n 2) (n 2j + 1) (2n 1)(2n 3) (2n 2j + 1) a nx n 2j. The polynomials P n are called the Legendre Polynomials. The factor a n is customarily chosen so that P n (1) = 1. PHYS Southern Illinois University Legendre s Equation October 18, / 11

14 Legendre Polynomials Therefore P n (x) := n 2 j=0 ( 1) j 2 j j! n(n 1)(n 2) (n 2j + 1) (2n 1)(2n 3) (2n 2j + 1) a nx n 2j. The polynomials P n are called the Legendre Polynomials. The factor a n is customarily chosen so that P n (1) = 1. The n th Legendre Polynomial P n (x) is the only bounded polynomial solution to Legendre s Equation (1 x 2 )P 2xP + n(n + 1)P = 0 that satisfies P n (1) = 1. PHYS Southern Illinois University Legendre s Equation October 18, / 11

15 Rodrigues Formula Theorem. The Legendre Polynomials are equivalently given by the formula d n P n (x) = 1 2 n n! dx n (x 2 1) n. PHYS Southern Illinois University Legendre s Equation October 18, / 11

16 Rodrigues Formula Theorem. The Legendre Polynomials are equivalently given by the formula d n P n (x) = 1 2 n n! dx n (x 2 1) n. Proof Idea: Let y = (x 2 1) n. Show that y (n) satisfies Legendre s Equation (1 x 2 )P 2xP + n(n + 1)P = 0. We will also need to use the following Lemma, which is a higher-order form of the product rule. PHYS Southern Illinois University Legendre s Equation October 18, / 11

17 Rodrigues Formula Theorem. The Legendre Polynomials are equivalently given by the formula d n P n (x) = 1 2 n n! dx n (x 2 1) n. Proof Idea: Let y = (x 2 1) n. Show that y (n) satisfies Legendre s Equation (1 x 2 )P 2xP + n(n + 1)P = 0. We will also need to use the following Lemma, which is a higher-order form of the product rule. Lemma. For any functions a(x) and b(x) and any integer k, d k dx k [ab] = k ( ) k a (l) b (k l). l l=0 PHYS Southern Illinois University Legendre s Equation October 18, / 11

18 Rodrigues Formula Proof of Lemma Prove by induction and use the relations ( ( k l 1) + k ) ( l = k+1 ) l, ( k ( k) = ( k+1), and k ) ( 0 = k+1 ) 0. PHYS Southern Illinois University Legendre s Equation October 18, / 11

19 Rodrigues Formula Proof of Lemma Prove by induction and use the relations ( ( k l 1) + k ) ( l = k+1 ) l, ( k ( k) = ( k+1), and k ) ( 0 = k+1 ) 0. Proof of Rodrigues Formula First note the equality (x 2 1)y = 2nxy. Then differentiate both sides n + 1 times. This gives us (1 x 2 )[y (n) ] 2x[y (n) ] + n(n + 1)y (n) = 0. PHYS Southern Illinois University Legendre s Equation October 18, / 11

20 Rodrigues Formula Proof of Lemma Prove by induction and use the relations ( ( k l 1) + k ) ( l = k+1 ) l, ( k ( k) = ( k+1), and k ) ( 0 = k+1 ) 0. Proof of Rodrigues Formula First note the equality (x 2 1)y = 2nxy. Then differentiate both sides n + 1 times. This gives us (1 x 2 )[y (n) ] 2x[y (n) ] + n(n + 1)y (n) = 0. 1 The last step is to verify that 2 n n! y (n) (1) = 1. Since P n (x) is the only bounded polynomial solution to Legendre s equation with P n (1) = 1, we have that P n (x) = 1 2 n n! y (n) (x) = 1 d n 2 n n! dx (x 2 1) n. n PHYS Southern Illinois University Legendre s Equation October 18, / 11

21 Legendre Polynomials We have the equality P n (x) = n 2 j=0 ( 1) j 2 j j! d n = 1 2 n n! dx n (x 2 1) n. n(n 1)(n 2) (n 2j + 1) (2n 1)(2n 3) (2n 2j + 1) a nx n 2j PHYS Southern Illinois University Legendre s Equation October 18, / 11

22 Legendre Polynomials We have the equality P n (x) = n 2 j=0 ( 1) j 2 j j! d n = 1 2 n n! dx n (x 2 1) n. n(n 1)(n 2) (n 2j + 1) (2n 1)(2n 3) (2n 2j + 1) a nx n 2j Use this to find the constant a n. Compare the coefficients of x n : d n a n = 1 2 n n! dx n x 2n = 1 2 n n! (2n)!. n! PHYS Southern Illinois University Legendre s Equation October 18, / 11

23 Legendre Polynomials We have the equality P n (x) = n 2 j=0 ( 1) j 2 j j! d n = 1 2 n n! dx n (x 2 1) n. n(n 1)(n 2) (n 2j + 1) (2n 1)(2n 3) (2n 2j + 1) a nx n 2j Use this to find the constant a n. Compare the coefficients of x n : d n a n = 1 2 n n! dx n x 2n = 1 2 n n! a n = (2n)! 2 n (n!) 2. (2n)!. n! PHYS Southern Illinois University Legendre s Equation October 18, / 11

24 Legendre Polynomials P 0 (x) = 1 P 1 (x) = x P 2 (x) = 1 2 (3x 2 1) P 3 (x) = 1 2 (5x 3 3x) P 4 (x) = 1 8 (35x 4 30x 2 + 3) PHYS Southern Illinois University Legendre s Equation October 18, / 11

Legendre s Equation. PHYS Southern Illinois University. October 13, 2016

Legendre s Equation. PHYS Southern Illinois University. October 13, 2016 PHYS 500 - Southern Illinois University October 13, 2016 PHYS 500 - Southern Illinois University Legendre s Equation October 13, 2016 1 / 10 The Laplacian in Spherical Coordinates The Laplacian is given

More information

Power Series Solutions to the Legendre Equation

Power Series Solutions to the Legendre Equation Department of Mathematics IIT Guwahati The Legendre equation The equation (1 x 2 )y 2xy + α(α + 1)y = 0, (1) where α is any real constant, is called Legendre s equation. When α Z +, the equation has polynomial

More information

Power Series Solutions to the Legendre Equation

Power Series Solutions to the Legendre Equation Power Series Solutions to the Legendre Equation Department of Mathematics IIT Guwahati The Legendre equation The equation (1 x 2 )y 2xy + α(α + 1)y = 0, (1) where α is any real constant, is called Legendre

More information

Function Space and Convergence Types

Function Space and Convergence Types Function Space and Convergence Types PHYS 500 - Southern Illinois University November 1, 2016 PHYS 500 - Southern Illinois University Function Space and Convergence Types November 1, 2016 1 / 7 Recall

More information

Solving Differential Equations Using Power Series

Solving Differential Equations Using Power Series LECTURE 25 Solving Differential Equations Using Power Series We are now going to employ power series to find solutions to differential equations of the form (25.) y + p(x)y + q(x)y = 0 where the functions

More information

Solving Differential Equations Using Power Series

Solving Differential Equations Using Power Series LECTURE 8 Solving Differential Equations Using Power Series We are now going to employ power series to find solutions to differential equations of the form () y + p(x)y + q(x)y = 0 where the functions

More information

Math Assignment 11

Math Assignment 11 Math 2280 - Assignment 11 Dylan Zwick Fall 2013 Section 8.1-2, 8, 13, 21, 25 Section 8.2-1, 7, 14, 17, 32 Section 8.3-1, 8, 15, 18, 24 1 Section 8.1 - Introduction and Review of Power Series 8.1.2 - Find

More information

Integer-Valued Polynomials

Integer-Valued Polynomials Integer-Valued Polynomials LA Math Circle High School II Dillon Zhi October 11, 2015 1 Introduction Some polynomials take integer values p(x) for all integers x. The obvious examples are the ones where

More information

LEGENDRE POLYNOMIALS AND APPLICATIONS. We construct Legendre polynomials and apply them to solve Dirichlet problems in spherical coordinates.

LEGENDRE POLYNOMIALS AND APPLICATIONS. We construct Legendre polynomials and apply them to solve Dirichlet problems in spherical coordinates. LEGENDRE POLYNOMIALS AND APPLICATIONS We construct Legendre polynomials and apply them to solve Dirichlet problems in spherical coordinates.. Legendre equation: series solutions The Legendre equation is

More information

14 EE 2402 Engineering Mathematics III Solutions to Tutorial 3 1. For n =0; 1; 2; 3; 4; 5 verify that P n (x) is a solution of Legendre's equation wit

14 EE 2402 Engineering Mathematics III Solutions to Tutorial 3 1. For n =0; 1; 2; 3; 4; 5 verify that P n (x) is a solution of Legendre's equation wit EE 0 Engineering Mathematics III Solutions to Tutorial. For n =0; ; ; ; ; verify that P n (x) is a solution of Legendre's equation with ff = n. Solution: Recall the Legendre's equation from your text or

More information

Simplifying Rational Expressions and Functions

Simplifying Rational Expressions and Functions Department of Mathematics Grossmont College October 15, 2012 Recall: The Number Types Definition The set of whole numbers, ={0, 1, 2, 3, 4,...} is the set of natural numbers unioned with zero, written

More information

BMT 2016 Orthogonal Polynomials 12 March Welcome to the power round! This year s topic is the theory of orthogonal polynomials.

BMT 2016 Orthogonal Polynomials 12 March Welcome to the power round! This year s topic is the theory of orthogonal polynomials. Power Round Welcome to the power round! This year s topic is the theory of orthogonal polynomials. I. You should order your papers with the answer sheet on top, and you should number papers addressing

More information

Chapter 4. Series Solutions. 4.1 Introduction to Power Series

Chapter 4. Series Solutions. 4.1 Introduction to Power Series Series Solutions Chapter 4 In most sciences one generation tears down what another has built and what one has established another undoes. In mathematics alone each generation adds a new story to the old

More information

Additional Practice Lessons 2.02 and 2.03

Additional Practice Lessons 2.02 and 2.03 Additional Practice Lessons 2.02 and 2.03 1. There are two numbers n that satisfy the following equations. Find both numbers. a. n(n 1) 306 b. n(n 1) 462 c. (n 1)(n) 182 2. The following function is defined

More information

Section 5.3, Exercise 22

Section 5.3, Exercise 22 The Legendre equation is where α is a constant. Section 5.3, Exercise 22 (1 x 2 ) 2x + α(α + 1) 0 Determine two linearl independent solutions in powers of x for x < 1. Assume (x) a n x n and substitute

More information

Georgia Department of Education Common Core Georgia Performance Standards Framework CCGPS Advanced Algebra Unit 2

Georgia Department of Education Common Core Georgia Performance Standards Framework CCGPS Advanced Algebra Unit 2 Polynomials Patterns Task 1. To get an idea of what polynomial functions look like, we can graph the first through fifth degree polynomials with leading coefficients of 1. For each polynomial function,

More information

x 9 or x > 10 Name: Class: Date: 1 How many natural numbers are between 1.5 and 4.5 on the number line?

x 9 or x > 10 Name: Class: Date: 1 How many natural numbers are between 1.5 and 4.5 on the number line? 1 How many natural numbers are between 1.5 and 4.5 on the number line? 2 How many composite numbers are between 7 and 13 on the number line? 3 How many prime numbers are between 7 and 20 on the number

More information

CYK\2010\PH402\Mathematical Physics\Tutorial Find two linearly independent power series solutions of the equation.

CYK\2010\PH402\Mathematical Physics\Tutorial Find two linearly independent power series solutions of the equation. CYK\010\PH40\Mathematical Physics\Tutorial 1. Find two linearly independent power series solutions of the equation For which values of x do the series converge?. Find a series solution for y xy + y = 0.

More information

Analysis I (Math 121) First Midterm Correction

Analysis I (Math 121) First Midterm Correction Analysis I (Math 11) First Midterm Correction Fall 00 Ali Nesin November 9, 00 1. Which of the following are not vector spaces over R (with the componentwise addition and scalar multiplication) and why?

More information

12d. Regular Singular Points

12d. Regular Singular Points October 22, 2012 12d-1 12d. Regular Singular Points We have studied solutions to the linear second order differential equations of the form P (x)y + Q(x)y + R(x)y = 0 (1) in the cases with P, Q, R real

More information

Chapter 5.3: Series solution near an ordinary point

Chapter 5.3: Series solution near an ordinary point Chapter 5.3: Series solution near an ordinary point We continue to study ODE s with polynomial coefficients of the form: P (x)y + Q(x)y + R(x)y = 0. Recall that x 0 is an ordinary point if P (x 0 ) 0.

More information

Background and Definitions...2. Legendre s Equation, Functions and Polynomials...4 Legendre s Associated Equation and Functions...

Background and Definitions...2. Legendre s Equation, Functions and Polynomials...4 Legendre s Associated Equation and Functions... Legendre Polynomials and Functions Reading Problems Outline Background and Definitions...2 Definitions...3 Theory...4 Legendre s Equation, Functions and Polynomials...4 Legendre s Associated Equation and

More information

CSCE 222 Discrete Structures for Computing. Dr. Hyunyoung Lee

CSCE 222 Discrete Structures for Computing. Dr. Hyunyoung Lee CSCE 222 Discrete Structures for Computing Sequences and Summations Dr. Hyunyoung Lee Based on slides by Andreas Klappenecker 1 Sequences 2 Sequences A sequence is a function from a subset of the set of

More information

Electromagnetism HW 1 math review

Electromagnetism HW 1 math review Electromagnetism HW math review Problems -5 due Mon 7th Sep, 6- due Mon 4th Sep Exercise. The Levi-Civita symbol, ɛ ijk, also known as the completely antisymmetric rank-3 tensor, has the following properties:

More information

A-2. Polynomials and Factoring. Section A-2 1

A-2. Polynomials and Factoring. Section A-2 1 A- Polynomials and Factoring Section A- 1 What you ll learn about Adding, Subtracting, and Multiplying Polynomials Special Products Factoring Polynomials Using Special Products Factoring Trinomials Factoring

More information

LEAST SQUARES APPROXIMATION

LEAST SQUARES APPROXIMATION LEAST SQUARES APPROXIMATION One more approach to approximating a function f (x) on an interval a x b is to seek an approximation p(x) with a small average error over the interval of approximation. A convenient

More information

Introduction to Orthogonal Polynomials: Definition and basic properties

Introduction to Orthogonal Polynomials: Definition and basic properties Introduction to Orthogonal Polynomials: Definition and basic properties Prof. Dr. Mama Foupouagnigni African Institute for Mathematical Sciences, Limbe, Cameroon and Department of Mathematics, Higher Teachers

More information

CSE 421 Algorithms. T(n) = at(n/b) + n c. Closest Pair Problem. Divide and Conquer Algorithms. What you really need to know about recurrences

CSE 421 Algorithms. T(n) = at(n/b) + n c. Closest Pair Problem. Divide and Conquer Algorithms. What you really need to know about recurrences CSE 421 Algorithms Richard Anderson Lecture 13 Divide and Conquer What you really need to know about recurrences Work per level changes geometrically with the level Geometrically increasing (x > 1) The

More information

Mathematical Induction Assignments

Mathematical Induction Assignments 1 Mathematical Induction Assignments Prove the Following using Principle of Mathematical induction 1) Prove that for any positive integer number n, n 3 + 2 n is divisible by 3 2) Prove that 1 3 + 2 3 +

More information

Chapter 1 Divide and Conquer Algorithm Theory WS 2016/17 Fabian Kuhn

Chapter 1 Divide and Conquer Algorithm Theory WS 2016/17 Fabian Kuhn Chapter 1 Divide and Conquer Algorithm Theory WS 2016/17 Fabian Kuhn Formulation of the D&C principle Divide-and-conquer method for solving a problem instance of size n: 1. Divide n c: Solve the problem

More information

4 Linear Recurrence Relations & the Fibonacci Sequence

4 Linear Recurrence Relations & the Fibonacci Sequence 4 Linear Recurrence Relations & the Fibonacci Sequence Recall the classic example of the Fibonacci sequence (F n ) n=1 the relations: F n+ = F n+1 + F n F 1 = F = 1 = (1, 1,, 3, 5, 8, 13, 1,...), defined

More information

Problem Set 5 Solutions

Problem Set 5 Solutions Problem Set 5 Solutions Section 4.. Use mathematical induction to prove each of the following: a) For each natural number n with n, n > + n. Let P n) be the statement n > + n. The base case, P ), is true

More information

A101 ASSESSMENT Quadratics, Discriminant, Inequalities 1

A101 ASSESSMENT Quadratics, Discriminant, Inequalities 1 Do the questions as a test circle questions you cannot answer Red (1) Solve a) 7x = x 2-30 b) 4x 2-29x + 7 = 0 (2) Solve the equation x 2 6x 2 = 0, giving your answers in simplified surd form [3] (3) a)

More information

Notes on Continued Fractions for Math 4400

Notes on Continued Fractions for Math 4400 . Continued fractions. Notes on Continued Fractions for Math 4400 The continued fraction expansion converts a positive real number α into a sequence of natural numbers. Conversely, a sequence of natural

More information

Sec 4.1 Limits, Informally. When we calculated f (x), we first started with the difference quotient. f(x + h) f(x) h

Sec 4.1 Limits, Informally. When we calculated f (x), we first started with the difference quotient. f(x + h) f(x) h 1 Sec 4.1 Limits, Informally When we calculated f (x), we first started with the difference quotient f(x + h) f(x) h and made h small. In other words, f (x) is the number f(x+h) f(x) approaches as h gets

More information

Outline. We will cover (over the next few weeks) Induction Strong Induction Constructive Induction Structural Induction

Outline. We will cover (over the next few weeks) Induction Strong Induction Constructive Induction Structural Induction Outline We will cover (over the next few weeks) Induction Strong Induction Constructive Induction Structural Induction Induction P(1) ( n 2)[P(n 1) P(n)] ( n 1)[P(n)] Why Does This Work? I P(1) ( n 2)[P(n

More information

Approximation theory

Approximation theory Approximation theory Xiaojing Ye, Math & Stat, Georgia State University Spring 2019 Numerical Analysis II Xiaojing Ye, Math & Stat, Georgia State University 1 1 1.3 6 8.8 2 3.5 7 10.1 Least 3squares 4.2

More information

ENGI 9420 Lecture Notes 1 - ODEs Page 1.01

ENGI 9420 Lecture Notes 1 - ODEs Page 1.01 ENGI 940 Lecture Notes - ODEs Page.0. Ordinary Differential Equations An equation involving a function of one independent variable and the derivative(s) of that function is an ordinary differential equation

More information

PHYS 404 Lecture 1: Legendre Functions

PHYS 404 Lecture 1: Legendre Functions PHYS 404 Lecture 1: Legendre Functions Dr. Vasileios Lempesis PHYS 404 - LECTURE 1 DR. V. LEMPESIS 1 Legendre Functions physical justification Legendre functions or Legendre polynomials are the solutions

More information

swapneel/207

swapneel/207 Partial differential equations Swapneel Mahajan www.math.iitb.ac.in/ swapneel/207 1 1 Power series For a real number x 0 and a sequence (a n ) of real numbers, consider the expression a n (x x 0 ) n =

More information

ADDITONAL MATHEMATICS

ADDITONAL MATHEMATICS ADDITONAL MATHEMATICS 2002 2011 CLASSIFIED REMAINDER THEOREM Compiled & Edited By Dr. Eltayeb Abdul Rhman www.drtayeb.tk First Edition 2011 7 5 (i) Show that 2x 1 is a factor of 2x 3 5x 2 + 10x 4. [2]

More information

arithmetic properties of weighted catalan numbers

arithmetic properties of weighted catalan numbers arithmetic properties of weighted catalan numbers Jason Chen Mentor: Dmitry Kubrak May 20, 2017 MIT PRIMES Conference background: catalan numbers Definition The Catalan numbers are the sequence of integers

More information

Two special equations: Bessel s and Legendre s equations. p Fourier-Bessel and Fourier-Legendre series. p

Two special equations: Bessel s and Legendre s equations. p Fourier-Bessel and Fourier-Legendre series. p LECTURE 1 Table of Contents Two special equations: Bessel s and Legendre s equations. p. 259-268. Fourier-Bessel and Fourier-Legendre series. p. 453-460. Boundary value problems in other coordinate system.

More information

Chapter 4: Interpolation and Approximation. October 28, 2005

Chapter 4: Interpolation and Approximation. October 28, 2005 Chapter 4: Interpolation and Approximation October 28, 2005 Outline 1 2.4 Linear Interpolation 2 4.1 Lagrange Interpolation 3 4.2 Newton Interpolation and Divided Differences 4 4.3 Interpolation Error

More information

1 Examples of Weak Induction

1 Examples of Weak Induction More About Mathematical Induction Mathematical induction is designed for proving that a statement holds for all nonnegative integers (or integers beyond an initial one). Here are some extra examples of

More information

MADHAVA MATHEMATICS COMPETITION, December 2015 Solutions and Scheme of Marking

MADHAVA MATHEMATICS COMPETITION, December 2015 Solutions and Scheme of Marking MADHAVA MATHEMATICS COMPETITION, December 05 Solutions and Scheme of Marking NB: Part I carries 0 marks, Part II carries 30 marks and Part III carries 50 marks Part I NB Each question in Part I carries

More information

IB Mathematics HL Year 2 Unit 11: Completion of Algebra (Core Topic 1)

IB Mathematics HL Year 2 Unit 11: Completion of Algebra (Core Topic 1) IB Mathematics HL Year Unit : Completion of Algebra (Core Topic ) Homewor for Unit Ex C:, 3, 4, 7; Ex D: 5, 8, 4; Ex E.: 4, 5, 9, 0, Ex E.3: (a), (b), 3, 7. Now consider these: Lesson 73 Sequences and

More information

PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES. Notes

PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES. Notes PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES Notes. x n+ = ax n has the general solution x n = x a n. 2. x n+ = x n + b has the general solution x n = x + (n )b. 3. x n+ = ax n + b (with a ) can be

More information

Homework 8 Solutions to Selected Problems

Homework 8 Solutions to Selected Problems Homework 8 Solutions to Selected Problems June 7, 01 1 Chapter 17, Problem Let f(x D[x] and suppose f(x is reducible in D[x]. That is, there exist polynomials g(x and h(x in D[x] such that g(x and h(x

More information

EXAMPLES OF PROOFS BY INDUCTION

EXAMPLES OF PROOFS BY INDUCTION EXAMPLES OF PROOFS BY INDUCTION KEITH CONRAD 1. Introduction In this handout we illustrate proofs by induction from several areas of mathematics: linear algebra, polynomial algebra, and calculus. Becoming

More information

Bessel s and legendre s equations

Bessel s and legendre s equations Chapter 12 Bessel s and legendre s equations 12.1 Introduction Many linear differential equations having variable coefficients cannot be solved by usual methods and we need to employ series solution method

More information

Scientific Computing

Scientific Computing 2301678 Scientific Computing Chapter 2 Interpolation and Approximation Paisan Nakmahachalasint Paisan.N@chula.ac.th Chapter 2 Interpolation and Approximation p. 1/66 Contents 1. Polynomial interpolation

More information

In Exercises 1 12, list the all of the elements of the given set. 2. The set of all positive integers whose square roots are less than or equal to 3

In Exercises 1 12, list the all of the elements of the given set. 2. The set of all positive integers whose square roots are less than or equal to 3 APPENDIX A EXERCISES In Exercises 1 12, list the all of the elements of the given set. 1. The set of all prime numbers less than 20 2. The set of all positive integers whose square roots are less than

More information

Generating Functions (Revised Edition)

Generating Functions (Revised Edition) Math 700 Fall 06 Notes Generating Functions (Revised Edition What is a generating function? An ordinary generating function for a sequence (a n n 0 is the power series A(x = a nx n. The exponential generating

More information

Power series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) a n z n. n=0

Power series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) a n z n. n=0 Lecture 22 Power series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) Recall a few facts about power series: a n z n This series in z is centered at z 0. Here z can

More information

MA2501 Numerical Methods Spring 2015

MA2501 Numerical Methods Spring 2015 Norwegian University of Science and Technology Department of Mathematics MA5 Numerical Methods Spring 5 Solutions to exercise set 9 Find approximate values of the following integrals using the adaptive

More information

Chapter 2 notes from powerpoints

Chapter 2 notes from powerpoints Chapter 2 notes from powerpoints Synthetic division and basic definitions Sections 1 and 2 Definition of a Polynomial Function: Let n be a nonnegative integer and let a n, a n-1,, a 2, a 1, a 0 be real

More information

Problems in Algebra. 2 4ac. 2a

Problems in Algebra. 2 4ac. 2a Problems in Algebra Section Polynomial Equations For a polynomial equation P (x) = c 0 x n + c 1 x n 1 + + c n = 0, where c 0, c 1,, c n are complex numbers, we know from the Fundamental Theorem of Algebra

More information

Chapter 1 Divide and Conquer Polynomial Multiplication Algorithm Theory WS 2015/16 Fabian Kuhn

Chapter 1 Divide and Conquer Polynomial Multiplication Algorithm Theory WS 2015/16 Fabian Kuhn Chapter 1 Divide and Conquer Polynomial Multiplication Algorithm Theory WS 2015/16 Fabian Kuhn Formulation of the D&C principle Divide-and-conquer method for solving a problem instance of size n: 1. Divide

More information

AP Calculus Chapter 9: Infinite Series

AP Calculus Chapter 9: Infinite Series AP Calculus Chapter 9: Infinite Series 9. Sequences a, a 2, a 3, a 4, a 5,... Sequence: A function whose domain is the set of positive integers n = 2 3 4 a n = a a 2 a 3 a 4 terms of the sequence Begin

More information

Polynomials. In many problems, it is useful to write polynomials as products. For example, when solving equations: Example:

Polynomials. In many problems, it is useful to write polynomials as products. For example, when solving equations: Example: Polynomials Monomials: 10, 5x, 3x 2, x 3, 4x 2 y 6, or 5xyz 2. A monomial is a product of quantities some of which are unknown. Polynomials: 10 + 5x 3x 2 + x 3, or 4x 2 y 6 + 5xyz 2. A polynomial is a

More information

Review for Exam 2. Review for Exam 2.

Review for Exam 2. Review for Exam 2. Review for Exam 2. 5 or 6 problems. No multiple choice questions. No notes, no books, no calculators. Problems similar to homeworks. Exam covers: Regular-singular points (5.5). Euler differential equation

More information

The Sommerfeld Polynomial Method: Harmonic Oscillator Example

The Sommerfeld Polynomial Method: Harmonic Oscillator Example Chemistry 460 Fall 2017 Dr. Jean M. Standard October 2, 2017 The Sommerfeld Polynomial Method: Harmonic Oscillator Example Scaling the Harmonic Oscillator Equation Recall the basic definitions of the harmonic

More information

Fall 2017 Test II review problems

Fall 2017 Test II review problems Fall 2017 Test II review problems Dr. Holmes October 18, 2017 This is a quite miscellaneous grab bag of relevant problems from old tests. Some are certainly repeated. 1. Give the complete addition and

More information

Series Solutions. 8.1 Taylor Polynomials

Series Solutions. 8.1 Taylor Polynomials 8 Series Solutions 8.1 Taylor Polynomials Polynomial functions, as we have seen, are well behaved. They are continuous everywhere, and have continuous derivatives of all orders everywhere. It also turns

More information

(2) Dividing both sides of the equation in (1) by the divisor, 3, gives: =

(2) Dividing both sides of the equation in (1) by the divisor, 3, gives: = Dividing Polynomials Prepared by: Sa diyya Hendrickson Name: Date: Let s begin by recalling the process of long division for numbers. Consider the following fraction: Recall that fractions are just division

More information

Chapter 5.2: Series solution near an ordinary point

Chapter 5.2: Series solution near an ordinary point Chapter 5.2: Series solution near an ordinary point We now look at ODE s with polynomial coefficients of the form: P (x)y + Q(x)y + R(x)y = 0. Thus, we assume P (x), Q(x), R(x) are polynomials in x. Why?

More information

CALCULUS JIA-MING (FRANK) LIOU

CALCULUS JIA-MING (FRANK) LIOU CALCULUS JIA-MING (FRANK) LIOU Abstract. Contents. Power Series.. Polynomials and Formal Power Series.2. Radius of Convergence 2.3. Derivative and Antiderivative of Power Series 4.4. Power Series Expansion

More information

SPECTRAL METHODS: ORTHOGONAL POLYNOMIALS

SPECTRAL METHODS: ORTHOGONAL POLYNOMIALS SPECTRAL METHODS: ORTHOGONAL POLYNOMIALS 31 October, 2007 1 INTRODUCTION 2 ORTHOGONAL POLYNOMIALS Properties of Orthogonal Polynomials 3 GAUSS INTEGRATION Gauss- Radau Integration Gauss -Lobatto Integration

More information

Math221: HW# 7 solutions

Math221: HW# 7 solutions Math22: HW# 7 solutions Andy Royston November 7, 25.3.3 let x = e u. Then ln x = u, x2 = e 2u, and dx = e 2u du. Furthermore, when x =, u, and when x =, u =. Hence x 2 ln x) 3 dx = e 2u u 3 e u du) = e

More information

10.1 Sequences. Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = 1.

10.1 Sequences. Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = 1. 10.1 Sequences Example: A sequence is a function f(n) whose domain is a subset of the integers. Notation: *Note: n = 0 vs. n = 1 Examples: EX1: Find a formula for the general term a n of the sequence,

More information

Generating Orthogonal Polynomials and their Derivatives using Vertex Matching-Partitions of Graphs

Generating Orthogonal Polynomials and their Derivatives using Vertex Matching-Partitions of Graphs Generating Orthogonal Polynomials and their Derivatives using Vertex Matching-Partitions of Graphs John P. McSorley, Philip Feinsilver Department of Mathematics Southern Illinois University Carbondale,

More information

Roots and Coefficients Polynomials Preliminary Maths Extension 1

Roots and Coefficients Polynomials Preliminary Maths Extension 1 Preliminary Maths Extension Question If, and are the roots of x 5x x 0, find the following. (d) (e) Question If p, q and r are the roots of x x x 4 0, evaluate the following. pq r pq qr rp p q q r r p

More information

Section 5.2 Series Solution Near Ordinary Point

Section 5.2 Series Solution Near Ordinary Point DE Section 5.2 Series Solution Near Ordinary Point Page 1 of 5 Section 5.2 Series Solution Near Ordinary Point We are interested in second order homogeneous linear differential equations with variable

More information

1 Boas, problem p.564,

1 Boas, problem p.564, Physics 6C Solutions to Homewor Set # Fall 0 Boas, problem p.564,.- Solve the following differential equations by series and by another elementary method and chec that the results agree: xy = xy +y ()

More information

Generating Functions

Generating Functions Semester 1, 2004 Generating functions Another means of organising enumeration. Two examples we have seen already. Example 1. Binomial coefficients. Let X = {1, 2,..., n} c k = # k-element subsets of X

More information

2-7 Solving Quadratic Inequalities. ax 2 + bx + c > 0 (a 0)

2-7 Solving Quadratic Inequalities. ax 2 + bx + c > 0 (a 0) Quadratic Inequalities In One Variable LOOKS LIKE a quadratic equation but Doesn t have an equal sign (=) Has an inequality sign (>,

More information

Some Applications of the Euler-Maclaurin Summation Formula

Some Applications of the Euler-Maclaurin Summation Formula International Mathematical Forum, Vol. 8, 203, no., 9-4 Some Applications of the Euler-Maclaurin Summation Formula Rafael Jakimczuk División Matemática, Universidad Nacional de Luján Buenos Aires, Argentina

More information

Methods of Mathematical Physics X1 Homework 3 Solutions

Methods of Mathematical Physics X1 Homework 3 Solutions Methods of Mathematical Physics - 556 X Homework 3 Solutions. (Problem 2.. from Keener.) Verify that l 2 is an inner product space. Specifically, show that if x, y l 2, then x, y x k y k is defined and

More information

1 Direct Proofs Technique Outlines Example Implication Proofs Technique Outlines Examples...

1 Direct Proofs Technique Outlines Example Implication Proofs Technique Outlines Examples... CSE 311: Foundations of Computing I Proof Techniques What Is This? Each of the following is as close as we can get to giving you a template (and a completely worked out example) for every proof technique

More information

Chapter 5: The Integers

Chapter 5: The Integers c Dr Oksana Shatalov, Fall 2014 1 Chapter 5: The Integers 5.1: Axioms and Basic Properties Operations on the set of integers, Z: addition and multiplication with the following properties: A1. Addition

More information

17.2 Nonhomogeneous Linear Equations. 27 September 2007

17.2 Nonhomogeneous Linear Equations. 27 September 2007 17.2 Nonhomogeneous Linear Equations 27 September 2007 Nonhomogeneous Linear Equations The differential equation to be studied is of the form ay (x) + by (x) + cy(x) = G(x) (1) where a 0, b, c are given

More information

Mathematical Induction

Mathematical Induction Mathematical Induction Let s motivate our discussion by considering an example first. What happens when we add the first n positive odd integers? The table below shows what results for the first few values

More information

5.1 - Polynomials. Ex: Let k(x) = x 2 +2x+1. Find (and completely simplify) the following: (a) k(1) (b) k( 2) (c) k(a)

5.1 - Polynomials. Ex: Let k(x) = x 2 +2x+1. Find (and completely simplify) the following: (a) k(1) (b) k( 2) (c) k(a) c Kathryn Bollinger, March 15, 2017 1 5.1 - Polynomials Def: A function is a rule (process) that assigns to each element in the domain (the set of independent variables, x) ONE AND ONLY ONE element in

More information

PHYS 502 Lecture 8: Legendre Functions. Dr. Vasileios Lempesis

PHYS 502 Lecture 8: Legendre Functions. Dr. Vasileios Lempesis PHYS 502 Lecture 8: Legendre Functions Dr. Vasileios Lempesis Introduction Legendre functions or Legendre polynomials are the solutions of Legendre s differential equation that appear when we separate

More information

5-3 Study Guide and Intervention

5-3 Study Guide and Intervention Study Guide and Intervention Polynomial in One Variable A polynomial of degree n in one variable x is an expression of the form a n x n + a n - 1 x n - 1 + + a x + a 1 x + a 0, where the coefficients a

More information

Connection to Laplacian in spherical coordinates (Chapter 13)

Connection to Laplacian in spherical coordinates (Chapter 13) Connection to Laplacian in spherical coordinates (Chapter 13) We might often encounter the Laplace equation and spherical coordinates might be the most convenient 2 u(r, θ, φ) = 0 We already saw in Chapter

More information

Modern Algebra Lecture Notes: Rings and fields set 6, revision 2

Modern Algebra Lecture Notes: Rings and fields set 6, revision 2 Modern Algebra Lecture Notes: Rings and fields set 6, revision 2 Kevin Broughan University of Waikato, Hamilton, New Zealand May 20, 2010 Solving quadratic equations: traditional The procedure Work in

More information

Lecture Note 3: Polynomial Interpolation. Xiaoqun Zhang Shanghai Jiao Tong University

Lecture Note 3: Polynomial Interpolation. Xiaoqun Zhang Shanghai Jiao Tong University Lecture Note 3: Polynomial Interpolation Xiaoqun Zhang Shanghai Jiao Tong University Last updated: October 24, 2013 1.1 Introduction We first look at some examples. Lookup table for f(x) = 2 π x 0 e x2

More information

PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include

PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include PUTNAM TRAINING POLYNOMIALS (Last updated: December 11, 2017) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include

More information

OCR Maths FP1. Topic Questions from Papers. Roots of Polynomial Equations

OCR Maths FP1. Topic Questions from Papers. Roots of Polynomial Equations OCR Maths FP1 Topic Questions from Papers Roots of Polynomial Equations PhysicsAndMathsTutor.com 18 (a) The quadratic equation x 2 2x + 4 = 0hasroots and. (i) Write down the values of + and. [2] (ii) Show

More information

Principle of Mathematical Induction

Principle of Mathematical Induction Advanced Calculus I. Math 451, Fall 2016, Prof. Vershynin Principle of Mathematical Induction 1. Prove that 1 + 2 + + n = 1 n(n + 1) for all n N. 2 2. Prove that 1 2 + 2 2 + + n 2 = 1 n(n + 1)(2n + 1)

More information

FFTs in Graphics and Vision. Homogenous Polynomials and Irreducible Representations

FFTs in Graphics and Vision. Homogenous Polynomials and Irreducible Representations FFTs in Graphics and Vision Homogenous Polynomials and Irreducible Representations 1 Outline The 2π Term in Assignment 1 Homogenous Polynomials Representations of Functions on the Unit-Circle Sub-Representations

More information

Procedure for Graphing Polynomial Functions

Procedure for Graphing Polynomial Functions Procedure for Graphing Polynomial Functions P(x) = a nx n + a n-1x n-1 + + a 1x + a 0 To graph P(x): As an example, we will examine the following polynomial function: P(x) = 2x 3 3x 2 23x + 12 1. Determine

More information

Problemen. x = 2X 3 y = 2Y 4

Problemen. x = 2X 3 y = 2Y 4 Problemen NAW 5/7 nr. 3 september 2006 219 Problemen Problem Section Edition 2006/1 For Session 2006/1 We received submissions from Rik Bos, Thomas Decru, Ruud Jeurissen, Jaap Spies, B. Sury, the Fejéntaláltuka

More information

Unit 2 Rational Functionals Exercises MHF 4UI Page 1

Unit 2 Rational Functionals Exercises MHF 4UI Page 1 Unit 2 Rational Functionals Exercises MHF 4UI Page Exercises 2.: Division of Polynomials. Divide, assuming the divisor is not equal to zero. a) x 3 + 2x 2 7x + 4 ) x + ) b) 3x 4 4x 2 2x + 3 ) x 4) 7. *)

More information

Nonlinear Integral Equation Formulation of Orthogonal Polynomials

Nonlinear Integral Equation Formulation of Orthogonal Polynomials Nonlinear Integral Equation Formulation of Orthogonal Polynomials Eli Ben-Naim Theory Division, Los Alamos National Laboratory with: Carl Bender (Washington University, St. Louis) C.M. Bender and E. Ben-Naim,

More information

Recurrence Relations

Recurrence Relations Recurrence Relations Recurrence Relations Reading (Epp s textbook) 5.6 5.8 1 Recurrence Relations A recurrence relation for a sequence aa 0, aa 1, aa 2, ({a n }) is a formula that relates each term a k

More information

Ma 530 Power Series II

Ma 530 Power Series II Ma 530 Power Series II Please note that there is material on power series at Visual Calculus. Some of this material was used as part of the presentation of the topics that follow. Operations on Power Series

More information

APPENDIX B GRAM-SCHMIDT PROCEDURE OF ORTHOGONALIZATION. Let V be a finite dimensional inner product space spanned by basis vector functions

APPENDIX B GRAM-SCHMIDT PROCEDURE OF ORTHOGONALIZATION. Let V be a finite dimensional inner product space spanned by basis vector functions 301 APPENDIX B GRAM-SCHMIDT PROCEDURE OF ORTHOGONALIZATION Let V be a finite dimensional inner product space spanned by basis vector functions {w 1, w 2,, w n }. According to the Gram-Schmidt Process an

More information