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. क्योंकि \(a\le b\) और \(b\le c\) से \(a\le c\) मिलता है/Because \(a\le b\) and \(b\le c\) imply \(a\le c\)
Step 1
Concept
संक्रमणीयता में यदि \((a,b)\in R\) और \((b,c)\in R\) हों तो \((a,c)\in R\) होना चाहिए। / For transitivity, if \((a,b)\in R\) and \((b,c)\in R\), then \((a,c)\in R\) must hold.
Step 2
Why this answer is correct
यहां \(a\le b\) और \(b\le c\) से सीधे \(a\le c\) मिलता है। / Here \(a\le b\) and \(b\le c\) directly imply \(a\le c\).
Step 3
Exam Tip
परीक्षा में असमानता वाले संबंधों में पहले क्रम की श्रृंखला बनाकर जांचें। / In exams, check inequality relations by forming a chain.
(1+2) विषम है, इसलिए \((1,2)\in R\)। इसी तरह (2+3) विषम है, इसलिए \((2,3)\in R\)। / (1+2) is odd, so \((1,2)\in R\). Also (2+3) is odd, so \((2,3)\in R\).
Step 2
Why this answer is correct
संक्रमणीयता के लिए \((1,3)\in R\) चाहिए, पर (1+3) सम है। / Transitivity would require \((1,3)\in R\), but (1+3) is even.
Step 3
Exam Tip
सम-विषमता वाले संबंधों में एक छोटा प्रतिउदाहरण जल्दी निष्कर्ष देता है। / In parity-based relations, one clear counterexample can decide the result.
केवल ऐसे युग्म देखें जहां पहले युग्म का दूसरा तत्व दूसरे युग्म का पहला तत्व बने। / Check only pairs where the second element of one pair becomes the first element of another.
Step 2
Why this answer is correct
((1,2)) और ((2,3)) से ((1,3)) चाहिए, जो दिया है। ((1,2)) और ((2,2)) से ((1,2)) भी दिया है। / ((1,2)) and ((2,3)) require ((1,3)), which is present. ((1,2)) and ((2,2)) require ((1,2)), also present.
Step 3
Exam Tip
अनावश्यक युग्मों की कमी को संक्रमणीयता की कमी न मानें। / Do not treat missing irrelevant pairs as failure of transitivity.
यदि (a) और (b) का शेषफल समान है तथा (b) और (c) का शेषफल समान है, तो (a) और (c) का शेषफल भी समान होगा। / If (a) and (b) have the same remainder, and (b) and (c) have the same remainder, then (a) and (c) also have the same remainder.
Step 2
Why this answer is correct
इसलिए \((a,c)\in R\) अवश्य आएगा। / Hence \((a,c)\in R\).
Step 3
Exam Tip
समान शेषफल वाले संबंध सामान्यतः संक्रमणीय होते हैं। / Same-remainder relations are usually transitive.
यदि \(a\mid b\) और \(b\mid c\), तो (b=ak) और (c=bl) माना जा सकता है। / If \(a\mid b\) and \(b\mid c\), write (b=ak) and (c=bl).
Step 2
Why this answer is correct
तब (c=a(kl)), इसलिए \(a\mid c\) होगा। / Then (c=a(kl)), so \(a\mid c\).
Step 3
Exam Tip
भाज्यता वाले संबंध में गुणा की श्रृंखला बनाकर संक्रमणीयता जांचना आसान होता है। / For divisibility relations, use a multiplication chain to test transitivity.
((1,2)) और ((2,1)) से ((1,1)) चाहिए, जो मौजूद है। ((2,1)) और ((1,2)) से ((2,2)) चाहिए, वह भी मौजूद है। / ((1,2)) and ((2,1)) require ((1,1)), which is present. ((2,1)) and ((1,2)) require ((2,2)), also present.
Step 2
Why this answer is correct
((3,4)) के बाद दूसरा ऐसा युग्म नहीं है जिसका पहला तत्व (4) हो, इसलिए उससे कोई नई मांग नहीं बनती। / After ((3,4)), no pair starts with (4), so no new requirement arises.
Step 3
Exam Tip
सूची वाले संबंध में केवल जुड़ने वाली श्रृंखलाएं देखें। / In listed relations, check only connectable chains.
((2,3)) और ((3,1)) को मिलाने पर ((2,1)) चाहिए। / Combining ((2,3)) and ((3,1)) requires ((2,1)).
Step 2
Why this answer is correct
यह युग्म दिए गए संबंध में नहीं है, इसलिए संक्रमणीयता टूटती है। / This pair is missing, so transitivity fails.
Step 3
Exam Tip
पहले गायब अनिवार्य युग्म को पहचानना संक्रमणीय समापन में बहुत उपयोगी है। / Identifying the first forced missing pair is very useful in transitive closure questions.
A. हाँ, क्योंकि समान सम-विषमता बनी रहती है/Yes, because same parity is preserved
Step 1
Concept
(a+b) सम होने का अर्थ है कि (a) और (b) की सम-विषमता समान है। / (a+b) being even means (a) and (b) have the same parity.
Step 2
Why this answer is correct
(b+c) सम होने से (b) और (c) की सम-विषमता समान है, इसलिए (a) और (c) भी समान सम-विषमता के होंगे। / (b+c) even means (b) and (c) have the same parity, so (a) and (c) also have the same parity.
Step 3
Exam Tip
सम-विषमता वाले संबंधों में उदाहरण के बजाय श्रेणी देखकर निर्णय लें। / For parity relations, reason by parity classes, not by one example.
(b/a) पूर्णांक होने का अर्थ है कि (a), (b) को विभाजित करता है। / (b/a) being an integer means (a) divides (b).
Step 2
Why this answer is correct
यदि \(a\mid b\) और \(b\mid c\), तो \(a\mid c\), इसलिए संबंध संक्रमणीय है। / If \(a\mid b\) and \(b\mid c\), then \(a\mid c\), so the relation is transitive.
Step 3
Exam Tip
भागफल वाली शर्त को पहले भाज्यता में बदलें। / Convert quotient conditions into divisibility first.
संक्रमणीयता तोड़ने के लिए एक प्रतिउदाहरण काफी है। / One counterexample is enough to disprove transitivity.
Step 2
Why this answer is correct
\((1,2)\in R\) और \((2,3)\in R\), पर \((1,3)\notin R\) क्योंकि (|1-3|=2)। / \((1,2)\in R\) and \((2,3)\in R\), but \((1,3)\notin R\) because (|1-3|=2).
Step 3
Exam Tip
दूरी वाले संबंधों में लगातार दो कदम अक्सर एक बड़े कदम में बदल जाते हैं। / In distance-based relations, two small steps may become a larger step.
A. हाँ, क्योंकि तोड़ने वाली कोई श्रृंखला नहीं है/Yes, because there is no chain that can violate it
Step 1
Concept
संक्रमणीयता तभी जांची जाती है जब ((a,b)) और ((b,c)) दोनों संबंध में हों। / Transitivity is checked only when both ((a,b)) and ((b,c)) are in the relation.
Step 2
Why this answer is correct
रिक्त संबंध में ऐसा कोई युग्म नहीं है, इसलिए कोई उल्लंघन नहीं बनता। / In the empty relation, no such pair exists, so no violation occurs.
Step 3
Exam Tip
रिक्त संबंध को अक्सर बिना विरोध के संक्रमणीय माना जाता है। / The empty relation is commonly treated as transitive by vacuous truth.
\((1,2)\in R\) और \((2,3)\in R\), क्योंकि क्रम भी सही है और योग विषम है। / \((1,2)\in R\) and \((2,3)\in R\), because the order is correct and each sum is odd.
Step 2
Why this answer is correct
पर \((1,3)\notin R\), क्योंकि (1+3) सम है। / But \((1,3)\notin R\), because (1+3) is even.
Step 3
Exam Tip
दो शर्तों वाले संबंध में दोनों शर्तें अंतिम युग्म पर भी जांचें। / For two-condition relations, verify both conditions on the final pair too.
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.
((1,2)) और ((2,3)) से ((1,3)) चाहिए, जो दिया है। / ((1,2)) and ((2,3)) require ((1,3)), which is present.
Step 2
Why this answer is correct
अपने-अपने युग्म जैसे ((1,1)), ((2,2)), ((3,3)) कोई नई कमी नहीं बनाते, क्योंकि जरूरी युग्म पहले से सूची में हैं। / Self-pairs such as ((1,1)), ((2,2)), and ((3,3)) do not create a missing requirement because the needed pairs are already listed.
Step 3
Exam Tip
क्रमबद्ध संबंधों को छोटे रास्ते की तरह देखकर जांचें। / Check ordered relations like small paths.
((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)), and ((1,4)) with ((4,4)) requires ((1,4)); both are present.
Step 3
Exam Tip
हर गायब युग्म संक्रमणीयता के लिए जरूरी नहीं होता। / Not every missing pair is required for transitivity.
((1,3)) और ((3,4)) से ((1,4)) चाहिए, जो दिया है। / ((1,3)) and ((3,4)) require ((1,4)), which is present.
Step 2
Why this answer is correct
((3,3)) के साथ जुड़े युग्म वही युग्म मांगते हैं जो पहले से मौजूद हैं; ((4,4)) भी कमी नहीं बनाता। / Chains involving ((3,3)) require pairs already present, and ((4,4)) also creates no gap.
Step 3
Exam Tip
अपने-अपने युग्मों को देखकर घबराएं नहीं, वे अक्सर पुराने युग्म ही दोहराते हैं। / Do not panic over self-pairs; they often only repeat existing requirements.
A. नहीं, क्योंकि ((1,4)) और ((4,1)) हैं पर ((1,1)) नहीं है/No, because ((1,4)) and ((4,1)) are present but ((1,1)) is not
Step 1
Concept
(a+b=5) से ((1,4)) और ((4,1)) दोनों संबंध में हैं। / Since (a+b=5), both ((1,4)) and ((4,1)) are in the relation.
Step 2
Why this answer is correct
संक्रमणीयता के लिए इनसे ((1,1)) चाहिए, पर \(1+1\ne5\), इसलिए यह संबंध में नहीं है। / Transitivity would require ((1,1)), but \(1+1\ne5\), so it is absent.
Step 3
Exam Tip
सममित होना संक्रमणीय होने की गारंटी नहीं देता। / Symmetry does not guarantee transitivity.
यदि \(a^3\le b^3\) और \(b^3\le c^3\), तो असमानता की श्रृंखला से \(a^3\le c^3\) मिलता है। / If \(a^3\le b^3\) and \(b^3\le c^3\), the inequality chain gives \(a^3\le c^3\).
Step 2
Why this answer is correct
यही (aRc) की शर्त है, इसलिए संबंध संक्रमणीय है। / This is exactly the condition for (aRc), so the relation is transitive.
Step 3
Exam Tip
घात वाली शर्त में पहले उसी घात पर असमानता की श्रृंखला देखें। / For power-based conditions, first check the inequality chain on that power.
A. \(R\cap S\) संक्रमणीय होगा/\(R\cap S\) will be transitive
Step 1
Concept
यदि ((a,b)) और ((b,c)), दोनों \(R\cap S\) में हैं, तो वे (R) और (S) दोनों में हैं। / If ((a,b)) and ((b,c)) are in \(R\cap S\), then they are in both (R) and (S).
Step 2
Why this answer is correct
(R) और (S) के संक्रमणीय होने से ((a,c)) दोनों में होगा, इसलिए \(R\cap S\) में भी होगा। / Since (R) and (S) are transitive, ((a,c)) is in both, hence in \(R\cap S\).
Step 3
Exam Tip
प्रतिच्छेद के प्रश्न में दोनों संबंधों की शर्त साथ-साथ लगाएं। / For intersection questions, apply both relation conditions together.
A. यह हमेशा संक्रमणीय नहीं होता/It is not always transitive
Step 1
Concept
संघ में युग्म अलग-अलग संबंधों से आ सकते हैं। / In a union, pairs may come from different relations.
Step 2
Why this answer is correct
उदाहरण में \(R=\{(1,2)\}\) और \(S=\{(2,3)\}\) दोनों अलग से संक्रमणीय हैं, पर \(R\cup S\) में ((1,3)) नहीं है। / For example, \(R=\{(1,2)\}\) and \(S=\{(2,3)\}\) are individually transitive, but \(R\cup S\) lacks ((1,3)).
Step 3
Exam Tip
संघ के लिए हमेशा अलग से श्रृंखला जांचें। / Always test chains separately for union.
पहचान संबंध में केवल ((a,a)) जैसे युग्म होते हैं। / The identity relation contains only pairs like ((a,a)).
Step 2
Why this answer is correct
यदि ((a,a)) और ((a,a)) मिलते हैं, तो ((a,a)) पहले से मौजूद है। इसलिए कोई कमी नहीं बनती। / If ((a,a)) and ((a,a)) are combined, the required ((a,a)) is already present.
Step 3
Exam Tip
पहचान संबंध को संक्रमणीयता का मूल उदाहरण याद रखें। / Remember the identity relation as a basic example of transitivity.
C. क्योंकि ((3,2)) और ((2,3)) हैं पर ((3,3)) नहीं है/Because ((3,2)) and ((2,3)) are present but ((3,3)) is absent
Step 1
Concept
\((3,2)\in R\) और \((2,3)\in R\) को जोड़ सकते हैं। / \((3,2)\in R\) and \((2,3)\in R\) can be chained.
Step 2
Why this answer is correct
संक्रमणीयता के लिए \((3,3)\in R\) चाहिए, पर यह सूची में नहीं है। / Transitivity requires \((3,3)\in R\), but it is not listed.
Step 3
Exam Tip
गलत विकल्पों में अक्सर ऐसा युग्म गायब बताया जाता है जो वास्तव में मौजूद होता है। / Wrong options often claim a pair is missing even though it is actually present.
संभव श्रृंखलाएं ((1,2)) से शुरू होकर ((2,4)) या ((2,2)) से जुड़ती हैं। / Possible chains from ((1,2)) connect with ((2,4)) or ((2,2)).
Step 2
Why this answer is correct
इनके लिए ((1,4)) और ((1,2)) चाहिए, दोनों मौजूद हैं। ((2,4)) और ((4,4)) से ((2,4)) भी मौजूद है। / These require ((1,4)) and ((1,2)), both present. ((2,4)) with ((4,4)) requires ((2,4)), also present.
Step 3
Exam Tip
सूची वाले प्रश्न में सभी जुड़ने वाली श्रृंखलाओं को व्यवस्थित रूप से देखें। / In list-based questions, check all connectable chains systematically.
यदि (a) और (b) का शेषफल समान है और (b) तथा (c) का शेषफल समान है, तो तीनों का शेषफल समान होगा। / If (a) and (b) have the same remainder, and (b) and (c) have the same remainder, then all three have the same remainder.
Step 2
Why this answer is correct
इसलिए (a) और (c) भी समान शेषफल देंगे, यानी \((a,c)\in R\)। / So (a) and (c) also have the same remainder, meaning \((a,c)\in R\).
Step 3
Exam Tip
समान शेषफल के वर्ग बनाकर ऐसे संबंध जल्दी जांचे जा सकते हैं। / Such relations can be checked quickly by forming remainder classes.
A. \(a\mid b\), इसलिए यह संक्रमणीय है/\(a\mid b\), so it is transitive
Step 1
Concept
यदि (\gcd(a,b)=a), तो (a), (b) को विभाजित करता है। / If (\gcd(a,b)=a), then (a) divides (b).
Step 2
Why this answer is correct
भाज्यता संबंध संक्रमणीय होता है, क्योंकि \(a\mid b\) और \(b\mid c\) से \(a\mid c\) मिलता है। / Divisibility is transitive because \(a\mid b\) and \(b\mid c\) imply \(a\mid c\).
Step 3
Exam Tip
महत्तम समापवर्तक वाले प्रश्न को पहले भाज्यता में बदलें। / Convert greatest common divisor conditions into divisibility before testing.
((1,2)) और ((2,3)) से ((1,3)), तथा ((2,3)) और ((3,4)) से ((2,4)) चाहिए। दोनों मौजूद हैं। / ((1,2)) with ((2,3)) requires ((1,3)), and ((2,3)) with ((3,4)) requires ((2,4)). Both are present.
Step 2
Why this answer is correct
((1,3)) और ((3,4)) से ((1,4)) चाहिए, वह भी मौजूद है। / ((1,3)) with ((3,4)) requires ((1,4)), also present.
Step 3
Exam Tip
गायब अपने-अपने युग्म तभी समस्या हैं जब वे किसी श्रृंखला से अनिवार्य बनें। / Missing self-pairs matter only when forced by a chain.
((1,3)) और ((3,4)) से ((1,4)) चाहिए। / ((1,3)) and ((3,4)) require ((1,4)).
Step 2
Why this answer is correct
((1,2)) और ((2,4)) से भी ((1,4)) चाहिए। यह युग्म सूची में नहीं है। / ((1,2)) and ((2,4)) also require ((1,4)), and it is missing.
Step 3
Exam Tip
जब एक ही गायब युग्म कई श्रृंखलाओं से आए, तो वह निश्चित रूप से जरूरी होता है। / If the same missing pair is forced by multiple chains, it is definitely needed.
A. नहीं, उदाहरण (a=5,b=3,c=1) से शर्त टूटती है/No, the example (a=5,b=3,c=1) breaks the condition
Step 1
Concept
जांचें कि \(5\le3+2\) और \(3\le1+2\) दोनों सत्य हैं। / Check that \(5\le3+2\) and \(3\le1+2\) are both true.
Step 2
Why this answer is correct
पर \(5\le1+2\) असत्य है, इसलिए ((5,1)) संबंध में नहीं होगा। / But \(5\le1+2\) is false, so ((5,1)) is not in the relation.
Step 3
Exam Tip
बदली हुई असमानता में केवल \(\le\) देखकर निर्णय न लें, प्रतिउदाहरण खोजें। / For modified inequalities, do not decide only by seeing \(\le\); look for a counterexample.
A. \(R^{-1}\) हमेशा संक्रमणीय होता है/\(R^{-1}\) is always transitive
Step 1
Concept
यदि \((a,b)\in R^{-1}\) और \((b,c)\in R^{-1}\), तो \((b,a)\in R\) और \((c,b)\in R\)। / If \((a,b)\in R^{-1}\) and \((b,c)\in R^{-1}\), then \((b,a)\in R\) and \((c,b)\in R\).
Step 2
Why this answer is correct
(R) संक्रमणीय है, इसलिए \((c,a)\in R\), अतः \((a,c)\in R^{-1}\)। / Since (R) is transitive, \((c,a)\in R\), so \((a,c)\in R^{-1}\).
Step 3
Exam Tip
प्रतिलोम संबंध में क्रम उलटता है, पर संक्रमणीयता बनी रहती है। / In the inverse relation, order reverses, but transitivity is preserved.
\((1,3)\in R\) क्योंकि \(1\le3\) और (3-1=2)। \((3,5)\in R\) भी है। / \((1,3)\in R\) because \(1\le3\) and (3-1=2). Also \((3,5)\in R\).
Step 2
Why this answer is correct
संक्रमणीयता के लिए \((1,5)\in R\) चाहिए, पर (5-1=4), जो (2) से अधिक है। / Transitivity requires \((1,5)\in R\), but (5-1=4), which is greater than (2).
Step 3
Exam Tip
दूरी की ऊपरी सीमा वाली शर्तों में दो वैध कदम मिलकर अमान्य हो सकते हैं। / With upper distance limits, two valid steps may combine into an invalid one.
यदि (a) और (b) एक ही कक्षा में हैं तथा (b) और (c) भी एक ही कक्षा में हैं, तो (a) और (c) भी उसी कक्षा में होंगे। / If (a) and (b) are in the same class, and (b) and (c) are also in the same class, then (a) and (c) are in that same class.
Step 2
Why this answer is correct
इसलिए ((a,c)) संबंध में आएगा और संक्रमणीयता पूरी होगी। / So ((a,c)) belongs to the relation, and transitivity holds.
Step 3
Exam Tip
समान समूह वाले संबंध अक्सर समतुल्यता संबंध बनते हैं। / Same-group relations often form equivalence relations.
(a=b) की स्थिति भी (a-b=0) देती है, और (0) (5) से विभाज्य है। इसलिए शर्त समान शेषफल वाली बन जाती है। / The case (a=b) gives (a-b=0), and (0) is divisible by (5), so the relation is a same-remainder type condition.
Step 2
Why this answer is correct
यदि (a-b) और (b-c) (5) से विभाज्य हैं, तो (a-c) भी (5) से विभाज्य होगा। / If (a-b) and (b-c) are divisible by (5), then (a-c) is also divisible by (5).
Step 3
Exam Tip
बराबरी वाली अलग शर्त को भी अंतर वाली शर्त में मिलाकर देखें। / Try to merge equality conditions with difference conditions when possible.
