Binary recurrences for which powers of two are discriminating moduli

dc.contributor.authorDe Clercq, Adriaan
dc.contributor.authorLuca, Florian
dc.contributor.authorMartirosyan, Lilit
dc.contributor.authorMatthis, Maria
dc.contributor.authorMoree, Pieter
dc.contributor.authorStoumen, Max A.
dc.contributor.authorWeiss, Melvin
dc.date.accessioned2021-06-02T08:38:10Z
dc.date.available2021-06-02T08:38:10Z
dc.date.issued2020-11
dc.description.abstractGiven 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.abstractPlease read abstract in the article.en_ZA
dc.description.departmentMathematics and Applied Mathematicsen_ZA
dc.description.librarianam2021en_ZA
dc.description.urihttps://cs.uwaterloo.ca/journals/JISen_ZA
dc.identifier.citationDe 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.issn1530-7638
dc.identifier.urihttp://hdl.handle.net/2263/80199
dc.language.isoenen_ZA
dc.publisherUniversity of Waterlooen_ZA
dc.rightsAuthors retain the copyright of their submitted papers.en_ZA
dc.subjectModulien_ZA
dc.subjectSequenceen_ZA
dc.subjectBinaryen_ZA
dc.subjectIntegeren_ZA
dc.titleBinary recurrences for which powers of two are discriminating modulien_ZA
dc.typeArticleen_ZA

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
DeClercq_Binary_2020.pdf
Size:
207.11 KB
Format:
Adobe Portable Document Format
Description:
Article

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.75 KB
Format:
Item-specific license agreed upon to submission
Description: