Several Generating Functions for Second-Order Recurrence Sequences

Size: px
Start display at page:

Download "Several Generating Functions for Second-Order Recurrence Sequences"

Transcription

1 47 6 Journal of Integer Sequences, Vol. 009), Article Several Generating Functions for Second-Order Recurrence Sequences István Mező Institute of Mathematics University of Debrecen Hungary imezo@math.lte.hu Abstract Carlitz and Riordan began a study on closed form of generating functions for powers of second-order recurrence sequences. This investigation was completed by Stănică. In this paper we consider eponential and other types of generating functions for such sequences. Moreover, an etensive table of generating functions is provided. Introduction The Fibonacci sequence, which is is sequence A00004 in Sloane s Encylopedia, [] is defined recursively as follows: F n = F n + F n n ), with initial conditions F 0 = 0, F =. The Lucas numbers L n, which comprise Sloane s sequence A0000, are defined by the same manner but with initial conditions L 0 =, L =. In 96, Riordan [9] determined the generating functions for powers of Fibonacci numbers: f ) = Fn n.

2 This question had been suggested by Golomb [4] in 97. Riordan found the recursive solution [/] L + ) )f ) = + ) j A j f j ) j ), ) with initial functions j= f 0 ) =, and f ) =. We mention that in his paper Riordan used the F 0 = F = condition. In the result above, the coefficients A j have a complicated definition and cannot be handled easily. In the same journal and volume, Carlitz [] made the following generalization. Let with initial conditions u n = pu n qu n n ), u 0 =, u = p. He computed the generating functions for the sequences u n. They have the same form as Eq. ). In his recent paper [], Stănică gave the most general and simple answer for the questions above see Theorem ) with an easy proof. Namely, let the so-called second-order recurrence sequence be given by u n = pu n + qu n n ), ) where p,q,u 0 and u are arbitrary numbers such that we eliminate the degenerate case p + 4q = 0. Then let α = p + p + 4q), β = p p + 4q), ) It is nown that u n can be written in the form A = u u 0 β α β, B = u u 0 α α β. 4) u n = Aα n Bβ n Binet formula). Many famous sequences have this shape. A comprehensive table can be found at the end of the paper. To present Stănică s result, we need to introduce the sequence V n given by its Binet formula: V n = α n + β n, V 0 =,V = p. Theorem Stănică). The generating function for the rth power of the sequence u n is u r n n =

3 ) r A ) A B r B r + b) B r α r A r β r ), b) V r r =0 if r is odd, and u r n n = r ) r B ) A B r + A r b) B r α r + A r β r ) b) V r + =0 ) r r A B) + r r ) r, if r is even. In the spirit of this result we present the same formulas for even and odd indices, eponential generating functions for powers, product of such sequences and so on. Non-eponential generating functions The result in this and the following sections yield rich and varied eamples which are collected in separate tables at the end of the paper. First, the generating function for u n is given: Proposition. We have u n n = u 0 + u pu 0 ) p q. For the sae of a more readable presentation, the proof of this statement and all of the others will be collected in a separate section. We remar that Proposition is not new but the proof is easy and typical. Sequences with even and odd indices appear so often that it is worth to construct the general generating function of this type. Theorem. The generating function for the sequence u n is u n n = u 0 + u u 0 p + q)) p + q) + q, while u n+ n = u + u 0 pq u q) p + q) + q.

4 Eample 4. As a consequence, we can state the following identity which we use later. F n n = See the paper of Johnson [6], for eample. +. Generating functions for powers of even and odd indices are interesting. The following theorem contains these results. Theorem. Let u n = pu n + qu n be a sequence with initial values u 0 and u. Then u r n n = ) r E ) E F r F r + q F r ρ r E r σ r ), q V r r =0 if r is odd, and u r n n = r ) r F ) E F r + E r q F r ρ r + E r σ r ) q V r + =0 ) r r E F) + r r ) r, if r is even. For odd indices we have to mae the substitution E G and F H. Here ρ = p + q + p ) p + 4q, σ = p + q p ) p + 4q, E = u u 0 σ ρ σ, F = u u 0 ρ ρ σ, G = u u σ ρ σ, H = u u ρ ρ σ, V n = ρ n + σ n, V 0 =, V = p + q. Remar 6. These constants are calculated for the named sequences: 4

5 Sequence ρ σ E F G H F n + L n + P n Q n + J n 4 φ φ 0 + ) + ) 4 + ) 0 ) ) 4 ) j n 4 The product of the sequences u n and v n has a simple generating function as given in the following proposition. Proposition 7. Let u n and v n be two second-order recurrence sequences given by their Binet formulae: u n = Aα n Bβ n, v n = Cγ n Dδ n, where A, B, C, D, α, β, γ, δ are defined as in Eqs. ) and 4). Then the generating function for u n v n is u n v n n = AC αγ AD αδ BC βγ + BD βδ. We mention that a similar statement can be obtained for the products u n v n, u n v n, u n+ v n, u n+ v n+, etc. Remar 8. As a special case, let u n = F n and v n = L n. Then it is well nown from Binet formula, for eample) that A = B =, α = + C =, D =, γ = + β =, δ =. The quantity + is called the golden ratio or golden mean, or golden section). For further use we apply the standard notation φ for this, and φ for. We remar that φφ = and φ φ = φ φ =. Therefore ) F n L n n = φ φ = φ φ ) φ ) φ ) = +. Comparing the result obtained in Eample 4, this yields the nown identity See Mordell s boo [8, pp. 60 6]. F n = F n L n.

