Nuprl Lemma : integer-class-bound-exists

[Info:Type]. es:EO+(Info). X:EClass(). e:E.  b:. x:. (x  X(e)  (x < b))


Proof not projected




Definitions occuring in Statement :  classrel: v  X(e),  eclass: EClass(A[eo; e]),  event-ordering+: EO+(Info),  es-E: E,  nat_plus: ,  uall: [x:A]. B[x],  all: x:A. B[x],  exists: x:A. B[x],  implies: P  Q,  less_than: a < b,  int: ,  universe: Type
Definitions :  so_lambda: x y.t[x; y],  so_lambda: x.t[x],  prop: ,  member: t  T,  implies: P  Q,  nat_plus: ,  exists: x:A. B[x],  all: x:A. B[x],  uall: [x:A]. B[x],  ycomb: Y,  length: ||as||,  cons-bag: x.b,  bag-size: bag-size(bs),  eclass: EClass(A[eo; e]),  true: True,  or: P  Q,  squash: T,  sq_or: a  b,  guard: {T},  so_apply: x[s1;s2],  so_apply: x[s],  uimplies: b supposing a,  nat: ,  and: P  Q,  uiff: uiff(P;Q),  rev_uimplies: rev_uimplies(P;Q),  classrel: v  X(e),  subtype: S  T
Lemmas :  event-ordering+_wf,  eclass_wf,  event-ordering+_inc,  es-E_wf,  less_than_wf,  all_wf,  classrel_wf,  cons-bag_wf,  imax-bag_wf,  nat_wf,  bag-size_wf,  imax-bag-ub,  bag-member_wf,  bag-member-cons,  equal_wf

\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: 2012_01_23-PM-12_26_58
Last ObjectModification: 2011_12_13-PM-02_04_50

Home Index