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

Size: px
Start display at page:

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

Transcription

1 Cliff Bott 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 that irratioality criteria ca be applied. At a coferece i 1978 he outlied a proof that (1) is irratioal based o this method. He published a brief ote o his results i the oural Astérisque i 1979 ad a fuller, but still cryptic, accout i Batut ad Olivier i 1980 provided a detailed explaatio of Apéry's method of geeratig rapidly covergig cotiued fractios, but other aspects of the irratioality proof did ot come withi the scope of their paper. Here I attempt to provide a full explaatio of Apéry's method of proof. Apéry's method i outlie We begi with some defiitios ad facts cocerig cotiued fractios. Suppose s 1 is some real umber that we represet i the followig maer a 1 a s 1 ; s ( 2)... (2) b 1 s 2 b s 1 We call this represetatio of s 1 a cotiued fractio. If we defie p 1 a 1 p 2 b 2 p 1 p +1 a +1 p -1 + b +1 p ( 2) q 1 b 1 q 2 a 2 +b 2 q 1 q +1 a +1 q -1 + b +1 q ( 2)... (3) the it is ot hard to show that (Lemma A.1) p 1 s 1 p p s 1 1 ( 2)... (4) q 1 s 2 q q 1 s 1 Coversely, it may be that we commece with a set of real umbers a, b, with p, q defied as i (3). The if the sequece p /q coverges to a limit s 1, we ca represet this limit as i (2), sice whe 1 the s are defied by (2). We call the p /q covergets of the cotiued fractio (whether the sequece coverges or ot) ad the p ad q partial umerators ad partial deomiators respectively. By way of example, the umber x ( 5-1)/2 ca be expressed i the form (2) with s 1 s x ad a b 1. The first of the recurrece relatios (3) is that of the Fiboacci sequece {1, 1, 2,... } {F } ad the secod is that for {F +1 }. Ay umber that ca be expressed as a series ca also be expressed quite easily as a cotiued fractio whose covergets are equal to the partial sums of the series (Lemma A.2). If λ 0, λ 1, λ 2,... is a sequece of o-zero real umbers, λ 0 havig the value 1, the trasformatio a λ -1 λ a ; b λ b ; s λ -1 s applied to (2) yields aother cotiued fractio with the same value s 1 (Lemma A.3) If p,0 ad q,0 are partial umerators ad deomiators respectively of a cotiued fractio ad if σ, is a double sequece of real umbers ( 0) ad if we costruct the ifiite rectagular arrays p, ad q, iteratively by rows as follows

2 2 p,1 p 1, p, 2, q, 1 q 1, q, 2,... (5) the the row, colum ad mai diagoal elemets of these arrays are partial umerators ad partial deomiators respectively of cotiued fractios (Lemma A.4). Clearly p ad q are ratioal if a ad b are ratioal ad itegers if a ad b are itegers. If s 1 ca be represeted as a series with ratioal coefficiets, it is possible usig Lemma A.3 to put the cotiued fractio represetatio of s 1 ito the form (2) with a, b itegers. The coectio betwee cotiued fractios ad tests for ratioality arises as follows. We recall the Theorem (Lemma B) that s 1 is irratioal if there exist itegers h ad such that 0 < s 1 - h < ε for ay give 1>ε> 0 Re-arragig (4) ad usig (3) we obtai q p 1 p q 1 s 1 q s 1 - p 1 1 a a 1... a 1 s 1 T... (6) q q 1 s 1 q q 1 s 1 If lim p q s 1 ad so s 1 p q lim q s 1 p q we also have 1 1 [ p p 1 q q 1 ] [ p p 1 q q 1 ] q 1 a a 1...a 1 T 1 q q... (6a) 1 If we ca fid a represetatio of s 1 such that q ad p are itegers with commo divisor d ad 0 < T /d ε for ay give 0 < ε < 1 whe is sufficietly large, the the theorem applies ad s 1 is irratioal. Suppose that for > 1 s ca be expressed as s σ + ε... (7) where σ is a polyomial i with iteger coefficiets ad ε O(1/) (that is, for all greater tha some specific value, ε <A/ where A is a positive real umber idepedet of ). Equatio (4) suggests that the trasformatio (5) might yield covergets havig the same limit as the origial cotiued fractio ad i fact for ζ(3) ad a variety of more geeral cases this is ideed so. I the case of ζ(3) the partial umerators ad deomiators p, ad q, respectively have large commo factors ad i particular the diagoal elemets p, ad q, yield a versio of (6a) to which the Theorem ca be applied. To apply the method oe must solve two mai problems: evaluatig σ ad fidig represetatios of p, ad q, that eable us to idetify the commo factors. Apéry's method applied to ζ(3) Startig with (1) the by virtue of Lemmas A.2 ad A.3 (with λ 1 1 ad λ 3 ) we obtai for s 1 ζ(3) a cotiued fractio with iteger parameters (Lemma C.1): a 1 b 1 1 ; a 1 6 b ( 2) s q! O O 1 2 ; p! q 3... (8)

