Sequences of Definite Integrals, Factorials and Double Factorials

Similar documents
A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca

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

Harmonic Number Identities Via Euler s Transform

CHAPTER 10 INFINITE SEQUENCES AND SERIES

Math 2784 (or 2794W) University of Connecticut

Sums Involving Moments of Reciprocals of Binomial Coefficients

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

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

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 +

General Properties Involving Reciprocals of Binomial Coefficients

MAT1026 Calculus II Basic Convergence Tests for Series

Asymptotic Formulae for the n-th Perfect Power

Chapter 4. Fourier Series

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

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

Some p-adic congruences for p q -Catalan numbers

Once we have a sequence of numbers, the next thing to do is to sum them up. Given a sequence (a n ) n=1

Chapter 10: Power Series

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

The Random Walk For Dummies

THE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES

Random Models. Tusheng Zhang. February 14, 2013

On the Inverse of a Certain Matrix Involving Binomial Coefficients

Created by T. Madas SERIES. Created by T. Madas

f(x) dx as we do. 2x dx x also diverges. Solution: We compute 2x dx lim

Infinite Series and Improper Integrals

ENGI Series Page 6-01

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

arxiv: v3 [math.nt] 24 Dec 2017

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.

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

CHAPTER 1 SEQUENCES AND INFINITE SERIES

Recursive Algorithms. Recurrences. Recursive Algorithms Analysis

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs

Chapter 6. Advanced Counting Techniques

On a class of convergent sequences defined by integrals 1

Solutions to Final Exam Review Problems

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

TEACHER CERTIFICATION STUDY GUIDE

arxiv: v1 [math.nt] 10 Dec 2014

MT5821 Advanced Combinatorics

Dirichlet s Theorem on Arithmetic Progressions

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

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

Math 475, Problem Set #12: Answers

NUMERICAL METHODS FOR SOLVING EQUATIONS

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

Math 155 (Lecture 3)

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

ON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES

Chapter 7 COMBINATIONS AND PERMUTATIONS. where we have the specific formula for the binomial coefficients:

De la Vallée Poussin Summability, the Combinatorial Sum 2n 1

Infinite Sequences and Series

Zeros of Polynomials

1 Generating functions for balls in boxes

Subject: Differential Equations & Mathematical Modeling-III

Math 299 Supplement: Real Analysis Nov 2013

Removing magic from the normal distribution and the Stirling and Wallis formulas.

Binomial transform of products

Chapter 6 Infinite Series

GENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION

CALCULATION OF FIBONACCI VECTORS

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

Math 113 Exam 3 Practice

Bertrand s Postulate

The log-concavity and log-convexity properties associated to hyperpell and hyperpell-lucas sequences

Lesson 10: Limits and Continuity

On a Smarandache problem concerning the prime gaps

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

7 Sequences of real numbers

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

Convergence of random variables. (telegram style notes) P.J.C. Spreij

PAijpam.eu ON DERIVATION OF RATIONAL SOLUTIONS OF BABBAGE S FUNCTIONAL EQUATION

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

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

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

P. Z. Chinn Department of Mathematics, Humboldt State University, Arcata, CA

Lecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) =

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

Integral Representations and Binomial Coefficients

Classroom. We investigate and further explore the problem of dividing x = n + m (m, n are coprime) sheep in

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

COMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q n } Sang Pyo Jun

September 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1

Proc. Amer. Math. Soc. 139(2011), no. 5, BINOMIAL COEFFICIENTS AND THE RING OF p-adic INTEGERS

Enumerative & Asymptotic Combinatorics

Matrix representations of Fibonacci-like sequences

Math 113, Calculus II Winter 2007 Final Exam Solutions

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

Random Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A.

Regent College Maths Department. Further Pure 1. Proof by Induction

CertainSequencesanditsIntegralRepresentationsinTermsofLaguerrePolynomials

Linear recurrence sequences and periodicity of multidimensional continued fractions

CONTENTS. Course Goals. Course Materials Lecture Notes:

