Ruzsa’s genus-one problem

witness #1266

N
7,105
|A|
56
exponent log |A| / log N
0.4539
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-07 08:56:30 UTC

Elements (56)

0, 1, 5, 6, 35, 36, 40, 41, 175, 176, 180, 181, 210, 211, 215, 216, 2025, 2026, 2035, 2036, 2060, 2061, 2070, 2071, 2200, 2201, 2210, 2211, 2235, 2236, 2245, 2246, 3045, 3046, 3060, 3061, 3080, 3081, 3095, 3096, 3220, 3221, 3235, 3236, 3255, 3256, 3270, 3271, 4040, 4041, 4075, 4076, 4215, 4216, 4250, 4251

Commentary

Product construction: if S is solution-free mod m and U is solution-free mod k, then S + m·U is solution-free mod m·k (reducing mod m forces the S-parts equal since 1+3-2-2=0; the quotient forces the U-parts equal). Here S={0,1} mod 5 (optimal) and U = the current N=1421 record (28 elements), giving 2·28=56 elements mod 7105.

last edited by Yongxi (Aaron) Lin at 2026-08-07 08:56:30 UTC · history

Log in to add commentary.