SOME RESULTS ON FIBONACCI QUATERNIONS MUTHULAKSHMI R. IYER Indian Statistical Institute, Calcutta, India

Size: px
Start display at page:

Download "SOME RESULTS ON FIBONACCI QUATERNIONS MUTHULAKSHMI R. IYER Indian Statistical Institute, Calcutta, India"

Transcription

1 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 preset paper our object is to derive relatios coectig the Fiboacci Quaterios [ l ] ad Lucas Quaterios 9 to use a similar termiology, with the Fiboacci Numbers [2J ad Lucas Numbers [4] as also the iter-relatios betwee them* I Sectio 3, we give relatios coectig Fiboacci ad Lucas Numbers; i Sectio 4, we derive relatios of Fiboacci Quaterios to Fiboacci ad Lucas Numbers, ad i 5, Lucas Quaterios are coected to Fiboacci ad Lucas Numbers. Lastly, i Sectio 6 are listed the relatios existig betwee Fiboacci ad Lucas Quaterios. 2 TERMINOLOGY AND NOTATIONS Followig the termiology of A F. Horadam _lj, we defie the Fiboacci Quaterio as follows: Q * F + i F + l + ^F k F : +3 where F is the Fiboacci Number ad i,j,k satisfy the relatios of the Quaterio viz: i 2 = j 2 = k 2 = - 1, ij - ji = k; jk = -kj = i; M = -ik = j. as th Now o the same lies we ca defie the Lucas Quaterio T say T = L + il JjL, Q +2 + kl +3 _,_ Q th where L is the Lucas umber. Also, we will deote a quatity of the form 201

2 202 SOME RESULTS ON FIBONACCI QUATERNIONS [Apr, F " i V l ^ F - 2 " k F - 3 by Q * ad F + IF - + Jj F 0 + kf Q by Q Similar otatios hold for T + ad T -, that is s J ^ * L - IL + jl 0 - kl Q = T # - 1 J -2 ~3 * ad L + IL. + JjL. + kl 0 = T ~3 Now we proceed to derive the relatios oe by oe. All these r e s u l t s a r e obtaied from the defiitios of Fiboacci Numbers ad Lucas N u m b e r s, give by, F = l^jl., L = ( a» + b } V5 for all» where a ad b a r e the roots of the equatio x2 _ x _ i = o, obtaied from the Fiboacci ad Lucas r e c u r r e c e relatios. coected by The roots a r e a + b = 1, a - b = y/e 9 ad ab = 1

3 1969] SOME RESULTS ON FIBONACCI QUATERNIONS 203 Cosider the followig relatios: SECTION 3 (1) F L = F +r +r 2+2r (2) Therefore (3) (4) (5) F L = F r - r 2-2r F -L _, + F L = F Q L 0 +r +r - r - r 2 2r F -L _, - F L = F 0 L 0 +r +r - r - r 2r 2 F _, L = F 0 + (-l) ~" r F 0 +r - r 2 2 r (6). F - r L + r F 2 " ( "" 1) F 2 r Therefore (7) F ^ L + F L _,_ = 2 F 0 +r - r - r +r 2 ad (8) (9) (10) F ^ L - F L ^ = 2 ( - l ) " r F 0 +r - r - r +r 2r F _, L = F 0 _ + ( - I F F +r 2+r r F L _, = F Q _, - ( - I F F +r 2+r r So (11) (12) F ^ L + F L ^ = 2 F 0 a. +r +r 2+r F ^ L - F L ^ = 2 ( - l ) u F +r +r r (13) F L = F + (-1) F v ; +r +s 2+r+s r-

4 204 SOME RESULTS ON FIBONACCI QUATERNIONS [Apr. (14) F L _,_ = F,, + (-l) + S + 1 F +s +r 2+r+s r~s (15) F ^ L ^ + F ^ L ^ = 2 F O J L +r +s +s +r 2+r+s (16) F ^ L ^ - F ^ L ^ = 2(-l) + S F +r +s +s +r r - s SECTION 4 I this sectio, we give the list of relatios coectig the Fiboacci Quaterios to Fiboacci ad Lucas Numbers. The simplest oe is (17) Q - i Q j Q k Q + 3 = L + 3 Cosider (18) Q - l Q + l " < = ( - D [ 2 Q i - 3 k ] ( 1 9 ) < - l + < = 2 S - l - 3 L (20) Q ^ + J - Q ^ _ 1 = Q T = ( 2 Q 2-3 L ) + 2 ( - l ) + 1 ( Q 0-3k). ( 2 1 > V2 Q -l + V W " 6 F V l " 9F ^ ^ V l ) " 3k > (22) %-!% * " < + l = ( - «[ 2 + «+ 3j + k] (23) Q - l Q + l " Q -2 Q + 2 = ^. [ " o " k ] + *<rlf +1 [ Q, - 2k] < 2 4 ) Q -3 V 2 + Q Q + l = 4 Q 2-2 " 6 L 2 + l < 25 > Q Q + 1 = 6 F + l V l " 9 F ^\-2) Also the remarkable relatio (26) g + r + ^ - 1 ) Q - r = Q

