- 1、本文档共46页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
离散数学(第3 版)屈婉玲耿素云张立昂编著清华大学出版社出版
离散数学(一)
上海大学 谢江
第1章 数学语言与证明方法
第1章数学语言与证明方法
• 1.1 常用的数学符号
• 1.2 集合及其运算
• 1.3 证明方法概述
3
1.2 集合及其运算
• 集合及其表示法
• 包含(子集)与相等
• 空集与全集
• 集合运算(,, - , ~ , )
• 基本集合恒等式
• 包含与相等的证明方法
4
1.2.1 集合及其表示法
集合的概念
朴素集合论(康托, G.Cantor),
集合是数学中最基本的概念,没有严格的定义
满足某条性质的个体放在一起组成集合
元素:集合中的个体
隐含的矛盾:罗素(Russell)悖论
• 1901年提出;
• 第三次数学危机
公理集合论体系:属于数理逻辑范畴.
透过建立一阶逻辑的严谨重整,使用明确的公理列表,
以解决朴素集合论中的悖论 5
1.2.1 集合及其表示法
集合的记法
集合:常用大写英文字母A,B,C 等表示
元素:小写英文字母x, y, z,…
元素与集合的关系:
x A (x属于A): x 是A 的元素
x A (x 不属于A): x 不是A 的元素
无穷集: 元素个数无限的集合
有穷集(有限集):元素个数有限的集合. |A |:A 中元素个数
k元集:k个元素的集合, k 0
6
1.2.1 集合及其表示法
集合的表示法
列举法:列出集合中的全体元素--{,,,}
如A={ a, b, c, d }, N={0,1,2,…}
描述法(元素性质法){ x | P (x) } --具有性质P 的x 的全体
如N={ x | x 是自然数}
说明:
(1) 集合中的元素各不相同. 如, {1,2,3}={1,1,2,3}
(2) 集合中的元素没有次序. 如, {1,2,3}={3,1,2}={1,3,1,2,2}
(3) 有时两种方法都适用, 可根据需要选用.
7
1.2.1 集合及其表示法
常用集合的表示法
自然数集N, N = {x | x 是自然数} = {0,1,2 ,……}
整数集Z, Z = {x | x 是整数} = {……, 2, 1, 0, 1, 2, ……}
+ +
正整数集Z , Z = {x | x Z x 0} = { 1, 2, 3, ……}
有理数集Q, Q = {x | x 是有理数}
* *
非零有理数集Q , Q = {x | x Q x 0}
实数集R, R = {x | x 是实数}
* *
非零实数集R , R = {x | x R x 0}
复数集C, C = {x | x 是复数}
区间[a,b], [a, b] = { x | x R a x b}
区
您可能关注的文档
- 雷雨 (部编本)课件.ppt
- 雷雨(周朴园人物分析).ppt
- 类比探究专题.doc
- 建筑识图与构造-培训课件.ppt
- 建筑识图与构造习题.doc
- 冷媒管安装工程.ppt
- 冷渣器原理及比较.ppt
- 离散付里叶变换复习与习题课.ppt
- 离散卡尔曼滤波.ppt
- 离散时间信号和系统的变换域分析第二章.ppt
- 2024年青岛版六三制新八年级历史下册阶段测试试卷544.doc
- 2024年粤教新版必修1历史下册月考试卷含答案.doc
- 2024年西师新版必修1历史下册月考试卷993.doc
- 2024年湘教版选修2历史上册月考试卷144.doc
- 2024年外研版三年级起点一年级英语上册阶段测试试卷含答案988.doc
- 2024年北师大版必修3历史下册阶段测试试卷396.doc
- 2024年湘师大新版八年级历史下册阶段测试试卷含答案839.doc
- 2024年陕教新版九年级数学上册月考试卷102.doc
- 2024年浙教版选修3地理上册阶段测试试卷399.doc
- 2024年鲁科版选修4历史上册月考试卷838.doc
最近下载
- 2023-2024学年广东省深圳市南山区六年级上期末数学试卷附答案解析.pdf VIP
- 哈佛分析框架与企业财务分析外文文献翻译.pdf
- 基于PLC的工件清洗装置设计.docx
- 上海电力大学2021-2022学年《马克思主义基本原理概论》期末考试试卷(A卷)含参考答案.docx
- 智慧灌溉解决方案.pptx VIP
- 23S519小型排水构筑物.pptx VIP
- 年产5000吨工业萘生产装置工艺设计说明书(毕业学术论文设计).doc
- 精品解析:江苏省南京市鼓楼区2023-2024学年九年级上学期期末语文试题(原卷版).docx VIP
- 【我国家具产业国际竞争力研究的国内外文献综述5000字】.docx VIP
- 中国农田生态系统碳蓄积及其变化特征研究.pdf VIP
文档评论(0)