---

Step * 1 1 of Lemma fin_spr_as_list


1. f :   @i
2. B :  List  @i
3. x:. (if (mklist(x;f)  fspr(B)) then 0 else 1 fi  = 0)@i
4. n : @i
 (f n)  (B mklist(n;f))
BY
{ (InstHyp [n + 1] (-2) THEN Auto) }

1
1. f :   @i
2. B :  List  @i
3. x:. (if (mklist(x;f)  fspr(B)) then 0 else 1 fi  = 0)@i
4. n : @i
5. if (mklist(n + 1;f)  fspr(B)) then 0 else 1 fi  = 0
 (f n)  (B mklist(n;f))



1.  f  :  \mBbbN{}  {}\mrightarrow{}  \mBbbN{}@i
2.  B  :  \mBbbN{}  List  {}\mrightarrow{}  \mBbbN{}@i
3.  \mforall{}x:\mBbbN{}.  (if  (mklist(x;f)  \mmember{}  fspr(B))  then  0  else  1  fi    =  0)@i
4.  n  :  \mBbbN{}@i
\mvdash{}  (f  n)  \mleq{}  (B  mklist(n;f))


By

(InstHyp  [\mkleeneopen{}n  +  1\mkleeneclose{}]  (-2)\mcdot{}  THEN  Auto)\mcdot{}



Home Index