imicola 集合
集合

集合

490 字 · 约 1 分钟
  • 给定两个集合A,BA,B和全集SS求:
    • 交集A∪BA \cup B
      • A与B的所有元素
    • 并集
      • A与B中都有的元素
    • 差集A−BA - B
      • 将AA中元素减去BB中存在的
    • 对称差A△BA \bigtriangleup B
      • A△B=(A−B)∪(B−A)A \bigtriangleup B = (A - B) \cup (B-A)
    • AA的余集
      • 全集中非AA的部分,即 S−AS - A
    • 笛卡尔积A×BA \times B
      • A×B={(a,b)∣a∈A , b∈B}A \times B = \{(a,b)|a \in A \, , \, b \in B\}
      • 最后形式上应该如{(a1,b1),(a1,b2),(a1,b3),(a2,b1)⋯(a3,b3)}\{(a_{1},b_{1}), (a_{1},b_{2}),(a_{1},b_{3}),(a_{2},b_{1}) \cdots (a_{3},b_{3}) \}
      • 笛卡尔积对交并差有结合律
    • 2A2^A 即AA所有子集构成的集合 注意不要忘记∅\varnothing和本身
  • 证明两个集合相等
    • 互为子集法
    • 例:集合A为偶数集合,集合B{x∣xmod  2=0,x∈Z}\{x|x \mod 2 = 0,x \in Z \}
    • 具体步骤
      1. 任取元素 : 设 x∈Ax \in A
      2. 性质处理 : 则 xx 为偶数,即 ∃k , x=2k\exists k \ , \ x = 2k
      3. 证明子集 : 2kmod  2=02k \mod 2 = 0即x∈Bx \in B ,故A⊆BA \subseteq B
      4. 反向证明 : 设 y∈By \in B 有 ymod  2=0y \mod 2 = 0,即 yy 为偶数,故 B⊆AB \subseteq A
      5. 证明相等 : 因为 A⊆BA \subseteq B 且 B⊆AB \subseteq A,故 A=BA = B
  • 证明对称差满足结合率
    • 即证明 : A△(B△C)=(A△B)△CA \bigtriangleup (B \bigtriangleup C) = (A \bigtriangleup B) \bigtriangleup C
    • 证明思路:
      • A△B=(A−B)∪(B−A)A \bigtriangleup B = (A - B) \cup (B - A)
      • 将上式左右打开即可证明
  • 容斥原理
    • ∣∑i=1nAi∣=∑i=1n∣Ai∣−∑i=1n2∣A2i+1A2(i+1)∣+⋯(−1)n−1∣⋃i=1nAi∣\left|\sum\limits_{i=1}^{n}A_{i}\right| = \sum\limits_{i=1}^{n}|A_{i}| - \sum\limits_{i=1}^{\frac{n}{2}}|A_{2i+1}A_{2(i+1)}| + \cdots (-1)^{n-1}\left| \bigcup_{i = 1}^{n}A_{i} \right|

知识关联

1 反向链接 · 0 提及笔记
局部关系图谱 悬停高亮 · 点击跳转