HOUSEHOLDER S APPROXIMANTS AND CONTINUED FRACTION EXPANSION OF QUADRATIC IRRATIONALS. Vinko Petričević University of Zagreb, Croatia
|
|
- Janel Mathews
- 6 years ago
- Views:
Transcription
1 HOUSEHOLDER S APPROXIMANTS AND CONTINUED FRACTION EXPANSION OF QUADRATIC IRRATIONALS Viko Petričević Uiversity of Zagre, Croatia Astract There are umerous methods for ratioal approximatio of real umers Cotiued fractio coverget is oe of them ad Newto s iterative method is aother Coectios etwee these two approximatio methods were discussed y several authors Householder s methods are geeralisatio of Newto s method I this paper, we show that aalogous coectios with cotiued fractios hold 1 Itroductio ad results Let α e a quadratic irratioal, ie α c + d, c, d Q, d > 0 ad d is ot a square of a ratioal umer It is well kow that cotiued fractio expasio of α is periodic, ie has the form α [ a 0, a 1,, a h, a h+1, a h+,, a h+l Here l l(α) deotes the legth of the shortest period i the expasio of α We will oserve quadratic irratioals whose period egis with a 1 We will say that period is palidromic if it holds a 1 a l 1, a a l,, ie the period without the last term is symmetric Cotiued fractio covergets p q [ a 0, a 1,, a give good ratioal approximatios of α Householder s iterative method of order p for rootsolvig: x i+1 x i + p (1/f)(p 1) (x i ) (1/f) (p) (x i ), is aother approximatio method Householder s method of order 1 is just Newto s method ad for Householder s method of order oe gets Halley s method 000 Mathematics Suject Classificatio 11A55 Key words ad phrases Cotiued fractios, Householder s iterative methods 1
2 V PETRIČEVIĆ Let α e a quadratic irratioal ad m N I this paper we study coectios etwee cotiued fractio covergets of α ad Householder s iterative method of order m 1 (with rate of covergece m) for the equatio f(x) (x α)(x α ) 0, where α c d The pricipal questio is: Let the iitial iteratio x 0 p q e the th cotiued fractio coverget of α, is the first iteratio R (m) x 1 also a coverget of α (we will say i that case that R (m) is good approximat)? We will show that there is a good approximat at the ed of the period, ie it holds (11) kl 1 p mkl 1 q mkl 1, for all k N, ad whe period is palidromic ad has eve legth, say l t, there is a good approximat i the half of the period, ie it holds (1) kt 1 p mkt 1 q mkt 1, for all k N I Sectio 3 we show: Theorem 11 To e a good approximat is a periodic property, ie for all k N it holds p s q s kl+ p kml+s q kml+s, ad whe period is palidromic, it is also a palidromic property, ie it holds: p s q s l p ml s q ml s Whe l, from (1) it follows that the every approximat is good, ad the it holds R (m) p m(+1) 1 q m(+1) 1 for all 0 So if R (m) is a good approximat, oe might expect that it hits coverget with m-times larger idex However, this is ot always true If R (m) ps q s, we ca defie umers j (m) (α) as the distace from coverget with m times larger idex: j (m) (13) j (m) s + 1 m( + 1) We prove that it is uouded y costructig a explicit family of quadratic irratioals, which ivolves the Fioacci umers: Theorem 1 Let F l deote the l-th Fioacci umer Let l > 3, l ±1 (mod 6) The for d l ( F l 3 F l +1) + Fl 3 F l ad M N it holds l( d l ) l ad j (3M 1) 0 ( d l ) j (3M) 0 ( d l ) j (3M+1) 0 ( d l ) l 3 M
3 HOUSEHOLDER S APPROX AND CONT FRACTIONS 3 Coectio etwee Newto s iterative method x i+1 x i f(x i) f (x i ) for solvig oliear equatios f(x) 0 ad cotiued fractios was discussed y several authors So, let us riefly metio what is kow for case m It is well kow that for α d, d N, d ot a perfect square, ad the correspodig Newto s approximat R () eg [1, p 468) 1 ( p q (14) R () kl 1 p kl 1 q kl 1, for k 1 + dq p ) it follows that (see It was proved y Mikusiński [9 (see also Elezović [4) that if l t, the (15) R () kt 1 p kt 1 q kt 1, for k 1 These results imply that if l( d), the all approximats R () are covergets of d I 001, Dujella [ proved the coverse of this result Namely, if all approximats R () are covergets of d, the l( d) Thus, if l( d) >, we kow that some of approximats R () are covergets ad some of them are ot Usig a result of Komatsu [8 from 1999, Dujella showed that eig a good approximat is a periodic ad a palidromic property, so he defied the umer ( d) as the umer of good approximats i the period Formulas (14) ad (15) suggest that R () should e coverget whose idex is twice as large whe it is a good approximat However, this is ot always true, ad Dujella defied the umer j( d) as a distace from two times larger idex Dujella also poited out that j( d) is uouded I 005, Dujella ad the author [3 proved that ( d) is uouded, too I 011, the author [11 proved the aalogous results for α 1+ d, d N, d ot a perfect square ad d 1 (mod 4) Sharma [13 oserved aritrary quadratic surd α c+ d, c, d Q, d > 0, d is ot a square of a ratioal umer, whose cotiued fractio period egis with a 1 He showed that for every such α ad the correspodig Newto s approximat R () p αα q q (p (α+α )q ) it holds R () kl 1 p kl 1 q kl 1, for k 1, ad whe l t ad the period is palidromic the it holds R () kt 1 p kt 1 q kt 1, for k 1
4 4 V PETRIČEVIĆ Frak ad Sharma [6 discussed geeralizatio of Newto s formula showed that for every α, whose period egis with a 1, it holds They (16) p mkl 1 α(p kl 1 α q kl 1 ) m α (p kl 1 αq kl 1 ) m q mkl 1 (p kl 1 α q kl 1 ) m, for k, m N, (p kl 1 αq kl 1 ) m ad whe l t ad the period is palidromic the it holds (17) p mkt 1 α(p kt 1 α q kt 1 ) m α (p kt 1 αq kt 1 ) m q mkt 1 (p kt 1 α q kt 1 ) m, for k, m N (p kt 1 αq kt 1 ) m Householder s methods Householder s iterative method (see [1, [7, 44) of order p for rootsolvig, cosists of a sequece of iteratios: x i+1 H (p) (x i ) x i + p (1/f)(p 1) (x i ) (1/f) (p) (x i ), (where (1/f) (p) deotes p-th derivatio of 1/f) egiig with a iitial guess x 0 Let f(x) e a p + 1 times cotiuously differetiale fuctio ad α is a zero of f ut ot of its derivative, the, i a eighorhood of α, the covergece has rate p + 1 Aalogous to Newto s method, we will start with fuctio f(x) (x α)(x α ), which satisfies the aove coditios Let us first oserve p-th derivatio of the fuctio 1/f: ( (1/f) (p) 1 ) (p) 1 ( 1 (x α)(x α ) α α x α 1 ) (p) x α ( 1)p p! ( 1 α α (x α) p+1 1 ) (x α ) p+1 So we have (1) H (p) (x) x (x α ) p (x α) p (x α ) p+1 (x α) p+1 (x α)(x α ) α(x α ) p+1 α (x α) p+1 (x α ) p+1 (x α) p+1 It is ot hard to show that it holds: () H (p+1) (x) xh (p) (x) αα, for p N H (p) (x) + x α α Formula (16) shows that for aritrary quadratic surd, whose period egis with a 1 ad k N, m, 3,, it holds (3) H (m 1)( p ) kl 1 p mkl 1, q kl 1 q mkl 1
5 HOUSEHOLDER S APPROX AND CONT FRACTIONS 5 ad whe period is palidromic, ad has eve legth, say l t, from (17) it follows (4) H (m 1)( p ) kt 1 p mkt 1 q kt 1 q mkt 1 Let us recall the defiitio R (1) p, ad for m > 1 R (m) H (m 1)( p ), q q ad we say that R (m) is good approximatio, if it is a coverget of α From (3) ad (4) it follows (11) ad (1) From (1) we have (5) ad formula () says (6) R (m+1) α(p α q ) m α (p αq ) m (p α q ) m (p αq ) m, R (1) R (m) αα, for m N, 0, 1, + R (m) α α 3 Good approximats are periodic ad palidromic Let α e quadratic irratioal whose period egis with a 1 Formula [13, (8) says: For k N it holds (31) (3) (a l a 0 )p kl 1 + p kl αα q kl 1, (a l a 0 )q kl 1 + q kl p kl 1 (α + α )q kl 1 Lemma 31 For m, k N ad i 1,,, l, whe the period egis with a 1, it holds (33) kl+i 1 kl 1 R(m) i 1 αα kl 1 + R(m) i 1 α α Proof For m 1, statemet of the lemma is prove i [5, Thm 1 Suppose that (33) holds for some m N, ad let us show that it holds for m+1 too Usig the otatio s kl 1, S R(m) kl 1, t R(1) i 1 ad T R(m) i 1, we have: R (m+1) (6) kl+i 1 kl+i 1 R(m) kl+i 1 αα kl+i 1 + R(m) kl+i 1 α α st αα ST αα s+t α α st αα s+t α α + S+T α α αα ST αα S+T α α α α (st αα )(ST αα ) αα (s+t α α )(S+T α α ) (st αα )(S+T α α )+(ST αα )(s+t α α ) (α+α )(s+t α α )(S+T α α ) (ss αα )(tt αα ) αα (s+s α α )(t+t α α ) (ss αα )(t+t α α )+(tt αα )(s+s α α ) (α+α )(s+s α α )(t+t α α ) ss αα tt αα s+s α α ss αα s+s α α + t+t α α αα tt αα t+t α α α α (6) R (m+1) kl 1 R(m+1) i 1 αα R (m+1) kl 1 + R (m+1) i 1 α α
6 6 V PETRIČEVIĆ Whe period egis with a 1, we have (see eg [10, 3) (α a 0 ) [ a l, a l 1,, a, a 1, ad so 1 a 0 a l α [ a l 1,, a, a 1, a l So whe period is palidromic, we have α + α a 0 a l, thus formulas (31) ad (3) i palidromic case ecome (34) (35) a 0 p kl 1 + p kl (α + α )p kl 1 αα q kl 1, a 0 q kl 1 + q kl p kl 1 Lemma 3 For m, k N ad i 1,,, l 1, whe period egis with a 1 ad whe is palidromic, it holds (36) kl i 1 R(m) kl 1 (R(m) i 1 α α ) + αα i 1 R(m) kl 1 Proof For m 1 we have: kl i 1 p kl i 1 q kl i 1 0 p kl i + p kl i 1 0 q kl i + q kl i 1 [ a 0, a 1,, a kl i 1, a kl i, 0 [ a 0, a 1,, a kl i, a kl i 1,, a kl 1, a 0, 0, a 0, a 1,, a i 1 [ a 0, a 1,, a kl i, a kl i 1,, a kl 1, a 0 p i 1 q i 1 p kl 1(a 0 i 1 ) + p kl q kl 1 (a 0 i 1 ) + q kl (34) (35) kl 1 (R(1) i 1 α α ) + αα i 1 R(1) kl 1 Suppose that (36) holds for some m N, ad let us show that it holds for m + 1 too With the same otatio as i the proof of Lemma 31, we have R (m+1) (6) kl i 1 kl i 1 R(m) kl i 1 αα kl i 1 + R(m) kl i 1 α α s(t α α )+αα t s S(T α α )+αα T S αα s(t α α )+αα t s + S(T α α )+αα T S α α (s(t α α )+αα )(S(T α α )+αα ) αα (t s)(t S) (s(t α α )+αα )(T S)+(S(T α α )+αα )(t s) (α+α )(t s)(t S) (ss αα )(tt αα (α+α )(t+t α α ))+αα (s+s α α )(t+t α α ) (tt αα )(s+s α α ) (ss αα )(t+t α α ) ss αα tt αα s+s α α ( tt αα t+t α α ss αα s+s α α t+t α α α α ) + αα (6) R(m+1) kl 1 (R(m+1) R (m+1) i 1 i 1 α α ) + αα R (m+1) kl 1
7 HOUSEHOLDER S APPROX AND CONT FRACTIONS 7 Let us show that each approximat ca e expressed as the comiatio of coverget with m times larger idex ad carefully selected umers i, which are periodic (so we take them for i 1, l 1) Propositio 33 Let m N For i 1,,, l 1 let i Whe period egis with a 1, it holds i 1 q mi 1 p mi 1 p mi i 1 q mi (37) kl+i 1 β(m) i p m(kl+i) + p m(kl+i) 1, for all k 0, i q m(kl+i) + q m(kl+i) 1 ad whe period is palidromic, the (38) kl i 1 p m(kl i) 1 i p m(kl i), for all k 1 q m(kl i) 1 i q m(kl i) i Proof Let us first cosider the cotiued fractio expasio of i [ p mi i 1 0, q mi [11, Lm 3 p mi 1 i 1 q [ 0, a mi, a mi 1,, a 1, a 0 i 1 mi 1 [ 0, a mi, a mi 1,, a 1, a 0 + i 1 If k 0 we have i p mi + p mi 1 i q mi + q mi 1 [ a0, a 1,, a mi 1, a mi, i [ a 0, a 1,, a mi 1, a mi, 0, a mi, a mi 1,, a 1, a 0 + i 1 ad if k > 0 we have i p m(kl+i) + p m(kl+i) 1 i q m(kl+i) + q m(kl+i) 1 [ a0, a 1,, a mkl 1, a mkl, i R (m) i 1, [ a 0, a 1,, a mkl 1, a mkl a 0 + p mkl 1 (a mkl a 0 + i 1 i 1 ) + p mkl q mkl 1 (a mkl a 0 + i 1 ) + q mkl (31) (3) p mkl 1 i 1 αα q mkl 1 (3) p mkl 1 + q mkl 1 ( i 1 α α ) kl 1 R(m) i 1 αα kl 1 + R(m) i 1 α α Lm 31 kl+i 1
8 8 V PETRIČEVIĆ Whe period is palidromic we have: p m(kl i) 1 i p m(kl i) q m(kl i) 1 i q m(kl i) [ a 0, a 1,, a m(kl i) 1, 1 i [ a 0, a 1,, a m(kl i) 1, 0, 0, a mi, a mi 1,, a 1, a 0 i 1 [ a 0, a 1,, a m(kl i) 1, a m(kl i), a m(kl i)+1,, a mkl 1, a 0 i 1 p mkl 1(a 0 i 1 ) + p mkl q mkl 1 (a 0 i 1 ) + q mkl (3) R(m) kl 1 (R(m) i 1 α α ) + αα i 1 R(m) kl 1 (34) (35) p mkl 1 ( i 1 α α ) + αα q mkl 1 q mkl 1 i 1 p mkl 1 Lm 3 kl i 1 Remark 34 [8, Thm 1 ad [11, Thm are special cases of the last propositio for m ad α d ad α 1+ d respectively Proof of Thereom 11 The first part for l 1 is (11) ad for 0, 1,, l follows from (37) The secod part follows similarly as i [, Lm 3, ut we have three cases Let R (m) ps q s [ a 0, a 1,, a s If s m( + 1) 1, from (37) we have +1 0, so from (38) we have l p m(l 1) 1 q m(l 1) 1 p ml s q ml s If s > m( + 1) 1, the from (37) we have +1 [ a m(+1)+1, a m(+1)+,, a s [ a m(l 1) 1, a m(l 1),, a ml s From (38) we have l p m(l 1) 1 q m(l 1) 1 +1 p m(l 1) +1 q m(l 1) [ a 0, a 1,, a m(l 1) 1, 1 [ a 0, a 1,, a m(l 1) 1, 0, a m(l 1) 1, a m(l 1),, a ml s [ a 0, a 1,, a ml s 1, 0 p ml s q ml s If s < m( + 1) 1, the from (38) we have From (37) we have l 1 [ a m(+1) 1, a m(+1),, a s+ [ a m(l 1)+1, a m(l 1)+,, a ml s l β(m) l 1 p m(l 1) + p m(l 1) 1 l 1 q p ml s m(l 1) + q m(l 1) 1 q ml s +1
9 HOUSEHOLDER S APPROX AND CONT FRACTIONS 9 Let us show how Theorem 11 ca e applied The first example shows palidromic situatio, the secod is ot palidromic (ut we accidetally get good approximatio i the half of the period), ad the third shows that good approximats do deped o m Example 35 Let us oserve 44 [ 6, 1, 1, 1,, 1, 1, 1, 1 The period is palidromic ad we have l 8 Let us cosider eg the case m 5 From (5) we have: R (5) p5 +440p3 q +9680pq4 5p 4 q+440p q q5 q 19 From (1) we have R (5) 3 p19 R (5) 11 p59 q 59, R (5) 15 p79 q 79,, R (5) 4k 1 p 0k 1 q 0k 1 R (5) 0 p8 q , R(5) 7 p39 q , From Theorem 11 we have R(5) 6 p30 q , ad also R (5) 8k p 40k+8 q 40k+8 ad R (5) 8k p 40k 10 R (5) R (5) e q 40k is ot a coverget of 44, so either R (5) 8k is ot a coverget of 44, so either R (5) 8k+ or R(5) 8k 3 will e or R(5) 8k 4 will Example 36 Let us oserve α [ 9, 5, 6, 1, ad m 3, we have: R m (3) 37p3 7pq +3368q3 81p q 14pq +484q3 q 11 We have R (3) 3 p , ad so o R(3) 4k 1 p 1k 1 ot palidromic, ad accidetally we have R (3) 1 p7 case would e p5 q 5 ), ad so o R (3) 4k+1 p 1k+7 q 1k+7 q 7 q 1k 1 The period is (i palidromic Example 37 Let us oserve α [, 15, 1, 3, 1, 3, 1 For m 3 we have: R (3) 6k 1 p 18k 1 q 18k 1 ; R (3) 1 p7 q 7 ad R (3) 6k+1 p 18k+7 q 18k+7 For m 4 we have: R (4) 6k 1 p 4k 1 q 4k 1 ; R (4) 0 p5 q 5 ad R (4) 6k p 4k+5 q 4k+5 ; R (4) 1 p11 q 11 ad R (4) 6k+1 p 4k+11 q 4k+11 ; R (4) 3 p17 q 17 ad R (4) 6k+3 p 4k+17 q 4k+17 4 Which covergets may appear? From ow o, let us oserve oly quadratic irratioals of the form α d, d N, d ot a perfect square It is well kow that period of such α egis with a 1 ad is palidromic Lemma 41 a) R (m) < d if ad oly if is eve ad m is odd Therefore, R (m) ca e a eve coverget oly if is eve ad m is odd ) (41) +1 d < R (m) d
10 10 V PETRIČEVIĆ Proof a) From (5) we have (4) R (m) d(p q d) m d (p + q d)m (p q d) m O the right side of (4), deomiator is always greater tha 0, ad omiator is less tha 0 if ad oly if is eve (the we have p dq < 0) ad m is odd ) Let us oserve (4) From 1 p 0 < p 1 < p < ad 1 q 0 < q 1 < q < we have < p 0 + dq 0 < p 1 + dq 1 < O the other had, we have 1 > p 0 dq 0 > p 1 dq 1 > (see eg [10, 15), so it holds (41) Let us oserve the defiitio (13) The umer j (m) Lemma 41 a) Usig Theorem 11 we have (43) j (m) j (m) kl+, ad i palidromic case: j(m) j (m) l Propositio 4 For 0 ad m N we have j (m) ( d) m(l/ 1) < Proof Let R (m) is a iteger, y p m(+1)+j 1 q m(+1)+j 1 Accordig to (43), it suffices to cosider the case j > 0 ad < l Assume first that l is eve, eg l t We have t 1 pmt 1 q mt 1 l 1 p ml 1 q ml 1 For < t 1, usig (41) we have m( + 1) + j 1 < mt 1, ad j m(t 1) 1 For t 1 ad l 1 we have j 0, ad for t 1 < < l 1 we have m(+1)+j 1 < ml 1, or j < ml m(+1) m(t 1), so agai we get j m(l/ 1) 1 Let l is odd, eg l t + 1 If for some, 0 < t holds j m(l/ 1) ad, we would have s : m( + 1) + j 1 ml/ 1 By Theorem 11 it follows l p ml s q ml s, ad ml s ml/ 1 Now it holds d ps q s d p ml s, q ml s thus (m) d R (m) d R l This is ot possile y (41), sice l t For t 1 < < l 1, the proof is the same as i the eve case Propositio 43 Let l N ad a 1,, a l 1 N such that a 1 a l 1, a a l, The umer [ a 0, a 1, a,, a l 1, a 0 is of the form d, d N if ad oly if (44) a 0 ( 1) l 1 p l q l (mod p l 1), where p q are covergets of the umer [ a 1, a,, a 1, a The it holds: () d a 0 + a 0p l + q l p l 1
11 HOUSEHOLDER S APPROX AND CONT FRACTIONS 11 Proof See [10, 6 Lemma 44 Let F k deote the k-th Fioacci umer Let N ad k > 1, k 1, (mod 3) For d k () ( (+1)F k +1) + ( + 1)Fk it holds l( d k ()) k ad dk () [ ( 1)F k +1, 1, 1,, 1, 1, ( 1)F }{{} k + 1 k 1 times Proof From (44), it follows: a 0 ( 1) k 1 F k 1 F k ( 1) k 1 F k 1 (F k F k 1 ) ( 1) k 1 ( F k 1) (mod F k ) Now from Cassii s idetity F k F k Fk 1 ( 1)k 1 we have a 0 1 (mod F k ) Whe 3 k, this cogruece is ot solvale, ad if 3 k, the solutio is a 0 F k+1 (mod F k ), ie a 0 F k + 1 From () it follows: + ( 1)F k ( 1)F k + 1, N ( ( 1)Fk + 1 ) ( ( 1)Fk + 1 ) F k 1 + F k d + F k ( ( 1)Fk + 1 ) + ( 1)Fk Proof of Theorem 1 By (13), we have to prove R (3M 1) 0 p Ml q Ml, R (3M) 0 p Ml 1 q Ml 1, R (3M+1) 0 p Ml q Ml We have a 0 F l 3F l +1, ad sice 3 l, F l 3 is odd, thus y Lemma 44 it holds dl [ a 0, 1, 1,, 1, 1, a }{{} 0 l 1 times From Cassii s idetity, sice l is odd (l ±1 (mod 6)), it follows a 0 F l 3 (F l 1 + F l ) + 1 F l + F l 3 F l F l 1 F l, d a 0 F l 3 F l F l
12 1 V PETRIČEVIĆ So we get: 0 p 0 q 0 a 0, R () 0 p 0 + dq 0 p 0 q 0 a 0 + d a 0 + d a 0 a 0 + F l p l, a 0 a 0 F l 1 q l R (3) 0 p 0(p 0 + 3dq 0) q 0 (3p 0 + dq 0 ) a 0(a 0 + 3d) 3a 0 + d a 0 + a 0(d a 0) 4a 0 + d a 0 F l 1 Fl 3 a 0 + Fl 1 F l + F l a 0 + F l 1F l F l a 0 + F l 1F l F l F l (46) a 0 + F l 1 F l p l 1 q l 1 Let us prove the theorem usig iductio o M For provig the iductive step, first oserve that from (6) for m 3 we have: (47) k R() k R(m ) k R () k + d + R (m ) k, k R(3) k R(m 3) k R (3) k + d + R (m 3) k Suppose that for some i {0, l, l 1} it holds p (M 1)l+i q (M 1)l+i We have: p Ml+i q Ml+i [ a 0, 1, 1,, 1, 1, a }{{} 0 + p (M 1)l+i q (M 1)l+i l 1 times p l 1(a 0 + R (m 3) 0 ) + p l (34) p l 1 R (m 3) 0 + dq l 1 q l 1 (a 0 + R (m 3) 0 ) + q (35) l q l 1 R (m 3) 0 + p l 1 (46) R(3) 0 R(m 3) 0 + d R (3) 0 + R (m 3) 0 (47) 0 [ R (m 3) 0 a 0, 1, 1,, 1, 1, a }{{} 0 + R (m 3) 0 l 1 times Corollary For each m it holds sup d, lim sup d, { j (m) ( d) } +, { j (m) ( d) } l( m d) 6 5 Numer of good approximats Aalogously as i [, let us defie (m) (α) { : 0 l 1, is a coverget of α}
13 HOUSEHOLDER S APPROX AND CONT FRACTIONS 13 For aritrary m experimetal results suggest that similar properties could hold as for m However, there are some differeces, as the followig example shows Example 51 We have l( ) 6 ad (m) ( { 4, if m (mod 4), ) 6, if m (mod 4) Proof We have [ 6, 1,,,, 1, 1 [ 6, 1,,,, 1, 6, 0 Usig (3) ad (4), p3m 1 q 3m 1 ad 5 p6m 1 q 6m 1 are good approximats, ad y Theorem 11, we oly have to check 0 ad 1 The first few covergets of are sequetially 6 1, 7 1, 30 3, 47 7, , 161 4, ad let us oserve how other covergets look like ([ M deote matrix form of covergets: [a 0, a 1,, a M ( a 0 ) ( 1 a1 ) ( a1 ) ( 1 0 p p 1 ) q q 1 ), ad let us write ( 7+ ) 3k γ ( ) ( ) k ( ) p6k+1 p 6k 161 [ 6, 1,,,, 1, 6, 0 k M [ 6, 1 M q 6k+1 q 6k γ 7+ + γ 7 γ 6+ + γ 6, ( ) p6k+3 p 6k+ q 6k+3 q 6k+ ( ) p6k+5 p 6k+4 q 6k+5 q 6k+4 γ 7+ γ 7 γ γ 47 7 γ 47+7 γ 47 7 γ 6+ γ γ γ From (5) we have γ γ 0+3 γ 6 + γ 0 3, γ 0+3 γ γ γ γ γ (p+q ) m +(p q ) m (p +q )m (p q ) m We see ow that 1 (7+ ) m +(7 ) m (7+ ) m (7 ) m is always a good approximat Namely, from ( 7± ) 47±7 ad ( 7± ) ± 4, sice 7 1, 47 7 are covergets of, we have 1 pm 1 q m 1 ad Fially, let us see whe 0 (6+ ) m +(6 ) m (6+ ) m (6 ) is a coverget m First cosider ( ) 4 6 ± (51) 161 ± 4 ( ) 3 7 ± 3 From (51) we see R (4m) 0 p6m 1 q 6m 1 ad R (4m+1) 0 p6m q 6m, ad sice (6± ) 3 9(114 ± 17 ) ad is a coverget of, we have R (4m+3) 0 p6m+4 q 6m+4
14 14 V PETRIČEVIĆ From (6 ± ) 3(7 ± 4 ), ad sice 7 4 is ot a coverget of, either R (4m+) 0 will e a coverget l (m) Let us defie mi{l : there exists d N such that l( d) l ad (m) ( d) } I [3 Dujella ad the author proved that sup { l () : 1 }, ad i l (3) d l (3) / l (3) d l (3) / Tale 1 Upper ouds for l (3), 3 3 [11 the author showed the same iequality for α 1+ d, d N, d 1 (mod 4) ad d is ot a perfect square I Tale 1 we show upper ouds for l (3), otaied y experimets, ad correspodig d s (we tested all d s smaller of 10 6 ) Other experimets (we tested all m s util 0) give similar upper ouds, ut l (m) is ot a mootoic fuctio i m These experimets suggest that for other Householder s methods similar coectios hold as for Newto s method Eg for the umer of good approximats l (m) it could hold { (m) l } sup : 1 Ackowledgemets The author is grateful to Adrej Dujella for may useful commets ad remarks o the previous versio of this paper
15 HOUSEHOLDER S APPROX AND CONT FRACTIONS 15 Refereces [1 G Chrystal, Algera, Part II, Chelsea, New York, 1964 [ A Dujella, Newto s formula ad cotiued fractio expasio of d, Experimet Math 10 (001), [3 A Dujella ad V Petričević, Square roots with may good approximats, Itegers 5(3) (005), #A6 (electroic) [4 N Elezović, A ote o cotiued fractios of quadratic irratioals, Math Commu (1997), 7 33 [5 E Frak, O cotiued fractio expasios for iomial quadratic surds, Numer Math 4 (196) [6 E Frak ad A Sharma, Cotiued fractio expasios ad iteratios of Newto s formula, J Reie Agew Math 19 (1965) 6 66 [7 A S Householder, The Numerical Treatmet of a Sigle Noliear Equatio, McGraw-Hill, New York, 1970 [8 T Komatsu, Cotiued fractios ad Newto s approximats, Math Commu 4 (1999), [9 J Mikusiński, Sur la méthode d approximatio de Newto, A Polo Math 1 (1954), [10 O Perro, Die Lehre vo de Ketterüche I, Dritte ed, BGTeuer Verlagsgesellschaft mh, Stuttgart, d [11 V Petričević, Newto s approximats ad cotiued fractio expasio of, Math Commu, to appear [1 P Seah ad X Gourdo, Newto s method ad high order iteratios, preprit, [13 A Sharma, O Newto s method of approximatio, A Polo Math 6 (1959) Viko Petričević Departmet of Mathematics Uiversity of Zagre Zagre Croatia vpetrice@mathhr
Householder s approximants and continued fraction expansion of quadratic irrationals
Householder s approximats ad cotiued fractio expasio of quadratic irratioals Viko Petričević Departmet of Mathematics, Uiversity of Zagre Bijeička cesta 30, 0000 Zagre, Croatia E-mail: vpetrice@mathhr
More informationHOUSEHOLDER S APPROXIMANTS AND CONTINUED FRACTION EXPANSION OF QUADRATIC IRRATIONALS. Vinko Petričević University of Zagreb, Croatia
HOUSEHOLDER S APPROXIMANTS AND CONTINUED FRACTION EXPANSION OF QUADRATIC IRRATIONALS Viko Petričević Uiversity of Zagre, Croatia Astract There are umerous methods for ratioal approximatio of real umers
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 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 informationAn Account of Congruences Mod p k Using Halley s Method
World Applied Scieces Joural 16 (11): 166-160, 01 ISSN 1818-49 IDOSI Pulicatios, 01 A Accout of Cogrueces Mod p Usig Halley s Method M. Khalid Mahmood ad M. Aslam Mali Departmet of Mathematics, Uiversity
More informationLinear recurrence sequences and periodicity of multidimensional continued fractions
arxiv:1712.08810v1 [math.nt] 23 Dec 2017 Liear recurrece sequeces ad periodicity of multidimesioal cotiued fractios Nadir Murru Departmet of Mathematics Uiversity of Turi 10123 Turi, Italy E-mail: adir.murru@uito.it
More informationA LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II 1. INTRODUCTION
A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II C. T. LONG J. H. JORDAN* Washigto State Uiversity, Pullma, Washigto 1. INTRODUCTION I the first paper [2 ] i this series, we developed certai properties
More information(2) F j+2 = F J+1 + F., F ^ = 0, F Q = 1 (j = -1, 0, 1, 2, ). Editorial notes This is not our standard Fibonacci sequence.
ON THE LENGTH OF THE EUCLIDEAN ALGORITHM E. P. IV1ERKES ad DAVSD MEYERS Uiversity of Ciciati, Ciciati, Ohio Throughout this article let a ad b be itegers, a > b >. The Euclidea algorithm geerates fiite
More informationSome p-adic congruences for p q -Catalan numbers
Some p-adic cogrueces for p q -Catala umbers Floria Luca Istituto de Matemáticas Uiversidad Nacioal Autóoma de México C.P. 58089, Morelia, Michoacá, México fluca@matmor.uam.mx Paul Thomas Youg Departmet
More informationn=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n
Series. Defiitios ad first properties A series is a ifiite sum a + a + a +..., deoted i short by a. The sequece of partial sums of the series a is the sequece s ) defied by s = a k = a +... + a,. k= Defiitio
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 informationRead carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book.
THE UNIVERSITY OF WARWICK FIRST YEAR EXAMINATION: Jauary 2009 Aalysis I Time Allowed:.5 hours Read carefully the istructios o the aswer book ad make sure that the particulars required are etered o each
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 informationDifferent kinds of Mathematical Induction
Differet ids of Mathematical Iductio () Mathematical Iductio Give A N, [ A (a A a A)] A N () (First) Priciple of Mathematical Iductio Let P() be a propositio (ope setece), if we put A { : N p() is true}
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 informationFLOOR 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 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 220A Fall 2007 Homework #2. Will Garner A
Math 0A Fall 007 Homewor # Will Garer Pg 3 #: Show that {cis : a o-egative iteger} is dese i T = {z œ : z = }. For which values of q is {cis(q): a o-egative iteger} dese i T? To show that {cis : a o-egative
More informationLet us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.
Lecture 5 Let us give oe more example of MLE. Example 3. The uiform distributio U[0, ] o the iterval [0, ] has p.d.f. { 1 f(x =, 0 x, 0, otherwise The likelihood fuctio ϕ( = f(x i = 1 I(X 1,..., X [0,
More informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
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 A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
More informationSome New Iterative Methods for Solving Nonlinear Equations
World Applied Scieces Joural 0 (6): 870-874, 01 ISSN 1818-495 IDOSI Publicatios, 01 DOI: 10.589/idosi.wasj.01.0.06.830 Some New Iterative Methods for Solvig Noliear Equatios Muhammad Aslam Noor, Khalida
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 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 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 informationIRRATIONALITY MEASURES, IRRATIONALITY BASES, AND A THEOREM OF JARNÍK 1. INTRODUCTION
IRRATIONALITY MEASURES IRRATIONALITY BASES AND A THEOREM OF JARNÍK JONATHAN SONDOW ABSTRACT. We recall that the irratioality expoet µα ( ) of a irratioal umber α is defied usig the irratioality measure
More informationFall 2013 MTH431/531 Real analysis Section Notes
Fall 013 MTH431/531 Real aalysis Sectio 8.1-8. Notes Yi Su 013.11.1 1. Defiitio of uiform covergece. We look at a sequece of fuctios f (x) ad study the coverget property. Notice we have two parameters
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 informationMA131 - Analysis 1. Workbook 3 Sequences II
MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................
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 informationGeneral Properties Involving Reciprocals of Binomial Coefficients
3 47 6 3 Joural of Iteger Sequeces, Vol. 9 006, Article 06.4.5 Geeral Properties Ivolvig Reciprocals of Biomial Coefficiets Athoy Sofo School of Computer Sciece ad Mathematics Victoria Uiversity P. O.
More 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 information1 Lecture 2: Sequence, Series and power series (8/14/2012)
Summer Jump-Start Program for Aalysis, 202 Sog-Yig Li Lecture 2: Sequece, Series ad power series (8/4/202). More o sequeces Example.. Let {x } ad {y } be two bouded sequeces. Show lim sup (x + y ) lim
More informationA sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as
More 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 informationSome sufficient conditions of a given. series with rational terms converging to an irrational number or a transcdental number
Some sufficiet coditios of a give arxiv:0807.376v2 [math.nt] 8 Jul 2008 series with ratioal terms covergig to a irratioal umber or a trascdetal umber Yu Gao,Jiig Gao Shaghai Putuo college, Shaghai Jiaotog
More informationMath 257: Finite difference methods
Math 257: Fiite differece methods 1 Fiite Differeces Remember the defiitio of a derivative f f(x + ) f(x) (x) = lim 0 Also recall Taylor s formula: (1) f(x + ) = f(x) + f (x) + 2 f (x) + 3 f (3) (x) +...
More informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
More information-ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION
NEW NEWTON-TYPE METHOD WITH k -ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION R. Thukral Padé Research Cetre, 39 Deaswood Hill, Leeds West Yorkshire, LS7 JS, ENGLAND ABSTRACT The objective
More 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 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 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 informationRandom Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A.
Radom Walks o Discrete ad Cotiuous Circles by Jeffrey S. Rosethal School of Mathematics, Uiversity of Miesota, Mieapolis, MN, U.S.A. 55455 (Appeared i Joural of Applied Probability 30 (1993), 780 789.)
More informationAppendix to Quicksort Asymptotics
Appedix to Quicksort Asymptotics James Alle Fill Departmet of Mathematical Scieces The Johs Hopkis Uiversity jimfill@jhu.edu ad http://www.mts.jhu.edu/~fill/ ad Svate Jaso Departmet of Mathematics Uppsala
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 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 informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationWeek 5-6: The Binomial Coefficients
Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers
More informationMath 25 Solutions to practice problems
Math 5: Advaced Calculus UC Davis, Sprig 0 Math 5 Solutios to practice problems Questio For = 0,,, 3,... ad 0 k defie umbers C k C k =! k!( k)! (for k = 0 ad k = we defie C 0 = C = ). by = ( )... ( k +
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 informationSuper congruences concerning Bernoulli polynomials. Zhi-Hong Sun
It J Numer Theory 05, o8, 9-404 Super cogrueces cocerig Beroulli polyomials Zhi-Hog Su School of Mathematical Scieces Huaiyi Normal Uiversity Huaia, Jiagsu 00, PR Chia zhihogsu@yahoocom http://wwwhytceduc/xsjl/szh
More 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 informationON CONVERGENCE OF BASIC HYPERGEOMETRIC SERIES. 1. Introduction Basic hypergeometric series (cf. [GR]) with the base q is defined by
ON CONVERGENCE OF BASIC HYPERGEOMETRIC SERIES TOSHIO OSHIMA Abstract. We examie the covergece of q-hypergeometric series whe q =. We give a coditio so that the radius of the covergece is positive ad get
More informationHigher-order iterative methods by using Householder's method for solving certain nonlinear equations
Math Sci Lett, No, 7- ( 7 Mathematical Sciece Letters A Iteratioal Joural http://dxdoiorg/785/msl/5 Higher-order iterative methods by usig Householder's method for solvig certai oliear equatios Waseem
More informationA 2nTH ORDER LINEAR DIFFERENCE EQUATION
A 2TH ORDER LINEAR DIFFERENCE EQUATION Doug Aderso Departmet of Mathematics ad Computer Sciece, Cocordia College Moorhead, MN 56562, USA ABSTRACT: We give a formulatio of geeralized zeros ad (, )-discojugacy
More 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 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 informationCommutativity in Permutation Groups
Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are
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 informationINEQUALITIES BJORN POONEN
INEQUALITIES BJORN POONEN 1 The AM-GM iequality The most basic arithmetic mea-geometric mea (AM-GM) iequality states simply that if x ad y are oegative real umbers, the (x + y)/2 xy, with equality if ad
More informationDIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS
DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationMATH 112: HOMEWORK 6 SOLUTIONS. Problem 1: Rudin, Chapter 3, Problem s k < s k < 2 + s k+1
MATH 2: HOMEWORK 6 SOLUTIONS CA PRO JIRADILOK Problem. If s = 2, ad Problem : Rudi, Chapter 3, Problem 3. s + = 2 + s ( =, 2, 3,... ), prove that {s } coverges, ad that s < 2 for =, 2, 3,.... Proof. The
More informationAbstract Vector Spaces. Abstract Vector Spaces
Astract Vector Spaces The process of astractio is critical i egieerig! Physical Device Data Storage Vector Space MRI machie Optical receiver 0 0 1 0 1 0 0 1 Icreasig astractio 6.1 Astract Vector Spaces
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 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 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 informationPlease do NOT write in this box. Multiple Choice. Total
Istructor: Math 0560, Worksheet Alteratig Series Jauary, 3000 For realistic exam practice solve these problems without lookig at your book ad without usig a calculator. Multiple choice questios should
More information1+x 1 + α+x. x = 2(α x2 ) 1+x
Math 2030 Homework 6 Solutios # [Problem 5] For coveiece we let α lim sup a ad β lim sup b. Without loss of geerality let us assume that α β. If α the by assumptio β < so i this case α + β. By Theorem
More informationCouncil for Innovative Research
ABSTRACT ON ABEL CONVERGENT SERIES OF FUNCTIONS ERDAL GÜL AND MEHMET ALBAYRAK Yildiz Techical Uiversity, Departmet of Mathematics, 34210 Eseler, Istabul egul34@gmail.com mehmetalbayrak12@gmail.com I this
More informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
More informationSequences, Sums, and Products
CSCE 222 Discrete Structures for Computig Sequeces, Sums, ad Products Dr. Philip C. Ritchey Sequeces A sequece is a fuctio from a subset of the itegers to a set S. A discrete structure used to represet
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 informationThe Boolean Ring of Intervals
MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,
More information1. By using truth tables prove that, for all statements P and Q, the statement
Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3
More informationON POINTWISE BINOMIAL APPROXIMATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece
More informationON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS
Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet
More informationResearch Article A New Second-Order Iteration Method for Solving Nonlinear Equations
Abstract ad Applied Aalysis Volume 2013, Article ID 487062, 4 pages http://dx.doi.org/10.1155/2013/487062 Research Article A New Secod-Order Iteratio Method for Solvig Noliear Equatios Shi Mi Kag, 1 Arif
More informationIJITE Vol.2 Issue-11, (November 2014) ISSN: Impact Factor
IJITE Vol Issue-, (November 4) ISSN: 3-776 ATTRACTIVITY OF A HIGHER ORDER NONLINEAR DIFFERENCE EQUATION Guagfeg Liu School of Zhagjiagag Jiagsu Uiversit of Sciece ad Techolog, Zhagjiagag, Jiagsu 56,PR
More informationSome Basic Diophantine Equations
Some Basic iophatie Equatios R.Maikada, epartmet of Mathematics, M.I.E.T. Egieerig College, Tiruchirappalli-7. Email: maimaths78@gmail.com bstract- - I this paper we preset a method for solvig the iophatie
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 informationMATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and
MATH01 Real Aalysis (2008 Fall) Tutorial Note #7 Sequece ad Series of fuctio 1: Poitwise Covergece ad Uiform Covergece Part I: Poitwise Covergece Defiitio of poitwise covergece: A sequece of fuctios f
More informationMATH 10550, EXAM 3 SOLUTIONS
MATH 155, EXAM 3 SOLUTIONS 1. I fidig a approximate solutio to the equatio x 3 +x 4 = usig Newto s method with iitial approximatio x 1 = 1, what is x? Solutio. Recall that x +1 = x f(x ) f (x ). Hece,
More informationNewton s formula and continued fraction expansion of d
Newton s formula and continued fraction expansion of d ANDREJ DUJELLA Abstract It is known that if the period s(d) of the continued fraction expansion of d satisfies s(d), then all Newton s approximants
More informationMath 341 Lecture #31 6.5: Power Series
Math 341 Lecture #31 6.5: Power Series We ow tur our attetio to a particular kid of series of fuctios, amely, power series, f(x = a x = a 0 + a 1 x + a 2 x 2 + where a R for all N. I terms of a series
More informationMath 312 Lecture Notes One Dimensional Maps
Math 312 Lecture Notes Oe Dimesioal Maps Warre Weckesser Departmet of Mathematics Colgate Uiversity 21-23 February 25 A Example We begi with the simplest model of populatio growth. Suppose, for example,
More informationABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS
ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS EDUARD KONTOROVICH Abstract. I this work we uify ad geeralize some results about chaos ad sesitivity. Date: March 1, 005. 1 1. Symbolic Dyamics Defiitio
More informationIntegrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number
MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios
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 informationA generalization of Fibonacci and Lucas matrices
Discrete Applied Mathematics 56 28) 266 269 wwwelseviercom/locate/dam A geeralizatio of Fioacci ad Lucas matrices Predrag Staimirović, Jovaa Nikolov, Iva Staimirović Uiversity of Niš, Departmet of Mathematics,
More informationTHE SOLUTION OF NONLINEAR EQUATIONS f( x ) = 0.
THE SOLUTION OF NONLINEAR EQUATIONS f( ) = 0. Noliear Equatio Solvers Bracketig. Graphical. Aalytical Ope Methods Bisectio False Positio (Regula-Falsi) Fied poit iteratio Newto Raphso Secat The root of
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 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 information2 n = n=1 a n is convergent and we let. i=1
Lecture 3 : Series So far our defiitio of a sum of umbers applies oly to addig a fiite set of umbers. We ca exted this to a defiitio of a sum of a ifiite set of umbers i much the same way as we exteded
More informationPAijpam.eu ON DERIVATION OF RATIONAL SOLUTIONS OF BABBAGE S FUNCTIONAL EQUATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 94 No. 204, 9-20 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/0.2732/ijpam.v94i.2 PAijpam.eu
More informationRegent College Maths Department. Further Pure 1. Proof by Induction
Reget College Maths Departmet Further Pure Proof by Iductio Further Pure Proof by Mathematical Iductio Page Further Pure Proof by iductio The Edexcel syllabus says that cadidates should be able to: (a)
More informationChapter 3. Strong convergence. 3.1 Definition of almost sure convergence
Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i
More informationSome Tauberian theorems for weighted means of bounded double sequences
A. Ştiiţ. Uiv. Al. I. Cuza Iaşi. Mat. N.S. Tomul LXIII, 207, f. Some Tauberia theorems for weighted meas of bouded double sequeces Cemal Bele Received: 22.XII.202 / Revised: 24.VII.203/ Accepted: 3.VII.203
More informationON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES
Publ. Math. Debrece 8504, o. 3-4, 85 95. ON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES QING-HU HOU*, ZHI-WEI SUN** AND HAOMIN WEN Abstract. We cofirm Su s cojecture that F / F 4 is strictly decreasig
More information