Nuprl Lemma : TR3a

[T:Type]. [P:T  ]. [C:].  ((C  (C))  (x:T. True)  (C  (x:T. (P x)))  (x:T. (C  (P x))))


Proof




Definitions occuring in Statement :  uall: [x:A]. B[x],  prop: ,  exists: x:A. B[x],  not: A,  implies: P  Q,  or: P  Q,  true: True,  apply: f a,  function: x:A  B[x],  universe: Type
Definitions :  implies: P  Q,  member: t  T,  prop: ,  so_lambda: x.t[x],  exists: x:A. B[x],  subtype_rel: A r B,  uall: [x:A]. B[x],  so_apply: x[s],  or: P  Q,  not: A,  false: False
Lemmas :  exists_wf,  true_wf,  or_wf,  not_wf
\mforall{}[T:Type].  \mforall{}[P:T  {}\mrightarrow{}  \mBbbP{}].  \mforall{}[C:\mBbbP{}].
    ((C  \mvee{}  (\mneg{}C))  {}\mRightarrow{}  (\mexists{}x:T.  True)  {}\mRightarrow{}  (C  {}\mRightarrow{}  (\mexists{}x:T.  (P  x)))  {}\mRightarrow{}  (\mexists{}x:T.  (C  {}\mRightarrow{}  (P  x))))



Date html generated: 2014_07_17-AM-09_55_33
Last ObjectModification: 2014_06_17-PM-00_03_47

Home Index