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

Similar documents
MAT1026 Calculus II Basic Convergence Tests for Series

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

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 +

Math 113 Exam 3 Practice

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE

6.3 Testing Series With Positive Terms

n=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n

Seunghee Ye Ma 8: Week 5 Oct 28

INEQUALITIES BJORN POONEN

Chapter 4. Fourier Series

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

1 6 = 1 6 = + Factorials and Euler s Gamma function

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

SUMMARY OF SEQUENCES AND SERIES

Math 2784 (or 2794W) University of Connecticut

The log-behavior of n p(n) and n p(n)/n

The Riemann Zeta Function

Harmonic Number Identities Via Euler s Transform

Sequences of Definite Integrals, Factorials and Double Factorials

Chapter 10: Power Series

JANE PROFESSOR WW Prob Lib1 Summer 2000

Fibonacci numbers and orthogonal polynomials

EXPANSION FORMULAS FOR APOSTOL TYPE Q-APPELL POLYNOMIALS, AND THEIR SPECIAL CASES

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

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

On a class of convergent sequences defined by integrals 1

SOME TRIBONACCI IDENTITIES

Introduction of an Elementary Method to Express ζ(2n+1) in Terms of ζ(2k) with k 1

GENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION

Dirichlet s Theorem on Arithmetic Progressions

Arkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan

Additional Notes on Power Series

ACCELERATING CONVERGENCE OF SERIES

Infinite Sequences and Series

MDIV. Multiple divisor functions

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

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

WHAT ARE THE BERNOULLI NUMBERS? 1. Introduction

On the Inverse of a Certain Matrix Involving Binomial Coefficients

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

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

x a x a Lecture 2 Series (See Chapter 1 in Boas)

#A51 INTEGERS 14 (2014) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES

Physics 116A Solutions to Homework Set #1 Winter Boas, problem Use equation 1.8 to find a fraction describing

Section 11.8: Power Series

Chapter 6 Infinite Series

Solutions to Final Exam Review Problems

Infinite Series and Improper Integrals

Math 155 (Lecture 3)

Ma 530 Introduction to Power Series

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

Council for Innovative Research

ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS

Math 113 Exam 4 Practice

1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series.

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations

subcaptionfont+=small,labelformat=parens,labelsep=space,skip=6pt,list=0,hypcap=0 subcaption ALGEBRAIC COMBINATORICS LECTURE 8 TUESDAY, 2/16/2016

CALCULATION OF FIBONACCI VECTORS

A Note on the Symmetric Powers of the Standard Representation of S n

Sequence A sequence is a function whose domain of definition is the set of natural numbers.

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Introductions to HarmonicNumber2

k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction

Bangi 43600, Selangor Darul Ehsan, Malaysia (Received 12 February 2010, accepted 21 April 2010)

-ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION

Most text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t

Phys. 201 Mathematical Physics 1 Dr. Nidal M. Ershaidat Doc. 12

MATH4822E FOURIER ANALYSIS AND ITS APPLICATIONS

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =

Math 113 Exam 3 Practice

An elementary proof that almost all real numbers are normal

Section 5.5. Infinite Series: The Ratio Test

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

CHAPTER 10 INFINITE SEQUENCES AND SERIES

Series Review. a i converges if lim. i=1. a i. lim S n = lim i=1. 2 k(k + 2) converges. k=1. k=1

Math 140A Elementary Analysis Homework Questions 1

ON CONVERGENCE OF BASIC HYPERGEOMETRIC SERIES. 1. Introduction Basic hypergeometric series (cf. [GR]) with the base q is defined by

s = and t = with C ij = A i B j F. (i) Note that cs = M and so ca i µ(a i ) I E (cs) = = c a i µ(a i ) = ci E (s). (ii) Note that s + t = M and so

Inverse Nodal Problems for Differential Equation on the Half-line

Part I: Covers Sequence through Series Comparison Tests

Journal of Mathematical Analysis and Applications 250, doi: jmaa , available online at http:

Testing for Convergence

A note on the p-adic gamma function and q-changhee polynomials

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

MAT 271 Project: Partial Fractions for certain rational functions

Section 11.6 Absolute and Conditional Convergence, Root and Ratio Tests

Math 113, Calculus II Winter 2007 Final Exam Solutions

MAS111 Convergence and Continuity

The Ratio Test. THEOREM 9.17 Ratio Test Let a n be a series with nonzero terms. 1. a. n converges absolutely if lim. n 1

Euler-type formulas. Badih Ghusayni. Department of Mathematics Faculty of Science-1 Lebanese University Hadath, Lebanon

Frequency Domain Filtering

Modified Decomposition Method by Adomian and. Rach for Solving Nonlinear Volterra Integro- Differential Equations

Complex Analysis Spring 2001 Homework I Solution

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

Benaissa Bernoussi Université Abdelmalek Essaadi, ENSAT de Tanger, B.P. 416, Tanger, Morocco

ENGI Series Page 6-01

PLEASE MARK YOUR ANSWERS WITH AN X, not a circle! 1. (a) (b) (c) (d) (e) 3. (a) (b) (c) (d) (e) 5. (a) (b) (c) (d) (e) 7. (a) (b) (c) (d) (e)

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

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

Some integrals related to the Basel problem

Transcription:

J. Appl. Math. & Computig Vol. x 00y), No. z, pp. A RECURSION FOR ALERNAING HARMONIC SERIES ÁRPÁD BÉNYI Abstract. We preset a coveiet recursive formula for the sums of alteratig harmoic series of odd order. he recursio is obtaied by expadig i Fourier series certai elemetary fuctios. AMS Mathematics Subject Classificatio : 40A05, 40A99, 4A0. Key words ad phrases : Harmoic series, Fourier series.. Itroductio It is a classical result that ) k ) k + ) k = δ k, k N. ) he δ k s i the formula above are ratioal umbers which are give i terms of the Beroulli umbers B k or the Euler umbers E k )/ depedig o whether k is eve or odd. he treatmet of the case whe k is eve ca be traced back to Euler, who was the first to show, for example, that for k =, δ k = /3, cf. [5], pp. 567-570. here are several other works dealig with this case; see e.g. [], [3], [6], [7]. he case k odd, o the other had, has received less attetio over the years. A elemetary proof give i [] shows that the δ k s ca be obtaied as the volumes of certai covex polytopes, while simultaeously coverig both parity cases referrig to k i ). I this case, i order to fid the sums of, say, the alteratig harmoic series of odd order which correspod to k odd i ) oe caot avoid goig through the computatio of the Euler umbers. A differet approach that relates the computatio of the series to the eumeratio of alteratig ad cyclically alteratig permutatios is give i [4]. he purpose of this ote is to give a coveiet recursive formula for the sums of alteratig harmoic series of odd order. I particular, we also recover ) i Received,. Revised,. c 00x Korea Society for Computatioal & Applied Mathematics.

Árpád Béyi the case whe k is odd. Our proof employs some basic facts about Fourier series expasios of periodic fuctios. Although the idea of usig Fourier techiques to deal with harmoic series is ot ew for example, a similar approach was pursued i [7] to deal with the case k eve), we could ot fid the recursio we are about to prove elsewhere i the literature. Furthermore, it is of iterest to ote that the recursive relatio is useful i fidig the sums of the alteratig harmoic series of odd order without the iterveig parameters give by the Euler umbers.. he Recursio Let us deote by S k = Our mai result is the followig ) + ) k+. Propositio. For all k 0, k k+ k + )! = ) j S j k j + )!. Before we give the proof of Propositio, let us first recall a few basic facts about Fourier series. Let f : R R be a periodic fuctio of period > 0, that is fx + ) = fx) for all x. I this case, to study f is eough to restrict our attetio to ay iterval of legth, sice the values of f o this iterval determie precisely the fuctio o the whole real lie. We ca also attach to f its Fourier series, fx) a 0 + = a cos x + b si x ), ) where a 0, a, ad b,, are called the Fourier coefficiets of the fuctio f ad are give by a = / / fx) cos x dx ad b = / / fx) si x It is easy to see that if f is, additioally, a odd fuctio, that is fx) = f x) for all x, the a = 0, 0 ad b = 4 / fx) si x dx,. It is 0 importat to ote that, i geeral, oe caot simply replace the symbol with a equality i ). However, whe f behaves icely, this is possible. I dx. 3)

