Nuprl Lemma : not_over_forall

(P:. (P  (P)))
 (T:Type. P:T  .  ((((t:T. (P t)))  (t:T. ((P t))))  ((t:T. ((P t)))  ((t:T. (P t))))))


Proof




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


Date html generated: 2013_03_20-AM-10_49_03
Last ObjectModification: 2013_02_25-PM-04_58_32

Home Index