Ruzsa’s genus-one problem

witness #1554

N
14,875
|A|
72
exponent log |A| / log N
0.4451
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-07 22:19:01 UTC

Elements (72)

0, 6, 21, 31, 40, 48, 50, 115, 121, 125, 131, 146, 156, 165, 173, 175, 240, 246, 625, 631, 646, 656, 665, 673, 675, 740, 746, 4375, 4381, 4396, 4406, 4415, 4423, 4425, 4490, 4496, 4625, 4631, 4646, 4656, 4665, 4673, 4675, 4740, 4746, 5875, 5881, 5896, 5906, 5915, 5923, 5925, 5990, 5996, 10625, 10631, 10646, 10656, 10665, 10673, 10675, 10740, 10746, 12500, 12506, 12521, 12531, 12540, 12548, 12550, 12615, 12621

Commentary

Sum-set/product construction starting from the 9-point record at N=125 and the 8-point record at N=119. Using mixed radix, A = A_125 + 125 A_119 in Z/(125*119)Z. Reducing a+3b=2c+2d modulo 125 forces the low digits to coincide by validity of A_125; after cancellation and division by 125, validity of A_119 forces the high digits to coincide. This gives 9*8=72 points.

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

Log in to add commentary.