English

Subsequences and Divisibility by Powers of the Fibonacci Numbers

Number Theory 2014-05-29 v2

Abstract

Let FnF_n be the nnth Fibonacci number. Let m,nm, n be positive integers. Define a sequence (G(k,n,m))k1(G(k,n,m))_{k\geq 1} by G(1,n,m)=FnmG(1,n,m) = F^m_n, and G(k+1,n,m)=FnG(k,n,m)G(k+1,n,m) = F_{nG(k,n,m)} for all k1k\geq 1. We show that Fnk+m1G(k,n,m)F_n^{k+m-1}\mid G(k,n,m) for all k,m,nNk, m, n\in\mathbb N. Then we calculate G(k,n,m)Fnk+m1(modFn)\frac{G(k,n,m)}{F_n^{k+m-1}}\pmod{F_n}.

Keywords

Cite

@article{arxiv.1307.2767,
  title  = {Subsequences and Divisibility by Powers of the Fibonacci Numbers},
  author = {Kritkajohn Onphaeng and Prapanpong Pongsriiam},
  journal= {arXiv preprint arXiv:1307.2767},
  year   = {2014}
}

Comments

Publish in The Fibonacci Quarterly, May 2014