OFFSET
2,22
COMMENTS
EXAMPLE
For n = 6, floor(k^(2/3)) = 3, but for all triples (a_1, a_2, a_3), there is a choice of p such that |p*a_1| mod 6, |p*a_2| mod 6, and |p*a_3| mod 6 are all smaller than or equal to 2.
For example, consider the triple (1, 2, 3), with p = 2; we have:
|2 * 1| mod 6 = 2, |2 * 2| mod 6 = 2, and |2 * 3| mod 6 = 0.
Note that there is no nonzero choice of p such that all values are smaller than 2 for this triple.
CROSSREFS
KEYWORD
nonn
AUTHOR
Zachary DeStefano, Feb 13 2024
STATUS
approved