Nuprl Lemma : assert_of_dset_eq

[s:DSet]. ∀[a,b:|s|].  uiff(↑(a (=bb);a b ∈ |s|)


Proof




Definitions occuring in Statement :  dset: DSet set_eq: =b set_car: |p| assert: b uiff: uiff(P;Q) uall: [x:A]. B[x] infix_ap: y equal: t ∈ T
Definitions unfolded in proof :  uall: [x:A]. B[x] member: t ∈ T uiff: uiff(P;Q) and: P ∧ Q uimplies: supposing a prop: infix_ap: y dset: DSet implies:  Q eqfun_p: IsEqFun(T;eq)
Lemmas referenced :  assert_wf set_eq_wf assert_witness equal_wf set_car_wf dset_wf dset_properties
Rules used in proof :  sqequalSubstitution sqequalTransitivity computationStep sqequalReflexivity isect_memberFormation introduction cut sqequalRule sqequalHypSubstitution productElimination thin independent_pairEquality isect_memberEquality isectElimination hypothesisEquality axiomEquality hypothesis lemma_by_obid applyEquality setElimination rename equalityTransitivity equalitySymmetry independent_functionElimination because_Cache

Latex:
\mforall{}[s:DSet].  \mforall{}[a,b:|s|].    uiff(\muparrow{}(a  (=\msubb{})  b);a  =  b)



Date html generated: 2016_05_15-PM-00_04_01
Last ObjectModification: 2015_12_26-PM-11_28_54

Theory : sets_1


Home Index