- 1、本文档共141页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
北航离散数学大一课件(马帅).pdf
数理逻辑-(2)命题逻辑
马殿富
北航计算机学院
马 帅
dfma@buaa.edu.cn
计算机学院
2012-9
mashuai@buaa.edu.cn
提纲
基本概念:集合、函数、归纳、数理逻辑
1.1命题和联结词
1.2公式和真值赋值
1.3等值演算
1.4对偶定理
1.5联结词的完全集 计算机学院
1.6范式
1.7逻辑推论
计算机学院 2
2
集合
定义 :一些对象聚集为一个整体,称为集合 ,这些
对象称为集合的元素。
元素与集合的关系
• a是集合S 的元素,记为a S
• a不是集合S 的元素,记为a S
集合的特点 :唯一性、无序性、确定性
集合的表示 : 计算机学院
• 空集:
• 有穷集合:枚举法,S={x , x , …, x }
1 2 n
• 无穷集合:描述法{ x | x是自然数}
计算机学院 3
3
集合的外延/内涵
外延原则与概括原则
• 外延原则:一个集合由它的元素唯一地确定。
• 概括原则:每一性质(或谓词) 产生一个集合。
集合外延
• 集合所包含的元素全体。
集合内涵
• 集合元素所共有的性质。 计算机学院
示例- 非负偶数集合
• 外延—{ 0, 2, 4 , …}
• 内涵—{x | x是被2整除的自然数 }
计算机学院 4
4
集合的关系
包含关系:
• 如果集合A 的元素都是集合B 的元素,则称A
为B 的子集,记为A B
真包含关系 :A B
不包含关系 :A B
等价关系 : 计算机学院
• 如果集合A和集合B包含相同元素,则称A和
B相等,记为A=B
计算机学院 5
5
集合的操作
集合的并:
• A ∪ B
集合的交 :
• A ∩ B
集合的差 :
• A –B 或者 A \ B 计算机学院
计算机学院
您可能关注的文档
- 北航考博行政管理考博历年真题参考书复习策略-育明考研考博.pdf
- 18-6-26-1大学物理.pdf
- 张文显《法理学》习题及答案(第一章)及2015年考研复习规划.pdf
- 2015年1月开考课程.doc
- 中央财经大学人力资本与劳动经济研究中心劳动经济学考研复试参考书,考研复试分数线,考研复试经验.pdf
- 2011 道桥系生产+毕业实习指导书.pdf
- 天津理工大学自动化专业培养计划.pdf
- 中山大学语言学概论(用英文考试)考研真题 考研参考书目 考研重点 考研笔记.pdf
- rtk规范编写说明.pdf
- 2015考研高等数学第一讲-slides-2013-10-22.pdf
- 2024年江西省寻乌县九上数学开学复习检测模拟试题【含答案】.doc
- 2024年江西省省宜春市袁州区数学九上开学学业水平测试模拟试题【含答案】.doc
- 《GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语》.pdf
- 中国国家标准 GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语.pdf
- GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- 《GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构》.pdf
- 中国国家标准 GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 中国国家标准 GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 《GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南》.pdf
文档评论(0)