ให้ A = {a, b, c, x, y} และ B = {1, 2, 3, 4} จงหา |𝒫(A)|
จงหา |𝒫(A)|
แสดงคำใบ้
- เซตที่มี k สมาชิกมี 2ᵏ เซตย่อย: สมาชิกแต่ละตัวอยู่ในเซตย่อยหรือไม่อยู่
- |A| = 5, |B| = 4.
- |𝒫(A)| = 2|A|.
แสดงคำตอบและเฉลยทีละขั้นตอน
ฟังก์ชันและการนับ: ฟังก์ชัน f: A → B ให้สมาชิกทุกตัวของ A มีภาพใน B เพียงหนึ่งตัวพอดี f เป็นหนึ่งต่อหนึ่ง (injective) เมื่อสมาชิกต่างกันมีภาพต่างกัน ทั่วถึง (surjective) เมื่อสมาชิกทุกตัวของ B เป็นภาพ และหนึ่งต่อหนึ่งทั่วถึง (bijective) เมื่อเป็นจริงทั้งสองอย่าง เมื่อ |A| = m และ |B| = n มี nᵐ ฟังก์ชัน ฟังก์ชันหนึ่งต่อหนึ่ง n!/(n − m)! ฟังก์ชัน (m ≤ n) และฟังก์ชันทั่วถึง Σ (−1)ᵏ·C(n, k)·(n − k)ᵐ ฟังก์ชันโดยหลักการเพิ่มเข้า–ตัดออก |𝒫(A)| = 2ᵐ และ |A × B| = m·n