feat: eliminate equations without unit coefficients exactly in `lia` This PR makes `lia` eliminate equations whose coefficients are all non-unit as in the Omega test, instead of a solved form scaled by the smallest coefficient. Chains of such equations, as produced by `/` and `%` definitions, no longer yield bounds with coefficients in the thousands and Cooper splits with as many cases. For the smallest coefficient `k`, the equation is reduced modulo `m := |k| + 1` with balanced residues, giving `m ∣ p̄` with a unit coefficient for the eliminated variable. The witness `p̄ / m` becomes a new variable `σ` with `p̄ = m*σ`, which eliminates the variable exactly, and the original equation is reasserted with it substituted; its coefficients shrink by about a factor `2/3` per round. Co-Authored-By: Claude Fable 5.1 <noreply@anthropic.com>
This is the repository for Lean 4.
See Install Lean.
Please read our Contribution Guidelines first.
See Building Lean.