Showing 1–1 of 1 results for author: Stoumen, M

Binary recurrences for which powers of two are discriminating moduli

Authors: A. de Clercq, F. Luca, L. Martirosyan, M. Matthis, P. Moree, M. A. Stoumen, M. Weiß

Abstract: Given a sequence of distinct positive integers $w_0 , w_1, w_2, \ldots$ and any positive integer $n$, we define the discriminator function $\mathcal{D}_{\bf w}(n)$ to be the smallest positive integer $m$ such that $w_0,\ldots, w_{n-1}$ are pairwise incongruent modulo $m$. In this paper, we classify all binary recurrent sequences $\{w_n\}_{n\geq 0}$ consisting of different integer terms such that… ▽ More Given a sequence of distinct positive integers $w_0 , w_1, w_2, \ldots$ and any positive integer $n$, we define the discriminator function $\mathcal{D}_{\bf w}(n)$ to be the smallest positive integer $m$ such that $w_0,\ldots, w_{n-1}$ are pairwise incongruent modulo $m$. In this paper, we classify all binary recurrent sequences $\{w_n\}_{n\geq 0}$ consisting of different integer terms such that $\mathcal{D}_{\bf w}(2^e)=2^e$ for every $e\geq 1.$ For all of these sequences it is expected that one can actually give a fairly simple description of $\mathcal{D}_{\bf w}(n)$ for every $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. △ Less

Submitted 30 November, 2020; v1 submitted 3 March, 2020; originally announced March 2020.

Comments: 10 pages, 2 tables, final version

Report number: Max Planck Institute for Mathematics Preprint 2020-15

Journal ref: J. Integer Sequences 23 (2020), Article 20.11.3, pp. 10