Nuprl Lemma : negated_spr_append_back_closed

g: List  . (spr(g)  (a: List. (((g a) > 0)  (b: List. ((g (a @ b)) > 0)))))


Proof




Definitions occuring in Statement :  append: as @ bs,  nat: ,  gt: i > j,  all: x:A. B[x],  implies: P  Q,  apply: f a,  function: x:A  B[x],  natural_number: $n
Definitions :  all: x:A. B[x],  implies: P  Q,  gt: i > j,  member: t  T,  so_apply: x[s],  top: Top,  nat: ,  spr: spr(g),  uall: [x:A]. B[x],  guard: {T},  and: P  Q,  prop:
Lemmas :  Error :list_wf,  nat_wf,  gt_wf,  spr_wf,  last_induction,  append_wf,  append_back_nil,  append_assoc
\mforall{}g:\mBbbN{}  List  {}\mrightarrow{}  \mBbbN{}.  (spr(g)  {}\mRightarrow{}  (\mforall{}a:\mBbbN{}  List.  (((g  a)  >  0)  {}\mRightarrow{}  (\mforall{}b:\mBbbN{}  List.  ((g  (a  @  b))  >  0)))))


Date html generated: 2013_03_20-AM-10_32_29
Last ObjectModification: 2013_03_12-PM-04_17_12

Home Index