Sums of fourth powers of Fibonacci and Lucas numbers
|
|
- Jean Carr
- 5 years ago
- Views:
Transcription
1 Sums of fourth powers of Fibonacci Lucas numbers arxiv: v1 [math.nt] 28 May 2017 Kunle Adegoke Department of Physics Engineering Physics, Obafemi Awolowo University, Ile-Ife, Nigeria Abstract We obtain closed-form expressions for all sums of the form n F mk 4 n k 4 their alternating versions, where F i L i denote Fibonacci Lucas numbers respectively. Our results complement those of Melham who studied the alternating sums. 1 Introduction The Fibonacci numbers, F n, Lucas numbers, L n, are defined, for n Z, as usual, through the recurrence relationsf n = F n 1 +F n 2,F 0 = 0, F 1 = 1 L n = L n 1 +L n 2, L 0 = 2, L 1 = 1, with F n = ( 1) n 1 F n L n = ( 1) n L n. About two decades ago, motivated by the results of Clary Hemenway [1] who obtained factored closed-form expressions for sums of the form n F mk 3, Melham [2] obtained factored closed-form expressions for alternating sums of the form n ( 1)k 1 F 4 mk. AMS Classification Numbers : 11B37, 11B39 adegoke00@gmail.com, kunle.adegoke@yex.com 1
2 Since no evaluations were reported in the Melham paper for the non alternating sums, we have attempted to fill that gap in this paper. Our main results are the following, valid for integers m n, with m not equal to zero: F mk 4 = n+m(n+m +4( 1) mn 1 ) k 4 = n+m(n+m +4( 1) mn ) +6n+3 +6n 5. We also re-derived the alternating sums, in slightly different but equivalent forms to the results contained in [2]: ( 1) k 1 F 4 mk = F { } mnf mn+m ( 1) n 1 n n+m +( 1) n(m 1) 4 5 k=(1+( 1) n )/2 ( 1) k 1 k 4 = ( 1)n 1 5F mn F mn+m { n n+m +( 1) nm 4 }, valid for all integers m n. 2 Required identities preliminary results 2.1 Telescoping summation identities The following telescoping summation identities are special cases of the more general identities proved in [3]. Lemma 2.1. If f(k) is a real sequence m n are positive integers, then [f(mk +m) f(mk)] = f(mn+m) f(m). Lemma 2.2. If f(k) is a real sequence m n are positive integers, then ( 1) k 1 [f(mk +m)+f(mk)] = ( 1) n 1 f(mn+m)+f(m). 2
3 2.2 First-order Lucas summation identities Lemma 2.3. If m n are integers, then F m ( 1) mk 1 k = ( 1) mn 1 F mn n+m. Proof. Setting v = m u = 2mk in the identity gives F u+v ( 1) v F u v = F v L u, (2.1) k+m k m = F m k, m even, (2.2) k+m +k m = F m k, m odd. (2.3) Using identity (2.2) in Lemma 2.1 with f(k) = F 2k m, it is established that F m k = F m+2mn F m on account of identity (2.1). = F m+mn+mn F m+mn mn = F mn n+m, m even, (2.4) Similarly, using identity (2.3) in Lemma 2.2 with f(k) = F 2k m, we have F m ( 1) k 1 k = ( 1) n 1 F m+2mn +F m = ( 1) n 1 (F m+mn+mn ( 1) n F m+mn mn ) = ( 1) n 1 (F m+mn+mn ( 1) mn F m+mn mn ), since m is odd = ( 1) n 1 F mn n+m, m odd. Identities (2.4) (2.5) combine to give Lemma (2.3). Lemma 2.4. If m n are integers, then ( 1) k(m 1) k = ( 1) n(m 1) n+m. 3 (2.5)
4 Proof. Setting v = m u = 2mk in the identity L u+v +( 1) v L u v = L v L u, (2.6) gives k+m k m = k, m odd, (2.7) k+m +k m = k, m even. (2.8) Using (2.7) in Lemma 2.1 with f(k) = L 2k m, we have k = +2mn, m odd. (2.9) Similarly, using (2.8) in Lemma 2.2 with f(k) = L 2k m, we have ( 1) k 1 k = ( 1) n 1 +2mn + m even. (2.10) Identities (2.9) (2.10) combine to give Lemma (2.4). 3 Main results 3.1 Non alternating sums Theorem 3.1. If m is a non-zero integer n is any integer, then F mk 4 = n+m(n+m +4( 1) mn 1 ) Proof. By squaring the identity making use of the identity +6n+3. 5F u 2 = L 2u ( 1) u 2, u Z, (3.1) L v 2 = L 2v +( 1) v 2, v Z, (3.2) finally setting u = mk, it is established that F mk 4 = L 4mk +( 1) mk 1 4k +6. (3.3) 4
5 By summing both sides of identity (3.3), using Lemma 2.3 to sum each of the first two terms on the right h side, we have F mk 4 = (nn+2m +4( 1) mn 1 F mn n+m ) +6n, (3.4) Using the identity (2.1) we can write n n+2m = F 4mn+2m = n+m n+m (3.5) F mn n+m = (n+m ( 1) mn F m ) = n+m +( 1) mn 1. (3.6) Substituting (3.5) (3.6) into (3.4) proves Theorem 3.1. Corollary 3.2. If n is an integer, then F 4 k = F 2n+1 L n 1 L n+2 +6n+3. Proof. From Theorem 3.1 we have F 4 k = F 2n+1 (L 2n+1 +4( 1) n 1 )+6n+3. (3.7) From identity (2.6) with u = n+2 v = n 1 we have L 2n+1 +4( 1) n 1 = L 2n+1 +( 1) n 1 L 3 = L n 1 L n+2, (3.8) the result follows. Theorem 3.3. If m is a non-zero integer n is any integer, then k 4 = n+m(n+m +4( 1) mn ) +6n 5. 5
6 Proof. The theorem is proved by summing both sides of the following identity, k 4 = L 4mk ( 1) mk 1 4k +6, (3.9) applying Lemma 2.3 to sum each of the first two terms on the right h side. Identity (3.9) is obtained by squaring identity (3.2) finally setting v = mk. Corollary 3.4. If n is an integer, then L 4 k = 5F 2n+1 F n 1 F n+2 +6n 5. Proof. From Theorem 3.3 we have L 4 k = F 2n+1 (L 2n+1 4( 1) n 1 )+6n 5. (3.10) From identity (3.15) with u = n+2 v = n 1 we have L 2n+1 4( 1) n 1 = L 2n+1 ( 1) n 1 L 3 = 5F n 1 F n+2, (3.11) the result follows. 3.2 Alternating sums Theorem 3.5. If m n are integers, then ( 1) k 1 F 4 mk = F { } mnf mn+m ( 1) n 1 n n+m +( 1) n(m 1) 4. 5 Proof. Multiplying through identity (3.3) by ( 1) k 1 summing over k, we have the identity ( 1) k 1 F 4 mk = ( 1) k 1 L 4mk +4 ( 1) k(m 1) k +3(( 1) n 1 +1). (3.12) 6
7 When Lemma 2.4 is used to evaluate the sums on the right h side we have ( 1) k 1 F 4 mk = ( 1)n 1 L 4mn+2m + + 4{ } ( 1) n(m 1) n+m (3.13) +3 { ( 1) n 1 +1 }, that is, ( 1) k 1 F 4 mk = ( 1)n 1 L 4mn+2m = ( 1)n 1 {L 4mn+2m } + 4( 1)n(m 1) n+m + 4( 1)n(m 1) {n+m ( 1) mn }. Theorem 3.5 then follows when the identities +3( 1) n 1 (3.14) L u+v ( 1) v L u v = 5F v F u (3.15) are used to write the right h side of (3.14). F 2u = F u L u (3.16) Corollary 3.6. If n is an integer, then ( 1) k 1 F 4 k = ( 1)n 1 F n F n+1 F n 2 F n+3. 3 Proof. From Theorem 3.5 ( 1) k 1 F 4 k = F nf n+1 (( 1) n 1 L n L n+1 +L 2 L 3 ). (3.17) 15 From identity (3.15) L n L n+1 = L 2n+1 ( 1) n 1, L 2 L 3 = L (3.18) 7
8 We therefore have ( 1) k 1 F 4 k = ( 1)n 1 F n F n+1 (L 2n+1 +( 1) n 1 L 5 ) 15 = ( 1)n 1 F n F n+1 (L 2n+1 ( 1) n 2 L 5 ) 15 = ( 1)n 1 F n F n+1 F n 2 F n+3, by identity (3.15). 3 Theorem 3.7. If m n are integers, then k=(1+( 1) n )/2 ( 1) k 1 k 4 = ( 1)n 1 5F mn F mn+m { n n+m +( 1) nm 4 }. Proof. Multiplying through identity (3.9) by ( 1) k 1 summing over k, we have the identity ( 1) k 1 L 4 mk = ( 1) k 1 L 4mk 4 ( 1) k(m 1) k +3(( 1) n 1 +1), (3.19) which by the use of Lemma 2.4 gives ( 1) k 1 L 4 mk = ( 1)n 1 L 4mn+2m 4( 1)n(m 1) n+m +3( 1) n 1 +8, so that if n is even we have ( 1) k 1 L 4 mk = (L 4mn+2m ) 4(n+m ), (3.20) while if n is odd we have ( 1) k 1 L 4 mk = (L 4mn+2m ) 4( 1)m 1 (n+m ( 1) m ) +16, 8
9 that is, k=0 ( 1) k 1 k 4 = (L 4mn+2m ) 4( 1)m 1 (n+m ( 1) m ). (3.21) Using identities (3.15) (3.16) to write the right side of identities (3.20) (3.21) combining the results we obtain the statement of Theorem 3.7. Corollary 3.8. If n is an integer, then k=(1+( 1) n )/2 References ( 1) k 1 L 4 k = ( 1) n 15 3 F nf n+1 (L n 2 L n+3 +( 1) n 2). [1] S. CLARY P. D. HEMENWAY (1993), On sums of cubes of Fibonacci numbers, in Applications of Fibonacci Numbers, Kluwer Academic Publishers, Dordrecht, The Netherls 5: [2] R. S. MELHAM (2000), Alternating sums of fourth powers of Fibonacci Lucas numbers, The Fibonacci Quarterly 38 (3):4 9. [3] K. ADEGOKE (2017), Generalizations for reciprocal Fibonacci- Lucas sums of Brousseau, arxiv:
Infinite 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 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 informationInterpreting the summation notation when the lower limit is greater than the upper limit
Interpreting the summation notation when the lower limit is greater than the upper limit Kunle Adegoke Department of Physics and Engineering Physics, Obafemi Awolowo University, Ile-Ife, 220005 Nigeria
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 informationWeighted Tribonacci sums
Weighted Tribonacci um Kunle Adegoke arxiv:1804.06449v1 [math.ca] 16 Apr 018 Department of Phyic Engineering Phyic, Obafemi Awolowo Univerity, 0005 Ile-Ife, Nigeria Abtract We derive variou weighted ummation
More informationWeighted generalized Fibonacci sums
Weighted generalized Fibonacci um Kunle Adegoke arxiv:1805.01538v1 [math.ca] 1 May 2018 Department of Phyic Engineering Phyic, Obafemi Awolowo Univerity, 220005 Ile-Ife, Nigeria Abtract We derive weighted
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 informationOn Two New Classes of Fibonacci and Lucas Reciprocal Sums with Subscripts in Arithmetic Progression
Applied Mathematical Sciences Vol. 207 no. 25 2-29 HIKARI Ltd www.m-hikari.com https://doi.org/0.2988/ams.207.7392 On Two New Classes of Fibonacci Lucas Reciprocal Sums with Subscripts in Arithmetic Progression
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 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 informationF A M I L I E S OF IDENTITIES INVOLVING SUMS OF POWERS OF THE FIBONACCI AND LUCAS NUMBERS
F A M I L I E S OF IDENTITIES INVOLVING SUMS OF POWERS OF THE FIBONACCI AND LUCAS NUMBERS R. S. Melham School of Mathematical Sciences, University of Technology, Sydney PO Box 123, Broadway, NSW 2007 Australia
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 information1. INTRODUCTION. Fn 2 = F j F j+1 (1.1)
CERTAIN CLASSES OF FINITE SUMS THAT INVOLVE GENERALIZED FIBONACCI AND LUCAS NUMBERS The beautiful identity R.S. Melham Deartment of Mathematical Sciences, University of Technology, Sydney PO Box 23, Broadway,
More informationALTERNATING SUMS OF FIBONACCI PRODUCTS
ALTERNATING SUMS OF FIBONACCI PRODUCTS ZVONKO ČERIN Abstract. We consider alternating sums of squares of odd even terms of the Fibonacci sequence alternating sums of their products. These alternating sums
More informationSummation of Certain Infinite Lucas-Related Series
J. Integer Sequences 22 (209) Article 9..6. Summation of Certain Infinite Lucas-Related Series arxiv:90.04336v [math.nt] Jan 209 Bakir Farhi Laboratoire de Mathématiques appliquées Faculté des Sciences
More informationSOME IDENTITIES INVOLVING DIFFERENCES OF PRODUCTS OF GENERALIZED FIBONACCI NUMBERS
SOME IDENTITIES INVOLVING DIFFERENCES OF PRODUCTS OF GENERALIZED FIBONACCI NUMBERS CURTIS COOPER Abstract. Melham discovered the Fibonacci identity F n+1f n+2f n+6 F 3 n+3 = 1 n F n. Melham then considered
More informationEnumerating Binary Strings
International Mathematical Forum, Vol. 7, 2012, no. 38, 1865-1876 Enumerating Binary Strings without r-runs of Ones M. A. Nyblom School of Mathematics and Geospatial Science RMIT University Melbourne,
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 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 informationGENERALIZED FIBONACCI AND LUCAS NUMBERS OF THE FORM wx 2 AND wx 2 1
Bull. Korean Math. Soc. 51 (2014), No. 4, pp. 1041 1054 http://dx.doi.org/10.4134/bkms.2014.51.4.1041 GENERALIZED FIBONACCI AND LUCAS NUMBERS OF THE FORM wx 2 AND wx 2 1 Ref ik Kesk in Abstract. Let P
More informationON SOME RECIPROCAL SUMS OF BROUSSEAU: AN ALTERNATIVE APPROACH TO THAT OF CARLITZ
ON SOME RECIPROCAL SUMS OF BROUSSEAU: AN ALTERNATIVE APPROACH TO THAT OF CARLITZ In [2], it was shown that R. S. Melham Department of Math. Sciences, University oftechnology, Sydney PO Box 123, Broadway,
More informationClosed-form evaluations of Fibonacci Lucas reciprocal sums with three factors
Notes on Nuber Theory Discrete Matheatics Print ISSN 30-32 Online ISSN 2367-827 Vol. 23 207 No. 2 04 6 Closed-for evaluations of Fibonacci Lucas reciprocal sus with three factors Robert Frontczak Lesbank
More informationDISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k
DISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k RALF BUNDSCHUH AND PETER BUNDSCHUH Dedicated to Peter Shiue on the occasion of his 70th birthday Abstract. Let F 0 = 0,F 1 = 1, and F n = F n 1 +F
More informationarxiv: v2 [math.nt] 29 Jul 2017
Fibonacci and Lucas Numbers Associated with Brocard-Ramanujan Equation arxiv:1509.07898v2 [math.nt] 29 Jul 2017 Prapanpong Pongsriiam Department of Mathematics, Faculty of Science Silpakorn University
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 informationON POLYNOMIAL IDENTITIES FOR RECURSIVE SEQUENCES
Miskolc Mathematical Notes HU e-issn 1787-2413 Vol. 18 (2017), No. 1, pp. 327 336 DOI: 10.18514/MMN.2017.1776 ON POLYNOMIAL IDENTITIES FOR RECURSIVE SEQUENCES I. MARTINJAK AND I. VRSALJKO Received 09 September,
More informationO N T H E fc**-order F-L I D E N T I T Y
O N T H E fc**-order F-L I D E N T I T Y Chizhong Zhou Department of Computer and Information Engineering, Yueyang Normal University Yueyang, Hunan 414000, PR China email: chizhongz@yeah.net Fredric T*
More informationarxiv: v1 [math.nt] 29 Jul 2017
A VARIATION ON THE THEME OF NICOMACHUS arxiv:707.09477v [math.nt] 29 Jul 207 FLORIAN LUCA, GEREMÍAS POLANCO, AND WADIM ZUDILIN Abstract. In this paper, we prove some conjectures of K. Stolarsky concerning
More informationOn the Hadamard Product of Fibonacci Q n matrix and Fibonacci Q n matrix
Int J Contemp Math Sciences, Vol, 006, no 6, 753-76 On the Hadamard Product of Fibonacci Q n matrix and Fibonacci Q n matrix Ayşe NALLI Department of Mathematics, Selcuk University 4070, Campus-Konya,
More informationA Symbolic Operator Approach to Several Summation Formulas for Power Series
A Symbolic Operator Approach to Several Summation Formulas for Power Series T. X. He, L. C. Hsu 2, P. J.-S. Shiue 3, and D. C. Torney 4 Department of Mathematics and Computer Science Illinois Wesleyan
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 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 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 information#A40 INTEGERS 13 (2013) FINITE SUMS THAT INVOLVE RECIPROCALS OF PRODUCTS OF GENERALIZED FIBONACCI NUMBERS
#A40 INTEGERS 3 (203) FINITE SUMS THAT INVOLVE RECIPROCALS OF PRODUCTS OF GENERALIZED FIBONACCI NUMBERS R S Melham School of Mathematical Sciences, University of Technology, Sydney, Australia raymelham@utseduau
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 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 informationSECOND-ORDER RECURRENCES. Lawrence Somer Department of Mathematics, Catholic University of America, Washington, D.C
p-stability OF DEGENERATE SECOND-ORDER RECURRENCES Lawrence Somer Department of Mathematics, Catholic University of America, Washington, D.C. 20064 Walter Carlip Department of Mathematics and Computer
More informationThe Jacobi Symbol. q q 1 q 2 q n
The Jacobi Symbol It s a little inconvenient that the Legendre symbol a is only defined when the bottom is an odd p prime You can extend the definition to allow an odd positive number on the bottom using
More informationDIOPHANTINE EQUATIONS, FIBONACCI HYPERBOLAS, AND QUADRATIC FORMS. Keith Brandt and John Koelzer
DIOPHANTINE EQUATIONS, FIBONACCI HYPERBOLAS, AND QUADRATIC FORMS Keith Brandt and John Koelzer Introduction In Mathematical Diversions 4, Hunter and Madachy ask for the ages of a boy and his mother, given
More informationOn some Diophantine equations
Demirtürk Bitim Keskin Journal of Inequalities Applications 013, 013:16 R E S E A R C H Open Access On some Diophantine equations Bahar Demirtürk Bitim * Refik Keskin * Correspondence: demirturk@sakarya.edu.tr
More informationArithmetic properties of lacunary sums of binomial coefficients
Arithmetic properties of lacunary sums of binomial coefficients Tamás Mathematics Department Occidental College 29th Journées Arithmétiques JA2015, July 6-10, 2015 Arithmetic properties of lacunary sums
More information(Submitted November 1999) 1. INTRODUCTION - F. n+k 2. n=1f" n+k l. <... < k m
REDUCTION FORMULAS FOR THE SUMMATION OF RECIPROCALS IN CERTAIN SECOND-ORDER RECURRING SEQUENCES R. S. Melham Department of Mathematical Sciences, University of Technology, Sydney PO Box 123, Broadway,
More informationImpulse Response Sequences and Construction of Number Sequence Identities
Impulse Response Sequences and Construction of Number Sequence Identities Tian-Xiao He Department of Mathematics Illinois Wesleyan University Bloomington, IL 6170-900, USA Abstract As an extension of Lucas
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 informationPAijpam.eu ON THE BOUNDS FOR THE NORMS OF R-CIRCULANT MATRICES WITH THE JACOBSTHAL AND JACOBSTHAL LUCAS NUMBERS Ş. Uygun 1, S.
International Journal of Pure and Applied Mathematics Volume 11 No 1 017, 3-10 ISSN: 1311-8080 (printed version); ISSN: 1314-335 (on-line version) url: http://wwwijpameu doi: 10173/ijpamv11i17 PAijpameu
More informationFIBONACCI NUMBERS AND SEMISIMPLE CONTINUED FRACTION. and Ln
Commun Korean Math Soc 29 (204), No 3, pp 387 399 http://dxdoiorg/0434/ckms204293387 FIBONACCI NUMBERS AND SEMISIMPLE CONTINUED FRACTION Eunmi Choi Abstract The ratios of any two Fibonacci numbers are
More informationParity Results for Certain Partition Functions
THE RAMANUJAN JOURNAL, 4, 129 135, 2000 c 2000 Kluwer Academic Publishers. Manufactured in The Netherlands. Parity Results for Certain Partition Functions MICHAEL D. HIRSCHHORN School of Mathematics, UNSW,
More information198 VOLUME 46/47, NUMBER 3
LAWRENCE SOMER Abstract. Rotkiewicz has shown that there exist Fibonacci pseudoprimes having the forms p(p + 2), p(2p 1), and p(2p + 3), where all the terms in the products are odd primes. Assuming Dickson
More informationCALCULATING EXACT CYCLE LENGTHS IN THE GENERALIZED FIBONACCI SEQUENCE MODULO p
CALCULATING EXACT CYCLE LENGTHS IN THE GENERALIZED FIBONACCI SEQUENCE MODULO p DOMINIC VELLA AND ALFRED VELLA. Introduction The cycles that occur in the Fibonacci sequence {F n } n=0 when it is reduced
More informationGENERALIZED LUCAS NUMBERS OF THE FORM 5kx 2 AND 7kx 2
Bull. Korean Math. Soc. 52 (2015), No. 5, pp. 1467 1480 http://dx.doi.org/10.4134/bkms.2015.52.5.1467 GENERALIZED LUCAS NUMBERS OF THE FORM 5kx 2 AND 7kx 2 Olcay Karaatlı and Ref ik Kesk in Abstract. Generalized
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 informationarxiv: v2 [math.nt] 23 Sep 2011
ELLIPTIC DIVISIBILITY SEQUENCES, SQUARES AND CUBES arxiv:1101.3839v2 [math.nt] 23 Sep 2011 Abstract. Elliptic divisibility sequences (EDSs) are generalizations of a class of integer divisibility sequences
More informationPascal Eigenspaces and Invariant Sequences of the First or Second Kind
Pascal Eigenspaces and Invariant Sequences of the First or Second Kind I-Pyo Kim a,, Michael J Tsatsomeros b a Department of Mathematics Education, Daegu University, Gyeongbu, 38453, Republic of Korea
More informationLinear Recurrent Subsequences of Meta-Fibonacci Sequences
Linear Recurrent Subsequences of Meta-Fibonacci Sequences Nathan Fox arxiv:1508.01840v1 [math.nt] 7 Aug 2015 Abstract In a recent paper, Frank Ruskey asked whether every linear recurrent sequence can occur
More informationARITHMETIC OF POSITIVE INTEGERS HAVING PRIME SUMS OF COMPLEMENTARY DIVISORS
Math. J. Okayama Univ. 60 (2018), 155 164 ARITHMETIC OF POSITIVE INTEGERS HAVING PRIME SUMS OF COMPLEMENTARY DIVISORS Kenichi Shimizu Abstract. We study a class of integers called SP numbers (Sum Prime
More informationOn the Diophantine equation k
On the Diophantine equation k j=1 jfp j = Fq n arxiv:1705.06066v1 [math.nt] 17 May 017 Gökhan Soydan 1, László Németh, László Szalay 3 Abstract Let F n denote the n th term of the Fibonacci sequence. Inthis
More informationA RECIPROCAL SUM RELATED TO THE RIEMANN ζ FUNCTION. 1. Introduction. 1 n s, k 2 = n 1. k 3 = 2n(n 1),
Journal of Mathematical Inequalities Volume, Number 07, 09 5 doi:0.753/jmi--0 A RECIPROCAL SUM RELATED TO THE RIEMANN ζ FUNCTION LIN XIN AND LI XIAOXUE Communicated by J. Pečarić Abstract. This paper,
More informationw = X ^ = ^ ^, (i*i < ix
A SUMMATION FORMULA FOR POWER SERIES USING EULERIAN FRACTIONS* Xinghua Wang Math. Department, Zhejiang University, Hangzhou 310028, China Leetsch C. Hsu Math. Institute, Dalian University of Technology,
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 informationLucas Polynomials and Power Sums
Lucas Polynomials and Power Sums Ulrich Tamm Abstract The three term recurrence x n + y n = (x + y (x n + y n xy (x n + y n allows to express x n + y n as a polynomial in the two variables x + y and xy.
More informationReciprocal Sums of Elements Satisfying Second Order Linear Recurrences
Chamchuri Journal of Mathematics Volume 00 Number, 93 00 http://wwwmathscchulaacth/cjm Reciprocal Sums of Elements Satisfying Second Order Linear Recurrences Kantaphon Kuhapatanakul and Vichian Laohakosol
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 informationThe degree sequence of Fibonacci and Lucas cubes
The degree sequence of Fibonacci and Lucas cubes Sandi Klavžar Faculty of Mathematics and Physics University of Ljubljana, Slovenia and Faculty of Natural Sciences and Mathematics University of Maribor,
More informationSOME FORMULAE FOR THE FIBONACCI NUMBERS
SOME FORMULAE FOR THE FIBONACCI NUMBERS Brian Curtin Department of Mathematics, University of South Florida, 4202 E Fowler Ave PHY4, Tampa, FL 33620 e-mail: bcurtin@mathusfedu Ena Salter Department of
More informationSumming Series: Solutions
Sequences and Series Misha Lavrov Summing Series: Solutions Western PA ARML Practice December, 0 Switching the order of summation Prove useful identity 9 x x x x x x Riemann s zeta function ζ is defined
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 informationWenpeng Zhang. Research Center for Basic Science, Xi'an Jiaotong University. Xi'an Shaanxi, People's Republic of China
On the Smarache Lucas base related counting function l Wenpeng Zhang Research Center for Basic Science, Xi'an Jiaotong University Xi'an Shaanxi, People's Republic of China. INTRODUCTION AND RESULTS As
More informationarxiv: v1 [math.nt] 9 May 2017
The spectral norm of a Horadam circulant matrix Jorma K Merikoski a, Pentti Haukkanen a, Mika Mattila b, Timo Tossavainen c, arxiv:170503494v1 [mathnt] 9 May 2017 a Faculty of Natural Sciences, FI-33014
More informationA new proof of Euler s theorem. on Catalan s equation
Journal of Applied Mathematics & Bioinformatics, vol.5, no.4, 2015, 99-106 ISSN: 1792-6602 (print), 1792-6939 (online) Scienpress Ltd, 2015 A new proof of Euler s theorem on Catalan s equation Olufemi
More informationRepresenting numbers as the sum of squares and powers in the ring Z n
Representing numbers as the sum of squares powers in the ring Z n Rob Burns arxiv:708.03930v2 [math.nt] 23 Sep 207 26th September 207 Abstract We examine the representation of numbers as the sum of two
More informationON SUMS OF SQUARES OF ODD AND EVEN TERMS OF THE LUCAS SEQUENCE
ON SUMS OF SQUARES OF ODD AND EVEN TERMS OF THE LUCAS SEQUENCE ZVONKO ČERIN 1. Introduction The Fibonacci and Lucas sequences F n and L n are defined by the recurrence relations and F 1 = 1, F 2 = 1, F
More informationSums of Squares and Products of Jacobsthal Numbers
1 2 47 6 2 11 Journal of Integer Sequences, Vol. 10 2007, Article 07.2.5 Sums of Squares and Products of Jacobsthal Numbers Zvonko Čerin Department of Mathematics University of Zagreb Bijenička 0 Zagreb
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 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 informationOn the Composite Terms in Sequence Generated from Mersenne-type Recurrence Relations
On the Composite Terms in Sequence Generated from Mersenne-type Recurrence Relations Pingyuan Zhou E-mail:zhoupingyuan49@hotmail.com Abstract We conjecture that there is at least one composite term in
More informationDISTRIBUTION OF THE FIBONACCI NUMBERS MOD 2. Eliot T. Jacobson Ohio University, Athens, OH (Submitted September 1990)
DISTRIBUTION OF THE FIBONACCI NUMBERS MOD 2 Eliot T. Jacobson Ohio University, Athens, OH 45701 (Submitted September 1990) Let FQ = 0, Fi = 1, and F n = F n _i + F n _ 2 for n > 2, denote the sequence
More informationTHE ZECKENDORF ARRAY EQUALS THE WYTHOFF ARRAY
Clark Kimberllng University of Evansville, Evansville, IN 47722 (Submitted February 1993) 1. INTRODUCTION It is well known that every n in the set N of positive integers is uniquely a sum of nonconsecutive
More informationarxiv: v1 [math.nt] 29 Dec 2017
arxiv:1712.10138v1 [math.nt] 29 Dec 2017 On the Diophantine equation F n F m = 2 a Zafer Şiar a and Refik Keskin b a Bingöl University, Mathematics Department, Bingöl/TURKEY b Sakarya University, Mathematics
More informationThe Fibonacci Identities of Orthogonality
The Fibonacci Identities of Orthogonality Kyle Hawins, Ursula Hebert-Johnson and Ben Mathes January 14, 015 Abstract In even dimensions, the orthogonal projection onto the two dimensional space of second
More informationDivisibility properties of Fibonacci numbers
South Asian Journal of Mathematics 2011, Vol. 1 ( 3 ) : 140 144 www.sajm-online.com ISSN 2251-1512 RESEARCH ARTICLE Divisibility properties of Fibonacci numbers K. Raja Rama GANDHI 1 1 Department of Mathematics,
More information1. INTRODUCTION AND RESULTS
SOME IDENTITIES INVOLVING THE FIBONACCI NUMBERS AND LUCAS NUMBERS Wenpeng Zhang Research Center for Basic Science, Xi an Jiaotong University Xi an Shaanxi, People s Republic of China (Subitted August 00
More informationDiscrete Calculus and its Applications
Discrete Calculus and its Applications Alexander Payne March 9, 2014 1 Introduction In these notes, we will introduce the foundations of discrete calculus (a.k.a. the calculus of finite differences) as
More information1. INTRODUCTION. Ll-5F 2 = 4(-l)" (1.1)
Ray Melham School of Mathematical Sciences, University of Technology, Sydney PO Box 123, Broadway, NSW 2007, Australia (Submitted April 1997) Long [4] considered the identity 1. INTRODUCTION Ll-5F 2 =
More informationOn The Discriminator of Lucas Sequences
On The Discriminator of Lucas Sequences Bernadette Faye Ph.D Student FraZA, Bordeaux November 8, 2017 The Discriminator Let a = {a n } n 1 be a sequence of distinct integers. The Discriminator is defined
More informationF O R M U L A S F O R CONVOLUTION F I B O N A C C I NUMBERS AND P O L Y N O M I A L S
F O R M U L A S F O R CONVOLUTION F I B O N A C C I NUMBERS AND P O L Y N O M I A L S Guodong Liu Dept. of Mathematics, Huizhou University, Huizhou, Guangdong, 516015, People's Republic of China (Submitted
More information1. Introduction. Let P and Q be non-zero relatively prime integers, α and β (α > β) be the zeros of x 2 P x + Q, and, for n 0, let
C O L L O Q U I U M M A T H E M A T I C U M VOL. 78 1998 NO. 1 SQUARES IN LUCAS SEQUENCES HAVING AN EVEN FIRST PARAMETER BY PAULO R I B E N B O I M (KINGSTON, ONTARIO) AND WAYNE L. M c D A N I E L (ST.
More information1. INTRODUCTION. Figure 1: An ellipse with b < 0. are the image of the n th roots of unity under the mapping. n,j ) + (a n + b n ) (2) j=0
PRODUCTS OF ELLIPTICAL CHORD LENGTHS AND THE FIBONACCI NUMBERS Thomas E. Price Department of Theoretical and Applied Mathematics, The University of Akron, Akron, OH 44325 e-mail: teprice@uakron.edu (Submitted
More informationLinks Between Sums Over Paths in Bernoulli s Triangles and the Fibonacci Numbers
Links Between Sums Over Paths in Bernoulli s Triangles and the Fibonacci Numbers arxiv:1611.09181v1 [math.co] 28 Nov 2016 Denis Neiter and Amsha Proag Ecole Polytechnique Route de Saclay 91128 Palaiseau
More informationarxiv: v5 [math.nt] 23 May 2017
TWO ANALOGS OF THUE-MORSE SEQUENCE arxiv:1603.04434v5 [math.nt] 23 May 2017 VLADIMIR SHEVELEV Abstract. We introduce and study two analogs of one of the best known sequence in Mathematics : Thue-Morse
More informationComments On The Fibonacci Sequences In Finite Groups
Comments On The Fibonacci Sequences In Finite Groups Ömür DEVECĐ & Erdal KARADUMAN Atatürk University Department of Mathematics Faculty of Sicences 0 Erzurum / TURKEY E-mail: odeveci6@hotmailcom eduman@atauniedutr
More informationbe a formal power series with h 0 = 1, v(h^) = \ and v(h n ) > 1 for n > 1. Define a n by
THE POWER OF 2 DIVIDING THE COEFFICIENTS OF CERTAIN POWER SERIES F. T. Howard Wake Forest University, Box 7388 Reynolda Station, Winston-Salem, NC 27109 (Submitted August 1999-Final Revision January 2000)
More information27 = 3 Example: 1 = 1
Radicals: Definition: A number r is a square root of another number a if r = a. is a square root of 9 since = 9 is also a square root of 9, since ) = 9 Notice that each positive number a has two square
More informationDiscrete Structures Lecture Sequences and Summations
Introduction Good morning. In this section we study sequences. A sequence is an ordered list of elements. Sequences are important to computing because of the iterative nature of computer programs. The
More informationODD REPDIGITS TO SMALL BASES ARE NOT PERFECT
#A34 INTEGERS 1 (01) ODD REPDIGITS TO SMALL BASES ARE NOT PERFECT Kevin A. Broughan Department of Mathematics, University of Waikato, Hamilton 316, New Zealand kab@waikato.ac.nz Qizhi Zhou Department of
More informationA CONGRUENTIAL IDENTITY AND THE 2-ADIC ORDER OF LACUNARY SUMS OF BINOMIAL COEFFICIENTS
A CONGRUENTIAL IDENTITY AND THE 2-ADIC ORDER OF LACUNARY SUMS OF BINOMIAL COEFFICIENTS Gregory Tollisen Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA tollisen@oxy.edu
More informationFormula for Lucas Like Sequence of Fourth Step and Fifth Step
International Mathematical Forum, Vol. 12, 2017, no., 10-110 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.612169 Formula for Lucas Like Sequence of Fourth Step and Fifth Step Rena Parindeni
More information#A61 INTEGERS 12 (2012) ON FINITE SUMS OF GOOD AND SHAR THAT INVOLVE RECIPROCALS OF FIBONACCI NUMBERS
#A6 INTEGERS 2 (202) ON INITE SUMS O GOOD AND SHAR THAT INVOLVE RECIPROCALS O IBONACCI NUMBERS R. S. Melham School of Mathematical Sciences, University of Technology, Sydney, Australia ray.melham@uts.edu.au
More informationABSTRACT 1. INTRODUCTION
THE FIBONACCI NUMBER OF GENERALIZED PETERSEN GRAPHS Stephan G. Wagner Department of Mathematics, Graz University of Technology, Steyrergasse 30, A-8010 Graz, Austria e-mail: wagner@finanz.math.tu-graz.ac.at
More informationYE OLDE FIBONACCI CURIOSITY SHOPPE REVISITED
R.S. Melham Department of Mathematical Sciences, University of Technology, Sydney PO Box 123, Broadway, NSW 2007 Australia (Submitted. September 2001) 1. INTRODUCTION There are many Fibonacci identities
More informationarxiv: v1 [math.nt] 6 Apr 2018
THE GEOMETRY OF SOME FIBONACCI IDENTITIES IN THE HOSOYA TRIANGLE RIGOBERTO FLÓREZ, ROBINSON A. HIGUITA, AND ANTARA MUKHERJEE arxiv:1804.02481v1 [math.nt] 6 Apr 2018 Abstract. In this paper we explore some
More information