Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Source. Published p. 593, Table 4; the search is described on pp. 592, 594 and 595.

Statement. Table 4, headed as the smallest element znz_n of ZnZ_n with its factorization, with ZnZ_n the set defined on Theorem 3.1, lists for 0≤n≤90\le n\le9:

Paper's nn (Problem 396's kk)znz_n as printed
0022
11210210
2224802480
3381788178
444515345153
5536488413648841
6679790907979090
77101130029101130029
88339949252339949252
9910195478441019547844

The search ran over k≤230k\le2^{30} for n≤9n\le9 (p. 592) and drew the candidates for ZnZ_n from the elements of Zn−1Z_{n-1} already found: p. 594 lists the 25 elements of Z7Z_7 up to 2302^{30}, of which four lie in Z8Z_8 (339949252339949252, 874906831874906831, 10195478431019547843 and 10195478441019547844), and reports one element of Z9Z_9. The introduction (p. 584) says the computation covers 0≤n≤80\le n\le8; Section 3, the table and the abstract cover n≤9n\le9.

The rows n=0n=0 and n=1n=1. Under the printed definition of ZnZ_n these rows are not the least elements: 1∈Z01\in Z_0, since 1∣(21)1\mid\binom21, and 2∈Z12\in Z_1, since 2⋅1∣(42)=62\cdot1\mid\binom42=6, so z0=1z_0=1 and z1=2z_1=2. The paper's own counts include these elements: Table 5 (p. 593) gives Z0(22)=2Z_0(2^2)=2 and Z1(22)=1Z_1(2^2)=1, and p. 595 gives Z0(2)=2Z_0(2)=2 and Z1(2)=1Z_1(2)=1, where Zn(x)=∣Zn∩[1,x]∣Z_n(x)=|Z_n\cap[1,x]|.

Comparison. The rows 2≤n≤92\le n\le9 are the terms a(2)a(2) to a(9)a(9) of the OEIS entry A375077, the least nn with n(n−1)⋯(n−k)∣(2nn)n(n-1)\cdots(n-k)\mid\binom{2n}{n}, that the claim pages of Problem 396 record and credit to contributors from 2024 to 2026; the paper printed them in 2013. The entry's a(1)=2a(1)=2 is the z1z_1 of the printed definition.

Proof pointer. A computer search (pp. 592 and 594): for each candidate kk and each j≤nj\le n, the primes dividing k−jk-j are found and the inequality of Theorem 3.1 is tested at each of them. The set Tj′(k)T'_j(k) that p. 594 defines for this test is printed with the expression of Theorem 2.1, 2sp(k+n)−sp(2k+n)−sp(n)2s_p(k+n)-s_p(2k+n)-s_p(n); the test that Theorem 3.1 supports uses 3sp(k)−sp(2k)−sp(k−n−1)−(n+1)3s_p(k)-s_p(2k)-s_p(k-n-1)-(n+1).

Dependencies. Theorem 3.1.

Read depth. Claims checked: the table, the account of the search and the counts used above were read on the page images. No entry was recomputed and no search was rerun, so the minimality of the rows 2≤n≤92\le n\le9 rests on the paper's report, and on the separate searches that the claim pages of Problem 396 record. Nothing here is independently reviewed.

Bears on. #396: the table reports the least nn for each of the problem's kk from 22 to 99, so each of these instances has an explicit witness, printed in 2013. The instances k=0k=0 and k=1k=1 have the witnesses n=1n=1 and n=2n=2. The problem asks about every kk.