A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II 1. INTRODUCTION
|
|
- Allison May
- 5 years ago
- Views:
Transcription
1 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 of the simple cotiued fractio expasios of itegral multiples of quadratic surds with expasios of the form [a,b] or [a,b,c] where the otatio is that of Hardy Wright [1, Chapter 10]. For easy referece, we restate the priciple results here. Theorem 1. deote the k Let = [a,b], let be a positive iteger, let p, /q. coverget to let t, = q, - + q, - for k > 0 where we take q_ x = 0. The = [r/s] if oly if = <l 2i _ 2 > r = p 2m-2' s = t 0 2m-2 0 for some m > 1. Theorem 2. Let,, p, /q, t, be as i Theorem 1. The = [u,v,w] if oly if v = q 2 m _ l 9 vu = P 2 m _ 1 - If vw = t 2 m _ 1-2 for some iteger m ^ 1. * 8 th Theorem3. Let = [ a, b, c ], let p, /q, be the k coverget to, let t^ = q k _ 1 + q k + 1 s k = p k _^ + p k + 1 for k > 1. The, for every iteger r > 1, we have q 2 r * ^ = [ p 2r 9 fc 2r> c t 2 r / b ] ' q 2r-l = t p 2r-l " X ' l > Sr-i " 2 ] hv-l ' * = [ S 2r-1> q 2 r - l ' ( c ' + 4 c / b ) q 2 r - l J t 2 r ' ( = [ s 2 r - 1, 1, q 2 r - 2, 1, (be + 4)q 2 r - 2]. Of course, for a = b = c = 1, the precedig theorems give results ivolvig the golde ratio, (1 + V*5)/2, the Fiboacci Lucas umbers sice, i that case, *The first author was supported by NSF Grat GP
2 136 A LIMITED ARITHMETIC [March { = (1 + VB)/2. p k = F k + 2, q k = F k + 1, ^ = L k + 1, ^ = ^ where F L deote respectively the Fiboacci Lucas umbers. I the preset paper, we devote our attetio primarily to the study of the simple cotiued fractio expasios of positive ratioal multiples of quadratic surds with expasios of the form [a]. Agai, we ote that, for a = 1, the theorems specialize to results about the golde ratio Fiboacci Lucas umbers. 2. PRELIMINARY CONSIDERATIONS Let the itegral sequeces {f } {g } be defied as follows: ri>0 >0 (1) f 0 = 0, ft = 1, f = a ^! * ^ ' - (2) go = 2, gt = a, g = ag _ 1 + g ^, > 0, where a is ay positive iteger. These differece equatios are easily solved to give (3) f = * ", => 0, 7a (4) g = t +?, > 0, where = (a + Va 2 + T)/2 J = (a - */a 2 + 4)/2 are the two irratioal roots of the equatio (5) x 2 - ax - 1 = 0.
3 1970] ON SIMPLE CONTINUED FRACTIONS - H 137 Icidetally, if fl is a quadratic surd, we will always deote the cojugate surd by p. The followig formulas, of iterest i themselves, geeralize results for the Fiboacci Lucas umbers are easily proved by iductio, f = 2 > Z : ^(2! - M+ li) 2 a i + 1 i=0 ^ / (6) > 0, fo 2+l i=0 (7) % = f - l + W ^ > ( 8 ) f m + + l = f m f + W + 1> m ^ 0 ' * > ( 9 ) ^r-+l = f m^ + W + 1' m * ' ^ > (10) f f - f A ^ = (-l) m ~h JJt9 l < m <. m m-1 +1 m-+1' Also, we obtai i the usual way from (8) the followig lemma. Lemma 4. For the itegral sequece (f } ^ 0 we have that f If if oly if m, where m are positive itegers m > 2 if a = 1. 3, PRINCIPAL RESULTS Our first theorem, together with the results of the first paper i this couplet, yields a series of results cocerig the simple cotiued fractio expasio of multiples of = : [a] by the reciprocals of positive itegers* The theorem is also of some iterest i its ow right. Theorem 5. Let = (a + b*/c)/d with a, b, c, d itegers, c ot a perfect square, c d positive. Let r be a positive ratioal umber such that 2ar/d is a iteger. Let a 2 + d 2 = b 2 c let 1 < < r. The r = [a 0, a l8 a 2, ],
4 138 A LIMITED ARITHMETIC [March if oly if L 2 a r 1 r ' a " ~ c P a i > a 2' ' " 1 * Proof. We ote first that a^ - 2ar/d is p positive. This is so sice [ ar + r l W c ^ ra + rbvc" a 0 - ( 3 _^ "J! ^ c g. so that 2ar ^ - r a + rbn/c" d = 51 (*- - b 2 c > b's/c" U- rd 1 a + h\l~c r { - 1 => o, by hypothesis. Now let /x = [a^ a 2, a 3, ] so that The r = a t 2ar "1 1 0, a 0 -, a ls a 2, = 2 a r t 2ar r i + bvc 2a\ d ~ d J r(-a + b's/c) -d(a + b^f) r(a 2 - b 2 c) a + b^c" ~. dr = _ r
5 1970] ON SIMPLE CONTINUED FRACTIONS - H 139 the proof is complete. Corollary 6. Let a be positive itegers. Let = [a] let > f. The = [a 0, a l9 a 2, ] if oly if = [0, a 0, - a, a l9 a 2, " ' ]. Proof. Sice * * > a + \ / a f = [a] = j, we may use the precedig theorem with a = a, b = 1, c = a 2 + 4, d = 2, r =. The result the follows immediately sice is a iteger 2ar _ 2a d ~ 2 + d 2 = a = b 2 c, as required. Now for f = [a] = s - The covergets p, /q. are give by the equatios p 0 = a, P l = a 2 + 1, p = ap _ 1 + p _ 2, (11) ^ 2, q 0 = 1, q t = a, q = a q ^ + q 2, it is clear that p = f q = f - for ^ 0. Also, p' = f q f = f - for ^ 0, where p f /q T is the coverget to l/f. The
6 140 A LIMITED ARITHMETIC [March followig results could all be stated i terms of the sequeces (p } {q }; istead, we use the sequeces (f } ( g }. Corollary 7. Let r, s, be the positive itegers with > = r = f 2m' a d S = [ a ]. The f/ = [0, r, s], if oly if, = f 2 m - l ' q - for some m ^ 2. ^2m-l Proof. This is a immediate cosequece of Theorem 1 with a = b, Corollary 6. Corollary 8. Let u, v., w, be positive itegers with > = [ a ]. The f/ = [0, u, v, w ], if oly if, v = f 2m> vu = ^ m + l " 1 ' vw = g 2-2 for some iteger m ^ 2. Proof. This is a immediate cosequece of Corollary 6 Theorem 2 with u = v = w = a. The ext corollary results from Theorem 3 Corollary 6 by takig a = b = c. However, sice, i this special case, parts (a) (b) of Theorem 2 yield results already obtaied, we cocer ourselves oly with parts (c) (d). r > 1, Corollary 9. Let be a positive iteger greater tha. The for 4 = [ > < W f 2r' < a2+ ' 4 > f 2r] ^ = [0, g 2 r , f 2r+1-2, 1, (a* + 4)f 2r+1-2 ]. The ext theorem shows that the periodic part of the simple cotiued fractio expasio of for siy positive iteger > f = [a] is almost symmetric. Of course, by Corollary 6, the same thig is true of f/. Theorem 10. Let a be positive itegers with > = [a]. The = [a 0, a t,, a ] the vector (a l9 a 2,, a _-) is symmetric if r ^ 2.
7 1970] ON SIMPLE CONTINUED FRACTIONS - II 141 Proof. Sice a 0 = [ ], we have that 0 < f - fy < 1 f! = 1 - i, 1 ( - a 0 where f j is the first complete quotiet i the expasio of. Moreover, 1 1 fl = - a0 ^ + a 0 so that -1 < J" <0 f sice ao + /f is clearly greater tha oe, Thus, fj is a reduced quadratic surd by the geeral theory (see, for example [3, Chapter 4]) has a purely periodic simple cotiued fractio expasio, say fl = [ait a 2,, a r ]. Additioally, we also have that [a, a -, ', a-] is the expasio of the egative reciprocal of the cojugate of lo Thus, r. o i I, L a r*, a r_]_»., j a ', a- 1 J J = - j = 7- + a* v so that (12) J = [0, a r - a Q, a r - l f a r _ 2, -, a ^ a r ]
8 142 A LIMITED ARITHMETIC [March But, from above, = [a 0, &i,, a r ], by Corollary 6, (13) - = [0, a 0 - a, a lf a 2,, a r ]. Thus, comparig (12) (13), we have that the vector (a ls a 2,, a _-) is symmetric. We ow tur our attetio to the cosideratio of more geeral positive ratioal multiples of = [a]. Theorem 11. Let r be ratioal with 0 < r < 1. If the simple cotiued fractio expasio of r is ot purely periodic, the r = [0, a 1? a 2,, a j I _ r.., r ~ La " V V l ' a - 2 ' "» a 2 ' a J for some ^ 2. Proof. If r had a purely periodic simple cotiued fractio expasio, the r would have to be a reduced quadratic surd so that r > 1-1 ^ rt < 0. But the first of these iequalities implies that (14) j < r < 1,, sice = -l/f, the secod implies that (15) > r > 0
9 1970] ON SIMPLE CONTINUED FRACTIONS - H 143 which is already implied by (14). Therefore, sice r is ot purely periodic, we have (16) 0 < r < i, so that 0 = [ r ] = a 0. Now cosider f 1 = ^ > 1. set aj = [ i] ^ 1. Agai, 1 1 _ f i - aj = h > 1 (2 = " T T~~ - H 7 + at sice?" = - 1. Therefore, - 1 < J 2 < 0 2 i s a purely periodic simple cotiued fractio expasio, reduced. Thus, 2 a s 6 = [ a 2i a 3,, a ], r = [0, a l5 a 2,, a j, as claimed. Also, + ai = - - = a, a -,, a 0, r * T- L ' -1 ' 2 J ' * 2
10 144 A LIMITED ARITHMETIC [March so that the proof is complete. "~" ~~ I a a., a.., a ~ «a^, a i r L 1-1 r-2 2 J Theorem 12. Let r be ratioal with 0 < r < 1. If the simple cotiued fractio expasio of rf is purely periodic, the r = [ v a i» "» *J for some > 0. - = fa, a -,, a A 1 r L -1 0 J Proof. Sice the simple cotiued fractio expasio of rf is purely periodic, it is reduced we have by the precedig proof that < r < 1 Sice we also have f i r - - i.2. = = a, a.,, a~ J, r T L -1 the proof is complete. I passig, we ote that the periodic part of the expasios of rf eed ot exhibit ay symmetry or eve ear symmetry. For example, for a = [1] = 2, we have that
11 1970] ON SIMPLE CONTINUED FRACTIONS - II 145 o r = [0, 2, l f 3, 1, 1, 3, 9] a = [1, 4, 1, 2, 6, 2]. Also, it is easy to fid ratioal umbers r with 0 < r < 1 such that the surds va a/v are ot equivalet where we recall that two real umbers JJL v are said to be equivalet if oly if there exist itegers a, b, c, d with ad - be j = 1 such that u, = SL4. ^ cv + d However, as the followig theorems show, there exist iterestig examples, where ear symmetry of the periodic part of the expasios of r f equivalece of r r/f both hold. We will idicate that r f f/r are equivalet by the otatio / r b r Theorem 13. Let a be a positive iteger, let f = [a], let the sequeces (f } {g } be as defied above. The, for > 1, ^O -0 >0 f 2+l f 2+2 = [a Q, a x,, a r ] 2+2 r.. o 1 7 = a, a,? ", a J r f 2-KL ^ where the vector (a 2, a 3, *, a r, ao) is symmetric, a 0 = a 2 = 1, aj = f - 1 l o *4+3
12 146 A LIMITED ARITHMETIC [March Proof. We first demostrate the purely periodic ature of the expasios i questio. From the defiitio, it i s clear that f i s strictly icreasig for ^ 2. Also, f /f - is the coverget to l/f. Therefore, (17) ^ L. < i <^ ±1< 1. i 2+l * x 2+2 it follows from the proof of Theorem 11 that f f 2 - /fl 2 has a purely periodic expasio. Also, from Theorem 12, f 2 2 /f 2 - has a purely periodic expasio whose period is the reverse of that for f 2 +l ^ 2 +2* Additioally, from (17), it follows that < f 2+l _ i < 1 / f 2+l _ f 2 \ = _ 1_ f 2+2 f 2 \ f 2+2 f 2+l/ 2f 2+l f! 2+l 2+2 so that -. f 2+l > _ g,, 1 < ^ _. < _ + 1 *2+2 x 2+l 2+2 < 2 f t a y + 1 < 2 2+l 2+2 Thus, a 0 = [ff 2+1 / f ] = 1. Now 2+l. f.! f 2+2 we claim that W 4+3 * - K ^ ^1! < f so that a 4 = f 4-1. To see that this is so, we ote mat, sice f 2 /f - is the coverget to,
13 1970] ON SIMPLE CONTINUED FRACTIONS 147 f 2+2 ^ f4+4. < f f " < ^ 2+l ^ f2+l f 4+4 ^ f2+l 1 < ^ <. % But this gives, usig (10), 2-fl 2+l * f x > f f f f 2+2 f 4+3 f 4+3 o r (18) < f 4+3 a s desired. Also, we have that f 2+2 t f 4+3 f * "^ f 2+l 4+2 so that, agai by (10), o < ^ S J i. f i *2+l f 4+3 ~ f 2+2 f 4+2 ^, :, f 2+l f 2+2 f f 2+l f 2+l f 4+3 f 2+l
14 148 A LIMITED ARITHMETIC [March Thus, aj = [f i] = f. - 1 as claimed. Fially, to show the symmetry of the vector (a 2, &$,, a, a Q ), it suffices to show that (19) 1 - =. «. 2+l a 2 f 2+l f7~7 2+2 " * " a 0 a t Makig use of the determied values of a 0 aj settig a 2 = 1, meas that we must show that this (20) 1 = **** f 2+l f 2+l f ( ' 1 x 2+2 " < f «which will also, of course, cofirm the fact that a 2 = 1. Now (20) is true if oly if
15 1970] ON SIMPLE CONTINUED FRACTIONS - H _ f 2+l 2+2 ( f " «x 2+2 which i s true if oly if 1 f 2+l. x (f 4+3 " 1) - ^ ' f + f f x 2+l * 2+2 which, i tur, is true if oly if f H s f - ^ f 2 + l - f " f 2 + l + to+3 ^ " " To see that this l a s t equatio i s true we make use of (8), (10), the fact that 2 = ^ + i 0 obtai f 2+2 ^f2+2 = f 2+2 f 2+l + * f 2+2 " ^ f2+l f ^f2+2 f 2+l " f " f 2-KL + ^ 2 Q + 2 " f V < - l f W " ^ ^ " a^f2+l f 2+2 f f 2+l + a f f 2+l f 2+2 " f f 2+2 f (f + f ) 2+2 u ; f f - f l f f f + f f - f 2-1 x 2+2 I l f - 1 I 4+3
16 150 A LIMITED ARITHMETIC [March This completes the proof. Because of the similarity of method, the followig theorems a r e stated without proof. The otatio is as before. T h e o r e m 14. F o r > 2, 2 *. r i 7 = L a 0> a i> a 2» "» a r J 2+l f 2+l ^ r -i i -f - = La 3-1, a 4, a 5,, a r, a 2, a 3 J, 2 where the vector (a 3, a 4,, a r ) is s y m m e t r i c, a 0 = 0, a 4 = 1, a 2 f 4+l " l f a d a 3 = f 3 +! T h e o r e m 15. Let >: 2 be a iteger. The +2 r.., f = [a 0, a t,, a r J, 11 > _ r»... " 1?""" * ' ~" L a r' +2 a r - l ' ' a o J s - ~ e f = [ b 0, b j,, b s ], T^-t = [ V V l ' ' fc o] T h e o r e m 16. Let be a positive iteger. The g 2+l t T.., f = [ a 0, a A, a 2,, a r J, 8 2+2
17 1970] ON SIMPLE CONTINUED FRACTIONS - II 151 g l = [ 2 9 a 4? a 5,.., a. a 2, a 3 ] r the vector (a 3, a 4,», a r ) is symmetric with a 0 = 0, a, t = 1, f 4+3 " l s a d a 3 = 3e Theorem 17, Let be a positive iteger. The g 2 =2+l = [a 0, *U, a r ] g 2+i g 2 = [ a r, a r _ l S, a if a 0 ], where the vector (a 29 a 3, «, a r s a 0 ) is symmetric with a^ - a 2 = l f a l = f 4+l " X «I view of the precedig results 9 oe would expect a iterestig theorem cocerig the simple cotiued fractio expasio of i.. s but we were ot able to make a geeral assertio value for all a. To illustrate the difficulty, ote that s whe a = 2 = 1 + *J"2 9 we have f 4 = [ 0, 1, 5, 1, 3, 5, 1, 7], &4 f g5 f = [0, 1, 5, 1, 5, 3, 1, 4, 1, 7],
18 152 A LIMITED ARITHMETIC [March f 1- = [0, 1, 5, 1, 4, 1, 3, 5, 1, 4, 1, 7]. &6 However, for i; = = [1] = «^ -» we obtai the followig rather elegat result: Theorem 18. Let a = (1 + *v/5)/2 let F L deote the Fiboacci Lucas umbers, respectively. The, for > 4, F (21) _. a = [0, 1, 2, 1,, 1, 3, 1,, 1, 4] L L (22) -I- a = [ 3, 1,, 1, 3, 1, -, 1, 2, 4 ], where, i (21), there are - 4 oes i the first group - 3 oes i the secod group just the reverse i (22). Proof. Set x = [2, 1, -., 1, 3, 1,, 1, 4] = [2, 1,, 1, 3, 1,, 1, 4, x ]. The it is easy to see by direct computatio as o computes covergets, that a x + b \ JT7T where
19 1970] ON SIMPLE CONTINUED FRACTIONS - H 153 a " 4 ( L - l F - l + F -2> 2 + ( L -2 F -l + F -3 F -2> = 4 F + F F - l + <-»*' b = L - l F - l + F -2 = F C " 4 ( L - l F F -2 F -4> + < L -2 F -3 + V s W = 4F -l + F F - 3 Moreover, from (23), d = L F + F F = F 2 V l x (a - d ) + J ( a - d ) 2 + 4b c 7 y 2c y = [o, i. x j X x + 1 (a - d ) + J ( a - d ) 2 + 4b c y (a - d +2c )+ (a - d ) g +4b c ' = (a - d -2b ) + J(a - d ) 2 + 4b c J 2(a - b + c - d ) Now
20 154 A LIMITED ARITHMETIC [March a - d - 2b = 4F 2 + F F, + ( - l ) - F 2-2F = 2 F 2 + F F, - F F (25) = F (2F + F - F Q) ' F ^F+2 " F - 2 * = F L, a - b + c - d v = (a - d - 2b ) + b + c ' (26) = F L + F 2 + 4F 2 + F F F L + 2F -L - 1 = L 2 < a " V V = < 4 F + F F - l + ^ " p Ll>' + 4 F ^ ( 4 F ^ _ 1 + F F _ 3 ) (27) = K F l F ^ 4 F L l + F F a-3> = F < F F - l + 4 F F - 3 > = 5 F 2 L 2 T h u s, usig (25), (26), (27), i (24), we obtai Y F L + F L \/5 F - J / = = ji 1 + V5 = 2 " 2L2 L '
21 1970] ON SIMPLE CONTINUED FRACTIONS H 155 as claimed. The other part of the proof is a immediate cosequece of Theorem 11. Fially, we commet o the questio of the equivalece of rf f/r. If r = g ^ /f or r = g m /g^9 where m are oegative itegers, it frequetly turs out to be the case that rf ~ f/r. However, this is ot ecessarily the case hece, & fortiori, it is.ot ecessarily the case for more geeral r. For example, for a = (l+\[5)f2 = [1], J. a = [0, 1, 2, 3, 1, 4] 1» a = [ 3, 1, 3, 2, 4] where 3 = f 4 = g 2 7 = g 4 ; other examples are easily foud. However, if r = f s = f for oegative itegers m the we always have s * r * as the followig theorem shows. Theorem 18. If m are oegative itegers, the f f m *. t m
22 156 A LIMITED ARITHMETIC [March Proof. Without loss of geerality, we may assume that 0 < m < that (m,) = 1. We let f f f f = m 2 3 m + 2 b = c = f d = -HJ D c 2qm+l' a J ' ^ q m + l ' f ^ m where q is chose so that 2q + 2 = 0 (mod ), as may easily be doe sice (m,) = 1. With this choice for q it follows f from Lemma 4 that l f 2 G im+2 ^ f ml f 2am s o t a t a» k» c» a d d a r e a^itegers. Also, by (10), ad - be = J*L*E1±2. V p q m _ f2 f f 2qm+l m ^ = f f - f 2 2qm+2 2qm 2qm+l = -1. Fially, we show that f (28) ^ f / f a F " - \ m \ m + b H + c for this choice of a, b, c, d. Makig the idicated substitutios, we have that (28) holds if oly if f m f 2qm+2 / f J\ + f f I F " ' * / f 2qm+l T~ m " * t \ m / = 7 T \ TT 0 '* / f \ ' f: f / t. I j. 2 q m
23 1970] ON SIMPLE CONTINUED FRACTIONS - II 157 this is true if oly if ^ f2qm+l + ^f2qm ^f2qm+2 + f 2qm+l e But this is clearly true sice af 2 = a + 1 af 0, - + f = f 0, 0 J * 2qm+l 2qm 2qm+2 the proof is complete, Fially 8 we ote that the list of stated theorems is ot exhaustive. could o doubt prove theorems cocerig Oe f f f, y y? " s 9 f» f so o. However? we were ot able to arrive at geeral formulatios of the expasios of f f g m t m t r ' f ' T" 8^f o r T" * & ^ m & t 9 for arbitrary positive itegers m. The results stated seem to be the most iterestig. REFERENCES 1. G. H. Hardy E. M. Wright, A Itroductio to the Theory of Numbers, Oxford Uiversity Press, Lodo, C. T. Log J, H, Jorda 9 "A Limited Arithmetic o Simple Cotiued Fractios," Fiboacci Quarterly, 5 (1967), pp C. D. Olds, Cotiued Fractios, Rom House, New York, 1963.
DIVISIBILITY 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 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 informationGENERATING IDENTITIES FOR FIBONACCI AND LUCAS TRIPLES
GENERATING IDENTITIES FOR FIBONACCI AND UCAS TRIPES RODNEY T. HANSEN Motaa State Uiversity, Bozema, Motaa Usig the geeratig fuctios of {F A f ad { x f, + m + m where F ^ _ deotes the ( + m) Fiboacci umber
More informationHoggatt and King [lo] defined a complete sequence of natural numbers
REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies
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 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 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 informationINEQUALITIES BJORN POONEN
INEQUALITIES BJORN POONEN 1 The AM-GM iequality The most basic arithmetic mea-geometric mea (AM-GM) iequality states simply that if x ad y are oegative real umbers, the (x + y)/2 xy, with equality if ad
More informationMAT 271 Project: Partial Fractions for certain rational functions
MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,
More informationProperties and Tests of Zeros of Polynomial Functions
Properties ad Tests of Zeros of Polyomial Fuctios The Remaider ad Factor Theorems: Sythetic divisio ca be used to fid the values of polyomials i a sometimes easier way tha substitutio. This is show by
More informationSEQUENCES AND SERIES
Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces
More 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 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 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 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 informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
More informationSeptember 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1
September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright
More 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 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 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 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 information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
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 informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationSolutions to Math 347 Practice Problems for the final
Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is
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 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 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 informationFind a formula for the exponential function whose graph is given , 1 2,16 1, 6
Math 4 Activity (Due by EOC Apr. ) Graph the followig epoetial fuctios by modifyig the graph of f. Fid the rage of each fuctio.. g. g. g 4. g. g 6. g Fid a formula for the epoetial fuctio whose graph is
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 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 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 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 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 information~W I F
A FIBONACCI PROPERTY OF WYTHOFF PAIRS ROBERT SILBER North Carolia State Uiversity, Raleigh, North Carolia 27607 I this paper we poit out aother of those fasciatig "coicideces" which are so characteristically
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 informationSOME FIBONACCI AND LUCAS IDENTITIES. L. CARLITZ Dyke University, Durham, North Carolina and H. H. FERNS Victoria, B. C, Canada
SOME FIBONACCI AND LUCAS IDENTITIES L. CARLITZ Dyke Uiversity, Durham, North Carolia ad H. H. FERNS Victoria, B. C, Caada 1. I the usual otatio, put (1.1) F _
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 informationIt is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
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 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 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 informationLesson 10: Limits and Continuity
www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals
More informationTR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT
TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the
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 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 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 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 informationCHAPTER 1 SEQUENCES AND INFINITE SERIES
CHAPTER SEQUENCES AND INFINITE SERIES SEQUENCES AND INFINITE SERIES (0 meetigs) Sequeces ad limit of a sequece Mootoic ad bouded sequece Ifiite series of costat terms Ifiite series of positive terms Alteratig
More 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 informationSOME RESULTS ON FIBONACCI QUATERNIONS MUTHULAKSHMI R. IYER Indian Statistical Institute, Calcutta, India
SOME RESULTS ON FIBONACCI QUATERNIONS MUTHULAKSHMI R. IYER Idia Statistical Istitute, Calcutta, Idia 1. INTRODUCTION Recetly the author derived some results about geeralized Fiboacci Numbers [3J. I the
More informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
More informationMA131 - Analysis 1. Workbook 7 Series I
MA3 - Aalysis Workbook 7 Series I Autum 008 Cotets 4 Series 4. Defiitios............................... 4. Geometric Series........................... 4 4.3 The Harmoic Series.........................
More informationADVANCED PROBLEMS AND SOLUTIONS
ADVANCED PROBLEMS AND SOLUTIONS Edited by RAYMOND E.WHITNEY Lock Have State College, Lock Have, Pesylvaia Sed all commuicatios cocerig Advaced Problems ad Solutios to Raymod E. Whitey, Mathematics Departmet,
More informationIn number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.
Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers
More informationLINEAR RECURSION RELATIONS - LESSON FOUR SECOND-ORDER LINEAR RECURSION RELATIONS
LINEAR RECURSION RELATIONS - LESSON FOUR SECOND-ORDER LINEAR RECURSION RELATIONS BROTHER ALFRED BROUSSEAU St. Mary's College, Califoria Give a secod-order liear recursio relatio (.1) T. 1 = a T + b T 1,
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 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 informationANOTHER GENERALIZED FIBONACCI SEQUENCE 1. INTRODUCTION
ANOTHER GENERALIZED FIBONACCI SEQUENCE MARCELLUS E. WADDILL A N D LOUIS SACKS Wake Forest College, Wisto Salem, N. C., ad Uiversity of ittsburgh, ittsburgh, a. 1. INTRODUCTION Recet issues of umerous periodicals
More informationSection 11.6 Absolute and Conditional Convergence, Root and Ratio Tests
Sectio.6 Absolute ad Coditioal Covergece, Root ad Ratio Tests I this chapter we have see several examples of covergece tests that oly apply to series whose terms are oegative. I this sectio, we will lear
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 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 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 informationSquare-Congruence Modulo n
Square-Cogruece Modulo Abstract This paper is a ivestigatio of a equivalece relatio o the itegers that was itroduced as a exercise i our Discrete Math class. Part I - Itro Defiitio Two itegers are Square-Cogruet
More informationCoffee Hour Problems of the Week (solutions)
Coffee Hour Problems of the Week (solutios) Edited by Matthew McMulle Otterbei Uiversity Fall 0 Week. Proposed by Matthew McMulle. A regular hexago with area 3 is iscribed i a circle. Fid the area of a
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 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 informationMDIV. Multiple divisor functions
MDIV. Multiple divisor fuctios The fuctios τ k For k, defie τ k ( to be the umber of (ordered factorisatios of ito k factors, i other words, the umber of ordered k-tuples (j, j 2,..., j k with j j 2...
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 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 informationThe Structure of Z p when p is Prime
LECTURE 13 The Structure of Z p whe p is Prime Theorem 131 If p > 1 is a iteger, the the followig properties are equivalet (1) p is prime (2) For ay [0] p i Z p, the equatio X = [1] p has a solutio i Z
More informationPRACTICE FINAL/STUDY GUIDE SOLUTIONS
Last edited December 9, 03 at 4:33pm) Feel free to sed me ay feedback, icludig commets, typos, ad mathematical errors Problem Give the precise meaig of the followig statemets i) a f) L ii) a + f) L iii)
More informationINFINITE SEQUENCES AND SERIES
INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES I geeral, it is difficult to fid the exact sum of a series. We were able to accomplish this for geometric series ad the series /[(+)]. This is
More information2 Banach spaces and Hilbert spaces
2 Baach spaces ad Hilbert spaces Tryig to do aalysis i the ratioal umbers is difficult for example cosider the set {x Q : x 2 2}. This set is o-empty ad bouded above but does ot have a least upper boud
More informationChapter 3. Strong convergence. 3.1 Definition of almost sure convergence
Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i
More informationSome 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 informationDiscrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 22
CS 70 Discrete Mathematics for CS Sprig 2007 Luca Trevisa Lecture 22 Aother Importat Distributio The Geometric Distributio Questio: A biased coi with Heads probability p is tossed repeatedly util the first
More informationOn Some Properties of Digital Roots
Advaces i Pure Mathematics, 04, 4, 95-30 Published Olie Jue 04 i SciRes. http://www.scirp.org/joural/apm http://dx.doi.org/0.436/apm.04.46039 O Some Properties of Digital Roots Ilha M. Izmirli Departmet
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 informationSEQUENCE AND SERIES NCERT
9. Overview By a sequece, we mea a arragemet of umbers i a defiite order accordig to some rule. We deote the terms of a sequece by a, a,..., etc., the subscript deotes the positio of the term. I view 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 informationFactors of sums and alternating sums involving binomial coefficients and powers of integers
Factors of sums ad alteratig sums ivolvig biomial coefficiets ad powers of itegers Victor J. W. Guo 1 ad Jiag Zeg 2 1 Departmet of Mathematics East Chia Normal Uiversity Shaghai 200062 People s Republic
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 information1 Approximating Integrals using Taylor Polynomials
Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationAN ALMOST LINEAR RECURRENCE. Donald E. Knuth Calif. Institute of Technology, Pasadena, Calif.
AN ALMOST LINEAR RECURRENCE Doald E. Kuth Calif. Istitute of Techology, Pasadea, Calif. form A geeral liear recurrece with costat coefficiets has the U 0 = a l* U l = a 2 " ' " U r - l = a r ; u = b, u,
More informationsin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =
60. Ratio ad root tests 60.1. Absolutely coverget series. Defiitio 13. (Absolute covergece) A series a is called absolutely coverget if the series of absolute values a is coverget. The absolute covergece
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 informationSection 7 Fundamentals of Sequences and Series
ectio Fudametals of equeces ad eries. Defiitio ad examples of sequeces A sequece ca be thought of as a ifiite list of umbers. 0, -, -0, -, -0...,,,,,,. (iii),,,,... Defiitio: A sequece is a fuctio which
More informationChapter 8. Euler s Gamma function
Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s that we will derive i the ext chapter. I the preset chapter we have collected some properties of the
More informationUniversity of Manitoba, Mathletics 2009
Uiversity of Maitoba, Mathletics 009 Sessio 5: Iequalities Facts ad defiitios AM-GM iequality: For a, a,, a 0, a + a + + a (a a a ) /, with equality iff all a i s are equal Cauchy s iequality: For reals
More informationA PROOF OF THE TWIN PRIME CONJECTURE AND OTHER POSSIBLE APPLICATIONS
A PROOF OF THE TWI PRIME COJECTURE AD OTHER POSSIBLE APPLICATIOS by PAUL S. BRUCKMA 38 Frot Street, #3 aaimo, BC V9R B8 (Caada) e-mail : pbruckma@hotmail.com ABSTRACT : A elemetary proof of the Twi Prime
More informationOn Divisibility concerning Binomial Coefficients
A talk give at the Natioal Chiao Tug Uiversity (Hsichu, Taiwa; August 5, 2010 O Divisibility cocerig Biomial Coefficiets Zhi-Wei Su Najig Uiversity Najig 210093, P. R. Chia zwsu@ju.edu.c http://math.ju.edu.c/
More informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
More informationMATHEMATICS ON SEQUENCES OF INTEGERS GENERATED BY A SIEVING PROCESS BY PAUL ERDŐS ANa ERI JABOTINSKY (Communicated by Prof. J. POPKEN at the meeting o
MATHEMATICS ON SEQUENCES OF INTEGERS GENERATED BY A SIEVING PROCESS BY PAUL ERDŐS ANa ERI JABOTINSKY (Commuicated by Prof. J. POPKEN at the meetig of Jue 29, 1957) (29) PART II 4. The secod term o f the
More informationOn Generalized Fibonacci Numbers
Applied Mathematical Scieces, Vol. 9, 215, o. 73, 3611-3622 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.215.5299 O Geeralized Fiboacci Numbers Jerico B. Bacai ad Julius Fergy T. Rabago Departmet
More informationObjective Mathematics
. If sum of '' terms of a sequece is give by S Tr ( )( ), the 4 5 67 r (d) 4 9 r is equal to : T. Let a, b, c be distict o-zero real umbers such that a, b, c are i harmoic progressio ad a, b, c are i arithmetic
More informationChapter 10: Power Series
Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because
More information