Nuprl Lemma : member-eclass-iff-size

∀[Info,T:Type]. ∀[X:EClass(T)]. ∀[es:EO+(Info)]. ∀[e:E].  (↑e ∈b X ⇐⇒ 0 < #(X es e))


Proof




Definitions occuring in Statement :  member-eclass: e ∈b X,  eclass: EClass(A[eo; e]),  event-ordering+: EO+(Info),  es-E: E,  assert: ↑b,  less_than: a < b,  uall: ∀[x:A]. B[x],  iff: P ⇐⇒ Q,  apply: f a,  natural_number: $n,  universe: Type,  bag-size: #(bs)
Lemmas :  assert_wf,  bnot_wf,  eq_int_wf,  bag-size_wf,  nat_wf,  iff_transitivity,  not_wf,  equal-wf-T-base,  iff_weakening_uiff,  assert_of_bnot,  assert_of_eq_int,  less_than_transitivity1,  le_weakening,  less_than_irreflexivity,  less_than_wf,  member-less_than,  assert_witness,  es-E_wf,  event-ordering+_subtype,  event-ordering+_wf,  eclass_wf
\mforall{}[Info,T:Type].  \mforall{}[X:EClass(T)].  \mforall{}[es:EO+(Info)].  \mforall{}[e:E].    (\muparrow{}e  \mmember{}\msubb{}  X  \mLeftarrow{}{}\mRightarrow{}  0  <  \#(X  es  e))



Date html generated: 2015_07_17-PM-00_16_35
Last ObjectModification: 2015_01_28-AM-00_01_42

Home Index