Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Suppose the divisors of greater than begin , with sum . Put . Then , so . Every divides . Conversely, if divides , it divides and hence is one of the , since these are the entire prefix through . Thus has precisely the same divisor prefix.
Every original witness therefore gives a partition of into distinct integers at least such that the divisors of up to are exactly , and gives such a witness of size no larger than the original integer. Conversely, any partition passing this test realizes its sum as a divisor prefix of . Taking minima proves the formula, including the convention that an empty family means no witness exists. Every part is at most , so each candidate least common multiple divides ; there are finitely many partitions.
The checker enumerates all increasing distinct-part partitions of each in . It verifies partition validity, uniqueness and counts against a separate subset-sum dynamic program, tests the exact divisor-prefix predicate, and minimizes the candidate least common multiples. The retained table contains every minimum and one corresponding prefix. A separate divisor sieve for crosschecks all the attained minima; completeness over all comes from the reduction, not from this sieve bound.
There are 83,691 tested partitions. Only has no valid prefix. The largest minimum is , with prefix , whose least common multiple is . The boundary values are , , and . These exact finite conclusions are the whole computational scope.