Nuprl Lemma : fun_exp_set_l_member

L:Id List. i:Id. s:{i:Id| (i  L)}   {i:Id| (i  L)} .  ((i  L)  (n:. (s^n i  L)))


Proof not projected




Definitions occuring in Statement :  Id: Id nat: all: x:A. B[x] implies: P  Q set: {x:A| B[x]}  apply: f a function: x:A  B[x] list: type List l_member: (x  l) fun_exp: f^n
Lemmas :  decidable__equal_Id decidable__l_member sq_stable_from_decidable fun_exp_add1-sq fun_exp_wf squash_wf true_wf rev_implies_wf iff_wf nat_ind_tp l_member_wf Id_wf nat_wf member_wf not_wf false_wf le_wf nat_properties ge_wf

\mforall{}L:Id  List.  \mforall{}i:Id.  \mforall{}s:\{i:Id|  (i  \mmember{}  L)\}    {}\mrightarrow{}  \{i:Id|  (i  \mmember{}  L)\}  .    ((i  \mmember{}  L)  {}\mRightarrow{}  (\mforall{}n:\mBbbN{}.  (s\^{}n  i  \mmember{}  L)))


Date html generated: 2012_02_20-PM-05_55_06
Last ObjectModification: 2012_02_02-PM-02_29_23

Home Index