A Simplified Binet Formula for k-generalized Fibonacci Numbers

Fibonacci numbers and orthogonal polynomials

The r-generalized Fibonacci Numbers and Polynomial Coefficients

Pellian sequence relationships among π, e, 2

A MODIFIED BERNOULLI NUMBER. D. Zagier

Different kinds of Mathematical Induction

Transcription:

47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology Havaad Haleumi Str. POB 6 Jerusalem 96 Israel daa@jct.ac.il Abstract We study sequeces of defiite itegrals. Some of them provide closed forms ivolvig factorials ad/or double factorials. Other examples are associated with either sequeces or pairs of sequeces of ratioal umbers, for which summatios are foud. Itroductio. The study of sequeces of either defiite or improper itegrals has coectios with various fields, such as combiatorics (see [6], []), ifiite series (see [4]), ad others. I this paper, we study sequeces of itegrals, depedig mostly o oe parameter, sometimes o two parameters. The method geerally used is a telescopic method (see [5, p. 579]); whe a recurrece relatio based o multiplicatio by a homographic fuctio exists, the implemetatio of the method is easy. Otherwise it ca be very hard, sometimes impossible. I Sectio, improper itegrals depedig either o oe or two parameters (that are o-egative itegers) are cosidered, where the itegrad ivolves a logarithm. I these examples, various situatios are described (differet roles ad iflueces of the parameters, existece or o-existece of a closed expressio for the geeral term of the sequece, etc.). I Sectio, three sequeces of itegrals are studied; the mai oe is the sum of a sequece of ratioal umbers ad a sequece of ratioal multiples of. The formulas for related itegrals are derived.

Logarithmic itegrals with a parameter. For every atural umber, we defie the improper itegral As x (l x) dx. () lim xp (l x) q = x + holds for ay two positive itegers p ad q, we ca work with I as if it is a defiite itegral, i.e., by writig ordiary expressios for the itegrals ad ot writig limits for λ arbitrarily close to of x (l λ x) dx. We take u(x) = (l x) ad v(x) = x / i order to perform a itegratio by parts; we have thus, By telescopig, we have I = [ ] x (l x) x (l x) dx, I. () ( ) ( ) I = = ( )! I. A straightforward computatio provides I = /, ad we have proved the followig propositio: Propositio. For ay atural umber, x (l x) dx = ( )! +. Note that the sequece whose geeral term is ( ) + I provides a itegral represetatio of factorials. Now cosider the sequece of itegrals defied by x (l x) +/ dx. () The atural logarithm is a egative fuctio over the iterval (, ), thus the value of this itegral, if it exists, is a pure imagiary complex umber. Actually, the square root fuctio is a multi-valued fuctio with two braches. Each brach is aalytic, thus a itegral of the form x (l x) +/ dx where ε, ε

