arxiv: v3 [math.nt] 24 Dec 2017

Size: px
Start display at page:

Download "arxiv: v3 [math.nt] 24 Dec 2017"

Transcription

1 DOUGALL S 5 F SUM AND THE WZ-ALGORITHM Abstract. We show how to prove the examples of a paper by Chu ad Zhag usig the WZ-algorithm. arxiv:6.085v [math.nt] Dec 07 Keywords. Geeralized hypergeometric series; Dougall s sum; WZ-algorithm; Ramaujatype series; Evaluatio of costats. Mathematics Subject Classificatio. C0; F0; Y60. Itroductio Chu ad Zhag had the good idea of acceleratig the followig Dougall s sum [], which is coverget for Re+a b c d e > 0: b k c k d k e k +a b k +a c k +a d k +a e k a+k, usig may recurrece relatios patters. Their paper has iterestig formulas ad may ice examples. We show that the Wilf-Zeilberger algorithm ca do it automatically [], ad give four examples correspodig to Examples, 5, 50 ad 5 of that paper. Note that Dougall s sum i [] has two wrog sigs ad observe that it is symmetric i b, c, d ad e that is, these parameters are iterchageable. We will use the followig otatio: Aa,b,c,d,e,k = The Dougall s sum is If e the we have the sum where b k c k d k e k +a b k +a c k +a d k +a e k a+k. Ωa,b,c,d,e = Φa,b,c,d = Aa,b,c,d,e,k. Ba,b,c,d,k Ba,b,c,d,k = k b k c k d k a+k. +a b k +a c k +a d k This itroductio is short but the iterested reader ca also see the itroductio ad the refereces of [].

2 . The WZ-algorithm as a black box LetF,kbehypergeometriciadk,thatisafuctiosuchthatF+,k/F,k ad F,k +/F,k are ratioal fuctios. The, we ca use the Zeilberger s Maple package SumTools[Hypergeometric];. The output of ZeilbergerF,k,,k,N[]; is a operator ON of the followig form ON = P 0 +P N +P N + +P m N m, where P 0, P,...,P m are polyomials of, ad N is a operator which icreases iuity, thatisnf,k = F+,k. TheoutputofZeilbergerF,k,,k,N[]; gives a fuctio G,k such that ONF,k = G,k + G,k. If the operator ON is just N, the oe has F+,k F,k = G,k + G,k, adwesaythatf,gisawz-pairwilf-zeilberger. H. WilfadD.Zeilberger proved i a semial paper [] for which they received the Steele Prize, that i this case there exists a ratioal fuctio R,k the so called certificate, such that G,k = R,kF,k; relatio that is valid for all values of ad k oce we have simplified the product. Whe the operator is ot exactly N but is of degree, the is very easy to trasform the fuctio ito aother oe with output equal to N. The iterestig fact is that this is always the case for the fuctios U, k costructed from the fuctios iside the Dougall s sum i the way we show i the examples. That is, with idepedece of the recurrece patter that oe is takig, the operator has always degree equal to. WZ-pairs are gems because of their iterestig properties. For example, H. Wilf ad D. Zeilberger, summig both sides of for 0, proved that G,k + = G,k F0,k+ lim F,k, i case that the summatio is coverget. If the above limit is equal to 0, oe has G,k = F0,k+ G,k +, ad from it, we get the followig list of idetities: G,0 = F0,0+ G, = F0,+ G, = F0,+ The, from this ifiite list, we get G,0 =. G,, G,, G,, F0,k+ lim G,k,

3 DOUGALL S 5F SUM AND THE WZ-ALGORITHM whe both sides are coverget. If the covergece of the series is uiform the we ca go further ad commute the limit with the series.. Examples I this sectio we prove the Examples, 5, 50 ad 5 of the paper [] usig methods based o the WZ-algorithm, but we ca derive all the other examples of that paper usig the same kid of WZ-techiques. Example. It accelerates Ω,,,, = 7 ζ, see [, Theorem 5], usig the recurrece relatio [,0,,,], see [, Lemma ]. To do it with the WZ-method we cosider the fuctio U,k = A +, +0,+,+,+,k, ad use the Maple package withsumtools[hypergeometric]. We see that the output of ZeilbergerU,k,,k,N[] is equal to N This output idicates that if F,k = U,k = U,k the the output of ZeilbergerF,k,,k,N[] is equal to N Observe that 0/78 = 6/. Hece, there is a fuctio G,k, such that F,G is a WZpair. Writig simplifyzeilbergerf,k,,k,n[]/f,k we get a ratioal fuctio R,k such that G,k = R,kF,k. I additio, we see that R,0 = , U,0 = +. As the limit of F,k as is equal to 0, we ca use the idetity : G,0 = F0,k+ lim G,k. We ca easily check that i this example the limit commutes with the summatio ad is equal to zero. Therefore, we have G,0 = F0,k = Ω,,,, = 7 ζ. Hece 6 G,0 = which is the formula of [, Example ]. 5, = 6ζ,