5 1969] SOME RESULTS ON FIBONACCI QUATERNIONS 205 ( 2 7 ) Q + l - r Q + l + r " Q + 1 = ^ ^ ^ ^ 2 ^ % " 3 r > 1 Now we tur to relatios of the form: (28) Q + r L Q + r - Q r + ( - l ) + r Q 0 ( 2 9 ) Q - r L - r = Q 2-2 r + ^ ^ O ( 3 0 ) WW + Q - r V r = Q 2 L 2 r + ^^"X (31) Q L, - Q L = F 0 T 0 +r +r - r - r 2r 2 (32) Q ^ L = Q 0 + (~l) "" r Q 0 7 Ti+r - r ^ 2 2 r (33) Q L _, = Q 0 + ( - l ) ~ r + 1 Q 0 * 7 i i - r +r ^ 2 ^ 2 r * (34) Q _,_ L + Q L _ L = 2 Q 0 + (-l) ~" r L 0 Q A ' ^ + r - r ^ - r +r ^ 2 2 r * 0 (35) Q ^ L - Q L ^ = ( - l ) " r x F 0 T ' ^ + r - r ^ - r +r 2r A 0 (36) Q, L = Q 0, + (-D Q v v ' ^ + r ^ 2 + r ' ^ r (37) v ; Q L = GL - x (-l) ; Q* ^ +r ^ 2 + r ^ r (38) Q ± L + Q L, = 2Q 0 _,_ + ( - l ) v L Q ' ^ + r +r ^2+r r A 0 (39) Q + r L - Q L + r o ( - l ) - F r T 0 ( 4 0 ) W t = Q 2 + r + t + <-» + \-t < 4 1 > V t L + r " Q 2 + r + t + ( " 1 ) + r + l Q ^ Therefore; (42) Q j L ^ + Q. J L a. = 2Q 0 ^ L, + ( - l ) + t L J 3 A v ^ + r +t TL+t +r ^2+r+t r - r * 0

6 206 SOME RESULTS ON FIBONACCI QUATERNIONS [Apr. ( 4 3 ) Q + r L + t " Q + t L + r = ^ X ^ O (44) Q + r F - r ~ 5 [ T 2 " ( - 1 ) " r T 2 r ] (45) Q - r F + r = 5 [ T 2 " ^ " ^ a r ] ( 4 6 ) V r F - r + V A + r = k [ 2 T 2 " ( - 1 ) " r L 2 r T o ] < 47 > < W F - r " V r F + r = ^ ^ r S ) (48) W = i [ T 2 + r " ^ r ] (49) Q F + r = I [ T 2 + r " ^ l ] (50) V + V m x = \ [ 2 T 2 + r " < - «V o ] (51) Q ± F - Q F ± = (-l) + 1 F Q A ^+r ^ +r r*0 (52) Q +r F +t ~ 5 [ T 2+r+t " ( " 1 ) Q T r - t J (53) Q +t F +r = 5 [ T 2+r+t " ( _ 1 ) Q * T r = l J (54) (55) (56) W-r Q +r F +t + Q +t F +r = 5 [ 2T 2+r+t " ( _ 1 ' L r - t T o ] W * " W + r = ^ X - t S ) + ^ X - A + r = I [ T 2 ( 1 + < "» ' >" ^ ' ^ r " < " «X ] r-t

7 1969] SOME RESULTS ON FIBONACCI QUATERNIONS (59) Q F, + ( - 1 ) 0 /F = 4 v ; ^+r +t * ; ^+t +r 5 T 2W 1 + ( - 1 > r > - - H) + t T r t - ( - i f + r + t T ^ t SECTION 5 I this sectio we give the results coectig Lucas Quaterios T Fiboacci ad Lucas Numbers. The simplest is: (60 > T " i T +l - J T + 2 " k T +3 = 1 5 F +3 (6 «W W = Q 2+2r " ^ " X (62) T F = Q - (-l) + r Q A -r -r 2~2r 0 (63) x ' T +r _,_ F +r _ + T -r F -r = Q 0 2 L OT 2X. - 2(-l) + r Q 0 A (64) T _, F, - T F = F 0 T 0 v ' +r +r -r -r 2r 2 < 65 > T +r F -r = % " ^ " X < 66 > T -rvr = Q 2 + ^ " ^ ( 6 7 ) T + r F - r + T -r F + r = 2 % ' t ' ^ S ^ O < 68 > T + r F - r " T - r F + r = ^ ^ V o (69) T F = Q rt - (-l) Q v ; v ; +r ^2+r ^ r < 70 > T F +r = Q 2 + r + ^ X < 71 > T + r F + T F +r = 2Q 2+r " ^ \ % (72) T ^ F - T F ^ = (~l) +1 F T A +r +r r 0

8 208 SOME RESULTS ON FIBONACCI QUATERNIONS [Apr. (73) W* =Q 2^- ( -A-t ( 7 4 ) T r + t F + r = Q 2 + r + t + ( " 1 ) + r Q?rt So ( 7 5 ) T + r V t + T + t F + r = * W * " ^ + K t % ( 7 6 ) T + r F + t " T + t F + r = ( " ^ V o ( 7 7 ) T + r L - r = T 2 + ^ " ' ^ r ( 7 8 ) VrVr = T 2 + W^r ( 7 9 ) T + r V r + T - r L + r = 2 T 2 + ^"'Vo ( 8 0 ) T + r L - r " T - A + r = ^ ^ V o ( 8 1 ) T + r L = T 2 + r + < " «% (82) T L ^ = T _,_ + (-l) T*. +r 2+r v ' r (83) T, L + T L ^ = 2T 0 _,_ + (-l) L T A +r +r 2+r r 0 ( 8 4 ) T + r L " T V r = ^ ^ r % ( 8 5 ) W + t = T 2 + r + t + ^ ^ r - t ( 8 6 ) V t L + r = T 2 + r + t + ^""Vt ( 8 7 ) T + r V t + T + t L + r = 2 T 2 + r + t + ^ " V l ^ O ( 8 8 ) T + r L + t " T + t V r = ^ ^ H - t S i89) T + r L - r + ^X-A+r = V 1 + <-»*> + ^ " ' ^ i T < - «X

9 ] SOME RESULTS ON FIBONACCI QUATERNIONS 209 < 90) T + r F - r + ^ V ^ = I [ Q 2 ( 1 + ^ " ^'\r (91 > T + r F + t + ( - 1 ) r V + r = I [ S + r + t ( 1 + ( - 1 ) r ) - (-D +t Q r _ t + (-D +r+t Q*_ t ] < 92 > T + r L + t + ^ \ + t \ + v = T 2 a + r t ( 1 + { ~ lf) + ^ V t SECTION 6 Lastly, i this sectio we obtai the iter-relatios betwee the Fiboacci ad Lucas Quaterios (93) Q L + T F = 2Q 2 (94) Q L - T F = 2(-l) Q 0 (95) Q + T = 2Q _,, ' +1 (96) T - Q = 2Q, ' -1 (97) T + Q = 6 [ 2 F Q " 3 F ] + 4 ^ % (98) T " Q = 4 [ 2 F Q - 3 F ( - 1 ) T o ] (99) T Q + T ^ Q ^ = 2T 2 _ 1-15F (100) T Q - T ^ Q ^ = 2 Q 2 _ 1-3 L M-lf(Q Q -3 k ) ( ) T Q + l " T + l Q = 2 ( " 1 ) [ 2 Q l " 3 k ] < 102 > T + A + s " T + S Q + r = ^ - U ^ 1 W o

10 210 SOME RESULTS ON FIBONACCI QUATERNIONS Apr REFERENCES 1. A. F. Horadam, "Complex Fiboacci Numbers ad Fiboacci Quaterios,,! Amer, Math. Mothly, 70, 1963, pp , A. F. Horadam, "A Geeralized Fiboacci Sequece, ff Amer. Math. Mothly, 68, 1961, pp Muthulakshmi R. Iyer, "Idetities Ivolvig Geeralized Fiboacci Numb e r s, " the Fiboacci Quarterly, Vol. 7, No. 1 (Feb. 1969), pp E. Lucas, Theorie des Numbers, Paris, (Cotiued from p. 200.) * SOLUTIONS TO PROBLEMS 1. For ay modulus m, there are m possible residues ( 0, 1, 2, ",m - 1). Successive pairs may come i m 2 ways. Two successive residues determie all residues thereafter. Now i a ifiite sequece of residues there is boud to be repetitio ad hece periodicity. Sice m divides T 0, it must by reaso of periodicity divide a ifiity of members of the sequece. 2. = mk» where m ad k are odd. V ca be writte which is divisible by V = r + s. J _ m _ T7, ivk,, m x k V = (r ) + (s ), 3 r = 2 + 2i >s/2, s = 2-2i *s/2. \ {^y*(i^y 4. The auxiliary equatio is (x - I) 2 = 0, so that T has the form T = Ax l + B x l = A + B. 5. T = 2 / b - 2a\ ^ 4a - b (Cotiued o p. 224.) *

SOME TRIBONACCI IDENTITIES

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 information

LINEAR RECURSION RELATIONS - LESSON FOUR SECOND-ORDER LINEAR RECURSION RELATIONS

LINEAR 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 information

A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II 1. INTRODUCTION

A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II 1. INTRODUCTION A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II C. T. LONG J. H. JORDAN* Washigto State Uiversity, Pullma, Washigto 1. INTRODUCTION I the first paper [2 ] i this series, we developed certai properties

More information

On Second Order Additive Coupled Fibonacci Sequences

On 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 information

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.

In 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 information

Hoggatt and King [lo] defined a complete sequence of natural numbers

Hoggatt 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 information

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.

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. 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

More information

On the Jacobsthal-Lucas Numbers by Matrix Method 1

On the Jacobsthal-Lucas Numbers by Matrix Method 1 It J Cotemp Math Scieces, Vol 3, 2008, o 33, 1629-1633 O the Jacobsthal-Lucas Numbers by Matrix Method 1 Fikri Köke ad Durmuş Bozkurt Selçuk Uiversity, Faculty of Art ad Sciece Departmet of Mathematics,

More information

A FIBONACCI MATRIX AND THE PERMANENT FUNCTION

A 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

ON SOME GAUSSIAN PELL AND PELL-LUCAS NUMBERS

ON SOME GAUSSIAN PELL AND PELL-LUCAS NUMBERS Ordu Üiv. Bil. Tek. Derg., Cilt:6, Sayı:1, 016,8-18/Ordu Uiv. J. Sci. Tech., Vol:6, No:1,016,8-18 ON SOME GAUSSIAN PELL AND PELL-LUCAS NUMBERS Serpil Halıcı *1 Sia Öz 1 Pamukkale Ui., Sciece ad Arts Faculty,Dept.

More information

SEQUENCES AND SERIES

SEQUENCES 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 information

Section 7 Fundamentals of Sequences and Series

Section 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 information

Unit 6: Sequences and Series

Unit 6: Sequences and Series AMHS Hoors Algebra 2 - Uit 6 Uit 6: Sequeces ad Series 26 Sequeces Defiitio: A sequece is a ordered list of umbers ad is formally defied as a fuctio whose domai is the set of positive itegers. It is commo

More information

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS

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

CERTAIN GENERAL BINOMIAL-FIBONACCI SUMS

CERTAIN 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 information

TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES. 1. Introduction

TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES. 1. Introduction Math Appl 6 2017, 143 150 DOI: 1013164/ma201709 TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES PANKAJ KUMAR DAS ad LALIT K VASHISHT Abstract We preset some iequality/equality for traces of Hadamard

More information

1/(1 -x n ) = \YJ k=0

1/(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 information

k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction

k-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 information

COMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q n } Sang Pyo Jun

COMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q n } Sang Pyo Jun Korea J. Math. 23 2015) No. 3 pp. 371 377 http://dx.doi.org/10.11568/kjm.2015.23.3.371 COMPLEX FACTORIZATIONS OF THE GENERALIZED FIBONACCI SEQUENCES {q } Sag Pyo Ju Abstract. I this ote we cosider a geeralized

More information

GAMALIEL CERDA-MORALES 1. Blanco Viel 596, Valparaíso, Chile. s: /

GAMALIEL 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 information

Infinite Sequences and Series

Infinite 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 information

A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca

A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca Idia J Pure Appl Math 45): 75-89 February 204 c Idia Natioal Sciece Academy A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS Mircea Merca Departmet of Mathematics Uiversity

More information

Accepted in Fibonacci Quarterly (2007) Archived in SEQUENCE BALANCING AND COBALANCING NUMBERS

Accepted in Fibonacci Quarterly (2007) Archived in  SEQUENCE BALANCING AND COBALANCING NUMBERS Accepted i Fiboacci Quarterly (007) Archived i http://dspace.itrl.ac.i/dspace SEQUENCE BALANCING AND COBALANCING NUMBERS G. K. Pada Departmet of Mathematics Natioal Istitute of Techology Rourela 769 008

More information

SOME 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 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 information

62. 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 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 information

On the Determinants and Inverses of Skew Circulant and Skew Left Circulant Matrices with Fibonacci and Lucas Numbers

On the Determinants and Inverses of Skew Circulant and Skew Left Circulant Matrices with Fibonacci and Lucas Numbers WSEAS TRANSACTIONS o MATHEMATICS Yu Gao Zhaoli Jiag Yapeg Gog O the Determiats ad Iverses of Skew Circulat ad Skew Left Circulat Matrices with Fiboacci ad Lucas Numbers YUN GAO Liyi Uiversity Departmet

More information

A Note On The Exponential Of A Matrix Whose Elements Are All 1

A Note On The Exponential Of A Matrix Whose Elements Are All 1 Applied Mathematics E-Notes, 8(208), 92-99 c ISSN 607-250 Available free at mirror sites of http://wwwmaththuedutw/ ame/ A Note O The Expoetial Of A Matrix Whose Elemets Are All Reza Farhadia Received

More information

1+x 1 + α+x. x = 2(α x2 ) 1+x

1+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 information

arxiv: v1 [math.co] 12 Jul 2017

arxiv: v1 [math.co] 12 Jul 2017 ON A GENERALIZATION FOR TRIBONACCI QUATERNIONS GAMALIEL CERDA-MORALES arxiv:707.0408v [math.co] 2 Jul 207 Abstract. Let V deote the third order liear recursive sequece defied by the iitial values V 0,

More information

Problem. Consider the sequence a j for j N defined by the recurrence a j+1 = 2a j + j for j > 0

Problem. Consider the sequence a j for j N defined by the recurrence a j+1 = 2a j + j for j > 0 GENERATING FUNCTIONS Give a ifiite sequece a 0,a,a,, its ordiary geeratig fuctio is A : a Geeratig fuctios are ofte useful for fidig a closed forula for the eleets of a sequece, fidig a recurrece forula,

More information

11.1 Arithmetic Sequences and Series

11.1 Arithmetic Sequences and Series 11.1 Arithmetic Sequeces ad Series A itroductio 1, 4, 7, 10, 13 9, 1, 7, 15 6., 6.6, 7, 7.4 ππ+, 3, π+ 6 Arithmetic Sequeces ADD To get ext term 35 1 7. 3π + 9, 4, 8, 16, 3 9, 3, 1, 1/ 3 1,1/ 4,1/16,1/

More information

~W I F

~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 information

arxiv: v2 [math.nt] 10 May 2014

arxiv: v2 [math.nt] 10 May 2014 FUNCTIONAL EQUATIONS RELATED TO THE DIRICHLET LAMBDA AND BETA FUNCTIONS JEONWON KIM arxiv:4045467v mathnt] 0 May 04 Abstract We give closed-form expressios for the Dirichlet beta fuctio at eve positive

More information

If 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?

If 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 information

Polynomial Functions and Their Graphs

Polynomial 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 information

CHAPTER 1 SEQUENCES AND INFINITE SERIES

CHAPTER 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 information

T O r - B O N A C C I P O L Y N O M I A L S. M.N.S.SWAMY Sir George Williams University, Montreal, P.O., Canada. n-1

T O r - B O N A C C I P O L Y N O M I A L S. M.N.S.SWAMY Sir George Williams University, Montreal, P.O., Canada. n-1 A FORMULA FOR F k (x)y " k T O r - B O N A C C I P O L Y N O M I A L S AND ITS GENERALIZATION M.N.S.SWAMY Sir George Williams Uiversity, Motreal, P.O., Caada. INTRODUCTION Some years ago, Carlitz [] had

More information

Math 155 (Lecture 3)

Math 155 (Lecture 3) Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,

More information

IRRATIONALITY MEASURES, IRRATIONALITY BASES, AND A THEOREM OF JARNÍK 1. INTRODUCTION

IRRATIONALITY 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 information

Some Trigonometric Identities Involving Fibonacci and Lucas Numbers

Some Trigonometric Identities Involving Fibonacci and Lucas Numbers 1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 12 (2009), Article 09.8.4 Some Trigoometric Idetities Ivolvig Fiboacci ad Lucas Numbers Kh. Bibak ad M. H. Shirdareh Haghighi Departmet of Mathematics Shiraz

More information

Ma 530 Infinite Series I

Ma 530 Infinite Series I Ma 50 Ifiite Series I Please ote that i additio to the material below this lecture icorporated material from the Visual Calculus web site. The material o sequeces is at Visual Sequeces. (To use this li

More information

EVALUATION OF SUMS INVOLVING PRODUCTS OF GAUSSIAN q-binomial COEFFICIENTS WITH APPLICATIONS

EVALUATION OF SUMS INVOLVING PRODUCTS OF GAUSSIAN q-binomial COEFFICIENTS WITH APPLICATIONS EALATION OF SMS INOLING PRODCTS OF GASSIAN -BINOMIAL COEFFICIENTS WITH APPLICATIONS EMRAH KILIÇ* AND HELMT PRODINGER** Abstract Sums of products of two Gaussia -biomial coefficiets are ivestigated oe of

More information

Random Models. Tusheng Zhang. February 14, 2013

Random 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 information

Sequences, Sums, and Products

Sequences, 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 information

Math 140A Elementary Analysis Homework Questions 3-1

Math 140A Elementary Analysis Homework Questions 3-1 Math 0A Elemetary Aalysis Homework Questios -.9 Limits Theorems for Sequeces Suppose that lim x =, lim y = 7 ad that all y are o-zero. Detarime the followig limits: (a) lim(x + y ) (b) lim y x y Let s

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences 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 information

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

6 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 information

ADVANCED PROBLEMS AND SOLUTIONS

ADVANCED 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 information

Definitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients.

Definitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients. Defiitios ad Theorems Remember the scalar form of the liear programmig problem, Miimize, Subject to, f(x) = c i x i a 1i x i = b 1 a mi x i = b m x i 0 i = 1,2,, where x are the decisio variables. c, b,

More information

EXPONENTIAL GENERATING FUNCTIONS FOR FIBONACCI IDENTITIES

EXPONENTIAL GENERATING FUNCTIONS FOR FIBONACCI IDENTITIES EXPONENTIAL GENERATING FUNCTIONS FOR FIBONACCI IDENTITIES C A CHURCH Uiversity of North Carolia, Greesboro, North Carolia ad MARJORIE BICKNELL A. C. Wilco High Schl, Sata Clara, Califoria 1. INTRODUCTION

More information

On the Number of 1-factors of Bipartite Graphs

On the Number of 1-factors of Bipartite Graphs Math Sci Lett 2 No 3 181-187 (2013) 181 Mathematical Scieces Letters A Iteratioal Joural http://dxdoiorg/1012785/msl/020306 O the Number of 1-factors of Bipartite Graphs Mehmet Akbulak 1 ad Ahmet Öteleş

More information

n=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

n=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 information

CHAPTER 2 SEQUENCES AND SERIES OUTLINE Geometric Series Infinite Geometric Series and Sigma Notation 4 Review

CHAPTER 2 SEQUENCES AND SERIES OUTLINE Geometric Series Infinite Geometric Series and Sigma Notation 4 Review CHAPTER SEQUENCES AND SERIES OUTLINE Day Sectio Topic.7 Geometric Sequeces.8 Geometric Series 3.9 Ifiite Geometric Series ad Sigma Notatio 4 Review 5 Review 6 Chapter Test Terry Fox Math 007 .7 GEOMETRIC

More information

V. Adamchik 1. Recursions. Victor Adamchik Fall of x n1. x n 2. Here are a few first values of the above sequence (coded in Mathematica)

V. Adamchik 1. Recursions. Victor Adamchik Fall of x n1. x n 2. Here are a few first values of the above sequence (coded in Mathematica) V. Adamchik Recursios Victor Adamchik Fall of 2005 Pla. Covergece of sequeces 2. Fractals 3. Coutig biary trees Covergece of Sequeces I the previous lecture we cosidered a cotiued fractio for 2 : 2 This

More information

10.1 Sequences. n term. We will deal a. a n or a n n. ( 1) n ( 1) n 1 2 ( 1) a =, 0 0,,,,, ln n. n an 2. n term.

10.1 Sequences. n term. We will deal a. a n or a n n. ( 1) n ( 1) n 1 2 ( 1) a =, 0 0,,,,, ln n. n an 2. n term. 0. Sequeces A sequece is a list of umbers writte i a defiite order: a, a,, a, a is called the first term, a is the secod term, ad i geeral eclusively with ifiite sequeces ad so each term Notatio: the sequece

More information

3 Gauss map and continued fractions

3 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 information

Lecture 2.5: Sequences

Lecture 2.5: Sequences Lecture.5: Sequeces CS 50, Discrete Structures, Fall 015 Nitesh Saxea Adopted from previous lectures by Zeph Gruschlag Course Admi HW posted Covers Chapter Due Oct 0 (Tue) Mid Term 1: Oct 15 (Thursday)

More information

Math 312 Lecture Notes One Dimensional Maps

Math 312 Lecture Notes One Dimensional Maps Math 312 Lecture Notes Oe Dimesioal Maps Warre Weckesser Departmet of Mathematics Colgate Uiversity 21-23 February 25 A Example We begi with the simplest model of populatio growth. Suppose, for example,

More information

VERY SHORT ANSWER TYPE QUESTIONS (1 MARK)

VERY SHORT ANSWER TYPE QUESTIONS (1 MARK) VERY SHORT ANSWER TYPE QUESTIONS ( MARK). If th term of a A.P. is 6 7 the write its 50 th term.. If S = +, the write a. Which term of the sequece,, 0, 7,... is 6? 4. If i a A.P. 7 th term is 9 ad 9 th

More information

On Divisibility concerning Binomial Coefficients

On 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 information

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

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,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

More information

Math 2112 Solutions Assignment 5

Math 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 information

Lecture 7: Properties of Random Samples

Lecture 7: Properties of Random Samples Lecture 7: Properties of Radom Samples 1 Cotiued From Last Class Theorem 1.1. Let X 1, X,...X be a radom sample from a populatio with mea µ ad variace σ

More information

The Phi Power Series

The Phi Power Series The Phi Power Series I did this work i about 0 years while poderig the relatioship betwee the golde mea ad the Madelbrot set. I have fially decided to make it available from my blog at http://semresearch.wordpress.com/.

More information

ANOTHER GENERALIZED FIBONACCI SEQUENCE 1. INTRODUCTION

ANOTHER 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 information

Once we have a sequence of numbers, the next thing to do is to sum them up. Given a sequence (a n ) n=1

Once 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 information

Some identities involving Fibonacci, Lucas polynomials and their applications

Some 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 information

GENERATING IDENTITIES FOR FIBONACCI AND LUCAS TRIPLES

GENERATING 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 information

On Generalized Fibonacci Numbers

On 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 information

GENERALIZATIONS OF ZECKENDORFS THEOREM. TilVIOTHY J. KELLER Student, Harvey Mudd College, Claremont, California

GENERALIZATIONS OF ZECKENDORFS THEOREM. TilVIOTHY J. KELLER Student, Harvey Mudd College, Claremont, California GENERALIZATIONS OF ZECKENDORFS THEOREM TilVIOTHY J. KELLER Studet, Harvey Mudd College, Claremot, Califoria 91711 The Fiboacci umbers F are defied by the recurrece relatio Fi = F 2 = 1, F = F - + F 0 (

More information

is also known as the general term of the sequence

is also known as the general term of the sequence Lesso : Sequeces ad Series Outlie Objectives: I ca determie whether a sequece has a patter. I ca determie whether a sequece ca be geeralized to fid a formula for the geeral term i the sequece. I ca determie

More information

Matrix representations of Fibonacci-like sequences

Matrix representations of Fibonacci-like sequences NTMSCI 6, No. 4, 03-0 08 03 New Treds i Mathematical Scieces http://dx.doi.org/0.085/tmsci.09.33 Matrix represetatios of Fiboacci-like sequeces Yasemi Tasyurdu Departmet of Mathematics, Faculty of Sciece

More information

1. By using truth tables prove that, for all statements P and Q, the statement

1. 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 information

Course : Algebraic Combinatorics

Course : Algebraic Combinatorics Course 8.32: Algebraic Combiatorics Lecture Notes # Addedum by Gregg Musier February 4th - 6th, 2009 Recurrece Relatios ad Geeratig Fuctios Give a ifiite sequece of umbers, a geeratig fuctio is a compact

More information

Appendix: The Laplace Transform

Appendix: The Laplace Transform Appedix: The Laplace Trasform The Laplace trasform is a powerful method that ca be used to solve differetial equatio, ad other mathematical problems. Its stregth lies i the fact that it allows the trasformatio

More information

Zeros of Polynomials

Zeros of Polynomials Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree

More information

Generalized Fibonacci-Like Sequence and. Fibonacci Sequence

Generalized Fibonacci-Like Sequence and. Fibonacci Sequence It. J. Cotep. Math. Scieces, Vol., 04, o., - 4 HIKARI Ltd, www.-hiari.co http://dx.doi.org/0.88/ijcs.04.48 Geeralized Fiboacci-Lie Sequece ad Fiboacci Sequece Sajay Hare epartet of Matheatics Govt. Holar

More information

SOME DOUBLE BINOMIAL SUMS RELATED WITH THE FIBONACCI, PELL AND GENERALIZED ORDER-k FIBONACCI NUMBERS

SOME DOUBLE BINOMIAL SUMS RELATED WITH THE FIBONACCI, PELL AND GENERALIZED ORDER-k FIBONACCI NUMBERS ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 43 Number 3 013 SOME DOUBLE BINOMIAL SUMS RELATED WITH THE FIBONACCI PELL AND GENERALIZED ORDER-k FIBONACCI NUMBERS EMRAH KILIÇ AND HELMUT PRODINGER ABSTRACT

More information

CALCULATION OF FIBONACCI VECTORS

CALCULATION 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 information

Continuous Functions

Continuous Functions Cotiuous Fuctios Q What does it mea for a fuctio to be cotiuous at a poit? Aswer- I mathematics, we have a defiitio that cosists of three cocepts that are liked i a special way Cosider the followig defiitio

More information

On Summability Factors for N, p n k

On Summability Factors for N, p n k Advaces i Dyamical Systems ad Applicatios. ISSN 0973-532 Volume Number 2006, pp. 79 89 c Research Idia Publicatios http://www.ripublicatio.com/adsa.htm O Summability Factors for N, p B.E. Rhoades Departmet

More information

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity

More information

Mathematical Methods for Physics and Engineering

Mathematical Methods for Physics and Engineering Mathematical Methods for Physics ad Egieerig Lecture otes Sergei V. Shabaov Departmet of Mathematics, Uiversity of Florida, Gaiesville, FL 326 USA CHAPTER The theory of covergece. Numerical sequeces..

More information

d) If the sequence of partial sums converges to a limit L, we say that the series converges and its

d) 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 information

1 Lecture 2: Sequence, Series and power series (8/14/2012)

1 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 information

Erratum to: An empirical central limit theorem for intermittent maps

Erratum to: An empirical central limit theorem for intermittent maps Probab. Theory Relat. Fields (2013) 155:487 491 DOI 10.1007/s00440-011-0393-0 ERRATUM Erratum to: A empirical cetral limit theorem for itermittet maps J. Dedecker Published olie: 25 October 2011 Spriger-Verlag

More information

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

Sequences, 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 information

2.4 - Sequences and Series

2.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 information

Chapter 6 Infinite Series

Chapter 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 information

University of Twente The Netherlands

University of Twente The Netherlands Faculty of Mathematical Scieces t Uiversity of Twete The Netherlads P.O. Box 7 7500 AE Eschede The Netherlads Phoe: +3-53-4893400 Fax: +3-53-48934 Email: memo@math.utwete.l www.math.utwete.l/publicatios

More information

On Involutions which Preserve Natural Filtration

On Involutions which Preserve Natural Filtration Proceedigs of Istitute of Mathematics of NAS of Ukraie 00, Vol. 43, Part, 490 494 O Ivolutios which Preserve Natural Filtratio Alexader V. STRELETS Istitute of Mathematics of the NAS of Ukraie, 3 Tereshchekivska

More information

Exponential Functions and Taylor Series

Exponential Functions and Taylor Series MATH 4530: Aalysis Oe Expoetial Fuctios ad Taylor Series James K. Peterso Departmet of Biological Scieces ad Departmet of Mathematical Scieces Clemso Uiversity March 29, 2017 MATH 4530: Aalysis Oe Outlie

More information

CHAPTER 10 INFINITE SEQUENCES AND SERIES

CHAPTER 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 information

PERIODS 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. 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 information

Fibonacci numbers and orthogonal polynomials

Fibonacci numbers and orthogonal polynomials Fiboacci umbers ad orthogoal polyomials Christia Berg April 10, 2006 Abstract We prove that the sequece (1/F +2 0 of reciprocals of the Fiboacci umbers is a momet sequece of a certai discrete probability,

More information

Section 6.4: Series. Section 6.4 Series 413

Section 6.4: Series. Section 6.4 Series 413 ectio 64 eries 4 ectio 64: eries A couple decides to start a college fud for their daughter They pla to ivest $50 i the fud each moth The fud pays 6% aual iterest, compouded mothly How much moey will they

More information

NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE

NEW 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 information

Factors of sums and alternating sums involving binomial coefficients and powers of integers

Factors 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 information

Some Tauberian theorems for weighted means of bounded double sequences

Some Tauberian theorems for weighted means of bounded double sequences A. Ştiiţ. Uiv. Al. I. Cuza Iaşi. Mat. N.S. Tomul LXIII, 207, f. Some Tauberia theorems for weighted meas of bouded double sequeces Cemal Bele Received: 22.XII.202 / Revised: 24.VII.203/ Accepted: 3.VII.203

More information

It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.

It 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 information