1,2

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

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.

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

Cf. A005823.

Sequence in context: A063202 A058020 A069201 * A077800 A073340 A118409

Adjacent sequences: A272879 A272880 A272881 * A272883 A272884 A272885

nonn

Jeffrey Shallit, May 08 2016

approved