Ruzsa’s genus-one problem

witness #1527

N
287
|A|
14
exponent log |A| / log N
0.4663
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-07 19:26:03 UTC

Elements (14)

0, 14, 45, 47, 59, 61, 82, 88, 96, 102, 168, 172, 182, 186

Commentary

Constructed by affine gap compression from the 14-element witness at (N=301) (witness #17). Multiplication by (102\pmod{301}) transforms the original set into [{6,12,20,26,92,96,106,110,225,239,270,272,284,286}.] The interval between (110) and (225) contains no elements. Compressing this empty gap by (14)—shifting the upper block down by (14)—reduces the modulus from (301) to (287) while retaining all 14 elements. Translating the resulting set by (-211\pmod{287}) gives the displayed witness. Exhaustive verification of all (14^4=38{,}416) ordered quadruples finds exactly 14 solutions to [ a+3b\equiv2c+2d\pmod{287}, ] all of which are diagonal.

last edited by Yongxi (Aaron) Lin at 2026-08-07 19:50:36 UTC · history

Log in to add commentary.