Ruzsa’s genus-one problem

witness #1613

N
35,875
|A|
126
exponent log |A| / log N
0.4611
status
current record for this modulus
submitted by
Yongxi (Aaron) Lin
submitted at
2026-08-08 00:19:13 UTC

Elements (126)

0, 6, 21, 31, 40, 48, 50, 115, 121, 1750, 1756, 1771, 1781, 1790, 1798, 1800, 1865, 1871, 5625, 5631, 5646, 5656, 5665, 5673, 5675, 5740, 5746, 5875, 5881, 5896, 5906, 5915, 5923, 5925, 5990, 5996, 7375, 7381, 7396, 7406, 7415, 7423, 7425, 7490, 7496, 7625, 7631, 7646, 7656, 7665, 7673, 7675, 7740, 7746, 10250, 10256, 10271, 10281, 10290, 10298, 10300, 10365, 10371, 11000, 11006, 11021, 11031, 11040, 11048, 11050, 11115, 11121, 12000, 12006, 12021, 12031, 12040, 12048, 12050, 12115, 12121, 12750, 12756, 12771, 12781, 12790, 12798, 12800, 12865, 12871, 21000, 21006, 21021, 21031, 21040, 21048, 21050, 21115, 21121, 21500, 21506, 21521, 21531, 21540, 21548, 21550, 21615, 21621, 22750, 22756, 22771, 22781, 22790, 22798, 22800, 22865, 22871, 23250, 23256, 23271, 23281, 23290, 23298, 23300, 23365, 23371

Commentary

Factor-first mixed-radix product from the 9-point N=125 record and the 14-point N=287 record: A=A_125+125 A_287 in Z/(125*287)Z. Reducing a+3b=2c+2d modulo 125 forces the low digits equal; after cancellation/division by 125 the N=287 witness forces the high digits equal. Thus all four terms coincide and the 126-point set is valid.

last edited by Yongxi (Aaron) Lin at 2026-08-08 00:19:13 UTC · history

Log in to add commentary.