समुच्चय, संबंध व फलन
समुच्चय व गणना
n अवयवों वाले समुच्चय के 2ⁿ उपसमुच्चय होते हैं, जिनमें 2ⁿ − 1 उचित व 2ⁿ − 1 अरिक्त हैं। m अवयवों के समुच्चय से n अवयवों के समुच्चय तक संबंधों की संख्या 2^(mn) है, क्योंकि संबंध m × n कार्तीय गुणन का कोई भी उपसमुच्चय है। ये तीन गणनाएँ सीधे एक-अंक प्रश्नों के रूप में आती हैं और तुरंत उपलब्ध रखने योग्य हैं।
संबंध व तुल्यता
| गुण | शर्त | पूर्णांकों पर उदाहरण |
|---|---|---|
| स्वतुल्य | प्रत्येक a हेतु (a, a) ∈ R | "a ≤ b" स्वतुल्य है; "a < b" नहीं |
| सममित | (a, b) ∈ R से (b, a) ∈ R | "a = b" सममित है; "a ≤ b" नहीं |
| संक्रामक | R में (a, b) व (b, c) से (a, c) ∈ R | "a, b को विभाजित करता है" संक्रामक है |
| तुल्यता | तीनों एक साथ | "a ≡ b (mod 5)" — ℤ को 5 वर्गों में विभाजित करता है |
फलन, प्रांत व प्रतिलोमनीयता
| व्यंजक | आवश्यकता |
|---|---|
| √f(x) | f(x) ≥ 0 |
| 1/f(x) | f(x) ≠ 0 |
| log f(x) | f(x) > 0 — कठोरतः, ≥ 0 नहीं |
| log_g(x) f(x) | f > 0, g > 0 व g ≠ 1 |
| sin⁻¹x या cos⁻¹x | −1 ≤ x ≤ 1 |
| tan x | x ≠ (2n + 1)π/2 |
परिमित समुच्चयों के बीच प्रतिचित्रण गिनना मानक प्रश्न-प्रकार है। m अवयवों के समुच्चय से n अवयवों के समुच्चय तक कुल nᵐ फलन हैं, n(n−1)…(n−m+1) एकैकी फलन (m > n हो तो शून्य), और आच्छादक फलनों हेतु गणना समावेशन–अपवर्जन से आती है। दो सरल जाँच समय बचाती हैं: यदि m > n तो कोई फलन एकैकी नहीं हो सकता, और यदि m < n तो कोई आच्छादक नहीं — अतः किसी भी अंकगणित से पूर्व प्रायः आधे विकल्प हटाए जा सकते हैं।
मुख्य बिंदु
- n अवयवों के समुच्चय के 2ⁿ उपसमुच्चय हैं; m-समुच्चय से n-समुच्चय तक 2^(mn) संबंध हैं।
- समावेशन–अपवर्जन विषम-आकार सर्वनिष्ठ जोड़ता व सम-आकार घटाता है।
- "ठीक दो" "कम से कम दो" नहीं है — तीन गुना त्रिक सर्वनिष्ठ घटाएँ।
- रिक्त संबंध रिक्त रूप से सममित व संक्रामक है, परंतु अरिक्त समुच्चय पर कभी स्वतुल्य नहीं।
- सदा पहले प्रांत लिखें: √ को ≥ 0 चाहिए, हर को ≠ 0, log को कठोरतः > 0।
- प्रतिलोम केवल तब है जब f एकैकी व आच्छादक हो — प्रांत, या सहप्रांत, या दोनों सीमित करें।
- m-समुच्चय से n-समुच्चय तक: कुल nᵐ फलन, और m > n हो तो कोई एकैकी प्रतिचित्रण नहीं।
- [−a, a] पर विषम फलन का समाकलन शून्य है — समाकलन से पूर्व समिति पकड़ें।
अभ्यास प्रश्न (8)
उत्तर खोलने से पहले प्रत्येक प्रश्न हल करें। हर व्याख्या सही विकल्प के साथ लुभावना गलत विकल्प भी बताती है, क्योंकि अंक वहीं जाते हैं।
3 अवयवों वाले समुच्चय से 2 अवयवों वाले समुच्चय तक संबंधों की संख्या है:
उत्तर देखें
उत्तर: C — 64
संबंध कार्तीय गुणन का कोई भी उपसमुच्चय है, जिसमें यहाँ 3 × 2 = 6 क्रमित युग्म हैं, अतः उपसमुच्चयों की संख्या 2⁶ = 64 है। उत्तर 8, 2³ है, जो केवल प्रथम समुच्चय के उपसमुच्चय गिनता है, और 6 गुणन का आकार है, उसके उपसमुच्चयों की संख्या नहीं — दोनों वैसी निकट-चूक हैं जो एक चरण पहले रुकने से आती है।अरिक्त समुच्चय A पर रिक्त संबंध है:
उत्तर देखें
उत्तर: B — सममित व संक्रामक परंतु स्वतुल्य नहीं
सममितता व संक्रामकता सशर्त कथन हैं, और कोई क्रमित युग्म न होने पर पूर्वकथन कभी संतुष्ट नहीं होते, अतः दोनों रिक्त रूप से ठीक हैं। स्वतुल्यता अशर्त है — उसे A में प्रत्येक a हेतु (a, a) चाहिए — और रिक्त संबंध उनमें कोई नहीं देता, अतः वह विफल है। अतः तीन आवश्यकताओं में दो संतुष्ट करने के बावजूद संबंध तुल्यता संबंध नहीं है।f(x) = log(x − 2) + √(5 − x) का प्रांत है:
उत्तर देखें
उत्तर: B — (2, 5]
लघुगणक को कठोरतः x − 2 > 0 चाहिए, अतः x > 2 और अंत-बिंदु 2 अपवर्जित; वर्गमूल को 5 − x ≥ 0 चाहिए, अतः x ≤ 5 और अंत-बिंदु 5 सम्मिलित। सर्वनिष्ठ लेने पर (2, 5] मिलता है। जाल लघुगणक को वर्गमूल जैसा मानकर [2, 5] लिखना है — log को कठोरतः धन तर्क चाहिए, क्योंकि log 0 अपरिभाषित है।f(x) = x² द्वारा दिया f : ℝ → ℝ है:
उत्तर देखें
उत्तर: C — न एकैकी न आच्छादक
वह एकैकी नहीं है क्योंकि f(2) = f(−2) = 4, और आच्छादक नहीं क्योंकि किसी वास्तविक संख्या का वर्ग ऋणात्मक नहीं होता, अतः सहप्रांत का सम्पूर्ण ऋण अर्धांश अप्राप्त रहता है। प्रांत को [0, ∞) तक सीमित करना उसे एकैकी बनाता है व सहप्रांत को [0, ∞) तक सीमित करना आच्छादक — दोनों करें और फलन प्रतिलोमनीय हो जाता है, ठीक इसी प्रकार √x परिभाषित है।100 लोगों के समूह में 65 A पढ़ते हैं, 45 B पढ़ते हैं व 20 दोनों। कितने कोई नहीं पढ़ते?
उत्तर देखें
उत्तर: A — 10
समावेशन–अपवर्जन से n(A ∪ B) = 65 + 45 − 20 = 90, अतः 100 − 90 = 10 कोई नहीं पढ़ते। अतिव्यापन घटाए बिना 65 व 45 जोड़ना 110 देता है, स्वयं समूह से अधिक, जो तुरंत संकेत है कि सर्वनिष्ठ हटाना ही होगा — जब भी उपयोग कुल से अधिक हों वह उपयोगी जाँच है।4 अवयवों वाले समुच्चय से 3 अवयवों वाले समुच्चय तक एकैकी फलनों की संख्या है:
उत्तर देखें
उत्तर: C — 0
एकैकी फलन को चारों निवेशों में प्रत्येक हेतु भिन्न प्रतिबिंब चाहिए, परंतु सहप्रांत केवल तीन मान देता है, अतः पिजनहोल सिद्धांत से दो निवेश टकराने ही होंगे और ऐसा कोई फलन नहीं है। उत्तर 81, 3⁴ है, फलनों की कुल संख्या, जो पूर्णतः भिन्न गणना है — कुछ भी गणना करने से पूर्व m > n जाँचना इस प्रकार के प्रश्न तुरंत तय कर देता है।ℤ पर संबंध "a ≡ b (mod 3)" है:
उत्तर देखें
उत्तर: B — तुल्यता संबंध जो ℤ को 3 वर्गों में विभाजित करता है
प्रत्येक पूर्णांक स्वयं के सर्वांगसम है अतः संबंध स्वतुल्य है; यदि a − b, 3 से विभाज्य है तो b − a भी, सममितता देते हुए; और यदि 3, a − b व b − c दोनों को विभाजित करता है तो वह उनका योग a − c भी विभाजित करता है, संक्रामकता देते हुए। तुल्यता संबंध होने से वह पूर्णांकों को शेषफल 0, 1 व 2 के तीन अवशेष वर्गों में विभाजित करता है — और प्रत्येक तुल्यता संबंध अपने समुच्चय को ठीक इसी प्रकार विभाजित करता है।कौन-सा फलन विषम है?
उत्तर देखें
उत्तर: B — f(x) = x³ + x
−x प्रतिस्थापित करने पर (−x)³ + (−x) = −(x³ + x) = −f(x) मिलता है, जो विषम की परिभाषा है। अन्य तीनों f(−x) = f(x) संतुष्ट करते हैं और अतः सम हैं। विषमता पहचानना जाँच योग्य है क्योंकि [−a, a] जैसे सममित अंतराल पर विषम फलन का समाकलन लुप्त हो जाता है, श्रमसाध्य समाकलन को एकल चरण में बदलते हुए।