Nuprl Lemma : scrap1

C:. T:Type. P:T  .  (((a:T. True)  ((b:T. ((P b)))  C))  (b:T. (((P b))  C)))


Proof




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


Date html generated: 2013_03_20-AM-09_54_59
Last ObjectModification: 2012_11_27-AM-10_33_32

Home Index