re r = n. e 2r + O(e 3r ), P 1 = r2 + 3r + 1 2r(r + 1) 2 1 P 2 = 2r(r + 1)
|
|
- Darcy Rose
- 5 years ago
- Views:
Transcription
1 Notes by Rod Canfield July, 994 file: /bell/bellmoser.tex update(s: August, 995 The Moser-Wyman expansion of the Bell numbers. Let B n be the n-th Bell number, and r be the solution of the equation Then uniformly for h O(log n re r n. B n+h (n + h! exp(e r r n+h (B /2 ( + P 0 + hp + h 2 P 2 e r + Q 0 + hq + h 2 Q 2 + h 3 Q 3 + h 4 Q 4 e 2r + O(e 3r, as n, where B (r 2 + re r P 0 2r4 + 9r 3 + 6r 2 + 6r r(r + 3 P r2 + 3r + 2r(r + 2 P 2 2r(r + Q r + 00r2 636r 3 588r 4 384r 5 43r 6 2r 7 + 4r 8 52r 2 (r + 6 Q r + 56r2 + 35r 3 + 0r r 5 + 6r 6 48r 2 (r + 5 Q r + 90r2 + 05r r 4 48r 2 (r + 4 Q 3 Q r + 5r2 2r 2 (r + 3 8r 2 (r + 2 The original reference for asymptotic expansions of B n is Moser and Wyman, Transactions of the Royal Society of Canada 49 (
2 Sketch of the proof. Start with Cauchy s formula: B n+h (n + h! exp(e z dz i z n+h+. z r Let δ Ce r/2, C a constant at our disposal. Substitute z re iθ and split the interval of integration to obtain B n+h r n+h (n + h! 0 I + I 2. + exp{e reiθ (n + hiθ}dθ We now evaluate I and I 2 separately. First we prove the second integral negligible. Using δ cos δ 3 δ2, 0 δ 3 /2 we have e x + x, x 0 2 Re e z e Re z cos(im z Re e r(eiθ e r(cos θ cos(r sin θ r(cos θ e e r(cosδ if δ θ δ + r(cos δ 2 6 rδ2, and Re e reiθ e r e r (Re e r(eiθ 6 rδ2 e r 6 C2 r, and, since exp(z exp(re z, I2 exp(e r Max δ θ exp(re ereiθ e r exp(e r 6 C2 r. exp(er (B /2 O(e 3r, 2
3 provided /2 C 2 /6 < 3. Recall from the theory of polynomials of binomial type exp{x(e u u m } S(m, kx k m! m0 k u m m! S m(x, the Stirling polynomials, whence m0 e reiθ e r m0 (iθ m S m (r. m! Let B e r S 2 (r, and let r be determined by the condition e r S (r n. Putting all this together, we find I exp(er exp(er exp{e reiθ e r (n + hiθ}dθ exp{ hiθ 2 Bθ2 + W }dθ, say, and we can apply Taylor s theorem with remainder as given for example on page 77 of Ahlfors to the function g(z exp(re z to write W thus 7 W e r (iθ m S m (r + θ8 exp{re z }dz m! i z 8, θ δ, (z iθ m3 z R provided R > δ. The final term on the right of the last equation is O(r 8 e r θ 8, as can be seen by choosing R /r. The strategy for I is simply to expand exp{ hiθ 2 Bθ2 + W } into a finite sum of terms of the form ce mr h a θ b e 2 Bθ2, c rational in r and m, a, b integers; and of the form O(r d e mr θ b e 2 Bθ2. For each fixed b we have θ b e 2 θ2 dθ O((δB /2 b e 2 Bδ2 θ δb /2 O(r b e 2 C2 r 2, the big-oh depending on both b and C. Thus each such term can be explicitly integrated: B /2 θ 2b e 2 Bθ2 dθ B /2 + B B /2 θ 2b B b e 2 θ 2 dθ θ δb /2 ( (2b (2b 3 (3( B b + O(e 3r 3.
4 To obtain the accuracy given in the theorem, it is necessary to use the following: (odd θ denotes a sum of odd powers of θ times rational functions of r exp(w + W + 2 W W W 4 + O(W 5 W as given earlier W 2 e 2r( (iθ 6 (3! 2 S 3(r (iθ8 3!5! S 3(rS 5 (r + (iθ8 (4! 2 S 4(r 2 + odd θ + O(r 0 θ 0 W 3 e 3r( 3 (iθ0 (3! 2 4! S 3(r 2 S 4 (r + odd θ + O(r 2 θ 2 W 4 e 4r( (iθ 2 (3! 4 S 3(r 4 + odd θ + O(r 4 θ 4 W 5 e 5r( (iθ 5 (3! 5 S 3(r 5 + O(r 6 θ 6 exp( hiθ hiθ + 2 h2 (iθ 2 6 h3 (iθ h4 (iθ 4 20 h5 (iθ 5 + O(r 6 θ 6. Note that odd powers of θ contribute nothing to the final results. Attached to the permanently filed hardcopy of this writeup are three pages of handwritten notes and a short Maple program which show the computation of the P i and Q i. Similar expansions out to e Kr, for integer K even larger than 3, are possible by this same method, although very complicated to compute explicitly and of no practical use encountered thus far. An alternate formulation. There is a second asymptotic expansion for B n+h which may be useful. We eliminate the quantity (n + h! by using Stirling s formula: (n + h! n n+h e n ( + 6h2 + 6h + n + 36h4 + 24h 3 24h 2 2h + 288n 2 + O(h 6 /n 3. The resulting expansion is: e rh B n+h exp{n(r + /r } (r + /2 ( + ˆP 0 + h ˆP + h 2 ˆP2 e r + ˆQ 0 + h ˆQ + h 2 ˆQ2 + h 3 ˆQ3 + h 4 ˆQ4 e 2r + O(r 3 e 3r, ( 4
5 in which ˆP 0 0r + 7r2 + 2r 3 24(r + 3 ˆP 2(r + 2 ˆP 2 2(r + ˆQ 0 864r + 860r r r r 5 4r 6 52(r + 6 ˆQ r + 43r2 + 20r 3 + 4r 4 48(r + 5 ˆQ r 7r2 2r 3 48(r + 4 ˆQ r 2(r + 3 ˆQ 4 8(r + 2 Another way to derive an asymptotic expansion for the Bell numbers is that used by debruijn, and earlier by Epstein although the latter made an error. In this approach we start with Dobinski s sum B n+h e j0 j n+h and follow the usual method for estimating a sum: find the maximum term and estimate the terms near it. In the above the maximum takes place for j near m, where m log m n. After substituting j m + a it is necessary to estimate a sum over a containing e ca2 a b. One typically does the latter estimation with an integral, but using various formulas from the theory of theta series (see Rademacher will allow one greater control on the error bounds. When this approach is followed, the expansion which emerges is of the form (* above. This provides a way of checking the calculations. Notice that the error term in (* is O(r 3 e 3r rather than the earlier O(e 3r. The variance of the partition lattice Π n. We now give an asymptotic formula for the variance of the number of blocks in a partition of an n-element set. Using the standard recursion for the Stirling numbers S(n, k to express k 2 S(n, k in terms of 5 j!,
6 the Bell numbers, as found in Harper s paper, Ann. Math. Stat. 38 ( , we have σ 2 B n+2 ( B n+ 2. B n B n Using the above expansion for B n we have computed that B n+2 ( B n+ 2 n r(r + B n B n r(r + 2(r O(e r, using the Maple program stored in the file /bell/var. This formula amplifies the one given on page 42 by Harper and attributed by him to J. Haigh, in which the latter two terms on the right appear as o(. It is interesting that we have a closed formula for σ 2 which is accurate to within o(. The asymptotic solution of Engel s conjecture. Engel has conjectured that the average number of blocks in a partition of an n-set is a concave function of n. In terms of the Bell numbers this conjecture asserts B n+ (B n+2 + B n. B n 2 B n+ B n Using our asymptotic formula for B n+h we have computed B n+ (B n+2 + B n B n 2 B n+ B n 3Q 3 6Q 4 + P P P 2 2P 2 /r e r + O(e 2r /2 (r + 3 e r + O(e 2r, thus verifying Engel s conjecture for all sufficiently large n. This will appear (galley proofs received in July, 995 in the NOTE: Engel s inequality for Bell numbers, JCT, Series A. The asymptotic solution of Canfield s conjecture. Canfield has conjectured that the average number of singleton blocks in a partition of an n-set is an increasing function of n. This conjecture, and a considerable generalization of it, are proven in Log concavity and a related property of the cycle index polynomials, by Bender and Canfield; the latter has been accepted for publication in JCT, Series A. In terms of the Bell numbers this conjecture asserts that the sequence nb n /B n increases, and in fact we have (n + B n B n+ nb n B n ( 2P r e r + O(e 2r + O(r e r, thus proving the conjecture for all sufficiently large n. 6
The Asymptotic Hadamard Conjecture
p. 1/4 The Asymptotic Hadamard Conjecture Rod Canfield erc@cs.uga.edu Department of Computer Science University of Georgia Atlanta Lecture Series in Combinatorics and Graph Theory November 13, 2010 p.
More informationPOLYNOMIALS WITH COEFFICIENTS FROM A FINITE SET
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9947(XX)0000-0 POLYNOMIALS WITH COEFFICIENTS FROM A FINITE SET PETER BORWEIN, TAMÁS ERDÉLYI, FRIEDRICH LITTMANN
More informationMath Final Exam.
Math 106 - Final Exam. This is a closed book exam. No calculators are allowed. The exam consists of 8 questions worth 100 points. Good luck! Name: Acknowledgment and acceptance of honor code: Signature:
More informationMTH4101 CALCULUS II REVISION NOTES. 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) ax 2 + bx + c = 0. x = b ± b 2 4ac 2a. i = 1.
MTH4101 CALCULUS II REVISION NOTES 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) 1.1 Introduction Types of numbers (natural, integers, rationals, reals) The need to solve quadratic equations:
More information(b) Prove that the following function does not tend to a limit as x tends. is continuous at 1. [6] you use. (i) f(x) = x 4 4x+7, I = [1,2]
TMA M208 06 Cut-off date 28 April 2014 (Analysis Block B) Question 1 (Unit AB1) 25 marks This question tests your understanding of limits, the ε δ definition of continuity and uniform continuity, and your
More informationON SIMILARITIES BETWEEN EXPONENTIAL POLYNOMIALS AND HERMITE POLYNOMIALS
Journal of Applied Mathematics and Computational Mechanics 2013, 12(3), 93-104 ON SIMILARITIES BETWEEN EXPONENTIAL POLYNOMIALS AND HERMITE POLYNOMIALS Edyta Hetmaniok, Mariusz Pleszczyński, Damian Słota,
More informationLecture 9. = 1+z + 2! + z3. 1 = 0, it follows that the radius of convergence of (1) is.
The Exponential Function Lecture 9 The exponential function 1 plays a central role in analysis, more so in the case of complex analysis and is going to be our first example using the power series method.
More informationLearning Objectives for Math 166
Learning Objectives for Math 166 Chapter 6 Applications of Definite Integrals Section 6.1: Volumes Using Cross-Sections Draw and label both 2-dimensional perspectives and 3-dimensional sketches of the
More informationSection Properties of Rational Expressions
88 Section. - Properties of Rational Expressions Recall that a rational number is any number that can be written as the ratio of two integers where the integer in the denominator cannot be. Rational Numbers:
More informationMath 473: Practice Problems for Test 1, Fall 2011, SOLUTIONS
Math 473: Practice Problems for Test 1, Fall 011, SOLUTIONS Show your work: 1. (a) Compute the Taylor polynomials P n (x) for f(x) = sin x and x 0 = 0. Solution: Compute f(x) = sin x, f (x) = cos x, f
More informationTHE MAHONIAN PROBABILITY DISTRIBUTION ON WORDS IS ASYMPTOTICALLY NORMAL. [ Abstract! Correct date! No showkeys! ] XXX
THE MAHONIAN PROBABILITY DISTRIBUTION ON WORDS IS ASYMPTOTICALLY NORMAL RODNEY CANFIELD, SVANTE JANSON, AND DORON ZEILBERGER Abstract. We study XXX [ Abstract! Correct date! No showkeys! ] XXX S:intro
More informationHAMMING DISTANCE FROM IRREDUCIBLE POLYNOMIALS OVER F Introduction and Motivation
HAMMING DISTANCE FROM IRREDUCIBLE POLYNOMIALS OVER F 2 GILBERT LEE, FRANK RUSKEY, AND AARON WILLIAMS Abstract. We study the Hamming distance from polynomials to classes of polynomials that share certain
More informationCourse 214 Section 2: Infinite Series Second Semester 2008
Course 214 Section 2: Infinite Series Second Semester 2008 David R. Wilkins Copyright c David R. Wilkins 1989 2008 Contents 2 Infinite Series 25 2.1 The Comparison Test and Ratio Test.............. 26
More information7 Asymptotics for Meromorphic Functions
Lecture G jacques@ucsd.edu 7 Asymptotics for Meromorphic Functions Hadamard s Theorem gives a broad description of the exponential growth of coefficients in power series, but the notion of exponential
More informationCalculus 1: Sample Questions, Final Exam
Calculus : Sample Questions, Final Eam. Evaluate the following integrals. Show your work and simplify your answers if asked. (a) Evaluate integer. Solution: e 3 e (b) Evaluate integer. Solution: π π (c)
More informationTaylor and Maclaurin Series
Taylor and Maclaurin Series MATH 211, Calculus II J. Robert Buchanan Department of Mathematics Spring 2018 Background We have seen that some power series converge. When they do, we can think of them as
More informationOn the number of ways of writing t as a product of factorials
On the number of ways of writing t as a product of factorials Daniel M. Kane December 3, 005 Abstract Let N 0 denote the set of non-negative integers. In this paper we prove that lim sup n, m N 0 : n!m!
More information1 Question related to polynomials
07-08 MATH00J Lecture 6: Taylor Series Charles Li Warning: Skip the material involving the estimation of error term Reference: APEX Calculus This lecture introduced Taylor Polynomial and Taylor Series
More informationSolutions for Problem Set #4 due October 10, 2003 Dustin Cartwright
Solutions for Problem Set #4 due October 1, 3 Dustin Cartwright (B&N 4.3) Evaluate C f where f(z) 1/z as in Example, and C is given by z(t) sin t + i cos t, t π. Why is the result different from that of
More informationAn Asymptotic Approach to the Hadamard Conjecture
An Asymptotic Approach to the Hadamard Conjecture Rod Canfield erc@cs.uga.edu Department of Computer Science University of Georgia Warwick s Conference May 16, 2011 An Asymptotic Approach to the Hadamard
More informationA class of trees and its Wiener index.
A class of trees and its Wiener index. Stephan G. Wagner Department of Mathematics Graz University of Technology Steyrergasse 3, A-81 Graz, Austria wagner@finanz.math.tu-graz.ac.at Abstract In this paper,
More informationAn Overly Simplified and Brief Review of Differential Equation Solution Methods. 1. Some Common Exact Solution Methods for Differential Equations
An Overly Simplified and Brief Review of Differential Equation Solution Methods We will be dealing with initial or boundary value problems. A typical initial value problem has the form y y 0 y(0) 1 A typical
More informationComplex Variables...Review Problems (Residue Calculus Comments)...Fall Initial Draft
Complex Variables........Review Problems Residue Calculus Comments)........Fall 22 Initial Draft ) Show that the singular point of fz) is a pole; determine its order m and its residue B: a) e 2z )/z 4,
More informationPower series and Taylor series
Power series and Taylor series D. DeTurck University of Pennsylvania March 29, 2018 D. DeTurck Math 104 002 2018A: Series 1 / 42 Series First... a review of what we have done so far: 1 We examined series
More informationMA 412 Complex Analysis Final Exam
MA 4 Complex Analysis Final Exam Summer II Session, August 9, 00.. Find all the values of ( 8i) /3. Sketch the solutions. Answer: We start by writing 8i in polar form and then we ll compute the cubic root:
More informationObjective Mathematics
Multiple choice questions with ONE correct answer : ( Questions No. 1-5 ) 1. If the equation x n = (x + ) is having exactly three distinct real solutions, then exhaustive set of values of 'n' is given
More informationHadamard s Theorem and Entire Functions of Finite Order For Math 331
Hadamard s Theorem and Entire Functions of Finite Order For Math 33 Taylor Dupuy Entire functions of finite order Definition.. An entire function f is finite order if and only if ρ, R such that f(z)
More informationConsidering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial.
Lecture 3 Usual complex functions MATH-GA 245.00 Complex Variables Polynomials. Construction f : z z is analytic on all of C since its real and imaginary parts satisfy the Cauchy-Riemann relations and
More informationMath 520a - Final take home exam - solutions
Math 52a - Final take home exam - solutions 1. Let f(z) be entire. Prove that f has finite order if and only if f has finite order and that when they have finite order their orders are the same. Solution:
More information1 Res z k+1 (z c), 0 =
32. COMPLEX ANALYSIS FOR APPLICATIONS Mock Final examination. (Monday June 7..am 2.pm) You may consult your handwritten notes, the book by Gamelin, and the solutions and handouts provided during the Quarter.
More information1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =
Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values
More informationSome thoughts concerning power sums
Some thoughts concerning power sums Dedicated to the memory of Zoltán Szvetits (929 20 Gábor Nyul Institute of Mathematics, University of Debrecen H 00 Debrecen POBox 2, Hungary e mail: gnyul@scienceunidebhu
More informationMath 421 Homework 1. Paul Hacking. September 22, 2015
Math 421 Homework 1 Paul Hacking September 22, 2015 (1) Compute the following products of complex numbers. Express your answer in the form x + yi where x and y are real numbers. (a) (2 + i)(5 + 3i) (b)
More informationMath 259: Introduction to Analytic Number Theory How small can disc(k) be for a number field K of degree n = r 1 + 2r 2?
Math 59: Introduction to Analytic Number Theory How small can disck be for a number field K of degree n = r + r? Let K be a number field of degree n = r + r, where as usual r and r are respectively the
More informationDerangements with an additional restriction (and zigzags)
Derangements with an additional restriction (and zigzags) István Mező Nanjing University of Information Science and Technology 2017. 05. 27. This talk is about a class of generalized derangement numbers,
More informationThis ODE arises in many physical systems that we shall investigate. + ( + 1)u = 0. (λ + s)x λ + s + ( + 1) a λ. (s + 1)(s + 2) a 0
Legendre equation This ODE arises in many physical systems that we shall investigate We choose We then have Substitution gives ( x 2 ) d 2 u du 2x 2 dx dx + ( + )u u x s a λ x λ a du dx λ a λ (λ + s)x
More informationEvaluation of integrals
Evaluation of certain contour integrals: Type I Type I: Integrals of the form 2π F (cos θ, sin θ) dθ If we take z = e iθ, then cos θ = 1 (z + 1 ), sin θ = 1 (z 1 dz ) and dθ = 2 z 2i z iz. Substituting
More informationPartitions with Parts in a Finite Set and with PartsOutsideaFiniteSet
Partitions with Parts in a Finite Set with PartsOutsideaFiniteSet Gert lmkvist CONTENTS Introduction Partitions into Parts in a Finite Set 3 Partitions with Parts Outside a Finite Set References Exact
More informationSequences, their sums and Induction
Sequences, their sums and Induction Example (1) Calculate the 15th term of arithmetic progression, whose initial term is 2 and common differnce is 5. And its n-th term? Find the sum of this sequence from
More information10.4: WORKING WITH TAYLOR SERIES
04: WORKING WITH TAYLOR SERIES Contributed by OpenSta Mathematics at OpenSta CNX In the preceding section we defined Taylor series and showed how to find the Taylor series for several common functions
More informationModelling large values of L-functions
Modelling large values of L-functions How big can things get? Christopher Hughes Exeter, 20 th January 2016 Christopher Hughes (University of York) Modelling large values of L-functions Exeter, 20 th January
More informationPart IB. Further Analysis. Year
Year 2004 2003 2002 2001 10 2004 2/I/4E Let τ be the topology on N consisting of the empty set and all sets X N such that N \ X is finite. Let σ be the usual topology on R, and let ρ be the topology on
More informationMiller Objectives Alignment Math
Miller Objectives Alignment Math 1050 1 College Algebra Course Objectives Spring Semester 2016 1. Use algebraic methods to solve a variety of problems involving exponential, logarithmic, polynomial, and
More informationMATH 311: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE
MATH 3: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE Recall the Residue Theorem: Let be a simple closed loop, traversed counterclockwise. Let f be a function that is analytic on and meromorphic inside. Then
More informationUNIT 3. Rational Functions Limits at Infinity (Horizontal and Slant Asymptotes) Infinite Limits (Vertical Asymptotes) Graphing Rational Functions
UNIT 3 Rational Functions Limits at Infinity (Horizontal and Slant Asymptotes) Infinite Limits (Vertical Asymptotes) Graphing Rational Functions Recall From Unit Rational Functions f() is a rational function
More informationA LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS
Applicable Analysis and Discrete Mathematics, 1 (27, 371 385. Available electronically at http://pefmath.etf.bg.ac.yu A LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS H. W. Gould, Jocelyn
More information1 Useful identities related to summations
1 Chris Piech CS 109 Calculation Reference Sept 26, 2018 Autumn Handout by Mehran Sahami 1 Useful identities related to summations Since it may have been a while since some folks have worked with summations,
More informationMOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS
MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS ABDUL HASSEN AND HIEU D. NGUYEN Abstract. This paper investigates a generalization the classical Hurwitz zeta function. It is shown that many of the properties
More informationSolutions, 2004 NCS/MAA TEAM COMPETITION
Solutions, 004 NCS/MAA TEAM COMPETITION Each problem number is followed by an 11-tuple (a 10, a 9, a 8, a 7, a 6, a 5, a 4, a 3, a, a 1, a 0 ), where a k is the number of teams that scored k points on
More informationSemester Review Packet
MATH 110: College Algebra Instructor: Reyes Semester Review Packet Remarks: This semester we have made a very detailed study of four classes of functions: Polynomial functions Linear Quadratic Higher degree
More informationSection Taylor and Maclaurin Series
Section.0 Taylor and Maclaurin Series Ruipeng Shen Feb 5 Taylor and Maclaurin Series Main Goal: How to find a power series representation for a smooth function us assume that a smooth function has a power
More informationMEAN VALUE THEOREMS AND THE ZEROS OF THE ZETA FUNCTION. S.M. Gonek University of Rochester
MEAN VALUE THEOREMS AND THE ZEROS OF THE ZETA FUNCTION S.M. Gonek University of Rochester June 1, 29/Graduate Workshop on Zeta functions, L-functions and their Applications 1 2 OUTLINE I. What is a mean
More informationSolutions to Assignment 1
Solutions to Assignment 1 Question 1. [Exercises 1.1, # 6] Use the division algorithm to prove that every odd integer is either of the form 4k + 1 or of the form 4k + 3 for some integer k. For each positive
More informationAS PURE MATHS REVISION NOTES
AS PURE MATHS REVISION NOTES 1 SURDS A root such as 3 that cannot be written exactly as a fraction is IRRATIONAL An expression that involves irrational roots is in SURD FORM e.g. 2 3 3 + 2 and 3-2 are
More informationTo get horizontal and slant asymptotes algebraically we need to know about end behaviour for rational functions.
Concepts: Horizontal Asymptotes, Vertical Asymptotes, Slant (Oblique) Asymptotes, Transforming Reciprocal Function, Sketching Rational Functions, Solving Inequalities using Sign Charts. Rational Function
More informationLecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain.
Lecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain. For example f(x) = 1 1 x = 1 + x + x2 + x 3 + = ln(1 + x) = x x2 2
More informationb n x n + b n 1 x n b 1 x + b 0
Math Partial Fractions Stewart 7.4 Integrating basic rational functions. For a function f(x), we have examined several algebraic methods for finding its indefinite integral (antiderivative) F (x) = f(x)
More informationNUMERICAL INVERSION OF PROBABILITY GENERATING FUNCTIONS
NUMERICAL INVERSION OF PROBABILITY GENERATING FUNCTIONS by Joseph Abate Ward Whitt 900 Hammond Road AT&T Bell Laboratories Ridgewood, NJ 07450-2908 Room 2C-178 Murray Hill, NJ 07974-0636 July 26, 1991
More informationREPORTRAPPORT. Centrum voor Wiskunde en Informatica. Asymptotics of zeros of incomplete gamma functions. N.M. Temme
Centrum voor Wiskunde en Informatica REPORTRAPPORT Asymptotics of zeros of incomplete gamma functions N.M. Temme Department of Analysis, Algebra and Geometry AM-R9402 994 Asymptotics of Zeros of Incomplete
More informationNumber Theory, Algebra and Analysis. William Yslas Vélez Department of Mathematics University of Arizona
Number Theory, Algebra and Analysis William Yslas Vélez Department of Mathematics University of Arizona O F denotes the ring of integers in the field F, it mimics Z in Q How do primes factor as you consider
More informationMATH 103 Pre-Calculus Mathematics Test #3 Fall 2008 Dr. McCloskey Sample Solutions
MATH 103 Pre-Calculus Mathematics Test #3 Fall 008 Dr. McCloskey Sample Solutions 1. Let P (x) = 3x 4 + x 3 x + and D(x) = x + x 1. Find polynomials Q(x) and R(x) such that P (x) = Q(x) D(x) + R(x). (That
More informationOn Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers
A tal given at the Institute of Mathematics, Academia Sinica (Taiwan (Taipei; July 6, 2011 On Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers Zhi-Wei Sun Nanjing University
More informationAsymptotics of generating the symmetric and alternating groups
Asymptotics of generating the symmetric and alternating groups John D. Dixon School of Mathematics and Statistics Carleton University, Ottawa, Ontario K2G 0E2 Canada jdixon@math.carleton.ca October 20,
More informationThe PRIMES 2014 problem set
Dear PRIMES applicant! The PRIMES 24 problem set This is the PRIMES 24 problem set. Please send us your solutions as part of your PRIMES application by December, 24. For complete rules, see http://web.mit.edu/primes/apply.shtml
More informationNATIONAL UNIVERSITY OF SINGAPORE Department of Mathematics MA4247 Complex Analysis II Lecture Notes Part II
NATIONAL UNIVERSITY OF SINGAPORE Department of Mathematics MA4247 Complex Analysis II Lecture Notes Part II Chapter 2 Further properties of analytic functions 21 Local/Global behavior of analytic functions;
More informationPre-Calculus and Trigonometry Capacity Matrix
Review Polynomials A1.1.4 A1.2.5 Add, subtract, multiply and simplify polynomials and rational expressions Solve polynomial equations and equations involving rational expressions Review Chapter 1 and their
More informationSolving 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 informationSolving 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 informationExercises for Part 1
MATH200 Complex Analysis. Exercises for Part Exercises for Part The following exercises are provided for you to revise complex numbers. Exercise. Write the following expressions in the form x + iy, x,y
More informationIn Z: x + 3 = 2 3x = 2 x = 1 No solution In Q: 3x = 2 x 2 = 2. x = 2 No solution. In R: x 2 = 2 x = 0 x = ± 2 No solution Z Q.
THE UNIVERSITY OF NEW SOUTH WALES SCHOOL OF MATHEMATICS AND STATISTICS MATH 1141 HIGHER MATHEMATICS 1A ALGEBRA. Section 1: - Complex Numbers. 1. The Number Systems. Let us begin by trying to solve various
More informationQualifying Exam Complex Analysis (Math 530) January 2019
Qualifying Exam Complex Analysis (Math 53) January 219 1. Let D be a domain. A function f : D C is antiholomorphic if for every z D the limit f(z + h) f(z) lim h h exists. Write f(z) = f(x + iy) = u(x,
More informationSUMMATION TECHNIQUES
SUMMATION TECHNIQUES MATH 53, SECTION 55 (VIPUL NAIK) Corresponding material in the book: Scattered around, but the most cutting-edge parts are in Sections 2.8 and 2.9. What students should definitely
More information1. The COMPLEX PLANE AND ELEMENTARY FUNCTIONS: Complex numbers; stereographic projection; simple and multiple connectivity, elementary functions.
Complex Analysis Qualifying Examination 1 The COMPLEX PLANE AND ELEMENTARY FUNCTIONS: Complex numbers; stereographic projection; simple and multiple connectivity, elementary functions 2 ANALYTIC FUNCTIONS:
More information2-ADIC PARTIAL STIRLING FUNCTIONS AND THEIR ZEROS. 1. Introduction
2-ADIC PARTIAL STIRLING FUNCTIONS AND THEIR ZEROS DONALD M. DAVIS Abstract. Let P n (x = 1 ( n n! 2i+1 (2i + 1 x. This extends to a continuous function on the 2-adic integers, the nth 2-adic partial Stirling
More informationMATH 3150: PDE FOR ENGINEERS FINAL EXAM (VERSION D) 1. Consider the heat equation in a wire whose diffusivity varies over time: u k(t) 2 x 2
MATH 35: PDE FOR ENGINEERS FINAL EXAM (VERSION D). Consider the heat equation in a wire whose diffusivity varies over time: u t = u k(t) x where k(t) is some positive function of time. Assume the wire
More informationComplex Analysis Homework 9: Solutions
Complex Analysis Fall 2007 Homework 9: Solutions 3..4 (a) Let z C \ {ni : n Z}. Then /(n 2 + z 2 ) n /n 2 n 2 n n 2 + z 2. According to the it comparison test from calculus, the series n 2 + z 2 converges
More informationExercises involving elementary functions
017:11:0:16:4:09 c M K Warby MA3614 Complex variable methods and applications 1 Exercises involving elementary functions 1 This question was in the class test in 016/7 and was worth 5 marks a) Let z +
More informationInvariant HPD credible sets and MAP estimators
Bayesian Analysis (007), Number 4, pp. 681 69 Invariant HPD credible sets and MAP estimators Pierre Druilhet and Jean-Michel Marin Abstract. MAP estimators and HPD credible sets are often criticized in
More informationOEIS A I. SCOPE
OEIS A161460 Richard J. Mathar Leiden Observatory, P.O. Box 9513, 2300 RA Leiden, The Netherlands (Dated: August 7, 2009) An overview to the entries of the sequence A161460 of the Online Encyclopedia of
More informationPrecise error estimate of the Brent-McMillan algorithm for the computation of Euler s constant
Precise error estimate of the Brent-McMillan algorithm for the computation of Euler s constant Jean-Pierre Demailly Université de Grenoble Alpes, Institut Fourier Abstract Brent and McMillan introduced
More informationTaylor and Laurent Series
Chapter 4 Taylor and Laurent Series 4.. Taylor Series 4... Taylor Series for Holomorphic Functions. In Real Analysis, the Taylor series of a given function f : R R is given by: f (x + f (x (x x + f (x
More informationThings to remember: x n a 1. x + a 0. x n + a n-1. P(x) = a n. Therefore, lim g(x) = 1. EXERCISE 3-2
lim f() = lim (0.8-0.08) = 0, " "!10!10 lim f() = lim 0 = 0.!10!10 Therefore, lim f() = 0.!10 lim g() = lim (0.8 - "!10!10 0.042-3) = 1, " lim g() = lim 1 = 1.!10!0 Therefore, lim g() = 1.!10 EXERCISE
More informationIntroduction to Complex Analysis by Hilary Priestly Unofficial Solutions Manual
Introduction to Complex Analysis by Hilary Priestly Unofficial Solutions Manual MOHAMMAD EHTISHAM AKHTAR IMPERIAL COLLEGE LONDON http://akhtarmath.wordpress.com Dedicated to my Parents ii Preface This
More informationSeries 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 informationTHE SUM OF DIGITS OF n AND n 2
THE SUM OF DIGITS OF n AND n 2 KEVIN G. HARE, SHANTA LAISHRAM, AND THOMAS STOLL Abstract. Let s q (n) denote the sum of the digits in the q-ary expansion of an integer n. In 2005, Melfi examined the structure
More informationA Few Elementary Properties of Polynomials. Adeel Khan June 21, 2006
A Few Elementary Properties of Polynomials Adeel Khan June 21, 2006 Page i CONTENTS Contents 1 Introduction 1 2 Vieta s Formulas 2 3 Tools for Finding the Roots of a Polynomial 4 4 Transforming Polynomials
More informationAsymptotics of the Eulerian numbers revisited: a large deviation analysis
Asymptotics of the Eulerian numbers revisited: a large deviation analysis Guy Louchard November 204 Abstract Using the Saddle point method and multiseries expansions we obtain from the generating function
More informationX100/701 MATHEMATICS ADVANCED HIGHER. Read carefully
X/7 N A T I O N A L Q U A L I F I C A T I O N S 9 T H U R S D A Y, M A Y. P M. P M MATHEMATICS ADVANCED HIGHER Read carefully. Calculators may be used in this paper.. Candidates should answer all questions.
More informationNamed numbres. Ngày 25 tháng 11 năm () Named numbres Ngày 25 tháng 11 năm / 7
Named numbres Ngày 25 tháng 11 năm 2011 () Named numbres Ngày 25 tháng 11 năm 2011 1 / 7 Fibonacci, Catalan, Stirling, Euler, Bernoulli Many sequences are famous. 1 1, 2, 3, 4,... the integers. () Named
More information8.5 Taylor Polynomials and Taylor Series
8.5. TAYLOR POLYNOMIALS AND TAYLOR SERIES 50 8.5 Taylor Polynomials and Taylor Series Motivating Questions In this section, we strive to understand the ideas generated by the following important questions:
More informationProblem 1A. Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1. (Hint: 1. Solution: The volume is 1. Problem 2A.
Problem 1A Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1 (Hint: 1 1 (something)dz) Solution: The volume is 1 1 4xydz where x = y = 1 z 2 This integral has value 16/3 Problem 2A Let f(x)
More informationAbstract. 2. We construct several transcendental numbers.
Abstract. We prove Liouville s Theorem for the order of approximation by rationals of real algebraic numbers. 2. We construct several transcendental numbers. 3. We define Poissonian Behaviour, and study
More informationEXPONENTIAL POLYNOMIALS, STIRLING NUMBERS, AND EVALUATION OF SOME GAMMA INTEGRALS. Khristo N. Boyadzhiev
January 29, 2010 EXPONENTIAL POLYNOMIALS, STIRLING NUMBERS, AND EVALUATION OF SOME GAMMA INTEGRALS Khristo N. Boyadzhiev Department of Mathematics, Ohio Northern University Ada, Ohio 45810, USA k-boyadzhiev@onu.edu
More informationPURE MATHEMATICS AM 27
AM Syllabus (014): Pure Mathematics AM SYLLABUS (014) PURE MATHEMATICS AM 7 SYLLABUS 1 AM Syllabus (014): Pure Mathematics Pure Mathematics AM 7 Syllabus (Available in September) Paper I(3hrs)+Paper II(3hrs)
More informationWRONSKIANS AND THE RIEMANN HYPOTHESIS
WRONSKIANS AND THE RIEMANN HYPOTHESIS JOHN NUTTALL Abstract. We have previously proposed that the sign-regularity properties of a function Φ(t) related to the transform of the ζ-function could be the key
More informationCentral limit theorem. Paninski, Intro. Math. Stats., October 5, probability, Z N P Z, if
Paninski, Intro. Math. Stats., October 5, 2005 35 probability, Z P Z, if P ( Z Z > ɛ) 0 as. (The weak LL is called weak because it asserts convergence in probability, which turns out to be a somewhat weak
More informationThe Hardy-Ramanujan-Rademacher Expansion of p(n)
The Hardy-Ramanujan-Rademacher Expansion of p(n) Definition 0. A partition of a positive integer n is a nonincreasing sequence of positive integers whose sum is n. We denote the number of partitions of
More informationPHYS 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 informationTHE PYTHAGOREAN THEOREM
THE STORY SO FAR THE PYTHAGOREAN THEOREM USES OF THE PYTHAGOREAN THEOREM USES OF THE PYTHAGOREAN THEOREM SOLVE RIGHT TRIANGLE APPLICATIONS USES OF THE PYTHAGOREAN THEOREM SOLVE RIGHT TRIANGLE APPLICATIONS
More informationComplex Analysis Slide 9: Power Series
Complex Analysis Slide 9: Power Series MA201 Mathematics III Department of Mathematics IIT Guwahati August 2015 Complex Analysis Slide 9: Power Series 1 / 37 Learning Outcome of this Lecture We learn Sequence
More information