6 Remar 9. The variation u n = F n and v n = P n where P n are the Pell numbers A0009) also have combinatorial sense. See the paper of Sellers [0]. The generating function for F n P n is nown A008, but it can be deduced using the proposition above: F n P n n = Using Theorem, the eponential generating function for F n P n is derived: n F n P n n! = [ ] e φ+) e φ ) e φ+) + e φ ). 4 Remar 0. As the author realized, the sequence J n j n ) appears in the on-line encyclopedia [] but not under this identification J n and j n are called Jacobsthal A0004 and Jacobsthal-Lucas A04 numbers). The sequence A0040 has the generating function as J n j n ). Thus, the definition of A0040 gives the otherwise elementary but not depicted) observation J n j n = 4n. Let us turn the discussion s direction to the determination of generating functions with coefficients un. We do not restrict ourselves to the case of positive q.) To do this, we present n q the notion of polylogarithms which are themselves generating functions, having coefficients. Concretely, n q n Li q ) = n. q Because of the coefficients n q, it is etremely difficult to find closed forms of these sums but the situation changes when we tae negative powers: n q n = Li q ) = ) q+ q i=0 q q i, i where the symbol a b denotes the Eulerian numbers; that is, a b is the number of permutations on the set,...,a in which eactly b elements are greater than the previous element []. After these introductory steps, we state the following. Proposition. For any u n second-order recurrence sequence and for any q Z, In particular, if q = then u n n q n = A Li q α) B Li q β). u n n n = A ln α) + B ln β), ) 6

7 while for q = nu n n = A α) B β). Applications can be found at the end of the paper. We mention that the special case u n = F n and = was investigated by Benjamin et al. [] from a probabilistic point of view. Moreover, we can easily formulate the parallel results for even and odd indices: u n n q n = E Li q ρ) F Li q σ), u n+ n = G Li n q q ρ) H Li q σ). Remar. In their paper on transcendence theory, Adhiari et al. [] noted the beautiful fact that the sum F n n n is transcendental. Possessing the results above, we are able to tae a closer loo at this sum. Let u n = F n and = in Eq. ). Then F n n = ln φ ) + ln φ ) n = ) + )) ln + ln = + ) ln 4 4 = ) φ ln. φ So, this value is a transcendental number. A similar calculation shows that L n n n = ln), which is again a transcendental number. In addition, we present an interesting eample for series whose members denominators and the sum are the same but the numerators are different. Namely, L n n = ln) = n n n. Finding closed form for different arguments of polylogarithms is an intensively investigated and very hard topic. Fortunately, some functional equations gives the chance to find a closed form for the sum of certain series involving Fibonacci and Lucas numbers. In the boo [7, pp. 6 7, 7 9] of Lewin, these are all the nown special values: 7

8 Li ) = π, 6 Li ) = π ), Li = π log ), Li φ) = log φ) π, Li φ) = log φ) + π, 0 Li φ) = log φ) ) π, 0 Li = π φ 4 log ), φ Li ) = ζ), 4 Li ) = 7 π ζ) log) log ), ) ) Li = 4 π ζ) + log φ φ log ). φ Here ζ) = Li ) is the Apéry s constant without nown closed form. With these identities, we deduce the following beautiful sums: Using Proposition, ) n F n φ n n = ) n L n φ n n ) n F n φ n n = ) log φ) π, 0 = log φ) π 60, π logφ) log φ) 0 ζ) ) n L n = π ζ) φ n n 0 logφ) + log φ). ) n F n φ n n = ), F n n φn = Li φφ) Li φφ) = Li ) Li φ )), since φ =. Using the table of polylogarithms above, an elementary calculation shows the φ result. The same approach can be applied to derive the other sums with data from the table with respect to A,B,α,β). We can rewrite these sums in a more curious form, because π = sin. 0) 8

9 That is, Whence, for eample, π ) φ = φ = sin. 0 ) n F n φ n n = ) n F n π ) sin n. n 0 Eponential generating functions The results in the section above can also have eponential versions, which we give net. Since such epressions often cannot be simplified and finding the eponential generating function is only a substitution of constants, we omit the tables. Theorem. The recurrence sequence u n has the eponential generating function n u n n! = Aeα Be β, while for even and odd indices n u n n! n u n+ where E, F, G, H, ρ, σ are defined in Theorem. n! = Ee ρ Fe σ, = Ge ρ He σ, We phrase the eponential version of Stănică s theorem in a wider sense. Theorem 4. We have u r n r n n! = =0 u r n r n n! = =0 u r n r n+ n! = =0 ) r A B) r e α β r, ) r E F) r e ρ σ r, ) r G H) r e ρ σ r. The eponential generating function for product of recurrence sequences is presented in the following Theorem. Under the hypotheses of Proposition 7, we have n u n v n n! = ACeαγ ADe αδ BCe βγ + BDe βδ. Again, the same statement can be obtained for the products u n v n, u n v n, u n+ v n, u n+ v n+, etc. 9

10 4 Proofs Proof of Proposition. Let the generating function be f). Then f) pf) q f) = u 0 + u pu 0 + = u 0 + u pu 0, u n pu n qu n ) n by Eq. ). The result follows. Proof of Theorem. In order to reach our aim, we need the following identity: n= u n = p + q)u n q u n 4. 6) Since we get that u n = pu n + qu n, and u n = pu n + qu n 4, u n = q u n pu n ) = p u n qu n 4 ). If we epress u n and consider the identity u n = p u n qu n ), we will arrive at Eq. 6). Let f e ) be the generating function for u n e abbreviates the word even ). Then = n= q f e ) p + q)f e ) + f e ) = q u n 4 n p + q) u n n + u n n q u n 4 p + q)u n + u n ) n p + q)u 0 + u 0 + u. n= = u 0 + u u 0 p + q)). We get the result. Let f o ) be the generating function for the sequence u n+. pf o ) + qf e ) = pu n+ + qu n ) n = u n+ n Thus = u n n = ) u n n u 0 = f e) u 0 ). f o ) = p ) f e ) q u ) 0. 0

11 If we consider the closed form of f e ) this formula can be transformed into the wanted form. Proof of Theorem. We now see Eq. 6)), that u n = p + q)u n q u n 4. This allows us to construct a second-order recurrence sequence v n from u n with the property v n = u n, namely, Therefore ρ = v n := p + q)v n q v n, v 0 := u 0, v := u. 7) p + q + ) p + q) + 4 q ) = p + q + p ) p + 4q, σ = p + q ) p + q) + 4 q ) = p + q p ) p + 4q, E = v v 0 σ ρ σ = u u 0 σ ρ σ, with respect to the sequence v n. That is, v n = Eρ n Fσ n. F = v v 0 ρ ρ σ = u u 0 ρ ρ σ If we apply Stănică s theorem for v n = u n, we get the first statement. Secondly, we find the corresponding identity of Eq. 6). We epress u n from these: u n = pu n + qu n, and u n = pu n + qu n. u n = p u n qu n ) = q u n pu n ), whence On the other hand, u n = q p u n qu n ) + pu n. u n = p u n+ qu n ). Putting together the last two equalities we get the wanted formula: u n+ = p + q)u n q u n. 8) Again, we are able to construct the sequence w n for which w n = u n+.

12 We are in the same situation as before. The only thing we should care about is that w 0 = u, w = u. Thus Proof of Proposition 7. If u n and v n have the form as in the proposition, then we see that = AC u n v n = ACαγ) n ADαδ) n BCβγ) n + BDβδ) n. αγ) n AD u n v n n αδ) n BC βγ) n + BD βδ) n. The result follows. In addition, we mention that there are too many parameters, so it is not worth to loo for an epression with parameters u 0,u,v 0,v,p,q,r,s directly. However, the remains can be completed easily, as the author calculated for the standard sequences. Proof of Proposition. It is straightforward from Binet formula and the definition of polylogarithms. Proof of Theorem. This proof is again straightforward, u n n n! = A α) n n! β) n B n! = Ae α Be β. Finally, we choose v n and w n as in the proof of Theorem, and follow the usual argument. Proofs of Theorems 4 and. The binomial theorem, the same approach as described in the proof of Theorem and the Binet formula immediately gives the results: u r n n n! = = = = Aα n Bβ n ) rn n! r r )A α ) n B) r β r ) nn n! =0 r ) r A B) r α ) n β r ) nn n! r ) r A B) r e α β r. =0 =0 The rest can be proven by the same approach.

13 Tables Standard parameters for the named sequences Name Notation u 0 u p q First few values Fibonacci F n 0 0,,,,,, 8,, Lucas L n,,, 4, 7,, 8, 9, 47 Pell P n 0 0,,,,,9,70,69,408 Pell-Lucas Q n,,6,4,4,8,98,478 Jacobsthal J n 0 0,,,,,,, 4, 8 Jacobsthal-Lucas j n,,,7,7,,6,7,7 Sequence A B α β F n + L n + P n Q n + J n j n Ordinary generating functions Coefficient of n F n L n P n Q n J n j n Generating function

14 Generating functions of even and odd indices n Generating function n Generating function F n L n P n Q n J n j n F + n+ + + L + n+ + P 6+ n Q 6+ n+ 6+ J +4 n j +4 n+ +4 Generating functions for products of sequences Coefficient of n Generating function F n L n + F n P n F n Q n F n J n F n j n L n P n L n Q n L n J n L n j n P n Q n 6+ P n J n P n j n Q n J n Q n j n J n j n +4 4

15 Generating functions for squares n Gen. function n Gen. function n Gen. function Fn L n Pn Q n Jn jn Fn L n Pn Q n Jn jn F n L n Pn Q n J n j n Generating functions for sequences n u )n ) n Gen. function n Gen. function + nf n nf n nl 4 n nl n np n np n nq 6 4 n nq n nj 4 n nj n nj 6 n nj n Generating functions for sequences n u n+ ) Coefficient of n Generating function nf n nl n np n nq n nj n nj n

16 References [] S. D. Adhiari, N. Saradha, T. N. Shorey and R. Tijdeman, Transcendental infinite sums, Indag. Math. J. ) 00), 4. [] A. T. Benjamin, J. D. Neer, D. E. Otero, J. A. Sellers, A probabilistic view of certain weighted Fibonacci sums, Fib. Quart. 4 4) 00), [] L. Carlitz, Generating functions for powers of certain sequences of numbers, Due Math. J. 9 96), 7. [4] S. Golomb, Problem 470, Amer. Math. Monthly 64) 97), p. 49. [] R. L. Graham, D. E. Knuth and O. Patashni, Concrete Mathematics, Addison Wesley, 99. [6] R. C. Johnson, Matri method for Fibonacci and related sequences, notes for undegraduates, 006. Available online at [7] L. Lewin, Dilogarithms and Associated Functions, Macdonald, London, 98. [8] L. J. Mordell, Diophantine Equations, Academic Press, London and New Yor, 969. [9] J. Riordan, Generating functions for powers of Fibonacci numbers, Due Math. J. 9 96),. [0] J. A. Sellers, Domino tilings and products of Fibonacci and Pell Numbers, J. Integer Seq. ), 00), Article 0... [] N. J. A. Sloane, The On-Line Encyclopedia of Integer Sequences. Published electronically at [] P. Stănică, Generating functions, weighted and non-weighted sums for powers of secondorder recurrence sequences, Fib. Quart. 44) 00),. 000 Mathematics Subject Classification: Primary B9. Keywords: Recurrence sequences, Fibonacci sequence, Lucas sequence, Pell sequence, Pell- Lucas sequence, Jacobsthal sequence, Jacobsthal-Lucas sequence, generating function, eponential generating function. Concerned with sequences A0000, A00004, A0009, A0004, A008, A0040, and A04.) Received July 7 007; revised version received April Published in Journal of Integer Sequences, April Return to Journal of Integer Sequences home page. 6

