当前位置:首页 >> 数学 >>

《离散数学》杨争锋ch02-4_图文

§2.4 Cardinality(基数) (1) Definition 1 (page 158) The sets A and B have the same cardinality if and only if there is a one-to-one correspondence from A to B. (2) A set that is either finite or has the same cardinality as the set of positive integers is called countable. A set that is not countable is called uncountable.

Examples Example 18: Show that the set of odd positive integers is a countable set.

Examples Example 19: Show that the set of all integers is countable.

Examples Example 20: Show that the set of positive rational numbers is countable.

Examples The set of rational numbers is countable?

Theorem: If the set Ai (i=1,2,….)is countable, then A= ∪i=1∞ Ai Is a countable set.

Examples Example 21: Show that the set of real numbers is an uncountable set.

Assignments
36, 37 40


相关文章:
《离散数学》杨争锋ch02-4_图文.ppt
《离散数学》杨争锋ch02-4 - §2.4 Cardinality(基数) (
2019《离散数学》杨争锋ch04-2.ppt_图文.ppt
2019《离散数学》杨争锋ch04-2.ppt - §4.2 The Pigeo
《离散数学》杨争锋ch01-1-精选文档_图文.ppt
《离散数学》杨争锋ch01-1-精选文档 - Chapter 1 The Fou
《离散数学》讲义 - 4_图文.ppt
《离散数学》讲义 - 4 - 第七章 图论 7.1 图的基本概念 离散数学 1
自考离散数学02324真题含答案(2009.4-2016.4年整理版)_....doc
全国2009 年 4 月自学考试离散数学试题(附答案) 课程代码:02324 一
离散数学ch2 (4)_图文.ppt
离散数学ch2 (4)_计算机软件及应用_IT/计算机_专业资料。第五章 一阶逻
精品课程《离散数学》PPT课件(全)_图文.ppt
言1 为什么学习离散数学?离散数学是现代数学的一个重要分支,是计算机科学与技术
离散数学-4-4 基数的概念_图文.ppt
离散数学-4-4 基数的概念_工学_高等教育_教育专区。离散数学2012 第三章 集合与关系 4-4 基数的概念 授课人:李朔 Email:chn.nj.ls@gmail.com 一、后继集...
离散数学1-3,1-4_图文.ppt
离散数学1-3,1-4_理学_高等教育_教育专区。离散数学 Discrete Mathematics 陈明 Email:mingchen_gang@163.com 信息科学与工程学院 二零一三年九月离散数学 课程...
离散数学 (4)_图文.ppt
离散数学 (4)_数学_自然科学_专业资料。11.3 同余 ? 同余 ? 模算术
离散数学 第二章 谓词逻辑-4-6节_图文.ppt
河南工业大学离散数学课程组 2-4 变元的约束一、指导变元、辖域、约束出现、自由
0004《离散数学》 答案_图文.doc
0004《离散数学》 答案_理学_高等教育_教育专区。且 A∩B={xx∈A
离散数学 关系4_图文.ppt
离散数学 关系4_理学_高等教育_教育专区。离散数学 PPT 第8讲 等价关系与
《离散数学》集合的基本概念和运算_图文.ppt
《离散数学》集合的基本概念和运算_数学_自然科学_专业资料。第3章 集合的概念
山东理工大学《离散数学》答案及评分细则_图文.doc
山东理工大学《离散数学》答案及评分细则_理学_高等教育_教育专区。山东理工大学《离散数学》答案及评分细则( A)卷第 2007-2008 学年第二 学期 班级: 姓名: ...
《离散数学课件》7偏序关系_图文.ppt
《离散数学课件》7偏序关系_理学_高等教育_教育专区。上节课内容等价关系 ? .
2018年春季 [0004]《离散数学》大作业 答案_图文.doc
2018年春季 [0004]《离散数学》大作业 答案_远程、网络教育_成人教育_教育专区。2018年春季 [0004]《离散数学》大作业 答案 西南大学网络与继续教育学院课程考试...
《离散数学》第六章 集合代数_图文.pdf
《离散数学》第六章 集合代数_理学_高等教育_教育专区。《离散数学》(屈婉玲版)
《离散数学》第七章_图论-第3-4节_图文.ppt
《离散数学》第七章_图论-第3-4节 - 7-3 图的矩阵表示 除用图形表示图外
离散数学_高等教育出版社配套PPT课件_屈婉玲_耿素云_张....ppt
离散数学_高等教育出版社配套PPT课件_屈婉玲_耿素云_张立昂ch6_理学_高等教育_教育专区。离散数学_高等教育出版社配套PPT课件_屈婉玲_耿素云_张立昂ch1 ...