lemma A.10 lem:app-comp-welldefined
open in the book ·
appendices/A-long-proofs.tex:1735
· p. 2796
Rests on
-
depends_on
definition A.9
The term structure
¶
-
depends_on
definition A.5
Maximal consistent
¶
-
depends_on
definition 3.82
Consistency, completeness, soundness
¶
- depends_on definition 3.80 Formal system ¶
- depends_on definition 3.7 Negation ¶
-
depends_on
definition 3.82
Consistency, completeness, soundness
¶
- depends_on equation A.112 eq:app-comp-Tstar ¶
-
depends_on
definition A.5
Maximal consistent
¶
- depends_on definition 3.58 Equivalence relation ¶
-
depends_on
lemma A.7
Behaviour of a maximal consistent set
¶
- depends_on definition A.5 Maximal consistent ¶ ↺
-
depends_on
proposition 3.22
Algebra of propositions
¶
-
depends_on
definition 3.17
Logical equivalence
¶
- depends_on definition 3.12 Biconditional ¶
- depends_on definition 3.14 Tautology ¶
- depends_on definition 3.6 Truth table ¶
- proves proof ch:01-logic-sets@proof-4 ¶
-
depends_on
definition 3.17
Logical equivalence
¶
- proves proof app:A-long-proofs@proof-5 ¶
-
depends_on
theorem 3.60
Equivalence classes partition the set
¶
-
depends_on
definition 3.59
Equivalence class
¶
- depends_on definition 3.58 Equivalence relation ¶ ↺
- depends_on definition 3.58 Equivalence relation ¶ ↺
- depends_on definition 3.36 Disjoint sets ¶
- depends_on equation 3.47 eq:set-double-inclusion ¶
- proves proof ch:01-logic-sets@proof-11 ¶
-
depends_on
definition 3.59
Equivalence class
¶
- proves proof app:A-long-proofs@proof-7 ¶
Supports
-
depends_on
lemma A.11
Truth lemma
¶
-
depends_on
theorem A.12
Model existence
¶
- depends_on corollary A.14 Compactness ¶
- depends_on theorem A.13 Completeness ¶
-
depends_on
theorem A.12
Model existence
¶
Neighborhood
Every logical edge within two steps of this node.
- declared and complete
- partly declared
- a check failed
- not graded
- declared in the source
- inferred from structure
Edges
| type | direction | node | provenance | where |
|---|---|---|---|---|
depends_on |
→ | The term structure | declared | appendices/A-long-proofs.tex:1739 |
depends_on |
→ | Equivalence relation | declared | appendices/A-long-proofs.tex:1739 |
depends_on |
→ | Behaviour of a maximal consistent set | declared | appendices/A-long-proofs.tex:1739 |
depends_on |
→ | Equivalence classes partition the set | declared | appendices/A-long-proofs.tex:1739 |
depends_on |
← | Truth lemma | declared | appendices/A-long-proofs.tex:1776 |
proves |
← | app:A-long-proofs@proof-7 | declared | appendices/A-long-proofs.tex:1742 |