Yi Wang Department of Applied Mathematics, Dalian University of Technology, Dalian , China (Submitted June 2002)

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

COMPLEMENTARY FAMILIES OF THE FIBONACCI-LUCAS RELATIONS. Ivica Martinjak Faculty of Science, University of Zagreb, Zagreb, Croatia

COMPLEMENTARY FAMILIES OF THE FIBONACCI-LUCAS RELATIONS. Ivica Martinjak Faculty of Science, University of Zagreb, Zagreb, Croatia #A2 INTEGERS 9 (209) COMPLEMENTARY FAMILIES OF THE FIBONACCI-LUCAS RELATIONS Ivica Martinjak Faculty of Science, University of Zagreb, Zagreb, Croatia imartinjak@phy.hr Helmut Prodinger Department of Mathematics,

More information

Investigating Geometric and Exponential Polynomials with Euler-Seidel Matrices

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

Generalized Near-Bell Numbers

Generalized Near-Bell Numbers 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 12 2009, Article 09.5.7 Generalized Near-Bell Numbers Martin Griffiths Department of Mathematical Sciences University of Esse Wivenhoe Par Colchester

More information

A LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS

A LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS Applicable Analysis and Discrete Mathematics, 1 (27, 371 385. Available electronically at http://pefmath.etf.bg.ac.yu A LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS H. W. Gould, Jocelyn

More information

arxiv: v2 [math.co] 29 Jun 2016

arxiv: v2 [math.co] 29 Jun 2016 arxiv:1508.04949v2 [math.co] 29 Jun 2016 Complementary Families of the Fibonacci-Lucas Relations Ivica Martinjak Faculty of Science, University of Zagreb Bijenička cesta 32, HR-10000 Zagreb, Croatia Helmut

More information

NOTES Edited by Sergei Tabachnikov. Probabilistic Proofs of a Binomial Identity, Its Inverse, and Generalizations

NOTES Edited by Sergei Tabachnikov. Probabilistic Proofs of a Binomial Identity, Its Inverse, and Generalizations NOTES Edited by Sergei Tabachniov Probabilistic Proofs of a Binomial Identity, Its Inverse, and Generalizations Michael Z Spivey Abstract We give elementary probabilistic proofs of a binomial identity,

More information

Cullen Numbers in Binary Recurrent Sequences

Cullen Numbers in Binary Recurrent Sequences Cullen Numbers in Binary Recurrent Sequences Florian Luca 1 and Pantelimon Stănică 2 1 IMATE-UNAM, Ap. Postal 61-3 (Xangari), CP 58 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn

More information

On the Shifted Product of Binary Recurrences

On the Shifted Product of Binary Recurrences 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 13 (2010), rticle 10.6.1 On the Shifted Product of Binary Recurrences Omar Khadir epartment of Mathematics University of Hassan II Mohammedia, Morocco

More information

On Some Combinations of Non-Consecutive Terms of a Recurrence Sequence

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

EXTENDING THE DOMAINS OF DEFINITION OF SOME FIBONACCI IDENTITIES

EXTENDING THE DOMAINS OF DEFINITION OF SOME FIBONACCI IDENTITIES EXTENDING THE DOMAINS OF DEFINITION OF SOME FIBONACCI IDENTITIES MARTIN GRIFFITHS Abstract. In this paper we consider the possibility for extending the domains of definition of particular Fibonacci identities

More information

RECIPROCAL SUMS OF SEQUENCES INVOLVING BALANCING AND LUCAS-BALANCING NUMBERS

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

Some Congruences for the Partial Bell Polynomials

Some Congruences for the Partial Bell Polynomials 3 47 6 3 Journal of Integer Seuences, Vol. 009), Article 09.4. Some Congruences for the Partial Bell Polynomials Miloud Mihoubi University of Science and Technology Houari Boumediene Faculty of Mathematics

More information

Linear Recurrence Relations for Sums of Products of Two Terms

Linear Recurrence Relations for Sums of Products of Two Terms Linear Recurrence Relations for Sums of Products of Two Terms Yan-Ping Mu College of Science, Tianjin University of Technology Tianjin 300384, P.R. China yanping.mu@gmail.com Submitted: Dec 27, 2010; Accepted:

More information

TILING PROOFS OF SOME FORMULAS FOR THE PELL NUMBERS OF ODD INDEX

TILING PROOFS OF SOME FORMULAS FOR THE PELL NUMBERS OF ODD INDEX #A05 INTEGERS 9 (2009), 53-64 TILING PROOFS OF SOME FORMULAS FOR THE PELL NUMBERS OF ODD INDEX Mark Shattuck Department of Mathematics, University of Tennessee, Knoxville, TN 37996-1300 shattuck@math.utk.edu

More information

arxiv: v1 [math.co] 11 Aug 2015

arxiv: 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 information

MATH39001 Generating functions. 1 Ordinary power series generating functions

MATH39001 Generating functions. 1 Ordinary power series generating functions MATH3900 Generating functions The reference for this part of the course is generatingfunctionology by Herbert Wilf. The 2nd edition is downloadable free from http://www.math.upenn. edu/~wilf/downldgf.html,

More information

Impulse Response Sequences and Construction of Number Sequence Identities

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

#A91 INTEGERS 18 (2018) A GENERALIZED BINET FORMULA THAT COUNTS THE TILINGS OF A (2 N)-BOARD

#A91 INTEGERS 18 (2018) A GENERALIZED BINET FORMULA THAT COUNTS THE TILINGS OF A (2 N)-BOARD #A91 INTEGERS 18 (2018) A GENERALIZED BINET FORMULA THAT COUNTS THE TILINGS OF A (2 N)-BOARD Reza Kahkeshani 1 Department of Pure Mathematics, Faculty of Mathematical Sciences, University of Kashan, Kashan,

