Step
*
1
of Lemma
aa_not_total_enumerable
1. f : 
 
 
 
 
@i
2. 
b:
 
 
. 
a:
. ((f a) = b)@i
 False
BY
{ Assert 
d:
 
 
. 
n:
. (
(d n) 

 

(f n n))
 }
1
.....assertion..... 
1. f : 
 
 
 
 
@i
2. 
b:
 
 
. 
a:
. ((f a) = b)@i
 
d:
 
 
. 
n:
. (
(d n) 

 

(f n n))
2
1. f : 
 
 
 
 
@i
2. 
b:
 
 
. 
a:
. ((f a) = b)@i
3. 
d:
 
 
. 
n:
. (
(d n) 

 

(f n n))
 False
1.  f  :  \mBbbN{}  {}\mrightarrow{}  \mBbbN{}  {}\mrightarrow{}  \mBbbB{}@i
2.  \mforall{}b:\mBbbN{}  {}\mrightarrow{}  \mBbbB{}.  \mexists{}a:\mBbbN{}.  ((f  a)  =  b)@i
\mvdash{}  False
By
Assert  \mkleeneopen{}\mexists{}d:\mBbbN{}  {}\mrightarrow{}  \mBbbB{}.  \mforall{}n:\mBbbN{}.  (\muparrow{}(d  n)  \mLeftarrow{}{}\mRightarrow{}  \muparrow{}\mneg{}\msubb{}(f  n  n))\mkleeneclose{}\mcdot{}
Home
Index