3 3 This tells us othig more tha that P 3 1 with (Lemma C.1) Ρ +1 O(1/ 2 ) If L is the smallest positive iteger divisible by all of the itegers 1, 2,..., the (L ) 3 Σ.is a iteger. As a cosequece of Chebyshev's ivestigatios i the mid 19th cetury of the distributio of prime umbers we ow (e.g. Hardy ad Wright Theorem 414) that L O(e ) ad so q s 1 p L 3 3 L 3 icreases with e 3-2 ad the Theorem caot be applied. I the hope of improvig o this situatio, we costruct a hierarchy of cotiued fractios s,1, s,2 ad so o usig the method described by (5). We commece with p,0 p ; q,0 q ad s,0 s as i (8). I Lemma C.2 we show that we obtai i cosequece a set of cotiued fractios where a, s, b, s 1, a 1, p,1! ; b 1, q, 1! a, 1 6 b, ( > 1) s 1, 1, 1, O 1 2 ad partial umerators ad partial deomiators of s 1, are p,! 3 1, 2, ad q,! 3 2,... (9) 1 2 where, ad, are polyomials with iteger coefficiets of degree 2( - 1) (at most) ad 2 respectively i ad cosequetly s 1, lim p, q, lim 3 Table 5.3 of Batut ad Olivier gives the values of p, ad q, for small,. These values are ivariat with respect to exchage of ad ad q, is divisible by (!) 3 (!) 3. The symmetry property ca be show to be geerally true by Lemma A.4(ii), which shows that a, a, ad b, b,. We ca (Lemma C.3) solve the recurreces (5) to fid the 'closed form' expressios (10). I these expressios (r) s - the 'shifted factorial' - is the product of s cosecutive positive itegers, the largest of which is r. (r) s is divisible by s! (see Lemma C.3 - Appedix) ad cosequetly (r) 2s (r) s (r-s) s is divisible by (s!) 2. Thus the expressios (10) ot oly verify the divisibility property of q, but also show that (L ) 3 p, has the same property. 2! 3,! ! 4, 1 1! 3,! [ 0! 4 ] (, Σ 0 defied as 0) (10),

4 4 These results tae us closer to a expressio of the form (6) to which we ca apply the Theorem, sice q, 3 p, 1!6 s 1, q, q 1, s 1, 1!6 s 1, q 1, 1 q 1, O 1 2 1! 3 s 1, 2 1, 1 Sice p, ad q, are divisible by d (!) 3 /(L ) 3 ad s +1, 0 the result is that L 3 2 1, O p, d q, d 3 O 25 The right had side icreases as e (sice must be tae to be costat as icreases). The result suggests however that if we were to use the diagoal elemets p, ad q, (which, by Lemma A.4(iii) are partial umerators ad partial deomiators respectively of a cotiued fractio) it might be possible to obtai a expressio of the form L 3 0 p, q, 3 d d O 22 Oe3 25l which has the desired properties sice it becomes arbitrarily small as icreases. The result we obtai will ot be as strog as this, but still sufficiet to show that ζ(3) is irratioal. By Lemma A.4(iii), the cotiued fractio formed by the diagoal has a 1 6 ; b 1 5 ; a - 3 ( - 1) 9 ; b 3 ( ) ( > 1) ad p, ad q, as defied i (9). If we apply Lemma A.3 with λ 0 1, λ 1/ 6 ( > 0) we obtai a cotiued fractio with a 1 6 ; b 1 5 ; a -( - 1) 3 / 3 ; b ( )/ 3 ( > 1) [ 2 q, 2 0! ] 2 p,, with, 0 1[ 2 2! ] [ 2 ]... (11) This cotiued fractio has the limit ζ(3) (Lemma C.4) ad it is see from (6a) sice that a 1... a L 3 q 3 L 3 p L 3 q q q 1 O e3 3 q It is ot difficult to show (Lemma C.5) that q is a icreasig fuctio of ad that for some positive iteger A idepedet of, q > Ae l 33 > Ae 3.4. This is sufficiet to prove the result.

5 5 Lemmas: A (Theorems about cotiued fractios geerally) Lemma A.1: let s 1 be some real umber that we ca represet i the followig maer: s 1 a 1 a ; s b 1 s 2 b s 1 ( 2)... (a) If we defie p 1 a 1 p 2 b 2 p 1 p +1 a +1 p -1 + b +1 p ( 2) q 1 b 1 q 2 a 2 +b 2 q 1 q +1 a +1 q -1 + b +1 q ( 2)... (b) the s 1 p 1 p p s 1 1 q 1 s 2 q q 1 s 1 ( 2)... (c) Proof: Whe 1 ad 2, the Lemma is clearly correct. Substitutig a 1 s +1 b 1 s 2 i the expressio p p 1 s 1 s 1 q q 1 s 1 we easily see that if (c) is true for the itegers 1, 2,... +1, it is also true for +2. u 1 Lemma A.2: Let s 1 u 1 u 0 1 ; s 1 Ρ 1 ; s 1 P 1 P The s 1 ca be expressed i the form + Ρ +1 be coverget. Defie 1 u ( 1) P s 1 u u 1 u ; s 1s u (2 ) s u 1 1 ad the partial umerator ad partial deomiator of this cotiued fractio are p 1 u ad q 1 Proof: If 1 the s 1 u 1 s 2 ad so s 1 s 1 u 1 1s 2 If 2 the sice Ρ +1 - R -u we have P 1 1 u P P Similarly 1 1 P P 1 u 1 P ad so P u 1 1 u P 1 u u P P 1

