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