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\times A\) में \(3\times 3=9\) क्रमित युग्म होंगे। / \(A\times A\) has \(3\times 3=9\) ordered pairs.
Step 2
Why this answer is correct
कोई भी संबंध \(A\times A\) का उपसमुच्चय होता है, इसलिए कुल संबंध \(2^9\) होंगे। / A relation is any subset of \(A\times A\), so the number of relations is \(2^9\).
Step 3
Exam Tip
परीक्षा में पहले कार्तीय गुणनफल के युग्म गिनें, फिर उपसमुच्चय लगाएं। / In exams, count the ordered pairs first and then use the subset count.
\(A\times A\) में (16) युग्म होते हैं। / \(A\times A\) contains (16) pairs.
Step 2
Why this answer is correct
प्रतिवर्ती संबंध में (4) विकर्ण युग्म अनिवार्य होते हैं, इसलिए बाकी (12) युग्मों को चुनना या न चुनना स्वतंत्र है। / A reflexive relation must contain the (4) diagonal pairs, so the remaining (12) pairs are optional.
Step 3
Exam Tip
प्रतिवर्ती संबंधों की गिनती में हमेशा अनिवार्य विकर्ण युग्म घटाएं। / For reflexive relation counts, subtract the compulsory diagonal pairs.
तीन विकर्ण युग्म अपने आप स्वतंत्र रहते हैं। / The three diagonal pairs are independently optional.
Step 2
Why this answer is correct
विकर्ण से बाहर के (6) युग्म (3) जोड़ों में बंटते हैं, हर जोड़ा साथ में चुना जाता है या छोड़ा जाता है। / The (6) off-diagonal pairs form (3) reverse-pair groups, and each group is chosen together or not chosen.
Step 3
Exam Tip
सममित संबंध के लिए स्वतंत्र चुनाव (3+3=6) हैं, इसलिए \(2^6\)। / Thus there are (3+3=6) independent choices, giving \(2^6\).
(a-a=0) संख्या (5) से विभाज्य है, इसलिए संबंध प्रतिवर्ती है। / (a-a=0) is divisible by (5), so the relation is reflexive.
Step 2
Why this answer is correct
यदि (a-b) विभाज्य है तो (b-a) भी विभाज्य है, और दो ऐसे अंतर जोड़ने पर संक्रामकता मिलती है। / If (a-b) is divisible by (5), then (b-a) is also divisible by (5), and adding two such differences gives transitivity.
Step 3
Exam Tip
शेषफल वाले संबंधों में अक्सर समतुल्यता बनती है। / Remainder-based relations often form equivalence relations.
तीनों विकर्ण युग्म हैं, इसलिए प्रतिवर्ती है। / All three diagonal pairs are present, so the relation is reflexive.
Step 2
Why this answer is correct
((1,2)) के साथ ((2,1)) भी है, इसलिए सममितता बनी रहती है। / ((1,2)) is accompanied by ((2,1)), so symmetry holds.
Step 3
Exam Tip
((1,2)) और ((2,1)) से ((1,1)) चाहिए, जो मौजूद है; इसलिए संक्रामी भी है। / From ((1,2)) and ((2,1)), ((1,1)) is required and present; hence transitivity also holds.
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.
D. यह प्रतिवर्ती, सममित और संक्रामी होता है/it is reflexive, symmetric and transitive
Step 1
Concept
सार्वत्रिक संबंध में \(A\times A\) के सभी युग्म होते हैं। / The universal relation contains every pair in \(A\times A\).
Step 2
Why this answer is correct
इसलिए विकर्ण, विपरीत और संक्रामकता के लिए जरूरी युग्म सब मौजूद रहते हैं। / Therefore all diagonal, reverse, and transitivity-required pairs are present.
Step 3
Exam Tip
सभी युग्म होने का अर्थ यह नहीं कि यह कठिन है; गुण सीधे पूरे कार्तीय गुणनफल से मिलते हैं। / When all pairs are present, the relation automatically satisfies these three properties.
प्रतिवर्तिता के लिए हर \(a\in A\) पर ((a,a)) चाहिए। / Reflexivity requires ((a,a)) for every \(a\in A\).
Step 2
Why this answer is correct
रिक्त समुच्चय में कोई अवयव नहीं होता, इसलिए शर्त का उल्लंघन करने वाला अवयव नहीं मिलता। / The empty set has no element that can violate this condition.
Step 3
Exam Tip
अरिक्त समुच्चय में कम से कम एक विकर्ण युग्म चाहिए, इसलिए रिक्त संबंध प्रतिवर्ती नहीं होगा। / On a non-empty set, at least one diagonal pair is required, so the empty relation is not reflexive.
B. वे (A) को असंयुक्त भागों में बांटते हैं/they partition (A) into disjoint parts
Step 1
Concept
समतुल्यता संबंध प्रतिवर्ती, सममित और संक्रामी होता है। / An equivalence relation is reflexive, symmetric, and transitive.
Step 2
Why this answer is correct
इन गुणों से हर अवयव ठीक एक वर्ग में आता है और अलग वर्ग आपस में नहीं मिलते। / These properties make every element belong to exactly one class, and distinct classes do not overlap.
Step 3
Exam Tip
वर्गों का आकार समान होना जरूरी नहीं, इसलिए भागों की बात याद रखें। / The classes need not have equal size, so remember the partition idea.
(0) के वर्ग में वे संख्याएं आएंगी जिनका (4) से भाग देने पर शेष (0) हो। / The class of (0) contains integers that leave remainder (0) on division by (4).
Step 2
Why this answer is correct
ऐसी संख्याएं (4) के गुणज हैं। / These are exactly the multiples of (4).
Step 3
Exam Tip
शेषफल वर्ग लिखते समय ऋणात्मक और धनात्मक दोनों गुणजों को ध्यान में रखें। / When writing remainder classes, include both negative and positive multiples.
(a+a=2a) हमेशा सम है, इसलिए प्रतिवर्ती है। / (a+a=2a) is always even, so the relation is reflexive.
Step 2
Why this answer is correct
(a+b) सम हो तो (b+a) भी सम है, इसलिए सममित है। / If (a+b) is even, then (b+a) is even, so it is symmetric.
Step 3
Exam Tip
समान समता वाले दो संबंध जुड़ें तो पहला और तीसरा भी समान समता वाले होंगे, इसलिए संक्रामी है। / If two numbers have the same parity as a middle number, they have the same parity with each other, so it is transitive.
(n) विकर्ण युग्म स्वतंत्र रूप से चुने जा सकते हैं। / The (n) diagonal pairs can be chosen independently.
Step 2
Why this answer is correct
विकर्ण से बाहर (\frac{n(n-1)}{2}) विपरीत युग्म समूह होते हैं। / The off-diagonal pairs form (\frac{n(n-1)}{2}) reverse-pair groups.
Step 3
Exam Tip
कुल स्वतंत्र चुनाव (n+\frac{n(n-1)}{2}=\frac{n(n+1)}{2}), इसलिए उत्तर \(2^{\frac{n(n+1)}{2}}\) है। / Total independent choices are (n+\frac{n(n-1)}{2}=\frac{n(n+1)}{2}), giving \(2^{\frac{n(n+1)}{2}}\).
प्रतिवर्तिता के कारण सभी (n) विकर्ण युग्म अनिवार्य हैं। / Reflexivity makes all (n) diagonal pairs compulsory.
Step 2
Why this answer is correct
सममितता के लिए विकर्ण से बाहर केवल विपरीत युग्म समूह स्वतंत्र हैं। / For symmetry, only the off-diagonal reverse-pair groups are independent.
Step 3
Exam Tip
ऐसे समूह (\frac{n(n-1)}{2}) हैं, इसलिए संख्या \(2^{\frac{n(n-1)}{2}}\) है। / There are (\frac{n(n-1)}{2}) such groups, so the count is \(2^{\frac{n(n-1)}{2}}\).
((1,2)) और ((2,3)) से ((1,3)) चाहिए, जो मौजूद है। / From ((1,2)) and ((2,3)), transitivity requires ((1,3)), which is present.
Step 2
Why this answer is correct
बाकी संभावित संक्रामी स्थितियों में भी जरूरी युग्म उपलब्ध हैं या शर्त बनती ही नहीं। / Other possible chains either have the required pair or do not form a chain.
Step 3
Exam Tip
((3,3)) नहीं है, इसलिए प्रतिवर्ती न मानें। / Since ((3,3)) is missing, do not call it reflexive.
B. ((1,3)) और ((3,1)) का अभाव/absence of ((1,3)) and ((3,1))
Step 1
Concept
विकर्ण युग्म हैं, इसलिए प्रतिवर्तिता है। / Diagonal pairs are present, so reflexivity holds.
Step 2
Why this answer is correct
दिए गए गैर-विकर्ण युग्म अपने उल्टे युग्मों के साथ हैं, इसलिए सममितता है। / Each non-diagonal pair has its reverse, so symmetry holds.
Step 3
Exam Tip
((1,2)) और ((2,3)) से ((1,3)) चाहिए, जो नहीं है; इसलिए संक्रामकता टूटती है। / From ((1,2)) and ((2,3)), ((1,3)) is required but missing; hence transitivity fails.
A. \(R\cup S\) सममित होगा/\(R\cup S\) will be symmetric
Step 1
Concept
यदि कोई युग्म \(R\cup S\) में है, तो वह (R) या (S) में होगा। / If a pair is in \(R\cup S\), it lies in (R) or (S).
Step 2
Why this answer is correct
जिस संबंध में वह युग्म है, सममितता के कारण उसका उल्टा भी उसी संबंध में होगा। / In whichever relation it lies, symmetry gives its reverse in the same relation.
Step 3
Exam Tip
इसलिए उल्टा युग्म संघ में भी होगा। / Therefore the reverse pair also lies in the union.
B. यह हमेशा संक्रामी नहीं होता/it is not always transitive
Step 1
Concept
संक्रामकता में दो युग्मों से तीसरे युग्म की जरूरत होती है। / Transitivity needs a third pair from two connected pairs.
Step 2
Why this answer is correct
संघ में पहला युग्म (R) से और दूसरा (S) से आ सकता है, इसलिए तीसरा युग्म जरूरी नहीं मिलता। / In a union, one pair may come from (R) and the other from (S), so the needed third pair may be absent.
Step 3
Exam Tip
संक्रामी संबंधों के संघ को बिना जांचे संक्रामी न मानें। / Do not assume the union of transitive relations is transitive.
((1,2)) और ((2,3)) एक श्रृंखला बनाते हैं। / ((1,2)) and ((2,3)) form a chain.
Step 2
Why this answer is correct
संक्रामकता के लिए इससे ((1,3)) का होना जरूरी है। / Transitivity then requires ((1,3)).
Step 3
Exam Tip
ऐसे प्रश्नों में बीच वाला अवयव समान देखकर पहला और तीसरा अवयव जोड़ें। / In such questions, match the middle element and connect the first element to the third.
सममितता में हर ((a,b)) के साथ ((b,a)) चाहिए। / Symmetry requires ((b,a)) whenever ((a,b)) is present.
Step 2
Why this answer is correct
यहां ((1,2)) है, इसलिए ((2,1)) जोड़ना जरूरी है। / Since ((1,2)) is present, ((2,1)) must be added.
Step 3
Exam Tip
विकर्ण युग्म सममितता के लिए अपने आप उल्टे होते हैं, पर यहां मुख्य कमी उल्टा युग्म है। / Diagonal pairs are their own reverses, but the missing reverse pair is the key issue here.
(a=1) के लिए (4) विकल्प, (a=2) के लिए (3), (a=3) के लिए (2), और (a=4) के लिए (1) विकल्प हैं। / For (a=1), there are (4) choices; for (a=2), (3); for (a=3), (2); and for (a=4), (1).
Step 2
Why this answer is correct
कुल (4+3+2+1=10) युग्म मिलते हैं। / Total pairs are (4+3+2+1=10).
Step 3
Exam Tip
क्रमित युग्म गिनते समय पहले अवयव को स्थिर करके दूसरे विकल्प गिनें। / To count ordered pairs, fix the first element and count possible second elements.
योग सम होने के लिए दोनों संख्याएं सम या दोनों विषम होनी चाहिए। / The sum is even when both numbers are odd or both are even.
Step 2
Why this answer is correct
(A) में (3) विषम और (2) सम संख्याएं हैं, इसलिए युग्म \(3^2+2^2=9+4=13\) होंगे। / (A) has (3) odd and (2) even numbers, so pairs are \(3^2+2^2=9+4=13\).
Step 3
Exam Tip
ऐसे प्रश्नों में क्रमित युग्म होने के कारण वर्ग गिनती लगती है। / Since the pairs are ordered, use square counts for each group.
(aRb) का अर्थ है कि (a) और (b) एक ही समूह में हैं। / (aRb) means (a) and (b) belong to the same group.
Step 2
Why this answer is correct
समतुल्यता संबंध में एक ही समूह के अवयवों के वर्ग समान होते हैं। / In an equivalence relation, elements of the same group have the same equivalence class.
Step 3
Exam Tip
वर्गों के लिए याद रखें कि दो वर्ग या तो पूरी तरह समान होते हैं या पूरी तरह अलग। / Equivalence classes are either identical or disjoint.
A. ((2,3)) का अभाव संक्रामकता तोड़ता है/absence of ((2,3)) breaks transitivity
Step 1
Concept
सभी विकर्ण युग्म हैं, इसलिए प्रतिवर्तिता है। / All diagonal pairs are present, so reflexivity holds.
Step 2
Why this answer is correct
((1,2)) और ((1,3)) के उल्टे युग्म भी हैं, इसलिए सममितता है। / The reverses of ((1,2)) and ((1,3)) are also present, so symmetry holds.
Step 3
Exam Tip
((2,1)) और ((1,3)) से ((2,3)) चाहिए, जो नहीं है; इसलिए संक्रामकता टूटती है। / From ((2,1)) and ((1,3)), ((2,3)) is required but missing; hence transitivity fails.
पहचान संबंध में केवल ((a,a)) प्रकार के युग्म होते हैं। / The identity relation contains only pairs of the form ((a,a)).
Step 2
Why this answer is correct
(A) में (4) अवयव हैं, इसलिए (4) विकर्ण युग्म होंगे। / Since (A) has (4) elements, it has (4) diagonal pairs.
Step 3
Exam Tip
पहचान संबंध को सार्वत्रिक संबंध से अलग रखें; सार्वत्रिक में (16) युग्म होते। / Do not confuse identity relation with the universal relation, which would have (16) pairs.
\(A\times A\) में संभव सभी क्रमित युग्म होते हैं। / \(A\times A\) contains all possible ordered pairs.
Step 2
Why this answer is correct
जब संबंध में ये सभी युग्म शामिल हों, तो उसे सार्वत्रिक संबंध कहते हैं। / When a relation contains all these pairs, it is called the universal relation.
Step 3
Exam Tip
पहचान संबंध में केवल विकर्ण युग्म होते हैं, इसलिए दोनों में अंतर रखें। / The identity relation contains only diagonal pairs, so keep the two ideas separate.
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.