4 Example 5. This example uses the same recurrece relatio, that is [,0,,,], see [, Lemma ] ad our fial remark. We cosider the fuctio U,k = A +, +0, +, +, +,k. The, proceedig as i the previous example, we obtai F,k = U,k 6, 5 ad the ratioal fuctio R,k such that G,k = R,kF,k. I additio, we get We see that F0,k = R,0 = , U,0 = Therefore, see : G,0 = { 0 A,,,, },k = 0, ad Ω,,,, =. F0,k+ lim G,k = lim G,k, ad we ca check that the limit commutes with the summatio, ad i additio the limit of G,k as k is zero for 0. Hece k k + k + G,0 = lim G0,k = lim = k k + k + π. That is = 6 5 π, which is the formula of [, Example 5]. We will fially deduce that this example accelerates Ω,,, 5, 5. For it observe that if F,k,G,k is a WZ-pair the F+,k,G+,k is also a WZ-pair. Hece G+,0 = F,k+ lim G+,k. As the above limit is equal to zero, we obtai π = G,0 = G0,0+ G+,0 = G0,0+ = Ω,,, 5, 5, ad from it, we deduce that 7 Ω,,, 5, 5 = 6 0 9π, F,k

5 DOUGALL S 5F SUM AND THE WZ-ALGORITHM 5 which is a kow result because Maple also gives the exact value of this Dougall s sum. Example 50. It accelerates Φ,,, = G Catala costat, see [, Theorem 5], usig the recurrece relatio [,0,,], see [, Lemma ]. To do it with the WZ-method we cosider the fuctio U,k = B +, +0,+,+,k, The, with the Wilf-Zeilberger s algorithm, we obtai F,k = U,k = 6 U,k , ad the ratioal fuctio R,k such that G,k = R,kF,k. I additio, we get R,0 = + 5+6, U,0 = +, ad, see : G,0 = F0,k = Φ,,, = G. Hece 0 G,0 = which is the formula i [, Example 50] = 0G, Example 5. This example uses the recurrece relatio [,,,,], see [, Lemma 5]. From the fuctio U,k = A +, +, +, +,,k, we obtai F,k = U,k 5, 6 ad the ratioal fuctio R,k such that G,k = R,kF,k. I additio, we get R,0 = , U,0 = +, ad, see : G0,k = k k The, we use the Wilf-Zeilberger s idetity : G,k + = k + k +. G,k F0,k+ lim F,k. ButF0,kadthelimitofF,kas areequaltozeroithisexample. Therefore, we have G,k + = G,k.

6 6 I additio, we ca prove that Carlso s Theorem holds here. Hece G,k = costat k C. To determie the costat, we write G,k = lim G,k = lim G0,k = k k π, because the limit commutes with the summatio ad is equal to 0 whe 0. Hece G,0 = = 8 6 π, which is the formula [, Example 5]. Remark. Some of the examples i [], like the Example 5, have +a b c d e 0, ad the Ωa,b,c,d,e is ot defied. Hece the left had side of the formulas i the theorems of [] has o sese i these cases ad variats of the theorems would be eeded. I this paper we have show that the Wilf-Zeilberger s techiques ca maage all the situatios. Refereces [] Chu, W., Zhag, W.: Acceleratig Dougall s 5 F -sum ad ifiite series ivolvig π, Math. Comp [] Petkov sek, M., Wilf, H., Zeilberger, D.: A=B, A.K. Peters Ltd. 996 [] Wilf, H., Zeilberger, D.: Ratioal fuctios certify combiatorial idetities, Joural A.M.S., 990. Departmet of Mathematics, Uiversity of Zaragoza, Zaragoza, SPAIN address: jguillera@gmail.com

Sequences of Definite Integrals, Factorials and Double Factorials

Sequences of Definite Integrals, Factorials and Double Factorials 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

More information

arxiv: v1 [math.nt] 28 Apr 2014

arxiv: v1 [math.nt] 28 Apr 2014 Proof of a supercogruece cojectured by Z.-H. Su Victor J. W. Guo Departmet of Mathematics, Shaghai Key Laboratory of PMMP, East Chia Normal Uiversity, 500 Dogchua Rd., Shaghai 0041, People s Republic of

More information

