English

On the Lucas Property of Linear Recurrent Sequences

Number Theory 2016-12-22 v2

Abstract

We say that an arithmetical function S:NZS:\mathbb{N}\rightarrow\mathbb{Z} has Lucas property if for any prime pp, \begin{equation*} S(n)\equiv S(n_{0})S(n_{1})\ldots S(n_{r})\pmod p, \end{equation*} where n=i=0rnipin=\sum_{i=0}^{r}n_{i}p^{i}, with 0nip1,n,niN0 \leq n_{i} \leq p-1,n,n_{i}\in\mathbb{N}. In this note, we discuss the Lucas property of Fibonacci sequences and Lucas numbers. Meanwhile, we find some other interesting results.

Keywords

Cite

@article{arxiv.1603.07863,
  title  = {On the Lucas Property of Linear Recurrent Sequences},
  author = {Hao Zhong and Tianxin Cai},
  journal= {arXiv preprint arXiv:1603.07863},
  year   = {2016}
}

Comments

8 pages