ON AN EXTENSION OF FIBONACCI SEQUENCE
|
|
- Cuthbert Porter
- 5 years ago
- Views:
Transcription
1 Bulletin of the Marathwada Mathematical Society Vol.7, No., June 06, Pages 8. ON AN EXTENSION OF FIBONACCI SEQUENCE S. Arolkar Department of Mathematics, D.M. s College and Research Centre, Assagao, Bardez, GOA suchita.golatkar@yahoo.com and Y.S.Valaulikar, Department of Mathematics, Goa University, GOA ysv@unigoa.ac.in Abstract Fibonacci sequence is extended in such a way that the coefficients of the terms, on the right hand side of its recurrence relation, are terms of the binomial expansion. Properties of two such extensions namely second and third order recurrence relations are discussed. INTRODUCTION The well known classical Fibonacci sequence is defined by F n+ = F n + F n, for all n with F 0 = 0 and F =, (.) where F n is the n th Fibonacci number. The classical Fibonacci sequence has been extended in many ways [6]. One way of generalizing this sequence as given in [3] is F n+ = a F n + b F n, for all n with F 0 = 0 and F =, (.) where a and b are any non zero real numbers. With a = k, b =, we get equation () of []. In the present paper, we look at the equation (.) from another point of view. We consider the coefficients on the right hand side of (.), namely a and b to be the terms of the Binomial expansion of (a + b). We will call it as B- Fibonacci sequence and write it as ( f B) n+ = a ( f B) n + b ( f B) n, for all n with ( f B) 0 = 0 and ( f B) =, Marathwada Mathematical Society, Aurangabad, India, ISSN ,
2 S.Arolkar AND Y.S.VALAULIKAR where ( f B) n is n th term of B-Fibonacci sequence (.3). The change in notation from F to ( f B) is made with expected further extensions. For example, the B-Tribonacci sequence will be defined by ( t B) n+ = a ( t B) n+ + ab ( t B) n + b ( t B) n, for all n with ( t B) 0 = 0, ( t B) = 0, and ( t B) =, (.4) where the coefficients on the right hand side are the terms of the binomial expansion of (a + b). It is well known that the binomial coefficients carry a lot of combinatorial information in them. As Binomial expansion is an important tool in Combinatorics related fields, it is natural to expect some applications of such sequences. The first few terms of sequence (.3) are ( f B) 0 = 0, ( f B) =, ( f B) = a, ( f B) 3 = a + b, ( f B) 4 = a 3 + ab, ( f B) 5 = a 4 + 3a b + b, ( f B) 6 = a 5 + 4a 3 b + 3ab and so on. Rewriting equation (.3),we get, ( f B) n = b ((f B) n+ a ( f B) n ), for all n with ( f B) 0 = 0, and ( f B) =. The sequence defined by equation (.5) is called Nega -B-Fibonacci sequence. Note that ( f B) = b, (f B) = a, ( f B) b 3 = a +b and so on. b 3 Following identities can be derived from equations (.3) and (.5) () The n th term of (.3) and also of (.5), is given by ϕ n ϕ ϕ + ϕn ϕ ϕ, a + 4b 0, ( f B) n = nϕ n, a + 4b = 0, ϕ = ϕ = ϕ. (.5) (.6) where ϕ = a+ a +4b and ϕ = a a +4b, for all a, b R \ {0}, are roots of the characteristics equation of (.3). Equation (.6) is a Binet type formula for (.3) and (.5). () (a) The generating function for B-Fibonacci sequence (.3) is given by, G (x) = x(a+bx) and that of (.5) is G ( ) (x) = x(a+bx) x (a+bx). (3) (a)the n th term of (.3) is also given by, ( f B) n = [ n ] (n r) r r! a n r b r, for all n. (.7) where (n r) r is n r to the r falling factorial.[6] (b)the n th term of (.5) is given by, ( f B) n = [ n ] ( ) n+ (n r) r b n r! a n r b r, for all n. (.8)
3 ON AN EXTENSION OF FIBONACCI SEQUENCE 3 (4) (a) The sum of the first (n + ) terms of (.3) is given by, n ( f B) r = b(f B) n + ( f B) n+, (.9) a + b provided a + b. (b)the sum of the first n terms of (.5), is given by, for n, provided for n, provided n ( f B) r = b(f B) (n+) + ( f B) n, (.0) a + b r= n r= a + b. Note that equation (.0) can be also written as ( f B) r = b(f B) (n+) + ( f B) n, (.) a + b a + b. Combining (.9) and (.), we have n ( f B) r = b((f B) n ( f B) (n+) ) + (( f B) n+ ( f B) n ), (.) a + b r= n Remarks: () Suppose a + b = and b =, then B-Fibonacci equation (.3) reduces to ( f B) n+ = ( f B) n ( f B) n and its r th term is ( f B) r = r. Hence n (f B) r = n(n+). () If a = 0 and b =, then sequence ( f B) n = {0, }. (3) As n becomes large and large, the n th term ( f B) n of (.3), will approach +b, whenever b < and that of (.5) will approach to +b, whenever b >. (5) In Matrix form the B-Fibonacci sequence (.3) (and also (.5)) is represented by [ ( f ] [ ] [ B) n 0 ( ( f = f ] B) n B) n+ b a ( f. B) [ ] [ n 0 ( Let A= = f B) 0 ( f ] [ B) b ( b a b( f B) ( f, then A B) n = f B) n ( f ] B) n b ( f B) n ( f. B) n+ Following identities can be proved by using the above matrix representation. (6) (a) ( f B) n ( f B) n ( f B) n+ ( f B) n = ( b)n, for all integer n. (b) Honsbergers type identity ( f B) n+m = b( f B) n ( f B) m + ( f B) n ( f B) m. With m = n identity (6b) reduces to
4 4 S.Arolkar AND Y.S.VALAULIKAR (c) ( f B) n = b ( f B) n + (f B) n. With m = n + identity (6b) reduces to (d) ( f B) n = b( f B) n ( f B) n + ( f B) n ( f B) n+. Also using (.3) and (6d),we can obtain, ( f B) n = a( f B) n + b ( f B) n ( f B) n. (7) General bilinear formula For any integers m, m, n and n, with m + n = m + n, (f B) m ( f B) n ( f B) m ( f B) n = ( f B) ( b)s m s ( f B) n s ( f B) m s ( f B) n s. (8) Catalan type identity For any integers n, r, ( f B) n ( f B) n+r ( f B) n r ( f B) n = ( b)n ( f B) r ( f B) r = ( b) n r ( f B) r. (9) d, Ocagne, type identity For any integers n,m, ( f B) n+ ( f B) m ( f B) n ( f B) m+ = ( b) n ( f B) m n, i.e. ( f B) m ( f B) n ( f B) m+ ( f B) n+ = ( b)n ( f B) m n. (0) ( f B) n ( f B) n ( f B) n+r ( f B) n+r = ( b)n ( f B) r, for all integers n and r. THE B-TRIBONACCI SEQUENCE In this section, we deal with B-Tribonacci sequence given by the third order recurrence relation (.4). The first few terms of the sequence are ( t B) 0 = 0, ( t B) = 0, ( t B) =, ( t B) 3 = a, ( t B) 4 = a 4 + ab and ( t B) 5 = a 6 + 4a 3 b + b. Rewriting equation (.4), we get ( t B) n = b ((t B) n+ a ( t B) n+ ab ( t B) n ), for all n with ( t B) 0 = 0, ( t B) = 0, and ( t B) =. (.) The sequence defined by equation (.) is called Nega -B-Tribonacci sequence. The first few terms of Nega B-Tribonacci sequence are ( t B) =, ( t B) b = a, b 3 ( t B) 3 = 3a, ( t B) b 4 4 = 4a3 + = ( 4a 3 b + b ) and so on. b 5 b 4 b 6 We have following identities for B-Tribonacci sequence.
5 ON AN EXTENSION OF FIBONACCI SEQUENCE 5 () The n th term of B-Tribonacci sequence (.4) (and also of (.)) is given by ϕ n (ϕ ϕ )(ϕ ϕ 3 ) + ϕ n (ϕ ϕ )(ϕ ϕ 3 ) + ϕ n 3 (ϕ 3 ϕ )(ϕ 3 ϕ ), ϕ i s are all distinct ( t B) n = ϕ n (ϕ ϕ ϕn ) (ϕ ϕ + nϕn ) (ϕ ϕ ), ϕ i s are such that ϕ ϕ = ϕ 3. (.) for all a, b R \ {0} and ϕ, ϕ and ϕ 3 are roots of the characteristic equation λ 3 a λ abλ b = 0 corresponding to (.4) and also of (.). The case of all three roots of the characteristic equation being equal, is ruled out due to choice of the coefficients. Equation (.) is a Binet type formula for (.4) and (.). () The generating function for B-Tribonacci sequence (.4) is given by ( t G) (x) = and that of (.) is t G x(a+bx) (x) = ( b b (x3 +b (ax+b) ) (3) (a) The n th term of the B-Tribonacci sequence (.4) is [ ] n 3 3 ( t (n 4 r) r B) n = a n 4 3r b r, n 3. (.3) r! where (n r) r is n r to the r falling factorial. (b) The n th term of (.) is given by ) ( t B) n = [ n ] ( ) n++r (n r) r+ b n+ (r + )! a n 3r b r, n. (.4) (4) (a)the sum of the first n + terms of (.5) is n+ ( t B) r = b ( t B) n + (b + ab)( t B) n+ + ( t B) n+ (a + b), (.5) provided a + b,. (b)the sum of the first n + terms of (.) is n ( t B) r = b ( t B) (n+) + (b + ab)( t B) (n+) + ( t B) n (a + b), (.6) provided a + b,. Rewriting (.6), we have n ( t B) r = b ( t B) (n+) + (b + ab)( t B) (n+) + ( t B) n (a + b), (.7) provided a + b,. Combining (.5) and (.7), we have [ n+ r= n (t B) r = (a+b) ] b (( t B) n ( t B) (n+) )+(b +ab)(( t B) n+ ( t B) (n+) )+(( t B) n+ ( t B) n ) (.8)
6 6 S.Arolkar AND Y.S.VALAULIKAR provided a + b,. We now state the excluded cases. (5) Let a, b R. (a) If a + b =, the r th term of B- Tribonacci sequence (.4) is given by ( t B) r = r p=0 ( b)p + [ r 3 ] r 4 3p p=0 s=r p ( )s (r 4 p) s+p p!s! b s+p. Hence we have, n+ r= (t B) r = n+ r r= p=0 ( b)p + n+ r= [ r 3 ] r 4 3p p=0 s=r p ( )s (r 4 p) s+p p!s! b s+p [ r 3 ] p=0 = ( b)n +b (n +b +b )+ n+ r= provided b. If b =, then a = 3 r 4 3p s=r p ( )s (r 4 p) s+p and equation (.4) reduces to p!s! b s+p, ( t B) n+ = 9 4 (t B) n+ 3 (t B) n + 4 (t B) n. (.9) The characteristics roots of (.9) are ϕ = 4, ϕ = = ϕ 3 and Binet s formula gives the r th term ( t B) r = n+ (t B) r = n+ = ( 4 3 )[ 4 3 ϕ r (ϕ ϕ ϕr ) (ϕ ϕ + rϕr ) ϕ ϕ ( ( 4 )n+) (n + ) ] + 3 ϕ r (ϕ ϕ ϕr ) (ϕ ϕ + rϕr ) (n + )(n + ). ϕ ϕ. Hence, (b) If a + b =, then the n th term of B- Tribonacci sequence (.4) is given by ( t B) n = n (b)r + [ n 3 ] ( )r n 4 3r (n 4 r) s+r s=n r r!s! b s+r This case can also be discussed as above. (6) The representation of B-Tribonacci sequence (.4) (and also Nega B-Tribonacci sequence (.)) in Matrix form is ( t B) n 0 0 ( t B) n ( B) n+ = 0 0 ( t B) n. ( t B) n+ b ab a ( t B) n+ 0 0 ( t B) 0 ( t B) ( t B) Let A= 0 0 = ( t B) ( t B) 0 ( t B), b ab a b ( t B) n b ( t B) ab( t B) ( t B) 3 b ( t B) n + ab( t B) n ( t B) n then A n = b ( t B) n b ( t B) n + ab( t B) n ( t B) n+. b ( t B) n+ b ( t B) n + ab( t B) n+ ( t B) n+ Following identities can be easily proved by using the above matrix representation. (7) (a) ( t B) n ( t B) n ( t B) n ( t B) n+ ( t B) n ( t B) n ( t B) n+ ( t B) n+ ( t B) n = [( b) ] n, for all integer n.
7 ON AN EXTENSION OF FIBONACCI SEQUENCE 7 (b) ( t B) n+m = b ( t B) n ( t B) m + ( t B) m (b ( t B) n + ab( t B) n ) + ( t B) n ( t B) m+. In particular, if m = n, then we have, (c) ( t B) n = b ( t B) n + (t B) n ( t B) n+ a ( t B) n, and with m = n +, identity 6(b) yields, (d) ( t B) n = ( t B) n+ + ab(t B) n + b ( t B) n ( t B) n. (8) General Trilinear identity For all integers m i, n i, r i, i 3, ( t B) m ( t B) n ( t B) r ( t B) m ( t B) n ( t B) r ( t B) m3 ( t B) n3 ( t B) r3 = [( b) ] s ( t B) m s ( t B) n s ( t B) r s ( t B) m s ( t B) n s ( t B) r s ( t B) m3 s ( t B) n3 s ( t B) r3 s provided n i + r k = n k + r i, m i + n j = m j + n i, m j + r k = m k + r j, for distinct i, j, k such that i, j, k =,, 3. Following identities can be deduced from identity (8). (9) Catalan type identity For any integers n,r, ( t B) n ( t B) n+r ( t B) n+r ( t B) n r ( t B) n ( t B) n+r ( t B) n r ( t B) n r ( t B) n = [( b) ] n (( t B) r( t B) r + ( t B) r( t B) r ). (0) d, Ocagne, type identity For any integers m,n and r, ( t B) m ( t B) n ( t B) r ( t B) m+ ( t B) n+ ( t B) r+ ( t B) m+ ( t B) n+ ( t B) r+ = [( b) ] r (( t B) m r ( t B) n r+ ( t B) m r+ ( t B) n r ). () For any integers n,r, ( t B) n ( t B) n ( t B) n ( t B) n+ ( t B) n ( t B) n ( t B) n+r ( t B) n+r ( t B) n+r = [( b) ] n ( t B) r. Remarks: All the identities in this paper can be proved using induction or Binet type formula.
8 8 S.Arolkar AND Y.S.VALAULIKAR References [] D.Burton, Elementary Number Theory, 6th edition, Tata McGraw-Hill, 006. [] S.Falcón,Á. Plaza,On k-fibonacci sequences and Polynomials and their derivatives, ScienceDirect, Chaos and Fractrals 39(009) [3] D.Kalman, R. Mena, The Fibonacci Numbers- Exposed VOL. 76, NO. 3, JUNE [4] W.G.Kelley, A.C.Peterson, Difference equations: an introduction with applications, Academic Press, An imprint of Elsevier,Second edition. [5] A. G. Shannon, A.F. Horadam, A Generalized pythagorean theorem,fibonacci Quarterly, Vol. 9, No. 3, 97, pp [6] S.Vajda, Fibonacci and Lucas numbers and the Golden section: Theory and Applications, Dover Publications,008.
THE GENERALIZED TRIBONACCI NUMBERS WITH NEGATIVE SUBSCRIPTS
#A3 INTEGERS 14 (014) THE GENERALIZED TRIBONACCI NUMBERS WITH NEGATIVE SUBSCRIPTS Kantaphon Kuhapatanakul 1 Dept. of Mathematics, Faculty of Science, Kasetsart University, Bangkok, Thailand fscikpkk@ku.ac.th
More informationOn Some Identities and Generating Functions
Int. Journal of Math. Analysis, Vol. 7, 2013, no. 38, 1877-1884 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2013.35131 On Some Identities and Generating Functions for k- Pell Numbers Paula
More informationSummation of certain infinite Fibonacci related series
arxiv:52.09033v (30 Dec 205) Summation of certain infinite Fibonacci related series Bakir Farhi Laboratoire de Mathématiques appliquées Faculté des Sciences Exactes Université de Bejaia 06000 Bejaia Algeria
More informationComputers and Mathematics with Applications
Computers and Mathematics with Applications 63 (0) 36 4 Contents lists available at SciVerse ScienceDirect Computers and Mathematics with Applications journal homepage: wwwelseviercom/locate/camwa A note
More informationGaussian Modified Pell Sequence and Gaussian Modified Pell Polynomial Sequence
Aksaray University Journal of Science and Engineering e-issn: 2587-1277 http://dergipark.gov.tr/asujse http://asujse.aksaray.edu.tr Aksaray J. Sci. Eng. Volume 2, Issue 1, pp. 63-72 doi: 10.29002/asujse.374128
More informationOn arithmetic functions of balancing and Lucas-balancing numbers
MATHEMATICAL COMMUNICATIONS 77 Math. Commun. 24(2019), 77 1 On arithmetic functions of balancing and Lucas-balancing numbers Utkal Keshari Dutta and Prasanta Kumar Ray Department of Mathematics, Sambalpur
More informationCookie Monster Meets the Fibonacci Numbers. Mmmmmm Theorems!
Cookie Monster Meets the Fibonacci Numbers. Mmmmmm Theorems! Steven J Miller, Williams College Steven.J.Miller@williams.edu http://www.williams.edu/go/math/sjmiller CANT 2010, CUNY, May 29, 2010 Summary
More informationTwo Identities Involving Generalized Fibonacci Numbers
Two Identities Involving Generalized Fibonacci Numbers Curtis Cooper Dept. of Math. & Comp. Sci. University of Central Missouri Warrensburg, MO 64093 U.S.A. email: cooper@ucmo.edu Abstract. Let r 2 be
More informationF. T. HOWARD AND CURTIS COOPER
SOME IDENTITIES FOR r-fibonacci NUMBERS F. T. HOWARD AND CURTIS COOPER Abstract. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n} is defined as 0, if 0 n < r 1; G n = 1, if n = r 1; G
More informationON A FIBONACCI-LIKE SEQUENCE ASSOCIATED WITH K-LUCAS SEQUENCE. A. A. Wani, V. H. Badshah, S. Halici, P. Catarino
Acta Universitatis Apulensis ISSN: 158-539 http://www.uab.ro/auajournal/ No. 53/018 pp. 41-54 doi: 10.17114/j.aua.018.53.04 ON A FIBONACCI-LIKE SEQUENCE ASSOCIATED WITH K-LUCAS SEQUENCE A. A. Wani, V.
More informationDIOPHANTINE QUADRUPLES FOR SQUARES OF FIBONACCI AND LUCAS NUMBERS
PORTUGALIAE MATHEMATICA Vol. 52 Fasc. 3 1995 DIOPHANTINE QUADRUPLES FOR SQUARES OF FIBONACCI AND LUCAS NUMBERS Andrej Dujella Abstract: Let n be an integer. A set of positive integers is said to have the
More informations-generalized Fibonacci Numbers: Some Identities, a Generating Function and Pythagorean Triples
International Journal of Mathematical Analysis Vol. 8, 2014, no. 36, 1757-1766 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.47203 s-generalized Fibonacci Numbers: Some Identities,
More informationFIFTH ROOTS OF FIBONACCI FRACTIONS. Christopher P. French Grinnell College, Grinnell, IA (Submitted June 2004-Final Revision September 2004)
Christopher P. French Grinnell College, Grinnell, IA 0112 (Submitted June 2004-Final Revision September 2004) ABSTRACT We prove that when n is odd, the continued fraction expansion of Fn+ begins with a
More informationOn the Pell Polynomials
Applied Mathematical Sciences, Vol. 5, 2011, no. 37, 1833-1838 On the Pell Polynomials Serpil Halici Sakarya University Department of Mathematics Faculty of Arts and Sciences 54187, Sakarya, Turkey shalici@sakarya.edu.tr
More informationMath 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction
Math 4 Summer 01 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
More informationFibonacci and Lucas Identities the Golden Way
Fibonacci Lucas Identities the Golden Way Kunle Adegoe adegoe00@gmail.com arxiv:1810.12115v1 [math.nt] 25 Oct 2018 Department of Physics Engineering Physics, Obafemi Awolowo University, 220005 Ile-Ife,
More informationFibonacci and k Lucas Sequences as Series of Fractions
DOI: 0.545/mjis.06.4009 Fibonacci and k Lucas Sequences as Series of Fractions A. D. GODASE AND M. B. DHAKNE V. P. College, Vaijapur, Maharashtra, India Dr. B. A. M. University, Aurangabad, Maharashtra,
More information#A91 INTEGERS 18 (2018) A GENERALIZED BINET FORMULA THAT COUNTS THE TILINGS OF A (2 N)-BOARD
#A91 INTEGERS 18 (2018) A GENERALIZED BINET FORMULA THAT COUNTS THE TILINGS OF A (2 N)-BOARD Reza Kahkeshani 1 Department of Pure Mathematics, Faculty of Mathematical Sciences, University of Kashan, Kashan,
More informationThe k-fibonacci Dual Quaternions
International Journal of Mathematical Analysis Vol. 12, 2018, no. 8, 363-373 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2018.8642 The k-fibonacci Dual Quaternions Fügen Torunbalcı Aydın
More informationDivisibility in the Fibonacci Numbers. Stefan Erickson Colorado College January 27, 2006
Divisibility in the Fibonacci Numbers Stefan Erickson Colorado College January 27, 2006 Fibonacci Numbers F n+2 = F n+1 + F n n 1 2 3 4 6 7 8 9 10 11 12 F n 1 1 2 3 8 13 21 34 89 144 n 13 14 1 16 17 18
More informationTrigonometric Pseudo Fibonacci Sequence
Notes on Number Theory and Discrete Mathematics ISSN 30 532 Vol. 2, 205, No. 3, 70 76 Trigonometric Pseudo Fibonacci Sequence C. N. Phadte and S. P. Pethe 2 Department of Mathematics, Goa University Taleigao
More information1. Introduction Definition 1.1. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n } is defined as
SOME IDENTITIES FOR r-fibonacci NUMBERS F. T. HOWARD AND CURTIS COOPER Abstract. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n} is defined as 8 >< 0, if 0 n < r 1; G n = 1, if n = r
More informationA NOTE ON MULTIPLICATIVE TRIPLE FIBONACCI SEQUENCES Satish Kumar, Hari Kishan and Deepak Gupta
The Bulletin of Society for Mathematical Services and Standards Online: 2015-03-02 ISSN: 2277-8020, Vol. 13, pp 1-6 doi:10.18052/www.scipress.com/bsmass.13.1 2015 SciPress Ltd., Switzerland A NOTE ON MULTIPLICATIVE
More informationOn Gaussian Pell Polynomials and Their Some Properties
Palestine Journal of Mathematics Vol 712018, 251 256 Palestine Polytechnic University-PPU 2018 On Gaussian Pell Polynomials and Their Some Properties Serpil HALICI and Sinan OZ Communicated by Ayman Badawi
More informationOn the possible quantities of Fibonacci numbers that occur in some type of intervals
On the possible quantities of Fibonacci numbers that occur in some type of intervals arxiv:1508.02625v1 [math.nt] 11 Aug 2015 Bakir FARHI Laboratoire de Mathématiques appliquées Faculté des Sciences Exactes
More information#A48 INTEGERS 9 (2009), A NEW GENERALIZATION OF FIBONACCI SEQUENCE AND EXTENDED BINET S FORMULA
#A48 INTEGERS 9 009), 639-654 A NEW GENERALIZATION OF FIBONACCI SEQUENCE AND EXTENDED BINET S FORMULA Marcia Edson Department of Mathematics & Statistics, Murray State University, Murray, KY marcia.edson@murraystate.edu
More informationRecurrence Relations and Recursion: MATH 180
Recurrence Relations and Recursion: MATH 180 1: Recursively Defined Sequences Example 1: The sequence a 1,a 2,a 3,... can be defined recursively as follows: (1) For all integers k 2, a k = a k 1 + 1 (2)
More information1 Examples of Weak Induction
More About Mathematical Induction Mathematical induction is designed for proving that a statement holds for all nonnegative integers (or integers beyond an initial one). Here are some extra examples of
More informationON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS
Acta Math. Univ. Comenianae Vol. LXXXVII, 2 (2018), pp. 291 299 291 ON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS B. FARHI Abstract. In this paper, we show that
More informationOn the properties of k-fibonacci and k-lucas numbers
Int J Adv Appl Math Mech (1) (01) 100-106 ISSN: 37-59 Available online at wwwijaammcom International Journal of Advances in Applied Mathematics Mechanics On the properties of k-fibonacci k-lucas numbers
More informationarxiv: v1 [math.co] 11 Aug 2015
arxiv:1508.02762v1 [math.co] 11 Aug 2015 A Family of the Zeckendorf Theorem Related Identities Ivica Martinjak Faculty of Science, University of Zagreb Bijenička cesta 32, HR-10000 Zagreb, Croatia Abstract
More information1. INTRODUCTION. n=. A few applications are also presented at the end of the Note. The following Theorem is established in the present Note:
CONVOLVING THE m-th POWERS OF THE CONSECUTIVE INTEGERS WITH THE GENERAL FIBONACCI SEQUENCE USING CARLITZ S WEIGHTED STIRLING POLYNOMIALS OF THE SECOND KIND N. Gauthier Department of Physics, The Royal
More informationNamed numbres. Ngày 25 tháng 11 năm () Named numbres Ngày 25 tháng 11 năm / 7
Named numbres Ngày 25 tháng 11 năm 2011 () Named numbres Ngày 25 tháng 11 năm 2011 1 / 7 Fibonacci, Catalan, Stirling, Euler, Bernoulli Many sequences are famous. 1 1, 2, 3, 4,... the integers. () Named
More informationYi Wang Department of Applied Mathematics, Dalian University of Technology, Dalian , China (Submitted June 2002)
SELF-INVERSE SEQUENCES RELATED TO A BINOMIAL INVERSE PAIR Yi Wang Department of Applied Mathematics, Dalian University of Technology, Dalian 116024, China (Submitted June 2002) 1 INTRODUCTION Pairs of
More informationLogic and Discrete Mathematics. Section 6.7 Recurrence Relations and Their Solution
Logic and Discrete Mathematics Section 6.7 Recurrence Relations and Their Solution Slides version: January 2015 Definition A recurrence relation for a sequence a 0, a 1, a 2,... is a formula giving a n
More informationInfinite arctangent sums involving Fibonacci and Lucas numbers
Notes on Number Theory and Discrete Mathematics ISSN 30 3 Vol., 0, No., 6 66 Infinite arctangent sums involving Fibonacci and Lucas numbers Kunle Adegoke Department of Physics, Obafemi Awolowo University
More informationPOWERS OF A MATRIX AND COMBINATORIAL IDENTITIES
POWERS OF A MATRIX AND COMBINATORIAL IDENTITIES J MC LAUGHLIN AND B SURY Abstract In this article we obtain a general polynomial identity in variables, 2 is an arbitrary positive integer We use this identity
More informationCONGRUENCES FOR BERNOULLI - LUCAS SUMS
CONGRUENCES FOR BERNOULLI - LUCAS SUMS PAUL THOMAS YOUNG Abstract. We give strong congruences for sums of the form N BnVn+1 where Bn denotes the Bernoulli number and V n denotes a Lucas sequence of the
More informationMATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers.
MATH 4 Summer 011 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
More informationG. Sburlati GENERALIZED FIBONACCI SEQUENCES AND LINEAR RECURRENCES
Rend. Sem. Mat. Univ. Pol. Torino - Vol. 65, 3 (2007) G. Sburlati GENERALIZED FIBONACCI SEQUENCES AND LINEAR RECURRENCES Abstract. We analyze the existing relations among particular classes of generalized
More informationPAijpam.eu A NOTE ON BICOMPLEX FIBONACCI AND LUCAS NUMBERS Semra Kaya Nurkan 1, İlkay Arslan Güven2
International Journal of Pure Applied Mathematics Volume 120 No. 3 2018, 365-377 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: 10.12732/ijpam.v120i3.7
More informationBIVARIATE JACOBSTHAL AND BIVARIATE JACOBSTHAL-LUCAS MATRIX POLYNOMIAL SEQUENCES SUKRAN UYGUN, AYDAN ZORCELIK
Available online at http://scik.org J. Math. Comput. Sci. 8 (2018), No. 3, 331-344 https://doi.org/10.28919/jmcs/3616 ISSN: 1927-5307 BIVARIATE JACOBSTHAL AND BIVARIATE JACOBSTHAL-LUCAS MATRIX POLYNOMIAL
More informationEXTENDING THE DOMAINS OF DEFINITION OF SOME FIBONACCI IDENTITIES
EXTENDING THE DOMAINS OF DEFINITION OF SOME FIBONACCI IDENTITIES MARTIN GRIFFITHS Abstract. In this paper we consider the possibility for extending the domains of definition of particular Fibonacci identities
More informationApplied Mathematics Letters
Applied Mathematics Letters 5 (0) 554 559 Contents lists available at SciVerse ScienceDirect Applied Mathematics Letters journal homepage: wwwelseviercom/locate/aml On the (s, t)-pell and (s, t)-pell Lucas
More informationImpulse Response Sequences and Construction of Number Sequence Identities
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 16 (013), Article 13.8. Impulse Response Sequences and Construction of Number Sequence Identities Tian-Xiao He Department of Mathematics Illinois Wesleyan
More informationLINEAR RECURRENCES AND CHEBYSHEV POLYNOMIALS
LINEAR RECURRENCES AND CHEBYSHEV POLYNOMIALS Sergey Kitaev Matematik Chalmers tekniska högskola och Göteborgs universitet S-412 96 Göteborg Sweden e-mail: kitaev@math.chalmers.se Toufik Mansour Matematik
More informationA LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS
Applicable Analysis and Discrete Mathematics, 1 (27, 371 385. Available electronically at http://pefmath.etf.bg.ac.yu A LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS H. W. Gould, Jocelyn
More informationCookie Monster Meets the Fibonacci Numbers. Mmmmmm Theorems!
Cookie Monster Meets the Fibonacci Numbers. Mmmmmm Theorems! Olivial Beckwith, Murat Koloğlu, Gene Kopp, Steven J. Miller and Yinghui Wang http://www.williams.edu/mathematics/sjmiller/public html Colby
More informationPAijpam.eu THE PERIOD MODULO PRODUCT OF CONSECUTIVE FIBONACCI NUMBERS
International Journal of Pure and Applied Mathematics Volume 90 No. 014, 5-44 ISSN: 111-8080 (printed version); ISSN: 114-95 (on-line version) url: http://www.ipam.eu doi: http://dx.doi.org/10.17/ipam.v90i.7
More informationExtended Binet s formula for the class of generalized Fibonacci sequences
[VNSGU JOURNAL OF SCIENCE AND TECHNOLOGY] Vol4 No 1, July, 2015 205-210,ISSN : 0975-5446 Extended Binet s formula for the class of generalized Fibonacci sequences DIWAN Daksha M Department of Mathematics,
More informationCookie Monster Meets the Fibonacci Numbers. Mmmmmm Theorems!
Cookie Monster Meets the Fibonacci Numbers. Mmmmmm Theorems! Murat Koloğlu, Gene Kopp, Steven J. Miller and Yinghui Wang http://www.williams.edu/mathematics/sjmiller/public html Smith College, January
More informationNEW IDENTITIES FOR THE COMMON FACTORS OF BALANCING AND LUCAS-BALANCING NUMBERS
International Journal of Pure and Applied Mathematics Volume 85 No. 3 013, 487-494 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: http://dx.doi.org/10.173/ijpam.v85i3.5
More informationCookie Monster Meets the Fibonacci Numbers. Mmmmmm Theorems!
Cookie Monster Meets the Fibonacci Numbers. Mmmmmm Theorems! Murat Koloğlu, Gene Kopp, Steven J. Miller and Yinghui Wang http://www.williams.edu/mathematics/sjmiller/public html College of the Holy Cross,
More informationWorksheet 1. Difference
Worksheet Differences Remember: The difference of a sequence u n is: u n u n+ u n The falling factorial (power), n to the k falling, when k > 0, is: n k n(n )... (n k + ), Please complete the following
More informationOn h(x)-fibonacci octonion polynomials
Alabama Journal of Mathematics 39 (05) ISSN 373-0404 On h(x)-fibonacci octonion polynomials Ahmet İpek Karamanoğlu Mehmetbey University, Science Faculty of Kamil Özdağ, Department of Mathematics, Karaman,
More informationOn Generalized k-fibonacci Sequence by Two-Cross-Two Matrix
Global Journal of Mathematical Analysis, 5 () (07) -5 Global Journal of Mathematical Analysis Website: www.sciencepubco.com/index.php/gjma doi: 0.449/gjma.v5i.6949 Research paper On Generalized k-fibonacci
More informationCombinatorial proofs of Honsberger-type identities
International Journal of Mathematical Education in Science and Technology, Vol. 39, No. 6, 15 September 2008, 785 792 Combinatorial proofs of Honsberger-type identities A. Plaza* and S. Falco n Department
More informationSome Determinantal Identities Involving Pell Polynomials
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume, Issue 5, May 4, PP 48-488 ISSN 47-7X (Print) & ISSN 47-4 (Online) www.arcjournals.org Some Determinantal Identities
More informationBalancing sequences of matrices with application to algebra of balancing numbers
Notes on Number Theory and Discrete Mathematics ISSN 1310 5132 Vol 20 2014 No 1 49 58 Balancing sequences of matrices with application to algebra of balancing numbers Prasanta Kumar Ray International Institute
More informationarxiv: v1 [math.nt] 20 Sep 2018
Matrix Sequences of Tribonacci Tribonacci-Lucas Numbers arxiv:1809.07809v1 [math.nt] 20 Sep 2018 Zonguldak Bülent Ecevit University, Department of Mathematics, Art Science Faculty, 67100, Zonguldak, Turkey
More informationSums of Tribonacci and Tribonacci-Lucas Numbers
International Journal of Mathematical Analysis Vol. 1, 018, no. 1, 19-4 HIKARI Ltd, www.m-hikari.com https://doi.org/10.1988/ijma.018.71153 Sums of Tribonacci Tribonacci-Lucas Numbers Robert Frontczak
More informationUnit Combinatorics State pigeonhole principle. If k pigeons are assigned to n pigeonholes and n < k then there is at least one pigeonhole containing more than one pigeons. Find the recurrence relation
More informationarxiv: v2 [math.co] 8 Oct 2015
SOME INEQUALITIES ON THE NORMS OF SPECIAL MATRICES WITH GENERALIZED TRIBONACCI AND GENERALIZED PELL PADOVAN SEQUENCES arxiv:1071369v [mathco] 8 Oct 015 ZAHID RAZA, MUHAMMAD RIAZ, AND MUHAMMAD ASIM ALI
More informationarxiv: v1 [math.co] 20 Aug 2015
arxiv:1508.04953v1 [math.co] 20 Aug 2015 On Polynomial Identities for Recursive Sequences Ivica Martinak and Iva Vrsalko Faculty of Science University of Zagreb Bienička cesta 32, HR-10000 Zagreb Croatia
More informationPOWERS OF A MATRIX AND COMBINATORIAL IDENTITIES. J. Mc Laughlin Mathematics Department, Trinity College, 300 Summit Street, Hartford, CT
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 5 (2005), #A13 POWERS OF A MATRIX AND COMBINATORIAL IDENTITIES J Mc Laughlin Mathematics Department, Trinity College, 300 Summit Street, Hartford,
More informationSequences and Series, Induction. Review
Sequences and Series, Induction Review 1 Topics Arithmetic Sequences Arithmetic Series Geometric Sequences Geometric Series Factorial Notation Sigma Notation Binomial Theorem Mathematical Induction 2 Arithmetic
More informationINCOMPLETE BALANCING AND LUCAS-BALANCING NUMBERS
INCOMPLETE BALANCING AND LUCAS-BALANCING NUMBERS BIJAN KUMAR PATEL, NURETTIN IRMAK and PRASANTA KUMAR RAY Communicated by Alexandru Zaharescu The aim of this article is to establish some combinatorial
More informationThe q-pell Hyperbolic Functions
Appl. Math. Inf. Sci., No. L, 5-9 0) 5 Applied Mathematics & Information Sciences An International Journal http://d.doi.org/0.75/amis/0l3 The -pell Hyperbolic Functions Ayse Nur Guncan and Seyma Akduman
More informationOn identities with multinomial coefficients for Fibonacci-Narayana sequence
Annales Mathematicae et Informaticae 49 08 pp 75 84 doi: 009/ami080900 http://amiuni-eszterhazyhu On identities with multinomial coefficients for Fibonacci-Narayana sequence Taras Goy Vasyl Stefany Precarpathian
More informationA Recursive Relation for Weighted Motzkin Sequences
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 8 (005), Article 05.1.6 A Recursive Relation for Weighted Motzkin Sequences Wen-jin Woan Department of Mathematics Howard University Washington, D.C. 0059
More informationA trigonometry approach to balancing numbers and their related sequences. Prasanta Kumar Ray 1
ISSN: 2317-0840 A trigonometry approach to balancing numbers and their related sequences Prasanta Kumar Ray 1 1 Veer Surendra Sai University of Technology Burla India Abstract: The balancing numbers satisfy
More informationBinomial Coefficient Identities/Complements
Binomial Coefficient Identities/Complements CSE21 Fall 2017, Day 4 Oct 6, 2017 https://sites.google.com/a/eng.ucsd.edu/cse21-fall-2017-miles-jones/ permutation P(n,r) = n(n-1) (n-2) (n-r+1) = Terminology
More informationGENERATING FUNCTIONS K-FIBONACCI AND K-JACOBSTHAL NUMBERS AT NEGATIVE INDICES
Electronic Journal of Mathematical Analysis and Applications Vol. 6(2) July 2018, pp. 195-202. ISSN: 2090-729X(online) http://fcag-egypt.com/journals/ejmaa/ GENERATING FUNCTIONS K-FIBONACCI AND K-JACOBSTHAL
More informationCONVOLUTION TREES AND PASCAL-T TRIANGLES. JOHN C. TURNER University of Waikato, Hamilton, New Zealand (Submitted December 1986) 1.
JOHN C. TURNER University of Waikato, Hamilton, New Zealand (Submitted December 986). INTRODUCTION Pascal (6-66) made extensive use of the famous arithmetical triangle which now bears his name. He wrote
More informationRICCATI MEETS FIBONACCI
Wolfdieter Lang Institut für Theoretische Physik, Universität Karlsruhe Kaiserstrasse 2, D-763 Karlsruhe, Germany e-mail: wolfdieter.lang@physik.uni-karlsruhe.de (Submitted November 200- Final Revision
More informationInfinite arctangent sums involving Fibonacci and Lucas numbers
Infinite arctangent sums involving Fibonacci and Lucas numbers Kunle Adegoke Department of Physics and Engineering Physics, Obafemi Awolowo University, Ile-Ife, 0005 Nigeria Saturday 3 rd July, 06, 6:43
More informationCookie Monster Meets the Fibonacci Numbers. Mmmmmm Theorems!
Cookie Monster Meets the Fibonacci Numbers. Mmmmmm Theorems! Steven J. Miller (MC 96) http://www.williams.edu/mathematics/sjmiller/public_html Yale University, April 14, 2014 Introduction Goals of the
More informationALL TEXTS BELONG TO OWNERS. Candidate code: glt090 TAKEN FROM
How are Generating Functions used in finding the closed form of sequences involving recurrence relations and in the analysis of probability distributions? Mathematics Extended Essay Word count: 3865 Abstract
More informationare the q-versions of n, n! and . The falling factorial is (x) k = x(x 1)(x 2)... (x k + 1).
Lecture A jacques@ucsd.edu Notation: N, R, Z, F, C naturals, reals, integers, a field, complex numbers. p(n), S n,, b(n), s n, partition numbers, Stirling of the second ind, Bell numbers, Stirling of the
More informationON QUADRAPELL NUMBERS AND QUADRAPELL POLYNOMIALS
Hacettepe Journal of Mathematics and Statistics Volume 8() (009), 65 75 ON QUADRAPELL NUMBERS AND QUADRAPELL POLYNOMIALS Dursun Tascı Received 09:0 :009 : Accepted 04 :05 :009 Abstract In this paper we
More informationInvestigating Geometric and Exponential Polynomials with Euler-Seidel Matrices
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 14 (2011), Article 11.4.6 Investigating Geometric and Exponential Polynomials with Euler-Seidel Matrices Ayhan Dil and Veli Kurt Department of Mathematics
More informationJournal of Number Theory
Journal of Number Theory 132 2012) 324 331 Contents lists available at SciVerse ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt Digit sums of binomial sums Arnold Knopfmacher a,florianluca
More informationWhat you learned in Math 28. Rosa C. Orellana
What you learned in Math 28 Rosa C. Orellana Chapter 1 - Basic Counting Techniques Sum Principle If we have a partition of a finite set S, then the size of S is the sum of the sizes of the blocks of the
More informationPart III, Sequences and Series CS131 Mathematics for Computer Scientists II Note 16 RECURRENCES
CS131 Part III, Sequences and Series CS131 Mathematics for Computer Scientists II Note 16 RECURRENCES A recurrence is a rule which defines each term of a sequence using the preceding terms. The Fibonacci
More informationSome Congruences for the Partial Bell Polynomials
3 47 6 3 Journal of Integer Seuences, Vol. 009), Article 09.4. Some Congruences for the Partial Bell Polynomials Miloud Mihoubi University of Science and Technology Houari Boumediene Faculty of Mathematics
More informationEQUATIONS WHOSE ROOTS ARE T I E nth POWERS OF T I E ROOTS OF A GIVEN CUBIC EQUATION
EQUATIONS WHOSE ROOTS ARE T I E nth POWERS OF T I E ROOTS OF A GIVEN CUBIC EQUATION N. A, DRAiMand MARJORIE BICKNELL Ventura, Calif, and Wilcox High School, Santa Clara, Calif. Given the cubic equation
More informationEdited by Russ Euler and Jawad Sadek
Edited by Russ Euler and Jawad Sade Please submit all new problem proposals and corresponding solutions to the Problems Editor, DR RUSS EULER, Department of Mathematics and Statistics, Northwest Missouri
More informationThe Third Order Jacobsthal Octonions: Some Combinatorial Properties
DOI: 10.2478/auom-2018-00 An. Şt. Univ. Ovidius Constanţa Vol. 26),2018, 57 71 The Third Order Jacobsthal Octonions: Some Combinatorial Properties Gamaliel Cerda-Morales Abstract Various families of octonion
More informationSOME SUMS FORMULAE FOR PRODUCTS OF TERMS OF PELL, PELL- LUCAS AND MODIFIED PELL SEQUENCES
SOME SUMS FORMULAE FOR PRODUCTS OF TERMS OF PELL PELL- LUCAS AND MODIFIED PELL SEQUENCES Serpil HALICI Sakarya Üni. Sciences and Arts Faculty Dept. of Math. Esentepe Campus Sakarya. shalici@ssakarya.edu.tr
More informationRESEARCH ARTICLE. Linear Magic Rectangles
Linear and Multilinear Algebra Vol 00, No 00, January 01, 1 7 RESEARCH ARTICLE Linear Magic Rectangles John Lorch (Received 00 Month 00x; in final form 00 Month 00x) We introduce a method for producing
More informationFibonacci and Lucas numbers via the determinants of tridiagonal matrix
Notes on Number Theory and Discrete Mathematics Print ISSN 30 532, Online ISSN 2367 8275 Vol 24, 208, No, 03 08 DOI: 07546/nntdm2082403-08 Fibonacci and Lucas numbers via the determinants of tridiagonal
More informationIncomplete Tribonacci Numbers and Polynomials
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014, Article 14.4. Incomplete Tribonacci Numbers and Polynomials José L. Ramírez 1 Instituto de Matemáticas y sus Aplicaciones Calle 74 No. 14-14 Bogotá
More informationHORADAM FUNCTIONS AND POWERS OF IRRATIONALS
HORADAM FUNCTIONS AND POWERS OF IRRATIONALS MARTIN W. BUNDER Abstract. This paper generalizes a result of Gerdemann to show (with slight variations in some special cases) that, for any real number m and
More informationArithmetic Consequences of Jacobi s Two-Squares Theorem
THE RAMANUJAN JOURNAL 4, 51 57, 2000 c 2000 Kluwer Academic Publishers. Manufactured in The Netherlands. Arithmetic Consequences of Jacobi s Two-Squares Theorem MICHAEL D. HIRSCHHORN School of Mathematics,
More informationFrom Fibonacci Numbers to Central Limit Type Theorems
From Fibonacci Numbers to Central Limit Type Theorems Murat Koloğlu, Gene Kopp, Steven J. Miller and Yinghui Wang Williams College, October 1st, 010 Introduction Previous Results Fibonacci Numbers: F n+1
More informationDepartment of Mathematics, Nanjing University Nanjing , People s Republic of China
Proc Amer Math Soc 1382010, no 1, 37 46 SOME CONGRUENCES FOR THE SECOND-ORDER CATALAN NUMBERS Li-Lu Zhao, Hao Pan Zhi-Wei Sun Department of Mathematics, Naning University Naning 210093, People s Republic
More information1. Determine (with proof) the number of ordered triples (A 1, A 2, A 3 ) of sets which satisfy
UT Putnam Prep Problems, Oct 19 2016 I was very pleased that, between the whole gang of you, you solved almost every problem this week! Let me add a few comments here. 1. Determine (with proof) the number
More informationOn Sums of Products of Horadam Numbers
KYUNGPOOK Math J 49(009), 483-49 On Sums of Products of Horadam Numbers Zvonko ƒerin Kopernikova 7, 10010 Zagreb, Croatia, Europe e-mail : cerin@mathhr Abstract In this paper we give formulae for sums
More informationA System of Difference Equations with Solutions Associated to Fibonacci Numbers
International Journal of Difference Equations ISSN 0973-6069 Volume Number pp 6 77 06) http://campusmstedu/ijde A System of Difference Equations with Solutions Associated to Fibonacci Numbers Yacine Halim
More informationCOMPLEMENTARY FAMILIES OF THE FIBONACCI-LUCAS RELATIONS. Ivica Martinjak Faculty of Science, University of Zagreb, Zagreb, Croatia
#A2 INTEGERS 9 (209) COMPLEMENTARY FAMILIES OF THE FIBONACCI-LUCAS RELATIONS Ivica Martinjak Faculty of Science, University of Zagreb, Zagreb, Croatia imartinjak@phy.hr Helmut Prodinger Department of Mathematics,
More information