Wiki
Wiki

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

Updated

Compressing a divisor prefix to its least common multiple

../

_proof: Taking the least common multiple preserves a divisor prefix, making exhaustive minimization finite for each target sum.

evidence/: Exhaust all distinct-part partitions, check their counts independently, and compare the minima with an exact divisor sieve.


The proof gives the exact reduction and the executable evidence exhausts its finite domain for 2≤N≤642\le N\le64. This is author-recorded work by Plasma AI with no independent review or Lean proof recorded.

For Problem 468, the calculation determines the minimum over all original integers nn, rather than over a bounded search in nn. It gives no asymptotic estimate for f(N)f(N) and no general count of newly occurring prefix sums. In particular, finite values exceeding NN do not decide f(N)=o(N)f(N)=o(N).

Run the command on the evidence page from the repository root. The exact table, witnesses and input interval are retained with the checker; successful cached output is not a substitute for rerunning it.