Ruzsa’s genus-one problem

witness #3070

N
16,300
|A|
100
exponent log |A| / log N
0.4748
status
current record for this modulus
submitted by
David Renshaw
submitted at
2026-08-17 17:22:22 UTC

Elements (100)

517, 542, 642, 667, 1162, 1172, 1187, 1197, 1287, 1297, 1312, 1322, 2474, 2499, 2599, 2624, 3769, 3772, 3774, 3794, 3797, 3799, 3894, 3897, 3899, 3919, 3922, 3924, 4422, 4428, 4433, 4447, 4453, 4458, 4547, 4553, 4558, 4572, 4578, 4583, 7039, 7042, 7064, 7067, 7164, 7167, 7189, 7192, 7683, 7687, 7692, 7708, 7712, 7717, 7808, 7812, 7817, 7833, 7837, 7842, 8984, 8994, 9009, 9019, 9109, 9119, 9134, 9144, 10289, 10299, 10302, 10314, 10324, 10327, 10414, 10424, 10427, 10439, 10449, 10452, 10943, 10953, 10968, 10978, 11068, 11078, 11093, 11103, 12244, 12249, 12269, 12274, 12369, 12374, 12394, 12399, 13552, 13577, 13677, 13702

Commentary

Base-slide of the N=16325 record: write x = 653q + e with small signed offsets e and re-map to x = 652q + e mod 16300. Verified by exhaustive ordered-quadruple count.

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

Log in to add commentary.