A note on the Fibonacci $m$-step sequences modulo $q$

Karol Gryszka

Vol. 27 No. 2 (2022)

Regular Articles

A note on the Fibonacci $m$-step sequences modulo $q$

Published 2022-10-14

Karol Gryszka

Submission of an original manuscript to the Mathematical Communications will be taken to mean that it represents original work not previously published, that it is not being considered elsewhere for publication; and, if accepted for publication, it will be published in print and online form and it will not be published elsewhere in the same form, for commercial purposes, in any language, without the consent of the publisher. The journal takes the stance that the publication of scholarly research is meant to disseminate knowledge and, in a not-for-profit regime, benefits neither publisher nor author financially. It sees itself as having an obligation to its authors and to society to make content available online now that the technology allows for such a possibility.

Abstract

We briefly discuss a congruence relation on the subsequence of the Fibonacci $m$-step numbers. Then we use the obtained result to establish many identities regarding the Tribonacci numbers mod $q$ with indices in arithmetic progression and connect them with the existing results. Finally, we discuss arbitrary linear recurrence sequences.

Keywords

Fibonacci $m$-step numbers, Tribonacci numbers, linear recurrence, Pisano number, congruence

PDF

Supplementary File(s)

TeX