Step
*
1
2
of Lemma
aa_not_total_enumerable
1. f : 
 
 
 
 
@i
2. 
b:
 
 
. 
a:
. ((f a) = b)@i
3. 
d:
 
 
. 
n:
. (
(d n) 

 

(f n n))
 False
BY
{ D (-1) }
1
1. f : 
 
 
 
 
@i
2. 
b:
 
 
. 
a:
. ((f a) = b)@i
3. d : 
 
 
4. 
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
3.  \mexists{}d:\mBbbN{}  {}\mrightarrow{}  \mBbbB{}.  \mforall{}n:\mBbbN{}.  (\muparrow{}(d  n)  \mLeftarrow{}{}\mRightarrow{}  \muparrow{}\mneg{}\msubb{}(f  n  n))
\mvdash{}  False
By
D  (-1)
Home
Index