NDA गणित: समुच्चय सिद्धांत — संघ, सर्वनिष्ठ, और Set Algebra

beginner 18 min read

अवधारणा

समुच्चय सिद्धांत गणित की वह नींव है जिस पर लगभग हर आधुनिक topic टिकी है। सीधे शब्दों में — एक समुच्चय (set) अच्छी तरह परिभाषित वस्तुओं का संग्रह होता है, जहाँ हर element या तो set में होता है या नहीं।

सोचो एक army platoon को। हर soldier या तो platoon का हिस्सा है या नहीं — कोई "आधा" नहीं होता। यही deterministic property sets को इतना शक्तिशाली बनाती है।

मूल notation जो NDA में देखते हो:

तीन core operations जो NDA के 90% set theory प्रश्नों में आते हैं:

| Operation | Symbol | अर्थ | |-----------|--------|------| | संघ (Union) | ABA \cup B | A में, B में, या दोनों में | | सर्वनिष्ठ (Intersection) | ABA \cap B | केवल दोनों में | | अंतर (Difference) | ABA - B | A में लेकिन B में नहीं | | पूरक (Complement) | AA' | Universe में जो A में नहीं |

NDA में set theory सीधे formulas से नहीं पूछी जाती — algebraic simplification के रूप में आती है। "यह expression किसके बराबर है?" — यही pattern है।


गहन विश्लेषण

Set Algebra के तीन fundamental identities

NDA के हर set theory प्रश्न को इन्हीं से तोड़ा जाता है। इन्हें रटो नहीं — समझो।

Identity 1: Union का decomposition

A=(AB)(AB)A = (A \cap B) \cup (A - B)

इसका अर्थ: A के elements या तो B में भी हैं (AB)(A \cap B), या केवल A में हैं (AB)(A - B)। और ये दोनों parts disjoint हैं।

Identity 2: Union की पूर्णता

AB=(AB)(BA)(AB)A \cup B = (A - B) \cup (B - A) \cup (A \cap B)

यह partition है ABA \cup B का — तीन disjoint हिस्सों में। हर element इनमें से exactly एक में होगा।

Identity 3: Set difference की symmetry

AB=ABA - B = A \cap B'

यह बहुत काम आता है जब complement दिया हो।

De Morgan के नियम

AB)=AB(A \cup B)' = A' \cap B' (AB)=AB(A \cap B)' = A' \cup B'

याद रखो: complement के अंदर जाने पर \cup बदलता है \cap में और \cap बदलता है \cup में।

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, इसलिए (AB)A=A(A - B) \cup A = A

Venn Diagram approach vs Algebraic approach

दोनों tools हैं — जानो कब कौन use करना है।

Venn Diagram: जब 3 sets दिए हों और counting/cardinality पूछी हो।

ABC=A+B+CABBCAC+ABC|A \cup B \cup C| = |A| + |B| + |C| - |A \cap B| - |B \cap C| - |A \cap C| + |A \cap B \cap C|

Algebraic: जब expression दी हो और simplify करना हो — जैसे NDA के most set theory questions।

Disjoint Sets की property

अगर AC=ϕA \cap C = \phi और BC=ϕB \cap C = \phi, तो:

यह NDA 2026 का सबसे important property है। Logic यह है: AC=BCA \cup C = B \cup C का मतलब है हर element जो left side पर है, right side पर भी है।

अगर xAx \in A और xCx \notin C (क्योंकि AC=ϕA \cap C = \phi), तो xAC=BCx \in A \cup C = B \cup C। अब xCx \notin C, इसलिए xBx \in B
इसी तरह xBxAx \in B \Rightarrow x \in A
इसलिए A=BA = B


शॉर्टकट और युक्तियाँ

patternPartition Shortcut

जब भी expression में (AB)(AB)(A \cap B) \cup (A - B) दिखे, तुरंत लिखो =A= A

क्यों: ABA \cap B वो elements जो दोनों में हैं, ABA - B वो जो केवल A में हैं — मिलाओ तो पूरा A।

Micro-example: ((AB)(AB))X=AX((A \cap B) \cup (A - B)) - X = A - X

यह एक step में होता है। Standard approach (Venn diagram बनाओ, shade करो): 40 seconds। Pattern recognition: 5 seconds।

patternMirror Identity

(AB)(BA)=B(A \cap B) \cup (B - A) = B

यह (AB)(AB)=A(A \cap B) \cup (A - B) = A का mirror है — बस A और B swap हो गए।

Use case: NDA 2026 का expression (AB)(BA)(A \cap B) \cup (B - A) को तुरंत B लिखा जा सकता है।

Standard method (element check): 30 seconds। Pattern: 3 seconds।

eliminationUnion Partition Complete Check

(AB)(BA)(AB)=AB(A - B) \cup (B - A) \cup (A \cap B) = A \cup B — यह हमेशा सच है।

इसलिए (AB){(AB)(BA)(AB)}=(AB)(AB)=ϕ(A \cup B) - \{(A - B) \cup (B - A) \cup (A \cap B)\} = (A \cup B) - (A \cup B) = \phi

Elimination logic: अगर options में ϕ\phi, A, B, A∪B दिए हों और expression इस pattern की हो — सीधे ϕ\phi चुनो।

Standard: हर option verify करो = 2 minutes। Elimination: 8 seconds।

substitutionDisjoint + Union = Equality

