Some Interesting Properties and Extended Binet Formula for the Generalized Lucas Sequence

Similar documents
Extended Binet s formula for the class of generalized Fibonacci sequences

Fibonacci and k Lucas Sequences as Series of Fractions

On Generalized k-fibonacci Sequence by Two-Cross-Two Matrix

Computers and Mathematics with Applications

On the properties of k-fibonacci and k-lucas numbers

EXPLICIT AND RECURSIVE FORMULAE FOR THE CLASS OF GENERALIZED FIBONACCI SEQUENCE

Applied Mathematics Letters

#A48 INTEGERS 9 (2009), A NEW GENERALIZATION OF FIBONACCI SEQUENCE AND EXTENDED BINET S FORMULA

Generalized Bivariate Lucas p-polynomials and Hessenberg Matrices

On the (s,t)-pell and (s,t)-pell-lucas numbers by matrix methods

BIVARIATE JACOBSTHAL AND BIVARIATE JACOBSTHAL-LUCAS MATRIX POLYNOMIAL SEQUENCES SUKRAN UYGUN, AYDAN ZORCELIK

SOME SUMS FORMULAE FOR PRODUCTS OF TERMS OF PELL, PELL- LUCAS AND MODIFIED PELL SEQUENCES

On h(x)-fibonacci octonion polynomials

ON QUADRAPELL NUMBERS AND QUADRAPELL POLYNOMIALS

Some New Properties for k-fibonacci and k- Lucas Numbers using Matrix Methods

ON A FIBONACCI-LIKE SEQUENCE ASSOCIATED WITH K-LUCAS SEQUENCE. A. A. Wani, V. H. Badshah, S. Halici, P. Catarino

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

s-generalized Fibonacci Numbers: Some Identities, a Generating Function and Pythagorean Triples

The k-fibonacci Dual Quaternions

ON THE SUM OF POWERS OF TWO. 1. Introduction

On Some Identities of k-fibonacci Sequences Modulo Ring Z 6 and Z 10

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

On k-fibonacci Numbers with Applications to Continued Fractions

k-jacobsthal and k-jacobsthal Lucas Matrix Sequences

The q-pell Hyperbolic Functions

Divisibility in the Fibonacci Numbers. Stefan Erickson Colorado College January 27, 2006

On Gaussian Pell Polynomials and Their Some Properties

Determinant and Permanent of Hessenberg Matrix and Fibonacci Type Numbers

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

arxiv: v1 [math.co] 12 Sep 2014

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

On the complex k-fibonacci numbers

Worksheet 1. Difference

IDENTITY OF AN UNKNOWN TERM IN A TETRANACCI- LIKE SEQUENCE

The k-fibonacci matrix and the Pascal matrix

arxiv: v1 [math.nt] 20 Sep 2018

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

ON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS

On Some Identities and Generating Functions

q-counting hypercubes in Lucas cubes

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

ALTERNATING SUMS OF FIBONACCI PRODUCTS

arxiv: v1 [math.co] 11 Aug 2015

ON SUMS OF SQUARES OF PELL-LUCAS NUMBERS. Gian Mario Gianella University of Torino, Torino, Italy, Europe.

On the Hadamard Product of the Golden Matrices

QUOTIENTS OF FIBONACCI NUMBERS

Combinatorial proofs of Honsberger-type identities

Counting on Continued Fractions

arxiv: v1 [math.co] 20 Aug 2015

GENERATING FUNCTIONS K-FIBONACCI AND K-JACOBSTHAL NUMBERS AT NEGATIVE INDICES

Hyperbolic Fibonacci and Lucas Functions, Golden Fibonacci Goniometry, Bodnar s Geometry, and Hilbert s Fourth Problem

Generalized Identities on Products of Fibonacci-Like and Lucas Numbers

F. T. HOWARD AND CURTIS COOPER

On the generating matrices of the k-fibonacci numbers

METALLIC STRUCTURES ON RIEMANNIAN MANIFOLDS

1. Introduction Definition 1.1. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n } is defined as

On the possible quantities of Fibonacci numbers that occur in some type of intervals

arxiv: v1 [math.ds] 20 Feb 2014

New aspects on square roots of a real 2 2 matrix and their geometric applications

Integral Solutions of an Infinite Elliptic Cone

#A87 INTEGERS 18 (2018) A NOTE ON FIBONACCI NUMBERS OF EVEN INDEX

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and

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

Two Identities Involving Generalized Fibonacci Numbers

On the Hadamard Product of Fibonacci Q n matrix and Fibonacci Q n matrix

Formula for Lucas Like Sequence of Fourth Step and Fifth Step

