สับเซต (Subset)
A เป็น สับเซตของ B เขียนว่า A ⊂ B เมื่อสมาชิกทุกตัวของ Aเป็นสมาชิกของ B
ตัวอย่าง {1, 2} ⊂ {1, 2, 3} เพราะ 1 และ 2 อยู่ใน {1, 2, 3} ครบ
แต่ {1, 4} ⊄ {1, 2, 3} เพราะ 4 ไม่อยู่ใน {1, 2, 3}
แต่ {1, 4} ⊄ {1, 2, 3} เพราะ 4 ไม่อยู่ใน {1, 2, 3}
ข้อควรจำ 3 ข้อ
- ทุกเซตเป็นสับเซตของตัวเอง: A ⊂ A
- เซตว่างเป็นสับเซตของทุกเซต: ∅ ⊂ A
- ถ้า A ⊂ B และ B ⊂ A แล้ว A = B
∈ กับ ⊂ ต่างกันอย่างไร (จุดที่คนพลาดบ่อย)
- ∈ ใช้บอกว่า "สิ่งหนึ่ง" เป็นสมาชิก: 1 ∈ {1, 2} ✓
- ⊂ ใช้บอกว่า "เซตหนึ่ง" อยู่ในอีกเซต: {1} ⊂ {1, 2} ✓
- {1} ∈ {1, 2} ✗ เพราะสมาชิกของ {1, 2} คือ 1 และ 2 ไม่มี {1}
- เขียน 1 ⊂ {1, 2} ไม่ได้ เพราะ 1 ไม่ใช่เซต
จำนวนสับเซตทั้งหมด
ถ้าเซต A มีสมาชิก n ตัว จะมีสับเซตทั้งหมด \(2^{n}\) เซต
ตัวอย่าง A = {a, b, c} มีสมาชิก 3 ตัว จึงมีสับเซต \(2^{3} = 8\) เซต ได้แก่
∅, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}
∅, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}
เพาเวอร์เซต P(A)
เพาเวอร์เซตของ A คือเซตที่รวมสับเซตทั้งหมดของ A ไว้เป็นสมาชิก
ตัวอย่าง A = {a, b}
P(A) = {∅, {a}, {b}, {a, b}} และ \(n(P(A)) = 2^{n(A)} = 2^{2} = 4\)
P(A) = {∅, {a}, {b}, {a, b}} และ \(n(P(A)) = 2^{n(A)} = 2^{2} = 4\)
สังเกต: ∅ ∈ P(A) และ A ∈ P(A) เสมอ
สรุปสั้น ๆ
- A ⊂ B เมื่อสมาชิกทุกตัวของ A อยู่ใน B
- A ⊂ A เสมอ และ ∅ ⊂ ทุกเซต
- ∈ ใช้กับสมาชิก · ⊂ ใช้กับเซต
- สมาชิก n ตัว → สับเซต 2ⁿ เซต
- P(A) คือเซตของสับเซตทั้งหมดของ A