6 6 This re-arrages to give P u u 1 P 1 1 u P 1 u 1 P The secod part of the Lemma is easily proved by iductio usig the recurrece formula for p ad q Lemma A.3: Let λ 0 1, λ 1, λ 2,... be a sequece of o-zero real umbers. We defie s 1 as i Lemma 1. The s 1 remais uchaged if we substitute the followig primed quatities for the respective uprimed quatities i equatios (a), (b), (c) of Lemma 1. a' λ -1 λ a b ' λ b s ' λ -1 s ( 2) p ' λ 1 λ 2...λ p q ' λ 1λ 2...λ q Proof: s 1 as defied i (a) is uchaged sice 1 s a 1 ( 1) b s 1 It is true with respect to (c) for 1 ad 2. Suppose it is true for all. The sice (λ +1 λ a +1 )(λ -1...λ 1 p -1 ) + (λ +1 b +1 )(λ...λ 1 p ) (λ +1...λ 1 )(a +1 p -1 + b +1 p ) (λ +1...λ 1 )p +1 it is true for + 1. A similar result applies for q +1. Lemma A.4: Let a ad b ( 1) be sequeces of real umbers ad let u u,0 be a sequece defied as i (3). Let σ, be a double sequece of real umbers ( 0). If we costruct a double sequece iteratively by rows as follows: u, 1 u 1, 2, u, the (i) the elemets i the rows follow the recurrece u, a, u 2, b, u 1, ( 2, 0) (ii) the elemets i the colums follow the recurrece u, d 1, 2 u, 2 2, 1 R 1, 2 u, 1 ( 2) (iii) the diagoal elemets follow the recurrece u, a' u 2, 2 b ' u 1, 1 ( 2) where a, ad b, are defied recursively by a, 1 a, d, d 1, b, 1 R,, d, d 1, ( 2, 0) with R, ad d, defied recursively by R, 2, b 1, d, a 1, 1, R, ad a' ad b' are defied recursively by

7 7 a ' R, 1 R 1, 2 d, 2 a, 2 R, 1 R 1, 2 d 1, 2 a, 1 a 1, 1 b 'R, 1 R d, 2, 2 R 1, 2 d, 1 R, 1 R 1, 1 a, 1 R 1, 2 Proof: (i) The propositio is true for all 2 if 0. If > 0 we have u, 1 u 1, 2, u, a 1, u 1, R, u, a, R, u 2, a 1, b, R, u 1, u 2, 1 u 1,, u 2, u 1, 1 u, 1, u 1, a, u 2, R 1, u 1, a, 1 u 2, 1 b, 1 u 1, 1 a, 1, a, b, 1 u 2, a, 1 b, R 1, u 1, a, R, u 2, [ d, d 1, a,, R 1, R, R 1,] u 1, a, R, u 2, a 1, b, R, u 1, u 1, 1 (ii) The array u, is populated by colums via the expressio u, u 1, 1 2, 1 u, 1 thus: u,-2 u+1,-2 u+2,-2 u,-1 u+1,-1 u, We eed to express u +1,-1 i terms of u,-1 ad u,-2 u 1, 1 u 2, 2 3, 2 u 1, 2 a 2, 2 u, 2 b 2, 2 u 1, 2 2, 2 u, 1 2, 2 u, 2 a 2, 2 3, 2 2, 2 u, 2 3, 2 u, 1 b 2, 2 u, 1 2, 2 u, 2 a 2, 2 2, 2 R 1, 2 u, 2 R 1, 2 u, 1 d 1, 2 u, 2 R 1, 2 u, 1 So u, d 1, 2 u, 2 2, 1 R 1, 2 u, 1 (iii) First we ote that the followig recurreces apply u, u 1, 1 2, 1 u, 1 a 1, 1 u 1, 1 R, 1 u, 1 a 1, 1 u 1, 1 R, 1 u 1,, u 1, 1 d, 1 u 1, 1 R, 1 u 1, We refer to the followig schema

8 8 u-2,-2 u-2,-1 u-1,-1 u,-1 By (i) ad the precedig recurreces, there exist relatioships u, a 1, 1 u 1, 1 R, 1 u, 1 u 1, 1 d 1, 2 u 2, 2 R 1, 2 u 2, 1 u, 1 a, 1 u 2, 1 b, 1 u 1, 1 ad from these we easily fid u, R, 1 R 1, 2 d 1, 2 a, 1 u 2, 2 a 1, 1 R, 1 b, 1 a, 1 R 1, 2 u 1, 1 ad sice R,-1 b,-1 R,-1 R -1,-1 - R,-1 σ +1,-1 R,-1 R -1,-1 +d,-1 - a +1,-1 the first half of (iii) follows. Now referrig to the followig schema u, u-2,-2 u-1,-2 u-1,-1 u-1, we have, usig (ii) ad the recurreces at the head of this sectio u, d,-1 u -1,-1 + R,-1 u -1, u -1,-1 a,-2 u -2,-2 + R -1,-2 u -2,-2 u -1, d,-2 u -1,-2 + (σ +1,-1 + R,-2 )u -1,-1 from which we easily fid u, R, 1 R 1, 2 d, 2 a, 2 u 2, 2 [ u, Lemma B: Theorem: criterio for irratioality R, 1 R d, 2, 2 R 1, 2 a 1, 1] u 1, 1 Theorem: Let x be a real umber. If for ay give real umber 1 > ε > 0, there exist itegers h ad such that, 0 < x - h < ε, the x is irratioal. Proof: sice x - h 0, h/ x. Sice ε < 1 the 0. The rest follows by the couterpositive to the followig propositio: if x is ratioal the there exists a positive iteger such that for every pair of itegers h, where 0 ad h/ x, x - h 1/, with beig idepedet of h,

