HOUSEHOLDER S APPROXIMANTS AND CONTINUED FRACTION EXPANSION OF QUADRATIC IRRATIONALS. Vinko Petričević University of Zagreb, Croatia
|
|
- Alberta Matthews
- 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 will show that for these methods aalogous coectio with cotiued fractios hold 1 Itroductio ad mai 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 α Aother approximatio method we otai usig the Householder s iterative method of order p This method is a umerical algorithm for solvig the oliear equatio f(x) 0, where f(x) is a p + 1 times 000 Mathematics Suject Classificatio 11A55 Key words ad phrases Cotiued fractios, Householder s iterative methods 1
2 V PETRIČEVIĆ cotiuously differetiale fuctio ad α is a zero of f ut ot of its derivative Householder s method of order p cosists of a sequece of iteratios x i+1 x i + p (1/f)(p 1) (x i ) (1/f) (p) (x i ) egiig with a iitial guess x 0 Householder s method of order 1 is just Newto s method ad for Householder s method of order oe gets Halley s method I this paper we study coectios etwee cotiued fractio covergets of quadratic irratioal α c + d ad Householder s iterative method of order m 1, m N, m (with rate of covergece m) for the equatio f(x) (x α)(x α ) 0, where α c d Precisely, if the iitial iteratio x 0 p q is the th cotiued fractio coverget of α, the pricipal questio is whether the first iteratio R (m) x 1 also a coverget of α I that case we say that R (m) is good approximat We will show that for quadratic irratioal α whose period of the legth l egis with a 1, 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 (11) ad (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) j (m) (α) as half of the distace from coverget with m times larger idex: (13) j (m) s + 1 m( + 1)
3 HOUSEHOLDER S APPROX AND CONT FRACTIONS 3 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 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 also 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 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 half of the distace from two times larger idex He also poited out that j( d) is uouded I 005, Dujella ad the author [3 proved that ( d) is uouded, too the period Formulas (14) ad (15) suggest that R () I 011, the author [13 proved the aalogous results for α 1+ d, d N, d ot a perfect square ad d 1 (mod 4) Sharma [15 oserved aritrary quadratic surd α c + d, c, d Q, d > 0, d is ot a square of a ratioal umer, whose cotiued fractio period
4 4 V PETRIČEVIĆ of the legth l egis with a 1 correspodig Newto s approximat R () He showed that for every such α ad the it holds R () kl 1 p kl 1 q kl 1, for k 1, p αα q q (p (α+α )q ) ad whe l t ad the period is palidromic the it holds R () kt 1 p kt 1 q kt 1, for k 1 Frak ad Sharma [6 discussed geeralizatio of Newto s formula They showed that for every quadratic irratioal α, whose period egis with a 1, it holds (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 [14, [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
5 HOUSEHOLDER S APPROX AND CONT FRACTIONS 5 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 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 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 From ow o, we assume that α is quadratic irratioal whose period of the legth l egis with a 1 From formula [15, (8) we otai: (31) (3) for all k N (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, 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
6 6 V PETRIČEVIĆ m+1 too Usig the otatio s kl 1, S R(m) kl 1, t R(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 α α i 1 st αα ST αα s+t α α st αα s+t α α + ad T R(m) i 1, 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 α α We have (see eg [1, 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 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
7 HOUSEHOLDER S APPROX AND CONT FRACTIONS 7 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 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 The it holds i 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 [13, 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
8 8 V PETRIČEVIĆ 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 R (m) i 1, [ a0, a 1,, a mkl 1, a mkl, a mkl+1,, a m(kl+i), i [ 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 α α ) 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) kl 1 R(m) i 1 αα kl 1 + R(m) i 1 α α [ 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) Lm 31 kl+i 1 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 [13, 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
9 HOUSEHOLDER S APPROX AND CONT FRACTIONS 9 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 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 Sice, R (5) 0 p8 q ad also R (5) 8k p 40k+8 q 40k+8 ad R (5) 8k p 40k 10 R (5) R (5) e , R(5) 7 p39 q , From Theorem 11 we have R(5) 6 p30 q , 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 From (5) we have: R m (3) 37p3 7pq +3368q3 We have R (3) 3 p11 q 11 81p q 14pq +484q , ad so 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 R (3) 4k+1 p 1k+7 q 1k+7 q 7 q 1k 1 The period is (i palidromic
10 10 V PETRIČEVIĆ 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 (41) 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 ) Proof a) From (5) we have +1 d < d (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 [1, 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 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 ad
11 HOUSEHOLDER S APPROX AND CONT FRACTIONS 11 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), 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 d R (m) (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 [ a 1, a,, a 1, a The it holds: () d a 0 + a 0p l + q l p l 1 Proof See [1, 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)F k ( 1)F k + 1, N From () it follows: ( ( 1)Fk + 1 ) ( ( 1)Fk + 1 ) F k 1 + F k d + F k ( ( 1)Fk + 1 ) + ( 1)Fk 1 + 1
12 1 V PETRIČEVIĆ Remark Periodic cotiued fractios ivolvig Fioacci umers with all a i 1, i 1,, l 1 were kow earlier First example was show i [16 Costructio of such examples, usig Pellia equatios was give i several papers y Molli, see eg [11 ad [10 However, i all such examples, the umers are of the form 1+ d with all a i 1 i symmetric part of the period, ut for the umers of the form d there is at least oe a i 1 I [13, Lemma 5 we costructed, i a similar was as i Lemma 44, all umers of the form 1+ d, d N, d 1 (mod 4), with all a i 1 i symmetric part of the period We have show that all such umers are of the form 1+ d k (), where d k () 4( ) ( F k + 1) + F k 3 + 1, k, N or N whe 3 k Some of those umers was also give i [11, Example 5: D k () 4Fk + (0Fk + 8( 1)k ) + 5, ie it is ot hard to show that it holds D k () d k () It turs out that for the umers i Lemma 44 it holds d k () 1 4 d k ( 1 ), ad whe 3 k, cotiued fractio of d k () have desired form (ad there is o other umer with such period) 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 So we get: 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 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
13 HOUSEHOLDER S APPROX AND CONT FRACTIONS 13 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 46 Let l( d) l e the legth of the shortest period of the cotiued fractio expasio of d The for each m it holds { j (m) ( d) } +, sup d, lim sup 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 α} 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 We will deote covergets of regular expasio with p q Usig (3) ad (4),
14 14 V PETRIČEVIĆ 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, ad let us oserve 1, 30 3, 47 7, , 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 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 [13 the author showed the same iequality for α 1+ d, d N, d 1
15 HOUSEHOLDER S APPROX AND CONT FRACTIONS 15 l (3) d l (3) / l (3) d l (3) / Tale 1 Upper ouds for l (3), 3 3 (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 the 10 6 ) Other experimets (we tested all m s util 0) give similar upper ouds, ut (m) ( d) is ot a mootoic fuctio i m Experimetal results lead to the coclusio that for every positive iteger m 3 ad every positive iteger there exist a positive iteger d such that (m) ( d) Moreover, otaied upper ouds for l(m) { (m) l (5) sup suggest that } : 1 for all m I case m families of examples where costructed which show that for every positive iteger there exist a positive iteger d such that () ( d) ad (m) ( d) > l( d)/ To prove the iequality (5) for each m 3 i a similar maer seems early impossile ecause (m) ( d) depeds ot oly o d ut also o m (see Example 51) Ackowledgemets The author is grateful to Adrej Dujella ad the referre for may useful commets ad remarks o the previous versio of this paper Refereces [1 G Chrystal, Algera, Part II, Chelsea, New York, 1964
16 16 V PETRIČEVIĆ [ 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 RA Molli, Ifiite Families of Pellia Polyomials ad their Cotiued Fractio Expasios, Results Math 43 (003), [11 RA Molli ad K Cheg, Cotiued Fractio Beepers ad Fioacci Numers, CR Math Rep Acad Sci Caada 4 (00), [1 O Perro, Die Lehre vo de Ketterüche I, Dritte ed, BGTeuer Verlagsgesellschaft mh, Stuttgart, d [13 V Petričević, Newto s approximats ad cotiued fractio expasio of, Math Commu 17 (01), [14 P Seah ad X Gourdo, Newto s method ad high order iteratios, preprit, [15 A Sharma, O Newto s method of approximatio, A Polo Math 6 (1959), [16 KS Williams ad N Buck, Comparisio of the legths of the cotiued fractios of D ad 1+ D, Proc Amer Math Soc 10 (1994), Viko Petričević Departmet of Mathematics Uiversity of Zagre Zagre Croatia vpetrice@mathhr
HOUSEHOLDER 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 informationHouseholder 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationSome remarks for codes and lattices over imaginary quadratic
Some remarks for codes ad lattices over imagiary quadratic fields Toy Shaska Oaklad Uiversity, Rochester, MI, USA. Caleb Shor Wester New Eglad Uiversity, Sprigfield, MA, USA. shaska@oaklad.edu Abstract
More 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 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 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 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 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 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 informationIf a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
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 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 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 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 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 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 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 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 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 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 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 information7 Sequences of real numbers
40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are
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 informationON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS
ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary
More 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 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 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 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 informationd) If the sequence of partial sums converges to a limit L, we say that the series converges and its
Ifiite Series. Defiitios & covergece Defiitio... Let {a } be a sequece of real umbers. a) A expressio of the form a + a +... + a +... is called a ifiite series. b) The umber a is called as the th term
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 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 informationRoger Apéry's proof that zeta(3) is irrational
Cliff Bott cliffbott@hotmail.com 11 October 2011 Roger Apéry's proof that zeta(3) is irratioal Roger Apéry developed a method for searchig for cotiued fractio represetatios of umbers that have a form such
More 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 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 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 informationON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX0000-0 ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS MARCH T. BOEDIHARDJO AND WILLIAM B. JOHNSON 2
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 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 informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationSome identities involving Fibonacci, Lucas polynomials and their applications
Bull. Math. Soc. Sci. Math. Roumaie Tome 55103 No. 1, 2012, 95 103 Some idetities ivolvig Fiboacci, Lucas polyomials ad their applicatios by Wag Tigtig ad Zhag Wepeg Abstract The mai purpose of this paper
More informationA CONTINUED FRACTION EXPANSION FOR A q-tangent FUNCTION
Sémiaire Lotharigie de Combiatoire 45 001, Article B45b A CONTINUED FRACTION EXPANSION FOR A q-tangent FUNCTION MARKUS FULMEK Abstract. We prove a cotiued fractio expasio for a certai q taget fuctio that
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More informationArchimedes - numbers for counting, otherwise lengths, areas, etc. Kepler - geometry for planetary motion
Topics i Aalysis 3460:589 Summer 007 Itroductio Ree descartes - aalysis (breaig dow) ad sythesis Sciece as models of ature : explaatory, parsimoious, predictive Most predictios require umerical values,
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 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 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 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 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 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 informationMIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS
MIDTERM 3 CALCULUS MATH 300 FALL 08 Moday, December 3, 08 5:5 PM to 6:45 PM Name PRACTICE EXAM S Please aswer all of the questios, ad show your work. You must explai your aswers to get credit. You will
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 informationarxiv: v1 [math.nt] 10 Dec 2014
A DIGITAL BINOMIAL THEOREM HIEU D. NGUYEN arxiv:42.38v [math.nt] 0 Dec 204 Abstract. We preset a triagle of coectios betwee the Sierpisi triagle, the sum-of-digits fuctio, ad the Biomial Theorem via a
More information