Nuprl Lemma : K-dom_subtype

[K:mKripkeStruct]. ∀[i,j:World].  Dom(i) ⊆Dom(j) supposing i ≤ j


Proof




Definitions occuring in Statement :  K-dom: Dom(i) K-le: i ≤ j K-world: World mFO-Kripke-struct: mKripkeStruct uimplies: supposing a subtype_rel: A ⊆B uall: [x:A]. B[x]
Definitions unfolded in proof :  uall: [x:A]. B[x] member: t ∈ T uimplies: supposing a mFO-Kripke-struct: mKripkeStruct spreadn: spread4 K-dom: Dom(i) pi1: fst(t) pi2: snd(t) K-le: i ≤ j and: P ∧ Q subtype_rel: A ⊆B prop: guard: {T} K-world: World all: x:A. B[x] implies:  Q
Lemmas referenced :  K-le_wf subtype_rel_self
Rules used in proof :  sqequalSubstitution sqequalTransitivity computationStep sqequalReflexivity isect_memberFormation_alt introduction cut sqequalHypSubstitution productElimination thin sqequalRule axiomEquality hypothesis universeIsType extract_by_obid isectElimination hypothesisEquality isect_memberEquality_alt isectIsTypeImplies inhabitedIsType because_Cache applyEquality dependent_functionElimination independent_functionElimination

Latex:
\mforall{}[K:mKripkeStruct].  \mforall{}[i,j:World].    Dom(i)  \msubseteq{}r  Dom(j)  supposing  i  \mleq{}  j



Date html generated: 2019_10_16-AM-11_44_34
Last ObjectModification: 2018_10_13-AM-11_59_17

Theory : minimal-first-order-logic


Home Index