(1)(mathbf{N}approxmathbf{Q})
考虑Stern-Brocot Tree。对于任意有理数,考虑其在Stern-Brocot Tree上的位置,用二进制表示之。
(2)(mathbf{N} otapproxmathbf{R})
(forall f: mathbf{N} o[0,1)),构造实数(x_0),使得(forall iinmathbf{N})有(x_0)的二进制小数第(i)位不等于(f(i))的二进制小数第(i)位。这样,(forall iinmathbf{N})有(f(i) eq x_0)。
(3)(A otapprox P(A))
对任意(f),如果(x otin f(x))就把(x)扔到一个集合(B)里面。这样子,(forall xin A),如果(xin f(x))得(x otin B)从而(f(x) eq B),如果(x otin f(x))得(xin B),从而(f(x) eq B)。从而(B)没有和任意(x)对应。
(4)(mathbf{R}approx P(mathbf{N}))
(forall xin [0,1)),设其二进制小数点后第(i)位为(b_i),则在(P(mathbf{N}))中对应的元素为({x|b_x=1})
但是这么做是不对的,因为一个数可能有两种表示,这么做只证明了(P(mathbf N))到(mathbf R)的满射。
还要证明存在一个单射,用十进制表示就可以了。