集合的基数 离散数学：第八讲
集合的基数 离散数学：第八讲
急雪扇 提要 U 。集合的大小 ·无限集合 ·等势与优势关系 集合计数 ·容斥原理
提要 集合的大小 无限集合 等势与优势关系 集合计数 容斥原理
&嘉 自然数与无穷集合 GOD God made the integers;all else is the the work of man. INTEGERS -Leopold Kronecker HAWKING
自然数与无穷集合
款雪扇 我们怎么比较集合的大小 。“数得清”的我们就数元素个数。 ●“无数”的怎么办？ ●“常识”不一定经得起追问。 。集合的大小称为集合的“势”(cardinality) ●集合S的势记为|S到
我们怎么比较集合的大小 “数得清”的我们就数元素个数。 “无数”的怎么办？ “常识”不一定经得起追问。 集合的大小称为集合的“势” (cardinality) 集合S的势记为|S|
有限与无限：“宇宙旅馆” 啊？客满啦？ 没关系，我让现 在住在k号房间 的客人移到+1 号。你就住进第 1号房间吧！ 满