Nuprl Lemma : not_base_enumerable3
(
f:
 
 Base. Surj(
;Base;f))
Proof
Definitions occuring in Statement : 
surject: Surj(A;B;f), 
nat:
, 
exists:
x:A. B[x], 
not:
A, 
function: x:A 
 B[x], 
base: Base
Definitions : 
so_lambda: 
x.t[x], 
member: t 
 T, 
implies: P 
 Q, 
not:
A, 
so_apply: x[s], 
uall:
[x:A]. B[x], 
all:
x:A. B[x], 
false: False, 
prop:
Lemmas : 
surject_wf, 
nat_wf, 
exists_wf, 
not_base_decidble_eq_diag2, 
base_wf, 
surject_implies_decidble_eq2
\mneg{}(\mexists{}f:\mBbbN{}  {}\mrightarrow{}  Base.  Surj(\mBbbN{};Base;f))
Date html generated:
2013_03_20-AM-09_48_24
Last ObjectModification:
2012_11_27-AM-10_32_01
Home
Index