φ 数学分析学习系统
知识点 / 第一章 集合与映射

有理数集 ℚ 是可列集

定理第一章 集合与映射
证明 / 补充

由于区间 (−∞,+∞)(-\infty,+\infty) 可以表示为可列个区间 (n,n+1] (n∈Z)(n,n+1]\ (n\in\mathbb{Z}) 的并,只须证明区间 (0,1](0,1] 中的有理数是可列集即可。

由于区间 (0,1](0,1] 中的有理数可惟一地表示为既约分数 qp\dfrac{q}{p},其中 p∈N+p\in\mathbb{N}^{+},q∈N+q\in\mathbb{N}^{+},q⩽pq\leqslant p,并且 p,qp,q 互质。按下列方式排列这些有理数:分母 p=1p=1 的既约分数只有一个:x11=1x_{11}=1;分母 p=2p=2 的既约分数也只有一个:x21=12x_{21}=\dfrac{1}{2};分母 p=3p=3 的既约分数有两个:x31=13, x32=23x_{31}=\dfrac{1}{3},\ x_{32}=\dfrac{2}{3};分母 p=4p=4 的既约分数也只有两个:x41=14, x42=34x_{41}=\dfrac{1}{4},\ x_{42}=\dfrac{3}{4};⋯⋯\cdots\cdots。一般地,分母 p=np=n 的既约分数至多不超过 n−1n-1 个,可将它们记为 xn1,xn2,⋯ ,xnk(n)x_{n1},x_{n2},\cdots,x_{nk(n)},其中 k(n)⩽nk(n)\leqslant n。

于是区间 (0,1](0,1] 中的有理数全体可以排成
x11, x21, x31, x32, x41, x42, ⋯ , xn1, xn2, ⋯ , xnk(n), ⋯ .x_{11},\,x_{21},\,x_{31},\,x_{32},\,x_{41},\,x_{42},\,\cdots,\,x_{n1},\,x_{n2},\,\cdots,\,x_{nk(n)},\,\cdots.
这就证明了有理数集 Q\mathbb{Q} 是可列集。

想看这道知识点对应的例题和练习?登录后进入学习系统。