AFTD Auto-Formalizing Theoretical Domains

EconCSLib.LinearAlgebra.feas_cert_disjoint

theoremverifiedformalizationimported Lean

EconCSLib.LinearAlgebra.feas_cert_disjoint

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
open Finset BigOperators in
set_option linter.unusedSectionVars false in
variable {๐•œ : Type*} [Field ๐•œ] [LinearOrder ๐•œ] [IsStrictOrderedRing ๐•œ] in
theorem EconCSLib.LinearAlgebra.feas_cert_disjoint {I : Type*} {n : โ„•} [Fintype I]
    (A : I โ†’ Fin n โ†’ ๐•œ) (b : I โ†’ ๐•œ)
    (hfeas : IsFeasible A b) (hcert : HasCertificate A b) : False
Formalizes
EconCSLib, `EconCSLib.LinearAlgebra.feas_cert_disjoint`
Lean proof
By xbei (from the file's git history), from github.com/gametheoryinlean/EconCSLib at 1a88f809b538 (Copyright (c) 2026 EconCSLib contributors. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.30.0.
Verified
08 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 4
Used by 2

Lean source view module on GitHub

set_option autoImplicit true inset_option relaxedAutoImplicit true inopen Finset BigOperators inset_option linter.unusedSectionVars false invariable {๐•œ : Type*} [Field ๐•œ] [LinearOrder ๐•œ] [IsStrictOrderedRing ๐•œ] intheorem EconCSLib.LinearAlgebra.feas_cert_disjoint {I : Type*} {n : โ„•} [Fintype I]    (A : I โ†’ Fin n โ†’ ๐•œ) (b : I โ†’ ๐•œ)    (hfeas : IsFeasible A b) (hcert : HasCertificate A b) : False := by  obtain โŸจx, hxโŸฉ := hfeas  obtain โŸจu, hu_nn, hu_zero, hu_posโŸฉ := hcert  -- โŸจu, bโŸฉ โ‰ค โŸจu, AxโŸฉ = โŸจuแต€A, xโŸฉ = โŸจ0, xโŸฉ = 0 < โŸจu, bโŸฉ.  have hweighted : โˆ‘ i, u i * b i โ‰ค โˆ‘ i, u i * rowEval A i x := by    apply Finset.sum_le_sum    intro i _    exact mul_le_mul_of_nonneg_left (hx i) (hu_nn i)  have hzero : โˆ‘ i, u i * rowEval A i x = 0 := by    have h1 : โˆ‘ i, u i * rowEval A i x = โˆ‘ i, โˆ‘ j, u i * (A i j * x j) := by      simp only [rowEval, Finset.mul_sum]    have h2 : (โˆ‘ i, โˆ‘ j, u i * (A i j * x j))        = โˆ‘ j, โˆ‘ i, u i * A i j * x j := by      rw [Finset.sum_comm]      refine Finset.sum_congr rfl ?_      intro j _      refine Finset.sum_congr rfl ?_      intro i _      ring    have h3 : (โˆ‘ j, โˆ‘ i, u i * A i j * x j)        = โˆ‘ j, (โˆ‘ i, u i * A i j) * x j := by      refine Finset.sum_congr rfl ?_      intro j _      rw [โ† Finset.sum_mul]    rw [h1, h2, h3]    apply Finset.sum_eq_zero    intro j _    rw [hu_zero j, zero_mul]  linarith
See it in the graphDiscuss this resultChallenge it