Householder s approximants and continued fraction expansion of quadratic irrationals
|
|
- Eileen Murphy
- 6 years ago
- Views:
Transcription
1 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 vpetrice@mathhr Astract Let α e a quadratic irratioal It is well kow that the cotiued fractio expasio of α is periodic We oserve Householder s approximat of order m for the equatio x αx α 0 ad x 0 p / : R m αp/q α m α p / α m p / α m p / α m We say that R m is good approximat if R m is a coverget of α Whe period egis with a, there is a good approximat at the ed of the period, ad whe period is palidromic ad has eve legth l, there is a good approximat i the half of the period So whe l, the every approximat is good, ad the it holds R m p m+ q m+ for all 0 Further, we defie the umers j m j m α, y if R m is a good approximat We prove that R m p m+ +j q m+ +j j m is uouded y costructig a explicit family of quadratic irratioals, which ivolves the Fioacci umers Itroductio Cotiued fractios give very good ratioal approximatios of aritrary α R Let p e the th coverget of α The < α p < a + + q a + q Newto s iterative method x k+ x k fx k f x k 000 Mathematics Suject Classificatio: A55 Key words ad phrases: Cotiued fractios, Householder s iterative methods
2 Viko Petričević for solvig oliear equatios fx 0 is aother approximatio method Let α c + d, c, d Q, d > 0 ad d is ot a square of a ratioal umer It is well kow that regular cotiued fractio expasio of α is periodic, ie has the form α [ a 0, a,, a k, a k+, a k+,, a k+l ] Here l lα deotes the legth of the shortest period i the expasio of α Coectios etwee these two approximatio methods were discussed y several authors The pricipal questio is: Let fx x αx α, where α c d ad x 0 p, is x also a coverget of α? It is well kow that for α d, d N, d, ad the correspodig Newto s approximat R p R kl p kl q kl, for k + dq p it holds see eg [C, p 468] It was proved y Mikusiński [M] see also Elezović [E] that if l t, the R kt p kt q kt, for k These results imply that if l d, the all approximats R are covergets of d I 00, Dujella [D] 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 [K] from 999, 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 ad 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 [DP] proved that d is uouded, too I 0, the author [P] proved the aalogous results for α + d, d N, d ad d mod 4 Sharma [S] oserved aritrary quadratic surd α c+ d, c, d Q, d > 0, d is ot a square of a ratioal umer, whose period egis with a He showed that for every such α ad the correspodig Newto s approximat N p αα q p c it holds Nkl p kl q kl, for k,
3 Itroductio 3 ad whe l t ad the period is symmetric except for the last term the it holds N kt p kt q kt, for k Frak ad Sharma [FS] discussed geeralizatio of Newto s formula They showed that for every α, whose period egis with a, it holds 3 p kl kl αp kl α q kl α p kl αq kl p kl α q kl p kl αq kl, for k, N, ad whe l t ad the period is symmetric except for the last term the it holds 4 p kt kt αp kt α q kt α p kt αq kt p kt α q kt p kt αq kt, for k, N I this paper, we discuss coectios etwee cotiued fractio covergets of quadratic surd α c + d whose period egis with a ad aritrary Householder s iterative method see [SG], [H, 3], [H, 44] of order p for rootsolvig: x + H p x x + p /fp x /f p x, where /f p deotes p-th derivatio of /f Householder s method of order is just Newto s method For Householder s method of order oe gets Halley s method, ad Householder s method of order p has rate of covergece p + Aalogous to Newto s method, if we start with fuctio fx x αx α, ad approximat x 0 p, the mai questio is whether x is a coverget of α We show that almost all aalogous results holds as for Newto s method We show that every approximat is good if ut ot oly if l We prove that to e a good approximat is a periodic property ad a palidromic property, whe expasio is palidromic, we costruct a sequece that shows that the distace j m d from coverget with m- times igger idex ca e aritrary large ad suggest that the umer of good approximats i period, m d, could e also ig
4 4 Viko Petričević Householder s methods Let us first oserve m-th derivatio of the fuctio /f: /f m m x αx α α α x α m x α m m! α α x α m+ x α m+ So we have H m x x x α m x α m x α m+ x α m+ x αx α αx α m+ α x α m+ x α m+ x α m+ It is ot hard to show that it holds: H m+ x xh m x αα, for m N H m x + x α α Formula 3 shows that for aritrary quadratic surd, whose period egis with a ad k N, m, 3,, it holds H m pkl p mkl, q kl q mkl ad whe period is eve, say l t ad symmetric except the last term, from 4 it follows 3 H m pkt p mkt q kt q mkt Let us defie R def p, ad for m > R m def H m p We will say that R m is good approximatio, if it is a coverget of α Let us show that good approximatios are periodic ad symmetric if period is palidromic 3 Good approximats are periodic ad symmetric Formula [S, 8] says: For k N it holds 3 3 a l a 0 p kl + p kl q kl d c, a l a 0 q kl + q kl p kl cq kl,
5 3 Good approximats are periodic ad symmetric 5 ad formula says 33 R m+ R R m αα R + R m c, for m N, 0,, Lemma For m, k N ad i,,, l, whe the period egis with a, it holds 34 R m i αα kl+i Rm kl Rm R m kl + Rm i c Proof For m, statemet of the lemma is prove i [F, Thm ] Suppose that 34 holds for some m N, ad let us show that it holds for m + too R m+ kl Rm+ i αα R m+ kl + R m+ i c 33 R kl Rm kl αα R i Rm i αα R kl +Rm kl c R i +Rm i R kl Rm kl αα + R i Rm i αα R kl +Rm kl c R i +Rm i With the otatio s R kl, S Rm kl, t R i c αα c c ad T Rm i, we have: ss αα tt αα αα s + S ct + T c ss αα t + T c + tt αα s + S c cs + S ct + T c st αα ST αα αα s + t cs + T c st αα S + T c + ST αα s + t c cs + t cs + T c, which is y assumptio equal to the R kl+i Rm kl+i αα 33 R kl+i + Rm kl+i c R m+ Whe period egis with a, we have ad see eg [P, 3] kl+i α a 0 [ a, a,, a l, a l ], α a 0 [ a l, a l,, a, a ], a 0 a l α [ a l,, a, a, a l ] So whe period is palidromic, we have c α + α a 0 a l, thus formulas 3 ad 3 i palidromic case ecome a 0 p kl + p kl cp kl + q kl d c, a 0 q kl + q kl p kl
6 6 Viko Petričević Lemma For m, k N ad i,,, l, whe period egis with a ad whe is palidromic, it holds 37 R m kl i Rm kl Rm i c + αα R m i Rm kl Proof For m we have: R kl i p kl i q kl i 0 p kl i + p kl i 0 q kl i + q kl i [ a 0, a,, a kl i, a kl i, 0 ] [ a 0, a,, a kl i, a kl i,, a kl, a 0, 0, a 0, a,, a i ] [ a 0, a,, a kl i, a kl i,, a kl, a 0 p i q i ] p kl a 0 R i + p kl q kl a 0 R i + q kl R kl R i c + αα R i R kl Suppose that 37 holds for some m N, ad let us show that it holds for m + too With the same otatio as i the proof of Lemma, we have R m+ kl Rm+ i c + αα R m+ i R m+ kl 33 ss αα tt αα s+s c t+t c tt αα ss αα t+t c s+s c c + αα ss αα tt αα ct + T c + αα s + S ct + T c tt αα s + S c ss αα t + T c st c + αα ST c + αα αα t st S st c + αα T S + ST c + αα t s ct st S, which is y assumptio equal to the R kl i Rm kl i αα 33 R kl i + Rm kl i c R m+ Theorem Let m N For i,,, l ad β m i whe period egis with a, it holds R m kl+i βm i β m p mi R m i q mi p mi R m i q mi kl i p mkl+i + p mkl+i, for all k 0, i q mkl+i + q mkl+i ad whe period is palidromic except for the last term, the kl i p mkl i β m i p mkl i, for all k q mkl i β m i q mkl i R m
7 3 Good approximats are periodic ad symmetric 7 Proof Let us first cosider the cotiued fractio expasio of β m i β m i [ p mi R m i 0, q ] mi p mi R m i q mi [ 0, a mi, a mi,, a, a 0 + R m i ] If k 0 we have β m i p mi + p mi β m i q mi + q mi [ a 0, a,, a mi, a mi, β m [P, Lm 3] [ 0, a mi, a mi,, a, a 0 R m i ] i ] [ a 0, a,, a mi, a mi, 0, a mi, a mi,, a, a 0 + R m i ] Rm i, ad if k > 0 we have β m i p mkl+i + p mkl+i [ a 0, a,, a mkl, a mkl a 0 + a 0, a,, a mi, a mi, β m q mkl+i + q mkl+i β m i [ a 0, a,, a mkl, a mkl a 0 + R i ] p mkl a mkl a 0 + R m i + p mkl q mkl a mkl a 0 + R m i + q mkl 3 3 p mkl R m i + q mkl d c p mkl + q mkl R m i c Rm kl Rm i + d c Lm R m kl + Rm i c R m Whe period is palidromic we have: [ ] p mkl i β m i p mkl i a q mkl i β m 0, a,, a mkl i, i q mkl i β m i [ ] a 0, a,, a mkl i, 0, 0, a mi, a mi,, a, a 0 R m i [ ] a 0, a,, a mkl i, a mkl i, a mkl i+,, a mkl, a 0 R m i p mkl a 0 R m i + p mkl q mkl a 0 R m i + q mkl Rm kl Rm i c + c d R m i Rm kl kl+i p mkl R m i c d c q mkl q mkl R m i p mkl Lm R m kl i Remark [K, Thm ] ad [P, Thm ] are special cases of last theorem for m ad α d ad α + d respectively Remark Aalogously as i [D, Lm 3], from the last theorem it follows that to e a good approximat is a periodic property, ie for all r N it holds R m p k q k R m rl+ p rml+k q rml+k, i ]
8 8 Viko Petričević ad whe period is palidromic, it is also a palidromic property, ie it holds: R m p k q k R m l p ml k q ml k 4 Which covergets may appear? Let us defie umers P m def R Q m m From 33 it is ot hard to show that it holds 4 P m αq m P αq m p α m Lemma 3 R m < α 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 If is eve, we have p < α, thus p α < 0 Now statemet of lemma follows from 4 Whe is odd, we have p > α, thus from 4 we see that all powers of p α are greater tha 0 Similarly as i [D], if R m p k q k, we ca defie j m j m α, as the distace from coverget with m times larger idex: 4 j m k + m + This is a iteger, y Lemma 3 Usig Remark we have ad i palidromic case: j m α, j m α, kl +, j m α, j m α, l From ow o, let us oserve oly quadratic irratioals of the form α d, d N, d It is well kow that period of such α egis with a ad is palidromic Let us defie umers d m j mi{d : there exists such that j d, j} Tale shows d 3 j, where d 0 6 Tale suggests that for j 3 we get similar results as [D, Tl ] Let us show that for aritrary m we get similar upper ouds for j m as i [D, Prop ] for j
9 4 Which covergets may appear? 9 d 3 j l d k j 3 d, l d 3 j l j 3 d, dj j 3 d, j 3 d, l d Tale : d 3 j for j 73
10 0 Viko Petričević Theorem 43 R m + d < R m d Proof Let us oserve the fuctio gx x + d m + x d m x + d m x d m d d It holds g p k m q k R k d, ad we have g x 4dmx d m d + x m x dm d + x m Thus gx is icreasig whe m is odd or whe x > d, ad decreasig whe x < d ad m is eve Further, g d + e g d e e m d d + e m e e m m, d e m e m so whe e is small eg 0 < e < d it holds 44 g d + e < g d e, whe m is eve, 45 g d + e < g d e, whe m is odd Whe is eve ad m is odd, y Lemma 3 it holds R m + > d Further, p < d < p + + ad p + + d < d p g is decreasig o [ p, d ad sice d p + + [ p, d, we have R m p + + d g p > g d p + + g d p + + d 44 > g d + p + + d R m + d Whe is odd ad m is eve, y Lemma 3 follows R m < d < p ad d p + + sice d p + + R m R m d, p ], we have d g p > g d p + + > d Further, < p d g is icreasig o d, p ] ad g d p + + d 44 > g d + p + + d R m + d Let us oserve the case whe m is odd If is eve, y Lemma 3 we have < d < R + m Further, p < d < p + + ad p + + d < d p g is decreasig o [ p, d ad sice d p + + R m d g p > g d p + + [ p, d, we have g d p + + d 45 > g d + p + + d R m + d
11 4 Which covergets may appear? Fially, if is also odd, y Lemma 3 we have R m + < d < R m < d < p ad d p + + < p d g is icreasig o Further, p + + d, p ] ad sice d p + + R m d g p > g d p + + d, p ], we have g d p + + d 45 > g d + p + + d R m + d Propositio Whe d, for 0 we have Proof Let R m j m d, < ml/ p m++j q m++j Accordig to Remark, it suffices to cosider the case j > 0 ad < l Assume first that l is eve, eg l s We have R m s p ms q ms R m l p ml q ml For < s, usig 43 we have m++j < ms, ad j ms For s ad l we have j 0, ad for s < < l we have m + + j < ml, or j < ml m + ms, so agai we get j ml/ Let l is odd, eg l s + If for some, 0 < s holds j ml/, we would have k : m + + j ml/ By Remark it follows R m l p ml k q ml k, ad ml k ad ml/ Now it holds d p k q k d p ml k q ml k, thus d R m d R m l This is ot possile y 43, sice l s For s < < l, the proof is the same as i the eve case Theorem 3 Let l N ad a,, a l N such that a a l, a a l, The umer [ a 0, a, a,, a l, a 0 ] is of the form d, d N if ad oly if 46 a 0 l p l q l mod p l, where p q are covergets of the umer [ a, a,, a, a ] The it holds: 47 d a 0 + a 0p l + q l p l Proof See [P, 6] Lemma 4 Let F k deote the k-th Fioacci umer Let N ad k >, k, mod 3 For d k +F k Fk + it holds dk [ F k+,,,,,, F }{{} k + ], k times
12 Viko Petričević ad l d k k Proof From 46, it follows: a 0 k F k F k k F k F k F k k F k mod F k Now from Cassii s idetity F k F k F k k we have a 0 mod F k Whe 3 k, this cogruece is ot solvale, ad if 3 k, the solutio is a 0 F k+ mod F k, ie a 0 F k + From 47 it follows: + F k F k +, N Fk + Fk + F k + F k d + F k Fk + + Fk + Theorem 4 Let F l deote the l-th Fioacci umer Let l > 3, l ± mod 6 The for d l F l 3 F l + + Fl 3 F l + ad M N it holds l d l l ad j 3M d l, 0 j 3M d l, 0 j 3M+ d l, 0 l 3 M Proof By 4, we have to prove R 3M 0 p Ml q Ml, R 3M 0 p Ml q Ml, R 3M+ 0 p Ml q Ml We have a 0 F l 3F l +, ad sice 3 l, F l 3 is odd, thus y Lemma 4 it holds dl [ a 0,,,,,, a }{{} 0 ] l times From Cassii s idetity, sice l is odd l ± mod 6, it follows So we get: a 0 F l 3 F l + F l + F l + F l 3 F l F l F l, d a 0 F l 3 F l + F l R 0 p 0 + dq 0 p 0 q 0 R 0 p 0 q 0 a 0, a 0 + d a 0 a 0 + d a 0 a 0 a 0 + F l F l p l q l,
13 5 Numer of good approximats 3 48 R 3 0 p 0p 0 + 3dq0 q 0 3p 0 + dq0 a 0a 0 + 3d 3a 0 + d a 0 + a 0d a 0 4a 0 + d a 0 F l Fl 3 a 0 + Fl F l + F l a 0 + F l F l F l + a 0 + F l F l F l F l a 0 + F l F l p l q l Let us prove the theorem usig iductio o M For provig the iductive step, first oserve that from 33 for m 3 we have: 49 R m k R k Rm k R k + d + R m k, R m k R3 k Rm 3 k R 3 k + d + R m 3 k Suppose that for some i {0, l, l } it holds p M l+i q M l+i We have: R m 3 0 p Ml+i a 0,,,,,, a q Ml+i }{{} 0 + p M l+i a 0,,,,,, a q M l+i }{{} 0 + R m 3 0 l times l times p l a 0 + R m p l 35 p l R m dq l q l a 0 + R m q 36 l q l R m p l 48 R3 0 R m d R R m R m 0 Corollary For each m it holds sup { j m d, } +, { j m d, } lim sup l m d 6 5 Numer of good approximats Aalogously as i [D], let us defie m α { : 0 l, R m 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 We have l 45 6 ad m { 4, if m mod 4, 45 6, if m mod 4
14 4 Viko Petričević Proof We have 45 [ 6,,,,,, ] Usig ad 3, R m p 3m q 3m ad R m 5 p 6m q 6m are good approximats, ad y Remark, we oly have to check R m 0 ad R m Let us oserve how covergets of 45 look like [ ] M deote matrix form of covergets: [a 0, a,, a ] M a0 0 a 0 a 0 p p p6k+ p 6k [ 6,,,,,,,,,,,,,,,,,,,,, ] q 6k+ q 6k }{{} M k times [ 6,,,,,, 6, 0, 6,,,,,,, 6, 0, 6,,,,,,, 6, 0, 6, ] }{{} M k k k times k k k k k k 45 3k k [ 6, ] M k k 6 Let us write k γ, so we have p6k+3 q 6k+3 p 6k+ q 6k+ p6k+ p 6k q 6k+ q 6k γ γ γ ad p6k+5 p 6k+4 p6k+3 p 6k+ q 6k+5 q 6k+4 q 6k+3 q 6k+ γ γ γ γ γ p6k+ p 6k 5 0 q 6k+ q 6k γ γ γ γ p6k+3 p 6k+ 3 0 q 6k+3 q 6k+ + γ γ γ γ
15 5 Numer of good approximats 5 From 4 we have R m p + 45 m + p 45 m 45 p + 45m p 45 m We see ow that R m m m m is always a good approximat Namely, from 7± 45 47±7 45 m ad 7± ± 4 45, we have R m p m q m Fially, let us see whe R m m m m 6 45 m 45 is a coverget First cosider ± 45 6 ± ± From 5 we see R 4m 0 p 6m q 6m ad R 4m+ 0 p 6m q 6m, ad sice 6± ± 7 45, we have R 4m+3 0 p 6m+4 q 6m+4 From 6 ± ± 4 45, ad sice 7 4 is ot a coverget of 45, either R 4m+ 0 will e a coverget Let us defie l m mi{l : there exists d N such that l d l ad m d } Experimetal results suggests that, as m varies, the umers l m are of similar size, ut they are ot always the same I Tale we show upper ouds for l 3, where 3 8, otaied y experimets, ad correspodig d s we tested all d s smaller of 0 6, ad Tale 3 shows upper ouds for l 4, where 3 36, otaied y experimets, ad correspodig d s we tested all d s smaller tha 0 5 Other experimets we tested all m s util 0 give similar upper ouds, ut for a fixed d, umer of good approximats 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 could hold { m l sup } :
16 6 Viko Petričević l 3 d l 3 / l 3 d l 3 / Tale : Upper ouds for l 3, 3 8
17 5 Numer of good approximats 7 l 4 d l 4 / l 4 d l 4 / Refereces Tale 3: Upper ouds for l 4, 3 36 [C] G Chrystal, Algera, Part II, Chelsea, New York, 964 [D] A Dujella, Newto s formula ad cotiued fractio expasio of d, Experimet Math 0 00, 5 3 [DP] A Dujella ad V Petričević, Square roots with may good approximats, Itegers , #A6 [E] [F] [FS] N Elezović, A ote o cotiued fractios of quadratic irratioals, Math Commu 997, 7 33 E Frak, O cotiued fractio expasios for iomial quadratic surds, Numer Math E Frak ad A Sharma, Cotiued fractio expasios ad iteratios of Newto s formula, J Reie Agew Math [H] A S Householder, Priciples of umerical aalysis, McGraw-Hill, New York, 953 [H] A S Householder, The Numerical Treatmet of a Sigle Noliear Equatio, McGraw-Hill, New York, 970
18 8 Viko Petričević [K] [M] T Komatsu, Cotiued fractios ad Newto s approximats, Math Commu 4 999, J Mikusiński, Sur la méthode d approximatio de Newto, A Polo Math 954, [P] O Perro, Die Lehre vo de Ketterüche I, Dritte ed, BGTeuer Verlagsgesellschaft mh, Stuttgart, 954 [P] V Petričević, Newto s approximats ad cotiued fractio expasio of + d, Math Commu, to appear [SG] P Seah ad X Gourdo, Newto s method ad high order iteratios, preprit, 00 [S] A Sharma, O Newto s method of approximatio, A Polo Math
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. 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 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 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 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 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 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 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 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 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 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 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 informationAssignment 5: Solutions
McGill Uiversity Departmet of Mathematics ad Statistics MATH 54 Aalysis, Fall 05 Assigmet 5: Solutios. Let y be a ubouded sequece of positive umbers satisfyig y + > y for all N. Let x be aother sequece
More informationMATH 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 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 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 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 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 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 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 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 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 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 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-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 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 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 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 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 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 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 informationMAS111 Convergence and Continuity
MAS Covergece ad Cotiuity Key Objectives At the ed of the course, studets should kow the followig topics ad be able to apply the basic priciples ad theorems therei to solvig various problems cocerig covergece
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 informationSOME PROPERTIES OF THE SEQUENCE OF PRIME NUMBERS
Applicable Aalysis ad Discrete Mathematics available olie at http://pefmath.etf.bg.ac.yu Appl. Aal. Discrete Math. 2 (2008), 27 22. doi:0.2298/aadm080227c SOME PROPERTIES OF THE SEQUENCE OF PRIME NUMBERS
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 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 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 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 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 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 informationA NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS
Acta Math. Hugar., 2007 DOI: 10.1007/s10474-007-7013-6 A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS L. L. STACHÓ ad L. I. SZABÓ Bolyai Istitute, Uiversity of Szeged, Aradi vértaúk tere 1, H-6720
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 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 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 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 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 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 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 informationSequences and Limits
Chapter Sequeces ad Limits Let { a } be a sequece of real or complex umbers A ecessary ad sufficiet coditio for the sequece to coverge is that for ay ɛ > 0 there exists a iteger N > 0 such that a p a q
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 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 information1 Introduction. 1.1 Notation and Terminology
1 Itroductio You have already leared some cocepts of calculus such as limit of a sequece, limit, cotiuity, derivative, ad itegral of a fuctio etc. Real Aalysis studies them more rigorously usig a laguage
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 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 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 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 informationMA541 : Real Analysis. Tutorial and Practice Problems - 1 Hints and Solutions
MA54 : Real Aalysis Tutorial ad Practice Problems - Hits ad Solutios. Suppose that S is a oempty subset of real umbers that is bouded (i.e. bouded above as well as below). Prove that if S sup S. What ca
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 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 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 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 informationA collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios
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 informationAMS Mathematics Subject Classification : 40A05, 40A99, 42A10. Key words and phrases : Harmonic series, Fourier series. 1.
J. Appl. Math. & Computig Vol. x 00y), No. z, pp. A RECURSION FOR ALERNAING HARMONIC SERIES ÁRPÁD BÉNYI Abstract. We preset a coveiet recursive formula for the sums of alteratig harmoic series of odd order.
More informationSolutions to Tutorial 3 (Week 4)
The Uiversity of Sydey School of Mathematics ad Statistics Solutios to Tutorial Week 4 MATH2962: Real ad Complex Aalysis Advaced Semester 1, 2017 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/
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 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 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 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 informationAxioms of Measure Theory
MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that
More 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 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 informationMA131 - Analysis 1. Workbook 9 Series III
MA3 - Aalysis Workbook 9 Series III Autum 004 Cotets 4.4 Series with Positive ad Negative Terms.............. 4.5 Alteratig Series.......................... 4.6 Geeral Series.............................
More informationLemma Let f(x) K[x] be a separable polynomial of degree n. Then the Galois group is a subgroup of S n, the permutations of the roots.
15 Cubics, Quartics ad Polygos It is iterestig to chase through the argumets of 14 ad see how this affects solvig polyomial equatios i specific examples We make a global assumptio that the characteristic
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 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 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 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 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 informationMath 2112 Solutions Assignment 5
Math 2112 Solutios Assigmet 5 5.1.1 Idicate which of the followig relatioships are true ad which are false: a. Z Q b. R Q c. Q Z d. Z Z Z e. Q R Q f. Q Z Q g. Z R Z h. Z Q Z a. True. Every positive iteger
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 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 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 informationSome Hankel determinants with nice evaluations. Johann Cigler Talk at the occasion of Peter Paule s 60 th birthday
Some Hakel determiats with ice evaluatios Joha Cigler Talk at the occasio of Peter Paule s 6 th birthday Itroductio For each we cosider the Hakel determiat H ( a ) + = det. i j i, j= We are iterested i
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 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 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.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[ 47 ] then T ( m ) is true for all n a. 2. The greatest integer function : [ ] is defined by selling [ x]
[ 47 ] Number System 1. Itroductio Pricile : Let { T ( ) : N} be a set of statemets, oe for each atural umber. If (i), T ( a ) is true for some a N ad (ii) T ( k ) is true imlies T ( k 1) is true for all
More informationOptimally Sparse SVMs
A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but
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 informationSeries III. Chapter Alternating Series
Chapter 9 Series III With the exceptio of the Null Sequece Test, all the tests for series covergece ad divergece that we have cosidered so far have dealt oly with series of oegative terms. Series with
More informationAn elementary proof that almost all real numbers are normal
Acta Uiv. Sapietiae, Mathematica, 2, (200 99 0 A elemetary proof that almost all real umbers are ormal Ferdiád Filip Departmet of Mathematics, Faculty of Educatio, J. Selye Uiversity, Rolícej šoly 59,
More informationHOMEWORK #10 SOLUTIONS
Math 33 - Aalysis I Sprig 29 HOMEWORK # SOLUTIONS () Prove that the fuctio f(x) = x 3 is (Riema) itegrable o [, ] ad show that x 3 dx = 4. (Without usig formulae for itegratio that you leart i previous
More informationOscillation and Property B for Third Order Difference Equations with Advanced Arguments
Iter atioal Joural of Pure ad Applied Mathematics Volume 3 No. 0 207, 352 360 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu ijpam.eu Oscillatio ad Property B for Third
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 informationNumerical Method for Blasius Equation on an infinite Interval
Numerical Method for Blasius Equatio o a ifiite Iterval Alexader I. Zadori Omsk departmet of Sobolev Mathematics Istitute of Siberia Brach of Russia Academy of Scieces, Russia zadori@iitam.omsk.et.ru 1
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 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 informationREGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS
REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS LIVIU I. NICOLAESCU ABSTRACT. We ivestigate the geeralized covergece ad sums of series of the form P at P (x, where P R[x], a R,, ad T : R[x] R[x]
More information