Step
*
1
1
of Lemma
fin_spr_as_list2
.....upcase..... 
1. f : 
 
 
@i
2. B : 
 List 
 
@i
3. 
n:
. ((f n) 
 (B mklist(n;f)))@i
4. x : 
5. 0 < x
6. 
(mklist(x - 1;f) 
 fspr(B))
 
(mklist(x;f) 
 fspr(B))
BY
{ (RWO "mklist_add1" 0 THENA Auto)
 }
1
1. f : 
 
 
@i
2. B : 
 List 
 
@i
3. 
n:
. ((f n) 
 (B mklist(n;f)))@i
4. x : 
5. 0 < x
6. 
(mklist(x - 1;f) 
 fspr(B))
 
(mklist(x - 1;f) @ [f (x - 1)] 
 fspr(B))
.....upcase..... 
1.  f  :  \mBbbN{}  {}\mrightarrow{}  \mBbbN{}@i
2.  B  :  \mBbbN{}  List  {}\mrightarrow{}  \mBbbN{}@i
3.  \mforall{}n:\mBbbN{}.  ((f  n)  \mleq{}  (B  mklist(n;f)))@i
4.  x  :  \mBbbZ{}
5.  0  <  x
6.  \muparrow{}(mklist(x  -  1;f)  \mmember{}  fspr(B))
\mvdash{}  \muparrow{}(mklist(x;f)  \mmember{}  fspr(B))
By
(RWO  "mklist\_add1"  0  THENA  Auto)\mcdot{}
Home
Index