Papers
Topics
Authors
Recent
Search
2000 character limit reached

Quadratic sequences with prime power discriminators

Published 7 Sep 2022 in math.NT and cs.DM | (2209.03265v2)

Abstract: The discriminator of an integer sequence $\textbf{s} = (s(i)){i \geq 0}$, introduced by Arnold, Benkoski, and McCabe in 1985, is the function $D{\textbf{s}} (n)$ that sends $n$ to the least integer $m$ such that the numbers $s(0), s(1), \ldots, s(n - 1)$ are pairwise incongruent modulo $m$. In this note, we try to determine all quadratic sequences whose discriminator is given by $p{\lceil \log_p n \rceil}$ for prime $p$, i.e., the smallest power of $p$ which is $\geq n$. We determine all such sequences for $p = 2$, show that there are none for $p \geq 5$, and provide some partial results for $p = 3$.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.