Alteratig Harmoic Series 3 particular, if f is a -periodic fuctio so that i, ) the derivative f x) exists ad is fiite, the oe ca write fx) = a 0 + a cos x + b si x), 4) = meaig that the Fourier series attached to f is coverget to fx). his well kow fact follows immediately, for example, from the so called Dirichlet-Jorda theorem o the covergece of Fourier series; see [8], pp. 57-58, for further details. Cosider ow the fuctios f k : [0, ), f k x) = x k+, k 0. For each k, we will also deote by f k the odd -periodic extesio of f k to the whole real lie, i.e., f k satisfies f k x) = f k x) ad f k x + ) = f k x) for all x. Obviously, the fuctios f k are differetiable o, ) ad all the -traslates of this iterval) ad are discotiuous at all the poits which are odd iteger multiples of. As we have remarked above, sice the f k s are odd fuctios, we ca write for x, ) f k x) = b,k si x, where b,k = = 0 f k x) si x dx. 5) With these prelimiaries, we are ow ready to proceed with the proof of our mai result. Proof. Itegratig twice by parts i the itegral above which defies b,k we obtai b,k = )+ k kk + ) b,k. 6) Let α,k = )+ k kk + ) ad β,k =. he 6) ca be rewritte as b,k = α,k + β,k b,k. 7) Fix ad write ow the correspodig relatios for b,k, b,k,..., b, i 7). If we elimiate all the terms b,j, j k, from the system of equatios obtaied this way, we fid that k b,k = α,k + α,k j β,k β,k β,k j. 8)

4 Árpád Béyi Sice β,k β,k β,k j = ) j+ k + )!, from 8) we have k j )! b,k = )+ k + )+ k + )! k k ) j+ k j )!. 9) If we ow let x = i 5) we obtai ) ) f k = b,k si = ) b +,k. = Usig the latter formula ad 9), ad after dividig out both sides by k, we get k+ = ) + +k+)! ) k ) j+ + + ) k j )! or k+ = ) k + + k + )! ) j+ k j )! ) + ) j+3. If we ow chage the idex of summatio i the secod term accordig to j := j, the last equatio becomes k k+ = k + )! ) j k j + )! which is the recursio we wated to prove. ) + ) j+, I particular, if we let k = 0 i our recursive relatio we recover Leibiz s formula 4 = 3 + 5 7 +... Similarly, we fid 3 3 = 3 3 + 5 3 7 3 +... 5 536 = 3 5 + 5 5 7 5 +... It is also clear that the recursio give i Propositio proves ) for k odd by a easy iductio argumet.

Alteratig Harmoic Series 5 Refereces [] Á. Béyi, Fidig the Sums of Harmoic Series of Eve Order, College Math. J., to appear. [] F. Beukers, J. Kolk, ad E. Calabi, Sums of Geeralized Harmoic Series ad Volumes, Nieuw Arch. Wisk. 993), 7-4. [3] H.. Davis, he Summatio of Series, Pricipia Press of riity Uiversity, 96. [4] N.F. Elkies, O the Sums k= 4k +), Amer. Math. Mothly 0 003), 56-573. [5] V.J. Katz, A History of Mathematics: A Itroductio, Addiso-Wesley, 998. [6] E. Popovici, G. Costovici, ad C. Popovici, he Calculatio of Sums of Harmoic Series of Eve Power, Bul. Ist. Politehic Iaşi, Sect. 33 987), 9-. [7] I. Sog, A Recursive Formula for Eve Order Harmoic Series, J. Comp. Appl. Math. 988), 5-56. [8] A. Zygmud, rigoometric Series I ad II, d ed., Cambridge Uiversity Press, 993. Árpád Béyi received his BA from West Uiversity of imişoara Romaia) ad PhD from Uiversity of Kasas uder the directio of Rodolfo H. orres. He is curretly a Visitig Assistat Professor at Uiversity of Massachusetts, Amherst. His research iterests are i harmoic aalysis ad its applicatios i partial differetial equatios. He has also published several papers o elemetary mathematics. Departmet of Mathematics ad Statistics, Uiversity of Massachusetts, Amherst, MA 0003-9305, USA e-mail: beyi@math.umass.edu