Roger Apéry's proof that zeta(3) is irrational
|
|
- Anastasia Marsh
- 5 years ago
- Views:
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
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
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 informationContinued 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 informationMath 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 informationWe 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 informationChapter 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 informationENGI 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 informationCSE 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 informationMath 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 informationMathematics 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 informationCHAPTER 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 informationInfinite 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 informationSequences 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 informationSequences, 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 informationMa 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 informationarxiv: 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 information3 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 informationQ-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 information6.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 informationAssignment 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 informationMATH 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 informationZeros 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 informationIn 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 informationTopics. 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 informationCALCULATION 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 informationThe 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 information62. 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 informationCHAPTER 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 informationProperties 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 information3. 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 informationChapter 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 informationSequence 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 informationis 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 informationNUMERICAL 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 informationLecture 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 informationHarmonic 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 informationCALCULATING 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 informationMath 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 informationRecurrence 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 informationx 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 ] 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 informationa 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 informationA 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 information3.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 informationMath 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 informationChapter 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 informationIn 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 information18.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 informationENGI 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 informationINFINITE 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 informationPolynomials 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 informationChapter 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 informationApply 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 informationSeptember 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 informationThe 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 informationA 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 informationSequences. 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 informationMath 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 informationChapter 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.)
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 informationOn 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 informationChapter 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 informationMath 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 informationChapter 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 informationChapter 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 informationMa 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 information6.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 informationCOMM 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 informationSEQUENCES 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 informationAn 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 informationMT5821 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 informationTEACHER 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 informationProduct 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 informationPROBLEM 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 informationNEW 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 informationProblem 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 informationDeterminants 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 informationMAT1026 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 informationRandom 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 informationLangford 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 informationMA131 - 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 informationand 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 informationAH 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 informationSeries 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 informationCS / 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 informationCOMPUTING 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 informationMATH 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 informationMath 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 informationThe 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 informationPhysics 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 information5 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 informationNICK 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 informationk-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 informationGENERALIZED 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 informationSolutions 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 informationThe 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 informationLinear 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 information1 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 informationBenaissa 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 informationSection 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