知识卡片

普通读书笔记卡 · 6236

无穷基数按双射比较

理解等级:中级

比较无穷集合大小不能只按“多出负数”直觉判断。若能让两集合元素一一对应且都不遗漏,它们基数相同。正整数可依次对应0、1、-1、2、-2等全部整数,因此整数集合仍可数无穷;书中交错序列若声称覆盖全部整数,还应补上0。可数不意味着计数会在有限时间结束。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      这两个集合的基数实际上是相等的!从数学的角度,他显示你可以将这两组数字的集合进行映射,从而形成有一个确定的起点并且从一个方向上无限扩展的序列,如:{1,-1,2,-2,3,-3,…}。 由于数字可以被很明确地列举但是却永远不会有终点,因此我们说集合的基数为可数无穷大。换句话说,如果你有足够的时间去数,那么该序列的数字都是可以明确列出的。

    参考来源

    - 位置:《社交网站的数据挖掘与分析(原书第2版)》第1章《1.3.3 探索热门话题》(spine64;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0053.html;u020-ch01-016)。 - 结论依据:原文在“这两个集合的基数实际上是相等的”附近的定义、例子或代码支撑本卡核心说明:比较无穷集合大小不能只按“多出负数”直觉判断。边界按已读前提解释;示例未执行。 - 原始内容:这两个集合的基数实际上是相等的!从数学的角度,他显示你可以将这两组数字的集合进行映射,从而形成有一个确定的起点并且从一个方向上无限扩展的序列,如:{1,-1,2,-2,3,-3,…}。 由于数字可以被很明确地列举但是却永远不会有终点,因此我们说集合的基数为可数无穷大。换句话说,如果你有足够的时间去数,那么该序列的数字都是可以明确列出的。