Binary recurrences for which powers of two are discriminating moduli
dc.contributor.author | De Clercq, Adriaan | |
dc.contributor.author | Luca, Florian | |
dc.contributor.author | Martirosyan, Lilit | |
dc.contributor.author | Matthis, Maria | |
dc.contributor.author | Moree, Pieter | |
dc.contributor.author | Stoumen, Max A. | |
dc.contributor.author | Weiss, Melvin | |
dc.date.accessioned | 2021-06-02T08:38:10Z | |
dc.date.available | 2021-06-02T08:38:10Z | |
dc.date.issued | 2020-11 | |
dc.description.abstract | Given a sequence of distinct positive integers w0,w1,w2, . . . and any pos- itive integer n, we define the discriminator function Dw(n) to be the smallest positive integer m such that w0, . . . ,wn−1 are pairwise incongruent modulo m. In this paper, we classify all binary recurrent sequences {wn}n 0 consisting of different integer terms such that Dw(2e) = 2e for every e ≥ 1. For all of these sequences it is expected that one can actually give a fairly simple description of Dw(n) for every n ≥ 1. For two infinite families of such sequences this has been done already in 2019 by Faye, Luca and Moree, respectively Ciolan and Moree. | en_ZA |
dc.description.abstract | Please read abstract in the article. | en_ZA |
dc.description.department | Mathematics and Applied Mathematics | en_ZA |
dc.description.librarian | am2021 | en_ZA |
dc.description.uri | https://cs.uwaterloo.ca/journals/JIS | en_ZA |
dc.identifier.citation | De Clercq, A., Luca, F., Martirosyan, L. et al. 2020, 'Binary recurrences for which powers of two are discriminating moduli', Journal of Integer Sequences, vol. 23, art. 20.11.3, pp. 1-10. | en_ZA |
dc.identifier.issn | 1530-7638 | |
dc.identifier.uri | http://hdl.handle.net/2263/80199 | |
dc.language.iso | en | en_ZA |
dc.publisher | University of Waterloo | en_ZA |
dc.rights | Authors retain the copyright of their submitted papers. | en_ZA |
dc.subject | Moduli | en_ZA |
dc.subject | Sequence | en_ZA |
dc.subject | Binary | en_ZA |
dc.subject | Integer | en_ZA |
dc.title | Binary recurrences for which powers of two are discriminating moduli | en_ZA |
dc.type | Article | en_ZA |