A Challenging Test For Convergence Accelerators: Summation Of A Series With A Special Sign Pattern

A Challenging Test For Convergence Accelerators: Summation Of A Series With A Special Sign Pattern Applied Mathematics E-Notes, 6(006), 5-34 c ISSN 1607-510 Available free at mirror sites of http://www.math.thu.edu.tw/ ame/ A Challegig Test For Covergece Accelerators: Summatio Of A Series With A Special

More information

Sigma notation. 2.1 Introduction

Sigma notation. 2.1 Introduction Sigma otatio. Itroductio We use sigma otatio to idicate the summatio process whe we have several (or ifiitely may) terms to add up. You may have see sigma otatio i earlier courses. It is used to idicate

More information

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4. 4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad

More information

Factors of sums and alternating sums involving binomial coefficients and powers of integers

Factors of sums and alternating sums involving binomial coefficients and powers of integers Factors of sums ad alteratig sums ivolvig biomial coefficiets ad powers of itegers Victor J. W. Guo 1 ad Jiag Zeg 2 1 Departmet of Mathematics East Chia Normal Uiversity Shaghai 200062 People s Republic

More information

Subject: Differential Equations & Mathematical Modeling-III

Subject: Differential Equations & Mathematical Modeling-III Power Series Solutios of Differetial Equatios about Sigular poits Subject: Differetial Equatios & Mathematical Modelig-III Lesso: Power series solutios of differetial equatios about Sigular poits Lesso

More information

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 +

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 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 Calculus II Basic Convergence Tests for Series MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real

More information

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

Series with Central Binomial Coefficients, Catalan Numbers, and Harmonic Numbers 3 47 6 3 Joural of Iteger Sequeces, Vol. 5 (0), Article..7 Series with Cetral Biomial Coefficiets, Catala Numbers, ad Harmoic Numbers Khristo N. Boyadzhiev Departmet of Mathematics ad Statistics Ohio Norther

More information

Some Hankel determinants with nice evaluations. Johann Cigler Talk at the occasion of Peter Paule s 60 th birthday

Some Hankel determinants with nice evaluations. Johann Cigler Talk at the occasion of Peter Paule s 60 th birthday Some Hakel determiats with ice evaluatios Joha Cigler Talk at the occasio of Peter Paule s 6 th birthday Itroductio For each we cosider the Hakel determiat H ( a ) + = det. i j i, j= We are iterested i

More information

-ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION

-ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION NEW NEWTON-TYPE METHOD WITH k -ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION R. Thukral Padé Research Cetre, 39 Deaswood Hill, Leeds West Yorkshire, LS7 JS, ENGLAND ABSTRACT The objective

More information

The Gamma function Michael Taylor. Abstract. This material is excerpted from 18 and Appendix J of [T].

The Gamma function Michael Taylor. Abstract. This material is excerpted from 18 and Appendix J of [T]. The Gamma fuctio Michael Taylor Abstract. This material is excerpted from 8 ad Appedix J of [T]. The Gamma fuctio has bee previewed i 5.7 5.8, arisig i the computatio of a atural Laplace trasform: 8. ft

More information

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

Once we have a sequence of numbers, the next thing to do is to sum them up. Given a sequence (a n ) n=1 . Ifiite Series Oce we have a sequece of umbers, the ext thig to do is to sum them up. Give a sequece a be a sequece: ca we give a sesible meaig to the followig expressio? a = a a a a While summig ifiitely

More information

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

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

More information

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

1. Introduction. Notice that we have taken the terms of the harmonic series, and subtracted them from 06/5/00 EAANGING TEM O A HAMONIC-LIKE EIE Mathematics ad Computer Educatio, 35(00), pp 36-39 Thomas J Osler Mathematics Departmet owa Uiversity Glassboro, NJ 0808 osler@rowaedu Itroductio The commutative

More information

Harmonic Number Identities Via Euler s Transform

Harmonic Number Identities Via Euler s Transform 1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 12 2009), Article 09.6.1 Harmoic Number Idetities Via Euler s Trasform Khristo N. Boyadzhiev Departmet of Mathematics Ohio Norther Uiversity Ada, Ohio 45810

More information

On Generalized Fibonacci Numbers

On Generalized Fibonacci Numbers Applied Mathematical Scieces, Vol. 9, 215, o. 73, 3611-3622 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.215.5299 O Geeralized Fiboacci Numbers Jerico B. Bacai ad Julius Fergy T. Rabago Departmet

More information

General Properties Involving Reciprocals of Binomial Coefficients

