Nuprl Lemma : TR4a

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


Proof




Definitions occuring in Statement :  uall: [x:A]. B[x],  prop: ,  all: x:A. B[x],  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],  all: x:A. B[x],  exists: x:A. B[x],  subtype_rel: A r B,  not: A,  uall: [x:A]. B[x],  so_apply: x[s],  or: P  Q,  false: False
Lemmas :  all_wf,  not_wf,  exists_wf,  true_wf,  or_wf
\mforall{}[T:Type].  \mforall{}[P:T  {}\mrightarrow{}  \mBbbP{}].  \mforall{}[C:\mBbbP{}].
    ((C  \mvee{}  (\mneg{}C))
    {}\mRightarrow{}  (\mexists{}x:T.  True)
    {}\mRightarrow{}  ((\mneg{}(\mforall{}x:T.  (P  x)))  {}\mRightarrow{}  (\mexists{}x:T.  (\mneg{}(P  x))))
    {}\mRightarrow{}  ((\mforall{}x:T.  (P  x))  {}\mRightarrow{}  C)
    {}\mRightarrow{}  (\mexists{}x:T.  ((P  x)  {}\mRightarrow{}  C)))



Date html generated: 2014_07_17-AM-09_55_38
Last ObjectModification: 2014_06_18-PM-01_42_02

Home Index