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™ 🇮🇳 इसी सोच के साथ बनाया गया है
Up to 20 questions from this page. Select your focus, then start.
20 questions
Choose questions
Hard · Level 18 · finite relation,properties,equivalenceView options
Yes, all three properties hold
No, symmetry fails
No, reflexivity fails
No, transitivity fails
Hard · Level 18 · counterexample,transitivity,integersView options
Reflexivity fails
Symmetry fails
Transitivity fails
The relation is empty
Hard · Level 18 · equality relation,real numbers,equivalenceView options
Equivalence relation and equality relation
Only symmetric relation
Only transitive relation
Not an equivalence relation
Hard · Level 18 · minimum pairs,closure,equivalence relationView options
(3)
(5)
(7)
(9)
Hard · Level 18 · equivalence class,modulo,finite setView options
({2,5})
({1,4})
({3,6})
({2,3,5,6})
Hard · Level 18 · integers,modulo,number of classesView options
(2)
(3)
(4)
Infinitely many
Hard · Level 18 · class sizes,counting,ordered pairsView options
(6)
(10)
(14)
(36)
Hard · Level 18 · cubic function,real numbers,equivalenceView options
It is an equivalence relation like equality
It is not symmetric
It is not reflexive
It is not transitive
Hard · Level 18 · symmetry,counterexample,real numbersView options
Symmetry fails
Reflexivity fails
Transitivity fails
The relation is empty
Hard · Level 18 · reflexivity,counterexample,divisibilityView options
Reflexivity fails
Symmetry fails
Transitivity fails
The relation has no pair
Hard · Level 18 · single class,universal relation,equivalenceView options
Only the equality relation
Universal relation (A\times A)
Empty relation
Only ({(1,1),(2,2),(3,3),(4,4)})
Hard · Level 18 · disjoint classes,partition,equivalenceView options
([a]\cap[b]=[a])
([a]\cap[b]=[b])
([a]\cap[b]=\varnothing)
([a]\cap[b]=A)
Hard · Level 18 · digit sum,natural numbers,equivalenceView options
Equivalence relation
Only reflexive
Only symmetric
Not transitive
Hard · Level 18 · partition,counting pairs,equivalenceView options
(8)
(18)
(22)
(64)
Hard · Level 18 · parity,disjoint classes,integersView options
([1]=[2])
([1]\cap[2]=\varnothing)
([1]\subset[2])
([2]\subset[1])
Hard · Level 18 · modulo,not related,finite setView options
((1,3))
((2,4))
((5,1))
((3,4))
Hard · Level 18 · equality relation,counting,finite setView options
(5)
(10)
(20)
(25)
Hard · Level 18 · universal relation,classes,finite setView options
(1)
(5)
(10)
(25)
Hard · Level 18 · trigonometric function,equality,equivalenceView options
Equivalence relation
Not reflexive
Not symmetric
Not transitive
Hard · Level 18 · equivalence classes,not related,partitionView options
((6,1))
((3,5))
((4,4))
((1,3))
Question 1HardLevel 18
On (A={1,2,3,4}), (R={(1,1),(2,2),(3,3),(4,4),(1,2),(2,1)}). Is (R) an equivalence relation?
Correct answer: A
Step 1: All ((a,a)) pairs are present, so reflexivity holds. Step 2: ((2,1)) is present with ((1,2)), so symmetry holds. Step 3: The classes are ({1,2}), ({3}), and ({4}), so transitivity also holds.
On integers, (aRb) if (|a-b|\leq 2). Why is this not an equivalence relation?
Correct answer: C
Step 1: (|a-a|=0), so reflexivity holds. Step 2: Distance is the same in both directions, so symmetry holds. Step 3: (1R3) and (3R5), but (1R5) is false, so transitivity fails.
On (A=\mathbb{R}), (xRy) if (x-y=0). Which relation is this?
Correct answer: A
Step 1: (x-y=0) means (x=y). Step 2: Equality is reflexive, symmetric, and transitive. Step 3: The equality relation is the most basic example of an equivalence relation.
If an equivalence relation on (A={1,2,3}) contains ((1,2)) and ((2,3)), what is the minimum number of pairs in (R)?
Correct answer: D
Step 1: Since ((1,2)) and ((2,3)) are present, transitivity connects (1) and (3). Step 2: With symmetry and reflexivity, all three elements are in one class. Step 3: One class of size (3) gives (3^2=9) pairs.
On (A=\mathbb{Z}), (aRb) if (a-b) is divisible by (4). How many distinct equivalence classes does this relation have?
Correct answer: C
Step 1: Division by (4) gives possible remainders (0,1,2,3). Step 2: Each remainder gives one equivalence class. Step 3: For integers modulo (n), there are usually (n) classes.
An equivalence relation (R) on a set (A) has classes ({a,b}), ({c}), and ({d,e,f}). How many pairs are in (R)?
Correct answer: C
Step 1: All ordered pairs inside each class are included. Step 2: The class sizes are (2,1,3), so the count is (2^2+1^2+3^2=4+1+9). Step 3: Total pairs are (14).
On real numbers, (xRy) if (x^3=y^3). What is the correct conclusion about this relation?
Correct answer: A
Step 1: For real numbers, (x^3=y^3) implies (x=y). Step 2: So the relation behaves like equality. Step 3: Equality-based relations are reflexive, symmetric, and transitive.
On (A={1,2,3,4,5,6}), (aRb) if (a+b) is divisible by (3). Why is this not an equivalence relation?
Correct answer: A
Step 1: For reflexivity, (a+a) must be divisible by (3) for every (a). Step 2: (1+1=2), which is not divisible by (3). Step 3: One counterexample is enough to break reflexivity.
On (A={1,2,3,4}), an equivalence relation has the single class ({1,2,3,4}). Which relation is it?
Correct answer: B
Step 1: A single equivalence class means every element is related to every other element. Step 2: Therefore all possible ordered pairs are present. Step 3: This is exactly (A\times A), the universal relation.
If two equivalence classes ([a]) and ([b]) of an equivalence relation are distinct, what is true about their intersection?
Correct answer: C
Step 1: Equivalence classes divide the set into separate blocks. Step 2: Distinct blocks have no common element. Step 3: Therefore the intersection of distinct classes is empty.
On natural numbers, (aRb) if (a) and (b) have the same sum of digits. What type of relation is this?
Correct answer: A
Step 1: Every number has the same digit sum as itself. Step 2: Equality of digit sums remains true in reverse order. Step 3: If two numbers have the same digit sum as a third, then they have the same digit sum as each other.
On (A={1,2,3,4,5,6,7,8}), (aRb) if (a) and (b) lie in the same block among ({1,2}), ({3,4,5}), ({6,7,8}). How many pairs are in the relation?
Correct answer: C
Step 1: The given blocks are the equivalence classes. Step 2: Their sizes are (2,3,3), so the pair count is (2^2+3^2+3^2=4+9+9). Step 3: Total pairs are (22).
On (A=\mathbb{Z}), (aRb) if (a-b) is even. What is true about ([1]) and ([2])?
Correct answer: B
Step 1: ([1]) is the class of all odd integers. Step 2: ([2]) is the class of all even integers. Step 3: No integer is both even and odd, so the intersection is empty.
On (A={1,2,3,4,5}), (aRb) if (a) and (b) have the same remainder on division by (2). Which pair will not be in (R)?
Correct answer: D
Step 1: Same remainder modulo (2) means both numbers are even or both are odd. Step 2: (3) is odd and (4) is even, so they are in different classes. Step 3: Pairs from different classes are not in the relation.
If (A) has (5) elements and (R) is the equality relation, how many pairs are in (R)?
Correct answer: A
Step 1: The equality relation contains only pairs of the form ((a,a)). Step 2: With (5) elements, there are (5) such pairs. Step 3: Remember that the equality relation and universal relation have different counts.
If (A) has (5) elements and (R=A\times A), how many equivalence classes will (R) have?
Correct answer: A
Step 1: In (A\times A), every element is related to every element. Step 2: Thus all (5) elements lie in one class. Step 3: The universal relation always has exactly one equivalence class.
On (A=\mathbb{R}), (xRy) if (\sin x=\sin y). What type of relation is this?
Correct answer: A
Step 1: (\sin x=\sin x), so reflexivity holds. Step 2: If (\sin x=\sin y), then (\sin y=\sin x), so symmetry holds. Step 3: Transitivity of equality makes this an equivalence relation.
On (A={1,2,3,4,5,6}), relation (R) has classes ({1,6}), ({2,3,5}), and ({4}). Which pair definitely will not be in (R)?
Correct answer: D
Step 1: Pairs inside the same class belong to the relation. Step 2: (1) is in ({1,6}), while (3) is in ({2,3,5}). Step 3: Elements from different classes are not related, so ((1,3)) will not be present.
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