第一讲集合与逻辑.docxVIP

  • 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

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档