证明实数集r不是可列集(如何证明有理数集是可列集合)

一、为什么无限集不一定是可列集

无限集不一定是可列集的原因在于，无限集包含的元素可能多于可列集。可列集是指元素个数是有限的集合，而无限集的元素个数是无限的，无法完全列举出来。例如，实数集合R是无限集，但是它的元素个数是无限的，无法完全列出，因此R不是可列集。

另一个例子是自然数集合N+，它是一个可列集，因为它的元素个数是有限的，可以完全列举出来。但是，当我们将N+中的所有元素加上1得到集合N时，N是一个无限集，它的元素个数是无限的，无法完全列举出来，因此N不是可列集。

二、对加法和乘法封闭的集合是不是一定可列

对加法和乘法封闭的集合不一定可列。例如，实数集不可列，但可通过康托尔连续统假设将其子集列出来。

另一方面，可列集是对加法和乘法封闭的，因为可列个可列集的并仍为可列集，可列个可列集的笛卡尔积仍为可列集。

因此，可列集的子集也是可列集，所以可列集的幂集也是可列集。