More information

On Sums of Products of Horadam Numbers

On Sums of Products of Horadam Numbers KYUNGPOOK Math J 49(009), 483-49 On Sums of Products of Horadam Numbers Zvonko ƒerin Kopernikova 7, 10010 Zagreb, Croatia, Europe e-mail : cerin@mathhr Abstract In this paper we give formulae for sums

More information

ON POLYNOMIAL IDENTITIES FOR RECURSIVE SEQUENCES

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

#A29 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART II

#A29 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART II #A29 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART II Hacène Belbachir 1 USTHB, Faculty of Mathematics, El Alia, Bab Ezzouar, Algeria hbelbachir@usthb.dz

More information

On the spacings between C-nomial coefficients

On the spacings between C-nomial coefficients On the spacings between C-nomial coefficients lorian Luca, Diego Marques,2, Pantelimon Stănică 3 Instituto de Matemáticas, Universidad Nacional Autónoma de México C.P. 58089, Morelia, Michoacán, México,

More information

arxiv: v1 [math.co] 20 Aug 2015

arxiv: 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 information

Generalized Akiyama-Tanigawa Algorithm for Hypersums of Powers of Integers

Generalized Akiyama-Tanigawa Algorithm for Hypersums of Powers of Integers 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 16 (2013, Article 1332 Generalized Aiyama-Tanigawa Algorithm for Hypersums of Powers of Integers José Luis Cereceda Distrito Telefónica, Edificio Este

More information

EVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS

EVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS EVALUATION OF A FAMILY OF BINOMIAL DETERMINANTS CHARLES HELOU AND JAMES A SELLERS Abstract Motivated by a recent work about finite sequences where the n-th term is bounded by n, we evaluate some classes

More information

Sums of Squares and Products of Jacobsthal Numbers

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

Series of Error Terms for Rational Approximations of Irrational Numbers

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

CONGRUENCES FOR BERNOULLI - LUCAS SUMS

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

Determinant and Permanent of Hessenberg Matrix and Fibonacci Type Numbers

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

The generalized order-k Fibonacci Pell sequence by matrix methods

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

On the Partitions of a Number into Arithmetic Progressions

On the Partitions of a Number into Arithmetic Progressions 1 3 47 6 3 11 Journal of Integer Sequences, Vol 11 (008), Article 0854 On the Partitions of a Number into Arithmetic Progressions Augustine O Munagi and Temba Shonhiwa The John Knopfmacher Centre for Applicable

More information

Permanents and Determinants of Tridiagonal Matrices with (s, t)-pell Numbers

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

GENERALIZED FIBONACCI AND LUCAS NUMBERS OF THE FORM wx 2 AND wx 2 1

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

A RECIPROCAL SUM RELATED TO THE RIEMANN ζ FUNCTION. 1. Introduction. 1 n s, k 2 = n 1. k 3 = 2n(n 1),

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

Combinatorial Diophantine Equations

Combinatorial Diophantine Equations Combinatorial Diophantine Equations Szabolcs Tengely Arctic Number Theory School, Helsinki May 21, 2011 Integer sequences Problem: find intersection of integer sequences Some well-known sequences: perfect

More information

arxiv: v4 [math.nt] 3 Jul 2017

arxiv: v4 [math.nt] 3 Jul 2017 PRIME POWERS IN SUMS OF TERMS OF BINARY RECURRENCE SEQUENCES arxiv:161002774v4 [mathnt] 3 Jul 2017 ESHITA MAZUMDAR AND S S ROUT Abstract Let {u n } n 0 be a non-degeneratebinaryrecurrencesequence with

More information

GENERALIZED LUCAS NUMBERS OF THE FORM 5kx 2 AND 7kx 2

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

#A6 INTEGERS 17 (2017) AN IMPLICIT ZECKENDORF REPRESENTATION

#A6 INTEGERS 17 (2017) AN IMPLICIT ZECKENDORF REPRESENTATION #A6 INTEGERS 17 (017) AN IMPLICIT ZECKENDORF REPRESENTATION Martin Gri ths Dept. of Mathematical Sciences, University of Essex, Colchester, United Kingdom griffm@essex.ac.uk Received: /19/16, Accepted:

More information

A Symbolic Operator Approach to Several Summation Formulas for Power Series

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

arxiv: v2 [math.nt] 4 Jun 2016

arxiv: v2 [math.nt] 4 Jun 2016 ON THE p-adic VALUATION OF STIRLING NUMBERS OF THE FIRST KIND PAOLO LEONETTI AND CARLO SANNA arxiv:605.07424v2 [math.nt] 4 Jun 206 Abstract. For all integers n k, define H(n, k) := /(i i k ), where the

More information

Some thoughts concerning power sums

Some thoughts concerning power sums Some thoughts concerning power sums Dedicated to the memory of Zoltán Szvetits (929 20 Gábor Nyul Institute of Mathematics, University of Debrecen H 00 Debrecen POBox 2, Hungary e mail: gnyul@scienceunidebhu

More information

Section 11.1 Sequences

Section 11.1 Sequences Math 152 c Lynch 1 of 8 Section 11.1 Sequences A sequence is a list of numbers written in a definite order: a 1, a 2, a 3,..., a n,... Notation. The sequence {a 1, a 2, a 3,...} can also be written {a

More information

MATRIX REPRESENTATIONS FOR MULTIPLICATIVE NESTED SUMS. 1. Introduction. The harmonic sums, defined by [BK99, eq. 4, p. 1] sign (i 1 ) n 1 (N) :=

MATRIX REPRESENTATIONS FOR MULTIPLICATIVE NESTED SUMS. 1. Introduction. The harmonic sums, defined by [BK99, eq. 4, p. 1] sign (i 1 ) n 1 (N) := MATRIX REPRESENTATIONS FOR MULTIPLICATIVE NESTED SUMS LIN JIU AND DIANE YAHUI SHI* Abstract We study the multiplicative nested sums which are generalizations of the harmonic sums and provide a calculation

More information

3 Finite continued fractions

3 Finite continued fractions MTH628 Number Theory Notes 3 Spring 209 3 Finite continued fractions 3. Introduction Let us return to the calculation of gcd(225, 57) from the preceding chapter. 225 = 57 + 68 57 = 68 2 + 2 68 = 2 3 +

More information

Applications of Riordan matrix functions to Bernoulli and Euler polynomials

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

Math 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction

Math 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

Generalized Bivariate Lucas p-polynomials and Hessenberg Matrices

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

On Tornheim s double series

On Tornheim s double series ACTA ARITHMETICA LXXV.2 (1996 On Tornheim s double series by James G. Huard (Buffalo, N.Y., Kenneth S. Williams (Ottawa, Ont. and Zhang Nan-Yue (Beijing 1. Introduction. We call the double infinite series

More information

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

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

REGULAR TETRAHEDRA WHOSE VERTICES HAVE INTEGER COORDINATES. 1. Introduction

REGULAR TETRAHEDRA WHOSE VERTICES HAVE INTEGER COORDINATES. 1. Introduction Acta Math. Univ. Comenianae Vol. LXXX, 2 (2011), pp. 161 170 161 REGULAR TETRAHEDRA WHOSE VERTICES HAVE INTEGER COORDINATES E. J. IONASCU Abstract. In this paper we introduce theoretical arguments for

More information

A SUMMATION FORMULA FOR SEQUENCES INVOLVING FLOOR AND CEILING FUNCTIONS

A SUMMATION FORMULA FOR SEQUENCES INVOLVING FLOOR AND CEILING FUNCTIONS ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 36, Number 5, 006 A SUMMATION FORMULA FOR SEQUENCES INVOLVING FLOOR AND CEILING FUNCTIONS M.A. NYBLOM ABSTRACT. A closed form expression for the Nth partial

More information

Counting Palindromic Binary Strings Without r-runs of Ones

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

1 Basic Combinatorics

1 Basic Combinatorics 1 Basic Combinatorics 1.1 Sets and sequences Sets. A set is an unordered collection of distinct objects. The objects are called elements of the set. We use braces to denote a set, for example, the set

More information

POWERS OF A MATRIX AND COMBINATORIAL IDENTITIES

POWERS OF A MATRIX AND COMBINATORIAL IDENTITIES POWERS OF A MATRIX AND COMBINATORIAL IDENTITIES J MC LAUGHLIN AND B SURY Abstract In this article we obtain a general polynomial identity in variables, 2 is an arbitrary positive integer We use this identity

More information

arxiv: v1 [math.ho] 28 Jul 2017

arxiv: 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 information

MACMAHON S PARTITION ANALYSIS IX: k-gon PARTITIONS

MACMAHON S PARTITION ANALYSIS IX: k-gon PARTITIONS MACMAHON S PARTITION ANALYSIS IX: -GON PARTITIONS GEORGE E. ANDREWS, PETER PAULE, AND AXEL RIESE Dedicated to George Szeeres on the occasion of his 90th birthday Abstract. MacMahon devoted a significant

More information

An Euler-Type Formula for ζ(2k + 1)

An Euler-Type Formula for ζ(2k + 1) An Euler-Type Formula for ζ(k + ) Michael J. Dancs and Tian-Xiao He Department of Mathematics and Computer Science Illinois Wesleyan University Bloomington, IL 670-900, USA Draft, June 30th, 004 Abstract

More information

Introduction to Series and Sequences Math 121 Calculus II Spring 2015

Introduction to Series and Sequences Math 121 Calculus II Spring 2015 Introduction to Series and Sequences Math Calculus II Spring 05 The goal. The main purpose of our study of series and sequences is to understand power series. A power series is like a polynomial of infinite

More information

COMPLETE PADOVAN SEQUENCES IN FINITE FIELDS. JUAN B. GIL Penn State Altoona, 3000 Ivyside Park, Altoona, PA 16601

COMPLETE PADOVAN SEQUENCES IN FINITE FIELDS. JUAN B. GIL Penn State Altoona, 3000 Ivyside Park, Altoona, PA 16601 COMPLETE PADOVAN SEQUENCES IN FINITE FIELDS JUAN B. GIL Penn State Altoona, 3000 Ivyside Park, Altoona, PA 16601 MICHAEL D. WEINER Penn State Altoona, 3000 Ivyside Park, Altoona, PA 16601 CATALIN ZARA

More information

Integer Sequences Related to Compositions without 2 s

Integer Sequences Related to Compositions without 2 s 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 6 (2003), Article 03.2.3 Integer Sequences Related to Compositions without 2 s Phyllis Chinn Department of Mathematics Humboldt State University Arcata,

More information

PAijpam.eu ON THE BOUNDS FOR THE NORMS OF R-CIRCULANT MATRICES WITH THE JACOBSTHAL AND JACOBSTHAL LUCAS NUMBERS Ş. Uygun 1, S.

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

SOME LINEAR RECURRENCES WITH CONSTANT COEFFICIENTS

SOME LINEAR RECURRENCES WITH CONSTANT COEFFICIENTS SOME LINEAR RECURRENCES WITH CONSTANT COEFFICIENTS RICHARD J MATHAR Abstract Linear homogeneous s-order recurrences with constant coefficients of the form a(n) d a(n ) + d 2 a(n 2) + + d sa(n s), n n r,

More information

arxiv: v1 [math.co] 18 Oct 2016

arxiv: v1 [math.co] 18 Oct 2016 ON SOME CLASS OF SUMS ANDREI K. SVININ Abstract. We consider some class of the sums which naturally include the sums of powers of integers. We suggest a number of conjectures concerning a representation

More information

Florian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P , Morelia, Michoacán, México

Florian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P , Morelia, Michoacán, México Florian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P. 8180, Morelia, Michoacán, México e-mail: fluca@matmor.unam.mx Laszlo Szalay Department of Mathematics and Statistics,

More information

DIOPHANTINE QUADRUPLES FOR SQUARES OF FIBONACCI AND LUCAS NUMBERS

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

Hilbert s theorem 90, Dirichlet s unit theorem and Diophantine equations

Hilbert s theorem 90, Dirichlet s unit theorem and Diophantine equations Hilbert s theorem 90, Dirichlet s unit theorem and Diophantine equations B. Sury Stat-Math Unit Indian Statistical Institute 8th Mile Mysore Road Bangalore - 560 059 India. sury@isibang.ac.in Introduction

More information

π in terms of φ via the Machin s Route

π in terms of φ via the Machin s Route in terms of φ via the Machin s Route Hei-Chi Chan Mathematical Science Program, University of Illinois at Springfield Springfield, IL 62703-507 email: chan.hei-chi@uis.edu Abstract In this paper, we prove

More information

ARITHMETIC PROGRESSION OF SQUARES AND SOLVABILITY OF THE DIOPHANTINE EQUATION 8x = y 2

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

On Certain Sums of Stirling Numbers with Binomial Coefficients

On Certain Sums of Stirling Numbers with Binomial Coefficients 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 18 (2015, Article 15.9.6 On Certain Sums of Stirling Numbers with Binomial Coefficients H. W. Gould Department of Mathematics West Virginia University

More information

On Some Identities and Generating Functions

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

Section 7.2: One-to-One, Onto and Inverse Functions

Section 7.2: One-to-One, Onto and Inverse Functions Section 7.2: One-to-One, Onto and Inverse Functions In this section we shall developed the elementary notions of one-to-one, onto and inverse functions, similar to that developed in a basic algebra course.

More information

On Continued Fractions, Fibonacci Numbers and Electrical Networks

On Continued Fractions, Fibonacci Numbers and Electrical Networks 03 Hawaii University International Conferences Education & Technology Math & Engineering Technology June 0 th to June th Ala Moana Hotel, Honolulu, Hawaii On Continued Fractions, Fibonacci Numbers Electrical

More information

Catalan triangle numbers and binomial coefficients

Catalan triangle numbers and binomial coefficients Contemporary Mathematics Volume 73, 208 https://doiorg/0090/conm/73/435 Catalan triangle numbers and binomial coefficients Kyu-Hwan Lee and Se-jin Oh Abstract The binomial coefficients and Catalan triangle

More information

Combinatorial Interpretations of a Generalization of the Genocchi Numbers

Combinatorial Interpretations of a Generalization of the Genocchi Numbers 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 7 (2004), Article 04.3.6 Combinatorial Interpretations of a Generalization of the Genocchi Numbers Michael Domaratzki Jodrey School of Computer Science

More information

Evaluation of various partial sums of Gaussian q-binomial sums

Evaluation of various partial sums of Gaussian q-binomial sums Arab J Math (018) 7:101 11 https://doiorg/101007/s40065-017-0191-3 Arabian Journal of Matheatics Erah Kılıç Evaluation of various partial sus of Gaussian -binoial sus Received: 3 February 016 / Accepted:

More information

TILING PROOFS OF SOME FIBONACCI-LUCAS RELATIONS. Mark Shattuck Department of Mathematics, University of Tennessee, Knoxville, TN , USA

TILING PROOFS OF SOME FIBONACCI-LUCAS RELATIONS. Mark Shattuck Department of Mathematics, University of Tennessee, Knoxville, TN , USA INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (008), #A18 TILING PROOFS OF SOME FIBONACCI-LUCAS RELATIONS Mark Shattuck Department of Mathematics, University of Tennessee, Knoxville, TN

More information

Chapter 11 - Sequences and Series

Chapter 11 - Sequences and Series Calculus and Analytic Geometry II Chapter - Sequences and Series. Sequences Definition. A sequence is a list of numbers written in a definite order, We call a n the general term of the sequence. {a, a

More information

ANALOGUES OF THE TRIPLE PRODUCT IDENTITY, LEBESGUE S IDENTITY AND EULER S PENTAGONAL NUMBER THEOREM

ANALOGUES OF THE TRIPLE PRODUCT IDENTITY, LEBESGUE S IDENTITY AND EULER S PENTAGONAL NUMBER THEOREM q-hypergeometric PROOFS OF POLYNOMIAL ANALOGUES OF THE TRIPLE PRODUCT IDENTITY, LEBESGUE S IDENTITY AND EULER S PENTAGONAL NUMBER THEOREM S OLE WARNAAR Abstract We present alternative, q-hypergeometric

More information

Closed-form evaluations of Fibonacci Lucas reciprocal sums with three factors

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

A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS

A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS C. T. L O N G and J. H. JORDAN Washington State University, Pullman, Washington -*-* Introduction,, As Is well known., a number of remarkable and interesting

More information

Two Diophantine Approaches to the Irreducibility of Certain Trinomials

Two Diophantine Approaches to the Irreducibility of Certain Trinomials Two Diophantine Approaches to the Irreducibility of Certain Trinomials M. Filaseta 1, F. Luca 2, P. Stănică 3, R.G. Underwood 3 1 Department of Mathematics, University of South Carolina Columbia, SC 29208;

More information

Summation of certain infinite Fibonacci related series

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

On arithmetic functions of balancing and Lucas-balancing numbers

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

Generating Functions of Partitions

Generating Functions of Partitions CHAPTER B Generating Functions of Partitions For a complex sequence {α n n 0,, 2, }, its generating function with a complex variable q is defined by A(q) : α n q n α n [q n ] A(q). When the sequence has

More information

ALL TEXTS BELONG TO OWNERS. Candidate code: glt090 TAKEN FROM

ALL TEXTS BELONG TO OWNERS. Candidate code: glt090 TAKEN FROM How are Generating Functions used in finding the closed form of sequences involving recurrence relations and in the analysis of probability distributions? Mathematics Extended Essay Word count: 3865 Abstract

More information

A Probabilistic View of Certain Weighted Fibonacci Sums

A Probabilistic View of Certain Weighted Fibonacci Sums Claremont Colleges Scholarship @ Claremont All HMC Faculty Publications and Research HMC Faculty Scholarship 8-1-2003 A Probabilistic View of Certain Weighted Fibonacci Sums Arthur T. Benjamin Harvey Mudd

More information

MATH 1010E University Mathematics Lecture Notes (week 8) Martin Li

MATH 1010E University Mathematics Lecture Notes (week 8) Martin Li MATH 1010E University Mathematics Lecture Notes (week 8) Martin Li 1 L Hospital s Rule Another useful application of mean value theorems is L Hospital s Rule. It helps us to evaluate its of indeterminate

More information

Example 1: What do you know about the graph of the function

Example 1: What do you know about the graph of the function Section 1.5 Analyzing of Functions In this section, we ll look briefly at four types of functions: polynomial functions, rational functions, eponential functions and logarithmic functions. Eample 1: What

More information

In memoriam Péter Kiss

In memoriam Péter Kiss Kálmán Liptai Eszterházy Károly Collage, Leányka út 4, 3300 Eger, Hungary e-mail: liptaik@gemini.ektf.hu (Submitted March 2002-Final Revision October 2003) In memoriam Péter Kiss ABSTRACT A positive integer

More information

4 Linear Recurrence Relations & the Fibonacci Sequence

4 Linear Recurrence Relations & the Fibonacci Sequence 4 Linear Recurrence Relations & the Fibonacci Sequence Recall the classic example of the Fibonacci sequence (F n ) n=1 the relations: F n+ = F n+1 + F n F 1 = F = 1 = (1, 1,, 3, 5, 8, 13, 1,...), defined

More information

COMPOSITIONS, PARTITIONS, AND FIBONACCI NUMBERS

COMPOSITIONS, PARTITIONS, AND FIBONACCI NUMBERS COMPOSITIONS PARTITIONS AND FIBONACCI NUMBERS ANDREW V. SILLS Abstract. A bijective proof is given for the following theorem: the number of compositions of n into odd parts equals the number of compositions

More information

The incomplete gamma functions. Notes by G.J.O. Jameson. These notes incorporate the Math. Gazette article [Jam1], with some extra material.

The incomplete gamma functions. Notes by G.J.O. Jameson. These notes incorporate the Math. Gazette article [Jam1], with some extra material. The incomplete gamma functions Notes by G.J.O. Jameson These notes incorporate the Math. Gazette article [Jam], with some etra material. Definitions and elementary properties functions: Recall the integral

More information

PELLANS SEQUENCE AND ITS DIOPHANTINE TRIPLES. Nurettin Irmak and Murat Alp

PELLANS SEQUENCE AND ITS DIOPHANTINE TRIPLES. Nurettin Irmak and Murat Alp PUBLICATIONS DE L INSTITUT MATHÉMATIQUE Nouvelle série, tome 100114 016, 59 69 DOI: 10.98/PIM161459I PELLANS SEQUENCE AND ITS DIOPHANTINE TRIPLES Nurettin Irmak and Murat Alp Abstract. We introduce a novel

More information

On the Convergence of the Summation Formulas Constructed by Using a Symbolic Operator Approach

On the Convergence of the Summation Formulas Constructed by Using a Symbolic Operator Approach On the Convergence of the Summation Formulas Constructed by Using a Symbolic Operator Approach Tian-Xiao He 1, Leetsch C. Hsu 2, and Peter J.-S. Shiue 3 1 Department of Mathematics and Computer Science

More information

inv lve a journal of mathematics 2009 Vol. 2, No. 2 Bounds for Fibonacci period growth mathematical sciences publishers Chuya Guo and Alan Koch

inv lve a journal of mathematics 2009 Vol. 2, No. 2 Bounds for Fibonacci period growth mathematical sciences publishers Chuya Guo and Alan Koch inv lve a journal of mathematics Bounds for Fibonacci period growth Chuya Guo and Alan Koch mathematical sciences publishers 2009 Vol. 2, No. 2 INVOLVE 2:2(2009) Bounds for Fibonacci period growth Chuya

More information

are the q-versions of n, n! and . The falling factorial is (x) k = x(x 1)(x 2)... (x k + 1).

are the q-versions of n, n! and . The falling factorial is (x) k = x(x 1)(x 2)... (x k + 1). Lecture A jacques@ucsd.edu Notation: N, R, Z, F, C naturals, reals, integers, a field, complex numbers. p(n), S n,, b(n), s n, partition numbers, Stirling of the second ind, Bell numbers, Stirling of the

More information

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

A Combinatorial Interpretation of the Numbers 6 (2n)! /n! (n + 2)!

A Combinatorial Interpretation of the Numbers 6 (2n)! /n! (n + 2)! 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.2.3 A Combinatorial Interpretation of the Numbers 6 (2n)! /n! (n + 2)! Ira M. Gessel 1 and Guoce Xin Department of Mathematics Brandeis

More information

Lucas sequences and infinite sums

Lucas sequences and infinite sums and infinite sums Szabolcs Tengely tengely@science.unideb.hu http://www.math.unideb.hu/~tengely Numeration and Substitution 2014 University of Debrecen Debrecen This research was supported by the European

More information