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™ 🇮🇳 इसी सोच के साथ बनाया गया है
Hard · Level 15 · transitive closure,minimum addition,relationsView options
((1,3))
((3,1))
((2,1))
((3,3))
Hard · Level 15 · modulo relation,divisibility by 3,transitiveView options
It is transitive
It is not transitive
It is transitive only on even integers
It is true only when (a=b)
Hard · Level 15 · sum relation,counterexample,non transitiveView options
No, because ((1,4)) and ((4,1)) are present but ((1,1)) is not
Yes, because every pair has sum (5)
Yes, because it is symmetric
No, because ((2,3)) is present
Hard · Level 15 · intersection of relations,transitive property,theory mcqView options
(R\cap S) will be transitive
(R\cap S) will never be transitive
(R\cap S) will be transitive only when (R=S)
(R\cap S) will be transitive only when empty
Hard · Level 15 · union of relations,transitive relation,counterexampleView options
It is not always transitive
It is always transitive
It is always empty
It is transitive only when (A) has one element
Hard · Level 15 · two condition relation,even difference,transitiveView options
It is transitive
It is not transitive
It is universal
It is symmetric
Hard · Level 15 · relation list,transitivity check,class 12View options
It is transitive
It is not transitive because ((1,1)) is missing
It is not transitive because ((4,2)) is missing
It is only an empty relation
Hard · Level 15 · square equality,integers,transitive relationView options
It is transitive
It is not transitive
It is false only on positive integers
It is true only for (0)
Question 1HardLevel 15
On the set (A={1,2,3,4}), the relation (R={(a,b):a\le b}) is given. Why is this relation transitive?
Correct answer: A
Step 1: For transitivity, if ((a,b)\in R) and ((b,c)\in R), then ((a,c)\in R) must hold. Step 2: Here (a\le b) and (b\le c) directly imply (a\le c). Step 3: In exams, check inequality relations by forming a chain.
On (A={1,2,3}), (R={(1,2),(2,3),(1,3),(2,2)}). Which statement is correct?
Correct answer: A
Step 1: Check only pairs where the second element of one pair becomes the first element of another. Step 2: ((1,2)) and ((2,3)) require ((1,3)), which is present. ((1,2)) and ((2,2)) require ((1,2)), also present. Step 3: Do not treat missing irrelevant pairs as failure of transitivity.
On (A={1,2,3,4}), the relation (R={(a,b):a\mid b}) is defined. Choose the correct option about (R).
Correct answer: A
Step 1: If (a\mid b) and (b\mid c), write (b=ak) and (c=bl). Step 2: Then (c=a(kl)), so (a\mid c). Step 3: For divisibility relations, use a multiplication chain to test transitivity.
On (A={1,2,3}), (R={(1,2),(2,1),(1,1)}). Which minimum pair must be added to make it transitive?
Correct answer: A
Step 1: Combining ((2,1)) and ((1,2)) requires ((2,2)). Step 2: Combining ((1,2)) and ((2,1)) requires ((1,1)), which is already present. Step 3: Add only the pairs forced by actual chains.
On real numbers, relation (R) is defined by (aRb) if (a-b) is rational. Choose the correct statement about transitivity of (R).
Correct answer: A
Step 1: Suppose (a-b) and (b-c) are rational. Step 2: Then (a-c=(a-b)+(b-c)), and the sum of two rational numbers is rational. Step 3: In such questions, add the two differences to form the required difference.
On the integers, define aRb when a+b is even. Is R transitive?
Correct answer: A
The condition aRb means that a and b have the same parity: both are even or both are odd. If aRb and bRc, then a and b have the same parity, and b and c also have the same parity. Consequently, a and c have the same parity, so a+c is even and aRc. The argument works for all integers, including negative values, so A is correct.
On (A={1,2,3,4,5}), (R={(a,b):|a-b|=1}). Which option is correct for (R)?
Correct answer: A
Step 1: One counterexample is enough to disprove transitivity. Step 2: ((1,2)\in R) and ((2,3)\in R), but ((1,3)\notin R) because (|1-3|=2). Step 3: In distance-based relations, two small steps may become a larger step.
On a set (A), the empty relation (R=\varnothing) is given. Is (R) transitive?
Correct answer: A
Step 1: Transitivity is checked only when both ((a,b)) and ((b,c)) are in the relation. Step 2: In the empty relation, no such pair exists, so no violation occurs. Step 3: The empty relation is commonly treated as transitive by vacuous truth.
On (A={1,2,3}), the universal relation (R=A\times A) is given. Which statement about (R) is correct?
Correct answer: A
Step 1: A universal relation contains every possible ordered pair. Step 2: So if ((a,b)) and ((b,c)) are present, ((a,c)) is also certainly present. Step 3: Treat (A\times A) as a safe example for transitivity.
On natural numbers, (aRb) if (b=a+1). What is the correct conclusion about (R)?
Correct answer: A
Step 1: If (aRb), then (b=a+1). If (bRc), then (c=b+1=a+2). Step 2: For (aRc), we need (c=a+1), but here (c=a+2). Step 3: Successor-type relations usually fail transitivity after two steps.
On real numbers, (aRb) if (a<b). Choose the correct reason for transitivity of (R).
Correct answer: A
Step 1: A strict inequality forms an ordered chain. Step 2: (a<b) and (b<c) together give (a<c), so ((a,c)\in R). Step 3: The chain method works well for both (<) and (\le).
On (A={1,2,3,4}), (R={(1,2),(2,4),(1,4),(4,4)}). Which statement is correct?
Correct answer: A
Step 1: ((1,2)) and ((2,4)) require ((1,4)), which is present. Step 2: ((2,4)) and ((4,4)) require ((2,4)), and ((1,4)) with ((4,4)) requires ((1,4)); both are present. Step 3: Not every missing pair is required for transitivity.
On (A={1,2,3}), (R={(1,2),(2,3)}). Which pair must be added in the transitive closure of (R)?
Correct answer: A
Step 1: In transitive closure, we add only the pairs needed to remove transitivity gaps. Step 2: Since ((1,2)) and ((2,3)) are present, ((1,3)) is required. Step 3: Do not add arbitrary pairs; add only those forced by chains.
On integers, (aRb) if (a-b) is divisible by (3). Choose the correct option about transitivity of (R).
Correct answer: A
Step 1: Suppose (a-b) and (b-c) are both divisible by (3). Step 2: Then (a-c=(a-b)+(b-c)), so (a-c) is also divisible by (3). Step 3: For remainder-based relations, add the differences.
On (A={1,2,3,4}), (R={(a,b):a+b=5}). Is (R) transitive?
Correct answer: A
Step 1: Since (a+b=5), both ((1,4)) and ((4,1)) are in the relation. Step 2: Transitivity would require ((1,1)), but (1+1\ne5), so it is absent. Step 3: Symmetry does not guarantee transitivity.
If (R) and (S) are transitive relations on a set (A), which statement about (R\cap S) is always true?
Correct answer: A
Step 1: If ((a,b)) and ((b,c)) are in (R\cap S), then they are in both (R) and (S). Step 2: Since (R) and (S) are transitive, ((a,c)) is in both, hence in (R\cap S). Step 3: For intersection questions, apply both relation conditions together.
If (R) and (S) are transitive, which statement about (R\cup S) is correct?
Correct answer: A
Step 1: In a union, pairs may come from different relations. Step 2: For example, (R={(1,2)}) and (S={(2,3)}) are individually transitive, but (R\cup S) lacks ((1,3)). Step 3: Always test chains separately for union.
On (A={1,2,3,4}), (R={(a,b):a<b\text{ and }b-a\text{ is even}}). Choose the correct option for (R).
Correct answer: A
Step 1: From (a<b) and (b<c), we get (a<c). Step 2: If (b-a) and (c-b) are both even, then (c-a=(c-b)+(b-a)) is even. Step 3: For relations with two conditions, verify both conditions separately.
On (A={1,2,3,4}), (R={(1,2),(2,4),(1,4),(2,2),(4,4)}). What is the correct conclusion about (R)?
Correct answer: A
Step 1: Possible chains from ((1,2)) connect with ((2,4)) or ((2,2)). Step 2: These require ((1,4)) and ((1,2)), both present. ((2,4)) with ((4,4)) requires ((2,4)), also present. Step 3: In list-based questions, check all connectable chains systematically.
Google Analytics helps us understand site usage. Google may send limited cookie-free signals before your choice. The Live Visitors widget operates independently of this analytics choice; see the privacy policy for its provider and fallback details. Essential site features work without analytics cookies. You can change your choice later in Privacy choices. Privacy policy