离散数学学习笔记——集合的符号表示

什么是集合

• A set is a group of objects. (simplest way)
• By a set we mean any collection M into a whole of definite distinct
  objects m (which we called elements of M) of our perception or of our
  thought. (Cantor’s way)
• 集合 是由指定范围内的满足给定条件的所有对象聚集在一起构成，每一个对象称 为这个集合的元素。(In chinese)
• 外延公理 + 空集存在公理 + 无序对公理 + 并集公理 + 幂集公理 + 无穷公理 + 替换公理 + 正则公理 + 选择公理。(ZFC
  公理化集合论)

集合的符号表示

通常情况下

• 用带或不带下标的大写英文字母表示集合: $A,B,C,\cdots ,A_1,B_1,C_1,\cdots$
• 用带或不带下标的小写英文字母表示元素: $a,b,c,\cdots ,a_1,b_1,c_1,\cdots$

常用集合

• 自然数集合 $\mathrm{N}:0,1,2,3,\cdots$
• 整数集合 $\mathrm{Z}:\cdots ,-2,-1,0,1,2,\cdots$
• 有理数集合 $Q$ 与实数集合 $R$，等等。

属于关系

• 若 $a$ 是集合 $A$ 中的元素，则称 $a$属于 $A$, 记为 $a\in A$
• 若 $a$ 不是集合 $A$ 中的元素，则称 $a$不属于$A$，记为 $a\notin A$

Example

• $2\in N$
• $-2\notin N$
• $\frac{2}{3}\in Q$ 但 $\pi \notin Q$

枚举法

列出集合中的全部元素或者仅列出一部分元素，其余用省略号 (· · ·) 表示。

Example

• A = { a , b , c , d } A=\{a, b, c, d\} A={a,b,c,d}
• B = { 2 , 4 , 6 , 8 , 10 , ⋯   } B=\{2,4,6,8,10, \cdots\} B={2,4,6,8,10,⋯}

叙述法

通过刻画集合中元素所具备的某种性质或特性来表示一个集合。

P = { x ∣ P ( x ) } P =\{x|P(x)\} P={x∣P(x)}

Example

A = { x ∣ x A=\{x \mid x A={x∣x 是英文字母中的元音字母 $\}$
B = { x ∣ x ∈ Z , x < 10 } B=\{x \mid x \in Z, x<10\} B={x∣x∈Z,x<10}
C = { x ∣ x = 2 k , k ∈ N } C=\{x \mid x=2 k, k \in N\} C={x∣x=2k,k∈N}

文氏图

文氏图是利用平面上的点来做成对集合的图解方法。一般使用平面上的方形或圆形表示一个集合，而使用平面上的一个小圆点来表示集合的元素。

Example

基数

• 集合 $A$ 中的元素个数称为集合的基数(base number)，记为 $\mid A$
• 若一个集合的基数是有限的，称该集合为有限集(finite set)
• 若一个集合的基数是无限的，称该集合为无限集(infinite set)

Example

A = { a , b , c } , ∣ A ∣ = 3 A=\{a, b, c\},|A|=3 A={a,b,c},∣A∣=3
B = { a , { b , c } } , ∣ B ∣ = 2 B=\{a,\{b, c\}\},|B|=2 B={a,{b,c}},∣B∣=2