WHAT ARE THE BERNOULLI NUMBERS? 1. Introduction

Similar documents
COMPUTING THE EULER S CONSTANT: A HISTORICAL OVERVIEW OF ALGORITHMS AND RESULTS

The Riemann Zeta Function

NICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =

Additional Notes on Power Series

THE ZETA FUNCTION AND THE RIEMANN HYPOTHESIS. Contents 1. History 1

Math 155 (Lecture 3)

MAT 271 Project: Partial Fractions for certain rational functions

Harmonic Number Identities Via Euler s Transform

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

Series with Central Binomial Coefficients, Catalan Numbers, and Harmonic Numbers

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series

and Genocchi Polynomials

SOME TRIBONACCI IDENTITIES

Bernoulli numbers and the Euler-Maclaurin summation formula

Topic 9 - Taylor and MacLaurin Series

Section 11.8: Power Series

AMS Mathematics Subject Classification : 40A05, 40A99, 42A10. Key words and phrases : Harmonic series, Fourier series. 1.

Ma 530 Infinite Series I

Math 113 Exam 3 Practice

Roger Apéry's proof that zeta(3) is irrational

Bernoulli Polynomials Talks given at LSBU, October and November 2015 Tony Forbes

Chapter 4. Fourier Series

AN ALMOST LINEAR RECURRENCE. Donald E. Knuth Calif. Institute of Technology, Pasadena, Calif.

Problem 4: Evaluate ( k ) by negating (actually un-negating) its upper index. Binomial coefficient

6.3 Testing Series With Positive Terms

1 Generating functions for balls in boxes

1. Introduction. Notice that we have taken the terms of the harmonic series, and subtracted them from

Recurrence Relations

4 The Sperner property.

Infinite Series and Improper Integrals

David Vella, Skidmore College.

FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA

Interesting Series Associated with Central Binomial Coefficients, Catalan Numbers and Harmonic Numbers

A MASTER THEOREM OF SERIES AND AN EVALUATION OF A CUBIC HARMONIC SERIES. 1. Introduction

It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.

18.440, March 9, Stirling s formula

Zeros of Polynomials

MAT1026 Calculus II Basic Convergence Tests for Series

arxiv: v1 [math.nt] 5 Jan 2017 IBRAHIM M. ALABDULMOHSIN

-ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION

A Mean Paradox. John Konvalina, Jack Heidel, and Jim Rogers. Department of Mathematics University of Nebraska at Omaha Omaha, NE USA

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled

Infinite Sequences and Series

A MODIFIED BERNOULLI NUMBER. D. Zagier

TEACHING THE IDEAS BEHIND POWER SERIES. Advanced Placement Specialty Conference. LIN McMULLIN. Presented by

On the Inverse of a Certain Matrix Involving Binomial Coefficients

Notes 19 Bessel Functions

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE

Optimally Sparse SVMs

REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS

Analysis of Algorithms. Introduction. Contents

Bernoulli Numbers. n(n+1) = n(n+1)(2n+1) = n(n 1) 2

Curve Sketching Handout #5 Topic Interpretation Rational Functions

CHAPTER I: Vector Spaces

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n

Q-BINOMIALS AND THE GREATEST COMMON DIVISOR. Keith R. Slavin 8474 SW Chevy Place, Beaverton, Oregon 97008, USA.

Properties and Tests of Zeros of Polynomial Functions

The Arakawa-Kaneko Zeta Function

ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS

Power Series Expansions of Binomials

Series: Infinite Sums

Introductions to PartitionsP

COMPUTING SUMS AND THE AVERAGE VALUE OF THE DIVISOR FUNCTION (x 1) + x = n = n.

Evaluation of Some Non-trivial Integrals from Finite Products and Sums

GENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION

Ma 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5

Quiz. Use either the RATIO or ROOT TEST to determine whether the series is convergent or not.

Math 2784 (or 2794W) University of Connecticut

On Generalized Fibonacci Numbers

(a) (b) All real numbers. (c) All real numbers. (d) None. to show the. (a) 3. (b) [ 7, 1) (c) ( 7, 1) (d) At x = 7. (a) (b)

Math 113 Exam 4 Practice

Some integrals related to the Basel problem

HARMONIC SERIES WITH POLYGAMMA FUNCTIONS OVIDIU FURDUI. 1. Introduction and the main results

Chapter 10: Power Series

Polynomial Functions and Their Graphs

Chapter 8. Euler s Gamma function

Lecture 1. January 8, 2018

Recursive Algorithms. Recurrences. Recursive Algorithms Analysis

f x x c x c x c... x c...

Seunghee Ye Ma 8: Week 5 Oct 28

SOME RELATIONS ON HERMITE MATRIX POLYNOMIALS. Levent Kargin and Veli Kurt

x !1! + 1!2!

The Poisson Summation Formula and an Application to Number Theory Jason Payne Math 248- Introduction Harmonic Analysis, February 18, 2010

Math 210A Homework 1

