Maseno University Repository

# On shifted Fibonacci sequences and Their polynomials

 dc.contributor.author ODUOL, Fidel Ochieng dc.date.accessioned 2021-07-01T06:59:27Z dc.date.available 2021-07-01T06:59:27Z dc.date.issued 2020 dc.identifier.uri https://repository.maseno.ac.ke/handle/123456789/4094 dc.description Masters Thesis en_US dc.description.abstract Fibonacci sequences and their polynomials have been generalized mainly by two en_US ways: by maintaining the recurrence relation and varying the initial conditions and by varying the recurrence relation and maintaining the initial conditions. In this thesis, we maintain the recurrence relation and vary initial conditions which are taken as sum of Fibonacci numbers or polynomials. The main objective of this work was to generalize Fibonacci sequences and their polynomials by r-shift operation and to determine properties of these generalized sequences and their polynomials. The specific objectives were to generalize Finonacci sequences and their polynomials , to determine properties of r-shifted Fibonacci sequences and to determine properties of r-shifted Fibonacci polynomials. To achieve the first objective, we maintain recurrence relation and vary the initial conditions by r- shift operation. To achieve the second objective we mainly use Binet’s formula and generating function of r-shifted Fibonacci sequences, mathematical induction and direct proofs, and to achieve the third objective we used Binet’s formula and generating function for r-shifted Fibonacci polynomials. Among results obtained in this thesis for both r-shifted Fibonacci numbers and polynomials are explicit sum formula, sum of first n terms, sum of first n terms with even indices, sum of first n terms with odd indices, Honsberger’s identity, and generalized identity from which we get Catalan’s identity, Cassini’s identity, and d’Ocagne’s identity. The results obtained in this study add to the already existing literature in this area of research and they are also of importance to researchers in Computer Science and other fields Mathematics. dc.publisher Maseno University en_US dc.title On shifted Fibonacci sequences and Their polynomials en_US dc.type Thesis en_US
﻿