Nuprl Lemma : integer-class-bound-exists

[Info:Type]. ∀es:EO+(Info). ∀X:EClass(ℤ). ∀e:E.  ∃b:ℕ+. ∀x:ℤ(x ∈ X(e)  x < b)


Proof




Definitions occuring in Statement :  classrel: v ∈ X(e) eclass: EClass(A[eo; e]) event-ordering+: EO+(Info) es-E: E nat_plus: + less_than: a < b uall: [x:A]. B[x] all: x:A. B[x] exists: x:A. B[x] implies:  Q int: universe: Type
Lemmas :  imax-bag_wf cons-bag_wf less_than_wf classrel_wf all_wf es-E_wf event-ordering+_subtype eclass_wf event-ordering+_wf length_of_cons_lemma bag-size_wf nat_wf imax-bag-ub bag-member-cons bag-member_wf equal-wf-base int_subtype_base

Latex:
\mforall{}[Info:Type].  \mforall{}es:EO+(Info).  \mforall{}X:EClass(\mBbbZ{}).  \mforall{}e:E.    \mexists{}b:\mBbbN{}\msupplus{}.  \mforall{}x:\mBbbZ{}.  (x  \mmember{}  X(e)  {}\mRightarrow{}  x  <  b)



Date html generated: 2015_07_21-PM-03_26_13
Last ObjectModification: 2015_01_27-PM-06_43_38

Home Index