MaximalConsistentSet #
@[reducible, inline]
abbrev
LO.Modal.FormulaSet.Consistent
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
(π’ : S)
(T : FormulaSet Ξ±)
:
Imported declaration from the Incompleteness formalization.
Equations
- LO.Modal.FormulaSet.Consistent π’ T = T *β¬[π’] β₯
Instances For
@[reducible, inline]
abbrev
LO.Modal.FormulaSet.Inconsistent
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
(π’ : S)
(T : FormulaSet Ξ±)
:
Imported declaration from the Incompleteness formalization.
Equations
Instances For
theorem
LO.Modal.FormulaSet.def_consistent
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{T : FormulaSet Ξ±}
:
theorem
LO.Modal.FormulaSet.def_inconsistent
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{T : FormulaSet Ξ±}
:
theorem
LO.Modal.FormulaSet.union_consistent
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{Tβ Tβ : FormulaSet Ξ±}
:
Consistent π’ (Tβ βͺ Tβ) β Consistent π’ Tβ β§ Consistent π’ Tβ
theorem
LO.Modal.FormulaSet.emptyset_consistent
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
[Entailment.Classical π’]
[H_consis : Entailment.Consistent π’]
:
Consistent π’ β
theorem
LO.Modal.FormulaSet.not_mem_of_mem_neg
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{T : FormulaSet Ξ±}
[Entailment.Classical π’]
{Ο : Formula Ξ±}
(T_consis : Consistent π’ T)
(h : βΌΟ β T)
:
Ο β T
theorem
LO.Modal.FormulaSet.not_mem_neg_of_mem
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{T : FormulaSet Ξ±}
[Entailment.Classical π’]
{Ο : Formula Ξ±}
(T_consis : Consistent π’ T)
(h : Ο β T)
:
βΌΟ β T
theorem
LO.Modal.FormulaSet.iff_insert_consistent
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{T : FormulaSet Ξ±}
[Entailment.Classical π’]
{Ο : Formula Ξ±}
:
theorem
LO.Modal.FormulaSet.iff_insert_inconsistent
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{T : FormulaSet Ξ±}
[Entailment.Classical π’]
{Ο : Formula Ξ±}
:
theorem
LO.Modal.FormulaSet.provable_iff_insert_neg_not_consistent
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{T : FormulaSet Ξ±}
[Entailment.Classical π’]
{Ο : Formula Ξ±}
:
theorem
LO.Modal.FormulaSet.unprovable_iff_insert_neg_consistent
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{T : FormulaSet Ξ±}
[Entailment.Classical π’]
{Ο : Formula Ξ±}
:
theorem
LO.Modal.FormulaSet.unprovable_iff_singleton_neg_consistent
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
[Entailment.Classical π’]
{Ο : Formula Ξ±}
:
theorem
LO.Modal.FormulaSet.neg_provable_iff_insert_not_consistent
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{T : FormulaSet Ξ±}
[Entailment.Classical π’]
{Ο : Formula Ξ±}
:
theorem
LO.Modal.FormulaSet.neg_unprovable_iff_insert_consistent
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{T : FormulaSet Ξ±}
[Entailment.Classical π’]
{Ο : Formula Ξ±}
:
theorem
LO.Modal.FormulaSet.unprovable_iff_singleton_consistent
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
[Entailment.Classical π’]
{Ο : Formula Ξ±}
:
theorem
LO.Modal.FormulaSet.unprovable_either
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{T : FormulaSet Ξ±}
[Entailment.Classical π’]
{Ο : Formula Ξ±}
(T_consis : Consistent π’ T)
:
theorem
LO.Modal.FormulaSet.not_mem_falsum_of_consistent
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{T : FormulaSet Ξ±}
[Entailment.Classical π’]
(T_consis : Consistent π’ T)
:
β₯ β T
theorem
LO.Modal.FormulaSet.not_singleton_consistent
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{T : FormulaSet Ξ±}
[Entailment.Classical π’]
{Ο : Formula Ξ±}
[Entailment.Necessitation π’]
(T_consis : Consistent π’ T)
(h : βΌβ‘Ο β T)
:
Consistent π’ {βΌΟ}
theorem
LO.Modal.FormulaSet.either_consistent
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{T : FormulaSet Ξ±}
[Entailment.Classical π’]
(T_consis : Consistent π’ T)
(Ο : Formula Ξ±)
:
theorem
LO.Modal.FormulaSet.intro_union_consistent
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
[Entailment.Classical π’]
{Tβ Tβ : FormulaSet Ξ±}
(h : β {Ξβ Ξβ : List (Formula Ξ±)}, ((β Ο β Ξβ, Ο β Tβ) β§ β Ο β Ξβ, Ο β Tβ) β π’ β¬ βΞβ β βΞβ ==> β₯)
:
Consistent π’ (Tβ βͺ Tβ)
theorem
LO.Modal.FormulaSet.intro_triunion_consistent
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
[Entailment.Classical π’]
{Tβ Tβ Tβ : FormulaSet Ξ±}
(h :
β {Ξβ Ξβ Ξβ : List (Formula Ξ±)},
((β Ο β Ξβ, Ο β Tβ) β§ (β Ο β Ξβ, Ο β Tβ) β§ β Ο β Ξβ, Ο β Tβ) β π’ β¬ βΞβ β βΞβ β βΞβ ==> β₯)
:
Consistent π’ (Tβ βͺ Tβ βͺ Tβ)
theorem
LO.Modal.FormulaSet.exists_consistent_maximal_of_consistent
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{T : FormulaSet Ξ±}
(T_consis : Consistent π’ T)
:
theorem
LO.Modal.FormulaSet.lindenbaum
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{T : FormulaSet Ξ±}
(T_consis : Consistent π’ T)
:
Alias of LO.Modal.FormulaSet.exists_consistent_maximal_of_consistent.
@[reducible, inline]
abbrev
LO.Modal.MaximalConsistentSet
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
(π’ : S)
:
Type u_1
Imported declaration from the Incompleteness formalization.
Equations
- LO.Modal.MaximalConsistentSet π’ = { T : LO.Modal.FormulaSet Ξ± // LO.Modal.FormulaSet.Consistent π’ T β§ β {U : LO.Modal.FormulaSet Ξ±}, T β U β LO.Modal.FormulaSet.Inconsistent π’ U }
Instances For
@[implicit_reducible]
instance
LO.Modal.MaximalConsistentSet.instMembershipFormula
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
:
Membership (Formula Ξ±) (MaximalConsistentSet π’)
Equations
- LO.Modal.MaximalConsistentSet.instMembershipFormula = { mem := fun (Ξ© : LO.Modal.MaximalConsistentSet π’) (Ο : LO.Modal.Formula Ξ±) => Ο β βΞ© }
theorem
LO.Modal.MaximalConsistentSet.consistent
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
(Ξ© : MaximalConsistentSet π’)
:
FormulaSet.Consistent π’ βΞ©
theorem
LO.Modal.MaximalConsistentSet.maximal
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{U : FormulaSet Ξ±}
(Ξ© : MaximalConsistentSet π’)
:
βΞ© β U β FormulaSet.Inconsistent π’ U
theorem
LO.Modal.MaximalConsistentSet.maximal'
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
(Ξ© : MaximalConsistentSet π’)
{Ο : Formula Ξ±}
(hp : Ο β Ξ©)
:
FormulaSet.Inconsistent π’ (insert Ο βΞ©)
theorem
LO.Modal.MaximalConsistentSet.equality_def
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{Ξ©β Ξ©β : MaximalConsistentSet π’}
:
theorem
LO.Modal.MaximalConsistentSet.exists_of_consistent
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{T : FormulaSet Ξ±}
(consisT : FormulaSet.Consistent π’ T)
:
β (Ξ© : MaximalConsistentSet π’), T β βΞ©
theorem
LO.Modal.MaximalConsistentSet.lindenbaum
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{T : FormulaSet Ξ±}
(consisT : FormulaSet.Consistent π’ T)
:
β (Ξ© : MaximalConsistentSet π’), T β βΞ©
Alias of LO.Modal.MaximalConsistentSet.exists_of_consistent.
instance
LO.Modal.MaximalConsistentSet.instNonemptyOfConsistentFormula
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
[Entailment.Classical π’]
[Entailment.Consistent π’]
:
Nonempty (MaximalConsistentSet π’)
theorem
LO.Modal.MaximalConsistentSet.either_mem
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
[Entailment.Classical π’]
(Ξ© : MaximalConsistentSet π’)
(Ο : Formula Ξ±)
:
theorem
LO.Modal.MaximalConsistentSet.membership_iff
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{Ξ© : MaximalConsistentSet π’}
{Ο : Formula Ξ±}
[Entailment.Classical π’]
:
@[simp]
theorem
LO.Modal.MaximalConsistentSet.not_mem_falsum
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{Ξ© : MaximalConsistentSet π’}
[Entailment.Classical π’]
:
β₯ β Ξ©
@[simp]
theorem
LO.Modal.MaximalConsistentSet.mem_verum
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{Ξ© : MaximalConsistentSet π’}
[Entailment.Classical π’]
:
@[simp]
theorem
LO.Modal.MaximalConsistentSet.iff_mem_neg
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{Ξ© : MaximalConsistentSet π’}
{Ο : Formula Ξ±}
[Entailment.Classical π’]
:
@[simp]
theorem
LO.Modal.MaximalConsistentSet.iff_mem_negneg
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{Ξ© : MaximalConsistentSet π’}
{Ο : Formula Ξ±}
[Entailment.Classical π’]
:
@[simp]
theorem
LO.Modal.MaximalConsistentSet.iff_mem_imp
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{Ξ© : MaximalConsistentSet π’}
{Ο : Formula Ξ±}
[Entailment.Classical π’]
{Ο : Formula Ξ±}
:
theorem
LO.Modal.MaximalConsistentSet.mdp
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{Ξ© : MaximalConsistentSet π’}
{Ο : Formula Ξ±}
[Entailment.Classical π’]
{Ο : Formula Ξ±}
(hΟΟ : Ο ==> Ο β Ξ©)
(hΟ : Ο β Ξ©)
:
@[simp]
theorem
LO.Modal.MaximalConsistentSet.iff_mem_and
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{Ξ© : MaximalConsistentSet π’}
{Ο : Formula Ξ±}
[Entailment.Classical π’]
{Ο : Formula Ξ±}
:
@[simp]
theorem
LO.Modal.MaximalConsistentSet.iff_mem_or
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{Ξ© : MaximalConsistentSet π’}
{Ο : Formula Ξ±}
[Entailment.Classical π’]
{Ο : Formula Ξ±}
:
theorem
LO.Modal.MaximalConsistentSet.iff_congr
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{Ξ© : MaximalConsistentSet π’}
{Ο : Formula Ξ±}
[Entailment.Classical π’]
{Ο : Formula Ξ±}
:
theorem
LO.Modal.MaximalConsistentSet.intro_equality
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{Ξ©β Ξ©β : MaximalConsistentSet π’}
[Entailment.Classical π’]
{h : β Ο β βΞ©β, Ο β βΞ©β}
:
theorem
LO.Modal.MaximalConsistentSet.neg_imp
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{Ξ©β Ξ©β : MaximalConsistentSet π’}
{Ο : Formula Ξ±}
[Entailment.Classical π’]
{Ο : Formula Ξ±}
(h : Ο β Ξ©β β Ο β Ξ©β)
:
theorem
LO.Modal.MaximalConsistentSet.neg_iff
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{Ξ©β Ξ©β : MaximalConsistentSet π’}
{Ο : Formula Ξ±}
[Entailment.Classical π’]
{Ο : Formula Ξ±}
(h : Ο β Ξ©β β Ο β Ξ©β)
:
theorem
LO.Modal.MaximalConsistentSet.iff_mem_conj
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{Ξ© : MaximalConsistentSet π’}
[Entailment.Classical π’]
{Ξ : List (Formula Ξ±)}
:
theorem
LO.Modal.MaximalConsistentSet.iff_mem_multibox
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{Ξ© : MaximalConsistentSet π’}
{Ο : Formula Ξ±}
[Entailment.K π’]
{n : β}
:
β‘^[n]Ο β Ξ© β β {Ξ©' : MaximalConsistentSet π’}, β‘''β»ΒΉ^[n]βΞ© β βΞ©' β Ο β Ξ©'
theorem
LO.Modal.MaximalConsistentSet.iff_mem_box
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{Ξ© : MaximalConsistentSet π’}
{Ο : Formula Ξ±}
[Entailment.K π’]
:
theorem
LO.Modal.MaximalConsistentSet.multibox_dn_iff
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{Ξ© : MaximalConsistentSet π’}
{Ο : Formula Ξ±}
[Entailment.K π’]
{n : β}
:
theorem
LO.Modal.MaximalConsistentSet.box_dn_iff
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{Ξ© : MaximalConsistentSet π’}
{Ο : Formula Ξ±}
[Entailment.K π’]
:
theorem
LO.Modal.MaximalConsistentSet.mem_multibox_dual
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{Ξ© : MaximalConsistentSet π’}
{Ο : Formula Ξ±}
[Entailment.K π’]
{n : β}
:
theorem
LO.Modal.MaximalConsistentSet.mem_box_dual
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{Ξ© : MaximalConsistentSet π’}
{Ο : Formula Ξ±}
[Entailment.K π’]
:
theorem
LO.Modal.MaximalConsistentSet.mem_multidia_dual
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{Ξ© : MaximalConsistentSet π’}
{Ο : Formula Ξ±}
[Entailment.K π’]
{n : β}
:
theorem
LO.Modal.MaximalConsistentSet.mem_dia_dual
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{Ξ© : MaximalConsistentSet π’}
{Ο : Formula Ξ±}
[Entailment.K π’]
:
theorem
LO.Modal.MaximalConsistentSet.iff_mem_multidia
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{Ξ© : MaximalConsistentSet π’}
{Ο : Formula Ξ±}
[Entailment.K π’]
{n : β}
:
β^[n]Ο β Ξ© β β (Ξ©' : MaximalConsistentSet π’), β‘''β»ΒΉ^[n]βΞ© β βΞ©' β§ Ο β βΞ©'
theorem
LO.Modal.MaximalConsistentSet.iff_mem_dia
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{Ξ© : MaximalConsistentSet π’}
{Ο : Formula Ξ±}
[Entailment.K π’]
:
βΟ β Ξ© β β (Ξ©' : MaximalConsistentSet π’), β‘''β»ΒΉβΞ© β βΞ©' β§ Ο β βΞ©'
theorem
LO.Modal.MaximalConsistentSet.multibox_multidia
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{Ξ©β Ξ©β : MaximalConsistentSet π’}
[Entailment.K π’]
{n : β}
:
theorem
LO.Modal.MaximalConsistentSet.iff_mem_multibox_conj
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{Ξ© : MaximalConsistentSet π’}
[Entailment.K π’]
{Ξ : List (Formula Ξ±)}
{n : β}
:
theorem
LO.Modal.MaximalConsistentSet.iff_mem_box_conj
{Ξ± : Type u_1}
{S : Type u_2}
[Entailment (Formula Ξ±) S]
{π’ : S}
{Ξ© : MaximalConsistentSet π’}
[Entailment.K π’]
{Ξ : List (Formula Ξ±)}
: