A272882 Discriminator of the Cantor numbers (A005823)

1, 3, 5, 5, 7, 11, 13, 15, 19, 21, 31, 33, 37, 39, 41, 41, 43, 47, 49, 59, 61, 65, 67, 95, 97, 101, 103, 113, 115, 119, 121, 123, 127, 129, 139, 141, 145, 147, 175, 177, 181, 183, 193, 195, 199, 201, 283, 285, 289, 291, 301, 303, 307, 309, 337, 339, 343, 345, 355, 357, 361, 363, 365, 365, 367, 371, 373, 383, 385, 389, 391, 419

Offset

1,2

Comments

The discriminator of the sequence is the least positive integer k such that the first n terms of the sequence are distinct modulo k.

Links

Table of n, a(n) for n=1..72.

S. Haque and J. Shallit, Discriminators and k-regular sequences, arXiv:1605.00092 [cs.DM], 2016.

Formula

The linked paper by Haque and Shallit gives a conjectured recursive description of the sequence.

Crossrefs

Cf. A005823.

Sequence in context: A063202 A058020 A069201 * A077800 A073340 A118409

Adjacent sequences: A272879 A272880 A272881 * A272883 A272884 A272885

Keyword

nonn

Author

Jeffrey Shallit, May 08 2016

Status

approved