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.
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.