9 9 The propositio is true if x 0 because the x - h h 1. Otherwise suppose x a/b with a, b 0 ad g.c.d.(a, b) 1. The x - h a - hb / b. The umerator is a iteger ad caot be zero because if it were, we would have a - hb 0 ad h/ a/b x. Therefore the umerator is 1. Idetifyig b (which is uiquely determied by x) with we have the result. Lemmas C: Lemmas specific to the case of ζ(3) Lemma C.1: ζ(3) ca be represeted by the cotiued fractio (8) Proof: By virtue of Lemma A.2 we obtai from the series (1) a cotiued fractio for ζ(3) with a 1 b 1 1 ; a 13 b a ( > 1) Startig with (1) the by virtue of Lemmas A.2 ad A.3 (with λ 1 1 ad λ 3 ) we obtai for s 1 ζ(3) a cotiued fractio with iteger parameters: a 1 b 1 1 ; a 1 6 b ( 2) ad s P with 1 P ad the partial umerators ad partial deomiators are q (!) 3 ; p (!) 3 Σ q Σ From the Euler-Maclauri sum formula (as stated at 7.21 of Whittaer ad Watso) we have 1 where [ 1 2m 1 ] 3 3 P x dx m B m 3 m1 1 2m! [ 1 3] 2m 1 deotes the 2m-1 th derivative of the quatity i the square bracets ad the B m are the Beroullia umbers as defied by W&W with B 1 1/6, B 2 1/30, B 3 1/42 ad so o. Thus P O Usig log divisio to obtai 1/P from P we fid s 1, O 1 4 1,0 O 1 2 Lemma C.2 : Commecig with p,0 ad q,0 as defied i (9) ad s,0 as defied i (11) ad usig (5) we ca costruct by rows a hierarchy of cotiued fractios havig the followig properties: a 1,! ; b 1,! (a) a, 1 6 b, ( > 1)... (b) ad whose partial umerators ad partial deomiators are p,! 3 1, 2, ad

10 10 1 where, ad also q,! 3 2, 2 ad,... (c) are polyomals of degree 2( - 1) (at most) ad 2 respectively i s 1, O (d) Proof: By iductio. Whe 1 we readily obtai: p,1! 3 1 [ 2,1, 1 ] q,1! 3 2,1 where 2, ad 1,1 1 This establishes (c). Sice a 1,1 p 1,1 ad b 1,1 q 1,1 it also establishes (a). (b) is established by applyig Lemma A.5(i). From (4) we have: s 1,1 p q 3,1,1 p 1,1 q 1,1 3 p q 3 p q 3 1,0 1,0 2,0, 0,0 p, 0 q, 0 3 2,0 p 1,0 q 1,0 3 s p q 3 p q 3 2,0 1,0 1,0 2,0, 0,0 p, 0 q,0 3 1,0 p s,0 q, 0 3 1,0 s s 2,0 2,0 1,0 s 1,0 1,0 By (10), the umerator has the form a b 2 O1 3 4 ad usig the biomial series for (1 + 1/) -, the deomiator has the form a b 2a O Thus, carryig our log divisio, we fid s 1,1 s 1,0 1 2 O O Further terms ca be foud through the followig process. By (2) ad Lemma A.5.1 we have If we let s 1,1 a 1,1 6 b 1,1 s 2, s 2,1 s 1, cd e f 2 g 3 O1 4 (where c,..., g are idepedet of ), cross-multiply the equate coefficiets of we fid: 7c -56 ad so c -8 8d + c c -32 ad so d 8 9e + c 2 + 8c + 16d + 2cd 0 so e 0 10f + 8d + 11e + d 2 + cd + 2ec 0 ad so f -32/5 hece s 1, O1 3

11 11 This establishes the four propositios for 1. Suppose they are true for all values of this variable up to some fixed value. We form the partial umerators ad partial deomiators for the row + 1 usig eq' (9). It is ot hard to show that p 1,2 p 2,1 ad similarly for q. Whe > 2 we have from Lemma A.5(ii) p 1, 1 6 p 1, 1 [ ] p, 1 p 1,1 This establishes the truth of (a) for + 1. We establish the truth of (b) sice, with referece to Lemma A.5(i) R, 2, b 1, d, a 1, 1, R, 1 6 a, 1 a, d, d 1, a, 1 6 b, 1 R,, d, d 1, R,, By hypothesis ad usig eq' (9) we obtai Let q,1 1! 3 2 1,! 3 2 2,! 3 2, 1 2, c 2 2 c Maig the appropriate substitutios o the previous equatio we fid 2, 1 42c terms of lesser degree i. I a similar maer we obtai p, 1! 3 [ , 2,,! [, 1, 1 ] 1 2 1, 1 It is ot hard to see from aalysis of its compoets that 1, This proves that (c) is true for +1. As i the case 1, we have from (3b) s 1, 1 s 1, s 2, 2, s 1, 1, O 1 2 O O , 2,, ] has degree at most 2. (We use this step rather tha the ext to obtai the coefficiet of 2 because otherwise we obtai a quadratic diophatie equatio with two iteger solutios.) By (2) ad Lemma A.5 s 1, 1 a 1, 1 6 b, s 1, s 1, 2 As before, we tae s 1, cd e f 2 g 3 O1 4 where c,..., g are idepedet of, ad fid (4+7)c -2( + 2) 2 (4 + 7) ad so c -2( + 2) 2 4( + 2)d + c 2 + 2( + 2)(2 + 5)c + 4( + 2) 2 0 ad so d ( + 2) 3

