EconCSLib.LinearAlgebra.farkasAugB
defimported Lean
Augmented RHS b_aug : FarkasAugRow I โ ๐.
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 variable {I : Type*} [Fintype I] [DecidableEq I] {n : โ} in def EconCSLib.LinearAlgebra.farkasAugB (b : I โ ๐) : FarkasAugRow I โ ๐
- Defined in
- EconCSLib, `EconCSLib.LinearAlgebra.farkasAugB`
- 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.EconCSLib.LinearAlgebra.farkasAugB← EconCSLib.LinearAlgebra.farkasAugB (EconCSLib/Math/LinearAlgebra/Farkas.lean:76): verbatim
- Verified
- 08 Oct 2026
- Axioms
- none listed
- Built on 1
- EconCSLib.LinearAlgebra.FarkasAugRowRow index of the augmented Farkas system.
- Used by 4
- EconCSLib.LinearAlgebra.farkasAugB_inlEconCSLib.LinearAlgebra.farkasAugB_inl
- EconCSLib.LinearAlgebra.farkasAugB_inr_trueEconCSLib.LinearAlgebra.farkasAugB_inr_true
- EconCSLib.LinearAlgebra.farkas_lemmaFarkas' Lemma (objective-bound form). For a finite linear system
A x โฅ bwithS = {x | A x โฅ b}nonempty, the primal bound "โฆ - EconCSLib.LinearAlgebra.farkasAugB_inr_falseEconCSLib.LinearAlgebra.farkasAugB_inr_false
Lean source view module on GitHub
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 variable {I : Type*} [Fintype I] [DecidableEq I] {n : โ} in /-- Augmented RHS `b_aug : FarkasAugRow I โ ๐`. -/ def EconCSLib.LinearAlgebra.farkasAugB (b : I โ ๐) : FarkasAugRow I โ ๐ | Sum.inl _ => 0 | Sum.inr false => 0 | Sum.inr true => 1