Simultaneous Generation of Koecher and Almkvist-Granville s Apéry-Like Formulae

Size: px
Start display at page:

Download "Simultaneous Generation of Koecher and Almkvist-Granville s Apéry-Like Formulae"

Transcription

1 Simultaeous Geeratio of Koecher ad Almvist-Graville s Apéry-Lie Formulae T. Rivoal CONTENTS. Itroductio. First Step 3. Secod Step 4. Third Step 5. The Fial Step Acowledgmets Refereces We prove a very geeral idetity cojectured by Heri Cohe ivolvig the geeratig fuctio of the family (ζ(r+4s+3 rs 0 : it uifies two idetities proved by Koecher i 980 ad Almvist ad Graville i 999 for the geeratig fuctios of (ζ(r+3 r 0 ad (ζ(4s+3 s 0 respectively. As a cosequece we obtai that for ay iteger j 0 there exists at least [j/] + Apéry-lie formulae for ζ(j +3.. INTRODUCTION I provig that ζ(3 /3 is irratioal Apéry [Apéry 79] oted that ζ(3 5 ( + 3. ( Although the series o the right-had side coverges much faster tha the defiig series for ζ(3 Formula ( is ot essetial i Apéry s proof sice trucatios of this series are ot diophatie approximatios to ζ(3. O the other had it is very liely that ( was a source of ispiratio for Apéry ad may authors have looed for similar idetities i the hope that they might give some idea of how to prove the irratioality of ζ(s + /s+ for ay iteger s ; see for example [Borwei ad Bradley 97 Cohe 8 Koecher 80 Leshchier 8 va der Poorte 80]. This problem is far from beig solved but may beautiful Apéry-lie formulae have bee proved. I fact two apparetly urelated families of such formulae for ζ(s+3 ad ζ(4s+3 have emerged both of which are more easily explaied 000 AMS Subject Classificatio: Primary M06; Secodary 05A5 J7 Keywords: Riema zeta fuctio Apéry-lie series geeratig fuctios See [Cohe 78 va der Poorte 79] for a detailed explaatio of Apéry s origial method. We ow ow that ifiitely may of the values ζ(s + (s are Q-liearly idepedet [Ball ad Rivoal 0 Rivoal 00] ad that at least oe amogst ζ(5ζ(7ζ(9ζ( is irratioal [Zudili 04]. c A K Peters Ltd /004$ 0.50 per page Experimetal Mathematics 3:4 page 503

2 504 Experimetal Mathematics Vol. 3 (004 No. 4 with the help of the geeratig fuctios ad ζ(s +3a s ( a s0 s0 ζ(4s +3b 4s 4 b 4. (The series o the left-had sides of the equal sigs coverge oly for a < ad b < whereas the right-had sides coverge o much larger domais. Koecher [Koecher 80] (ad idepedetly Leshchier [Leshchier 8] i a expaded form proved that ( a ( a a ( a ( for ay complex umber a such that a < ad more recetly Almvist ad Graville [Almvist ad Graville 99] proved aother idetity first cojectured by Borwei ad Bradley [Borwei ad Bradley 97]: 4 b 4 ( b 4 ( 4 +4b 4 4 b 4 ( 3 for ay complex umber b such that b <. For a b 0 these idetities reduce to ( but otherwise produce differet idetities for the values of the zeta fuctio at odd itegers. For example Borwei ad Bradley ote that ( implies ζ(7 + 5 while ( 3 implies ζ(7 5 ( + ( + ( 7 >j 5 j ( + 3 j i >j>i ( >j ( + 3 j 4. The purpose of this article is to prove the followig very geeral geeratig fuctio idetity which was cojectured by H. Cohe o the basis of computatios i Pari. Theorem.. Let a ad b be complex umbers such that a + b 4 <. The 4 a b 4 ( + 5 a 4 a b 4 ( ( a +4b 4 4 a b 4. ( 4 We remar that Idetity ( 4 uifies ( (case b 0 ad ( 3 (case a 0; cosequetly it should yield ew Apéry-lie formulae. This is ideed true sice 4 a b 4 r0 s0 ( r + s r ζ(r+4s+3 a r b 4s ad sice the umber of represetatios of a iteger j 0asj r +s with itegers r s 0is[j/] +. Hece ( 4 produces [j/] + differet idetities for ζ(j+3 for ay iteger j 0 obtaied by differetiatig the right-had side of ( 4 r respectively s times with respect to a respectively b 4 with j r +s ad the by lettig a b 0. For 0 j oe of r ad s is 0 ad we oly obtai idetities resultig from ( or ( 3. This is also the case for j 3(r s (3 0. The first apparetly ew idetity is for j 3(r s ( : ζ( ( + +5 ( + ( 9 >j 5 j 4 >j >j>i ( + 3 j >j ( + 3 j 4 i 5 4 ( + 7 j >j>i ( + 3 j i 4. To prove Theorem. we will use Borwei ad Bradley s method i which the proof of ( 4 was reduced i several steps to the proof of a fiite combiatorial idetity (the last step i [Borwei ad Bradley 97] is due to Wechag Chu which was fially proved by Almvist ad Graville. I our case we will show that Theorem. follows from the idetity a ( +(j a ( +(j + a j ( j ( + j a a (

3 Rivoal: Simultaeous Geeratio of Koecher ad Almvist Graville s Apéry-Lie Formulae 505 for ay iteger which we will the prove as corollary of the followig result. Theorem.. Let g(x C[X] be of degree at most. For ay iteger ad ay complex umbers a ad t witha {± ±...±} we have that ( 4 ( a ( ( t( a +g(j 0 j< or <j<+ 0 j< or <j<+ g(j 0. ( 5 For the special case a 0 we obtai the ey idetity proved i [Almvist ad Graville 99]. 3. SECOND STEP We defie t ( to be the summad of the series i ( 3 ad δ to be a (for ay fixed brach of the logarithm. We observe that t ( ca be exteded to a meromorphic fuctio of the complex variable : t ( ( e iπ Γ( ± iδ(5 a Γ( ± iδγ( ± iδ Γ( + Γ( + Γ( ± ± iδ Γ( +± Γ( +± iδ (3 where Γ(x ± y ± z is defied to be Γ(x + y + z Γ(x + y zγ(x y + zγ(x y z etc. We ote that as a result of the factor Γ( + i the deomiator of (3 we have t ( 0for.... Furthemore simple computatios give that t (0 a /( a ad for {...}. FIRST STEP We trasform the right-had side of ( 4 by a partial fractio decompositio with respect to b 4 : ( a +4b 4 4 a b 4 4 a b 4 C (a 4 a b 4 ( where C (a ( +(j a ( +(j + a. j (j (j + a ( Isertig ( i the right-had side of ( 4 ad ivertig the summatios we see that it will be eough to show that (ad i fact this is equivalet 4 a b 4 4 a b 4 ( + 5 a C (a. Clearly it is eough to show that for ay iteger ad ay complex a with a < ( + 5 a C (a. ( 3 From ow o ad uless otherwise specified we assume that a <. t ( 3 ( a a ( 5 a ( +( a ( +( + a ( j (j + a ( +(j a ( +(j + a. (3 We are ow ready to prove our secod step. Propositio 3.. For ay give Equatio ( 3 is equivalet to the followig fiite combiatorial idetity: ( 5 a ( +( a ( +( + a ( j (j + a ( +(j a ( +(j + a a. (3 3 Remar 3.. Give ay iteger if (3 3 is true for a < it is true for ay complex umber a such that a ca ot be writte a + m with a iteger m {0 ±...±}. Proof of Propositio 3.: We will prove below that + t ( 0. (3 4

4 506 Experimetal Mathematics Vol. 3 (004 No. 4 Equatio (3 4 ca be writte t ( t (0 t ( t ( a a t ( ad t ( is clearly equivalet to t ( 3 a which give (3 is exactly (3 3. We ow prove (3 4 ad for that we closely follow Borwei ad Bradley whose method is based o Gosper s hypergeometric summatio algorithm (see [Graham et al. 94 pages 5 7] for details. We ote that t ( + t ( 5( + a 5 a + ( ± ± iδ ( +± ( +± iδ p ( +q ( p (r ( + is a ratioal fuctio of with q ( ( ± iδ r ( ( ( + ad p ( (5 a ( j( + j ± iδ. Sice q ad r do ot have roots differig by itegers 3 Gosper s algorithm esures that there exists a polyomial s of degree at most deg(p deg(q r 3 3 such that p ( s ( +q ( r (s (. We ow defie T ( r (s (t ( p ( which satisfies T ( + T ( t (. Sice t ( is fiite ad p ( 0r ( we have T ( 0. Hece for ay T ( j t (. Sice deg(r s deg(p we have T ( O(t ( as + which implies that T ( teds to 0 as +. It follows that (3 4 holds. Propositio 4.. Equatio (3 3 for every iteger is equivalet to the followig idetity for every iteger : a ( +(j a ( +(j + a j ( j ( + j a a (. (4 Remar 4.. The simplificatio (4 below shows that give ay iteger if (4 is true for a < it is true for ay complex umber a such that a {±...±}. Furthermore it ca also be writte as C (a a ( + a where C (a is defied i (. ( Proof of Propositio 4.: We use Krattethaler s iversio formula [Krattehaler 96]: f( where r a d + b c d ϕ(c /d ; ψ ( c /d ; + g( iff g( r ϕ(x; (a j + xb j j0 ψ( c /d ; ϕ(c /d ; + f( ψ(x; (c j + xd j ad j0 ψ m (x; (c j + xd j. j0 j m Applied to (3 3 it yields the result with the choices r a j (j a b j 4c j j 4 a j d j ( f( ( (5 a 4. THIRD STEP Here we geeralise the last reductio step of [Borwei ad Bradley 97] (due to Wechag Chu. 3 Sice a < ad iδ ca t be a iteger. ad g( a 4 4 4a +(a 4 a.

5 Rivoal: Simultaeous Geeratio of Koecher ad Almvist Graville s Apéry-Lie Formulae 507 Usig the same tric as Almvist ad Graville it is easy to write (4 i a more coveiet form that we will prove below: for ay ( 4 ( a 5. THE FINAL STEP 0 j< or <j<+ (! a ( + j a (. (4 Note that (4 is simply Theorem. with g(x X ad t : ideed the first product i the left-had side of ( 5 correspods exactly to the left-had side of (4 ad (sice oly the th summad is ozero ( 4 ( a a <j< j 0 j< or <j<+ g(j 4 (! a! (! ( a. Hece Theorem. follows from Theorem.. Proof of Theorem.: So far we have bee very lucy i that every step of [Borwei ad Bradley 97] geeralises without problems to this more geeral settig. But here the geeral Theorem i [Almvist ad Graville 99] is apparetly ot strog eough to prove (4. Fortuately we ca adapt the method used there for our purpose. For ay we defie the polyomial of degree F (X (X g(j. 0 j< or <j<+ Propositio i [Almvist ad Graville 99] establishes the existece of polyomials Q r (X of degree d r r such that F (X F (0 Q r ( a X r. (5 r0 The importat poit for us is the fact that sice F (X F (0 vaishes at X 0 the the sum i (5 termiates at. (I fact Q r (X c r (X + a with the polyomials c r give i [Almvist ad Graville 99]. We write Q r (X d r i0 q ri X i. Equatio ( 5 ca be expressed as ( ( 4 ( a (F ( t( a F (0 ( d r ( t r q ri r0 i0 ( 4 ( a ( a i+ r. (5 Sice i 0adr we have 4 a ( a i+ r P ( where P (X 4X(X a +i r is a polyomial of degree i + r d r + r such that P (0 0. Lemma i [Almvist ad Graville 99] which reads ( ( l 0 (5 3 for ay l the gives that ( 4 ( a ( a i+ r ( ( P ( 0. This proves that the left-had side of (5 is 0 for all t ad the proof of Theorem. is complete. We coclude this sectio with the followig remar. Almvist ad Graville proved (5 3 by expressig its left-had side as the lth Taylor coefficiet of the fuctio e z (e z. Aother proof is as follows: defie S(z z l /z(z (z for ay itegers l 0 ad 0. The by the residue theorem for ay closed direct cotour Γ eclosig the poles of S wehave Res (S S(z dz Res (S iπ Γ 0 ( l (!( +!. 0 If we assume that l the Res (S 0adif l the (5 3 follows after multiplicatio by (!/.

6 508 Experimetal Mathematics Vol. 3 (004 No. 4 ACKNOWLEDGMENTS The mai result (Theorem. of this paper was cojectured by Heri Cohe ad it was his ecouragemet that prompted me to wor o this problem. I warmly tha him for this. REFERENCES [Almvist ad Graville 99] G. Almvist ad A. Graville. Borwei ad Bradley s Apéry-Lie Formulae for ζ( Exp. Math. 8: ( [Apéry 79] R. Apéry. Irratioalité de ζ( et ζ(3. Astérisque 6 ( [Ball ad Rivoal 0] K. Ball ad T. Rivoal. Irratioalité d ue ifiité de valeurs de la foctio zêta aux etiers impairs. Ivet.Math. 46: ( [Borwei ad Bradley 97] J. Borwei ad D. Bradley. Empirically Determied Apéry-Lie Formulae. Exp. Math. 6:3 ( [Cohe 78] H. Cohe. Démostratio de l irratioalité de ζ(3 (d après Apéry. I Sém. de Théorie des Nombres de Greoble. Uiversité Joseph Fourier Greoble 978. [Cohe 8] H. Cohe. Gééralisatio d ue costructio de R. Apéry. Bull. Soc. Math. Frace 09 ( [Graham et al. 94] R. L. Graham D. E. Kuth ad O. Patashi. Cocrete Mathematics: A Foudatio for Computer Sciece d editio. Readig MA: Addiso- Wesley 994. [Koecher 80] M. Koecher. Letter to the Editor. Math. Itelligecer ( [Krattehaler 96] C. Krattethaler. A New Matrix Iverse. Proc.Amer.Math.Soc4: ( [Leshchier 8] D. H. Leshchier. Some New Idetities for ζ(. J. Number Theory 3:3 ( [Rivoal 00] T. Rivoal. La foctio Zêta de Riema pred ue ifiité de valeurs irratioelles aux etiers impairs. C. R. Acad. Sci. Paris Série I Math. 33:4 ( [va der Poorte 79] A. va der Poorte. A Proof that Euler Missed... Apéry s Proof of the Irratioality of ζ(3. A Iformal Report. Math. Itelligecer :4 (978/ [va der Poorte 80] A. va der Poorte. Some Woderful Formulas... A Itroductio to Polylogarithms. Quee s Papers i Pure ad Applied Mathematics (Proc. 979 Quee s Number Theory Coferece ( [Zudili 04] W. Zudili. Arithmetic of Liear Forms Ivolvig Odd Zeta Values. To appear i J. Théor. Nombres Bordeaux (004. Available at T. Rivoal Laboratoire de Mathématiques Nicolas Oresme CNRS UMR 639 Uiversité de Cae BP Cae cedex Frace (rivoal@math.uicae.fr Received Jue 5 004; accepted August

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

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 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

Dirichlet s Theorem on Arithmetic Progressions

Dirichlet s Theorem on Arithmetic Progressions Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty

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

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

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

The Arakawa-Kaneko Zeta Function

The Arakawa-Kaneko Zeta Function The Arakawa-Kaeko Zeta Fuctio Marc-Atoie Coppo ad Berard Cadelpergher Nice Sophia Atipolis Uiversity Laboratoire Jea Alexadre Dieudoé Parc Valrose F-0608 Nice Cedex 2 FRANCE Marc-Atoie.COPPO@uice.fr Berard.CANDELPERGHER@uice.fr

More information

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

Factors of alternating sums of products of binomial and q-binomial coefficients

Factors of alternating sums of products of binomial and q-binomial coefficients ACTA ARITHMETICA 1271 (2007 Factors of alteratig sums of products of biomial ad q-biomial coefficiets by Victor J W Guo (Shaghai Frédéric Jouhet (Lyo ad Jiag Zeg (Lyo 1 Itroductio I 1998 Cali [4 proved

More information

Chapter 8. Euler s Gamma function

Chapter 8. Euler s Gamma function Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s) that we will derive i the ext chapter. I the preset chapter we have collected some properties of the

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

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

MATH 6101 Fall Problems. Problems 11/9/2008. Series and a Famous Unsolved Problem (2-1)(2 + 1) ( 4) 12-Nov-2008 MATH

MATH 6101 Fall Problems. Problems 11/9/2008. Series and a Famous Unsolved Problem (2-1)(2 + 1) ( 4) 12-Nov-2008 MATH /9/008 MATH 60 Fall 008 Series ad a Famous Usolved Problem = = + + + + ( - )( + ) 3 3 5 5 7 7 9 -Nov-008 MATH 60 ( 4) = + 5 48 -Nov-008 MATH 60 3 /9/008 ( )! = + -Nov-008 MATH 60 4 3 4 5 + + + + + + +

More information

Chapter 8. Euler s Gamma function

Chapter 8. Euler s Gamma function Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s that we will derive i the ext chapter. I the preset chapter we have collected some properties of the

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

3 Gauss map and continued fractions

3 Gauss map and continued fractions ICTP, Trieste, July 08 Gauss map ad cotiued fractios I this lecture we will itroduce the Gauss map, which is very importat for its coectio with cotiued fractios i umber theory. The Gauss map G : [0, ]

More information

Sums Involving Moments of Reciprocals of Binomial Coefficients

Sums Involving Moments of Reciprocals of Binomial Coefficients 1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 14 (2011, Article 11.6.6 Sums Ivolvig Momets of Reciprocals of Biomial Coefficiets Hacèe Belbachir ad Mourad Rahmai Uiversity of Scieces ad Techology Houari

More information

On the Inverse of a Certain Matrix Involving Binomial Coefficients

On the Inverse of a Certain Matrix Involving Binomial Coefficients It. J. Cotemp. Math. Scieces, Vol. 3, 008, o. 3, 5-56 O the Iverse of a Certai Matrix Ivolvig Biomial Coefficiets Yoshiari Iaba Kitakuwada Seior High School Keihokushimoyuge, Ukyo-ku, Kyoto, 60-0534, Japa

More information

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

Proc. Amer. Math. Soc. 139(2011), no. 5, BINOMIAL COEFFICIENTS AND THE RING OF p-adic INTEGERS Proc. Amer. Math. Soc. 139(2011, o. 5, 1569 1577. BINOMIAL COEFFICIENTS AND THE RING OF p-adic INTEGERS Zhi-Wei Su* ad Wei Zhag Departmet of Mathematics, Naig Uiversity Naig 210093, People s Republic of

More information

A symbolic approach to multiple zeta values at the negative integers

A symbolic approach to multiple zeta values at the negative integers A symbolic approach to multiple zeta values at the egative itegers Victor H. Moll a, Li Jiu a Christophe Vigat a,b a Departmet of Mathematics, Tulae Uiversity, New Orleas, USA Correspodig author b LSS/Supelec,

More information

MATH 6101 Fall 2008 Series and a Famous Unsolved Problem

MATH 6101 Fall 2008 Series and a Famous Unsolved Problem MATH 60 Fall 2008 Series ad a Famous Usolved Problem Problems = + + + + = (2- )(2+ ) 3 3 5 5 7 7 9 2-Nov-2008 MATH 60 2 Problems ( 4) = + 25 48 2-Nov-2008 MATH 60 3 Problems ( )! = + 2-Nov-2008 MATH 60

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

The natural exponential function

The natural exponential function The atural expoetial fuctio Attila Máté Brookly College of the City Uiversity of New York December, 205 Cotets The atural expoetial fuctio for real x. Beroulli s iequality.....................................2

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

ON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES

ON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES Publ. Math. Debrece 8504, o. 3-4, 85 95. ON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES QING-HU HOU*, ZHI-WEI SUN** AND HAOMIN WEN Abstract. We cofirm Su s cojecture that F / F 4 is strictly decreasig

More information

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

COMPUTING THE EULER S CONSTANT: A HISTORICAL OVERVIEW OF ALGORITHMS AND RESULTS COMPUTING THE EULER S CONSTANT: A HISTORICAL OVERVIEW OF ALGORITHMS AND RESULTS GONÇALO MORAIS Abstract. We preted to give a broad overview of the algorithms used to compute the Euler s costat. Four type

More information

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

FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A58 FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS H. W. Gould Departmet of Mathematics, West Virgiia Uiversity, Morgatow, WV

More information

On some properties of digamma and polygamma functions

On some properties of digamma and polygamma functions J. Math. Aal. Appl. 328 2007 452 465 www.elsevier.com/locate/jmaa O some properties of digamma ad polygamma fuctios Necdet Batir Departmet of Mathematics, Faculty of Arts ad Scieces, Yuzucu Yil Uiversity,

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

Fibonacci numbers and orthogonal polynomials

Fibonacci numbers and orthogonal polynomials Fiboacci umbers ad orthogoal polyomials Christia Berg April 10, 2006 Abstract We prove that the sequece (1/F +2 0 of reciprocals of the Fiboacci umbers is a momet sequece of a certai discrete probability,

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

ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS

ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary

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

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

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

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

A MASTER THEOREM OF SERIES AND AN EVALUATION OF A CUBIC HARMONIC SERIES. 1. Introduction Joural of Classical Aalysis Volume 0, umber 07, 97 07 doi:0.753/jca-0-0 A MASTER THEOREM OF SERIES AD A EVALUATIO OF A CUBIC HARMOIC SERIES COREL IOA VĂLEA Abstract. I the actual paper we preset ad prove

More information

Chapter 6 Infinite Series

Chapter 6 Infinite Series Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat

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

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play. Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers

More information

Super congruences concerning Bernoulli polynomials. Zhi-Hong Sun

Super congruences concerning Bernoulli polynomials. Zhi-Hong Sun It J Numer Theory 05, o8, 9-404 Super cogrueces cocerig Beroulli polyomials Zhi-Hog Su School of Mathematical Scieces Huaiyi Normal Uiversity Huaia, Jiagsu 00, PR Chia zhihogsu@yahoocom http://wwwhytceduc/xsjl/szh

More information

A New Sifting function J ( ) n+ 1. prime distribution. Chun-Xuan Jiang P. O. Box 3924, Beijing , P. R. China

A New Sifting function J ( ) n+ 1. prime distribution. Chun-Xuan Jiang P. O. Box 3924, Beijing , P. R. China A New Siftig fuctio J ( ) + ω i prime distributio Chu-Xua Jiag. O. Box 94, Beijig 00854,. R. Chia jiagchuxua@vip.sohu.com Abstract We defie that prime equatios f (, L, ), L, f (, L ) (5) are polyomials

More information

a for a 1 1 matrix. a b a b 2 2 matrix: We define det ad bc 3 3 matrix: We define a a a a a a a a a a a a a a a a a a

a for a 1 1 matrix. a b a b 2 2 matrix: We define det ad bc 3 3 matrix: We define a a a a a a a a a a a a a a a a a a Math S-b Lecture # Notes This wee is all about determiats We ll discuss how to defie them, how to calculate them, lear the allimportat property ow as multiliearity, ad show that a square matrix A is ivertible

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

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

A Note on the Symmetric Powers of the Standard Representation of S n A Note o the Symmetric Powers of the Stadard Represetatio of S David Savitt 1 Departmet of Mathematics, Harvard Uiversity Cambridge, MA 0138, USA dsavitt@mathharvardedu Richard P Staley Departmet of Mathematics,

More information

MATH10212 Linear Algebra B Proof Problems

MATH10212 Linear Algebra B Proof Problems MATH22 Liear Algebra Proof Problems 5 Jue 26 Each problem requests a proof of a simple statemet Problems placed lower i the list may use the results of previous oes Matrices ermiats If a b R the matrix

More information

Course : Algebraic Combinatorics

Course : Algebraic Combinatorics Course 8.32: Algebraic Combiatorics Lecture Notes # Addedum by Gregg Musier February 4th - 6th, 2009 Recurrece Relatios ad Geeratig Fuctios Give a ifiite sequece of umbers, a geeratig fuctio is a compact

More information

THE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES

THE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES Joural of Mathematical Aalysis ISSN: 17-341, URL: http://iliriascom/ma Volume 7 Issue 4(16, Pages 13-19 THE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES ABEDALLAH RABABAH, AYMAN AL

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

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

A symmetrical Eulerian identity

A symmetrical Eulerian identity Joural of Combiatorics Volume 17, Number 1, 29 38, 2010 A symmetrical Euleria idetity Fa Chug, Ro Graham ad Do Kuth We give three proofs for the followig symmetrical idetity ivolvig biomial coefficiets

More information

Applicable Analysis and Discrete Mathematics available online at ON JENSEN S AND RELATED COMBINATORIAL IDENTITIES

Applicable Analysis and Discrete Mathematics available online at   ON JENSEN S AND RELATED COMBINATORIAL IDENTITIES Applicable Aalysis ad Discrete Mathematics available olie at http://pefmathetfrs Appl Aal Discrete Math 5 2011, 201 211 doi:102298/aadm110717017g ON JENSEN S AND RELATED COMBINATORIAL IDENTITIES Victor

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

Dimension-free PAC-Bayesian bounds for the estimation of the mean of a random vector

Dimension-free PAC-Bayesian bounds for the estimation of the mean of a random vector Dimesio-free PAC-Bayesia bouds for the estimatio of the mea of a radom vector Olivier Catoi CREST CNRS UMR 9194 Uiversité Paris Saclay olivier.catoi@esae.fr Ilaria Giulii Laboratoire de Probabilités et

More information

Enumerative & Asymptotic Combinatorics

Enumerative & Asymptotic Combinatorics C50 Eumerative & Asymptotic Combiatorics Stirlig ad Lagrage Sprig 2003 This sectio of the otes cotais proofs of Stirlig s formula ad the Lagrage Iversio Formula. Stirlig s formula Theorem 1 (Stirlig s

More information

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.

More information

SOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS

SOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS Folia Mathematica Vol. 5, No., pp. 4 6 Acta Uiversitatis Lodziesis c 008 for Uiversity of Lódź Press SOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS ROMAN WITU LA, DAMIAN S

More information

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

THE ZETA FUNCTION AND THE RIEMANN HYPOTHESIS. Contents 1. History 1 THE ZETA FUNCTION AND THE RIEMANN HYPOTHESIS VIKTOR MOROS Abstract. The zeta fuctio has bee studied for ceturies but mathematicias are still learig about it. I this paper, I will discuss some of the zeta

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

Math 475, Problem Set #12: Answers

Math 475, Problem Set #12: Answers Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe

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

On the number of sums of three unit fractions

On the number of sums of three unit fractions Notes o Number Theory ad Discrete Mathematics Vol. 9, 0, No., 8 O the umber of sums of three uit fractios Simo Brow School of Huma Life Scieces, Uiversity of Tasmaia, Locked Bag 0, Laucesto, Tasmaia 70,

More information

An analog of the arithmetic triangle obtained by replacing the products by the least common multiples

An analog of the arithmetic triangle obtained by replacing the products by the least common multiples arxiv:10021383v2 [mathnt] 9 Feb 2010 A aalog of the arithmetic triagle obtaied by replacig the products by the least commo multiples Bair FARHI bairfarhi@gmailcom MSC: 11A05 Keywords: Al-Karaji s triagle;

More information

PROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1.

PROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1. Math 7 Sprig 06 PROBLEM SET 5 SOLUTIONS Notatios. Give a real umber x, we will defie sequeces (a k ), (x k ), (p k ), (q k ) as i lecture.. (a) (5 pts) Fid the simple cotiued fractio represetatios of 6

More information

2.4.2 A Theorem About Absolutely Convergent Series

2.4.2 A Theorem About Absolutely Convergent Series 0 Versio of August 27, 200 CHAPTER 2. INFINITE SERIES Add these two series: + 3 2 + 5 + 7 4 + 9 + 6 +... = 3 l 2. (2.20) 2 Sice the reciprocal of each iteger occurs exactly oce i the last series, we would

More information

Binomial transform of products

Binomial transform of products Jauary 02 207 Bioial trasfor of products Khristo N Boyadzhiev Departet of Matheatics ad Statistics Ohio Norther Uiversity Ada OH 4580 USA -boyadzhiev@ouedu Abstract Give the bioial trasfors { b } ad {

More information

Complex Analysis Spring 2001 Homework I Solution

Complex Analysis Spring 2001 Homework I Solution Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle

More information

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

Benaissa Bernoussi Université Abdelmalek Essaadi, ENSAT de Tanger, B.P. 416, Tanger, Morocco EXTENDING THE BERNOULLI-EULER METHOD FOR FINDING ZEROS OF HOLOMORPHIC FUNCTIONS Beaissa Beroussi Uiversité Abdelmalek Essaadi, ENSAT de Tager, B.P. 416, Tager, Morocco e-mail: Beaissa@fstt.ac.ma Mustapha

More information

Some Extensions of the Prabhu-Srivastava Theorem Involving the (p, q)-gamma Function

Some Extensions of the Prabhu-Srivastava Theorem Involving the (p, q)-gamma Function Filomat 31:14 2017), 4507 4513 https://doi.org/10.2298/fil1714507l Published by Faculty of Scieces ad Mathematics, Uiversity of Niš, Serbia Available at: http://www.pmf.i.ac.rs/filomat Some Extesios of

More information

... and realizing that as n goes to infinity the two integrals should be equal. This yields the Wallis result-

... and realizing that as n goes to infinity the two integrals should be equal. This yields the Wallis result- INFINITE PRODUTS Oe defies a ifiite product as- F F F... F x [ F ] Takig the atural logarithm of each side oe has- l[ F x] l F l F l F l F... So that the iitial ifiite product will coverge oly if the sum

More information

Math 61CM - Solutions to homework 3

Math 61CM - Solutions to homework 3 Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig

More information

Course : Algebraic Combinatorics

Course : Algebraic Combinatorics Course 18.312: Algebraic Combiatorics Lecture Notes # 18-19 Addedum by Gregg Musier March 18th - 20th, 2009 The followig material ca be foud i a umber of sources, icludig Sectios 7.3 7.5, 7.7, 7.10 7.11,

More information

Some remarks for codes and lattices over imaginary quadratic

Some remarks for codes and lattices over imaginary quadratic Some remarks for codes ad lattices over imagiary quadratic fields Toy Shaska Oaklad Uiversity, Rochester, MI, USA. Caleb Shor Wester New Eglad Uiversity, Sprigfield, MA, USA. shaska@oaklad.edu Abstract

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

COMM 602: Digital Signal Processing

COMM 602: Digital Signal Processing COMM 60: Digital Sigal Processig Lecture 4 -Properties of LTIS Usig Z-Trasform -Iverse Z-Trasform Properties of LTIS Usig Z-Trasform Properties of LTIS Usig Z-Trasform -ve +ve Properties of LTIS Usig Z-Trasform

More information

Bernoulli numbers and the Euler-Maclaurin summation formula

Bernoulli numbers and the Euler-Maclaurin summation formula Physics 6A Witer 006 Beroulli umbers ad the Euler-Maclauri summatio formula I this ote, I shall motivate the origi of the Euler-Maclauri summatio formula. I will also explai why the coefficiets o the right

More information

EISENSTEIN S CRITERION, FERMAT S LAST THEOREM, AND A CONJECTURE ON POWERFUL NUMBERS arxiv: v6 [math.ho] 13 Feb 2018

EISENSTEIN S CRITERION, FERMAT S LAST THEOREM, AND A CONJECTURE ON POWERFUL NUMBERS arxiv: v6 [math.ho] 13 Feb 2018 EISENSTEIN S CRITERION, FERMAT S LAST THEOREM, AND A CONJECTURE ON POWERFUL NUMBERS arxiv:174.2885v6 [math.ho] 13 Feb 218 PIETRO PAPARELLA Abstract. Give itegers l > m >, moic polyomials X, Y, ad Z are

More information

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

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at

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

1 Generating functions for balls in boxes

1 Generating functions for balls in boxes Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways

More information

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

ON CONVERGENCE OF BASIC HYPERGEOMETRIC SERIES. 1. Introduction Basic hypergeometric series (cf. [GR]) with the base q is defined by ON CONVERGENCE OF BASIC HYPERGEOMETRIC SERIES TOSHIO OSHIMA Abstract. We examie the covergece of q-hypergeometric series whe q =. We give a coditio so that the radius of the covergece is positive ad get

More information

The multiplicative structure of finite field and a construction of LRC

The multiplicative structure of finite field and a construction of LRC IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio

More information

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

Q-BINOMIALS AND THE GREATEST COMMON DIVISOR. Keith R. Slavin 8474 SW Chevy Place, Beaverton, Oregon 97008, USA. INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 2008, #A05 Q-BINOMIALS AND THE GREATEST COMMON DIVISOR Keith R. Slavi 8474 SW Chevy Place, Beaverto, Orego 97008, USA slavi@dsl-oly.et Received:

More information

Chapter 7: The z-transform. Chih-Wei Liu

Chapter 7: The z-transform. Chih-Wei Liu Chapter 7: The -Trasform Chih-Wei Liu Outlie Itroductio The -Trasform Properties of the Regio of Covergece Properties of the -Trasform Iversio of the -Trasform The Trasfer Fuctio Causality ad Stability

More information

a for a 1 1 matrix. a b a b 2 2 matrix: We define det ad bc 3 3 matrix: We define a a a a a a a a a a a a a a a a a a

a for a 1 1 matrix. a b a b 2 2 matrix: We define det ad bc 3 3 matrix: We define a a a a a a a a a a a a a a a a a a Math E-2b Lecture #8 Notes This week is all about determiats. We ll discuss how to defie them, how to calculate them, lear the allimportat property kow as multiliearity, ad show that a square matrix A

More information

Integral Representations and Binomial Coefficients

Integral Representations and Binomial Coefficients 2 3 47 6 23 Joural of Iteger Sequeces, Vol. 3 (2, Article.6.4 Itegral Represetatios ad Biomial Coefficiets Xiaoxia Wag Departmet of Mathematics Shaghai Uiversity Shaghai, Chia xiaoxiawag@shu.edu.c Abstract

More information

Bernoulli, Ramanujan, Toeplitz e le matrici triangolari

Bernoulli, Ramanujan, Toeplitz e le matrici triangolari Due Giori di Algebra Lieare Numerica www.dima.uige.it/ dibeede/gg/home.html Geova, 6 7 Febbraio Beroulli, Ramauja, Toeplitz e le matrici triagolari Carmie Di Fiore, Fracesco Tudisco, Paolo Zellii Speaker:

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

CentralBinomialCoefficients Steven Finch. March 28, A(n +1)=(n +1)A(n), A(0) = 1

CentralBinomialCoefficients Steven Finch. March 28, A(n +1)=(n +1)A(n), A(0) = 1 CetralBiomialCoefficiets Steve Fich March 8 007 The largest coefficiet of the polyomial ( + x) is [] It possesses recursio» + ad asymptotics A() = b/c = d/e ¼ A( +)=( +)A() A(0) = s A() π / as. Aother

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

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak

More information

A detailed proof of the irrationality of π

A detailed proof of the irrationality of π Matthew Straugh Math 4 Midterm A detailed proof of the irratioality of The proof is due to Iva Nive (1947) ad essetial to the proof are Lemmas ad 3 due to Charles Hermite (18 s) First let us itroduce some

More information

ANOTHER GENERALIZED FIBONACCI SEQUENCE 1. INTRODUCTION

ANOTHER GENERALIZED FIBONACCI SEQUENCE 1. INTRODUCTION ANOTHER GENERALIZED FIBONACCI SEQUENCE MARCELLUS E. WADDILL A N D LOUIS SACKS Wake Forest College, Wisto Salem, N. C., ad Uiversity of ittsburgh, ittsburgh, a. 1. INTRODUCTION Recet issues of umerous periodicals

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

Continued Fractions and Pell s Equation

Continued Fractions and Pell s Equation Max Lah Joatha Spiegel May, 06 Abstract Cotiued fractios provide a useful, ad arguably more atural, way to uderstad ad represet real umbers as a alterative to decimal expasios I this paper, we eumerate

More information

Stochastic Matrices in a Finite Field

Stochastic Matrices in a Finite Field Stochastic Matrices i a Fiite Field Abstract: I this project we will explore the properties of stochastic matrices i both the real ad the fiite fields. We first explore what properties 2 2 stochastic matrices

More information

Ma 530 Infinite Series I

Ma 530 Infinite Series I Ma 50 Ifiite Series I Please ote that i additio to the material below this lecture icorporated material from the Visual Calculus web site. The material o sequeces is at Visual Sequeces. (To use this li

More information

Axioms of Measure Theory

Axioms of Measure Theory MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that

More information

The Discrete Fourier Transform

The Discrete Fourier Transform The Discrete Fourier Trasform Complex Fourier Series Represetatio Recall that a Fourier series has the form a 0 + a k cos(kt) + k=1 b k si(kt) This represetatio seems a bit awkward, sice it ivolves two

More information

Proof of Fermat s Last Theorem by Algebra Identities and Linear Algebra

Proof of Fermat s Last Theorem by Algebra Identities and Linear Algebra Proof of Fermat s Last Theorem by Algebra Idetities ad Liear Algebra Javad Babaee Ragai Youg Researchers ad Elite Club, Qaemshahr Brach, Islamic Azad Uiversity, Qaemshahr, Ira Departmet of Civil Egieerig,

More information