1.基数(1-2).pptVIP

《集合论与图论》第11讲 《集合论与图论》第11讲 《离散数学》（二）第1讲 离散数学（二） 周文 zhouwen@shu.edu.cn 上海大学计算机学院 * 《离散数学》（二）第1讲 * 第1讲 基数 内容提要 后继 基数(势), ?0, ? 等势, 优势, 劣势, 绝对优势, 绝对劣势 有穷集, 无穷集, 可数集(可列集) Cantor定理, Schr?der-Bernstein定理 基数运算 * 《离散数学》（二）第1讲 * 后继(successor) 后继：设A是集合, A+ = A?{A} 称为A的后继. 特征: A?A+ ? A?A+ * 《离散数学》（二）第1讲 * 后继(举例) A=? A+ = ?+ = ??{?} = {?} A++ = {?}+ = {?}?{{?}} = {?,{?}} A+++ ={?,{?}}+ ={?,{?}}?{{?,{?}}} = {?,{?},{?,{?}}} A={a,b} A+ = {a,b}?{A} = {a,b,A} = {a,b,{a,b}} * 《离散数学》（二）第1讲 * 自然数 0,1, 2, …,n,… 用记号=给这些集合命名 0 = ? 1 = ?+ = {?} = {0} 2 = ?++ = {?,{