12 12 (4 + 5)e + 4( + 2)2d + 2cd + 2( + 2) 2 c + c 2 0 so e 0 (4 + 10)f + 2( + 2) 2 d + d 2 + cd + terms with e as a factor 0 so f -(+2) 5 /(4 + 10) 2 1 Lemma C.3: if, ad, are as defied i (9) the they have closed form represetatios as described i (10). 2 Proof: first we deal with,. We write 2,! 3, from which, usig the recurrece (5), we obtai 1 3, , 2,,... (a) with, 0 1. Rather tha usig a polyomial form (liear combiatio of powers of ) we use a shifted factorial form (liear combiatio of shifted factorials i ) to defie μ. Shifted factorials ad some properties are described i the Appedix to the Lemma. The ratioale for usig them is that the recurrece (a) is a form of partial differece equatio. Sice the differece relatio (+1) -() () -1 is the discrete aalogue of the differetial d x /d x x -1, this suggests that it may be fruitful to search for solutios of differece equatios expressed i shifted factorial form. Usig (a), ad maig use of the idetities i the Appedix, we ca calculate, 1, 2, ad these suggest the geeral formula, whe, 0 c 2 with c 2... (b)! 4 We prove this by iductio o. The propositio is true for all whe 0, 1. We suppose it is true for all for each value of the variable less tha or equal to some fixed value. We ca easily trasform (b) to the followig 1 3, ,, ,... (c) O the LHS, we ote that if ay polyomial of degree 2 i ca be writte P, where the c 0 c 2 1 ad d 1, 1 1 d 2 1 are uique. So we ca write 1 c d c 0 for... (d) If we substitute (b) ito the right had side of (c) we obtai a expressio of the form 1 3, 1 c A... (e) 0 It is ot hard to see that A To evaluate for > 0 we ca mae use of the idetities i the Appedix ad fid A [ ] 1 21 A ad [ ]

13 13 1 3, B 1 c 0 A 0 c D 1 c C c 2 E c c [B c 1 C c ] 2 [ D c 1 E c ] c where B 2... (f) C D 2 [ 1 1] 2 1 E 2 4 We see at oce that c 0 1 c 0 1 Now if we compare the coefficiets of 1 22 o the RHS of (d) ad (f) we have 1 c c [2 1]! 1 4 1! 4 If we compare coefficiets of 21 the clearly d For the remaiig c ad d we have, comparig (d) ad (f), the recurreces 1 3 c 1 B c 1 C c 1 3 d 1 D c 1 E c.thus 1 3 c 1 2 1! ! 4 Notig that ad simplifyig the RHS we fid that 1 3 c ! 4 From this we easily obtai 1 3 d ! 4 Thus we have show that for 1 ad ! 4 20 q,! 3 2,! 3! 3,! 3! ! (g) This proves the propositio ad as a cosequece that, is a iteger sice each of ( + ) 2 ad ( + ) 2 is a product of 2 cosecutive itegers ad hece divisible by (!) 2 We ote that the expressio o the RHS is ivariat with respect to iterchage of ad sice whe >, ( + ) 2 0 hece

14 14 mi, 0 0 We have already show elsewhere that q, q, hece (g) is valid for >. Now we deal with p,. We have see that p,! 3 1, q, where 1 1, 0 0 ad if 1, 0 1,1 1 Usig (5) we obtai If we write we obtai 1, 1 We ote that , 1,! 3, is a itegral polyomial of degree 2-2 i with 2, 1 2, 1, 1 3, , 2,, 1,... (h),0 0;,1 1;, ! , ! 4 suggestig that i geeral whe ! 4 3 1, c 2 with c 2 [ 0! 4 ]... (i) where we defie Σ 0 0. We ote that the propositio is true whe 1, 2, 3. We assume it is true for all values of the variable up to some fixed value. (h) ca be trasformed to: 1 3, ,, , 1,... () ad we ca write (c.f. (d)), 1 c 1 2 d c If we substitute (i) ito the RHS of () we obtai a equatio aalogous to (f) 1 3, 1 [ 1 1 4c 1 2!! ] 4 [ B c 1 C c 2! 4 c [ 4c 1 22!! 4... () ] 2 1 ] 2 [ D c 1 E c 2 2! 4 ] (l) Where A, B, C, D are defied as previously. We ca see at oce that 1 c 0 c hece c 0 If we compare coefficiets of (+) 2 i () ad (l) we have

15 c 1 4c 1 2!! ! 4 ad if we compare coefficiets of (+) 2-1 we readily fid that d 1 0 For the remaiig c we have 1 3 c 1 B c 1 C c 2! 4 ad i a maer similar to that used previously we fid 1 c 1 2 [! 4 1 ] For the remaiig d we have 1 3 d 1 D c 1 E c 2 2! 4 ad we easily fid that d 1 0 Appedix - Shifted factorials A shifted factorial () is a product of cosecutive itegers, the largest beig, ad as such ca be see as a geeralisatio of the factorial fuctio! If < the () is zero, otherwise! it is whece we have! 1,!ad ca defie 0 1. Sice!!! where the biomial coefficiet is a iteger, () is divisible by! We ote that whe > 0: 1 1 also 1 3 [1 2 2 ] [ ] ( > 0) [ ] [ ] Lemma C.4: the cotiued fractio defied i (11) has the limit ζ(3) Proof: p q 1 1[ 2 2, 0! ] [ 2 ] 2, [ A A...A B 0! ] 1 B 2...B 2 We show that A B 1 ad this proves the result.

