While this submission is a draft, it cannot be used by other submissions.

Proof of `Real feasibility of rational linear programs has a rational witness`

groundedproofs/Lax109476Proofs/RationalFeasibility.lean · lax-109476

What this proof establishes

Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.

Read the Lean proof on GitHub

Description

If there were no rational feasible point, Fourier–Motzkin elimination over the rationals would supply rational Farkas multipliers. Casting them into the reals gives an infeasibility certificate, contradicting the real feasible point. This argument also applies to lower-dimensional feasible sets.