x x x Using a second Taylor polynomial with remainder, find the best constant C so that for x 0,

Bertrand s Postulate

Mathematics review for CSCI 303 Spring Department of Computer Science College of William & Mary Robert Michael Lewis

Enumerative & Asymptotic Combinatorics

NOTE ON THE NUMERICAL TRANSCENDENTS S AND s = - 1. n n n BY PROFESSOR W. WOOLSEY JOHNSON.

Chapter 8. Euler s Gamma function

Math 104: Homework 2 solutions

Introductions to HarmonicNumber2

CALCULATION OF FIBONACCI VECTORS

Ma 530 Introduction to Power Series

MA Lesson 26 Notes Graphs of Rational Functions (Asymptotes) Limits at infinity

2.4 - Sequences and Series

Section 1.1. Calculus: Areas And Tangents. Difference Equations to Differential Equations

Calculus 2 - D. Yuen Final Exam Review (Version 11/22/2017. Please report any possible typos.)

Distribution of Random Samples & Limit theorems

Castiel, Supernatural, Season 6, Episode 18

Transcription:

WHAT ARE THE BERNOULLI NUMBERS? C. D. BUENGER Abstract. For the "What is?" semiar today we will be ivestigatig the Beroulli umbers. This surprisig sequece of umbers has may applicatios icludig summig powers of itegers, evaluatig the zeta fuctio, fidig asymptotics of Stirlig s formula, ad estimatig the harmoic series. We ivestigate properties of these umbers ad itroduce Beroulli polyomials, a closely related topic. The, we establish the Euler summatio formula ad use the formula to provide the aforemetioed applicatios. Furthermore, a study of the Fourier coefficiets, yields surprisig results o the zeta fuctio.. Itroductio Beroulli umbers first appeared i a post humorous publicatio of Jaob Beroulli (5-75 i 73, ad were idepedetly discovered by Japaese mathematicia Sei Kōwa i 7. Beroulli observed these umbers i the course of his ivestigatios of sums of powers of itegers. That is sums of squares, cubes, or higher powers. Let S p ( p. We have the followig closed forms of S p ( for small p: S ( S ( S ( 3 3 + S 3 ( 3 + S ( 5 5 + 3 3 3 S 5 ( 5 + 5 S ( 7 7 + 5 3 + S 7 ( 7 + 7 7 + S ( 9 9 + 3 7 7 5 5 + 9 3 3 S 9 ( 9 + 3 7 + 3 S ( + 5 9 7 + 5 3 + 5 Date: July 3, 3.

Through slight maipulatios Beroulli arrived at the followig reformulatio of these sums: S ( ( S ( S ( S 3 ( S ( S 5 ( S ( S 7 ( S ( S 9 ( S ( [ ( [ (3 3 [ ( [ (5 5 [ ( [ (7 7 [ ( [ (9 9 [ ( [ ( 3 5 7 ( ( 3 + ( 3 + ( ( 5 + ( 5 + ( 7 + ( ( 9 9 ( ( ( 3 ( 5 ( ( 7 7 + ( + ( 9 9 + ( + ( 3 ( 5 3 ( 5 ( 7 ( 37 ( 9 ( 9 ( 3 3 3 + ( 7 3 + ( 3 5 + ( 9 3 + ( 3 7 + ( 3 ( 5 ( ( 9 3 3 3 3 + ( Through this reformulatio we otice the repeated occurrece of certai umbers withi the closed form sums. These are the Beroulli umbers. Here are the first few: B, B, B, B 3, B 3, B 5, B, B 7, B 3, B 9, B 5, B. More geerally, via the Euler summatio formula, we will prove that ( m + ( S m ( m+ (Here is the th Beroulli umber. m + We also achieve the results o the value of the zeta fuctio o eve itegers ad the asymptotics of Stirlig s formula ad the partial sums of the harmoic series through ivestigatig the Beroulli umbers ad the Beroulli polyomials.. Defiitio ad elemetary properties Beroulli first discovered through studyig sums of itegers raised to fied powers. This approach hited at above properly defies the Beroulli umbers, but may preset difficulties whe tryig to calculate larger umbers i the sequece sice we would first eed closed forms of S p (. Additioally, to tae this as the defiitio we would eed to prove that the cosistecy of equatio (. The moder approach is to defie the Beroulli umbers through the use of the geeratig fuctio e ad the prove formula (. 5

Defiitio. The Beroulli umbers { } are defied as the costats i the power series epasio of the aalytic fuctio e e. Regardig the above equatio as a formal power series, the equatio produces the equatio i+ j From observig the above chart oe sees that B i i!( j + i! Ideed this is true for all odd umbers larger tha ( +!. B 3 B 5 B 7 B 9 B. Lemma.. Let a odd umber larger tha. The B. Proof. e B e + + (e (e (e + (e (e + e (e e e e is odd, e + e is eve, ad is odd. Thus epasio of e B has o otrivial odd terms. e B is a eve fuctio. Thus the power series The Beroulli umbers grow quite quicly. Ideed, we will show i sectio 5 that For ow let us be satisfied with the fact that (πi (as. B 7. 33 I order to achieve the results metioed i the itroductio, we will eed to defie the Beroulli polyomials. 3

Defiitio. The Beroulli polyomials are a sequece of polyomials { (y} are defied through the power series epasio of ey e e y e (y. As above we ca derive a closed form for these polyomials by taig the product of the power series for e ad ey. Thus (y Here are the first few Beroulli polyomials: (y B (y e y e i B (y y i+ j ( B i y i i (y B i y j i! j! B (y y y + B 3 (y y 3 3 y + y B (y y y 3 + y 3 Oe may otice that for the listed polyomials B (y (y. This holds i geeral! Lemma.. B (y (y Proof. Let us differetiate the defiig relatio for the Beroulli polyomials with respect to y. Divide through by ad reide e y e e y e B (y. B (y B (y ( +!

The equatig the powers of gives the desired relatio. Additioally there are may other iterestig facts cocerig these polyomials. I ecourage you to try to prove the followig relatios: ( y ( (y ( B ( B ( ( B B (for eve (ydy (if (y + (y + y (yb l (ydy ( l +l ( +l (if, l Fially let us mae the Beroulli polyomials restricted to [, ito periodic fuctio defied o R with period. That is Defiitio 3. For N, let B (y : B(y y. 3. Euler-Maclauri summatio formula Here we aim to prove the followig summatio formula which will be critical i the course of our aalysis. Theorem 3.. Let a < b Z ad let f be a smooth fuctio o [a, b. The for all m b b b f (i f (d + f ( ( + R m Where ia a R m ( m+ b Proof. By the fudametal theorem of calculus, a f ( f ( + Itegratig with respect to gives us the followig: f ( f ( + f ( + f ( + f ( + B m( a f (m (d. f (tdt f (t f (tdtd t ddt f (t( tdt f (t(tdt 5

By addig the last two equatios we fid that f (d f ( + f ( + ( t f (tdt. After dividig by f (d Through a quic maipulatio we fid that f ( + f ( + ( t f (tdt. f ( f (d + f ( f ( + ( f (d. I other words, ( f ( f (d + B f ( + B ( f (d. Now we prove (3 f ( f ( + f ( ( + ( m+ B m ( f (m (d. Observe that ( is the base case of (3. Assume that we have proved equatio (3 for all m. By the fact that B ( (, ( f ( (d +( + f ( ( + ( f (+ (d + By the fact that (3 holds for m ad the prior calculatio, f ( f ( + f ( ( + (m+ ( Bm+ ( m + f (m ( If m is odd, ( m+. If m is eve B m+ ( B m+ (. Thus ( m+ B m+ ( m + f (m ( B m+ (m +! f (m (, ad B m+ ( f (m+ (d. m + f ( m+ f ( + f ( ( + (m+ B m+ ( f (m+ (d. (m +! Applyig this result to f ( j + for all a j < b ad summig gives the desired formula.

. Applicatios of the summatio formula Now we retur to our origial eample, the sum of itegers raised to a power. Corollary.. S m ( m + ( m + m+. Proof. Fi p. We will apply the Euler summatio formula to the fuctio f ( p, with a, b ad m p. For l p Thus f (p p! ad Thus R m ( m+ b m i f (l ( m(m... (m l + ml. a m d + m+ m + + m + B m(d ( m+ (b a B m (d m(m... (m + ml+ ( m + ml+ m + ( m + ml+ + R m Net we apply the summatio formula i the case of the harmoic series. Let f (, a, b, ad m. The Thus i i l( + l( + B ( f (l ( ( l l! l+. ( (! + ( m ( B m( B m( d m+ ( m d m+ Let Thus i i γ B + l( + γ + B B m( m+. 7 B B m( d. m+

Fially a similar calculatio ca be made i the case f ( l( to gai results o Stirlig s formula. Let a ad b ad let m be ay iteger larger tha. Followig the same logic as above, we arrive at the formula: l(! ( + l( + C + B ( B m( m m d 5. Fourier aalysis of Beroulli polyomials Let us ow calculate the Fourier coefficiets of the periodic fuctios B (y. We will deote the lth Fourier coefficiet of f ( by f ˆ(l. Bˆ ( B (d. For l, Bˆ (l ( eπil d πil The usig the fact that for all smooth fuctios f we have that ˆf (l πil ˆ f (l ad the fact that B ( (. We get that π i l ˆ B (l ˆ B (l We will tae for grated that the Fourier series acts icely for (for our fuctios are C. So for I particular for ad For eve B ( l l (π i l eπ i l (π i l (π i l (π i ζ( l Thus we ca calculate the values of ζ( for eve values of very quicly. For eample ζ( π ζ( π ζ( π ζ( π 9 95 95. Furthermore sice lim ζ(, we fid the asymptotic relatio metioed i sectio : (πi (as.