Nuprl Lemma : itermSubtract-left_wf

[v:int_term()]. itermSubtract-left(v) ∈ int_term() supposing ↑itermSubtract?(v)


Proof




Definitions occuring in Statement :  itermSubtract-left: itermSubtract-left(v) itermSubtract?: itermSubtract?(v) int_term: int_term() assert: b uimplies: supposing a uall: [x:A]. B[x] member: t ∈ T
Definitions unfolded in proof :  uall: [x:A]. B[x] uimplies: supposing a member: t ∈ T ext-eq: A ≡ B and: P ∧ Q subtype_rel: A ⊆B all: x:A. B[x] implies:  Q bool: 𝔹 unit: Unit it: btrue: tt uiff: uiff(P;Q) sq_type: SQType(T) guard: {T} eq_atom: =a y ifthenelse: if then else fi  itermSubtract?: itermSubtract?(v) pi1: fst(t) assert: b bfalse: ff false: False exists: x:A. B[x] prop: or: P ∨ Q bnot: ¬bb itermSubtract-left: itermSubtract-left(v) pi2: snd(t)
Lemmas referenced :  int_term-ext eq_atom_wf bool_wf eqtt_to_assert assert_of_eq_atom subtype_base_sq atom_subtype_base eqff_to_assert equal_wf bool_cases_sqequal bool_subtype_base assert-bnot neg_assert_of_eq_atom assert_wf itermSubtract?_wf int_term_wf
Rules used in proof :  sqequalSubstitution sqequalTransitivity computationStep sqequalReflexivity isect_memberFormation cut introduction extract_by_obid promote_hyp sqequalHypSubstitution productElimination thin hypothesis_subsumption hypothesis hypothesisEquality applyEquality sqequalRule isectElimination tokenEquality lambdaFormation unionElimination equalityElimination equalityTransitivity equalitySymmetry independent_isectElimination instantiate cumulativity atomEquality dependent_functionElimination independent_functionElimination because_Cache voidElimination dependent_pairFormation

Latex:
\mforall{}[v:int\_term()].  itermSubtract-left(v)  \mmember{}  int\_term()  supposing  \muparrow{}itermSubtract?(v)



Date html generated: 2017_04_14-AM-08_57_04
Last ObjectModification: 2017_02_27-PM-03_40_30

Theory : omega


Home Index