Rule: AC=ϕA \cap C = \phi, BC=ϕB \cap C = \phi, AC=BCA \cup C = B \cup C \Rightarrow A=BA = B

Substitution test: मान लो A={1,2}A = \{1, 2\}, B={1,2}B = \{1, 2\}, C={3,4}C = \{3, 4\}। Check: AC=ϕA \cap C = \phi ✓, BC=ϕB \cap C = \phi ✓, AC={1,2,3,4}=BCA \cup C = \{1,2,3,4\} = B \cup C ✓। C खाली नहीं है — इसलिए "C = φ" गलत statement है।

Numerical substitution से 45 seconds में option eliminate होता है बनाम abstract proof का 90 seconds।

patternA - B ⊆ A का direct use

कभी भी expression में XAX \cup A आए जहाँ XAX \subseteq A, वहाँ XA=AX \cup A = A

Specific case: ABAA - B \subseteq A हमेशा। इसलिए (AB)A=A(A - B) \cup A = A

यह NDA 2026 के final step में आता है। इसे पहचानने में standard approach 20 seconds लेती है, यह rule याद हो तो 2 seconds।


तेज़-समाधान रूपरेखा

NDA में set theory का प्रश्न देखते ही यह mental decision tree चलाओ:

क्या expression में ABA \cap B, ABA - B, BAB - A का combination है?

→ हाँ: Partition identities apply करो।

क्या disjoint condition दी है (AC=ϕA \cap C = \phi)?

→ हाँ और AC=BCA \cup C = B \cup C भी है: तुरंत A=BA = B conclude करो।

क्या expression complex है और options simple (A, B, ϕ\phi, A∪B)?

→ 2-3 specific numbers substitute करके सभी options check करो। अगर 3 options fail हों, 4th correct है।

क्या cardinality (संख्या) पूछी है?

→ Inclusion-exclusion formula: AB=A+BAB|A \cup B| = |A| + |B| - |A \cap B|

इस framework को follow करने पर NDA का set theory प्रश्न 60-90 seconds में हल होना चाहिए।


हल किए गए PYQs

क्यों यह प्रश्न: यह NDA 2026 का सबसे representative set algebra प्रश्न है। Partition identity की direct application — अगर shortcuts पता हों तो 10 seconds का काम।

Previous Year Questionपिछले वर्ष का प्रश्न2026
(((A ∩ B) ∪ (A − B)) − ((A ∩ B) ∪ (B − A))) ∪ A is equal to
  1. φ
  2. A
  3. B
  4. 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.

समाधान का रास्ता:

  1. Inner expression पहले: (AB)(AB)=A(A \cap B) \cup (A - B) = A [Partition identity]
  2. दूसरा inner: (AB)(BA)=B(A \cap B) \cup (B - A) = B [Mirror identity]
  3. Expression बना: (AB)A(A - B) \cup A
  4. ABAA - B \subseteq A, इसलिए (AB)A=A(A - B) \cup A = A
  5. उत्तर: A

क्यों यह प्रश्न: यह प्रश्न तीन statements में से "कौन-सा सच है" pattern का है — NDA में trap यह है कि students C = φ मान लेते हैं जबकि यह ज़रूरी नहीं।

Previous Year Questionपिछले वर्ष का प्रश्न2026
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:
  1. I only
  2. II only
  3. I and II only
  4. 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.

समाधान का रास्ता:

  1. AC=ϕA \cap C = \phi और BC=ϕB \cap C = \phi दिया है — C दोनों से disjoint है।
  2. AC=BCA \cup C = B \cup C से: दोनों sides intersection with CC' लो।
  3. (AC)C=A(A \cup C) \cap C' = A (क्योंकि AC=ϕA \cap C = \phi, इसलिए ACA \subseteq C')।
  4. (BC)C=B(B \cup C) \cap C' = B (same logic)।
  5. इसलिए A=BA = B — Statement II सत्य।
  6. Statement I: C कोई भी disjoint set हो सकती है, खाली होना ज़रूरी नहीं। गलत।
  7. Statement III: AB=CA \cup B = C — counterexample: A=B={1}A = B = \{1\}, C={2}C = \{2\}AB={1}{2}A \cup B = \{1\} \neq \{2\}। गलत।
  8. उत्तर: केवल II

क्यों यह प्रश्न: Union का complete partition — यह NDA 2024 का clean theoretical question है। Union Partition Complete Check trick यहाँ directly apply होती है।

Previous Year Questionपिछले वर्ष का प्रश्न2024
For any three non-empty sets A, B, C, what is (A ∪ B) – {(A – B) ∪ (B – A) ∪ (A ∩ B)} equal to?
  1. Null set
  2. A
  3. B
  4. (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).

समाधान का रास्ता:

  1. Curly bracket में है: (AB)(BA)(AB)(A - B) \cup (B - A) \cup (A \cap B)
  2. यह ABA \cup B का complete partition है — हर element इनमें से exactly एक में है।
  3. इसलिए (AB)(BA)(AB)=AB(A - B) \cup (B - A) \cup (A \cap B) = A \cup B
  4. Expression बनी: (AB)(AB)=ϕ(A \cup B) - (A \cup B) = \phi
  5. उत्तर: Null set (रिक्त समुच्चय)

आम गलतियाँ


संबंधित विषय

SarkariRise पर अभ्यास

Sign up + get 3 free mocks →