arxiv: v1 [math.nt] 17 Nov 2011

On repdigits as product of consecutive Lucas numbers

Incomplete Tribonacci Numbers and Polynomials

CONGRUUM PROBLEM. Manju Somanath 1 and J. Kannan 2. National College, Trichy - 01, India

Some congruences concerning second order linear recurrences

Radical. Anthony J. Browne. April 23, 2016 ABSTRACT

FIFTH ROOTS OF FIBONACCI FRACTIONS. Christopher P. French Grinnell College, Grinnell, IA (Submitted June 2004-Final Revision September 2004)

The Star of David and Other Patterns in Hosoya Polynomial Triangles

4 Linear Recurrence Relations & the Fibonacci Sequence

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

arxiv: v1 [math.nt] 9 May 2017

Math 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction

Arithmetic properties of lacunary sums of binomial coefficients

Distribution of the Longest Gap in Positive Linear Recurrence Sequences

Some algebraic identities on quadra Fibona-Pell integer sequence

MATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers.

n F(n) 2n F(2n) Here are some values of the series in comparison to Fibonacci number:

On the Pell Polynomials

arxiv: v1 [math.ho] 28 Jul 2017

On Continued Fractions, Fibonacci Numbers and Electrical Networks

Impulse Response Sequences and Construction of Number Sequence Identities

Summation of certain infinite Fibonacci related series

Simultaneous Accumulation Points to Sets of d-tuples

arxiv: v2 [math.co] 29 Jun 2016

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

ON AN EXTENSION OF FIBONACCI SEQUENCE

Bracket polynomials of torus links as Fibonacci polynomials

arxiv: v1 [math.ra] 30 Nov 2016

On Linear Recursive Sequences with Coefficients in Arithmetic-Geometric Progressions

Computing Fibonacci Numbers Fast using the Chinese Remainder Theorem

ELEMENTARY PROBLEMS AND SOLUTIONS

A Probabilistic View of Certain Weighted Fibonacci Sums

DISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k

A video College Algebra course & 6 Enrichment videos

Transcription:

Some Interesting Properties and Extended Binet Formula for the Generalized ucas Sequence Daksha Diwan, Devbhadra V Shah 2 Assistant Professor, Department of Mathematics, Government Engineering College, Gandhinagar, Gujarat, India Associate Professor, Department of Mathematics, Sir PTSarvajanik College of Science, Surat,Gujarat, India 2 ABSTRACT: ucas sequence n is defined by the recurrence relation n n n 2 ; n 2with initial condition 0 2, One of the generalizations of the ucas sequence is the class of sequences n generated by the recurrence relation (a, b) n a (a, n b) n 2 ; when n is odd (a, b b) (a, n b) (n 2) n 2 ; when n is even with initial condition 0 2, and a, b are positive integers The ucas sequence is a special case of these sequences with a b In this paper we obtain extended Binet s formula for n Generalized ucas sequence KEYWORDS: ucas sequence, Generalized ucas sequence, Binet formula I INTRODUCTION and derive some interesting properties of this In recent years, many interesting properties of classic Fibonacci numbers, classic ucas number and their generalizations have been shown by researchers and applied to almost every field of science and art Cennet, Ahmet, Hasan [], Kenan, Adem [7] and Shah, Shah [] defined new generalizations of ucas sequence and gave various identities along with extended Binet formula for the concerned new generalizations For the rich and related applications of ucas numbers, one can refer to the nature and different areas of the science [2, 3, 4, 5, 6, 8, 3, 2, 4] The classic ucas sequence n is defined as 0 2, and n n n 2 for n 2 The first few terms of the ucas sequence are : 2,, 3, 4, 7,, 8, 29, 47, 76, 23, 99, 322, 52, 843, 364, 2207, 357 (Koshy [9]) We define a generalization of the ucas sequence and call it the generalized ucas sequence Definition: For any two positive numbers a and b, the generalized ucas sequence G n (a, b,,) n n is defined by the recurrence relation n a χ n b χ n n where 0 2, and a, b are any two positive integers This can be equivalently expressed as n a n n 2 ; if n is odd (n 2) () b n n 2 ; if n is even with 0 2, n 2, Copyright to IJIRSET DOI:05680/IJIRSET20504236 2832

