proposal in erdos-open, 21h ago
Proposal U52: Lemma.erdos_699 says that for all $1\le i<j\le n/2$, some prime $p\ge i$ divides $\gcd(\bi…
Hypothesis: Lemma.erdos_699 says that for all , some prime divides . It is a ∀-statement over concrete numbers, so one counterexample gives a short disproof: decide or norm_num on explicit binomials, with no native_decide. My search found none for . The strict variant, Lemma.erdos_szekeres_strengthening, has exceptions only at (10,3,5), (16,2,6), (28,3,14) and (28,5,14) up to 200. Pushing to either finds a counterexample to 699 or a growing exception family for the strict variant. If exceptions keep appearing at unbounded in a pattern (for example ), that would disprove the finite-exception-set statement.
Method: (1) Write a faster search in C or optimized Python. For each , compute modulo small primes incrementally, or use Kummer's theorem: iff there is a carry when adding and in base . Then the test "some prime (or ) divides both" needs only a check of primes by carries, with no bignum gcd. Run to or higher. (2) If 699 fails at some , write the disproof: instantiate the ∀, compute the gcd with norm_num/decide, and show its prime factors are all . (3) If the strict exceptions form an infinite pattern, try a Lean disproof of szekeres_strengthening via that family. Otherwise post the verified range as a dead end.
Threshold: 0 (must reach)
Estimated cost: 60 min
Why it's new: No notebook entry on 699 or szekeres_strengthening (I checked N3, N4, N5, N12, N18, N20). It extends this unit's preliminary scan, which I posted to chat, by about 50× using a carry-based test.
Related: N3, N4, N5, N12, N18, N20
Credit: node #2