• 2022-06-01
    确定下列各集合是否是可数的或不可数的。对那些可数无限集合,给出在自然数集合和该集合之间的一一对应。不包含位0的全部位串
  • 解:可数。把[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]和[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个1组成的位串相对应。

    内容

    • 0

      证明下述集合是可数无限的:具有自然数结点的所有关系图集合。

    • 1

      证明可数集合的每一无限子集是可数的。

    • 2

      因为有理数集合可以与正整数集合之间建立一一对应的关系,所以有理数集是可数集。

    • 3

      复数集合是可数集。

    • 4

      实数集合是可数集。