General Properties Involving Reciprocals of Binomial Coefficients 3 47 6 3 Joural of Iteger Sequeces, Vol. 9 006, Article 06.4.5 Geeral Properties Ivolvig Reciprocals of Biomial Coefficiets Athoy Sofo School of Computer Sciece ad Mathematics Victoria Uiversity P. O.

More information

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece

More information

GENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION

GENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION J Korea Math Soc 44 (2007), No 2, pp 487 498 GENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION Gi-Sag Cheo ad Moawwad E A El-Miawy Reprited from the Joural of the Korea Mathematical

More information

SOME NEW IDENTITIES INVOLVING π,

SOME NEW IDENTITIES INVOLVING π, SOME NEW IDENTITIES INVOLVING π, HENG HUAT CHAN π AND π. Itroductio The umber π, as we all ow, is defied to be the legth of a circle of diameter. The first few estimates of π were 3 Egypt aroud 9 B.C.,

More information

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

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations ECE-S352 Itroductio to Digital Sigal Processig Lecture 3A Direct Solutio of Differece Equatios Discrete Time Systems Described by Differece Equatios Uit impulse (sample) respose h() of a DT system allows

More information

The Riemann Zeta Function

The Riemann Zeta Function Physics 6A Witer 6 The Riema Zeta Fuctio I this ote, I will sketch some of the mai properties of the Riema zeta fuctio, ζ(x). For x >, we defie ζ(x) =, x >. () x = For x, this sum diverges. However, we

More information

9.3 Power Series: Taylor & Maclaurin Series

9.3 Power Series: Taylor & Maclaurin Series 9.3 Power Series: Taylor & Maclauri Series If is a variable, the a ifiite series of the form 0 is called a power series (cetered at 0 ). a a a a a 0 1 0 is a power series cetered at a c a a c a c a c 0

More information

Applied Mathematics Letters. On the properties of Lucas numbers with binomial coefficients

