Muft Shiksha™ एक 100% Free Education Portal है 🇮🇳, जिसका उद्देश्य Class 9–12 के हर विद्यार्थी तक High-Quality Education को पूरी तरह मुफ्त पहुँचाना है। 🇮🇳 हम मानते हैं कि अच्छी शिक्षा किसी student की आर्थिक स्थिति पर निर्भर नहीं होनी चाहिए। 🇮🇳 हर विद्यार्थी को वही Quality Study Material, MCQs, Quizzes, Exam Preparation, Concept-Based Learning और Bilingual Support मिलना चाहिए, जो आमतौर पर महंगी Coaching या Premium Platforms में मिलता है। Muft Shiksha™ 🇮🇳 इसी सोच के साथ बनाया गया है • Muft Shiksha™ एक 100% Free Education Portal है 🇮🇳, जिसका उद्देश्य Class 9–12 के हर विद्यार्थी तक High-Quality Education को पूरी तरह मुफ्त पहुँचाना है। 🇮🇳 हम मानते हैं कि अच्छी शिक्षा किसी student की आर्थिक स्थिति पर निर्भर नहीं होनी चाहिए। 🇮🇳 हर विद्यार्थी को वही Quality Study Material, MCQs, Quizzes, Exam Preparation, Concept-Based Learning और Bilingual Support मिलना चाहिए, जो आमतौर पर महंगी Coaching या Premium Platforms में मिलता है। Muft Shiksha™ 🇮🇳 इसी सोच के साथ बनाया गया है • Muft Shiksha™ एक 100% Free Education Portal है 🇮🇳, जिसका उद्देश्य Class 9–12 के हर विद्यार्थी तक High-Quality Education को पूरी तरह मुफ्त पहुँचाना है। 🇮🇳 हम मानते हैं कि अच्छी शिक्षा किसी student की आर्थिक स्थिति पर निर्भर नहीं होनी चाहिए। 🇮🇳 हर विद्यार्थी को वही Quality Study Material, MCQs, Quizzes, Exam Preparation, Concept-Based Learning और Bilingual Support मिलना चाहिए, जो आमतौर पर महंगी Coaching या Premium Platforms में मिलता है। Muft Shiksha™ 🇮🇳 इसी सोच के साथ बनाया गया है
(a<b) होने पर (b<a) नहीं होता, इसलिए सममितता नहीं है और विरोधी सममितता नहीं टूटती। / If (a<b), then (b<a) is false, so symmetry fails and antisymmetry is not violated.
A. हाँ, क्योंकि कोई distinct reverse pair साथ में नहीं है/Yes, because no distinct reverse pair appears together
Explanation
Simple Explanation
Antisymmetry को diagonal pairs से समस्या नहीं होती। समस्या तभी होती है जब \(a\neq b\) पर ((a,b)) और ((b,a)) दोनों हों। / Antisymmetry is not affected by diagonal pairs. It fails only when ((a,b)) and ((b,a)) both occur for \(a\neq b\).
यदि ((a,b)) और \(a\neq b\) हो, तो symmetry से ((b,a)) भी होगा, जो antisymmetry का विरोध करेगा। इसलिए केवल diagonal pairs संभव हैं। / If ((a,b)) with \(a\neq b\) occurs, symmetry forces ((b,a)), contradicting antisymmetry. Hence only diagonal pairs can occur.
B. नहीं, बड़ा संबंध संक्रमणीयता तोड़ सकता है/No, a larger relation may break transitivity
Step 1
Concept
\(R\subseteq S\) से केवल इतना पता चलता है कि (S) में (R) के सभी युग्म हैं। / \(R\subseteq S\) only tells us that all pairs of (R) are in (S).
Step 2
Why this answer is correct
(S) में नए युग्म जुड़कर ऐसी श्रृंखला बना सकते हैं जिसके लिए अंतिम युग्म मौजूद न हो। / New pairs in (S) may create a chain whose required final pair is missing.
Step 3
Exam Tip
उपसमुच्चय की जानकारी से संक्रमणीयता अपने आप तय नहीं होती। / Subset information alone does not guarantee transitivity.
पहचान जोड़ियां केवल ((a,a)) जैसी कमी भरती हैं। / Identity pairs only fill self-pair gaps like ((a,a)).
Step 2
Why this answer is correct
यदि गुम जोड़ी ((1,3)) जैसी हो, तो \(\Delta\) उसे नहीं जोड़ेगा। जैसे ({(1,2),(2,3)}) में ((1,3)) अब भी नहीं आएगा। / If the missing pair is like ((1,3)), \(\Delta\) will not add it. For example, ({(1,2),(2,3)}) still lacks ((1,3)).
Step 3
Exam Tip
हर कमी समान तत्व वाली नहीं होती। / Not every missing pair is a self-pair.
अलग-अलग संबंधों में बनी श्रृंखलाएं संघ में मिलकर नई जरूरत बना सकती हैं। / Chains from different relations may combine inside the union.
Step 2
Why this answer is correct
हो सकता है ((a,b)) एक संबंध से आए और ((b,c)) दूसरे से, पर ((a,c)) संघ में न हो। / It is possible that ((a,b)) comes from one relation and ((b,c)) from another, but ((a,c)) is not in the union.
Step 3
Exam Tip
संघ के लिए हमेशा अलग से जांच जरूरी है। / The union must be checked separately.
दो अलग संक्रामी संबंधों का संघ नई श्रृंखला बना सकता है। / The union of two transitive relations can create a new chain.
Step 2
Why this answer is correct
उदाहरण के लिए \(R=\{(1,2)\}\) और \(S=\{(2,3)\}\) दोनों संक्रामी हैं, पर संघ में ((1,3)) नहीं है। / For example, \(R=\{(1,2)\}\) and \(S=\{(2,3)\}\) are both transitive, but their union lacks ((1,3)).
Step 3
Exam Tip
संघ के लिए संक्रामीता अलग से जाँचें। / Always check transitivity of a union separately.
सममित और प्रतिसममित दोनों होने पर कोई अविकर्ण युग्म नहीं आ सकता। केवल (5) विकर्ण युग्म स्वतंत्र हैं, इसलिए संख्या \(2^5\) है। / If a relation is both symmetric and antisymmetric, no off-diagonal pair can occur. Only the (5) diagonal pairs are free, so the count is \(2^5\).
प्रतिवर्तीता से सभी (5) विकर्ण युग्म अनिवार्य हो जाते हैं। हर अविकर्ण जोड़े के लिए (3) विकल्प हैं, इसलिए संख्या \(3^{10}\) है। / Reflexivity makes all (5) diagonal pairs compulsory. Each off-diagonal unordered pair has (3) choices, so the count is \(3^{10}\).
विकर्ण के (n) युग्म स्वतंत्र हैं। हर अविकर्ण अनियोजित जोड़े के लिए तीन विकल्प होते हैं, इसलिए \(2^n3^{\frac{n(n-1)}{2}}\)। / The (n) diagonal pairs are free. Each off-diagonal unordered pair has three choices, so the count is \(2^n3^{\frac{n(n-1)}{2}}\).
विकर्ण के (4) युग्म स्वतंत्र रूप से लिए या छोड़े जा सकते हैं। हर अविकर्ण जोड़े के लिए तीन विकल्प हैं, इसलिए \(2^4\cdot3^{\binom{4}{2}}=2^4\cdot3^6\)। / The (4) diagonal pairs may be included or excluded freely. Each off-diagonal unordered pair has three choices, so \(2^4\cdot3^{\binom{4}{2}}=2^4\cdot3^6\).
आत्म युग्मों के लिए \(2^3\) चुनाव और हर अलग जोड़े के लिए (3) चुनाव हैं। इसलिए संख्या \(2^3\cdot 3^3\) है। / Self-pairs give \(2^3\) choices and each distinct unordered pair gives (3) choices. Hence the number is \(2^3\cdot 3^3\).
A. क्योंकि \((2,1) \notin R\)/Because \((2,1) \notin R\)
Explanation
Simple Explanation
अलग तत्वों के लिए उल्टा युग्म साथ में नहीं है। प्रत्यासममित में ((a,b)) और ((b,a)) दोनों हों तो (a=b) होना चाहिए। / The reverse pair for distinct elements is not present. In antisymmetry, if ((a,b)) and ((b,a)) both occur, then (a=b) must hold.
A. \((5,3)\in R\) नहीं हो सकता/\((5,3)\in R\) cannot occur
Explanation
Simple Explanation
प्रतिसममित संबंध में अलग-अलग (a) और (b) के लिए दोनों ((a,b)) और ((b,a)) साथ नहीं हो सकते। क्योंकि \(3\ne5\), ((5,3)) नहीं हो सकता। / In an antisymmetric relation, for distinct (a) and (b), both ((a,b)) and ((b,a)) cannot occur together. Since \(3\ne5\), ((5,3)) cannot occur.
सममित और विरोधी-सममित दोनों होने पर कोई गैर-विकर्ण युग्म नहीं हो सकता। / If a relation is both symmetric and antisymmetric, no off-diagonal pair can be present.
Step 2
Why this answer is correct
केवल (4) विकर्ण युग्मों को स्वतंत्र रूप से चुना जा सकता है। / Only the (4) diagonal pairs can be chosen independently.
Step 3
Exam Tip
इसलिए कुल संबंधों की संख्या \(2^4\) है। / Therefore, the number of such relations is \(2^4\).
A. कोई गैर-विकर्ण युग्म नहीं हो सकता/No off-diagonal pair can occur
Step 1
Concept
सममितता में ((a,b)) होने पर ((b,a)) भी होगा। / Symmetry says that if ((a,b)) is present, then ((b,a)) is present.
Step 2
Why this answer is correct
विरोधी-सममितता कहती है कि यदि दोनों दिशाएँ हों तो (a=b) होना चाहिए। इसलिए \(a\ne b\) वाले युग्म संभव नहीं। / Antisymmetry says that if both directions are present, then (a=b). Hence off-diagonal pairs with \(a\ne b\) cannot occur.
Step 3
Exam Tip
दोनों गुण साथ आएँ तो विकर्ण और गैर-विकर्ण का अलग विश्लेषण करें। / When both properties appear together, separate diagonal and off-diagonal cases.
केवल अपने युग्मों वाला संबंध सममित होता है, क्योंकि उल्टा युग्म वही रहता है। / A relation with only self-pairs is symmetric because each reverse is the same pair.
Step 2
Why this answer is correct
इसमें असमान अवयवों के उल्टे युग्म नहीं हैं, इसलिए विरोधी सममितता भी है। / It has no reverse pairs between unequal elements, so it is also antisymmetric.
Step 3
Exam Tip
असमान उल्टे युग्म साथ मिलते ही विरोधी सममितता टूटती है। / Antisymmetry fails when reverse pairs of unequal elements occur together.
विरोधी सममितता में दो उल्टे युग्म तभी साथ हो सकते हैं जब दोनों अवयव समान हों। / In antisymmetry, two reverse pairs can both exist only when the two elements are equal.
Step 2
Why this answer is correct
इसलिए ((a,b)) और ((b,a)) से (a=b) निष्कर्ष आता है। / So ((a,b)) and ((b,a)) imply (a=b).
Step 3
Exam Tip
विरोधी सममितता को सममितता का विपरीत समझने की गलती न करें। / Do not treat antisymmetry as simply the opposite of symmetry.
सममितता और प्रतिसममितता साथ हों तो अलग अवयवों के बीच कोई युग्म नहीं रखा जा सकता। / If symmetry and antisymmetry hold together, no off-diagonal pair can be included.
Step 2
Why this answer is correct
केवल विकर्ण युग्म स्वतंत्र रूप से चुने जा सकते हैं। / Only diagonal pairs may be chosen freely.
Step 3
Exam Tip
(4) विकर्ण युग्मों से \(2^4\) संबंध बनते हैं। / With (4) diagonal pairs, the count is \(2^4\).
(5) विकर्ण युग्म स्वतंत्र रूप से चुने या छोड़े जा सकते हैं। / The (5) diagonal pairs are independently optional.
Step 2
Why this answer is correct
अलग अवयवों के \(\frac{5\cdot4}{2}=10\) जोड़ों में प्रत्येक के लिए तीन चुनाव होते हैं। / For \(\frac{5\cdot4}{2}=10\) unordered pairs of distinct elements, each gives three choices.
Step 3
Exam Tip
इसलिए कुल संख्या \(2^5\cdot3^{10}\) होगी। / Hence the total number is \(2^5\cdot3^{10}\).
कुल संबंध \(2^9\) हैं और सममित संबंध \(2^6\) हैं। / Total relations are \(2^9\), and symmetric relations are \(2^6\).
Step 2
Why this answer is correct
प्रतिसममित संबंध \(2^3\cdot3^3\) हैं। दोनों गुण साथ होने पर केवल विकर्ण युग्म चुने जाते हैं, इसलिए \(2^3\) संबंध हैं। / Antisymmetric relations are \(2^3\cdot3^3\), and relations having both properties are \(2^3\).
Step 3
Exam Tip
समावेशन-बहिष्करण से उत्तर \(2^9-2^6-2^3\cdot3^3+2^3\) है। / By inclusion-exclusion, the answer is \(2^9-2^6-2^3\cdot3^3+2^3\).
प्रतिवर्ती और सममित संबंधों में (6) गैर-विकर्ण विपरीत युग्म समूह स्वतंत्र होते हैं, इसलिए कुल \(2^6\) संबंध हैं। / Reflexive symmetric relations have (6) independent off-diagonal reverse-pair groups, so there are \(2^6\) such relations.
Step 2
Why this answer is correct
इनमें प्रतिसममित भी होने वाला केवल पहचान संबंध है। / Among these, only the identity relation is also antisymmetric.
Step 3
Exam Tip
इसलिए प्रतिसममित नहीं वाले संबंध \(2^6-1\) होंगे। / Therefore the required number is \(2^6-1\).
(3) विकर्ण युग्म स्वतंत्र रूप से चुने या छोड़े जा सकते हैं। / The (3) diagonal pairs are independently optional.
Step 2
Why this answer is correct
अलग अवयवों के \(\frac{3\cdot2}{2}=3\) जोड़ों में प्रत्येक के लिए तीन चुनाव होते हैं। / For \(\frac{3\cdot2}{2}=3\) pairs of distinct elements, each pair gives three choices.
Step 3
Exam Tip
इसलिए कुल संबंध \(2^3\cdot3^3\) होंगे। / Hence the number of relations is \(2^3\cdot3^3\).
सममित और प्रतिसममित दोनों होने पर केवल विकर्ण युग्म चुने जा सकते हैं। / Being both symmetric and antisymmetric allows only diagonal pairs.
Step 2
Why this answer is correct
(3) विकर्ण युग्मों से कुल \(2^3\) संबंध बनते हैं। / With (3) diagonal pairs, there are \(2^3\) such relations.
Step 3
Exam Tip
इनमें एक संबंध पूरा पहचान संबंध है, जो प्रतिवर्ती है; उसे हटाने पर \(2^3-1\) बचते हैं। / One of them is the full identity relation, which is reflexive; removing it gives \(2^3-1\).
सममितता और प्रतिसममितता साथ हों तो अलग अवयवों के बीच कोई युग्म नहीं रखा जा सकता। / If symmetry and antisymmetry hold together, no off-diagonal pair between distinct elements can be included.
Step 2
Why this answer is correct
केवल विकर्ण युग्म स्वतंत्र रूप से चुने या छोड़े जा सकते हैं। / Only diagonal pairs are independently optional.
Step 3
Exam Tip
(4) विकर्ण युग्मों से कुल \(2^4\) संबंध बनेंगे। / With (4) diagonal pairs, the total number is \(2^4\).
(4) विकर्ण युग्म स्वतंत्र रूप से चुने या छोड़े जा सकते हैं। / The (4) diagonal pairs can be chosen or not chosen independently.
Step 2
Why this answer is correct
अलग अवयवों के प्रत्येक जोड़े के लिए तीन चुनाव होते हैं: पहला युग्म, उल्टा युग्म या कोई नहीं। ऐसे जोड़े \(\frac{4\cdot 3}{2}=6\) हैं। / For each pair of distinct elements, there are three choices: one direction, the reverse direction, or none. There are \(\frac{4\cdot 3}{2}=6\) such pairs.
Step 3
Exam Tip
इसलिए कुल संख्या \(2^4\cdot 3^6\) होगी। / Hence the total number is \(2^4\cdot 3^6\).
सममितता अलग युग्म के उल्टे युग्म को चाहती है। / Symmetry asks for reverse pairs.
Step 2
Why this answer is correct
प्रतिसममितता अलग तत्वों के दोनों दिशाओं वाले युग्मों को रोकती है, इसलिए केवल स्वयं युग्म चुने जा सकते हैं। / Antisymmetry forbids two-way pairs between distinct elements, so only self-pairs may be chosen.
Step 3
Exam Tip
(4) स्वयं युग्म स्वतंत्र हैं, इसलिए संख्या \(2^4\) है। / There are (4) free self-pairs, so the count is \(2^4\).
स्वपरकता के कारण सभी (4) स्वयं युग्म निश्चित हैं। / Reflexivity fixes all (4) self-pairs.
Step 2
Why this answer is correct
अलग तत्वों की \(\frac{4\cdot3}{2}=6\) जोड़ियों में हर जोड़ी के लिए तीन चुनाव हैं। / For each of the \(\frac{4\cdot3}{2}=6\) unordered distinct pairs, there are three choices.
Step 3
Exam Tip
इसलिए संख्या \(3^6\) होगी। / Therefore, the count is \(3^6\).
प्रतिसममितता तब टूटती है जब अलग तत्वों के दोनों दिशाओं वाले युग्म हों। / Antisymmetry fails when both directions exist for distinct elements.
Step 2
Why this answer is correct
यहां ((1,2)) है पर ((2,1)) नहीं, और ((1,3)) है पर ((3,1)) नहीं। / Here ((1,2)) is present but ((2,1)) is not, and ((1,3)) is present but ((3,1)) is not.
Step 3
Exam Tip
इसलिए प्रतिसममितता नहीं टूटती। / So antisymmetry is not violated.
स्वपरकता के कारण तीन स्वयं युग्म अनिवार्य हैं। / Reflexivity makes the three self-pairs compulsory.
Step 2
Why this answer is correct
प्रत्येक अलग तत्वों की जोड़ी के लिए तीन चुनाव हैं: पहला दिशा युग्म, दूसरा दिशा युग्म, या कोई नहीं। / For each unordered pair of distinct elements, there are three choices: one direction, the other direction, or none.
Step 3
Exam Tip
ऐसी जोड़ियां (3) हैं, इसलिए संख्या \(3^3\) है। / There are (3) such pairs, so the number is \(3^3\).
सममितता अलग तत्वों के उल्टे युग्म मांगती है। / Symmetry asks for reverse pairs between distinct elements.
Step 2
Why this answer is correct
प्रतिसममितता अलग तत्वों के दोनों दिशाओं वाले युग्मों को रोकती है, इसलिए अलग तत्वों वाले युग्म नहीं लिए जा सकते। / Antisymmetry forbids both directions between distinct elements, so no non-self pair can be included.
Step 3
Exam Tip
केवल तीन स्वयं युग्म स्वतंत्र हैं, इसलिए संख्या \(2^3\) है। / Only the three self-pairs are free, giving \(2^3\) relations.
A. हाँ, क्योंकि कोई विपरीत गैर-विकर्ण जोड़ा साथ नहीं है/yes, because no reverse off-diagonal pair occurs together
Step 1
Concept
प्रतिसममितता केवल अलग अवयवों के बीच दोनों दिशाओं के साथ होने को रोकती है। / Antisymmetry only forbids two-way pairs between distinct elements.
Step 2
Why this answer is correct
यहां ((1,2)) है पर ((2,1)) नहीं, और ((1,3)) है पर ((3,1)) नहीं। / Here ((1,2)) is present but ((2,1)) is not, and ((1,3)) is present but ((3,1)) is not.
Step 3
Exam Tip
विकर्ण युग्म प्रतिसममितता में बाधा नहीं बनते। / Diagonal pairs do not violate antisymmetry.
B. विकर्ण से बाहर कोई विपरीत युग्म साथ नहीं हो सकता/no reverse pair can occur off the diagonal
Step 1
Concept
सममितता कहती है कि ((a,b)) हो तो ((b,a)) भी हो। / Symmetry says that if ((a,b)) is present, then ((b,a)) must also be present.
Step 2
Why this answer is correct
प्रतिसममितता कहती है कि अलग (a,b) के लिए दोनों साथ नहीं हो सकते। / Antisymmetry says that for \(a\ne b\), both cannot be present together.
Step 3
Exam Tip
इसलिए अलग अवयवों के बीच युग्म लेना हो तो सावधानी से केवल एक दिशा ली जा सकती है। / Therefore, for distinct elements, no two-way off-diagonal pair can occur.
A. क्योंकि \(1\ne2\) होते हुए ((1,2)) और ((2,1)) दोनों हैं/Because ((1,2)) and ((2,1)) are both present while \(1\ne2\)
Step 1
Concept
प्रतिसममितता में अलग तत्वों के बीच दोनों दिशाओं के युग्म नहीं होने चाहिए। / In antisymmetry, pairs in both directions should not occur between distinct elements.
Step 2
Why this answer is correct
यहां (1) और (2) अलग हैं फिर भी ((1,2)) और ((2,1)) दोनों हैं। / Here (1) and (2) are distinct, yet both ((1,2)) and ((2,1)) are present.
Step 3
Exam Tip
इसी कारण प्रतिसममितता टूट जाती है। / Therefore, antisymmetry fails.
प्रतिसममितता तब टूटती है जब अलग (a,b) के लिए दोनों ((a,b)) और ((b,a)) हों। / Antisymmetry fails when both ((a,b)) and ((b,a)) exist for distinct (a,b).
Step 2
Why this answer is correct
यहां ((1,2)) है पर ((2,1)) नहीं है। / Here ((1,2)) is present but ((2,1)) is not.
Step 3
Exam Tip
इसलिए प्रतिसममितता नहीं टूटती और संबंध प्रतिसममित है। / So antisymmetry is not violated, and the relation is antisymmetric.
A. नहीं, संक्रामिता अलग से जांचनी पड़ती है/No, transitivity must be checked separately
Explanation
Simple Explanation
प्रतिवर्तीता और प्रतिसममिति से संक्रामिता स्वतः नहीं मिलती। परीक्षा में हर गुण को उसकी परिभाषा से अलग जांचें। / Reflexivity and antisymmetry do not automatically imply transitivity. In exams, check each property separately from its definition.
छोटे संबंध (R) में (S) की जरूरी सीधी जोड़ी हट सकती है। / The smaller relation (R) may lose a required direct pair from (S).
Step 2
Why this answer is correct
जैसे \(S=\{(1,2),(2,3),(1,3)\}\) संक्रमण है, पर \(R=\{(1,2),(2,3)\}\) संक्रमण नहीं है। / For example, \(S=\{(1,2),(2,3),(1,3)\}\) is transitive, but \(R=\{(1,2),(2,3)\}\) is not.
Step 3
Exam Tip
उपसंबंध की जांच अलग से करनी पड़ती है। / A subrelation must be checked separately.
(S) में अतिरिक्त जोड़ियां आने से नई श्रृंखलाएं बन सकती हैं। / Extra pairs in (S) can create new chains.
Step 2
Why this answer is correct
यदि उन नई श्रृंखलाओं की जरूरी सीधी जोड़ी (S) में न हो, तो (S) संक्रमण नहीं रहेगा। / If the required direct pair for a new chain is missing in (S), then (S) is not transitive.
Step 3
Exam Tip
उपसमुच्चय होने से गुण अपने-आप बड़े संबंध में नहीं जाता। / A property does not automatically pass from a subset relation to a larger relation.
संघ में युग्म अलग-अलग सम्बन्धों से आ सकते हैं। / In a union, the two pairs may come from different relations.
Step 2
Why this answer is correct
उदाहरण के लिए \(R=\{(1,2)\}\) और \(S=\{(2,3)\}\) दोनों अलग-अलग संक्रामी हैं, पर \(R \cup S\) में ((1,2)) और ((2,3)) हैं, जबकि ((1,3)) नहीं है। / For example, \(R=\{(1,2)\}\) and \(S=\{(2,3)\}\) are individually transitive, but \(R \cup S\) has ((1,2)) and ((2,3)) without ((1,3)).
Step 3
Exam Tip
संघ को प्रतिच्छेद जैसा सुरक्षित नियम न मानें। / Do not treat union like intersection for transitivity.
((1,3)) और ((3,2)) में बीच का तत्व (3) समान है। / The common middle element in ((1,3)) and ((3,2)) is (3).
Step 2
Why this answer is correct
संक्रामीता के लिए ((1,2)) जरूरी है। / Transitivity requires ((1,2)).
Step 3
Exam Tip
पहले युग्म का पहला और दूसरे युग्म का दूसरा तत्व लेकर जरूरी युग्म बनता है। / The required pair is formed from the first element of the first pair and the second element of the second pair.
परावर्तकता में सभी ((a,a)) युग्म चाहिए। / Reflexivity requires all ((a,a)) pairs.
Step 2
Why this answer is correct
संक्रामीता में ((a,b)) और ((b,c)) से ((a,c)) चाहिए। ये अलग शर्तें हैं। / Transitivity requires ((a,c)) whenever ((a,b)) and ((b,c)) are present. These are different conditions.
Step 3
Exam Tip
परावर्तक देखकर संक्रामी मान लेना परीक्षा में सामान्य गलती है। / Assuming transitivity from reflexivity is a common exam mistake.
सममितता और संक्रामीता अलग गुण हैं। / Symmetry and transitivity are different properties.
Step 2
Why this answer is correct
उदाहरण के लिए ({(1,2),(2,1)}) सममित है, लेकिन ((1,1)) और ((2,2)) न होने से संक्रामी नहीं है। / For example, ({(1,2),(2,1)}) is symmetric, but it is not transitive because ((1,1)) and ((2,2)) are missing.
Step 3
Exam Tip
संबंधों के गुणों को अलग-अलग जाँचना चाहिए। / Always check each property separately.
((1,2)) और ((2,4)) जुड़े हुए हैं क्योंकि बीच वाला तत्व (2) समान है। / ((1,2)) and ((2,4)) are connected because the middle element (2) is common.
Step 2
Why this answer is correct
संक्रामी होने के लिए ((1,4)) होना चाहिए। / Transitivity requires ((1,4)).
Step 3
Exam Tip
जोड़ने वाले युग्म में पहले युग्म का पहला तत्व और दूसरे युग्म का दूसरा तत्व रखें। / The required pair uses the first element of the first pair and the second element of the second pair.
यह संबंध \(a^2=b^2\) के समान है। / This relation is equivalent to \(a^2=b^2\).
Step 2
Why this answer is correct
यदि \(a^2=b^2\) और \(b^2=c^2\), तो \(a^2=c^2\), इसलिए (aRc)। / If \(a^2=b^2\) and \(b^2=c^2\), then \(a^2=c^2\), so (aRc).
Step 3
Exam Tip
बराबर या विपरीत चिन्ह वाले संबंध को वर्ग बराबरी से समझना आसान है। / A relation of equal or opposite sign is easier to understand through equality of squares.
(5R(-4)) सत्य है क्योंकि (5+(-4)=1\ge 0)। ((-4)R5) भी सत्य है क्योंकि ((-4)+5=1\ge 0)। / ((-1)R2) is true because \(-1+2=1\ge 0\). Also (2R(-1)) is true because (2+(-1)=1\ge 0).
Step 2
Why this answer is correct
संक्रामकता के लिए (5R5) तो सत्य है, इसलिए यह प्रतिवाद नहीं है; सही प्रतिवाद लें: ((-1)R2) और (2R(-1)) से ((-1)R(-1)) चाहिए, पर \(-2\ge 0\) असत्य है। / Transitivity would require ((-1)R(-1)), but (-1+(-1)=-2), which is not at least (0).
Step 3
Exam Tip
विकल्प देखते समय ऐसी श्रृंखला चुनें जहाँ तीसरी जोड़ी सच में असफल हो। / Choose a chain where the required third pair truly fails.
((1,2)) और ((2,4)) से ((1,4)) मौजूद है। ((1,4)) और ((4,2)) से ((1,2)) मौजूद है। / ((1,2)) and ((2,4)) require ((1,4)), which is present. ((1,4)) and ((4,2)) require ((1,2)), which is present.
Step 2
Why this answer is correct
((2,4)) और ((4,2)) से ((2,2)), तथा ((4,2)) और ((2,4)) से ((4,4)) मौजूद हैं। / ((2,4)) and ((4,2)) require ((2,2)), and ((4,2)) and ((2,4)) require ((4,4)); both are present.
Step 3
Exam Tip
दोतरफा जोड़ियाँ हों तो बनने वाली स्वयंजोड़ियाँ जरूर देखें। / When reverse links appear, check the self-pairs they force.
यदि ((a,b)) संबंध में है, तो (a) और (b) दोनों अभाज्य हैं। यदि ((b,c)) भी संबंध में है, तो (b) और (c) दोनों अभाज्य हैं। / If ((a,b)) is in the relation, then both (a) and (b) are prime. If ((b,c)) is also in the relation, then both (b) and (c) are prime.
Step 2
Why this answer is correct
इससे (a) और (c) दोनों अभाज्य होंगे, इसलिए ((a,c)) संबंध में होगा। / Hence (a) and (c) are both prime, so ((a,c)) is in the relation.
Step 3
Exam Tip
किसी समान गुण पर बने पूर्ण समूह संबंध को गुण की निरंतरता से जाँचें। / For a relation built on a shared property, check whether the property passes to the first and third elements.
A. ((1,4)) और ((4,5)) हैं पर ((1,5)) नहीं है/((1,4)) and ((4,5)) are present but ((1,5)) is absent
Step 1
Concept
((1,4)) संबंध में है क्योंकि \(1\le 4\) और (4-1=3)। ((4,5)) भी संबंध में है। / ((1,4)) is in the relation because \(1\le 4\) and (4-1=3). ((4,5)) is also in the relation.
Step 2
Why this answer is correct
((1,5)) के लिए (5-1=4), जो सीमा (3) से अधिक है। इसलिए ((1,5)) संबंध में नहीं है। / For ((1,5)), (5-1=4), which is greater than the bound (3). So ((1,5)) is not in the relation.
Step 3
Exam Tip
सीमा वाले संबंध में दो वैध कदम मिलकर अवैध लंबा कदम बना सकते हैं। / In bounded relations, two valid steps can form an invalid longer step.
A. (4R3) और (3R2) हैं पर (4R2) नहीं है/(4R3) and (3R2) hold but (4R2) does not
Step 1
Concept
\(|4|\le |3|+1\), इसलिए (4R3) सत्य है। \(|3|\le |2|+1\), इसलिए (3R2) सत्य है। / \(|4|\le |3|+1\), so (4R3) is true. Also \(|3|\le |2|+1\), so (3R2) is true.
Step 2
Why this answer is correct
लेकिन \(|4|\le |2|+1\) असत्य है, इसलिए (4R2) नहीं है। / But \(|4|\le |2|+1\) is false, so (4R2) does not hold.
Step 3
Exam Tip
ढील वाली परम मान असमानता में प्रतिवाद से जाँच करना सही रहता है। / For relaxed absolute value inequalities, a counterexample is a good test.
A. नहीं, क्योंकि ((1,3)) और ((3,5)) हैं पर ((1,5)) नहीं है/No, because ((1,3)) and ((3,5)) are present but ((1,5)) is not
Step 1
Concept
(|1-3|=2), इसलिए ((1,3)) संबंध में है। (|3-5|=2), इसलिए ((3,5)) भी संबंध में है। / (|1-3|=2), so ((1,3)) is in the relation. Also (|3-5|=2), so ((3,5)) is in the relation.
Step 2
Why this answer is correct
संक्रामकता के लिए ((1,5)) चाहिए, पर (|1-5|=4)। / Transitivity requires ((1,5)), but (|1-5|=4).
Step 3
Exam Tip
समान दूरी वाला संबंध जरूरी नहीं कि संक्रामक हो। / A fixed-distance relation need not be transitive.
किसी समुच्चय पर संबंध (R) संक्रामक है। यदि \((x,y) \in R\), \((y,z) \in R\), \((z,u) \in R\), और \((u,v) \in R\), तो कौन-सी जोड़ी निश्चित रूप से (R) में होगी?
((x,y)) और ((y,z)) से ((x,z)) मिलेगा। / From ((x,y)) and ((y,z)), we get ((x,z)).
Step 2
Why this answer is correct
फिर ((x,z)) और ((z,u)) से ((x,u)), तथा ((x,u)) और ((u,v)) से ((x,v)) मिलेगा। / Then ((x,z)) and ((z,u)) give ((x,u)), and ((x,u)) with ((u,v)) gives ((x,v)).
Step 3
Exam Tip
लंबी श्रृंखला में संक्रामकता को क्रम से लगाएँ। / In a long chain, apply transitivity step by step.
((2,5)) संबंध में है क्योंकि (2+5=7), और ((5,2)) भी संबंध में है क्योंकि (5+2=7)। / ((2,5)) is in the relation because (2+5=7), and ((5,2)) is also in the relation because (5+2=7).
Step 2
Why this answer is correct
संक्रामकता के लिए ((2,2)) चाहिए, पर (2+2=4), इसलिए यह संबंध में नहीं है। / Transitivity requires ((2,2)), but (2+2=4), so it is not in the relation.
Step 3
Exam Tip
स्थिर योग वाले संबंधों में उल्टी जोड़ियों से प्रतिवाद जल्दी मिलता है। / In constant-sum relations, reverse pairs often give a quick counterexample.
संबंध में तुलना \(a^4\), \(b^4\), और \(c^4\) के बीच है। / The relation compares \(a^4\), \(b^4\), and \(c^4\).
Step 2
Why this answer is correct
यदि \(a^4\le b^4\) और \(b^4\le c^4\), तो सामान्य क्रम से \(a^4\le c^4\)। / If \(a^4\le b^4\) and \(b^4\le c^4\), then by the usual order \(a^4\le c^4\).
Step 3
Exam Tip
घात का मान चाहे कैसे बने, तुलना वाले मान पर क्रम का नियम लगाएँ। / Whatever the power value is, apply the order rule to the compared values.
(1R3) सत्य है क्योंकि \(3=3\cdot 1\), और (3R9) सत्य है क्योंकि \(9=3\cdot 3\)। / (1R3) is true because \(3=3\cdot 1\), and (3R9) is true because \(9=3\cdot 3\).
Step 2
Why this answer is correct
संक्रामकता के लिए (1R9) चाहिए, पर \(9\ne 3\cdot 1\)। / Transitivity would require (1R9), but \(9\ne 3\cdot 1\).
Step 3
Exam Tip
किसी नियम को दो बार लगाने से वही नियम सीधे लागू हो, यह जरूरी नहीं। / Applying a rule twice does not necessarily make the direct rule true.
((1,4)) और ((4,5)) संबंध में हैं, इसलिए ((1,5)) चाहिए। / ((1,4)) and ((4,5)) are in the relation, so ((1,5)) is required.
Step 2
Why this answer is correct
((1,2)) और ((2,5)) से भी ((1,5)) चाहिए, पर यह अनुपस्थित है। / ((1,2)) and ((2,5)) also require ((1,5)), but it is missing.
Step 3
Exam Tip
जब एक ही जोड़ी दो अलग श्रृंखलाओं से मांग में आए, वह संक्रामक पूर्ति के लिए बहुत महत्वपूर्ण होती है। / When the same pair is demanded by two chains, it is important for transitive closure.
संक्रामकता में केवल ऐसी जोड़ियाँ देखी जाती हैं जहाँ पहली जोड़ी का दूसरा तत्व और दूसरी जोड़ी का पहला तत्व समान हो। / In transitivity, check only pairs where the second element of the first pair matches the first element of the next pair.
Step 2
Why this answer is correct
यहाँ ((1,2)) और ((2,5)) से ((1,5)) चाहिए, जो मौजूद है। ((3,4)) के बाद (4) से शुरू कोई जोड़ी नहीं है। / Here ((1,2)) and ((2,5)) require ((1,5)), which is present. After ((3,4)), no pair starts with (4).
Step 3
Exam Tip
हर अनुपस्थित स्वयंजोड़ी को गलती न मानें, केवल जरूरी श्रृंखला देखें। / Do not treat every missing self-pair as an error; check only required chains.
A. नहीं, क्योंकि ((1,2)) और ((2,1)) हैं पर ((1,1)) नहीं है/No, because ((1,2)) and ((2,1)) are present but ((1,1)) is not
Step 1
Concept
\(1\ne 2\), इसलिए ((1,2)) संबंध में है और \(2\ne 1\), इसलिए ((2,1)) भी संबंध में है। / Since \(1\ne 2\), ((1,2)) is in the relation, and since \(2\ne 1\), ((2,1)) is also in the relation.
Step 2
Why this answer is correct
संक्रामकता के लिए ((1,1)) चाहिए, पर \(1\ne 1\) असत्य है। / Transitivity requires ((1,1)), but \(1\ne 1\) is false.
Step 3
Exam Tip
बराबर न होना संबंध संक्रामक नहीं होता, इसे प्रतिवाद से याद रखें। / The not-equal relation is not transitive; remember it through a counterexample.
यदि ((a,b)) संबंध में है, तो (a) और (b) दोनों (5) से छोटे हैं। यदि ((b,c)) भी संबंध में है, तो (b) और (c) दोनों (5) से छोटे हैं। / If ((a,b)) is in the relation, then both (a) and (b) are less than (5). If ((b,c)) is also in the relation, then both (b) and (c) are less than (5).
Step 2
Why this answer is correct
इससे (a) और (c) दोनों (5) से छोटे होंगे, इसलिए ((a,c)) संबंध में है। / Hence (a) and (c) are both less than (5), so ((a,c)) is in the relation.
Step 3
Exam Tip
गुण पर बने संबंध में पहला और तीसरा तत्व उस गुण को रखते हैं या नहीं, यह देखें। / For property-based relations, check whether the first and third elements keep the property.
((1,2)) और ((2,4)) से ((1,4)) चाहिए, जो मौजूद है। / ((1,2)) and ((2,4)) require ((1,4)), which is present.
Step 2
Why this answer is correct
((2,4)) और ((4,4)) से ((2,4)) चाहिए, जो मौजूद है; ((1,4)) और ((4,4)) से ((1,4)) भी मौजूद है। / ((2,4)) and ((4,4)) require ((2,4)), which is present; ((1,4)) and ((4,4)) require ((1,4)), also present.
Step 3
Exam Tip
स्वयंजोड़ी के साथ बनने वाली श्रृंखलाओं को भी न छोड़ें। / Do not skip chains involving self-pairs.
A. नहीं, क्योंकि ((1,3)) और ((3,5)) हैं पर ((1,5)) नहीं है/No, because ((1,3)) and ((3,5)) are present but ((1,5)) is not
Step 1
Concept
((1,3)) संबंध में है क्योंकि \(1\le 3\) और (3-1=2)। ((3,5)) भी संबंध में है। / ((1,3)) is in the relation because \(1\le 3\) and (3-1=2). ((3,5)) is also in the relation.
Step 2
Why this answer is correct
((1,5)) के लिए (5-1=4), जो सीमा से बाहर है, इसलिए यह संबंध में नहीं है। / For ((1,5)), (5-1=4), which exceeds the limit, so it is not in the relation.
Step 3
Exam Tip
दो छोटी छलाँगें मिलकर बड़ी छलाँग बना सकती हैं, इसलिए सीमा वाली शर्त जाँचें। / Two small jumps can form a larger jump, so check bounded conditions carefully.
((1,3)) और ((3,1)) से ((1,1)) चाहिए, जो मौजूद है। ((3,1)) और ((1,3)) से ((3,3)) चाहिए, वह भी मौजूद है। / From ((1,3)) and ((3,1)), ((1,1)) is required, and it is present. From ((3,1)) and ((1,3)), ((3,3)) is required, and it is also present.
Step 2
Why this answer is correct
((2,4)) के बाद (4) से शुरू होने वाली कोई जोड़ी नहीं है, इसलिए नई जरूरत नहीं बनती। / After ((2,4)), there is no pair starting with (4), so no new requirement arises.
Step 3
Exam Tip
हर अनुपस्थित स्वयंजोड़ी संक्रामकता की कमी नहीं होती। / Every missing self-pair is not a transitivity failure.
