Arithmetic properties of generalized Fibonacci sequences
Abstract
The generalized Fibonacci sequences are sequences which satisfy the recurrence () with initial conditions and . In a recent paper, Amdeberhan, Chen, Moll, and Sagan considered some arithmetic properites of the generalized Fibonacci sequence. Specifically, they considered the behavior of analogues of the -adic valuation and the Riemann zeta function. In this paper, we resolve some conjectures which they raised relating to these topics. We also consider the rank modulo in more depth and find an interpretation of the rank in terms of the order of an element in the multiplicative group of a finite field when is an odd prime. Finally, we study the distribution of the rank over different values of when and suggest directions for further study involving the rank modulo prime powers of generalized Fibonacci sequences.
Cite
@article{arxiv.1407.8086,
title = {Arithmetic properties of generalized Fibonacci sequences},
author = {Soohyun Park},
journal= {arXiv preprint arXiv:1407.8086},
year = {2014}
}
Comments
16 pages