The ucas sequence is a special case of these sequences with a b In this paper we derive extended Binet s formula for n and some of its interesting properties IIEXTENDED BINET S FORMUA FOR n We first note down two results which will be useful for further manipulations emma 2: 2n5 2 2n3 Proof: By using definition (), we get 2n5 2 2n3 2n (a 2n2 2n ) 2n3 0 2n 0 2n3 a 2n2 We now obtain the value of the following series related with n 2 2n3 2n emma 22: i 2i x 2i x(2a )x 3 Proof: et l x i 2i x 2i x 3 x 3 5 x 5 x 4 l x x 5 3 x 7 5 x 9 and ( 2)x 2 l x x 5 3 x 7 5 x 9 Using lemma 2, we get (x 4 2 x 2 )l(x) x (2a )x 3 This gives l x i 2i x 2i x(2a )x 3 We next derive the generating function for n emma 23: The generating function for n is given by x (2a )x 3 2 2 b x 2 x2 Proof: Define x i0 i x i 0 x 2 x 2 3 x 3 Then after the rearrangement of terms, we get ax x 2 x 2 2a x b a x i 2i x 2i Using emma 22 and on simplification we get the generating function for n as ( 2a x 3 2 2 b x 2 x2) x 2 ( 2a)x ( ax x 2 ) b a x ( ax x 2 ) x (2a )x 3 x 4 2 x 2 ( 2a x3 2 2 b x 2 x 2) ax x 2 ax x 2 x 4 2 x 2 We are now all set to derive the extended Binet s formula for n Theorem 24: n γ n 2 bχ n n δβ n δ b 2 2β and a2 b 2 4 2, where γ b 2 2, Proof: By lemma 23, we have x ( 2a x 3 2 2 b x 2 x2) If we write x ( 2a x 3 2 2 b x 2 x2) we get, β a2 b 2 4 be the roots of equation x 2 x 0 2 (Ax B) (CxD) x 2 () x 2 (β ), then by using the method of partial fractions, Copyright to IJIRSET DOI:05680/IJIRSET20504236 2833

2a x2 ( (2 2 b) x () x 2 () Then by using Maclaurin s expansion [0] of P Qx as x 2 R we get and Thus, ( ) P Qx x 2 R 2a β x2 (2 2 b)(β ) QR n x 2n x 2 (β) PR n x 2n 2 2 2 b 2a x x 2 2a n x 2n 2a β β n x 2n x, 2 β 2 2 b 2a β x x 2 β (2 β 2 2 b ) β n x 2n 2 (β)(2 2 b) β n 2 ()(22 b) () n 2a n x 2n Now using 2 β 2 and β we get (x) () 2a 2a b 2 2 2 2a n β β 2n 2n β 2n β 2n 2a n 2n 2 β 2n 2 x 2n () β 2n 2 Using β, we get (x) () β 2 2 2 (2 2 b) ( ) n x 2n 2a β β n x 2n n β 2 n β 2 n β 2 n 2 n 2 n β 2 n β 2 2 n 2 n β 2 β 2 n 2 n 2 n β 2 n β 2 n 2 n 2a n β 2n 2n 2n b 2 2 2n β 2n () n n x 2n x 2n b 2 2 n β 2 2n β 2n β 2 2n β 2n 2n 2n 2 2 n 2n 2 β x β 2n 2 2a 2n2 β 2n2 n x 2n 2 2n2 β 2n2 n x 2n Copyright to IJIRSET DOI:05680/IJIRSET20504236 2834

() x 2n () n Using 2 β 2 and β we get ( ) x x 2n b n b 2 2 2n b 2 2β β 2n b 2 2 2 2 x 2n b n () x 2n b n 2n b 2 2 2 β2 b 2 2 2n b 2 2β β 2n x 2n () n x 2n (b 2 ( ) n 2)2n (b 2 2β)β 2n Thus if we write γ b 2 2 and δ b 2 2β, then x b 2 2 2 2n b 2 2 2 β β 2n b 2 2 2n b 2 2β β 2n γ n δβ n n x n 2 bχ n β 2n Hence the required extended Binet formula is n where γ b 2 2, δ b 2 2β γn n 2 bχ n δβn IIISOME INTERESTING PROPERTIES OF n Here we derive some interesting properties for n from its extended Binet formula We first find expressions which characterizes n in terms of n and powers of or β Theorem 3: n a χ n b χ n n β n ( ) n 2 a χ n ; n 2 Proof: By theorem 24 we have n C γ n δβ n, where C, γ b 2 2, δ b 2 2β b χ n n 2 Now consider the cases n 2kand n 2k 2k b 2k 2k 2k 2 2k b 2k γ 2k δβ 2k k ( ) δβ2k b( ) k Thus γ 2k δβ 2k ( ) k and 2k γ 2k δβ 2k b( ) k γ 2k δβ 2k γ 2k δβ 2k δβ2k ( ) ( ) k () 2k b 2k δβ2k b( ) k (3) Again considering n 2k and n 2k 2 in theorem 24, we get 2k b 2k 2 γ 2k δβ 2k Using these two results, we get γ 2k δβ 2k b( ) k and 2k2 γ 2k2 δβ 2k2 ( ) k Copyright to IJIRSET DOI:05680/IJIRSET20504236 2835

2k2 2k2 2k2 b 2k a 2k a 2k k ( ) γ2k2 δβ 2k2 γ 2k2 δβ 2k δβ 2k ( ) ( ) k ( ) δβ 2k ( ) δβ 2k k This gives ( ) k (32) Finally, combining (3) and (32), we get Theorem 32 : n β a χ n b χ n n a χ n b χ n n δβn ( ) n 2 bχ n n n ( ) n 2 b χ n ; n 2 Proof: From theorem 24 we have, n C γ n δβ n, where C γ b 2 2, δ b 2 2β Now consider the cases when n 2kor n 2k 2k 2k 2 γ 2k δβ 2k Using these two results we get b 2k 2k 2k β 2k β b 2k β b 2k γ 2k δβ 2k ( ) k b χ n n 2, and 2k γ 2k δβ 2k ( ) k k ( ) γ2k δβ 2k γ 2k β δβ 2k γ2k ( ) ( ) k ( ) γ 2k b( ) γ 2k k Thus b( ) k (33) Again considering n 2k and n 2k 2 in theorem 24, we get 2k b 2k 2 γ 2k δβ 2k γ 2k δβ 2k b( ) k and 2k2 γ 2k2 δβ 2k2 ( ) k 2k2 bβ 2k k ( ) γ2k2 δβ 2k2 γ 2k β δβ 2k2 γ 2k ( ) 2k2 2k2 β a 2k β a 2k γ 2k ( ) γ 2k k Hence ( ) k(34) Combining (33) and (34) we get Corollary 33:2 n β a χ n b χ n n n γn δβ n ( ) n 2 bχ n Proof: Adding the results of theorems 3and 32, we get 2 n β a χ n b χ n n β a χ n b χ n n ( ) k ( ) γn χ n ( ) n 2 b γn δβ n ( ) n, as required 2 bχ n IVCONCUSION In this paper we derived extended Binet s formula for n this Generalized ucas sequence in section 3 in theorem 24 and derive some interesting properties of REFERENCES [] CennetBolat, AhmetIpek, HasanKose : On the sequence related to ucas numbers and its properties, MathematicaAeterna,Vol 2, No, 63 75,203 [2] Civcic H and Turkmen R :Notes on the (s,t)-lucas and ucas Matrix sequence, ArsCombinatoria, 89, 27 285, (2008) [3] Falcon S, Plaza, A :On the Fibonacci K-numbers, Chaos, Solitons& Fractals, 32 (5), 65 24,(2007) Copyright to IJIRSET DOI:05680/IJIRSET20504236 2836

[4] Falcon S, Plaza, A :On the 3- dimensional K-Fibonacci spirals, Chaos, Solitons& Fractals, 38 (4), 993 003,(2008) [5] Falcon S, Plaza, A : The K-Fibonacci hyperbolic functions, Chaos Solitons& Fractals, 38 (4) 409 420, (2008) [6] Falcon S, Plaza, A :The k-fibonacci sequence and Pascal,2-triangle, Chaos, Solitons& Fractals (33) () 38 49,(2007) [7] KenanKaygisiz, AdemŞahin :New Genralization of ucas Numbers, Gen Maths Notes, Vol 0, No,63 77, May (202) [8] Kocer E G, Tuglu N, Stakhov A : On the m-extension of the Fibonacci and ucas p-numbers, Chaos, Solitons& Fractals 40 (4) (2007), 890 906 [9] KoshyThomas :Fibonacci and ucas Numbers with applications, John Wiley and Sons, Inc, N York, 200 [0] Marcia Edson, Omer Yayenie : A new generalization of Fibonacci sequence and extended Binet s formula, Integers, Volume 9, Issue 6, 639 654,(2009) [] ShahMansi S, Shah Devbhadra V :A New Class of generalized ucas Sequence, International Journal of Advanced Research in Engineering, Science & Management, 7,(205) [2] Stakhov A, Rozin B : The continuous functions for the Fibonacci and uca p-numbers, Chaos, Solitons& Fractals 28(4), 04 025,(2006) [3] Stakhov A, Rozin B : Theory of Binet formulas for Fibonacci and ucas p-numbers, Chaos, Solitons& Fractals, 27(5), 62 77,(2006) [4] Vajda S :Fibonacci and ucas numbers and the Golden Section: Theory and Application, Chichester: EillsHorwood, 989 Copyright to IJIRSET DOI:05680/IJIRSET20504236 2837