16 16 A [ B ] [ ] [ ][ 3 1 [ ] ] Lemma C.5 Let q be defied by the recurrece (11). The q / q +1 is a icreasig fuctio of ad has limit Proof: From the recurrece relatio (11) we obtai q q 1 q 1 q q 1 3 q (a) So if q /q -1 has a limit it must be a root of x 2-34x+1 0, that is, 17 ± 2. From (10), we see that q > q -1 > 0 ad so if q /q -1 has a limit it must be the larger root sice the smaller is less tha oe. From (a) So q / q -1 < 34 q 1 3 q 1 q 1 q 2 q q 1 q 1 q 2 _[ 1 q 1 q q 2 q 3 ] [ ] If q -1 /q -2 >q -2 /q -3 the both expressios i square bracets are egative ad q /q -1 >q -1 /q -2. Sice q 3 /q /73 >q 2 /q 1 73/6 we have show iductively that q /q -1 is a icreasig fuctio of ad sice it is bouded above it must have a limit. REFERENCES Roger Apéry, Astérisque 61 (1979) p Roger Apéry, Miistère des Uiversités, Comité des travaux historiques et scietifiques i Tome III (Mathématiques) of the Bulleti de la sectio des scieces (1981) p C. Batut ad M. Olivier, Sémiaire de Théorie des Nombres Aée exposé o. 23 (1980) E. T. Whittaer ad G. N. Watso, A Course of Moder Aalysis, 4th Editio G. H. Hardy ad E. M. Wright, 'A Itroductio to the Theory of Numbers', 5th Editio

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

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

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3 MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special

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

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

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

Chapter 10: Power Series

Chapter 10: Power Series Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because

More information

ENGI Series Page 6-01

ENGI Series Page 6-01 ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,

More information

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs

CSE 1400 Applied Discrete Mathematics Number Theory and Proofs CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of

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

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

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

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

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

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

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018 CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical

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

arxiv: v1 [math.co] 3 Feb 2013

arxiv: v1 [math.co] 3 Feb 2013 Cotiued Fractios of Quadratic Numbers L ubomíra Balková Araka Hrušková arxiv:0.05v [math.co] Feb 0 February 5 0 Abstract I this paper we will first summarize kow results cocerig cotiued fractios. The we

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

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

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

Assignment 5: Solutions

Assignment 5: Solutions McGill Uiversity Departmet of Mathematics ad Statistics MATH 54 Aalysis, Fall 05 Assigmet 5: Solutios. Let y be a ubouded sequece of positive umbers satisfyig y + > y for all N. Let x be aother sequece

More information

MATH 304: MIDTERM EXAM SOLUTIONS

MATH 304: MIDTERM EXAM SOLUTIONS MATH 304: MIDTERM EXAM SOLUTIONS [The problems are each worth five poits, except for problem 8, which is worth 8 poits. Thus there are 43 possible poits.] 1. Use the Euclidea algorithm to fid the greatest

More information

Zeros of Polynomials

Zeros of Polynomials Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree

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

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

CALCULATION OF FIBONACCI VECTORS

CALCULATION OF FIBONACCI VECTORS CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College

More information

The Phi Power Series

The Phi Power Series The Phi Power Series I did this work i about 0 years while poderig the relatioship betwee the golde mea ad the Madelbrot set. I have fially decided to make it available from my blog at http://semresearch.wordpress.com/.

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

CHAPTER 1 SEQUENCES AND INFINITE SERIES

CHAPTER 1 SEQUENCES AND INFINITE SERIES CHAPTER SEQUENCES AND INFINITE SERIES SEQUENCES AND INFINITE SERIES (0 meetigs) Sequeces ad limit of a sequece Mootoic ad bouded sequece Ifiite series of costat terms Ifiite series of positive terms Alteratig

More information

Properties and Tests of Zeros of Polynomial Functions

Properties and Tests of Zeros of Polynomial Functions Properties ad Tests of Zeros of Polyomial Fuctios The Remaider ad Factor Theorems: Sythetic divisio ca be used to fid the values of polyomials i a sometimes easier way tha substitutio. This is show by

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

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

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

Sequence A sequence is a function whose domain of definition is the set of natural numbers. Chapter Sequeces Course Title: Real Aalysis Course Code: MTH3 Course istructor: Dr Atiq ur Rehma Class: MSc-I Course URL: wwwmathcityorg/atiq/fa8-mth3 Sequeces form a importat compoet of Mathematical Aalysis

More information

is also known as the general term of the sequence

is also known as the general term of the sequence Lesso : Sequeces ad Series Outlie Objectives: I ca determie whether a sequece has a patter. I ca determie whether a sequece ca be geeralized to fid a formula for the geeral term i the sequece. I ca determie

More information

NUMERICAL METHODS FOR SOLVING EQUATIONS

NUMERICAL METHODS FOR SOLVING EQUATIONS Mathematics Revisio Guides Numerical Methods for Solvig Equatios Page 1 of 11 M.K. HOME TUITION Mathematics Revisio Guides Level: GCSE Higher Tier NUMERICAL METHODS FOR SOLVING EQUATIONS Versio:. Date:

More information

Lecture 7: Properties of Random Samples

Lecture 7: Properties of Random Samples Lecture 7: Properties of Radom Samples 1 Cotiued From Last Class Theorem 1.1. Let X 1, X,...X be a radom sample from a populatio with mea µ ad variace σ

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

