1. INTRODUCTION. P r e s e n t e d h e r e is a generalization of Fibonacci numbers which is intimately connected with the arithmetic triangle.
|
|
- Mitchell Barton
- 5 years ago
- Views:
Transcription
1 A GENERALIZATION OF FIBONACCI NUMBERS V.C. HARRIS ad CAROLYN C. STYLES Sa Diego State College ad Sa Diego Mesa College, Sa Diego, Califoria 1. INTRODUCTION P r e s e t e d h e r e is a geeralizatio of Fiboacci umbers which is itimately coected with the arithmetic triagle. beyod ad falls short of other geeralizatios. I sectio 2 the umbers a r e defied ad deoted by u(; p, q) where iteger ad q is a positive iteger. show to be (1. 1) x P (x - l ) q - 1 = 0. It at oce goes p is a o-egative The c h a r a c t e r i s t i c equatio is The umbers a r e r e p r e s e t e d i the usual maer i t e r m s of powers of roots of the equatio ad certai iitial coditios. I sectio 3 c e r - tai sums ad properties ivolvig sums a r e developed ad i sectio 4 there is made a begiig i the study of divisibility p r o p e r t i e s. The geeralizatio made h e r e may be compared with c h a r a c t e r - istic equatios obtaied i other geeralizatios: by Dickiso [2 J, x - x - 1 = 0 (a, c itegers) by Miles [4], x - x x - 1 = 0 (k itegral, ^ 2) r- -] r "t" 1 r >> by Raab [5 J, x - ax - b = 0 (a, b real; r itegral, ^ 1) by Feiberg [-8], x +1-2 x = 0, various positive ite gral values of u,. Geeralizatios by Basi [l] ad Horadam [3J ivolve alterig oly the iitial coditios of the Fiboacci sequece. The umbers studied here a r e special cases of sums defied i Netto _6J ad Dickiso [2J ad their defiitio ad relatio to the a r i t h - metic triagle appear i Hochster _7j. 2. THE NUMBERS u(; p, q) Let p ad q be itegers with p = 0 ad q > 0. The by defiitio the -th geeralized Fiboacci umber of step p, q is 277
2 278 A GENERALIZATION OF FIBONACCI NUMBERS December L'p+qJ (2. 1) u(; p, q) = 1 fr 7 ^ P \, > 1, u(0; p, q) = 1 Here [x] deotes the greatest iteger z x. I particular, u ( - l ; 1, 1) = f (the -th Fiboacci umber), = 1, 2,... u(; 0, 1) = 2 Whe the defiitio is related to the arithmetic triagle oe sees that u(; p, q) is the sum of the t e r m i the first colum ad the -th (coutig the top row as the z e r o - t h row) ad the t e r m s obtaied s t a r t - ig from this t e r m by takig steps p, q -- that is, p uits up ad q uits to the right. the It follows that u(0; p, q) = u(l; p, q) =... = u(p+q-l; p, q) = 1, u(p+q; p, q) = 2 If V is the backward differece operator, so that Vf(x) = f(x)-f(x-l), (2. 2) y q u(; p, q) = u(-p-q; p, q), > p + q. F r o m p r o p e r t i e s of biomial coefficiets ad it follows that y q u(; p, q) = y q ~ y u ( 5 P> <l) [-p-ql L p+q J V q u(;p, q,=" 2 ( - p 7 j - i p ) row = u( - p - q; p, q), ^ p + q.
3 1964 A G E N E R A L I Z A T I O N O F F I B O N A C C I N U M B E R S 27 9 T h i s p r o v e s (2. 2). I t e r m s of f o r w a r d d i f f e r e c e s t h i s is y u ( - q ; p, q) = u ( - p - q ; p, q), > p + q. T h e c h a r a c t e r i s t i c e q u a t i o a d i i t i a l c o d i t i o s c o s e q u e t l y a r e (2. 3) x P ( x - l ) q -. 1 = 0 Let u(; p, q) = 1, = 0, 1,,.., p 4- q- 1. p+q u(; p, q) = S c. x. r 1 1 w h e r e x., i = 1, 2,..., (p+q) a r e the r o o t s of (2. 3). T h e d e r i v a t i v e of f(x) = x P ( x - l ) q - 1 i s f'(x) = p x P - ^ x - l ) q x P ( x - l ) q - 1 = x P " 1 ( x - l ) q " 1 ( ( p + q ) x - p ). S i c e o r o o t of f'(x) is a r o o t of f(x), it follows t h a t f(x) h a s o m u l t i p l e r o o t. p+q H e c e the d e t e r m i a t of the c o e f f i c i e t s of c. x i = u(; p, q) = 1, = 0,..., p+q - 1 i s d i f f e r e t f r o m z e r o. T h e s y s t e m c a be s o l v e d by C r a m e r ' s r u l e w i t h V a d e r m o d i a s (as i s e v e r a l of the r e f e r e c e s ). It r e s u l t s t h a t c i = l / ( ( p + q ) x i - p) ad p+q +1 (2. 4) u(; p, q) = r X x. (p+q/x." -~p" ' r ^ ' l j 2 ' ' * ' T h e r e i s a p o s i t i v e r e a l r o o t x, > 1. T h i s follows f r o m f(l) < 0 a d f(2) = 0. Sice f'(x) 4 0 for x > 1 t h e r e i s o o t h e r r e a l r o o t > 1. A l s o x, I e x c e e d s the a b s o l u t e v a l u e of e a c h o t h e r r o o t. F o r if x- ^ x, i s a r o o t ad x~ ] ~ x, t h e
4 280 A G E N E R A L I Z A T I O N O F F I B O N A C C I N U M B E R S D e c e m b e r * P ( x 2 - l ) «= x 2 P x 2 - l q > x j P x r l ^ > 1 s o t h a t ( 2. 2 ) c a o t be s a t i s f i e d, a c o t r a d i c t i o. F r o m t h i s it f o llows l i m ( 2. 5 ) u < " + 1 : P» q > = X l x ' ~> co u ( ; p, q) 1 To s h o w t h i s, m e r e l y o t e i / 11 \ T u(+l; p, q)/x 1»> co u(; p, q) ->(X> " x / +2 ~ 1 r ^ u(; p, q ) / x 1 We r e m a r k t h a t if we c h o o s e i i t i a l c o d i t i o s u(0; p, q) = u ( l ; p, q) =... = u ( p + q - 2 ; p, q) = 1, u ( p + q - l ; p, q) = p + q + 1, t h e we h a v e a s e q u e c e (w(; p, q)) s w h e r e p+q w(; p, q) = 2 x_., = 0, 1, 2,... M o r e o v e r, a c o v e i e t f o r m for e x p r e s s i g u(, p, q) a r i s e s f r o m w r i t i g t h e d i f f e r e c e e q u a t i o a s (2. 6) u(; p, q) = (^) u ( - l ; p, q) - (^) u ( - 2 ; p, q) ( - l ) q ~ u ( - q ; p, q) + u ( - p - q ; p, q), ^ p + q. 3. SUMS T h e o r e m The r e l a t i o q - 1 ( 3. 1) 1 u(i; p, q) = 1 ( - 1 ) 1 ( q : l ) u ( + P + q - i ; P, q) - * l q h o l d s, w h e r e 8 i s K r o e e k e r ' s 5 ad (. ) = 1 i t h e c a s x lq l ' q = 1, i = 0. If (3 0 1) h o l d s for, for q > 2, t h e
5 1964 A GENERALIZATION OF FIBONACCI NUMBERS u(i; p, q) = u(+l; p, q) + u(i; p, q) q = 2 (-1) 1 ( q {) u(+l+p+q-i; p, q) q (-1) 1 ( q \ l ) u(+p+q-i; p, q) - l q q-1 = 2 ( - I ) ' ( q \ l ) u(+l+p+q-i; p, q ) - g Hece (3. 1) holds for + 1. Whe = 0, with q > 2, the (3. 1) b e- comes 0 q-1 2 U(i; p, q) = 2 (-1) 1 ( q ". 1 )u(p+q-i; p, q) - 8 lq q-1 = u(p+q; p, q) + 2 (-1) 1 ( q \ l ) = 1 = u(0; p, q) To complete the proof, we cosider q = 1. The u(i; p, 1) = u(p+l+i; p, 1) - u(p+i; p, 1) Hece 2 u(i; p, 1) = u(+p+l; p, 1) - u(p; p, 1] = u(+p+l; p, 1) - 8 ll.
6 282 A GENERALIZATION OF FIBONACCI NUMBERS December Theorem m (3.2) X ( - l ^ u t i j p. q ) q-1 k S 2(-l) k ( q )u(m+p+q-k;p,q) l-(-l)p + q 2 q lk=0 j=0 m+p + ( - D m + P + q 2 q S ( - l ^ u ^ p. q ) i=m+l + (-1) m " 1 2 q " 1 + ( - l ) ^ ^ " 1 2 q where Proof. = 0, p+q eve, ad *" = 1, p+q odd. Writig (-1) J u(m-j; p,q) = (-1 ) m ~ J u(m+p+q-j; p, q) + ( - l ) m ' j _ 1 ( q ) u(m+p+q-j~l; p, q) ( - l ) m + q ( q ) u(m+p-j; p,q) ad summig for j = 0, 1,..., m gives for the sum S, q-1 k m-q S= X X (-l) k ( q ) u(m+p+q-k;p,q) + (-l) q 2 q 2 (-1 ) r u(m+p-r; p, q) k=0 j=0 r=0 + (_ 1 } m-l 2q-l q-1 k m+p = 2 2 (-l) k ( q ) u(m+p+q-k; p,q) + (-l) q 2 q 2 (-1 ) r u(m+p-r; p, q) k=0 j=0 r=0 m + p + ( 1 ) m - l 2q-l + ( _ 1 } q - l 2 q (-1 ) r u(m+p-r; p, q) r=m-q+l q-1 k m+p = 1 1 (-l) k ( q ) u(m+p+q-k; p,.q) + (-l) P + q 2 q 2 (-l) " 1^!; p, q) k=0 j=0 p+q-1 + (-l) " 1 z ^ 1 + (.D +p+q-i 2q s (.i) 1 u ( i ; p< q )
7 1964 A GENERALIZATION OF FIBONACCI NUMBERS 283 Solvig for S, ad otig P+q-i V / i\i / \ / 0 P +C l eve, ) 2 (-1) u(i;p.q) = [ l ^ Qdd J = we get the result (3. 2). F r o m (3. 1) ad (3. 2) we ca obtai expressios yieldig 2 u(2i; p, q) ad 2 u(2i + 1; p, q). I the simpler case where q = 1, we fid 2~p-fl 2 (3.3) 2 u(2i + 1; p, 1) = I (u(2+p+2; p, 1) u(2i+t ;p,l) ad 2-p-T 2 (3.4) 2 u ( 2 i ; p, l ) = i - [ u (2+p+2; p, 1) -1-2 u(2i+t]; p, 1)] where 7] = 0 whe p is eve ad rj = 1 whe p is odd. it is simpler to start with I this case u(2i+l; p, 1) = u(2i; p, 1) + u(2i-p; p, 1), 2i > p = u(2i; p, 1), 0 <L 2i < p ad sum. We obtai i this way 2-p-t 2 (3.5) 2 u(2i+l; p, 1) = 2 u ( 2 i ; p, 1 ) + 2 u(2i + T); p, 1). Sice we also ca write
8 284 A GENERALIZATION OF FIBONACCI NUMBERS December 2+l 2 u(i; p, 1) (3.6) 2 u ( 2 i + l ; p, 1 ) + 2 u(2i; p, 1) = u(2+p+2; p, 1) -1 by (3. 1), the r e s u l t s (3. 3) ad (3. 4) follow by additio ad subtractio ad solvig for the sum. For p = 1 these results reduce to the well-kow relatios of Fiboacci umbers: (3. 2') X ( " ^ " " ^ i ^ - l + { - 1 > ~ 1 (3.3') 2 f 7. = U., - 1 s ' 2i 2+l (3.4') 2 f 9. 1 = f 9 x ' 2i-l 2 Theorem Let q = 1 ad defie u(i; p, 1) = 0 for i a egative iteger. The (3.7) u(+m; p, l) = u(; p, l)u(m; p, 1) + 2 u ( - l - i ; p, l)u(m-p+i; p, 1), p-1 where, m a r e aypositive itegers or z e r o. To prove this we ote first that this is true for ay positive iteger or zero ad m = 0. For ay positive iteger or zero ad 0 < m = k ^ p we have
9 1964 A GENERALIZATION OF FIBONACCI NUMBERS 285 P-l u(; p, l)u(k; p, 1) + X u ( - l - i ; p, l)u(k-p+i; p, 1) P-l = u(; p, 1) + X u ( - l - i ; p, 1) i=p-k +k-p-1 = u(; p, 1) + X u(j; p, 1) j=-p +k-p-1 -p-1 = u(; p, 1) + X u(j; p, 1) - X u(j; p, 1) j=0 j=0 = u(; p, 1) + u(+k; p, 1) - u(; p, 1) = u(+k; p, 1) where the sums have bee evaluated usig (3. 1). Hece (3.7) is true for ay positive iteger or zero ad m = 0, 1,..., p. For m = p+1 we get p - l u(; p, l)u(p+l; p, 1) + X u ( - l - i ; p, l)u(p+l-p+i; p, 1) p - l = 2 u(; p, 1) + X u ( - l - i ; p, 1) = u(; p, 1) + X u(j; p, 1) j=-p = u(+p+l; p, 1). Assume ow, fially, that (3.7) is true for ay positive iteger or z e r o ad m = 0,. 1,..., p,..., k where k >L p+1. The
10 286 A GENERALIZATION OF FIBONACCI NUMBERS December p-1 u(+k-p; p, 1) = u(; p, 1 )u(k-p; p, 1) + 2 u ( - l - i ; p, l)u(k-2p+i; p, 1) u(+k; p, 1) = u(; p 9 l)u(k; p, 1) + 2 u ( - l - i ; p, l)u(k-p+i; p, 1) Hece u(+k+l; p, 1) = u(+k; p, 1) + u(+k-p; p, 1) = u(; p, 1) [u(k; p, 1) + u(k-p; p, 1)] p u ( - l - i ; p, 1) [u(k-p+i; p, 1) + u(k-2p;p, 1)], p-1 = u(;p, l)u(k+l;p, 1) + 2 u ( - l - i ; p, 1) u(k+l-p+i;p, 1) But this is (3. 7) with m = k+1 ad the theorem is proved. For m =, equatio (3. 7) becomes (3.8) u(2;p, l) = u 2 (;p, 1 )+ 2 u (-2iL;p, l)+2 2 u(-i;p, 1 )u(-(p+l )+i;p, 1), 2 p odd ad (3. 9) u(2;p, 1) = u 2 (;p, 1) u(-i;p, 1 )u(-(p+l )+i;p, 1), P 7 F o r m = +1, equatio (3.7) becomes p - i 2 2 p eve ) u(2+l;p, 1) = u (;p, 1) u(-i;p, l)u(-p+i;p, 1), p odd ad
11 1964 A GENERALIZATION OF FIBONACCI NUMBERS 287 (3. 11) u(2+l;p, 1) = u 2 (;p, 1) + u 2 (- ; p, 1) -> u(-i;ps l)u(-p+i;p, 1), p eve Whe p = 1 equatios (3. 7), (3.8) ad (3. 10) reduce to the kow relatioships (3.7') f _^T = f,. f,_ +f f +m m+1 m (3. B') f, ^ = f 2 + f 2 2+l +1 (3. 10') f 9, = f f f f DIVISIBILITY PROPERTIES Theorem Ay p + q cosecutive t e r m s a r e relatively p r i m e. The t e r m s u(0; p, q),..., u(p + q - 1; p, q) a r e all uity ad so relatively p r i m e. Ay p + q cosecutive t e r m s cotaiig oe of these will have greatest commo divisor 1. Assume (u(; p, q), u( + 1; p, q),..., u( + p + q - I; p, q)) = d, where > p + q - 1. The because of (2. 2) it follows d (u( - 1; p, q), u(; p, q),..,, u( + p + q - 2; p, q)). Successive applicatios will show d (u(p + q - 1; p 5 q), u(p + q; p, q),..., u(2p + 2q - 2; p, q)). This cotais u(p + q - 1; p, q) so that d = 1 ad the theorem follows. Theorem The least o-egative residues modulo ay positive iteger m of (u(; p, q)} a r e periodic with period P ot exceedig m ". There is o preperiod. Each period begis with p + q t e r m s all uity. There a r e m possible least o-egative residues modulo m for each u(; p, q) ad m possible a r r a g e m e t s of residues i p + q cosecutive t e r m s. Sice by (2. 2) the residue of u(; p, q)
12 288 A GENERALIZATION OF FIBONACCI NUMBERS December depeds upo the residues of the precedig p + q t e r m s, after m P q t e r m s at most the residues m u s t repeat with a period P. Suppose u( + p; p, q) is the first t e r m such that the residues repeat ad a s - sume > 0. The u( + P + j ; p, q) = u( + j ; p, q) (mod m), j = 0, 1,..., p + q. I view of the r e c u r s i o formula, this shows u( P; p, q) = u( - 1; p, q) (mod m), a cotradictio to the assumptio u( + P; p, q) is the first t e r m such that the residues repeat. Thus = 0 ad there is o preperiod. Hece each period begis with p + q t e r m s each uity. As a example, we have residues (mod 7) for u(; 2, 1) r l l l r l l r l Here P = 57. Theorem 4. 3 Ay p r i m e divides ifitely may u(; p, q). If the period of the residues (mod m) is P, the m divides each of u(p P k; p, q), u(p P k; p, q),..., u(p - p + P k; p, q), k = 0, 1, 2,... Sice the residues a r e periodic it is sufficiet, to establish the first part of the theorem, to showthat a y p r i m e divides oe u(; p, q). Let m be ay give p r i m e or multiple of ay give p r i m e. The with P the period, u(p; p, q) = u(p + 1; p, q) =... = u(p + p + q - 1; p, q) = 1 (mod m).
13 1964 A GENERALIZATION OF FIBONACCI NUMBERS 289 F r o m the r e c u r s i o formula, q u ( P - l ; P,q) = 2 (-1) 1 ( q {) u(p p + q - i; p, q) q E X ( - I ) ' (]) = 0 (mod m) Hece m u(p - I; p, q). Similarly for u(p - 2; p, q),..., u(p - p; p, q). I the previous example 3 we ote 7 u(56; 2, 1), ad 7 u(55; 2, 1). Of course, 7 also divides other t e r m s, as the table idicates. REFERENCES 1. Basi, S. L., Geeralized Fiboacci Sequeces ad Squared R e c - tagles, A m e r i c a Mathematical Mothly, Vol. 70, 1963, pp * 2. Dickiso, David, O Sums Ivolvig Biomial Coefficiets, A m e r i c a Mathematical Mothly, Vol. 57, 1950, pp a Horadam, A. F., A Geeralized Fiboacci Sequece, A m e r i c a Mathematical Mothly, Vol. 68, 1961, pp M i l e s, E. P., J r., G e e r a l i z e d F i b o a c c i N u m b e r s ad A s s o - c i a t e d M a t r i c e s, A m e r i c a M a t h e m a t i c a l M o t h l y, Vol. 67, I 9 6 0, p p » R a a b, J o s e p h A., A G e e r a l i z a t i o of t h e C o e c t i o B e t w e e t h e F i b o a c c i S e q u e c e a d P a s c a l ' s T r i a g l e, T h e F i b o a c c i Q u a r - t e r l y, Vol. 1, O c t., , p p Netto: Lehrbuch der Kombiatorik, Teuber, Leipzig, 1901, p Hochster, Melvi, Fiboacci-type s e r i e s ad P a s c a l ' s triagle, P a r t i c l e, Vol. IV, 1962, pp Feiberg, Mark, New Slats, The Fiboacci Quarterly, Vol. 2, 1964, pp xxxxxxxxxxxxxxx
SOME 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 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 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 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 information(b) What is the probability that a particle reaches the upper boundary n before the lower boundary m?
MATH 529 The Boudary Problem The drukard s walk (or boudary problem) is oe of the most famous problems i the theory of radom walks. Oe versio of the problem is described as follows: Suppose a particle
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 information1/(1 -x n ) = \YJ k=0
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 Eaymod E. Whitey, Mathematics Departmet,
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 informationCALCULATION OF FIBONACCI VECTORS
CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College
More 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 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 informationRecurrence Relations
Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The
More 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 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 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 informationCERTAIN GENERAL BINOMIAL-FIBONACCI SUMS
CERTAIN GENERAL BINOMIAL-FIBONACCI SUMS J. W. LAYMAN Virgiia Polytechic Istitute State Uiversity, Blacksburg, Virgiia Numerous writers appear to have bee fasciated by the may iterestig summatio idetitites
More informationSEQUENCES AND SERIES
9 SEQUENCES AND SERIES INTRODUCTION Sequeces have may importat applicatios i several spheres of huma activities Whe a collectio of objects is arraged i a defiite order such that it has a idetified first
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 informationExam 2 CMSC 203 Fall 2009 Name SOLUTION KEY Show All Work! 1. (16 points) Circle T if the corresponding statement is True or F if it is False.
1 (1 poits) Circle T if the correspodig statemet is True or F if it is False T F For ay positive iteger,, GCD(, 1) = 1 T F Every positive iteger is either prime or composite T F If a b mod p, the (a/p)
More informationA FIBONACCI MATRIX AND THE PERMANENT FUNCTION
A FIBONACCI MATRIX AND THE PERMANENT FUNCTION BRUCE W. KING Burt Hiils-Ballsto Lake High School, Ballsto Lake, New York ad FRANCIS D. PARKER The St. Lawrece Uiversity, Cato, New York The permaet of a -square
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 informationRecursive Algorithms. Recurrences. Recursive Algorithms Analysis
Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects
More information2.4 - Sequences and Series
2.4 - Sequeces ad Series Sequeces A sequece is a ordered list of elemets. Defiitio 1 A sequece is a fuctio from a subset of the set of itegers (usually either the set 80, 1, 2, 3,... < or the set 81, 2,
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 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 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 informationSequences, Sums, and Products
CSCE 222 Discrete Structures for Computig Sequeces, Sums, ad Products Dr. Philip C. Ritchey Sequeces A sequece is a fuctio from a subset of the itegers to a set S. A discrete structure used to represet
More 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 informationNAME: ALGEBRA 350 BLOCK 7. Simplifying Radicals Packet PART 1: ROOTS
NAME: ALGEBRA 50 BLOCK 7 DATE: Simplifyig Radicals Packet PART 1: ROOTS READ: A square root of a umber b is a solutio of the equatio x = b. Every positive umber b has two square roots, deoted b ad b or
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 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 information11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4.
11. FINITE FIELDS 11.1. A Field With 4 Elemets Probably the oly fiite fields which you ll kow about at this stage are the fields of itegers modulo a prime p, deoted by Z p. But there are others. Now although
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 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 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 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 informationADVANCED PROBLEMS AND SOLUTIONS
ADVANCED PROBLEMS AND SOLUTIONS Edited by RAYIVIOWDE. WHITNEY Lock Have State College, Lock Have, Pesylvaia Sed all commuicatios cocerig Advaced Problems ad Solutios to Eaymod E D Whitey, Mathematics Departmet,
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 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 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 informationSOLVED EXAMPLES
Prelimiaries Chapter PELIMINAIES Cocept of Divisibility: A o-zero iteger t is said to be a divisor of a iteger s if there is a iteger u such that s tu I this case we write t s (i) 6 as ca be writte as
More informationBertrand s Postulate. Theorem (Bertrand s Postulate): For every positive integer n, there is a prime p satisfying n < p 2n.
Bertrad s Postulate Our goal is to prove the followig Theorem Bertrad s Postulate: For every positive iteger, there is a prime p satisfyig < p We remark that Bertrad s Postulate is true by ispectio for,,
More informationGAMALIEL CERDA-MORALES 1. Blanco Viel 596, Valparaíso, Chile. s: /
THE GELIN-CESÀRO IDENTITY IN SOME THIRD-ORDER JACOBSTHAL SEQUENCES arxiv:1810.08863v1 [math.co] 20 Oct 2018 GAMALIEL CERDA-MORALES 1 1 Istituto de Matemáticas Potificia Uiversidad Católica de Valparaíso
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 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 informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationProblem 4: Evaluate ( k ) by negating (actually un-negating) its upper index. Binomial coefficient
Problem 4: Evaluate by egatig actually u-egatig its upper idex We ow that Biomial coefficiet r { where r is a real umber, is a iteger The above defiitio ca be recast i terms of factorials i the commo case
More 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 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 information1 Generating functions for balls in boxes
Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways
More 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 informationAn analog of the arithmetic triangle obtained by replacing the products by the least common multiples
arxiv:10021383v2 [mathnt] 9 Feb 2010 A aalog of the arithmetic triagle obtaied by replacig the products by the least commo multiples Bair FARHI bairfarhi@gmailcom MSC: 11A05 Keywords: Al-Karaji s triagle;
More informationTHE KENNESAW STATE UNIVERSITY HIGH SCHOOL MATHEMATICS COMPETITION PART II Calculators are NOT permitted Time allowed: 2 hours
THE 06-07 KENNESAW STATE UNIVERSITY HIGH SCHOOL MATHEMATICS COMPETITION PART II Calculators are NOT permitted Time allowed: hours Let x, y, ad A all be positive itegers with x y a) Prove that there are
More informationInfinite Series and Improper Integrals
8 Special Fuctios Ifiite Series ad Improper Itegrals Ifiite series are importat i almost all areas of mathematics ad egieerig I additio to umerous other uses, they are used to defie certai fuctios ad to
More informationPERIODS OF FIBONACCI SEQUENCES MODULO m. 1. Preliminaries Definition 1. A generalized Fibonacci sequence is an infinite complex sequence (g n ) n Z
PERIODS OF FIBONACCI SEQUENCES MODULO m ARUDRA BURRA Abstract. We show that the Fiboacci sequece modulo m eriodic for all m, ad study the eriod i terms of the modulus.. Prelimiaries Defiitio. A geeralized
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 informationComplex Numbers Solutions
Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
More informationReal Variables II Homework Set #5
Real Variables II Homework Set #5 Name: Due Friday /0 by 4pm (at GOS-4) Istructios: () Attach this page to the frot of your homework assigmet you tur i (or write each problem before your solutio). () Please
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 informationPROPERTIES OF THE POSITIVE INTEGERS
PROPERTIES OF THE POSITIVE ITEGERS The first itroductio to mathematics occurs at the pre-school level ad cosists of essetially coutig out the first te itegers with oe s figers. This allows the idividuals
More informationEnd-of-Year Contest. ERHS Math Club. May 5, 2009
Ed-of-Year Cotest ERHS Math Club May 5, 009 Problem 1: There are 9 cois. Oe is fake ad weighs a little less tha the others. Fid the fake coi by weighigs. Solutio: Separate the 9 cois ito 3 groups (A, B,
More informationYou may work in pairs or purely individually for this assignment.
CS 04 Problem Solvig i Computer Sciece OOC Assigmet 6: Recurreces You may work i pairs or purely idividually for this assigmet. Prepare your aswers to the followig questios i a plai ASCII text file or
More informationOn Second Order Additive Coupled Fibonacci Sequences
MAYFEB Joural of Mathematics O Secod Order Additive Coupled Fiboacci Sequeces Shikha Bhatagar School of Studies i Mathematics Vikram Uiversity Ujjai (M P) Idia suhai_bhatagar@rediffmailcom Omprakash Sikhwal
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 informationInternational Baccalaureate LECTURE NOTES MATHEMATICS HL FURTHER MATHEMATICS HL Christos Nikolaidis TOPIC NUMBER THEORY
Iteratioal Baccalaureate LECTURE NOTES MATHEMATICS HL FURTHER MATHEMATICS HL TOPIC NUMBER THEORY METHODS OF PROOF. Couterexample - Cotradictio - Pigeohole Priciple Strog mathematical iductio 2 DIVISIBILITY....
More informationSend all communications regarding Elementary P r o b l e m s and Solutions to P r o f e s s o r A. P. Hillman, Mathematics Department,
ELEMENTARY PROBLEMS AND SOLUTIONS Edited by A.P. HILLMAN Uiversity of Sata Clara, Sata Clara, Califoria Sed all commuicatios regardig Elemetary P r o b l e m s ad Solutios to P r o f e s s o r A. P. Hillma,
More informationQ.11 If S be the sum, P the product & R the sum of the reciprocals of a GP, find the value of
Brai Teasures Progressio ad Series By Abhijit kumar Jha EXERCISE I Q If the 0th term of a HP is & st term of the same HP is 0, the fid the 0 th term Q ( ) Show that l (4 36 08 up to terms) = l + l 3 Q3
More informationThe multiplicative structure of finite field and a construction of LRC
IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio
More informationFirst selection test, May 1 st, 2008
First selectio test, May st, 2008 Problem. Let p be a prime umber, p 3, ad let a, b be iteger umbers so that p a + b ad p 2 a 3 + b 3. Show that p 2 a + b or p 3 a 3 + b 3. Problem 2. Prove that for ay
More informationChapter 7 COMBINATIONS AND PERMUTATIONS. where we have the specific formula for the binomial coefficients:
Chapter 7 COMBINATIONS AND PERMUTATIONS We have see i the previous chapter that (a + b) ca be writte as 0 a % a & b%þ% a & b %þ% b where we have the specific formula for the biomial coefficiets: '!!(&)!
More informationCHAPTER 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 informationBINOMIAL COEFFICIENT AND THE GAUSSIAN
BINOMIAL COEFFICIENT AND THE GAUSSIAN The biomial coefficiet is defied as-! k!(! ad ca be writte out i the form of a Pascal Triagle startig at the zeroth row with elemet 0,0) ad followed by the two umbers,
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 informationPUTNAM TRAINING PROBABILITY
PUTNAM TRAINING PROBABILITY (Last udated: December, 207) Remark. This is a list of exercises o robability. Miguel A. Lerma Exercises. Prove that the umber of subsets of {, 2,..., } with odd cardiality
More informationAssignment 2 Solutions SOLUTION. ϕ 1 Â = 3 ϕ 1 4i ϕ 2. The other case can be dealt with in a similar way. { ϕ 2 Â} χ = { 4i ϕ 1 3 ϕ 2 } χ.
PHYSICS 34 QUANTUM PHYSICS II (25) Assigmet 2 Solutios 1. With respect to a pair of orthoormal vectors ϕ 1 ad ϕ 2 that spa the Hilbert space H of a certai system, the operator  is defied by its actio
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 informationUSA Mathematical Talent Search Round 3 Solutions Year 27 Academic Year
/3/27. Fill i each space of the grid with either a or a so that all sixtee strigs of four cosecutive umbers across ad dow are distict. You do ot eed to prove that your aswer is the oly oe possible; you
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 informationJacobi symbols. p 1. Note: The Jacobi symbol does not necessarily distinguish between quadratic residues and nonresidues. That is, we could have ( a
Jacobi sybols efiitio Let be a odd positive iteger If 1, the Jacobi sybol : Z C is the costat fuctio 1 1 If > 1, it has a decopositio ( as ) a product of (ot ecessarily distict) pries p 1 p r The Jacobi
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 informationPolynomial Functions and Their Graphs
Polyomial Fuctios ad Their Graphs I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively
More informationNOTE ON THE NUMERICAL TRANSCENDENTS S AND s = - 1. n n n BY PROFESSOR W. WOOLSEY JOHNSON.
NOTE ON THE NUMBERS S AND S =S l. 477 NOTE ON THE NUMERICAL TRANSCENDENTS S AND s = - 1. BY PROFESSOR W. WOOLSEY JOHNSON. 1. The umbers defied by the series 8 =l4--+-4--4-... ' O 3 W 4 W } where is a positive
More informationThe 4-Nicol Numbers Having Five Different Prime Divisors
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 14 (2011), Article 11.7.2 The 4-Nicol Numbers Havig Five Differet Prime Divisors Qiao-Xiao Ji ad Mi Tag 1 Departmet of Mathematics Ahui Normal Uiversity
More informationChapter 6. Advanced Counting Techniques
Chapter 6 Advaced Coutig Techiques 6.: Recurrece Relatios Defiitio: A recurrece relatio for the sequece {a } is a equatio expressig a i terms of oe or more of the previous terms of the sequece: a,a2,a3,,a
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 informationOnce we have a sequence of numbers, the next thing to do is to sum them up. Given a sequence (a n ) n=1
. Ifiite Series Oce we have a sequece of umbers, the ext thig to do is to sum them up. Give a sequece a be a sequece: ca we give a sesible meaig to the followig expressio? a = a a a a While summig ifiitely
More informationA Combinatoric Proof and Generalization of Ferguson s Formula for k-generalized Fibonacci Numbers
Jue 5 00 A Combiatoric Proof ad Geeralizatio of Ferguso s Formula for k-geeralized Fiboacci Numbers David Kessler 1 ad Jeremy Schiff 1 Departmet of Physics Departmet of Mathematics Bar-Ila Uiversity, Ramat
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 informationANSWERS SOLUTIONS iiii i. and 1. Thus, we have. i i i. i, A.
013 ΜΑΘ Natioal Covetio ANSWERS (1) C A A A B (6) B D D A B (11) C D D A A (16) D B A A C (1) D B C B C (6) D C B C C 1. We have SOLUTIONS 1 3 11 61 iiii 131161 i 013 013, C.. The powers of i cycle betwee
More informationA Simplified Binet Formula for k-generalized Fibonacci Numbers
A Simplified Biet Formula for k-geeralized Fiboacci Numbers Gregory P. B. Dresde Departmet of Mathematics Washigto ad Lee Uiversity Lexigto, VA 440 dresdeg@wlu.edu Zhaohui Du Shaghai, Chia zhao.hui.du@gmail.com
More informationSolutions to Problem Set 8
8.78 Solutios to Problem Set 8. We ow that ( ) ( + x) x. Now we plug i x, ω, ω ad add the three equatios. If 3 the we ll get a cotributio of + ω + ω + ω + ω 0, whereas if 3 we ll get a cotributio of +
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 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 information4. Partial Sums and the Central Limit Theorem
1 of 10 7/16/2009 6:05 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 4. Partial Sums ad the Cetral Limit Theorem The cetral limit theorem ad the law of large umbers are the two fudametal theorems
More informationON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS
ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary
More informationThe r-generalized Fibonacci Numbers and Polynomial Coefficients
It. J. Cotemp. Math. Scieces, Vol. 3, 2008, o. 24, 1157-1163 The r-geeralized Fiboacci Numbers ad Polyomial Coefficiets Matthias Schork Camillo-Sitte-Weg 25 60488 Frakfurt, Germay mschork@member.ams.org,
More informationCongruence Modulo a. Since,
Cogruece Modulo - 03 The [ ] equivalece classes refer to the Differece of quares relatio ab if a -b o defied as Theorem 3 - Phi is Periodic, a, [ a ] [ a] The period is Let ad a We must show ( a ) a ice,
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 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 information