| 3.01 |
| Title |
Class comprehension #RulClassComprehension #label-class-comprehension |
| Classification |
Inference Rule |
| Formula |
0\(\href{symbols/delimiters-brackets.html}{(} \href{symbols/delimiters-brackets.html}{(} \href{symbols/binder-brackets.html}{\{\!\lvert } \href{symbols/variables.html}{x} \href{symbols/binder-brackets.html}{\rvert\!\}} \href{symbols/in-pred.html}{\in} \href{symbols/class-comprehension.html}{\{} \href{symbols/binder-brackets.html}{\{\!\lvert } \href{symbols/variables.html}{x} \href{symbols/binder-brackets.html}{\rvert\!\}} \href{symbols/class-comprehension.html}{ \mid } \href{symbols/antiquotation.html}{[\![ } \href{symbols/formula-metavariables.html}{\boldsymbol{\varphi}} \href{symbols/antiquotation.html}{ ]\!]} \href{symbols/class-comprehension.html}{\}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/iff-conn.html}{\longleftrightarrow} \href{symbols/delimiters-brackets.html}{(} \href{symbols/delimiters-brackets.html}{(} \href{symbols/binder-brackets.html}{\{\!\lvert } \href{symbols/variables.html}{x} \href{symbols/binder-brackets.html}{\rvert\!\}} \href{symbols/set-pred.html}{\mathsf{set}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/and-conn.html}{\land} \href{symbols/antiquotation.html}{[\![ } \href{symbols/formula-metavariables.html}{\boldsymbol{\varphi}} \href{symbols/antiquotation.html}{ ]\!]} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \)
|
| SML Kernel AST |
PComprAx_prf |
| Scheme of Types |
0(([β¦[x@Variable.Expression]β¦@Class.Expression]β{[β¦[x@Variable.Expression]β¦@Class.Expression]|β¦[π@Fm.Expression]β§})β·(([β¦[x@Variable.Expression]β¦@Class.Expression] set)β§β¦[π@Fm.Expression]β§)) |
| Judgements |
1\(\href{symbols/image-op.html}{[} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{x} \href{symbols/typing-colon.html}{:} \href{symbols/name-sort.html}{\mathsf{Name}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/comma-delim.html}{,} \href{symbols/delimiters-brackets.html}{(} \href{symbols/formula-metavariables.html}{\boldsymbol{\varphi}} \href{symbols/typing-colon.html}{:} \href{symbols/fm-sort.html}{\mathsf{Fm}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/image-op.html}{]} \)
|
| Side Condition |
1\(\href{symbols/top-const.html}{\top} \)
|
| Verification |
Primitive / Derived Rule (Kernel) · Standalone Entry (RulClassComprehension) → · (3.01) · #RulClassComprehension |
|
| 3.07 |
| Title |
Example: βThe empty class is a subclass of any classβ statement #ThmEmptySetIsSubclass #label-example-the-empty-class-is-a-subclass-of-any-class-statement |
| Classification |
Theorem |
| Formula |
0\(\href{symbols/delimiters-brackets.html}{(} \href{symbols/forall-binder.html}{\forall} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{X} \href{symbols/typing-colon.html}{:} \href{symbols/class-type.html}{\mathsf{Class}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{(} \href{symbols/emptyset-const.html}{\emptyset} \href{symbols/sub-pred.html}{\subseteq} \href{symbols/variables.html}{X} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \)
|
| SML Kernel AST |
PSubDef_prf |
| Scheme of Types |
0(β([X@Variable]:[Class@Type])(β
β[X@Class.Expression])) |
| Verification |
Verified (Kernel) · Standalone Entry (ThmEmptySetIsSubclass) → · (3.07) · #ThmEmptySetIsSubclass |
|
| 3.11 |
| Title |
βIntensionalityβ(admissible) #AxmIntensionality #label-intensionality-admissible |
| Classification |
Theorem |
| Formula |
0\(\href{symbols/delimiters-brackets.html}{(} \href{symbols/forall-binder.html}{\forall} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{X} \href{symbols/typing-colon.html}{:} \href{symbols/class-type.html}{\mathsf{Class}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/forall-binder.html}{\forall} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{Y} \href{symbols/typing-colon.html}{:} \href{symbols/class-type.html}{\mathsf{Class}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{(} \href{symbols/delimiters-brackets.html}{(} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{X} \href{symbols/set-pred.html}{\mathsf{set}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/and-conn.html}{\land} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{Y} \href{symbols/set-pred.html}{\mathsf{set}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \href{symbols/impl-conn.html}{\rightarrow} \href{symbols/delimiters-brackets.html}{(} \href{symbols/delimiters-brackets.html}{(} \href{symbols/forall-binder.html}{\forall} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{W} \href{symbols/typing-colon.html}{:} \href{symbols/class-type.html}{\mathsf{Class}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{(} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{X} \href{symbols/in-pred.html}{\in} \href{symbols/variables.html}{W} \href{symbols/delimiters-brackets.html}{)} \href{symbols/iff-conn.html}{\longleftrightarrow} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{Y} \href{symbols/in-pred.html}{\in} \href{symbols/variables.html}{W} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \href{symbols/impl-conn.html}{\rightarrow} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{X} \href{symbols/eq-pred.html}{=} \href{symbols/variables.html}{Y} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \)
|
| SML Kernel AST |
PEqDef_prf |
| Scheme of Types |
0(β([X@Variable]:[Class@Type])β([Y@Variable]:[Class@Type])((([X@Class.Expression] set)β§([Y@Class.Expression] set))β((β([W@Variable]:[Class@Type])(([X@Class.Expression]β[W@Class.Expression])β·([Y@Class.Expression]β[W@Class.Expression])))β([X@Class.Expression]=[Y@Class.Expression])))) |
| Verification |
Verified (Kernel) · Standalone Entry (AxmIntensionality) → · (3.11) · #AxmIntensionality |
|
| 3.18 |
|
| 3.37 |
| Title |
Evaluation of βFamily Valueβ via semi-singleton subsets #ThmFamilyEvaluation #label-evaluation-of-family-value-via-semi-singleton-subsets |
| Classification |
Theorem |
| Formula |
0\(\href{symbols/delimiters-brackets.html}{(} \href{symbols/forall-binder.html}{\forall} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{F} \href{symbols/typing-colon.html}{:} \href{symbols/class-type.html}{\mathsf{Class}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/forall-binder.html}{\forall} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{x} \href{symbols/typing-colon.html}{:} \href{symbols/class-type.html}{\mathsf{Class}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{(} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{F} \href{symbols/family-pred.html}{\mathsf{family}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/impl-conn.html}{\rightarrow} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{F} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{x} \href{symbols/delimiters-brackets.html}{)} \href{symbols/eq-pred.html}{=} \href{symbols/bigunion-op.html}{\bigcup} \href{symbols/class-comprehension.html}{\{} \href{symbols/variables.html}{s} \href{symbols/class-comprehension.html}{ \mid } \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{x} \href{symbols/comma-delim.html}{,} \href{symbols/variables.html}{s} \href{symbols/delimiters-brackets.html}{)} \href{symbols/in-pred.html}{\in} \href{symbols/variables.html}{F} \href{symbols/class-comprehension.html}{\}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \)
|
| SML Kernel AST |
CpValOf |
| Scheme of Types |
0(β([F@Variable]:[Class@Type])β([x@Variable]:[Class@Type])(([F@Class.Expression] family)β([F@Class.Expression]([x@Class.Expression])=β{[s@Class.Expression]|([x@Class.Expression],[s@Class.Expression])β[F@Class.Expression]}))) |
| Verification |
Verified (Kernel) · Standalone Entry (ThmFamilyEvaluation) → · (3.37) · #ThmFamilyEvaluation |
|
| 3.39 |
| Title |
βDependent Product (Pi-Type)β predicate and section model #DefPiPredicateModel #label-dependent-product-pi-type-predicate-and-section-model |
| Classification |
Theorem |
| Formula |
0\(\href{symbols/delimiters-brackets.html}{(} \href{symbols/forall-binder.html}{\forall} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{B} \href{symbols/typing-colon.html}{:} \href{symbols/class-type.html}{\mathsf{Class}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/forall-binder.html}{\forall} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{f} \href{symbols/typing-colon.html}{:} \href{symbols/class-type.html}{\mathsf{Class}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{(} \href{symbols/delimiters-brackets.html}{(} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{B} \href{symbols/family-pred.html}{\mathsf{family}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/and-conn.html}{\land} \href{symbols/delimiters-brackets.html}{(} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{f} \href{symbols/family-pred.html}{\mathsf{family}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/and-conn.html}{\land} \href{symbols/delimiters-brackets.html}{(} \href{symbols/dom-op.html}{\mathrm{Dom}} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{f} \href{symbols/delimiters-brackets.html}{)} \href{symbols/eq-pred.html}{=} \href{symbols/dom-op.html}{\mathrm{Dom}} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{B} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \href{symbols/impl-conn.html}{\rightarrow} \href{symbols/forall-binder.html}{\forall} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{x} \href{symbols/typing-colon.html}{:} \href{symbols/class-type.html}{\mathsf{Class}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{(} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{x} \href{symbols/in-pred.html}{\in} \href{symbols/dom-op.html}{\mathrm{Dom}} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{B} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \href{symbols/impl-conn.html}{\rightarrow} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{f} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{x} \href{symbols/delimiters-brackets.html}{)} \href{symbols/in-pred.html}{\in} \href{symbols/variables.html}{B} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{x} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \)
|
| SML Kernel AST |
CpPi |
| Scheme of Types |
0(β([B@Variable]:[Class@Type])β([f@Variable]:[Class@Type])((([B@Class.Expression] family)β§(([f@Class.Expression] family)β§(Dom([f@Class.Expression])=Dom([B@Class.Expression]))))ββ([x@Variable]:[Class@Type])(([x@Class.Expression]βDom([B@Class.Expression]))β([f@Class.Expression]([x@Class.Expression])β[B@Class.Expression]([x@Class.Expression]))))) |
| Kernel Note |
Explicit typed term interpretation / valuation (ΞΌ_A : A.Expression β Class.Expression) of dependent product sections Ξ (x:Dom(F)) over a family F in the fixed background model. |
| Verification |
Verified (Kernel) · Standalone Entry (DefPiPredicateModel) → · (3.39) · #DefPiPredicateModel |
|
| 3.58 |
|
| 3.59 |
|
| 3.60 |
|
| 3.61 |
|
| 3.62 |
|
| 3.63 |
|
| 3.64 |
| Title |
βIs cardinalβ predicate #DefIsCardinal #label-is-cardinal-predicate |
| Classification |
Theorem |
| Formula |
0\(\href{symbols/delimiters-brackets.html}{(} \href{symbols/forall-binder.html}{\forall} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{C} \href{symbols/typing-colon.html}{:} \href{symbols/class-type.html}{\mathsf{Class}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{(} \href{symbols/card-pred.html}{\mathrm{Card}} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{C} \href{symbols/delimiters-brackets.html}{)} \href{symbols/iff-conn.html}{\longleftrightarrow} \href{symbols/delimiters-brackets.html}{(} \href{symbols/exists-binder.html}{\exists} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{K} \href{symbols/typing-colon.html}{:} \href{symbols/class-type.html}{\mathsf{Class}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{(} \href{symbols/card-op.html}{ \mid } \href{symbols/variables.html}{K} \href{symbols/card-op.html}{ \mid } \href{symbols/eq-pred.html}{=} \href{symbols/variables.html}{C} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \)
|
| SML Kernel AST |
TpCard |
| Scheme of Types |
0(β([C@Variable]:[Class@Type])(Card([C@Class.Expression])β·(β([K@Variable]:[Class@Type])(|[K@Class.Expression]|=[C@Class.Expression])))) |
| Verification |
Verified (Kernel) · Standalone Entry (DefIsCardinal) → · (3.64) · #DefIsCardinal |
|
| 3.65 |
|
| 3.66 |
|
| 3.67 |
|
| 3.69 |
| Title |
The class of all sets is a universe #ThmUniversalClassIsUniverse #label-the-class-of-all-sets-is-a-universe |
| Classification |
Theorem |
| Formula |
0\(\href{symbols/delimiters-brackets.html}{(} \href{symbols/universal-class-const.html}{\mathbf{V}} \href{symbols/universe-pred.html}{\mathsf{universe}} \href{symbols/delimiters-brackets.html}{)} \)
|
| SML Kernel AST |
PVUniverseAx_prf |
| Scheme of Types |
0(V universe) |
| Formal Kernel Proof |
Step 0a (V β set, from #DefUniversalClass + #AxmLeftInSound + #RulClassComprehension):
1\(\href{symbols/delimiters-brackets.html}{(} \href{symbols/theory-fau.html}{\mathcal{F}} \href{symbols/comma-delim.html}{,} \href{symbols/empty-list-const.html}{[\,]} \href{symbols/turnstile-derivability.html}{\vdash} \href{symbols/quotation.html}{\langle } \href{symbols/forall-binder.html}{\forall} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{x} \href{symbols/typing-colon.html}{:} \href{symbols/class-type.html}{\mathsf{Class}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{(} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{x} \href{symbols/in-pred.html}{\in} \href{symbols/universal-class-const.html}{\mathbf{V}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/impl-conn.html}{\rightarrow} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{x} \href{symbols/set-pred.html}{\mathsf{set}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \href{symbols/quotation.html}{\rangle } \href{symbols/delimiters-brackets.html}{)} \)
Step 0b (set β V, from #DefUniversalClass + #AxmLeftInSound + #RulClassComprehension + #AxmPropVerum):
1\(\href{symbols/delimiters-brackets.html}{(} \href{symbols/theory-fau.html}{\mathcal{F}} \href{symbols/comma-delim.html}{,} \href{symbols/empty-list-const.html}{[\,]} \href{symbols/turnstile-derivability.html}{\vdash} \href{symbols/quotation.html}{\langle } \href{symbols/forall-binder.html}{\forall} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{x} \href{symbols/typing-colon.html}{:} \href{symbols/class-type.html}{\mathsf{Class}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{(} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{x} \href{symbols/set-pred.html}{\mathsf{set}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/impl-conn.html}{\rightarrow} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{x} \href{symbols/in-pred.html}{\in} \href{symbols/universal-class-const.html}{\mathbf{V}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \href{symbols/quotation.html}{\rangle } \href{symbols/delimiters-brackets.html}{)} \)
Step 1 (Ο β V, from #AxmOmegaIsSet + Step 0b):
1\(\href{symbols/delimiters-brackets.html}{(} \href{symbols/theory-fau.html}{\mathcal{F}} \href{symbols/comma-delim.html}{,} \href{symbols/empty-list-const.html}{[\,]} \href{symbols/turnstile-derivability.html}{\vdash} \href{symbols/quotation.html}{\langle } \href{symbols/omega-const.html}{\omega} \href{symbols/in-pred.html}{\in} \href{symbols/universal-class-const.html}{\mathbf{V}} \href{symbols/quotation.html}{\rangle } \href{symbols/delimiters-brackets.html}{)} \)
Step 2 (V transitive, from #DefTransitiveClass + #DefSubclass + #DefIsSet + Step 0b):
1\(\href{symbols/delimiters-brackets.html}{(} \href{symbols/theory-fau.html}{\mathcal{F}} \href{symbols/comma-delim.html}{,} \href{symbols/empty-list-const.html}{[\,]} \href{symbols/turnstile-derivability.html}{\vdash} \href{symbols/quotation.html}{\langle } \href{symbols/trans-pred.html}{\mathrm{Tr}} \href{symbols/delimiters-brackets.html}{(} \href{symbols/universal-class-const.html}{\mathbf{V}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/quotation.html}{\rangle } \href{symbols/delimiters-brackets.html}{)} \)
Step 3 (V Hereditary, from #DefHereditaryClass + #AxmHeredity + Steps 0a, 0b):
1\(\href{symbols/delimiters-brackets.html}{(} \href{symbols/theory-fau.html}{\mathcal{F}} \href{symbols/comma-delim.html}{,} \href{symbols/empty-list-const.html}{[\,]} \href{symbols/turnstile-derivability.html}{\vdash} \href{symbols/quotation.html}{\langle } \href{symbols/hereditary-pred.html}{\mathsf{Hereditary}} \href{symbols/delimiters-brackets.html}{(} \href{symbols/universal-class-const.html}{\mathbf{V}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/quotation.html}{\rangle } \href{symbols/delimiters-brackets.html}{)} \)
Step 4 (V Powerful, from #DefPowerfulClass + #AxmExponent + Steps 0a, 0b):
1\(\href{symbols/delimiters-brackets.html}{(} \href{symbols/theory-fau.html}{\mathcal{F}} \href{symbols/comma-delim.html}{,} \href{symbols/empty-list-const.html}{[\,]} \href{symbols/turnstile-derivability.html}{\vdash} \href{symbols/quotation.html}{\langle } \href{symbols/powerful-pred.html}{\mathsf{Powerful}} \href{symbols/delimiters-brackets.html}{(} \href{symbols/universal-class-const.html}{\mathbf{V}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/quotation.html}{\rangle } \href{symbols/delimiters-brackets.html}{)} \)
Step 5 (V Tight, from #DefTightClass + #AxmSizeLimitation + #DefCardinality/#DefCardLess):
1\(\href{symbols/delimiters-brackets.html}{(} \href{symbols/theory-fau.html}{\mathcal{F}} \href{symbols/comma-delim.html}{,} \href{symbols/empty-list-const.html}{[\,]} \href{symbols/turnstile-derivability.html}{\vdash} \href{symbols/quotation.html}{\langle } \href{symbols/tight-pred.html}{\mathsf{Tight}} \href{symbols/delimiters-brackets.html}{(} \href{symbols/universal-class-const.html}{\mathbf{V}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/quotation.html}{\rangle } \href{symbols/delimiters-brackets.html}{)} \)
Step 6 (V Pairful, from #DefPairfulClass + #DefUnorderedPair sethood + Steps 0a, 0b):
1\(\href{symbols/delimiters-brackets.html}{(} \href{symbols/theory-fau.html}{\mathcal{F}} \href{symbols/comma-delim.html}{,} \href{symbols/empty-list-const.html}{[\,]} \href{symbols/turnstile-derivability.html}{\vdash} \href{symbols/quotation.html}{\langle } \href{symbols/pairful-pred.html}{\mathsf{Pairful}} \href{symbols/delimiters-brackets.html}{(} \href{symbols/universal-class-const.html}{\mathbf{V}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/quotation.html}{\rangle } \href{symbols/delimiters-brackets.html}{)} \)
Step 7 (Instantiated #DefGrothendieckUniverse at U := V):
1\(\href{symbols/delimiters-brackets.html}{(} \href{symbols/theory-fau.html}{\mathcal{F}} \href{symbols/comma-delim.html}{,} \href{symbols/empty-list-const.html}{[\,]} \href{symbols/turnstile-derivability.html}{\vdash} \href{symbols/quotation.html}{\langle } \href{symbols/delimiters-brackets.html}{(} \href{symbols/universal-class-const.html}{\mathbf{V}} \href{symbols/universe-pred.html}{\mathsf{universe}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/iff-conn.html}{\longleftrightarrow} \href{symbols/delimiters-brackets.html}{(} \href{symbols/delimiters-brackets.html}{(} \href{symbols/delimiters-brackets.html}{(} \href{symbols/omega-const.html}{\omega} \href{symbols/in-pred.html}{\in} \href{symbols/universal-class-const.html}{\mathbf{V}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/and-conn.html}{\land} \href{symbols/delimiters-brackets.html}{(} \href{symbols/delimiters-brackets.html}{(} \href{symbols/trans-pred.html}{\mathrm{Tr}} \href{symbols/delimiters-brackets.html}{(} \href{symbols/universal-class-const.html}{\mathbf{V}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/and-conn.html}{\land} \href{symbols/hereditary-pred.html}{\mathsf{Hereditary}} \href{symbols/delimiters-brackets.html}{(} \href{symbols/universal-class-const.html}{\mathbf{V}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \href{symbols/and-conn.html}{\land} \href{symbols/delimiters-brackets.html}{(} \href{symbols/powerful-pred.html}{\mathsf{Powerful}} \href{symbols/delimiters-brackets.html}{(} \href{symbols/universal-class-const.html}{\mathbf{V}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/and-conn.html}{\land} \href{symbols/tight-pred.html}{\mathsf{Tight}} \href{symbols/delimiters-brackets.html}{(} \href{symbols/universal-class-const.html}{\mathbf{V}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \href{symbols/and-conn.html}{\land} \href{symbols/pairful-pred.html}{\mathsf{Pairful}} \href{symbols/delimiters-brackets.html}{(} \href{symbols/universal-class-const.html}{\mathbf{V}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \href{symbols/quotation.html}{\rangle } \href{symbols/delimiters-brackets.html}{)} \)
Step 8 (Conclusion via PAndR_prf + def_to_intro, verified by Thm.checkPipeline & Thm.slow_check):
1\(\href{symbols/delimiters-brackets.html}{(} \href{symbols/theory-fau.html}{\mathcal{F}} \href{symbols/comma-delim.html}{,} \href{symbols/empty-list-const.html}{[\,]} \href{symbols/turnstile-derivability.html}{\vdash} \href{symbols/quotation.html}{\langle } \href{symbols/universal-class-const.html}{\mathbf{V}} \href{symbols/universe-pred.html}{\mathsf{universe}} \href{symbols/quotation.html}{\rangle } \href{symbols/delimiters-brackets.html}{)} \)
|
| Kernel Note |
Formal kernel proof (v_universe_thm_proof : unit -> Thm, verified by Thm.checkPipeline and Thm.slow_check) deriving (π, [] β’ (V universe)) from 3.68 #DefGrothendieckUniverse (PKernelDef_prf) and the 6 component lemmas: (1) (Ο β V) via 3.57 #AxmOmegaIsSet (POmegaSetAx_prf), 3.05 #DefUniversalClass (PKernelDef_prf), 3.08 #AxmLeftInSound (PLeftInSoundAx_prf), and 3.01 #RulClassComprehension (PComprAx_prf); (2) (V transitive) via 3.15 #DefTransitiveClass (PKernelDef_prf), 3.06 #DefSubclass (PKernelDef_prf), and 3.02 #DefIsSet (PSetDef_prf); (3) (V Hereditary) via 3.44 #DefHereditaryClass (PKernelDef_prf) and 3.12 #AxmHeredity (PHeredityAx_prf); (4) (V Powerful) via 3.45 #DefPowerfulClass (PKernelDef_prf) and 3.13 #AxmExponent (PPowSetAx_prf); (5) (V Tight) via 3.47 #DefTightClass (PKernelDef_prf), 3.43 #AxmSizeLimitation (PSizeLimAx_prf), and 3.41/3.42 #DefCardinality/#DefCardLess (PCardLessOrderAx_prf); (6) (V Pairful) via 3.46 #DefPairfulClass (PKernelDef_prf) and 3.49 #DefUnorderedPair sethood (PPairSetAx_prf). Backup axiom constructor PVUniverseAx_prf (v_universe_axm_backup_entry) is also retained in the kernel just in case. |
| Verification |
Verified (Kernel) · Standalone Entry (ThmUniversalClassIsUniverse) → · (3.69) · #ThmUniversalClassIsUniverse |
|
| 3.71 |
| Title |
General form of the transfinite β-induction principle on a transitive class #ThmTransitiveClassInduction #label-general-form-of-the-transfinite-induction-principle-on-a-transitive-class |
| Classification |
Theorem |
| Formula |
0\(\href{symbols/delimiters-brackets.html}{(} \href{symbols/forall-binder.html}{\forall} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{K} \href{symbols/typing-colon.html}{:} \href{symbols/class-type.html}{\mathsf{Class}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/forall-binder.html}{\forall} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{A} \href{symbols/typing-colon.html}{:} \href{symbols/class-type.html}{\mathsf{Class}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{(} \href{symbols/delimiters-brackets.html}{(} \href{symbols/trans-pred.html}{\mathrm{Tr}} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{K} \href{symbols/delimiters-brackets.html}{)} \href{symbols/and-conn.html}{\land} \href{symbols/delimiters-brackets.html}{(} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{K} \href{symbols/bininter-op.html}{\cap} \href{symbols/power-op.html}{\mathcal{P}} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{A} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \href{symbols/sub-pred.html}{\subseteq} \href{symbols/variables.html}{A} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \href{symbols/impl-conn.html}{\rightarrow} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{K} \href{symbols/sub-pred.html}{\subseteq} \href{symbols/variables.html}{A} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \)
|
| SML Kernel AST |
PEpsIndAx_prf |
| Scheme of Types |
0(β([K@Variable]:[Class@Type])β([A@Variable]:[Class@Type])((Tr([K@Class.Expression])β§(([K@Class.Expression]β©π«([A@Class.Expression]))β[A@Class.Expression]))β([K@Class.Expression]β[A@Class.Expression]))) |
| Kernel Note |
Transfinite membership (β) induction on a well-founded transitive class, contrasted with successor-induction (Peano 0-successor-induction Ind(X) in 3.55). |
| Verification |
Verified (Kernel) · Standalone Entry (ThmTransitiveClassInduction) → · (3.71) · #ThmTransitiveClassInduction |
|
| 3.77 |
| Title |
First projection of Dunaev's tagged ordered pair #ThmDunaevFirstProjection #label-first-projection-of-dunaev-s-tagged-ordered-pair |
| Classification |
Theorem |
| Formula |
0\(\href{symbols/delimiters-brackets.html}{(} \href{symbols/forall-binder.html}{\forall} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{A} \href{symbols/typing-colon.html}{:} \href{symbols/class-type.html}{\mathsf{Class}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/forall-binder.html}{\forall} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{B} \href{symbols/typing-colon.html}{:} \href{symbols/class-type.html}{\mathsf{Class}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{(} \href{symbols/class-comprehension.html}{\{} \href{symbols/variables.html}{a} \href{symbols/class-comprehension.html}{ \mid } \href{symbols/upair-op.html}{\{} \href{symbols/singleton-op.html}{\{} \href{symbols/singleton-op.html}{\{} \href{symbols/singleton-op.html}{\{} \href{symbols/variables.html}{a} \href{symbols/singleton-op.html}{\}} \href{symbols/singleton-op.html}{\}} \href{symbols/singleton-op.html}{\}} \href{symbols/comma-delim.html}{,} \href{symbols/singleton-op.html}{\{} \href{symbols/emptyset-const.html}{\emptyset} \href{symbols/singleton-op.html}{\}} \href{symbols/upair-op.html}{\}} \href{symbols/in-pred.html}{\in} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{A} \href{symbols/comma-delim.html}{,} \href{symbols/variables.html}{B} \href{symbols/delimiters-brackets.html}{)} \href{symbols/class-comprehension.html}{\}} \href{symbols/eq-pred.html}{=} \href{symbols/variables.html}{A} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \)
|
| SML Kernel AST |
CpPr1 |
| Scheme of Types |
0(β([A@Variable]:[Class@Type])β([B@Variable]:[Class@Type])({[a@Class.Expression]|{{{{[a@Class.Expression]}}},{β
}}β([A@Class.Expression],[B@Class.Expression])}=[A@Class.Expression])) |
| Kernel Note |
Recovers A from (A,B) via tag 1 without requiring A or B to be sets. |
| Verification |
Verified (Kernel) · Standalone Entry (ThmDunaevFirstProjection) → · (3.77) · #ThmDunaevFirstProjection |
|
| 3.78 |
| Title |
Second projection of Dunaev's tagged ordered pair #ThmDunaevSecondProjection #label-second-projection-of-dunaev-s-tagged-ordered-pair |
| Classification |
Theorem |
| Formula |
0\(\href{symbols/delimiters-brackets.html}{(} \href{symbols/forall-binder.html}{\forall} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{A} \href{symbols/typing-colon.html}{:} \href{symbols/class-type.html}{\mathsf{Class}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/forall-binder.html}{\forall} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{B} \href{symbols/typing-colon.html}{:} \href{symbols/class-type.html}{\mathsf{Class}} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{(} \href{symbols/class-comprehension.html}{\{} \href{symbols/variables.html}{b} \href{symbols/class-comprehension.html}{ \mid } \href{symbols/upair-op.html}{\{} \href{symbols/singleton-op.html}{\{} \href{symbols/singleton-op.html}{\{} \href{symbols/singleton-op.html}{\{} \href{symbols/variables.html}{b} \href{symbols/singleton-op.html}{\}} \href{symbols/singleton-op.html}{\}} \href{symbols/singleton-op.html}{\}} \href{symbols/comma-delim.html}{,} \href{symbols/upair-op.html}{\{} \href{symbols/emptyset-const.html}{\emptyset} \href{symbols/comma-delim.html}{,} \href{symbols/singleton-op.html}{\{} \href{symbols/emptyset-const.html}{\emptyset} \href{symbols/singleton-op.html}{\}} \href{symbols/upair-op.html}{\}} \href{symbols/upair-op.html}{\}} \href{symbols/in-pred.html}{\in} \href{symbols/delimiters-brackets.html}{(} \href{symbols/variables.html}{A} \href{symbols/comma-delim.html}{,} \href{symbols/variables.html}{B} \href{symbols/delimiters-brackets.html}{)} \href{symbols/class-comprehension.html}{\}} \href{symbols/eq-pred.html}{=} \href{symbols/variables.html}{B} \href{symbols/delimiters-brackets.html}{)} \href{symbols/delimiters-brackets.html}{)} \)
|
| SML Kernel AST |
CpPr2 |
| Scheme of Types |
0(β([A@Variable]:[Class@Type])β([B@Variable]:[Class@Type])({[b@Class.Expression]|{{{{[b@Class.Expression]}}},{β
,{β
}}}β([A@Class.Expression],[B@Class.Expression])}=[B@Class.Expression])) |
| Kernel Note |
Recovers B from (A,B) via tag 2 without requiring A or B to be sets. |
| Verification |
Verified (Kernel) · Standalone Entry (ThmDunaevSecondProjection) → · (3.78) · #ThmDunaevSecondProjection |
|