Generalised Fibonacci Sequences under Modular Arithmetic

Authors

Connor Riddlesden, Concordia University of EdmontonFollow

Abstract

In this paper, we find patterns and count the number of distinct generalised Fibonacci sequences under modular arithmetic. We will start with the repetition of the normal Fibonacci sequence modulo an integer, m, where m is greater than or equal to two and make connections to its dependency on the prime factorisation of m. We will then extend the complexity of the problem into generalised Fibonacci sequences with different starting values. Finally we will present some interesting observations that are still open problems.

Author Bio

Connor produced the paper whilst studying at Concordia University of Edmonton in Canada on an exchange program during the 2018-2019 academic year. Connor has since completed his mathematics undergraduate degree at Coventry University in the United Kingdom and has commenced his Master's degree in mathematics at the University of Lethbridge in Canada.

Faculty Sponsor

Ha Tran, Amy Feaver

Recommended Citation

Riddlesden, Connor (2020) "Generalised Fibonacci Sequences under Modular Arithmetic," Rose-Hulman Undergraduate Mathematics Journal: Vol. 21: Iss. 1, Article 10.
Available at: https://scholar.rose-hulman.edu/rhumj/vol21/iss1/10