NDA गणित: समुच्चय सिद्धांत — संघ, सर्वनिष्ठ, और Set Algebra
beginner 18 min read
अवधारणा
समुच्चय सिद्धांत गणित की वह नींव है जिस पर लगभग हर आधुनिक topic टिकी है। सीधे शब्दों में — एक समुच्चय (set) अच्छी तरह परिभाषित वस्तुओं का संग्रह होता है, जहाँ हर element या तो set में होता है या नहीं।
सोचो एक army platoon को। हर soldier या तो platoon का हिस्सा है या नहीं — कोई "आधा" नहीं होता। यही deterministic property sets को इतना शक्तिशाली बनाती है।
मूल notation जो NDA में देखते हो:
- A={1,2,3,4} — Roster form
- A={x:x is a prime number less than 10} — Set builder form
- ϕ या {} — रिक्त समुच्चय (empty set)
- A⊆B — A, B का उपसमुच्चय है
- A⊂B — A, B का proper उपसमुच्चय है
तीन core operations जो NDA के 90% set theory प्रश्नों में आते हैं:
| Operation | Symbol | अर्थ |
|-----------|--------|------|
| संघ (Union) | A∪B | A में, B में, या दोनों में |
| सर्वनिष्ठ (Intersection) | A∩B | केवल दोनों में |
| अंतर (Difference) | A−B | A में लेकिन B में नहीं |
| पूरक (Complement) | A′ | Universe में जो A में नहीं |
NDA में set theory सीधे formulas से नहीं पूछी जाती — algebraic simplification के रूप में आती है। "यह expression किसके बराबर है?" — यही pattern है।
गहन विश्लेषण
Set Algebra के तीन fundamental identities
NDA के हर set theory प्रश्न को इन्हीं से तोड़ा जाता है। इन्हें रटो नहीं — समझो।
Identity 1: Union का decomposition
A=(A∩B)∪(A−B)
इसका अर्थ: A के elements या तो B में भी हैं (A∩B), या केवल A में हैं (A−B)। और ये दोनों parts disjoint हैं।
Identity 2: Union की पूर्णता
A∪B=(A−B)∪(B−A)∪(A∩B)
यह partition है A∪B का — तीन disjoint हिस्सों में। हर element इनमें से exactly एक में होगा।
Identity 3: Set difference की symmetry
A−B=A∩B′
यह बहुत काम आता है जब complement दिया हो।
De Morgan के नियम
(A∪B)′=A′∩B′
(A∩B)′=A′∪B′
याद रखो: complement के अंदर जाने पर ∪ बदलता है ∩ में और ∩ बदलता है ∪ में।
Algebraic Simplification की technique
NDA में जो complex set expressions आती हैं, उन्हें step-by-step simplify करो। देखो — जब भी कोई compound expression दिखे:
Step 1: Inner-most brackets को पहले simplify करो
Step 2: Identity 1 और 2 को apply करके reduce करो
Step 3: A - B ⊆ A, इसलिए (A−B)∪A=A
Venn Diagram approach vs Algebraic approach
दोनों tools हैं — जानो कब कौन use करना है।
Venn Diagram: जब 3 sets दिए हों और counting/cardinality पूछी हो।
∣A∪B∪C∣=∣A∣+∣B∣+∣C∣−∣A∩B∣−∣B∩C∣−∣A∩C∣+∣A∩B∩C∣
Algebraic: जब expression दी हो और simplify करना हो — जैसे NDA के most set theory questions।
Disjoint Sets की property
अगर A∩C=ϕ और B∩C=ϕ, तो:
- C के elements न A में हैं, न B में
- अगर साथ में A∪C=B∪C भी दिया हो, तो C को both sides से "हटा" सकते हो
यह NDA 2026 का सबसे important property है। Logic यह है: A∪C=B∪C का मतलब है हर element जो left side पर है, right side पर भी है।
अगर x∈A और x∈/C (क्योंकि A∩C=ϕ), तो x∈A∪C=B∪C। अब x∈/C, इसलिए x∈B।
इसी तरह x∈B⇒x∈A।
इसलिए A=B।
शॉर्टकट और युक्तियाँ
जब भी expression में (A∩B)∪(A−B) दिखे, तुरंत लिखो =A।
क्यों: A∩B वो elements जो दोनों में हैं, A−B वो जो केवल A में हैं — मिलाओ तो पूरा A।
Micro-example: ((A∩B)∪(A−B))−X=A−X
यह एक step में होता है। Standard approach (Venn diagram बनाओ, shade करो): 40 seconds। Pattern recognition: 5 seconds।
(A∩B)∪(B−A)=B
यह (A∩B)∪(A−B)=A का mirror है — बस A और B swap हो गए।
Use case: NDA 2026 का expression (A∩B)∪(B−A) को तुरंत B लिखा जा सकता है।
Standard method (element check): 30 seconds। Pattern: 3 seconds।
(A−B)∪(B−A)∪(A∩B)=A∪B — यह हमेशा सच है।
इसलिए (A∪B)−{(A−B)∪(B−A)∪(A∩B)}=(A∪B)−(A∪B)=ϕ।
Elimination logic: अगर options में ϕ, A, B, A∪B दिए हों और expression इस pattern की हो — सीधे ϕ चुनो।
Standard: हर option verify करो = 2 minutes। Elimination: 8 seconds।
Rule: A∩C=ϕ, B∩C=ϕ, A∪C=B∪C ⇒ A=B।
Substitution test: मान लो A={1,2}, B={1,2}, C={3,4}। Check: A∩C=ϕ ✓, B∩C=ϕ ✓, A∪C={1,2,3,4}=B∪C ✓। C खाली नहीं है — इसलिए "C = φ" गलत statement है।
Numerical substitution से 45 seconds में option eliminate होता है बनाम abstract proof का 90 seconds।
कभी भी expression में X∪A आए जहाँ X⊆A, वहाँ X∪A=A।
Specific case: A−B⊆A हमेशा। इसलिए (A−B)∪A=A।
यह NDA 2026 के final step में आता है। इसे पहचानने में standard approach 20 seconds लेती है, यह rule याद हो तो 2 seconds।
तेज़-समाधान रूपरेखा
NDA में set theory का प्रश्न देखते ही यह mental decision tree चलाओ:
क्या expression में A∩B, A−B, B−A का combination है?
→ हाँ: Partition identities apply करो।
- (A∩B)∪(A−B)=A
- (A∩B)∪(B−A)=B
- (A−B)∪(B−A)∪(A∩B)=A∪B
क्या disjoint condition दी है (A∩C=ϕ)?
→ हाँ और A∪C=B∪C भी है: तुरंत A=B conclude करो।
क्या expression complex है और options simple (A, B, ϕ, A∪B)?
→ 2-3 specific numbers substitute करके सभी options check करो। अगर 3 options fail हों, 4th correct है।
क्या cardinality (संख्या) पूछी है?
→ Inclusion-exclusion formula: ∣A∪B∣=∣A∣+∣B∣−∣A∩B∣।
इस framework को follow करने पर NDA का set theory प्रश्न 60-90 seconds में हल होना चाहिए।
हल किए गए PYQs
क्यों यह प्रश्न: यह NDA 2026 का सबसे representative set algebra प्रश्न है। Partition identity की direct application — अगर shortcuts पता हों तो 10 seconds का काम।
(((A ∩ B) ∪ (A − B)) − ((A ∩ B) ∪ (B − A))) ∪ A is equal to
- φ
- A
- B
- A ∪ B
Solutionसमाधान
(A ∩ B) ∪ (A − B) = A. (A ∩ B) ∪ (B − A) = B. So the expression becomes (A − B) ∪ A = A (since A − B ⊆ A). Hence the answer is A.
समाधान का रास्ता:
- Inner expression पहले: (A∩B)∪(A−B)=A [Partition identity]
- दूसरा inner: (A∩B)∪(B−A)=B [Mirror identity]
- Expression बना: (A−B)∪A
- A−B⊆A, इसलिए (A−B)∪A=A
- उत्तर: A
क्यों यह प्रश्न: यह प्रश्न तीन statements में से "कौन-सा सच है" pattern का है — NDA में trap यह है कि students C = φ मान लेते हैं जबकि यह ज़रूरी नहीं।
Let A and B be two sets. For some set C, both A ∩ C and B ∩ C are empty sets and A ∪ C = B ∪ C. Which of the following is/are correct? I. C = φ II. A = B III. A ∪ B = C. Select the correct answer using the code given below:
- I only
- II only
- I and II only
- I, II and III
Solutionसमाधान
From A ∪ C = B ∪ C and A ∩ C = B ∩ C = φ, the elements of A (which are not in C) must equal elements of B (which are not in C). So A = B. Statement I (C = φ) need not be true — C can be any set disjoint from both A and B. Statement III is false for the same reason. Only II is correct.
समाधान का रास्ता:
- A∩C=ϕ और B∩C=ϕ दिया है — C दोनों से disjoint है।
- A∪C=B∪C से: दोनों sides intersection with C′ लो।
- (A∪C)∩C′=A (क्योंकि A∩C=ϕ, इसलिए A⊆C′)।
- (B∪C)∩C′=B (same logic)।
- इसलिए A=B — Statement II सत्य।
- Statement I: C कोई भी disjoint set हो सकती है, खाली होना ज़रूरी नहीं। गलत।
- Statement III: A∪B=C — counterexample: A=B={1}, C={2}। A∪B={1}={2}। गलत।
- उत्तर: केवल II
क्यों यह प्रश्न: Union का complete partition — यह NDA 2024 का clean theoretical question है। Union Partition Complete Check trick यहाँ directly apply होती है।
For any three non-empty sets A, B, C, what is (A ∪ B) – {(A – B) ∪ (B – A) ∪ (A ∩ B)} equal to?
- Null set
- A
- B
- (A ∪ B) – (A ∩ B)
Solutionसमाधान
The set (A – B) ∪ (B – A) ∪ (A ∩ B) equals A ∪ B itself, because every element in A ∪ B is either only in A (A–B), only in B (B–A), or in both (A∩B). Therefore (A ∪ B) – (A ∪ B) = ∅ (null set).
समाधान का रास्ता:
- Curly bracket में है: (A−B)∪(B−A)∪(A∩B)
- यह A∪B का complete partition है — हर element इनमें से exactly एक में है।
- इसलिए (A−B)∪(B−A)∪(A∩B)=A∪B।
- Expression बनी: (A∪B)−(A∪B)=ϕ
- उत्तर: Null set (रिक्त समुच्चय)
आम गलतियाँ
-
(A−B)∪(B−A) को A∪B मान लेना: यह A△B (symmetric difference) है, जो A∪B नहीं है। A∩B के elements इसमें नहीं होते। जब तक A∩B तीसरा term नहीं जुड़ता, तब तक यह A∪B नहीं बनता।
-
Disjoint condition को "C खाली है" से confuse करना: A∩C=ϕ का मतलब है C और A के बीच कोई common element नहीं — इसका यह मतलब नहीं कि C खाली है। C में बिल्कुल अलग elements हो सकते हैं।
-
A−B और B−A को same मानना: ये दोनों अलग हैं। A−B=A∩B′ और B−A=B∩A′। NDA में ये दोनों एक ही expression में आ सकते हैं और दोनों की role अलग होती है।
-
De Morgan के नियम में ∪ और ∩ उलट करना भूलना: (A∪B)′=A′∩B′ — complement के अंदर जाते ही ∪ को ∩ में और ∩ को ∪ में बदलना अनिवार्य है। आधे students यह step skip करते हैं।
-
A⊆B और A⊂B को same समझना: A⊆B में A = B possible है; A⊂B में A = B possible नहीं। NDA के statement-based questions में यह distinction matter करता है।
-
Simplification में final step (A−B)∪A=A skip करना: बहुत students expression को (A−B)∪A तक simplify करके रुक जाते हैं और इसे answer नहीं मानते। याद रखो: X⊆A⇒X∪A=A हमेशा।
संबंधित विषय
SarkariRise पर अभ्यास
Sign up + get 3 free mocks →Practice sets and set theory on a mock →