Bounds for sets of remainders

Omkar Baraskar, Ingrid Vukusic

Let $s(n)$ be the number of different remainders $n\mathrm{mod}k$, where $1\le k\le \lfloor n/2\rfloor$. This rather natural sequence is sequence A283190 in the OEIS and while some…