is path-idepedet (i fact, as x is a positive real umber, l x < ad the ivolved path ca be a segmet o the y axis), whe computed alog a path which does ot itersect the stadard brach cut (see []). Moreover, for ay o-egative iteger, we have lim x (l x)+/ =. x + Therefore the give itegral I is well-defied (we use a method as i [, p. 6]). I a maer similar to the method used above, we obtai the followig recurrece relatio: ( + ) I = + I. (4) 4 We eed ow to compute the first itegral of the sequece: I = x (l x) / dx = i π. 8 We recall the defiitio of the double factorial of a odd umber (see Sloae s sequece A47 ad [9]): N, ( )!! = 5 ( ), ad for a eve umber Therefore the followig formula holds: Propositio. For ay atural umber : N, ()!! = 4 6 (). x (l x) +/ dx = ( )!! + i π. Now let p ad q be o-egative itegers. We defie I p,q = x p (l x) q dx. (5) We take u(x) = (l x) q ad v(x) = x p+ /(p + ) i order to perform a itegratio by parts ad get [ ] I p,q = p + xp+ (l x) q q p + x xp+ (l x) q dx, }{{} i.e., = I p,q = q p + I p,q. (6)

Now we have I p,q = q p + I p,q ( = q ) ( q ) I p,q p + p + ( = q ) ( q ) ( q ) p + p + p + =... I p,q As I p, = /(p + ), we have fially Propositio. For ay pair (p, q) of atural umbers, x p (l x) q dx = ( )q q! (p + ) q+. This example of a parametric itegral depedig o two parameters that are o-egative itegers, together with aother itegral described i [], shows the great differece betwee the iflueces of the parameters: the whole computatio is cocetrated o oe parameter oly, ad the other oe is passive. Nevertheless, the fial result is depeds o both parameters. Remark. Equatio (.) is equivalet to q! = ( ) q (p + ) q+ x p (l x) q dx. This itegral form for a factorial is surprisig, as it cotais a parameter without ifluece. I the examples studied above, the reaso for the computatio of a closed form to be so easy lies i the fact that, whe performig the itegratio by parts, the itegrated part of the result is equal to. This provides a recurrece relatio for the sequece (I ) of the form f() I, (7) where f is a homographic fuctio of with iteger coefficiets. Other examples of this kid have bee studied i [4,, ]. Whe this situatio does ot occur, computatios ca be more complicated, as the ext example shows. For every atural umber, we defie the itegral We have I = e e x dx = x (l x) dx. (8) [ ] e x = (e ). 4

Choosig as above u(x) = (l x) ad v(x) = x /, a itegratio by parts yields [ ] e x (l x) e x (l x) dx ad leads to the followig recurrece relatio: e I. (9) The presece of a o-zero itegrated term makes the work harder tha i previous examples. We have e ( e ) I = ( e ) ( ) + I 4 = ( e ) ( ( ) + 4 e ) I = ( e ) ( ) ( )( ) + I 4 8 =... = ( e ( )! + + + ( ) 4 = ( e ( ) + + ( ) +! +. ) + ( )! I ( )( ) + + ( ) )! + ( )! Recall that for ay two o-egative itegers ad k such that k, A k =! ( k)! (A k is the umber of arragemets without repetitio of elemets by k). Hece, the followig holds: Propositio.4 e x (l x) dx = e k= ( ) k Ak k + ( )+! +. 5

Three related parametric ratioal itegrals For a positive iteger, we defie the itegrals J = K =. First itegral: complete computatios dx, () (x + x + ) x dx, () (x + x + ) x dx. () (x + x + ) As i the previous examples, we wish to fid a recurrece relatio for the sequece (I ), the a closed form for the geeral term, if possible. We perform a itegratio by parts; let whece It follows that u(x) = u (x) = (x + x + ) ad v(x) = x, (x + ) (x + x + ) + ad v (x) =. [ x (x + x + ) ] + = + x(x + ) dx. (x + x + ) + }{{} =T x(x + ) dx (x + x + ) + I order to compute K, we decompose the itegrad ito partial fractios: x(x + ) x R, (x + x + ) = x + (x + x + ) + (x + x + ) + + (x + x + ) = x + (x + x + ) + (x + x + ) + + (x + x + ). Thus, T = = [ ( ] (x + x + ) I + + I ) I + + I. By re-arragig the terms, we obtai the followig relatio of recurrece: I + = ( ) ( ) + I. () 6

We first compute the itegral I : I = x + x + dx = ( x + ) + 4 dx = 4 [ 4 ( ) ] x + dx. + Usig the substitutio t = (/ )(x + /), we obtai: I = / t + dt = ( arcta arcta ) = π 9. (4) From Equatios () ad (4) follows that I is give by a relatio of the form a + b π (5) where a ad b are ratioal umbers. We study separately the sequeces (a ) ad (b ). Cosider b first: ( ) b + = b = ( ) = ( ) = =... ( ) = b b 5 b ( )( )( 5)... ( )( )... b. Isertig suitable factors ito the umerator, ad dividig out by the same factors, we obtai a closed factorial form for b + : b + = ( ) ()! (!) b = ()! (!) b = ()! + (!). (6) Note that ()! (!) = ( ). The iterested reader will fid cocrete occureces of these umbers (special paths i graphs, etc.) i Sloae s ecylopedia, sequece A984. Aother represetatio ca be give for the sequece (b ), usig the double factorial (see Sloae s ecyclopedia, A47 ad [9]). We have N, b = ( )!! + ( )!. (7) 7

A closed form for a is harder to derive. From Equatio (), we derive the followig recurrece relatio for a : a + = ( ) ( ) + a. (8) By Equatio (4), a =, whece the sequece (a ) is well defied by the above relatio. Let s ow use a telescopic process: a + = ( ) ( ) + a = ( ) [ ( ) ] ( ) + ( ) ( ) + ( ) a = ( ) + ( ) ( ) ( ) ( ) ( )( ) + a ( ) = ( ) + ( ) ( ) ( ) ( ) [ ( ) ] ( )( ) + ( ) ( ) ( 5) + ( ) a =.... Iteratios are eeded util a is reached, because a = a =. Fially, the followig formula is derived: a + = ( ) + k ( k ( )( )... ( k + ) ). ( )( )... ( k + ) k= The ratioal fractio o the right ca be tured ito a closed factorial formula. Shiftig the idex + to, we obtai a = ( ) ( ) + ( + k ) k= (( ))! ( k )! ( ) ( k )!. (9) ( )! A formula ivolvig double factorials looks a little more compact (see Sloae s sequece A47 ad [9]): a = ( ) ( ) + I coclusio, we have k ( + k ) k= Propositio. For ay o-egative iteger, dx (x + x + ) = a + b π, 8 ( )!! ( k )! ( k )!! ( )!. ()

with a = ad b = ( ) ( ) + ( )!! + ( )!. k ( + k ) k= ( )!! ( k )! ( k )!! ( )!. Extesios From the results above, the two related parametric itegrals J ad K ca be computed: We have i.e., I + J = J = = = ( ) + x (x + x + ) dx [ (x + x + ) ( ) +, ] ( ) I. () A expressio of J as a fuctio of is obtaied by substitutio. A closed form for K is obtaied by substitutio, accordig to the followig remark: I + J + K = 4 Ackowledgemets + x + x (x + x + ) dx = (x + x + ) dx = I. () The author wishes to thak the referee for his remarks ad appreciatios, ad the editor for his care, icludig log-distace phoe calls. Refereces [] Th. Daa-Picard, Explicit closed forms for parametric itegrals, Iterat. J. Math. Educ. i Sciece ad Techology 5 (4), 456 467. [] Th. Daa-Picard, Parametric itegrals ad Catala umbers, Iterat. J. Math. Educ. i Sciece ad Techology 6 (5), 4 44. [] Th. Daa-Picard, Sequeces of defiite itegrals, preprit, 4. 9

[4] P. Glaister, Factorial sums, Iterat. J. Math. Educ. i Sciece ad Techology 4 (), 5 57. [5] H. Johsto ad J. Mathews, Calculus, Addiso-Wesley,. [6] B. Sury, T. Wag ad F.-Z. Zhao, Idetities ivolvig reciprocal of biomial coefficiets J. Iteger Sequeces 7 (4), Article 4..8. [7] N. J. A. Sloae, The O-Lie Ecyclopedia of Iteger Sequeces. [8] I. M. Viogradov, Elemets of Number Theory, 5th rev. ed., Dover, New York, 954. [9] E. W. Weisstei, Double Factorial, MathWorld. [] A. David Wusch, Complex Variables with Applicatios, d editio, Addiso-Wesley, Readig, Massachussetts, 994. Mathematics Subject Classificatio: Primary 5A; Secodary 6A. Keywords: parametric itegrals, double factorials, combiatorics. (Cocered with sequeces A984 ad A47.) Received April 9 5; revised versio received September 9 5. Published i Joural of Iteger Sequeces, September 9 5. Retur to Joural of Iteger Sequeces home page.