无限集合的基数.pptVIP

无限集合的基数 1. 集合的基数 我们知道：自然数集、整数集、奇数集、偶数集、平方数集、有理数集、实数集等都是无限集——它们的元素都有无穷多个。但是它们也有区别，比如：有理数集等都是可数集，而实数集是不可数集。 因此，从对等的角度来看，实数比有理数更多一些。 1. 集合的基数 我们把描述一个集合元素个数多少的量叫做这个集合的基数； 可数集的特征是：其元素可以排成一列或者可以一个一个数下去。其基数记为?0 （读作：阿列夫0）. 因此奇数数集、偶数数集、平方数集、有理数集等的基数都是?0 。 2. 可数基运算 可数基?0运算性质： ?0 +n = ?0 ?0 +?0 = ?0 ， n?0= ?0 ?0?0= ?0 ，(?0)n = ?0 2. 可数基运算 2. 可数基运算 3. 代数数集是可数集 整系数代数多项式（代数方程）的根叫代数数 代数数的个数（基数）是 ?0? 证明她！ ① n次整系数代数多项式至多有(?0)n = ?0个 ② 所有整系数代数多项式至多有?0?0 = ?0个 ③ 每个n次整系数代数多项式至多有?0个根 ④ 所有代数数有?0个? 4. 实数集是不可数的 总结一下…… 总结一下…… 5. 连续统基数运算 连续统基数?1运算性质 ?1 +n +?0 = ?1 ?1 + ?1 = ?1 ， n?1= ?1 ?0?1= ?1 ，(?1)n = ?1 6. 超越数知多少？ 6. 超越数知多少？ 超穷数 1. 幂集的基数 1. 幂集的基数 1. 幂集的基数 2. Cantor没有最大基数定理 3. 为什么叫?1 ？ 连续统基数 ?1= 2 ?0 证明思想： （-∞ ， +∞） ～ (0, 1) ～ {0，1}N （用二进制表示：∑ak/2k, ak=0,1） 4. 认识超穷数 4. 认识超穷数 4. 认识超穷数 4. 认识超穷数 * * Cogo * 数学美学与数学文化 2. 可数基运算 ③ 的证明 3. 代数数集是可数集 4 实数集是不可数的 实数集是不可数的，其基（连续统基数）记为 ?1 。 ?1 ?0 总结一下 实数（不可数） 有理数 （可数） 无理数 （？） 代数数 （可数） 超越数 （？） 无理数 (不可数) 超越数 (不可数) 有理数集可数（基为 ?0 ） 无理数集不可数（基为 ?1 ） 代数数集可数（基为 ?0 ） 超越数集不可数（基为 ?1 ） 5. 连续统基数运算 6. 超越数知多少 实数中不是代数数的数叫超越数，超越数有?1个。 最早认识的超越数——刘维尔数（1851年） L=∑1/10n!=0.11000100000…, 其中的1分布在小数点后第1，2，6，24，120，720，5040，…等处。 最熟悉的超越数：自然对数的底e，圆周率? ，光速，万有引力常数 其中e的超越性由Hermit在1873年证明, ?的超越性由Lindemann在1882年证明. 认识超穷数 ?0 和 ?1 都表示的是无限集的个数，它们从本质上都代表无穷，但又有所区别，称这样的数为超穷数。? 1. 幂集的基数 设M是一个集合，由M的所有子集构成的集合称为M的幂集。记为 P(M)或 2M. 例 M= ? , ? P(M)={? } M={1}, ? P(M)={?,M} M={1,2}, ? P(M)={?,{1},{2},M} M={1,2,3}, ? P(M)={? ,{1},{2},{3},{1,2},{1,3},{2,3},M} M=?, P(M)={?}； |M|= 0, |P(M)| = 1； M={1}, P(M)={?,M}； |M|= 1, |P(M)| = 2； M={1,2}, P(M)={?,{1},{2},M}； |M|= 2, |P(M)| = 4； M={1,2,3}, P(M)={?,{1},{2},{3},{1,2},{1,3},{2,3},M}； |M|= 3, |P(M)| = 8。 一般地，可以证明，对有限集M，永远有 |P(M)| = 2|M| 问题：无限集的结论如何？ 2. Cantor没有最大基数定理 Cantor定理 对任意集合M，总有 |P(M)|= 2|M| |M| 即 P(M)与 M不对等。 3. 为什么叫?1 ？ 4. 认识超穷数 ?0 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, … … 1/2 , 1/3 , 1/4 , 2/3 ,