Fibonacci and Lucas numbers via the determinants of tridiagonal matrix
|
|
- Lynette Wright
- 6 years ago
- Views:
Transcription
1 Notes on Number Theory and Discrete Mathematics Print ISSN , Online ISSN Vol 24, 208, No, DOI: 07546/nntdm Fibonacci and Lucas numbers via the determinants of tridiagonal matrix Taras Goy Department of Mathematics and Informatics Vasyl Stefanyk Precarpathian National University 57 Shevchenko Str, 7608 Ivano-Frankivsk, Ukraine Received: 2 June 206 Accepted: 3 January 208 Abstract: Applying the apparatus of triangular matrices, we proved new recurrence formulas for the Fibonacci and Lucas numbers with even (odd) indices by tridiagonal determinants Keywords: Fibonacci numbers, Lucas numbers, Horadam sequence, Triangular matrix, Parapermanent of triangular matrix 200 Mathematics Subject Classification: B39, C20 Triangular matrix and parapermanents of triangular matrix The functions of triangular matrices are widely used in algebra, combinatorics, number theory and other branches of mathematics [9,, 2] Definition [] A triangular number table is called a nth-order triangular matrix a a A n = 2 a 22 a n a n2 a nn Note that a matrix () is not a triangular matrix in the usual sense of this term as it is not a square matrix 03 ()
2 The product a ij a i,j+ a ii is denoted by {a ij } and is called a factorial product of the element a ij Definition 2 [] The parapermanent pper(a n ) of a triangular matrix () is the number a a pper(a n ) 2 a 22 a n a n2 a nn n = n r= p ++p r=n s= r {a p ++p s, p ++p s +}, (2) where p, p 2,, p r are positive integers, {a ij } is the factorial product of the element a ij Example 3 The parapermanent of a 4-th order matrix: a a 2 a 22 pper(a 4 ) = a 3 a 32 a 33 = a 4 a 42 a 43 a 44 = a 4 a 42 a 43 a 44 + a 3 a 32 a 33 a 44 + a 2 a 22 a 43 a 44 + a 2 a 22 a 33 a a a 42 a 43 a 44 + a a 32 a 33 a 44 + a a 22 a 43 a 44 + a a 22 a 33 a 44 To each element a ij of a matrix () we associate the triangular table of elements of matrix A n that has a ij in the bottom left corner We call this table a corner of the matrix and denote it by R ij (A n ) Corner R ij (A n ) is a triangular matrix of order (i j + ), and it contains only elements a rs of matrix () whose indices satisfy the inequalities j s r i Theorem 4 [] (Decomposition of a parapermanent pper(a n ) by elements of the last row) The following formula are valid: n pper(a n ) = {a ns } pper(r s, (A n )), (3) where pper(r 0, (A n )) s= Example 5 Decomposition of a parapermanent pper(a 4 ) by elements of the last row: pper(a 4 ) = a 44 pper(a 3 ) + a 43 a 44 pper(a 2 ) + a 42 a 43 a 44 pper(a ) + a 4 a 42 a 43 a 44 pper(a 0 ), where pper(a ) = a, ppera 0 R Zatorsky and I Lishchynskyy [0, 3] established connection between the paradeterminats and the lower Hessenberg determinants by formula {a } {a 2 } {a 22 } 0 0 {a pper(a n ) = 3 } {a 32 } {a 33 } 0 0, (4) {a n, } {a n,2 } {a n,3 } {a n,n } {a n } {a n2 } {a n3 } {a n,n } {a nn } where {a ij } is factorial product of the element a ij 04
3 2 A connection between the Horadam numbers with even (odd) indices and parapermanents In [5] A Horadam considered the sequence h = p, h 2 = q, h n = h n + h n 2, n 3, where p and q are arbitrary integer numbers This sequence generalized the Fibonacci sequence: and the Lucas sequence: F =, F 2 =, F n = F n + F n 2, n 3, L = 2, L 2 =, L n = L n + L n 2, n 3 Proposition 2 The following formula is valid: p h 2 h 0 4 h h h 2n = h h 2n 4 h 2n 7 h 2n 2 h 2n 5 (5) Proof Expanding the parapermanent (5) by elements of the last raw (see (3)), we have h 2n = h 2n 3 + h 2n 2 h 2n 5 h 2n 5 = h 2n 3 + h 2n 2 Obtained equality holds by definition of the sequence {h n } n Proposition 22 The following formula is valid: q h 3 h 0 5 h 2 h h 2n = h Proof Using (3), we have h 2n 3 h 2n 6 h 2n h 2n 4 h 2n = h 2n 2 + h 2n h 2n 4 h 2n 4 = h 2n 2 + h 2n (6) 05
4 3 Main results In this section we proved two recurrence formulas expressing the Horadam numbers h n by the determinant of tridiagonal matrix As a consequence we received the corresponding formulas for the Fibonacci and Lucas numbers Proposition 3 The following formulas are valid: p h h 4 h h h 2n = 0 0 h 6 h 3 h , (7) h h 3 h 2n h 2n 4 h 2n 7 h 2n h 2n 2 h 2n 5 q h h 5 h 2 h h 2n = 0 0 h 7 h 4 h (8) h 2 h 4 h 2n h 2n 3 h 2n 6 h 2n h 2n h 2n 4 Proof We prove the formula (7) From (5) using (4), we have p h h 4 h h 2n = 0 0 h 6 h h 2n 4 h 2n h 2n 2 h 2n 5 After obvious simple transformations, we get (7) Formula (8) can be proved similarly Example 32 Fibonacci numbers with odd indices: F F 4 F F F 2n = 0 0 F 6 F 3 F F F 3 F 2n F 2n 4 F 2n 7 F 2n F 2n 2 F 2n 5 06
5 Example 33 The Fibonacci numbers with even indices: F F 5 F 2 F F 2n = 0 0 F 7 F 4 F F 2 F 4 F 2n F 2n 3 F 2n 6 F 2n F 2n F 2n 4 Example 34 The Lucas numbers with odd indices: L L 4 L L L 2n = 0 0 L 6 L 3 L L L 3 L 2n L 2n 4 L 2n 7 L 2n L 2n 2 L 2n 5 Example 35 The Lucas numbers with even indices: L L 5 L 2 L L 2n = 0 0 L 7 L 4 L L 2 L 4 L 2n L 2n 3 L Ln 6 L 2n L 2n L 2n 4 Note, that determinants of matrices, elements of which are classical or generalized Fibonacci numbers, in particular, studied in [, 2, 3, 4, 6, 7, 8] 4 Acknowledgements The author is grateful to professor Roman Zatorsky, Department of Mathematics and Informatics, Vasyl Stefanyk Precarpathian National University (Ukraine), for constant attention to this work and for useful discussions References [] Civciv, H (2008) A note on the determinant of five-diagonal matrices with Fibonacci numbers, Int J Contemp Math Sciences, 3(9),
6 [2] İpek, A (20) On the determinants of pentadiagonal matrices with the classical Fibonacci, generalized Fibonacci and Lucas numbers, Eurasian Math J, 2(2), [3] İpek, A, K Arı (204) On Hessenberg and pentadiagonal determinants related with Fibonacci and Fibonacci-like numbers, Appl Math Comput, 229, [4] Jaiswal, D V (969) On determinants involving generalized Fibonacci numbers, Fibonacci Quart, 7(3), [5] Horadam, AF (96) A generalized Fibonacci Sequence, Amer Math Monthly, 68, [6] Koshy, T (200) Fibonacci and Lucas Numbers with Applications, New York: John Wiley & Sons [7] Kwong, H (2007) Two determinants with Fibonacci and Lucas entries, Appl Math Comput, 94(2), [8] Tangboonduangjit, A, T Thanatipanonda (205) Determinants containing powers of generalized Fibonacci numbers, [9] Zatorsky, R (205) Introduction to the theory of triangular matrices (tables) In: I I Kyrchei (eds) Advances in Linear Algebra Research, New York: Nova Science Publishers, [0] Zatorsky, R A (2002) On paradeterminants and parapermanents of triangular matrices, Matematychni Studii, 7(), 3 7 (in Ukranian) [] Zatorsky, R A (2007) Theory of paradeterminants and its applications, Algebra Discrete Math,, [2] Zatorsky, R, T Goy (206) Parapermanents of triangular matrices and some general theorems on number sequences, J Integer Seq, 9(2), Article 622 [3] Zatorsky, R A, I I Lishchynskyy (2006) On connection between determinants and paradeterminants, Matematychni Studii, 25(), (in Ukranian) 08
On New Identities For Mersenne Numbers
Applied Mathematics E-Notes, 18018), 100-105 c ISSN 1607-510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ On New Identities For Mersenne Numbers Taras Goy Received April 017 Abstract
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 Note on the Determinant of Five-Diagonal Matrices with Fibonacci Numbers
Int. J. Contemp. Math. Sciences, Vol. 3, 2008, no. 9, 419-424 A Note on the Determinant of Five-Diagonal Matrices with Fibonacci Numbers Hacı Civciv Department of Mathematics Faculty of Art and Science
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 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 informationk-jacobsthal and k-jacobsthal Lucas Matrix Sequences
International Mathematical Forum, Vol 11, 016, no 3, 145-154 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/101988/imf0165119 k-jacobsthal and k-jacobsthal Lucas Matrix Sequences S Uygun 1 and H Eldogan Department
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 informationThe k-fibonacci matrix and the Pascal matrix
Cent Eur J Math 9(6 0 403-40 DOI: 0478/s533-0-0089-9 Central European Journal of Mathematics The -Fibonacci matrix and the Pascal matrix Research Article Sergio Falcon Department of Mathematics and Institute
More informationk-pell, k-pell-lucas and Modified k-pell Numbers: Some Identities and Norms of Hankel Matrices
International Journal of Mathematical Analysis Vol. 9, 05, no., 3-37 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/ijma.05.4370 k-pell, k-pell-lucas and Modified k-pell Numbers: Some Identities
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 informationELEMENTARY PROBLEMS AND SOLUTIONS
EDITED BY HARRIS KWONG Please submit solutions and problem proposals to Dr Harris Kwong, Department of Mathematical Sciences, SUNY Fredonia, Fredonia, NY, 4063, or by email at kwong@fredoniaedu If you
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 informationPermanents and Determinants of Tridiagonal Matrices with (s, t)-pell Numbers
International Mathematical Forum, Vol 12, 2017, no 16, 747-753 HIKARI Ltd, wwwm-hikaricom https://doiorg/1012988/imf20177652 Permanents and Determinants of Tridiagonal Matrices with (s, t)-pell Numbers
More informationELEMENTARY PROBLEMS AND SOLUTIONS
ELEMENTARY PROBLEMS AND SOLUTIONS EDITED BY HARRIS KWONG Please submit solutions and problem proposals to Dr Harris Kwong, Department of Mathematical Sciences, SUNY Fredonia, Fredonia, NY, 4063, or by
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 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 informationTETRANACCI MATRIX VIA PASCAL S MATRIX
Bulletin of Mathematics ISSN Printed: 2087-5126; Online: 2355-8202 Vol. 09, No. 01 (2017), pp. 1 7. https://talenta.usu.ac.id TETRANACCI MATRIX VIA PASCAL S MATRIX Mirfaturiqa, Sri Gemawati and M. D. H.
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 informationComputing the Determinant and Inverse of the Complex Fibonacci Hermitian Toeplitz Matrix
British Journal of Mathematics & Computer Science 9(6: -6 206; Article nobjmcs30398 ISSN: 223-085 SCIENCEDOMAIN international wwwsciencedomainorg Computing the Determinant and Inverse of the Complex Fibonacci
More informationELEMENTARY PROBLEMS AND SOLUTIONS
ELEMENTARY PROBLEMS AND SOLUTIONS EDITED BY HARRIS KWONG Please submit solutions and problem proposals to Dr. Harris Kwong, Department of Mathematical Sciences, SUNY Fredonia, Fredonia, NY, 4063, or by
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 informationOn repdigits as product of consecutive Lucas numbers
Notes on Number Theory and Discrete Mathematics Print ISSN 1310 5132, Online ISSN 2367 8275 Vol. 24, 2018, No. 3, 5 102 DOI: 10.7546/nntdm.2018.24.3.5-102 On repdigits as product of consecutive Lucas numbers
More informationExact Determinants of the RFPrLrR Circulant Involving Jacobsthal, Jacobsthal-Lucas, Perrin and Padovan Numbers
Tingting Xu Zhaolin Jiang Exact Determinants of the RFPrLrR Circulant Involving Jacobsthal Jacobsthal-Lucas Perrin and Padovan Numbers TINGTING XU Department of Mathematics Linyi University Shuangling
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 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 informationRECOUNTING DETERMINANTS FOR A CLASS OF HESSENBERG MATRICES. Arthur T. Benjamin Department of Mathematics, Harvey Mudd College, Claremont, CA 91711
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A55 RECOUNTING DETERMINANTS FOR A CLASS OF HESSENBERG MATRICES Arthur T. Benjamin Department of Mathematics, Harvey Mudd College,
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 informationarxiv: v1 [math.co] 4 Mar 2010
NUMBER OF COMPOSITIONS AND CONVOLVED FIBONACCI NUMBERS arxiv:10030981v1 [mathco] 4 Mar 2010 MILAN JANJIĆ Abstract We consider two type of upper Hessenberg matrices which determinants are Fibonacci numbers
More informationLinear Algebra Section 2.6 : LU Decomposition Section 2.7 : Permutations and transposes Wednesday, February 13th Math 301 Week #4
Linear Algebra Section. : LU Decomposition Section. : Permutations and transposes Wednesday, February 1th Math 01 Week # 1 The LU Decomposition We learned last time that we can factor a invertible matrix
More information22m:033 Notes: 3.1 Introduction to Determinants
22m:033 Notes: 3. Introduction to Determinants Dennis Roseman University of Iowa Iowa City, IA http://www.math.uiowa.edu/ roseman October 27, 2009 When does a 2 2 matrix have an inverse? ( ) a a If A =
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 informationELA
Volume 18, pp 564-588, August 2009 http://mathtechnionacil/iic/ela GENERALIZED PASCAL TRIANGLES AND TOEPLITZ MATRICES A R MOGHADDAMFAR AND S M H POOYA Abstract The purpose of this article is to study determinants
More information1 Introduction. 2 Determining what the J i blocks look like. December 6, 2006
Jordan Canonical Forms December 6, 2006 1 Introduction We know that not every n n matrix A can be diagonalized However, it turns out that we can always put matrices A into something called Jordan Canonical
More informationDiscrete Math, Spring Solutions to Problems V
Discrete Math, Spring 202 - Solutions to Problems V Suppose we have statements P, P 2, P 3,, one for each natural number In other words, we have the collection or set of statements {P n n N} a Suppose
More informationRECIPROCAL SUMS OF SEQUENCES INVOLVING BALANCING AND LUCAS-BALANCING NUMBERS
RECIPROCAL SUMS OF SEQUENCES INVOLVING BALANCING AND LUCAS-BALANCING NUMBERS GOPAL KRISHNA PANDA, TAKAO KOMATSU and RAVI KUMAR DAVALA Communicated by Alexandru Zaharescu Many authors studied bounds for
More informationq-counting hypercubes in Lucas cubes
Turkish Journal of Mathematics http:// journals. tubitak. gov. tr/ math/ Research Article Turk J Math (2018) 42: 190 203 c TÜBİTAK doi:10.3906/mat-1605-2 q-counting hypercubes in Lucas cubes Elif SAYGI
More information9 MODULARITY AND GCD PROPERTIES OF GENERALIZED FIBONACCI NUMBERS
#A55 INTEGERS 14 (2014) 9 MODULARITY AND GCD PROPERTIES OF GENERALIZED FIBONACCI NUMBERS Rigoberto Flórez 1 Department of Mathematics and Computer Science, The Citadel, Charleston, South Carolina rigo.florez@citadel.edu
More informationELEMENTARY PROBLEMS AND SOLUTIONS
ELEMENTARY PROBLEMS AND SOLUTIONS EDITED BY HARRIS KWONG Please submit solutions and problem proposals to Dr Harris Kwong, Department of Mathematical Sciences, SUNY Fredonia, Fredonia, NY 4063, or by email
More informationThe generalized order-k Fibonacci Pell sequence by matrix methods
Journal of Computational and Applied Mathematics 09 (007) 33 45 wwwelseviercom/locate/cam The generalized order- Fibonacci Pell sequence by matrix methods Emrah Kilic Mathematics Department, TOBB University
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 informationOn products of quartic polynomials over consecutive indices which are perfect squares
Notes on Number Theory and Discrete Mathematics Print ISSN 1310 513, Online ISSN 367 875 Vol. 4, 018, No. 3, 56 61 DOI: 10.7546/nntdm.018.4.3.56-61 On products of quartic polynomials over consecutive indices
More informationOn Some Properties of Bivariate Fibonacci and Lucas Polynomials
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 11 (2008), Article 08.2.6 On Some Properties of Bivariate Fibonacci and Lucas Polynomials Hacène Belbachir 1 and Farid Bencherif 2 USTHB/Faculty of Mathematics
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 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 informationSome constructions of integral graphs
Some constructions of integral graphs A. Mohammadian B. Tayfeh-Rezaie School of Mathematics, Institute for Research in Fundamental Sciences (IPM), P.O. Box 19395-5746, Tehran, Iran ali m@ipm.ir tayfeh-r@ipm.ir
More informationGeneralized Bivariate Lucas p-polynomials and Hessenberg Matrices
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 15 (2012), Article 12.3.4 Generalized Bivariate Lucas p-polynomials and Hessenberg Matrices Kenan Kaygisiz and Adem Şahin Department of Mathematics Faculty
More informationRepresentation of doubly infinite matrices as non-commutative Laurent series
Spec. Matrices 217; 5:25 257 Research Article Open Access María Ivonne Arenas-Herrera and Luis Verde-Star* Representation of doubly infinite matrices as non-commutative Laurent series https://doi.org/1.1515/spma-217-18
More informationCertain Diophantine equations involving balancing and Lucas-balancing numbers
ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 0, Number, December 016 Available online at http://acutm.math.ut.ee Certain Diophantine equations involving balancing and Lucas-balancing
More informationINTEGER POWERS OF ANTI-BIDIAGONAL HANKEL MATRICES
Indian J Pure Appl Math, 49: 87-98, March 08 c Indian National Science Academy DOI: 0007/s36-08-056-9 INTEGER POWERS OF ANTI-BIDIAGONAL HANKEL MATRICES João Lita da Silva Department of Mathematics and
More informationResearch Article The Adjacency Matrix of One Type of Directed Graph and the Jacobsthal Numbers and Their Determinantal Representation
Applied Mathematics Volume 20, Article ID 423163, 14 pages doi:101155/20/423163 Research Article The Adjacency Matrix of One Type of Directed Graph and the Jacobsthal Numbers and Their Determinantal Representation
More informationCounting Palindromic Binary Strings Without r-runs of Ones
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 16 (013), Article 13.8.7 Counting Palindromic Binary Strings Without r-runs of Ones M. A. Nyblom School of Mathematics and Geospatial Science RMIT University
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 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 Dris conjecture about odd perfect numbers
Notes on Number Theory and Discrete Mathematics Print ISSN 1310 513, Online ISSN 367 875 Vol. 4, 018, No. 1, 5 9 DOI: 10.7546/nntdm.018.4.1.5-9 On Dris conjecture about odd perfect numbers Paolo Starni
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 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 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 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 informationDeterminant and Permanent of Hessenberg Matrix and Fibonacci Type Numbers
Gen. Math. Notes, Vol. 9, No. 2, April 2012, pp.32-41 ISSN 2219-7184; Copyright c ICSRS Publication, 2012 www.i-csrs.org Available free online at http://www.geman.in Determinant and Permanent of Hessenberg
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 informationExamples of Finite Sequences (finite terms) Examples of Infinite Sequences (infinite terms)
Math 120 Intermediate Algebra Sec 10.1: Sequences Defn A sequence is a function whose domain is the set of positive integers. The formula for the nth term of a sequence is called the general term. Examples
More informationFibonacci Number of the Tadpole Graph
Kennesaw State University DigitalCommons@Kennesaw State University Faculty Publications 9-1-2014 Fibonacci Number of the Tadpole Graph Joe DeMaio Kennesaw State University, jdemaio@kennesaw.edu John Jacobson
More informationEFFICIENT COMPUTATION OF TERMS OF LINEAR RECURRENCE SEQUENCES OF ANY ORDER
#A39 INTEGERS 8 (28) EFFIIENT OMPUTATION OF TERMS OF LINEAR REURRENE SEQUENES OF ANY ORDER Dmitry I. Khomovsky Lomonosov Moscow State University, Moscow, Russia khomovskij@physics.msu.ru Received: /2/6,
More informationIntermediate Math Circles March 11, 2009 Sequences and Series
1 University of Waterloo Faculty of Mathematics Centre for Education in Mathematics and Computing Intermediate Math Circles March 11, 009 Sequences and Series Tower of Hanoi The Tower of Hanoi is a game
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 informationMarkov Chains, Stochastic Processes, and Matrix Decompositions
Markov Chains, Stochastic Processes, and Matrix Decompositions 5 May 2014 Outline 1 Markov Chains Outline 1 Markov Chains 2 Introduction Perron-Frobenius Matrix Decompositions and Markov Chains Spectral
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 informationExplicit formulas for computing Bernoulli numbers of the second kind and Stirling numbers of the first kind
Filomat 28:2 (24), 39 327 DOI.2298/FIL4239O Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Explicit formulas for computing Bernoulli
More informationA GEOMETRIC PROPERTY OF THE ROOTS OF CHEBYSHEV POLYNOMIALS
Journal of Applied Mathematics and Computational Mechanics 014, 13(1), 143-148 A GEOMETRIC PROPERTY OF THE ROOTS OF CHEBYSHEV POLYNOMIALS Roman Wituła, Edyta Hetmaniok, Damian Słota Institute of Mathematics,
More informationARITHMETIC PROGRESSION OF SQUARES AND SOLVABILITY OF THE DIOPHANTINE EQUATION 8x = y 2
International Conference in Number Theory and Applications 01 Department of Mathematics, Faculty of Science, Kasetsart University Speaker: G. K. Panda 1 ARITHMETIC PROGRESSION OF SQUARES AND SOLVABILITY
More informationSection 5.6. LU and LDU Factorizations
5.6. LU and LDU Factorizations Section 5.6. LU and LDU Factorizations Note. We largely follow Fraleigh and Beauregard s approach to this topic from Linear Algebra, 3rd Edition, Addison-Wesley (995). See
More informationThe graded generalized Fibonacci sequence and Binet formula
The graded generaized Fibonacci sequence and Binet formua Won Sang Chung,, Minji Han and Jae Yoon Kim Department of Physics and Research Institute of Natura Science, Coege of Natura Science, Gyeongsang
More informationCSC 344 Algorithms and Complexity. Proof by Mathematical Induction
CSC 344 Algorithms and Complexity Lecture #1 Review of Mathematical Induction Proof by Mathematical Induction Many results in mathematics are claimed true for every positive integer. Any of these results
More informationarxiv: v1 [math.na] 30 Jun 2011
arxiv:11066263v1 [mathna] 30 Jun 2011 Another proof of Pell identities by using the determinant of tridiagonal matrix Meral Yaşar &Durmuş Bozkurt Department of Mathematics, Nigde University and Department
More informationTHE 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 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 informationConstructing and (some) classification of integer matrices with integer eigenvalues
Constructing and (some) classification of integer matrices with integer eigenvalues Chris Towse* and Eric Campbell Scripps College Pomona College January 6, 2017 The question An example Solve a linear
More informationSOME RESULTS ON q-analogue OF THE BERNOULLI, EULER AND FIBONACCI MATRICES
SOME RESULTS ON -ANALOGUE OF THE BERNOULLI, EULER AND FIBONACCI MATRICES GERALDINE M. INFANTE, JOSÉ L. RAMÍREZ and ADEM ŞAHİN Communicated by Alexandru Zaharescu In this article, we study -analogues of
More informationMore calculations on determinant evaluations
Electronic Journal of Linear Algebra Volume 16 Article 007 More calculations on determinant evaluations A. R. Moghaddamfar moghadam@kntu.ac.ir S. M. H. Pooya S. Navid Salehy S. Nima Salehy Follow this
More informationRank of Matrices and the Pexider Equation
Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 47 (2006), No. 2, 519-526. Rank of Matrices and the Pexider Equation Józef Kalinowski Uniwersytet Śl aski, Instytut Matematyki
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 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 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 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 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 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 informationPossible numbers of ones in 0 1 matrices with a given rank
Linear and Multilinear Algebra, Vol, No, 00, Possible numbers of ones in 0 1 matrices with a given rank QI HU, YAQIN LI and XINGZHI ZHAN* Department of Mathematics, East China Normal University, Shanghai
More informationCombinatorial properties of the numbers of tableaux of bounded height
Combinatorial properties of the numbers of tableaux of bounded height Marilena Barnabei, Flavio Bonetti, and Matteo Sibani Abstract We introduce an infinite family of lower triangular matrices Γ (s), where
More informationAN INVERSE MATRIX OF AN UPPER TRIANGULAR MATRIX CAN BE LOWER TRIANGULAR
Discussiones Mathematicae General Algebra and Applications 22 (2002 ) 161 166 AN INVERSE MATRIX OF AN UPPER TRIANGULAR MATRIX CAN BE LOWER TRIANGULAR Waldemar Ho lubowski Institute of Mathematics Silesian
More information1 Last time: least-squares problems
MATH Linear algebra (Fall 07) Lecture Last time: least-squares problems Definition. If A is an m n matrix and b R m, then a least-squares solution to the linear system Ax = b is a vector x R n such that
More informationThe Spectral Norms of Geometric Circulant Matrices with Generalized Tribonacci Sequence
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 6, Issue 6, 2018, PP 34-41 ISSN No. (Print) 2347-307X & ISSN No. (Online) 2347-3142 DOI: http://dx.doi.org/10.20431/2347-3142.0606005
More informationSome new properties of Fibonacci n-step
South Asian Journal of Mathematics, Vol. 4 ( 3): 0 0 www.sajm-online.com ISSN - RESEARCH ARTICLE Some new properties of ibonacci n-step Manjusri Basu 1, Monojit Das 1 1 Department of Mathematics, University
More informationHIGHER-ORDER DIFFERENCES AND HIGHER-ORDER PARTIAL SUMS OF EULER S PARTITION FUNCTION
ISSN 2066-6594 Ann Acad Rom Sci Ser Math Appl Vol 10, No 1/2018 HIGHER-ORDER DIFFERENCES AND HIGHER-ORDER PARTIAL SUMS OF EULER S PARTITION FUNCTION Mircea Merca Dedicated to Professor Mihail Megan on
More informationComponents and change of basis
Math 20F Linear Algebra Lecture 16 1 Components and change of basis Slide 1 Review: Isomorphism Review: Components in a basis Unique representation in a basis Change of basis Review: Isomorphism Definition
More informationBricklaying and the Hermite Normal Form
Bricklaying and the Hermite Normal Form William J. Gilbert Pure Mathematics Department University of Waterloo Waterloo, Ontario Canada N2L 3G1 AMS Classifications: Primary: 15A36 Appeared in the American
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 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 informationThe maximal determinant and subdeterminants of ±1 matrices
Linear Algebra and its Applications 373 (2003) 297 310 www.elsevier.com/locate/laa The maximal determinant and subdeterminants of ±1 matrices Jennifer Seberry a,, Tianbing Xia a, Christos Koukouvinos b,
More informationOn the generating matrices of the k-fibonacci numbers
Proyecciones Journal of Mathematics Vol. 3, N o 4, pp. 347-357, December 013. Universidad Católica del Norte Antofagasta - Chile On the generating matrices of the k-fibonacci numbers Sergio Falcon Universidad
More information