English

Binary recurrences for which powers of two are discriminating moduli

Number Theory 2020-12-01 v2

Abstract

Given a sequence of distinct positive integers w0,w1,w2,w_0 , w_1, w_2, \ldots and any positive integer nn, we define the discriminator function Dw(n)\mathcal{D}_{\bf w}(n) to be the smallest positive integer mm such that w0,,wn1w_0,\ldots, w_{n-1} are pairwise incongruent modulo mm. In this paper, we classify all binary recurrent sequences {wn}n0\{w_n\}_{n\geq 0} consisting of different integer terms such that Dw(2e)=2e\mathcal{D}_{\bf w}(2^e)=2^e for every e1.e\geq 1. For all of these sequences it is expected that one can actually give a fairly simple description of Dw(n)\mathcal{D}_{\bf w}(n) for every n1.n\ge 1. For two infinite families of such sequences this has been done already in 2019 by Faye, Luca and Moree, respectively Ciolan and Moree.

Keywords

Cite

@article{arxiv.2003.01559,
  title  = {Binary recurrences for which powers of two are discriminating moduli},
  author = {A. de Clercq and F. Luca and L. Martirosyan and M. Matthis and P. Moree and M. A. Stoumen and M. Weiß},
  journal= {arXiv preprint arXiv:2003.01559},
  year   = {2020}
}

Comments

10 pages, 2 tables, final version

R2 v1 2026-06-23T14:02:08.450Z