第5章 基数.pptVIP

? Peking University 3-2 例5.1 N ? N偶 N ? N奇 N ? N2n 例5.1 N ≈N偶= { n | n ∈N ∧n为偶数} f: N→N偶, f(n)=2n N ≈N奇= { n | n ∈N ∧n为奇数} g: N→N奇, g(n)=2n+1 N ≈N2n = { x | x=2n∧n∈N } h: N→N2n, h(n)=2n 容易证明, f,g,h都是双射 定理5.1 (1) Z ? N (2) N ? N ? N (3) N ? Q (4) (0,1) ? R (5) [0,1] ? (0,1) (1)证明 Z ? N (1) Z ≈ N 证明: 取f: Z→N, 0, n=0 f(n) = 2n, n0 2|n|-1, n0 容易证明, f是双射. ∴ Z ≈ N # (2) 证明N ? N ? N (2) N×N ≈N 证明: 例3.6, f:N×N→N, (1)自然数表示; (2)对角线法 f(i,j)=2i(2j+1)-1 # (3) 证明 Q ? N N ≈Q 证明:因为任何有理数都可以表示成分数， 即?m ? Z, ?n ? N-{0}, m/n，从而找出全体既约分