The least modulus for which consecutive polynomial values are distinct
Abstract
Let $d\ge4$ and $c\in(-d,d)$ be relatively prime integers. We show that for any sufficiently large integer $n$ (in particular $n>24310$ suffices for $4\le d\le 36$), the smallest prime $p\equiv c\pmod d$ with $p\ge(2dn-c)/(d-1)$ is the least positive integer $m$ with $2r(d)k(dk-c)\ (k=1,\ldots,n)$ pairwise distinct modulo $m$, where $r(d)$ is the radical of $d$. We also conjecture that for any integer $n>4$ the least positive integer $m$ such that $|\{k(k-1)/2\ \mbox{mod}\ m:\ k=1,\ldots,n\}|= |\{k(k-1)/2\ \mbox{mod}\ m+2:\ k=1,\ldots,n\}|=n$ is the least prime $p\ge 2n-1$ with $p+2$ also prime.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2013
- DOI:
- 10.48550/arXiv.1304.5988
- arXiv:
- arXiv:1304.5988
- Bibcode:
- 2013arXiv1304.5988S
- Keywords:
-
- Mathematics - Number Theory;
- 11A41;
- 11B25;
- 11B75;
- 11N13;
- 11Y11
- E-Print:
- Final published version