Applied Mathematics Letters. On the properties of Lucas numbers with binomial coefficients Applied Mathematics Letters 3 (1 68 7 Cotets lists available at ScieceDirect Applied Mathematics Letters joural homepage: wwwelseviercom/locate/aml O the properties of Lucas umbers with biomial coefficiets

More information

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

Mathematics review for CSCI 303 Spring Department of Computer Science College of William & Mary Robert Michael Lewis Mathematics review for CSCI 303 Sprig 019 Departmet of Computer Sciece College of William & Mary Robert Michael Lewis Copyright 018 019 Robert Michael Lewis Versio geerated: 13 : 00 Jauary 17, 019 Cotets

More information

Math 2784 (or 2794W) University of Connecticut

Math 2784 (or 2794W) University of Connecticut ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really

More information

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity

More information

Automated Proofs for Some Stirling Number Identities

Automated Proofs for Some Stirling Number Identities Autoated Proofs for Soe Stirlig Nuber Idetities Mauel Kauers ad Carste Scheider Research Istitute for Sybolic Coputatio Johaes Kepler Uiversity Altebergerstraße 69 A4040 Liz, Austria Subitted: Sep 1, 2007;

More information

SOME TRIBONACCI IDENTITIES

SOME TRIBONACCI IDENTITIES Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece

More information

A Proof of Birkhoff s Ergodic Theorem

A Proof of Birkhoff s Ergodic Theorem A Proof of Birkhoff s Ergodic Theorem Joseph Hora September 2, 205 Itroductio I Fall 203, I was learig the basics of ergodic theory, ad I came across this theorem. Oe of my supervisors, Athoy Quas, showed

More information

On a class of convergent sequences defined by integrals 1

On a class of convergent sequences defined by integrals 1 Geeral Mathematics Vol. 4, No. 2 (26, 43 54 O a class of coverget sequeces defied by itegrals Dori Adrica ad Mihai Piticari Abstract The mai result shows that if g : [, ] R is a cotiuous fuctio such that

More information

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

Interesting Series Associated with Central Binomial Coefficients, Catalan Numbers and Harmonic Numbers 3 47 6 3 Joural of Iteger Sequeces Vol. 9 06 Article 6.. Iterestig Series Associated with Cetral Biomial Coefficiets Catala Numbers ad Harmoic Numbers Hogwei Che Departmet of Mathematics Christopher Newport

More information

BESSEL EQUATION and BESSEL FUNCTIONS

BESSEL EQUATION and BESSEL FUNCTIONS BESSEL EQUATION ad BESSEL FUNCTIONS Bessel s Equatio Summary of Bessel Fuctios d y dy y d + d + =. If is a iteger, the two idepedet solutios of Bessel s Equatio are J J, Bessel fuctio of the first kid,

More information

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

Regent College Maths Department. Further Pure 1. Proof by Induction Reget College Maths Departmet Further Pure Proof by Iductio Further Pure Proof by Mathematical Iductio Page Further Pure Proof by iductio The Edexcel syllabus says that cadidates should be able to: (a)

More information

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

The Poisson Summation Formula and an Application to Number Theory Jason Payne Math 248- Introduction Harmonic Analysis, February 18, 2010 The Poisso Summatio Formula ad a Applicatio to Number Theory Jaso Paye Math 48- Itroductio Harmoic Aalysis, February 8, This talk will closely follow []; however some material has bee adapted to a slightly

More information

ON POINTWISE BINOMIAL APPROXIMATION

ON POINTWISE BINOMIAL APPROXIMATION Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece

More information

Journal of Ramanujan Mathematical Society, Vol. 24, No. 2 (2009)

Journal of Ramanujan Mathematical Society, Vol. 24, No. 2 (2009) Joural of Ramaua Mathematical Society, Vol. 4, No. (009) 199-09. IWASAWA λ-invariants AND Γ-TRANSFORMS Aupam Saikia 1 ad Rupam Barma Abstract. I this paper we study a relatio betwee the λ-ivariats of a

More information

Are the following series absolutely convergent? n=1. n 3. n=1 n. ( 1) n. n=1 n=1

Are the following series absolutely convergent? n=1. n 3. n=1 n. ( 1) n. n=1 n=1 Absolute covergece Defiitio A series P a is called absolutely coverget if the series of absolute values P a is coverget. If the terms of the series a are positive, absolute covergece is the same as covergece.

More information

A CONNECTION BETWEEN π AND φ. 1. Introduction. 10n n 2

A CONNECTION BETWEEN π AND φ. 1. Introduction. 10n n 2 A CONNECTION BETWEEN π AND φ MICHAEL D. HIRSCHHORN Abstract. We fid a expressio for π as a limit ivolvig the golde ratio, φ. We prove that +k k φ+ π 4. Itroductio 0 + 3 0 7 83 0 3 as, where φ is the golde

More information

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

The log-behavior of n p(n) and n p(n)/n Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity

More information

Ma 530 Introduction to Power Series

Ma 530 Introduction to Power Series Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power

More information

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

k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)

More information

IRRATIONALITY MEASURES, IRRATIONALITY BASES, AND A THEOREM OF JARNÍK 1. INTRODUCTION

IRRATIONALITY MEASURES, IRRATIONALITY BASES, AND A THEOREM OF JARNÍK 1. INTRODUCTION IRRATIONALITY MEASURES IRRATIONALITY BASES AND A THEOREM OF JARNÍK JONATHAN SONDOW ABSTRACT. We recall that the irratioality expoet µα ( ) of a irratioal umber α is defied usig the irratioality measure

More information

SOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1.

SOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1. SOLUTIONS TO EXAM 3 Problem Fid the sum of the followig series 2 + ( ) 5 5 2 5 3 25 2 2 This series diverges Solutio: Note that this defies two coverget geometric series with respective radii r 2/5 < ad

More information

On Summability Factors for N, p n k

On Summability Factors for N, p n k Advaces i Dyamical Systems ad Applicatios. ISSN 0973-532 Volume Number 2006, pp. 79 89 c Research Idia Publicatios http://www.ripublicatio.com/adsa.htm O Summability Factors for N, p B.E. Rhoades Departmet

More information

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

Evaluation of Some Non-trivial Integrals from Finite Products and Sums Turkish Joural of Aalysis umber Theory 6 Vol. o. 6 7-76 Available olie at http://pubs.sciepub.com/tjat//6/5 Sciece Educatio Publishig DOI:.69/tjat--6-5 Evaluatio of Some o-trivial Itegrals from Fiite Products

More information

Math 155 (Lecture 3)

Math 155 (Lecture 3) Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,

More information

CHAPTER 10 INFINITE SEQUENCES AND SERIES

CHAPTER 10 INFINITE SEQUENCES AND SERIES CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece

More information

A 2nTH ORDER LINEAR DIFFERENCE EQUATION

A 2nTH ORDER LINEAR DIFFERENCE EQUATION A 2TH ORDER LINEAR DIFFERENCE EQUATION Doug Aderso Departmet of Mathematics ad Computer Sciece, Cocordia College Moorhead, MN 56562, USA ABSTRACT: We give a formulatio of geeralized zeros ad (, )-discojugacy

More information

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

P. Z. Chinn Department of Mathematics, Humboldt State University, Arcata, CA RISES, LEVELS, DROPS AND + SIGNS IN COMPOSITIONS: EXTENSIONS OF A PAPER BY ALLADI AND HOGGATT S. Heubach Departmet of Mathematics, Califoria State Uiversity Los Ageles 55 State Uiversity Drive, Los Ageles,

More information

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

Roger Apéry's proof that zeta(3) is irrational Cliff Bott cliffbott@hotmail.com 11 October 2011 Roger Apéry's proof that zeta(3) is irratioal Roger Apéry developed a method for searchig for cotiued fractio represetatios of umbers that have a form such

More information

CERTAIN GENERAL BINOMIAL-FIBONACCI SUMS

CERTAIN GENERAL BINOMIAL-FIBONACCI SUMS CERTAIN GENERAL BINOMIAL-FIBONACCI SUMS J. W. LAYMAN Virgiia Polytechic Istitute State Uiversity, Blacksburg, Virgiia Numerous writers appear to have bee fasciated by the may iterestig summatio idetitites

More information

REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS

REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS LIVIU I. NICOLAESCU ABSTRACT. We ivestigate the geeralized covergece ad sums of series of the form P at P (x, where P R[x], a R,, ad T : R[x] R[x]

More information

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

De la Vallée Poussin Summability, the Combinatorial Sum 2n 1 J o u r a l of Mathematics ad Applicatios JMA No 40, pp 5-20 (2017 De la Vallée Poussi Summability, the Combiatorial Sum 1 ( 2 ad the de la Vallée Poussi Meas Expasio Ziad S. Ali Abstract: I this paper

More information

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

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet

More information

Math 116 Practice for Exam 3

Math 116 Practice for Exam 3 Math 6 Practice for Eam 3 Geerated April 4, 26 Name: SOLUTIONS Istructor: Sectio Number:. This eam has questios. Note that the problems are ot of equal difficulty, so you may wat to skip over ad retur

More information

Infinite Products Associated with Counting Blocks in Binary Strings

Infinite Products Associated with Counting Blocks in Binary Strings Ifiite Products Associated with Coutig Blocks i Biary Strigs J.-P. Allouche U. A. 226, Mathématiques et Iformatique J. O. Shallit Departmet of Computer Sciece Uiversité de Bordeaux Uiversity of Chicago

More information

Bijective Proofs of Gould s and Rothe s Identities

Bijective Proofs of Gould s and Rothe s Identities ESI The Erwi Schrödiger Iteratioal Boltzmagasse 9 Istitute for Mathematical Physics A-1090 Wie, Austria Bijective Proofs of Gould s ad Rothe s Idetities Victor J. W. Guo Viea, Preprit ESI 2072 (2008 November

More information

Some identities involving Fibonacci, Lucas polynomials and their applications

Some identities involving Fibonacci, Lucas polynomials and their applications Bull. Math. Soc. Sci. Math. Roumaie Tome 55103 No. 1, 2012, 95 103 Some idetities ivolvig Fiboacci, Lucas polyomials ad their applicatios by Wag Tigtig ad Zhag Wepeg Abstract The mai purpose of this paper

More information

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

A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca Idia J Pure Appl Math 45): 75-89 February 204 c Idia Natioal Sciece Academy A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS Mircea Merca Departmet of Mathematics Uiversity

More information

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014. Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the

More information

Random Matrices with Blocks of Intermediate Scale Strongly Correlated Band Matrices

Random Matrices with Blocks of Intermediate Scale Strongly Correlated Band Matrices Radom Matrices with Blocks of Itermediate Scale Strogly Correlated Bad Matrices Jiayi Tog Advisor: Dr. Todd Kemp May 30, 07 Departmet of Mathematics Uiversity of Califoria, Sa Diego Cotets Itroductio Notatio

More information

Some families of generating functions for the multiple orthogonal polynomials associated with modified Bessel K-functions

Some families of generating functions for the multiple orthogonal polynomials associated with modified Bessel K-functions J. Math. Aal. Appl. 297 2004 186 193 www.elsevier.com/locate/jmaa Some families of geeratig fuctios for the multiple orthogoal polyomials associated with modified Bessel K-fuctios M.A. Özarsla, A. Altı

More information

ON SOME TRIGONOMETRIC POWER SUMS

ON SOME TRIGONOMETRIC POWER SUMS IJMMS 0: 2002 185 191 PII. S016117120200771 http://ijmms.hidawi.com Hidawi Publishig Corp. ON SOME TRIGONOMETRIC POWER SUMS HONGWEI CHEN Received 17 Jue 2001 Usig the geeratig fuctio method, the closed

More information

UPPER ESTIMATE FOR GENERAL COMPLEX BASKAKOV SZÁSZ OPERATOR. 1. Introduction

UPPER ESTIMATE FOR GENERAL COMPLEX BASKAKOV SZÁSZ OPERATOR. 1. Introduction Joural of Classical Aalysis Volume 7, Number 1 2015, 17 23 doi:10.7153/jca-07-02 UPPER ESTIMATE FOR GENERAL COMPLEX BASKAKOV SZÁSZ OPERATOR VIJAY GUPTA AND GANCHO TACHEV Abstract. I the preset article,

More information

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

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series

More information

INFINITE SEQUENCES AND SERIES

INFINITE SEQUENCES AND SERIES 11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS

More information

Sequences, Series, and All That

Sequences, Series, and All That Chapter Te Sequeces, Series, ad All That. Itroductio Suppose we wat to compute a approximatio of the umber e by usig the Taylor polyomial p for f ( x) = e x at a =. This polyomial is easily see to be 3

More information

Some sufficient conditions of a given. series with rational terms converging to an irrational number or a transcdental number

Some sufficient conditions of a given. series with rational terms converging to an irrational number or a transcdental number Some sufficiet coditios of a give arxiv:0807.376v2 [math.nt] 8 Jul 2008 series with ratioal terms covergig to a irratioal umber or a trascdetal umber Yu Gao,Jiig Gao Shaghai Putuo college, Shaghai Jiaotog

More information

Please do NOT write in this box. Multiple Choice. Total

Please do NOT write in this box. Multiple Choice. Total Istructor: Math 0560, Worksheet Alteratig Series Jauary, 3000 For realistic exam practice solve these problems without lookig at your book ad without usig a calculator. Multiple choice questios should

More information

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

Calculus 2 - D. Yuen Final Exam Review (Version 11/22/2017. Please report any possible typos.) Calculus - D Yue Fial Eam Review (Versio //7 Please report ay possible typos) NOTE: The review otes are oly o topics ot covered o previous eams See previous review sheets for summary of previous topics

More information

Topics. Homework Problems. MATH 301 Introduction to Analysis Chapter Four Sequences. 1. Definition of convergence of sequences.

Topics. Homework Problems. MATH 301 Introduction to Analysis Chapter Four Sequences. 1. Definition of convergence of sequences. MATH 301 Itroductio to Aalysis Chapter Four Sequeces Topics 1. Defiitio of covergece of sequeces. 2. Fidig ad provig the limit of sequeces. 3. Bouded covergece theorem: Theorem 4.1.8. 4. Theorems 4.1.13

More information

Chapter 4. Fourier Series

Chapter 4. Fourier Series Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,

More information

Subject: Differential Equations & Mathematical Modeling -III. Lesson: Power series solutions of Differential Equations. about ordinary points

Subject: Differential Equations & Mathematical Modeling -III. Lesson: Power series solutions of Differential Equations. about ordinary points Power series solutio of Differetial equatios about ordiary poits Subject: Differetial Equatios & Mathematical Modelig -III Lesso: Power series solutios of Differetial Equatios about ordiary poits Lesso

More information

The value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng

The value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng The value of Baach limits o a certai sequece of all ratioal umbers i the iterval 0, Bao Qi Feg Departmet of Mathematical Scieces, Ket State Uiversity, Tuscarawas, 330 Uiversity Dr. NE, New Philadelphia,

More information

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

PAijpam.eu ON DERIVATION OF RATIONAL SOLUTIONS OF BABBAGE S FUNCTIONAL EQUATION Iteratioal Joural of Pure ad Applied Mathematics Volume 94 No. 204, 9-20 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/0.2732/ijpam.v94i.2 PAijpam.eu

More information

Recurrence Relations

Recurrence Relations Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The

More information

11.6 Absolute Convrg. (Ratio & Root Tests) & 11.7 Strategy for Testing Series

11.6 Absolute Convrg. (Ratio & Root Tests) & 11.7 Strategy for Testing Series 11.6 Absolute Covrg. (Ratio & Root Tests) & 11.7 Strategy for Testig Series http://screecast.com/t/ri3unwu84 Give ay series Σ a, we ca cosider the correspodig series 1 a a a a 1 2 3 whose terms are the

More information

Math 113, Calculus II Winter 2007 Final Exam Solutions

Math 113, Calculus II Winter 2007 Final Exam Solutions Math, Calculus II Witer 7 Fial Exam Solutios (5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute x x + dx The check your aswer usig the Evaluatio Theorem Solutio: I this

More information

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

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

More information

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

#A51 INTEGERS 14 (2014) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES #A5 INTEGERS 4 (24) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES Kohtaro Imatomi Graduate School of Mathematics, Kyushu Uiversity, Nishi-ku, Fukuoka, Japa k-imatomi@math.kyushu-u.ac.p

More information

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i

More information

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

Created by T. Madas SERIES. Created by T. Madas SERIES SUMMATIONS BY STANDARD RESULTS Questio (**) Use stadard results o summatios to fid the value of 48 ( r )( 3r ). 36 FP-B, 66638 Questio (**+) Fid, i fully simplified factorized form, a expressio

More information

Section 11.8: Power Series

Section 11.8: Power Series Sectio 11.8: Power Series 1. Power Series I this sectio, we cosider geeralizig the cocept of a series. Recall that a series is a ifiite sum of umbers a. We ca talk about whether or ot it coverges ad i

More information

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense, 3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [

More information

Solutions to Homework 1

Solutions to Homework 1 Solutios to Homework MATH 36. Describe geometrically the sets of poits z i the complex plae defied by the followig relatios /z = z () Re(az + b) >, where a, b (2) Im(z) = c, with c (3) () = = z z = z 2.

More information

Random Models. Tusheng Zhang. February 14, 2013

Random Models. Tusheng Zhang. February 14, 2013 Radom Models Tusheg Zhag February 14, 013 1 Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the

More information

Simple proofs of Bressoud s and Schur s polynomial versions of the. Rogers-Ramanujan identities. Johann Cigler

Simple proofs of Bressoud s and Schur s polynomial versions of the. Rogers-Ramanujan identities. Johann Cigler Simple proofs of Bressoud s ad Schur s polyomial versios of the Rogers-Ramaua idetities Joha Cigler Faultät für Mathemati Uiversität Wie A-090 Wie, Nordbergstraße 5 Joha Cigler@uivieacat Abstract We give

More information

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

AMS Mathematics Subject Classification : 40A05, 40A99, 42A10. Key words and phrases : Harmonic series, Fourier series. 1. 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.

More information

Linear recurrence sequences and periodicity of multidimensional continued fractions

Linear recurrence sequences and periodicity of multidimensional continued fractions arxiv:1712.08810v1 [math.nt] 23 Dec 2017 Liear recurrece sequeces ad periodicity of multidimesioal cotiued fractios Nadir Murru Departmet of Mathematics Uiversity of Turi 10123 Turi, Italy E-mail: adir.murru@uito.it

More information

Polynomial Functions and Their Graphs

Polynomial Functions and Their Graphs Polyomial Fuctios ad Their Graphs I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively

More information

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

Physics 116A Solutions to Homework Set #1 Winter Boas, problem Use equation 1.8 to find a fraction describing Physics 6A Solutios to Homework Set # Witer 0. Boas, problem. 8 Use equatio.8 to fid a fractio describig 0.694444444... Start with the formula S = a, ad otice that we ca remove ay umber of r fiite decimals

More information

MATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and

MATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and MATH01 Real Aalysis (2008 Fall) Tutorial Note #7 Sequece ad Series of fuctio 1: Poitwise Covergece ad Uiform Covergece Part I: Poitwise Covergece Defiitio of poitwise covergece: A sequece of fuctios f

More information

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

Euler-type formulas. Badih Ghusayni. Department of Mathematics Faculty of Science-1 Lebanese University Hadath, Lebanon Iteratioal Joural of Mathematics ad Computer Sciece, 7(), o., 85 9 M CS Euler-type formulas Badih Ghusayi Departmet of Mathematics Faculty of Sciece- Lebaese Uiversity Hadath, Lebao email: badih@future-i-tech.et

More information

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

Quiz. Use either the RATIO or ROOT TEST to determine whether the series is convergent or not. Quiz. Use either the RATIO or ROOT TEST to determie whether the series is coverget or ot. e .6 POWER SERIES Defiitio. A power series i about is a series of the form c 0 c a c a... c a... a 0 c a where

More information

Quadratic Transformations of Hypergeometric Function and Series with Harmonic Numbers

Quadratic Transformations of Hypergeometric Function and Series with Harmonic Numbers Quadratic Trasformatios of Hypergeometric Fuctio ad Series with Harmoic Numbers Marti Nicholso I this brief ote, we show how to apply Kummer s ad other quadratic trasformatio formulas for Gauss ad geeralized

More information

A Combinatorial Proof of a Theorem of Katsuura

A Combinatorial Proof of a Theorem of Katsuura Mathematical Assoc. of America College Mathematics Joural 45:1 Jue 2, 2014 2:34 p.m. TSWLatexiaTemp 000017.tex A Combiatorial Proof of a Theorem of Katsuura Bria K. Miceli Bria Miceli (bmiceli@triity.edu)

More information