CALCULATING FIBONACCI VECTORS

CALCULATING FIBONACCI VECTORS THE GENERALIZED BINET FORMULA FOR CALCULATING FIBONACCI VECTORS Stuart D Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithacaedu ad Dai Novak Departmet

More information

Math 104: Homework 2 solutions

Math 104: Homework 2 solutions Math 04: Homework solutios. A (0, ): Sice this is a ope iterval, the miimum is udefied, ad sice the set is ot bouded above, the maximum is also udefied. if A 0 ad sup A. B { m + : m, N}: This set does

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

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

x x x Using a second Taylor polynomial with remainder, find the best constant C so that for x 0, Math Activity 9( Due with Fial Eam) Usig first ad secod Taylor polyomials with remaider, show that for, 8 Usig a secod Taylor polyomial with remaider, fid the best costat C so that for, C 9 The th Derivative

More information

[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms.

[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms. [ 11 ] 1 1.1 Polyomial Fuctios 1 Algebra Ay fuctio f ( x) ax a1x... a1x a0 is a polyomial fuctio if ai ( i 0,1,,,..., ) is a costat which belogs to the set of real umbers ad the idices,, 1,...,1 are atural

More information

a 3, a 4, ... are the terms of the sequence. The number a n is the nth term of the sequence, and the entire sequence is denoted by a n

a 3, a 4, ... are the terms of the sequence. The number a n is the nth term of the sequence, and the entire sequence is denoted by a n 60_090.qxd //0 : PM Page 59 59 CHAPTER 9 Ifiite Series Sectio 9. EXPLORATION Fidig Patters Describe a patter for each of the followig sequeces. The use your descriptio to write a formula for the th term

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

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials Math 60 www.timetodare.com 3. Properties of Divisio 3.3 Zeros of Polyomials 3.4 Complex ad Ratioal Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered

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

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

In algebra one spends much time finding common denominators and thus simplifying rational expressions. For example:

In algebra one spends much time finding common denominators and thus simplifying rational expressions. For example: 74 The Method of Partial Fractios I algebra oe speds much time fidig commo deomiators ad thus simplifyig ratioal epressios For eample: + + + 6 5 + = + = = + + + + + ( )( ) 5 It may the seem odd to be watig

More information

18.440, March 9, Stirling s formula

18.440, March 9, Stirling s formula Stirlig s formula 8.44, March 9, 9 The factorial fuctio! is importat i evaluatig biomial, hypergeometric, ad other probabilities. If is ot too large,! ca be computed directly, by calculators or computers.

More information

ENGI Series Page 5-01

ENGI Series Page 5-01 ENGI 344 5 Series Page 5-01 5. Series Cotets: 5.01 Sequeces; geeral term, limits, covergece 5.0 Series; summatio otatio, covergece, divergece test 5.03 Series; telescopig series, geometric series, p-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

Polynomials with Rational Roots that Differ by a Non-zero Constant. Generalities

Polynomials with Rational Roots that Differ by a Non-zero Constant. Generalities Polyomials with Ratioal Roots that Differ by a No-zero Costat Philip Gibbs The problem of fidig two polyomials P(x) ad Q(x) of a give degree i a sigle variable x that have all ratioal roots ad differ by

More information

Chapter 7 z-transform

Chapter 7 z-transform Chapter 7 -Trasform Itroductio Trasform Uilateral Trasform Properties Uilateral Trasform Iversio of Uilateral Trasform Determiig the Frequecy Respose from Poles ad Zeros Itroductio Role i Discrete-Time

More information

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j. Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α

More information

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

September 2012 C1 Note. C1 Notes (Edexcel) Copyright   - For AS, A2 notes and IGCSE / GCSE worksheets 1 September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright

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

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

Sequences. Notation. Convergence of a Sequence

Sequences. Notation. Convergence of a Sequence Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it

More information

Math 113 Exam 3 Practice

Math 113 Exam 3 Practice Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you

More information

Chapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics:

Chapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics: Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals (which is what most studets

More information

+ au n+1 + bu n = 0.)

+ au n+1 + bu n = 0.) Lecture 6 Recurreces - kth order: u +k + a u +k +... a k u k 0 where a... a k are give costats, u 0... u k are startig coditios. (Simple case: u + au + + bu 0.) How to solve explicitly - first, write characteristic

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

Chapter 7: Numerical Series

Chapter 7: Numerical Series Chapter 7: Numerical Series Chapter 7 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals

More information

Math 299 Supplement: Real Analysis Nov 2013

Math 299 Supplement: Real Analysis Nov 2013 Math 299 Supplemet: Real Aalysis Nov 203 Algebra Axioms. I Real Aalysis, we work withi the axiomatic system of real umbers: the set R alog with the additio ad multiplicatio operatios +,, ad the iequality

More information

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

Chapter 7 COMBINATIONS AND PERMUTATIONS. where we have the specific formula for the binomial coefficients: Chapter 7 COMBINATIONS AND PERMUTATIONS We have see i the previous chapter that (a + b) ca be writte as 0 a % a & b%þ% a & b %þ% b where we have the specific formula for the biomial coefficiets: '!!(&)!

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

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

6.003 Homework #3 Solutions

6.003 Homework #3 Solutions 6.00 Homework # Solutios Problems. Complex umbers a. Evaluate the real ad imagiary parts of j j. π/ Real part = Imagiary part = 0 e Euler s formula says that j = e jπ/, so jπ/ j π/ j j = e = e. Thus the

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

SEQUENCES AND SERIES

SEQUENCES AND SERIES Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces

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

MT5821 Advanced Combinatorics

MT5821 Advanced Combinatorics MT5821 Advaced Combiatorics 1 Coutig subsets I this sectio, we cout the subsets of a -elemet set. The coutig umbers are the biomial coefficiets, familiar objects but there are some ew thigs to say about

More information

TEACHER CERTIFICATION STUDY GUIDE

TEACHER CERTIFICATION STUDY GUIDE COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra

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

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

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

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

Problem 4: Evaluate ( k ) by negating (actually un-negating) its upper index. Binomial coefficient Problem 4: Evaluate by egatig actually u-egatig its upper idex We ow that Biomial coefficiet r { where r is a real umber, is a iteger The above defiitio ca be recast i terms of factorials i the commo case

More information

Determinants of order 2 and 3 were defined in Chapter 2 by the formulae (5.1)

Determinants of order 2 and 3 were defined in Chapter 2 by the formulae (5.1) 5. Determiats 5.. Itroductio 5.2. Motivatio for the Choice of Axioms for a Determiat Fuctios 5.3. A Set of Axioms for a Determiat Fuctio 5.4. The Determiat of a Diagoal Matrix 5.5. The Determiat of a Upper

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

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

Langford s Problem. Moti Ben-Ari. Department of Science Teaching. Weizmann Institute of Science.

Langford s Problem. Moti Ben-Ari. Department of Science Teaching. Weizmann Institute of Science. Lagford s Problem Moti Be-Ari Departmet of Sciece Teachig Weizma Istitute of Sciece http://www.weizma.ac.il/sci-tea/beari/ c 017 by Moti Be-Ari. This work is licesed uder the Creative Commos Attributio-ShareAlike

More information

MA131 - Analysis 1. Workbook 9 Series III

MA131 - Analysis 1. Workbook 9 Series III MA3 - Aalysis Workbook 9 Series III Autum 004 Cotets 4.4 Series with Positive ad Negative Terms.............. 4.5 Alteratig Series.......................... 4.6 Geeral Series.............................

More information

and each factor on the right is clearly greater than 1. which is a contradiction, so n must be prime.

and each factor on the right is clearly greater than 1. which is a contradiction, so n must be prime. MATH 324 Summer 200 Elemetary Number Theory Solutios to Assigmet 2 Due: Wedesday July 2, 200 Questio [p 74 #6] Show that o iteger of the form 3 + is a prime, other tha 2 = 3 + Solutio: If 3 + is a prime,

More information

AH Checklist (Unit 3) AH Checklist (Unit 3) Matrices

AH Checklist (Unit 3) AH Checklist (Unit 3) Matrices AH Checklist (Uit 3) AH Checklist (Uit 3) Matrices Skill Achieved? Kow that a matrix is a rectagular array of umbers (aka etries or elemets) i paretheses, each etry beig i a particular row ad colum Kow

More information

Series III. Chapter Alternating Series

Series III. Chapter Alternating Series Chapter 9 Series III With the exceptio of the Null Sequece Test, all the tests for series covergece ad divergece that we have cosidered so far have dealt oly with series of oegative terms. Series with

More information

CS / MCS 401 Homework 3 grader solutions

CS / MCS 401 Homework 3 grader solutions CS / MCS 401 Homework 3 grader solutios assigmet due July 6, 016 writte by Jāis Lazovskis maximum poits: 33 Some questios from CLRS. Questios marked with a asterisk were ot graded. 1 Use the defiitio of

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

MATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006

MATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006 MATH 34 Summer 006 Elemetary Number Theory Solutios to Assigmet Due: Thursday July 7, 006 Departmet of Mathematical ad Statistical Scieces Uiversity of Alberta Questio [p 74 #6] Show that o iteger of 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

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

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

5 Sequences and Series

5 Sequences and Series Bria E. Veitch 5 Sequeces ad Series 5. Sequeces A sequece is a list of umbers i a defiite order. a is the first term a 2 is the secod term a is the -th term The sequece {a, a 2, a 3,..., a,..., } is a

More information

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

NICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) = AN INTRODUCTION TO SCHRÖDER AND UNKNOWN NUMBERS NICK DUFRESNE Abstract. I this article we will itroduce two types of lattice paths, Schröder paths ad Ukow paths. We will examie differet properties of each,

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

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

Solutions to Final Exam

Solutions to Final Exam Solutios to Fial Exam 1. Three married couples are seated together at the couter at Moty s Blue Plate Dier, occupyig six cosecutive seats. How may arragemets are there with o wife sittig ext to her ow

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

Linear Differential Equations of Higher Order Basic Theory: Initial-Value Problems d y d y dy

Linear Differential Equations of Higher Order Basic Theory: Initial-Value Problems d y d y dy Liear Differetial Equatios of Higher Order Basic Theory: Iitial-Value Problems d y d y dy Solve: a( ) + a ( )... a ( ) a0( ) y g( ) + + + = d d d ( ) Subject to: y( 0) = y0, y ( 0) = y,..., y ( 0) = y

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

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

Section 7 Fundamentals of Sequences and Series

Section 7 Fundamentals of Sequences and Series ectio Fudametals of equeces ad eries. Defiitio ad examples of sequeces A sequece ca be thought of as a ifiite list of umbers. 0, -, -0, -, -0...,,,,,,. (iii),,,,... Defiitio: A sequece is a fuctio which

More information