The Fibonacci Sequence Mod m
Other Computer Science
2011-11-09 v1
Authors:
Louis Mello
Abstract
This paper proposes a computational method for obtaining the length of the cycle that arises from the Fibonacci series taken mod m (some number) and mod p (some prime number).
Cite
@article{arxiv.cs/0512103,
title = {The Fibonacci Sequence Mod m},
author = {Louis Mello},
journal= {arXiv preprint arXiv:cs/0512103},
year = {2011}
}
Related papers
View all related →
Number Theory · Mathematics
Some Properties of Fibonacci Numbers, Generalized Fibonacci Numbers and Generalized Fibonacci Polynomial Sequences
Alexandre Laugier, Manjil P. Saikia
2015-06-11
Number Theory · Mathematics
The Lucas Numbers and other Gibonacci Sequences mod $m$
Jeremiah T. Southwick
2014-02-05
Number Theory · Mathematics
$p$-regularity of the $p$-adic valuation of the Fibonacci sequence
Luis A. Medina, Eric Rowland
2015-10-15
Number Theory · Mathematics
A consideration of the Fibonacci sequence modulo m
Daniel Ambrée
2019-12-20
Cryptography and Security · Computer Science
A Class of Random Sequences for Key Generation
Krishnamurthy Kirthi, Subhash Kak
2015-03-13
Number Theory · Mathematics
Walking to Infinity on the Fibonacci Sequence
Steven J. Miller, Fei Peng, Tudor Popescu, Nawapan Wattanawanichkul
2022-08-30
Number Theory · Mathematics
On some arithmetic conditions of recurrent sequences modulo prime p
Ilya Vyugin, Sashadhar Dutta
2026-05-26
Number Theory · Mathematics
A Note on Prime Fibonacci Sequences
Jeremy Alm, Taylor Herald
2015-07-20
Number Theory · Mathematics
The Fibonacci sequence modulo $p^2$ -- An investigation by computer for $p < 10^{14}$
Andreas-Stephan Elsenhans, Jörg Jahnel
2010-06-07
Number Theory · Mathematics
Subsequences and Divisibility by Powers of the Fibonacci Numbers
Kritkajohn Onphaeng, Prapanpong Pongsriiam
2014-05-29
Number Theory · Mathematics
Cycles of Sums of Integers
Bruno Dular
2023-04-18
Number Theory · Mathematics
A remark on periods of periodic sequences modulo $m$
Shoji Yokura
2020-06-23
History and Overview · Mathematics
A Novel Fibonacci Pattern in Pascal's Triangle
Bernhard Moser
2018-11-07
Data Analysis, Statistics and Probability · Physics
Polyphase alternating codes
Markku Markkanen, Juha Vierinen
2015-05-13
Combinatorics · Mathematics
Prime Power Divisibility,Periodicity and Other Properties of Some Second Order Recurrences
Soumyabrata Pal, Shankar M. Venkatesan
2015-10-01
Number Theory · Mathematics
The Matrix Sequence in terms of bi-periodic Fibonacci numbers
Arzu Coskun, Necati Taskara
2016-04-05
Number Theory · Mathematics
On perfect powers that are sums of two Fibonacci numbers
Florian Luca, Vandita Patel
2017-07-03
Number Theory · Mathematics
On the inverse of a Fibonacci number modulo a Fibonacci number being a Fibonacci number
Carlo Sanna
2023-06-16
Number Theory · Mathematics
Periodicity of power Fibonacci sequences modulus a Fibonacci number
Josep M. Brunat, Joan-C. Lario
2022-04-04
History and Overview · Mathematics
Recurrence Formulas for Fibonacci Sums
Adilson J. V. Brandao, Joao L. Martins
2008-05-20
Commutative Algebra · Mathematics
Fibonacci Modules and Multiple Fibonacci Sequences
Abdul Rauf Nizami
2008-10-23
Number Theory · Mathematics
On the period mod $m$ of polynomially-recursive sequences: a case study
Cyril Banderier, Florian Luca
2019-03-07
Number Theory · Mathematics
Tantalizing properties of subsequences of the Fibonacci sequence modulo 10
Dan Guyer, aBa Mbirika, Miko Scott
2024-03-19
Number Theory · Mathematics
Splitting fields and periods of Fibonacci sequences modulo primes
Sanjai Gupta, Parousia Rockstroh, Francis Edward Su
2009-09-03
Combinatorics · Mathematics
Partial Sums of the Fibonacci Sequence
Hung Viet Chu
2021-06-08