Linear recurrence relations with the coefficients in progression
|
|
- Branden Mathews
- 5 years ago
- Views:
Transcription
1 Annales Mathematicae et Informaticae 4 (013) pp Linear recurrence relations with the coefficients in progression Mircea I. Cîrnu Department of Mathematics, Faculty of Applied Sciences Polytechnic University of Bucharest, Romania cirnumircea@yahoo.com Submitted March 7, 01 Accepted January 31, 013 Abstract The aim of this paper is to solve the linear recurrence relation x n+1 = a 0x n + a 1x n a n 1x 1 + a nx 0, n = 0, 1,,..., when its constant coefficients are in arithmetic, respective geometric progression. Rather surprising, when the coefficients are in arithmetic progression, the solution is a sequence of certain generalized Fibonacci numbers, but not of usual Fibonacci numbers, while if they are in geometric progression the solution is again a geometric progression, with different ratio. In both cases the solution will be found by generating function method. Alternatively, in the first case it will be obtained by reduction to a generalized Fibonacci equation and in the second case by mathematical induction. Finally, the case is considered when both the coefficients and solutions form geometric progressions with generalized Fibonacci numbers as terms. The paper has a didactical purpose, being intended to familiarize the students with the usual procedures for solving linear recurrence relations. Another algebraic, differential and integral recurrence relations were considered by the author in the papers cited in the references. Keywords: linear recurrence relations, arithmetic and geometric progressions, generalized Fibonacci numbers. MSC: 11C08, 11B
2 10 M. I. Cîrnu 1. Introduction In this paper we apply the usual methods for solving linear recurrence relations with constant coefficients of special form - progressions. The method of characteristic equation, of generating function and of mathematical induction are used. The relationship between the considered relations and the generalized Fibonacci numbers is also specified. The numbers considered in this paper are complex. We remember that one calls generalized Fibonacci numbers or Horadam numbers (see 5, 6, 7]) of orders α and β, the numbers x n, n = 0, 1,,..., satisfying the generalized Fibonacci recurrence relation x n+1 = αx n + βx n 1, n = 1,,..., with arbitrary initial data x 0 and x 1. If α = β = 1, hence when the numbers x n satisfy the usual Fibonacci recurrence relation x n+1 = x n + x n 1, these numbers are called Fibonacci type numbers. Particularly, when the initial data are x 0 = 0 and x 1 = 1, the usual Fibonacci numbers are obtained. When the coefficients of the linear recurrence relation of order n are in arithmetic progression, then its solutions are generalized Fibonacci numbers of certain orders. When the coefficients are in geometric progression, then the solutions are also in such a progression. In the final Section, this last situation is particularly considered when both the coefficients and solutions are generalized Fibonacci numbers. Aspects of the theory of recurrence relations and Fibonacci numbers can be found in the works listed in References.. Linear recurrence relations with coefficients in arithmetic progression Theorem.1. The numbers x n are solutions of the linear recurrence relation with the coefficients in arithmetic progression x n+1 = ax n +(a+r)x n 1 + +(a+(n 1)r)x 1 +(a+nr)x 0, n = 0, 1,,..., (.1) with initial data x 0, if and only if they are the generalized Fibonacci numbers given by the Binet type formula where x n = x 0 (b aλ )λ n 1 1 (b aλ 1 )λ n 1 ], n = 1,,..., (.) λ 1 λ b = a + a + r, λ 1, = a + ± a + 4r. (.3) Proof. (By reduction to a generalized Fibonacci recurrence relation) We suppose that the numbers x n satisfy the recurrence relation (.1). Then we have x 1 = ax 0, x = bx 0 and x n+1 x n = ax n + rx n 1 + rx n + + rx 1 + rx 0, x n x n 1 = ax n 1 + rx n + + rx 1 + rx 0,
3 Linear recurrence relations with the coefficients in progression 11 (x n+1 x n ) (x n x n 1 ) = ax n + (r a)x n 1. Denoting c = a r, one obtains the generalized Fibonacci recurrence relation x n+1 = (a + )x n (c + 1)x n 1, n =, 3,.... (.4) This equation has the solution x n = C 1 λ n 1 + C 1 λ n, where λ 1, are the roots, given by (.3), of the characteristic equation λ (a + )λ + c + 1 = 0. The initial conditions x 1 = C 1 λ 1 + C λ = ax 0 and x = C 1 λ 1 + C λ = bx 0 give C 1, = ± x 0(b aλ,1 ), hence the solutions of the recurrence relation (.1) are given by λ 1, (λ 1 λ ) the formula (.). Remark. The linear recurrence relation (.4) fails for n = 1 and therefore its initial conditions are x 1 and x instead of x 0 and x 1. Proof. (By generating function method) Working with formal series, we denote by X(t) = x nt n, the generating function of the sequence x n. Then the recurrence relation (.1) takes the form x n+1t n+1 = n k=0 (a+kr)x n kt n+1. Using the formula for the product of two power series, one obtains Because X(t) x 0 = t (a + nr)t n x n t n = t (a + nr)t n X(t). (a + nr)t n = a t n d + rt dt (tn ) = a 1 1 t + rt d ( 1 ) a ct = dt 1 t (1 t), we have X(t) x 0 = X(t) = t(a ct) X(t). One obtains (1 t) x 0 (t 1) (c + 1)t (a + )t + 1 = x 0 c x 0 ((r c)t + c) c + 1(t t1 )(t t ), where t 1 = 1 λ 1 and t = 1 λ are the roots of the equation (c+1)t (a+)t+1 = 0, the numbers λ 1, been given by the relation (.3). We have X(t) = x 0 c x 0 (r c)t1 + c (c + 1) (r c)t ] + c (t 1 t ) t t 1 t t = x 0 x 0 cλ1 + r c + cλ ] + r c λ 1 λ λ 1 λ (λ 1 λ ) 1 λ 1 t 1 λ t = x 0 x 0 + (cλ 1 + r c) λ n 1 t n (cλ + r c) λ 1 λ λ 1 λ (λ 1 λ ) ] λ n t n
4 1 M. I. Cîrnu x 0 = x 0 + (cλ 1 + r c) λ n 1 t n (cλ + r c) λ n t ]. n λ 1 λ (λ 1 λ ) Therefore the coefficients of the generating function X(t) are given by the relation x n = x 0(cλ 1 + r c) λ n 1 λ (λ 1 λ ) n=1 1 x 0(cλ + r c) λ 1 (λ 1 λ ) n=1 λ n 1, n = 1,,.... Taking into account the identities cλ 1 + r c = b aλ and cλ + r c = b aλ 1, λ λ 1 from the above expression of x n one obtains formula (.). Proof. (Reciprocal) If the sequence x n is given by formula (.), it satisfies the recurrence relation (.4). Indeed, using (.) and the relation λ j = (a + )λ j (c + 1), j = 1,, which results by the definition of the numbers λ 1,, one obtain x 0 (a + )x n (c + 1)x n 1 = (a + ) (b aλ )λ1 n 1 (b aλ 1 )λ n 1 ] λ 1 λ x 0 (c + 1) (b aλ )λ n 1 (b aλ 1 )λ n ] λ 1 λ = x 0 λ 1 λ (b aλ ) (a + )λ 1 (c + 1) ] λ n 1 x 0 (b aλ 1 ) (a + )λ (c + 1) ] λ n λ 1 λ = x 0 λ 1 λ (b aλ )λ n 1 (b aλ 1 )λ n ] = xn+1, n = 1,,.... Now we prove by induction that the sequence x n given by (.) satisfies the recurrence relation (.1). We first show that (.1) is satisfied for n = 0, 1,. Indeed, from (.) it follows x 1 = x 0 λ 1 λ (b aλ b + aλ 1 ) = ax 0, x = x 0 ] (b aλ )λ 1 (b aλ 1 )λ = bx0 λ 1 λ = (a + a + r)x 0 = ax 1 + (a + r)x 0, x 3 = x 0 (b aλ )λ 1 (b aλ 1 )λ ] λ 1 λ = x 0 b(λ λ 1 λ 1 λ ) aλ 1 λ (λ 1 λ ) ] ] ] = x 0 b(λ1 + λ ) aλ 1 λ = x0 b(a + ) a(c + 1) = abx 0 + x 0 (a + a + r) a(1 + a r) ] = ax + x 0 (a + ar + a + r) = ax + (a + r)x 1 + (a + r)x 0. For a fixed index n, we suppose that the formula (.1) is true when k n, hence we have k x k+1 = (a + (k j)r)x j, k n. (.5) j=0
5 Linear recurrence relations with the coefficients in progression 13 Using (.4) and (.5), one obtains x n+ = (a + )x n+1 (c + 1)x n = (a + ) (a + (n k)r)x k (c + 1) (a + (n k)r)x k 1 = k=0 (a + (n k)r) ] (a + )x k (c + 1)x k 1 + (a + )(a + (n 1)r)x1 + k= k=1 + (a + )(a + nr)x 0 (c + 1)(a + (n 1)r)x 0 = + a(a + )(a + (n 1)r)x 0 + a(a + nr)x 0 + (a + (n k)r)x k (a + nr)x 0 + (r a 1)(a + (n 1)r)x 0 = (a + (n k)r)x k+1 + (a + (n 1)r)x + (a + nr)x 1 + (a + (n + 1)r)x 0 k= n+1 = (a + (n + 1 k)r)x k, k=0 hence formula (.1) is true for the index n + 1. According to the induction axiom, (.1) is true for any natural number n. Remarks. 1) The sequence of usual Fibonacci numbers can not be solution of the equation (.1). Indeed, for this would be that a + = c 1 = r a 1 = 1, for the equation (.4) to reduce to well-known Fibonacci recurrence relation x n+1 = x n + x n 1 and to have the initial conditions x 1 = ax 0 = 1 and x = bx 0 = (a + a + r)x 0 = 1. But these conditions are contradictory, leading to the false equality x 0 = 1 = 1. ) An arithmetic progression x n cannot be solution of the equation (.1). Indeed, this requires that x n+1 = x n x n 1, therefore a+ = and c 1 = r a 1 = 1, which leads to the trivial case a = r = x n = 0, for n = 1,,.... Corollary.. The linear recurrence relation x n+1 = x n + x n nx 1 + (n + 1)x 0, n = 0, 1,,..., (.6) with the initial data x 0 = 1, has the solution x n = 1 ( ) n ( ) n ] , n = 1,,.... (.7) 5 Proof. For a = r = x 0 = 1, from Theorem.1 and its proof it results that the recurrence relation (.6) reduces to the generalized Fibonacci relation k= x n+1 = 3x n x n 1, n =, 3,..., (.8) with the initial data x 1 = 1 and x = 3, hence it has the solution (.7). Particularly, both (.6) and (.7) give x 3 = 8, x 4 = 1 and so on.
6 14 M. I. Cîrnu Remark. The recurrence relation (.6) from above corollary was considered as problem 9 (ii) in F. Lazebnik, Combinatorics and Graphs Theory, I, (Math 688). Problems and Solutions, 006, a work appearing on the Internet at the address Unfortunately, in the cited work one obtains the wrong solution x n = ( ) n ( ) n 5 3 5, n = 0, 1,,..., 10 with particular solutions x 0 = x 1 = 1, x =, x 3 = 5 and so on, the last two being false. The explanation of this mistake is that the recurrence relation (.8) was wrongly considered for n = 1,,...,, with the initial data x 0 = x 1 = 1, leading to the wrong solution mentioned above. Indeed, for n = 1, the obtined recurrence relation x = 3x 1 x 0 is false. This mistake shows the importance of the correct initialization of the recurrence relations. 3. Linear recurrence relations with coefficients in geometric progression Theorem 3.1. The numbers x n are solutions of the linear recurrence relation with constant coefficients in geometric progression x n+1 = ax n + aqx n aq n 1 x 1 + aq n x 0, n = 0, 1,,..., (3.1) with initial data x 0, if and only if they form the geometric progression given by the formula x n = ax 0 (a + q) n 1, n = 1,,... (3.) Proof. (By induction). From (3.1) we obtain x 1 = ax 0 and x = ax 0 (a + q). For a fixed natural number n we suppose formula (3.) true for every k n. Therefore we have x k = ax 0 (a + q) k 1, for k n. Then, from the recurrence relation (3.1) one obtains x n+1 = a x 0 (a + q) n 1 + a x 0 q(a + q) n a x 0 q n (a + q) + a x 0 q n 1 + ax 0 q n = a x 0 (a + q) (a + q) n + q(a + q) n q n 3 (a + q) + q n ] + + ax 0 q n 1 (a + q) = a x 0 (a + q) (a + q)n 1 q n 1 a + ax 0 q n 1 (a + q) = ax 0 (a + q) n, hence the formula (3.) is true for n + 1. According to the induction axiom it results that formula (3.) is true for every natural number n.
7 Linear recurrence relations with the coefficients in progression 15 Proof. (By generating function method) Denoting X(t) = x nt n, from the recurrence relation (3.1) one obtains x n+1t n+1 = at n k=0 qk x n k t n. Using the formula for the product of two power series, one obtains Therefore X(t) x 0 = at q n t n x n t n = at 1 qt X(t). qt 1 X(t) = x 0 (a + q)t 1 = x 0q a + q + ax 0 (a + q)(1 (a + q)t) = x 0q a + q + ax 0 (a + q) n t n = x 0 + ax 0 (a + q) n 1 t n, a + q from which it results the formula (3.). n=1 Proof. (Reciprocal) If x n is given by the formula (3.), then we have a q n k x k = a x 0 k=0 = a x 0 q n 1 n k=1 n k=1 q n k (a + q) k 1 + ax 0 q n (a + q ) k 1 + ax0 q n q (a + q ) n 1 = a x 0 q n 1 q a + q + ax 0 q n = ax 0 (a + q) n = x n+1, n = 1,,..., 1 q hence the sequence x n satisfies the recurrence equation (3.1). 4. Linear recurrence relations having as coefficients generalized Fibonacci numbers in geometric progression Lemma 4.1. The terms a n = aq n, n = 0, 1,,..., of a geometric progression are generalized Fibonacci numbers of orders α and β if and only if the progression ratio is given by the formula q = α ± α + 4β. (4.1) Proof. If the terms a n of the geometric progression are generalized Fibonacci numbers of orders α and β, then a n+1 = αa n + βa n 1, relation which becomes aq n+1 = αaq n + βaq n 1. One obtains the quadratic equation q αq β = 0, with the roots given by formula (4.1). Reciprocally, if the number q is given by
8 16 M. I. Cîrnu formula (4.1), it satisfies the above quadratic equation. Multiplying this equation by aq n 1, one obtains the relation a n+1 = αa n + βa n 1, hence a n are generalized Fibonacci numbers of orders α and β. Example. If α = i, with i = 1 and β = 1, then (4.1) gives q = i, therefore the terms of the geometric progression a n = ai n are generalized Fibonacci numbers of orders i and 1. Indeed, we have ia n + a n 1 = ai n+1 + ai n 1 = ai n+1 = a n+1. Theorem 4.. The coefficients a n = aq n, n = , and the solutions x n, n = 1,,... of the linear recurrence relation (3.1) are both generalized Fibonacci numbers of orders α and β if and only if α = a + q, β = q(a + q). (4.) Proof. According to Theorem 3.1 and the above Lemma, the coefficients a n and the solutions x n of (3.1) are generalized Fibonacci numbers of orders α and β, if and only if q αq β = 0, (a + q) α(a + q) β = 0, (4.3) hence the formula (4.) holds. Example. If a = q = i, then a n = i n+1 and, according to Theorem 3.1, x n = x 0 (i) n. From Theorem 4.3 it results that both a n and x n are generalized Fibonacci numbers of orders α = a + q = 3i and β = q(a + q) =. Indeed, we have and 3ia n + a n 1 = 3i n+ + i n = i n+ = a n+1 3ix n + x n 1 = x 0 3i(i)n + (i) n 1 ] = x 0 (i)n+1 = x n+1. Corollary 4.3. The coefficients a n and the solutions x n of the linear recurrence relation (3.1) are both Fibonacci type numbers if and only if a = 5, q = 1 ± 5. (4.4) Proof. For α = β = 1 it follows from Theorem 4.3 that a+q = 1 and q(a+q) = 1, from which we obtain (4.4). References 1] Cîrnu, M. I., First order differential recurrence equations, International Journal of Mathematics and Computation, 4 (009) ] Cîrnu M. I., Initial-value problems for first-order differential recurrence equations with auto-convolution, Electronic Journal of Differential Equations, 011 (011) no., 1 13.
9 Linear recurrence relations with the coefficients in progression 17 3] Cîrnu M. I., Determinantal formulas for sum of generalized arithmetic-geometric series, Boletin de la Associacion Matematica Venezolana, 43 (011) no. 1, ] Cîrnu M. I., A certain integral-recurrence equation with discrete-continuous autoconvolution, Archivum Mathematicum (Brno), 47 (011) ] Horadam A. F., A generalized Fibonacci sequence, American Mathematical Monthly, 68(5) (1961), ] Horadam A. F., Basic properties of a certain generalized sequence of numbers, Fibonacci Quarterly, 3(1965) ] Horadam A. F., Generating functions for powers of a certain generalized sequence of numbers, Duke Math. J., 3(1965) ] Jeske J. A., Linear recurrence relations, Fibonacci Quarterly, Part I, 1(1963), no., 69-74, Part II, no. 4, ] Koshy T., Fibonacci and Lucas numbers and applications, Wiley, ] Levesque C., On the m-th order linear recurrences, Fibonacci Quarterly, 3(1985) ] Wilf H. S., Generatingfunctionology, Academic Press, Inc., 1994.
INITIAL-VALUE PROBLEMS FOR FIRST-ORDER DIFFERENTIAL RECURRENCE EQUATIONS WITH AUTO-CONVOLUTION
Electronic Journal of Differential Equations, Vol (), No, pp 3 ISSN: 7-669 URL: http://ejdemathtxstateedu or http://ejdemathuntedu ftp ejdemathtxstateedu INITIAL-VALUE PROBLEMS FOR FIRST-ORDER DIFFERENTIAL
More informationOn Linear Recursive Sequences with Coefficients in Arithmetic-Geometric Progressions
Applied Mathematical Sciences, Vol. 9, 015, no. 5, 595-607 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ams.015.5163 On Linear Recursive Sequences with Coefficients in Arithmetic-Geometric Progressions
More informationNewton-Raphson Type Methods
Int. J. Open Problems Compt. Math., Vol. 5, No. 2, June 2012 ISSN 1998-6262; Copyright c ICSRS Publication, 2012 www.i-csrs.org Newton-Raphson Type Methods Mircea I. Cîrnu Department of Mathematics, Faculty
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 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 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 informationFurther generalizations of the Fibonacci-coefficient polynomials
Annales Mathematicae et Informaticae 35 (2008) pp 123 128 http://wwwektfhu/ami Further generalizations of the Fibonacci-coefficient polynomials Ferenc Mátyás Institute of Mathematics and Informatics Eszterházy
More information1 Solving Algebraic Equations
Arkansas Tech University MATH 1203: Trigonometry Dr. Marcel B. Finan 1 Solving Algebraic Equations This section illustrates the processes of solving linear and quadratic equations. The Geometry of Real
More informationA matrix over a field F is a rectangular array of elements from F. The symbol
Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted
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 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 informationThe Fibonacci sequence modulo π, chaos and some rational recursive equations
J. Math. Anal. Appl. 310 (2005) 506 517 www.elsevier.com/locate/jmaa The Fibonacci sequence modulo π chaos and some rational recursive equations Mohamed Ben H. Rhouma Department of Mathematics and Statistics
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 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 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 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 information5-9. Complex Numbers. Key Concept. Square Root of a Negative Real Number. Key Concept. Complex Numbers VOCABULARY TEKS FOCUS ESSENTIAL UNDERSTANDING
TEKS FOCUS 5-9 Complex Numbers VOCABULARY TEKS (7)(A) Add, subtract, and multiply complex TEKS (1)(F) Analyze mathematical relationships to connect and communicate mathematical ideas. Additional TEKS (1)(D),
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 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 informationSEQUENCES AND SERIES
A sequence is an ordered list of numbers. SEQUENCES AND SERIES Note, in this context, ordered does not mean that the numbers in the list are increasing or decreasing. Instead it means that there is a first
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 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 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 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 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 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 informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,
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 informationApplications. More Counting Problems. Complexity of Algorithms
Recurrences Applications More Counting Problems Complexity of Algorithms Part I Recurrences and Binomial Coefficients Paths in a Triangle P(0, 0) P(1, 0) P(1,1) P(2, 0) P(2,1) P(2, 2) P(3, 0) P(3,1) P(3,
More informationa 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 11 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,, a n, b are given real
More informationBMT 2013 The Algebra of Noncommutative Operators Power Round Time Limit: 60 mins. Maximum Score: 100 points. Instructions:
Time Limit: 60 mins. Maximum Score: 100 points. Instructions: 1. You may use the result of a previous problem that you have not solved in order to solve a later problem without losing credit on the later
More informationJUST THE MATHS UNIT NUMBER 9.8. MATRICES 8 (Characteristic properties) & (Similarity transformations) A.J.Hobson
JUST THE MATHS UNIT NUMBER 9.8 MATRICES 8 (Characteristic properties) & (Similarity transformations) by A.J.Hobson 9.8. Properties of eigenvalues and eigenvectors 9.8. Similar matrices 9.8.3 Exercises
More informationTropical Polynomials
1 Tropical Arithmetic Tropical Polynomials Los Angeles Math Circle, May 15, 2016 Bryant Mathews, Azusa Pacific University In tropical arithmetic, we define new addition and multiplication operations on
More informationIntroduction to Techniques for Counting
Introduction to Techniques for Counting A generating function is a device somewhat similar to a bag. Instead of carrying many little objects detachedly, which could be embarrassing, we put them all in
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 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 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 information4 Unit Math Homework for Year 12
Yimin Math Centre 4 Unit Math Homework for Year 12 Student Name: Grade: Date: Score: Table of contents 3 Topic 3 Polynomials Part 2 1 3.2 Factorisation of polynomials and fundamental theorem of algebra...........
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 1998 Comments to the author at krm@maths.uq.edu.au Contents 1 LINEAR EQUATIONS
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 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 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 informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Corrected Version, 7th April 013 Comments to the author at keithmatt@gmail.com Chapter 1 LINEAR EQUATIONS 1.1
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 informationSeries of Error Terms for Rational Approximations of Irrational Numbers
2 3 47 6 23 Journal of Integer Sequences, Vol. 4 20, Article..4 Series of Error Terms for Rational Approximations of Irrational Numbers Carsten Elsner Fachhochschule für die Wirtschaft Hannover Freundallee
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 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 informationOn second order non-homogeneous recurrence relation
Annales Mathematicae et Informaticae 41 (2013) pp. 20 210 Proceedings of the 1 th International Conference on Fibonacci Numbers and Their Applications Institute of Mathematics and Informatics, Eszterházy
More informationOn the (s,t)-pell and (s,t)-pell-lucas numbers by matrix methods
Annales Mathematicae et Informaticae 46 06 pp 95 04 http://amiektfhu On the s,t-pell and s,t-pell-lucas numbers by matrix methods Somnuk Srisawat, Wanna Sriprad Department of Mathematics and computer science,
More informationarxiv: v3 [math.co] 6 Aug 2016
ANALOGUES OF A FIBONACCI-LUCAS IDENTITY GAURAV BHATNAGAR arxiv:1510.03159v3 [math.co] 6 Aug 2016 Abstract. Sury s 2014 proof of an identity for Fibonacci and Lucas numbers (Identity 236 of Benjamin and
More informationAND RELATED NUMBERS. GERHARD ROSENBERGER Dortmund, Federal Republic of Germany (Submitted April 1982)
ON SOME D I V I S I B I L I T Y PROPERTIES OF FIBONACCI AND RELATED NUMBERS Universitat GERHARD ROSENBERGER Dortmund, Federal Republic of Germany (Submitted April 1982) 1. Let x be an arbitrary natural
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 informationFractions. Review R.7. Dr. Doug Ensley. January 7, Dr. Doug Ensley Review R.7
Review R.7 Dr. Doug Ensley January 7, 2015 Equivalence of fractions As long as c 0, a b = a c b c Equivalence of fractions As long as c 0, a b = a c b c Examples True or False? 10 18 = 2 5 2 9 = 5 9 10
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 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 informationApprentice Linear Algebra, 1st day, 6/27/05
Apprentice Linear Algebra, 1st day, 6/7/05 REU 005 Instructor: László Babai Scribe: Eric Patterson Definitions 1.1. An abelian group is a set G with the following properties: (i) ( a, b G)(!a + b G) (ii)
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 informationSolutions to MAT 117 Test #3
Solutions to MAT 7 Test #3 Because there are two versions of the test, solutions will only be given for Form C. Differences from the Form D version will be given. (The values for Form C appear above those
More informationE k E k 1 E 2 E 1 A = B
Theorem.5. suggests that reducing a matrix A to (reduced) row echelon form is tha same as multiplying A from left by the appropriate elementary matrices. Hence if B is a matrix obtained from a matrix A
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 informationHomework 8 Solutions to Selected Problems
Homework 8 Solutions to Selected Problems June 7, 01 1 Chapter 17, Problem Let f(x D[x] and suppose f(x is reducible in D[x]. That is, there exist polynomials g(x and h(x in D[x] such that g(x and h(x
More informationPolynomial expression
1 Polynomial expression Polynomial expression A expression S(x) in one variable x is an algebraic expression in x term as Where an,an-1,,a,a0 are constant and real numbers and an is not equal to zero Some
More informationFunction Junction: Homework Examples from ACE
Function Junction: Homework Examples from ACE Investigation 1: The Families of Functions, ACE #5, #10 Investigation 2: Arithmetic and Geometric Sequences, ACE #4, #17 Investigation 3: Transforming Graphs,
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 informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 998 Comments to the author at krm@mathsuqeduau All contents copyright c 99 Keith
More informationCHAPTER 10: POLYNOMIALS (DRAFT)
CHAPTER 10: POLYNOMIALS (DRAFT) LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN The material in this chapter is fairly informal. Unlike earlier chapters, no attempt is made to rigorously
More informationIntroduction to Lucas Sequences
A talk given at Liaoning Normal Univ. (Dec. 14, 017) Introduction to Lucas Sequences Zhi-Wei Sun Nanjing University Nanjing 10093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun Dec. 14, 017
More informationThe rank of certain subfamilies of the elliptic curve Y 2 = X 3 X + T 2
Annales Mathematicae et Informaticae 40 2012) pp. 145 15 http://ami.ektf.hu The rank of certain subfamilies of the elliptic curve Y 2 = X X + T 2 Petra Tadić Institute of Analysis and Computational Number
More informationA-Level Maths Induction Summer Work
A-Level Maths Induction Summer Work Name:. (Show workings for every question in this booklet) This booklet contains GCSE Algebra skills that you will need in order to successfully complete the A-Level
More informationP = 1 F m(p ) = IP = P I = f(i) = QI = IQ = 1 F m(p ) = Q, so we are done.
Section 1.6: Invertible Matrices One can show (exercise) that the composition of finitely many invertible functions is invertible. As a result, we have the following: Theorem 6.1: Any admissible row operation
More informationA quadratic expression is a mathematical expression that can be written in the form 2
118 CHAPTER Algebra.6 FACTORING AND THE QUADRATIC EQUATION Textbook Reference Section 5. CLAST OBJECTIVES Factor a quadratic expression Find the roots of a quadratic equation A quadratic expression is
More informationMath 4606, Summer 2004: Inductive sets, N, the Peano Axioms, Recursive Sequences Page 1 of 10
Math 4606, Summer 2004: Inductive sets, N, the Peano Axioms, Recursive Sequences Page 1 of 10 Inductive sets (used to define the natural numbers as a subset of R) (1) Definition: A set S R is an inductive
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 information1. I N T R O D U C T I O N. DeMoivre (1718) used the generating function (found by employing the recurrence) for the
GENERATING FUNCTIONS, WEIGHTED AND NON-WEIGHTED SUMS FOR POWERS OF SECOND-ORDER RECURRENCE SEQUENCES Pantelimon Stfimka * Auburn University Montgomery, Department of Mathematics, Montgomery, AL 36124-4023
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 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 informationThe Independence of Peano's Fourth Axiom from. Martin-Lof's Type Theory without Universes. Jan M. Smith. Department of Computer Science
The Independence of Peano's Fourth Axiom from Martin-Lof's Type Theory without Universes Jan M. Smith Department of Computer Science University of Goteborg/Chalmers S-412 96 Goteborg Sweden March 1987
More informationBasic Theory of Linear Differential Equations
Basic Theory of Linear Differential Equations Picard-Lindelöf Existence-Uniqueness Vector nth Order Theorem Second Order Linear Theorem Higher Order Linear Theorem Homogeneous Structure Recipe for Constant-Coefficient
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 informationInternet Mat117 Formulas and Concepts. d(a, B) = (x 2 x 1 ) 2 + (y 2 y 1 ) 2., y 1 + y 2. ( x 1 + x 2 2
Internet Mat117 Formulas and Concepts 1. The distance between the points A(x 1, y 1 ) and B(x 2, y 2 ) in the plane is d(a, B) = (x 2 x 1 ) 2 + (y 2 y 1 ) 2. 2. The midpoint of the line segment from A(x
More informationOn the complex k-fibonacci numbers
Falcon, Cogent Mathematics 06, 3: 0944 http://dxdoiorg/0080/33835060944 APPLIED & INTERDISCIPLINARY MATHEMATICS RESEARCH ARTICLE On the complex k-fibonacci numbers Sergio Falcon * ceived: 9 January 05
More informationMath 192r, Problem Set #3: Solutions
Math 192r Problem Set #3: Solutions 1. Let F n be the nth Fibonacci number as Wilf indexes them (with F 0 F 1 1 F 2 2 etc.). Give a simple homogeneous linear recurrence relation satisfied by the sequence
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 informationOn Some Combinations of Non-Consecutive Terms of a Recurrence Sequence
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018), Article 18.3.5 On Some Combinations of Non-Consecutive Terms of a Recurrence Sequence Eva Trojovská Department of Mathematics Faculty of Science
More informationSolving Quadratic Equations
Solving Quadratic Equations MATH 101 College Algebra J. Robert Buchanan Department of Mathematics Summer 2012 Objectives In this lesson we will learn to: solve quadratic equations by factoring, solve quadratic
More information12. Perturbed Matrices
MAT334 : Applied Linear Algebra Mike Newman, winter 208 2. Perturbed Matrices motivation We want to solve a system Ax = b in a context where A and b are not known exactly. There might be experimental errors,
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 information(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d
The Algebraic Method 0.1. Integral Domains. Emmy Noether and others quickly realized that the classical algebraic number theory of Dedekind could be abstracted completely. In particular, rings of integers
More informationAlgebra 1. Correlated to the Texas Essential Knowledge and Skills. TEKS Units Lessons
Algebra 1 Correlated to the Texas Essential Knowledge and Skills TEKS Units Lessons A1.1 Mathematical Process Standards The student uses mathematical processes to acquire and demonstrate mathematical understanding.
More informationApplications of Riordan matrix functions to Bernoulli and Euler polynomials
Illinois Wesleyan University From the SelectedWors of Tian-Xiao He 06 Applications of Riordan matrix functions to Bernoulli and Euler polynomials Tian-Xiao He Available at: https://worsbepresscom/tian_xiao_he/78/
More informationChapter 2. Matrix Arithmetic. Chapter 2
Matrix Arithmetic Matrix Addition and Subtraction Addition and subtraction act element-wise on matrices. In order for the addition/subtraction (A B) to be possible, the two matrices A and B must have the
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 informationSOLUTION SETS OF RECURRENCE RELATIONS
SOLUTION SETS OF RECURRENCE RELATIONS SEBASTIAN BOZLEE UNIVERSITY OF COLORADO AT BOULDER The first section of these notes describes general solutions to linear, constant-coefficient, homogeneous recurrence
More informationComments about Chapters 4 and 5 of the Math 5335 (Geometry I) text Joel Roberts November 5, 2003; revised October 18, 2004 and October 2005
Comments about Chapters 4 and 5 of the Math 5335 (Geometry I) text Joel Roberts November 5, 2003; revised October 8, 2004 and October 2005 Contents: Heron's formula (Theorem 9 in 4.5). 4.4: Another proof
More informationSOLUTIONS FOR PROBLEMS 1-30
. Answer: 5 Evaluate x x + 9 for x SOLUTIONS FOR PROBLEMS - 0 When substituting x in x be sure to do the exponent before the multiplication by to get (). + 9 5 + When multiplying ( ) so that ( 7) ( ).
More informationarxiv: v1 [math.ho] 28 Jul 2017
Generalized Fibonacci Sequences and Binet-Fibonacci Curves arxiv:1707.09151v1 [math.ho] 8 Jul 017 Merve Özvatan and Oktay K. Pashaev Department of Mathematics Izmir Institute of Technology Izmir, 35430,
More informationComments about Chapter 3 of the Math 5335 (Geometry I) text Joel Roberts November 5, 2003; revised October 18, 2004
Comments about Chapter 3 of the Math 5335 (Geometry I) text Joel Roberts November 5, 2003; revised October 18, 2004 Contents: Heron's formula (Theorem 8 in 3.5). 3.4: Another proof of Theorem 6. 3.7: The
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 informationLinear Algebra and Matrix Inversion
Jim Lambers MAT 46/56 Spring Semester 29- Lecture 2 Notes These notes correspond to Section 63 in the text Linear Algebra and Matrix Inversion Vector Spaces and Linear Transformations Matrices are much
More informationMATH 117 LECTURE NOTES
MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set
More information