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
Medium · Level 17 · equivalence relation,modulo 7,equivalence classView options
({...,1,8,15,22,29,...})
({...,0,7,14,21,28,...})
({...,2,9,16,23,30,...})
({15})
Medium · Level 17 · same remainder,finite set,equivalence classView options
({1,4,7})
({2,5})
({3,6})
({4})
Medium · Level 17 · finite relation,equivalence classes,singleton classView options
({1,4},{2},{3})
({1,2},{3,4})
({1,3},{2,4})
({1,2,3,4})
Medium · Level 17 · counting pairs,equivalence classes,partitionView options
(4)
(9)
(10)
(16)
Medium · Level 17 · modulo 8,number of classes,integersView options
(4)
(7)
(8)
Infinitely many
Medium · Level 17 · cube equality,real numbers,equivalence relationView options
Equivalence relation
Only reflexive
Not symmetric
Not transitive
Medium · Level 17 · square equality,equivalence class,finite setView options
({-1,1})
({1,2})
({0,1})
({1})
Medium · Level 17 · divisibility,ordered pair,equivalence relationView options
((1,4))
((2,4))
((3,5))
((1,5))
Medium · Level 17 · equivalence classes,disjoint classes,not relatedView options
They are disjoint
They are equal
Both are empty
Both are the whole set
Medium · Level 17 · partition,disjoint sets,equivalence classesView options
({1,2},{2,3},{4,5})
({1,3,5},{2,4})
({1,2,3},{5})
({1,2,3,4,5},\varnothing)
Medium · Level 17 · transitivity failure,finite relation,equivalence testView options
Because ((2,3)) is missing
Because ((1,1)) is missing
Because it is not symmetric
Because it is empty
Medium · Level 17 · integer difference,real numbers,equivalence relationView options
Equivalence relation
Not reflexive
Not symmetric
Not transitive
Medium · Level 17 · integer difference,equivalence class,real numbersView options
(\frac{5}{2})
(\frac{1}{3})
(\sqrt{2})
(0)
Medium · Level 17 · even sum,parity,equivalence classView options
({2,4,6})
({1,3,5})
({1,2,3})
({2})
Medium · Level 17 · partition,equivalence classes,set quotientView options
A partition of set (A)
Empty set
Only one ordered pair
Always (A\times A)
Medium · Level 17 · partition to relation,ordered pairs,equivalence relationView options
((1,4))
((2,4))
((3,3))
((2,3))
Medium · Level 17 · valid partition,equivalence classes,finite setView options
({1,2},{2,4},{3})
({1},{2,3,4})
({1,2},{4})
({1,2,3,4},{2})
Medium · Level 17 · multiples of 3,classification,equivalence relationView options
Equivalence relation
Not reflexive
Not symmetric
Not transitive
Medium · Level 17 · equivalence class,multiples,finite setView options
({1,2,4,5})
({3,6})
({5})
({2,5})
Medium · Level 17 · symmetry,relation property,equivalence relationView options
Reflexivity
Symmetry
Transitivity
Intersection
Question 1MediumLevel 17
On integers, (aRb) holds when (a-b) is divisible by (7). Which is the equivalence class of (15)?
Correct answer: A
Step 1: Integers related to (15) must differ from (15) by a multiple of (7). Step 2: (15) gives remainder (1) on division by (7), so all integers with remainder (1) are in the same class. Step 3: First identify the remainder to find the equivalence class quickly.
On (A={1,2,3,4,5,6,7}), (aRb) holds when (a) and (b) have the same remainder on division by (3). Which is the equivalence class of (4)?
Correct answer: A
Step 1: (4) gives remainder (1) on division by (3). Step 2: (1,4,7) all have remainder (1), so they form the same class. Step 3: In a finite set, include only elements that belong to the given set.
On (A={1,2,3,4}), (R={(1,1),(2,2),(3,3),(4,4),(1,4),(4,1)}) is given. What are its equivalence classes?
Correct answer: A
Step 1: (1) and (4) are related to each other, so they form one class. Step 2: (2) and (3) are related only to themselves, so they form singleton classes. Step 3: Group mutually related elements together.
If an equivalence relation has classes ({p,q,r}) and ({s}), how many ordered pairs are in the relation?
Correct answer: C
Step 1: Within each equivalence class, every element is related to every element. Step 2: ({p,q,r}) contributes (3^2=9) pairs and ({s}) contributes (1^2=1) pair. Step 3: The total number of pairs is (9+1=10).
On integers, (aRb) holds when (a\equiv b \pmod{8}). How many distinct equivalence classes are there?
Correct answer: C
Step 1: Division by (8) gives remainders (0,1,2,3,4,5,6,7). Step 2: Integers with the same remainder lie in the same equivalence class. Step 3: Although there are infinitely many integers, there are (8) distinct classes.
On real numbers, (aRb) holds when (a^3=b^3). What type of relation is it?
Correct answer: A
Step 1: (a^3=a^3), so the relation is reflexive. Step 2: If (a^3=b^3), then (b^3=a^3), so it is symmetric. Step 3: If (a^3=b^3) and (b^3=c^3), then (a^3=c^3), so it is transitive.
On (A={-2,-1,0,1,2}), (aRb) holds when (a^2=b^2). Which is the equivalence class of (1)?
Correct answer: A
Step 1: The square of (1) is (1). Step 2: In the given set, both (-1) and (1) have square (1). Step 3: In square-equality relations, a number and its negative often belong to the same class.
On (A={1,2,3,4,5}), (aRb) holds when (|a-b|) is divisible by (3). Which pair belongs to (R)?
Correct answer: A
Step 1: (|1-4|=3), which is divisible by (3). Step 2: Therefore ((1,4)) belongs to the relation. Step 3: Find the absolute difference and then test divisibility.
If (R) is an equivalence relation and (aRb) is false, which statement about ([a]) and ([b]) is correct?
Correct answer: A
Step 1: Equivalence classes are either equal or disjoint. Step 2: If (a) and (b) are not related, they cannot be in the same class. Step 3: Hence their classes are disjoint.
Which option gives a valid partition of (A={1,2,3,4,5})?
Correct answer: B
Step 1: A partition has non-empty blocks that do not overlap. Step 2: ({1,3,5}) and ({2,4}) are disjoint and cover the whole set. Step 3: Equivalence classes always form a valid partition.
On (A={1,2,3}), why is (R={(1,1),(2,2),(3,3),(1,2),(2,1),(1,3),(3,1)}) not an equivalence relation?
Correct answer: A
Step 1: The pairs ((2,1)) and ((1,3)) are in the relation. Step 2: Transitivity requires ((2,3)), but it is missing. Step 3: While checking equivalence, use two connected pairs to identify the required third pair.
On real numbers, (aRb) holds when (a-b) is an integer. What type of relation is it?
Correct answer: A
Step 1: (a-a=0) is an integer, so the relation is reflexive. Step 2: If (a-b) is an integer, then (b-a=-(a-b)) is also an integer. Step 3: The sum of two integer differences is also an integer, so transitivity holds.
For the relation on real numbers where (a-b) is an integer, which element is in the same class as (\frac{1}{2})?
Correct answer: A
Step 1: (\frac{5}{2}-\frac{1}{2}=2). Step 2: Since (2) is an integer, (\frac{5}{2}) and (\frac{1}{2}) are in the same equivalence class. Step 3: In such questions, subtract the two numbers.
On (A={1,2,3,4,5,6}), (aRb) holds when (a+b) is divisible by (2). Which is the equivalence class of (2)?
Correct answer: A
Step 1: For (a+b) to be even, the two numbers must have the same parity. Step 2: Since (2) is even, the elements related to (2) are (2,4,6). Step 3: An even-sum relation creates even and odd classes.
If (R) is an equivalence relation on a set (A), what does ({[a]:a\in A}) represent?
Correct answer: A
Step 1: Every element belongs to some equivalence class. Step 2: Distinct equivalence classes are disjoint and together cover (A). Step 3: Hence the collection of all equivalence classes is a partition of (A).
For the partition ({1,2,4},{3}) of (A={1,2,3,4}), which pair will not be in the corresponding equivalence relation?
Correct answer: D
Step 1: The relation from a partition contains pairs only within the same block. Step 2: (2) and (3) are in different blocks. Step 3: Cross-block pairs are not included, so ((2,3)) is not in the relation.
Which option can be the classes of an equivalence relation on (A={1,2,3,4})?
Correct answer: B
Step 1: Equivalence classes must cover the whole set. Step 2: ({1}) and ({2,3,4}) are disjoint and cover all of (A). Step 3: Blocks that overlap or miss elements cannot be equivalence classes.
On (A={1,2,3,4,5,6}), (aRb) holds when (a) and (b) are both multiples of (3) or both not multiples of (3). What type of relation is it?
Correct answer: A
Step 1: Every element is in the same group as itself, so reflexivity holds. Step 2: Being in the same group is symmetric. Step 3: The two classes are ({3,6}) and ({1,2,4,5}), so the relation is an equivalence relation.
In the relation on (A={1,2,3,4,5,6}) based on being multiples of (3) or not multiples of (3), what is the equivalence class of (5)?
Correct answer: A
Step 1: (5) is not a multiple of (3). Step 2: Therefore its class contains all elements that are not multiples of (3). Step 3: To find a class, first identify the group of the given element.
If a relation always has ((b,a)\in R) whenever ((a,b)\in R), which property is this?
Correct answer: B
Step 1: The statement says that the reverse of every related pair is also related. Step 2: This is the definition of symmetry. Step 3: An equivalence relation also needs reflexivity and transitivity.
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