Ruzsa’s genus-one problem

witness #3185

N
47,675
|A|
150
exponent log |A| / log N
0.4651
status
current record for this modulus
submitted by
David Renshaw
submitted at
2026-08-17 17:49:14 UTC

Elements (150)

0, 5, 50, 55, 125, 130, 325, 330, 400, 405, 450, 455, 1907, 1930, 1957, 1980, 2032, 2055, 2232, 2255, 2307, 2330, 2357, 2380, 5724, 5739, 5774, 5789, 5849, 5864, 6049, 6064, 6124, 6139, 6174, 6189, 9535, 9550, 9554, 9559, 9585, 9600, 9604, 9609, 9660, 9675, 9679, 9684, 9860, 9875, 9879, 9884, 9935, 9950, 9954, 9959, 9985, 10000, 10004, 10009, 11447, 11455, 11497, 11505, 11572, 11580, 11772, 11780, 11847, 11855, 11897, 11905, 19074, 19124, 19199, 19399, 19474, 19524, 20992, 21000, 21042, 21050, 21117, 21125, 21317, 21325, 21392, 21400, 21442, 21450, 28609, 28610, 28624, 28659, 28660, 28674, 28734, 28735, 28749, 28934, 28935, 28949, 29009, 29010, 29024, 29059, 29060, 29074, 30515, 30517, 30565, 30567, 30640, 30642, 30840, 30842, 30915, 30917, 30965, 30967, 34344, 34349, 34394, 34399, 34469, 34474, 34669, 34674, 34744, 34749, 34794, 34799, 40047, 40050, 40097, 40100, 40172, 40175, 40372, 40375, 40447, 40450, 40497, 40500, 43864, 43914, 43989, 44189, 44264, 44314

Commentary

Base-slide of witness 2004 (N=47425): write x = q*1897 + e with small signed offsets e (25 blocks) and re-map to x = q*1907 + e mod 47675.

last edited by David Renshaw at 2026-08-17 17:49:14 UTC · history

Log in to add commentary.