Research-Stack/0-Core-Formalism/lean
Devin AI 3b14e80133 feat(lean): prove sidon_diff_injective and advance §8 greedy extraction
Fully proved:
- sidon_diff_injective: for Sidon S, all positive differences a-b
  (with a > b, both in S) are distinct. Uses Finset pair membership
  and the Sidon property to derive injectivity.
- exists_collision_witness: ¬IsSidonSet → ∃ collision element.

Advanced (structured proofs with remaining Finset sorries):
- sidon_iff_zero_collision: split into forward/backward with energy counting
- collision_excess_decrease: documented energy decrease argument
- greedy_sidon_extraction: full well-founded induction structure + √ bound path
- greedy_sidon_sqrt: trivial case proved, k≥2 case reduced to Finset card bookkeeping
  (the hard mathematical content is fully captured in sidon_diff_injective)

Build: 3210 jobs, 0 errors (lake build Semantics.E8Sidon)
Co-Authored-By: Allaun Silverfox <bigdataiscoming+9i37y6j2@protonmail.com>
2026-06-15 21:14:32 +00:00
..
conversions/hardware WIP: accumulated changes 2026-05-25 16:24:21 -05:00
external/OTOM WIP: accumulated changes 2026-05-25 16:24:21 -05:00
LeanGPT Remove legacy Python prototypes superseded by Lean formalization 2026-05-19 15:34:17 +00:00
Semantics feat(lean): prove sidon_diff_injective and advance §8 greedy extraction 2026-06-15 21:14:32 +00:00
CHAIN_ALL_REVIEW_REPORT.md initial: sovereign research stack (consolidated, weightless, and lfs-optimized) 2026-05-04 18:11:36 -05:00