मान लें 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 एकैकी (इंजेक्टिव) होता है जब भिन्न अवयवों के प्रतिबिंब भिन्न हों, आच्छादक (सरजेक्टिव) जब B का हर अवयव किसी का प्रतिबिंब हो, और एकैकी आच्छादक (बाइजेक्टिव) जब दोनों हों। |A| = m और |B| = n के साथ nᵐ फलन होते हैं, n!/(n − m)! एकैकी फलन (m ≤ n), और समावेश–अपवर्जन से Σ (−1)ᵏ·C(n, k)·(n − k)ᵐ आच्छादक फलन। |𝒫(A)| = 2ᵐ और |A × B| = m·n।