- 4
- 0
- 约9.47千字
- 约 15页
- 2021-01-30 发布于山东
- 举报
_
第一讲 集合与逻辑
【知识引入】
1.集合 { a1, a2 , , an} 的子集个数共有 2n 个;真子集有 2n - 1 个;非空子集有 2n - 1 个;
非空的真子集有 2n -2 个;
2.常见结论的否定形式:
原结论
否定形式
原结论
否定形式
是
不是
至少有一个
没有
都是
不都是
至多有一个
至少有二个
大于
小于或等于
至少有 n 个
至多有 n -1 个
小于
大于或等于
至多有 n 个
至少有 n +1 个
对所有的 x 成立
存在 x 不成立
p 或 q
非 p 且非 q
对任何的 x 不成立
存在 x 成立
p 且 q
非 p 或非 q
【知识拓展】
集合与命题这一章的相关知识, 在自主招生考试中一般是以小题形式出现. 但偶尔也综
合其它知识点而出现在大题中.
1.命题的否定是四种命题中最麻烦的细节问题.下面是一些常见词语的否定:
“至少有一个” 的否定是 “一个也没有” ;“都是” 的否定是 “不都是”;“所有” 的否定是 “某
些”, “存在”的否定是“任意” ,“或”的否定是“且” .
2.容斥原理:令|A|
表示集合
A中元素的个数,则
| A1
A2
Am |
| Ai |
| Ai
Aj |
1 i m
1 i j m
| Ai
Aj
Ak |
( 1)m 1 | A1
A2
Am |
1 i j
k
您可能关注的文档
- 有趣的汉字作文10篇高质量版.docx
- 服务礼仪课程教案设计.docx
- 材料力学课后复习参考材料解答.docx
- 某某道路建设项目可行性研究报告下穿.docx
- 某道路工程临时用电方案.docx
- 模具复习汇总资料.docx
- 欧楷书法基本笔画及其结构.docx
- 欧洲四大艺术风格特点.docx
- 气体企业单位专项安全检查表.docx
- 江城子十年生死两茫茫导学案苏教版教案.docx
- 浙江外国语学院大学英语2024-2025学年期末试卷A卷可打印复习备考.docx
- 浙江工商大学计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江树人学院计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江万里学院计算机基础2024-2025学年期末试卷A卷可打印真题期末复习.docx
- 浙江音乐学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江越秀外国语学院计算机基础2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江建设职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江经贸职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江科技大学C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江理工大学科技与艺术学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
原创力文档

文档评论(0)