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 17 · subset relations,equivalence relations,classesView options
If (aRb), then (aSb)
If (aSb), then (aRb)
The two relations must be equal
Classes of (S) are always smaller
Hard · Level 17 · complement counting,equivalence relation,ordered pairsView options
(22)
(14)
(18)
(36)
Hard · Level 17 · intersection,modulo 10,equivalence relationsView options
Congruence modulo (10)
Congruence modulo (5)
Congruence modulo (15)
Identity relation
Hard · Level 17 · equivalence relation,union of relations,congruence modulo 5View options
Congruence modulo 5
Congruence modulo 10
Congruence modulo 15
The empty relation
Question 1HardLevel 17
If (R) and (S) are equivalence relations on (A), the classes of (R\cap S) are obtained from what?
Correct answer: A
Step 1: In (R\cap S), two elements stay together only if they are together in both (R) and (S). Step 2: This creates intersections of blocks from the two partitions. Step 3: The non-empty intersections become the new classes.
On (A={1,2,3,4,5,6}), (R) has classes ({1,2,3},{4,5,6}), and (S) has classes ({1,4},{2,5},{3,6}). How many classes are in (R\cap S)?
Correct answer: A
Step 1: Intersect the blocks of the two partitions. Step 2: Each non-empty intersection is a singleton: ({1},{2},{3},{4},{5},{6}). Step 3: Thus (R\cap S) has (6) classes, like the identity relation.
On integers, (aRb) holds when (a\equiv b \pmod{4}), and (aSb) holds when (a\equiv b \pmod{6}). In (R\cap S), what is the equivalence class of (14)?
Correct answer: A
Step 1: In the intersection, the difference must be divisible by both (4) and (6). Step 2: This is congruence modulo (12). Step 3: (14) has remainder (2) modulo (12), so the class is (x\equiv 2 \pmod{12}).
On (A={1,2,3,4,5}), relation (R) contains all diagonal pairs, ((1,2),(2,1),(2,5),(5,2)). Which minimum pairs must be added to make it an equivalence relation?
Correct answer: A
Step 1: From ((1,2)) and ((2,5)), transitivity requires ((1,5)). Step 2: Symmetry then requires ((5,1)). Step 3: Then (1,2,5) become one complete equivalence class.
On (A={1,2,3,4,5,6}), (aRb) holds when (a+b) is divisible by (7) or (a=b). What are the classes of this relation?
Correct answer: A
Step 1: The condition (a=b) gives all diagonal pairs. Step 2: The condition (a+b=7) links (1) with (6), (2) with (5), and (3) with (4). Step 3: These form three separate complete classes.
On real numbers, (aRb) holds when (\cos a=\cos b). Which is the correct form of the equivalence class of (0)?
Correct answer: A
Step 1: (\cos 0=1). Step 2: The solutions of (\cos x=1) are (x=2n\pi), where (n\in\mathbb{Z}). Step 3: In trigonometric relations, include all angles with the same function value.
On (A={1,2,3,4,5,6,7,8,9,10}), (aRb) holds when (\tau(a)=\tau(b)), where (\tau(n)) is the number of positive divisors. Which is the equivalence class of (6)?
Correct answer: A
Step 1: The divisors of (6) are (1,2,3,6), so (\tau(6)=4). Step 2: (8) and (10) also have (4) positive divisors. Step 3: Elements with the same divisor count form one equivalence class.
On (A={1,2,3,4,5,6,7,8,9,10}), how many equivalence classes are formed by the relation (\tau(a)=\tau(b))?
Correct answer: A
Step 1: The divisor-count values appearing are (1,2,3,4). Step 2: The classes are ({1}), ({2,3,5,7}), ({4,9}), and ({6,8,10}). Step 3: The number of distinct (\tau)-values gives the number of classes.
If (R) is an equivalence relation and ([a]\subseteq [b]\cup[c]), with ([a]\cap[b]\neq\varnothing), which conclusion is correct?
Correct answer: A
Step 1: Since ([a]\cap[b]\neq\varnothing), the two equivalence classes are equal. Step 2: Hence ([a]=[b]) follows directly. Step 3: The union condition is extra; the key clue is the non-empty intersection.
On (A={1,2,3,4,5,6,7,8}), (aRb) holds when (a) and (b) have the same status of divisibility by (3) and by (4). Which is the equivalence class of (8)?
Correct answer: A
Step 1: (8) is divisible by (4), but not by (3). Step 2: In the given set, (4) has the same status. Step 3: Matching both divisibility statuses puts them in the same class.
On real numbers, (aRb) holds when (|a-1|=|b-1|). Which is the equivalence class of (-2)?
Correct answer: A
Step 1: The distance of (-2) from (1) is (3). Step 2: The real numbers at distance (3) from (1) are (-2) and (4). Step 3: A distance-based equivalence class contains points equally far from the center.
On (A={1,2,3,4,5,6,7,8,9}), (aRb) holds when the digit sums of (a) and (b) give the same remainder modulo (3). Which is the equivalence class of (8)?
Correct answer: A
Step 1: For one-digit numbers, the digit sum is the number itself. Step 2: (8) gives remainder (2) modulo (3), as do (2,5,8). Step 3: The condition is based on the remainder of the digit sum.
If (A) has (5) elements, how many equivalence relations are possible on (A)?
Correct answer: A
Step 1: The number of equivalence relations equals the number of partitions of the set. Step 2: A set with (5) elements has (52) partitions. Step 3: In such counting questions, count partitions rather than pairs directly.
How many equivalence relations on (A={1,2,3,4,5}) have (1) alone in its own class?
Correct answer: A
Step 1: The class of (1) is fixed as ({1}). Step 2: The remaining four elements ({2,3,4,5}) can be partitioned freely. Step 3: Four elements have (15) partitions, so the answer is (15).
How many equivalence relations on (A={1,2,3,4,5}) have (1) and (2) in the same class, but (3) not in that class?
Correct answer: A
Step 1: Keep (1) and (2) together, but keep (3) out of that block. Step 2: Each of (4,5) may or may not join the block of (1,2), and the remaining objects are partitioned. Step 3: Counting these cases gives (7) partitions.
If (R) and (S) are equivalence relations on (A) and (R\subseteq S), which statement is always true?
Correct answer: A
Step 1: (R\subseteq S) means every pair of (R) is also in (S). Step 2: Therefore (aRb) implies (aSb). Step 3: The converse need not hold because (S) may be a larger relation.
On integers, (aRb) holds when (a-b) is divisible by (5), and (aSc) holds when (a-c) is divisible by (10). What is (R\cap S) equal to?
Correct answer: A
Step 1: A difference divisible by (10) is automatically divisible by (5). Step 2: So requiring both conditions leaves the stronger modulo (10) condition. Step 3: Hence (R\cap S) is congruence modulo (10).
On the integers, aRb when a-b is divisible by 5, and aSc when a-c is divisible by 10. What is R∪S equal to?
Correct answer: A
Relation R consists of integer pairs whose difference is a multiple of 5, while S consists of pairs whose difference is a multiple of 10. Every multiple of 10 is also a multiple of 5, so S is a subset of R. The union of a relation with its subset is the larger relation itself: R∪S=R. Therefore the union is congruence modulo 5, making option A correct; modulo 10 would describe S, not the union.
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