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 · identity relation,singleton classes,equivalence classesView options
({1},{2},{3},{4})
({1,2,3,4})
({1,2},{3,4})
(\varnothing)
Medium · Level 17 · integer classification,equivalence relation,two classesView options
Equivalence relation
Not reflexive
Not symmetric
Not transitive
Medium · Level 17 · non positive integers,equivalence class,classificationView options
All non-positive integers
All positive integers
Only ({0})
All integers
Medium · Level 17 · real life equivalence,same colour,relation propertiesView options
Relation of having the same colour
Greater than relation (a>b)
Unequal relation (a\neq b)
Relation of sitting near
Medium · Level 17 · floor function,equivalence relation,real numbersView options
Equivalence relation
Not reflexive
Not symmetric
Not transitive
Medium · Level 17 · floor function,equivalence class,intervalView options
([2,3))
((2,3])
([3,4))
((1,2))
Medium · Level 17 · prime numbers,equivalence class,classificationView options
({1,4,6})
({2,3,5})
({4})
({1,2,4,6})
Medium · Level 17 · different classes,ordered pair,equivalence relationView options
((2,5)\notin R)
((2,5)\in R)
((5,2)\in R) must hold
(2) and (5) are in the same class
Medium · Level 17 · polynomial degree,equivalence class,equivalence relationView options
All non-zero polynomials of degree (2)
All non-zero polynomials of degree (1)
Only ({x^2+1})
All non-zero polynomials
Medium · Level 17 · ordered pairs,first component,equivalence classView options
({(1,1),(1,2)})
({(2,1),(2,2)})
({(1,2),(2,2)})
({(1,2)})
Medium · Level 18 · equivalence relation,modulo 9,equivalence classView options
({..., -2,7,16,25,34,...})
({..., 0,9,18,27,36,...})
({..., 1,10,19,28,37,...})
({25})
Medium · Level 18 · modulo 4,finite set,equivalence classView options
({3,7})
({1,5})
({4,8})
({2,6})
Medium · Level 18 · quotient based relation,equivalence class,finite setView options
({3,4,5})
({0,1,2})
({1,4})
({4})
Medium · Level 18 · finite relation,equivalence classes,groupingView options
({1,3,5},{2},{4})
({1,2},{3,4,5})
({1,5},{2,3,4})
({1,2,3,4,5})
Medium · Level 18 · transitivity,missing pair,equivalence testView options
((1,3))
((1,1))
((2,2))
((3,3))
Medium · Level 18 · reflexivity failure,diagonal pair,equivalence relationView options
Because ((3,3)) is missing
Because ((2,1)) is missing
Because ((1,2)) is missing
Because it is symmetric
Medium · Level 18 · partition,equivalence class,blocksView options
({1,3})
({2,4,6})
({5})
({3})
Medium · Level 18 · counting pairs,class size,equivalence relationView options
(12)
(18)
(20)
(36)
Medium · Level 18 · valid partition,equivalence classes,finite setView options
({1,2},{3,4},{5,6})
({1,2,3},{3,4},{5,6})
({1,2},{4,5,6})
({1,2,3,4,5,6},\varnothing)
Medium · Level 18 · invalid partition,overlapping blocks,equivalence classesView options
({1,2},{2,3},{4,5})
({1},{2,3},{4,5})
({1,2,3},{4,5})
({1,5},{2,4},{3})
Question 1MediumLevel 17
On (A={1,2,3,4}), what are the equivalence classes of the identity relation (I={(1,1),(2,2),(3,3),(4,4)})?
Correct answer: A
Step 1: In the identity relation, every element is related only to itself. Step 2: Hence each element forms a separate singleton class. Step 3: The number of classes in an identity relation equals the number of elements.
On integers, (aRb) holds when (a) and (b) are both positive or both not positive. What type of relation is it?
Correct answer: A
Step 1: Every integer is either positive or not positive, so it is related to itself within its group. Step 2: Being in the same group is symmetric. Step 3: It creates two classes: positive integers and non-positive integers.
In the previous relation on integers where two integers are related if both are positive or both are not positive, which is the equivalence class of (0)?
Correct answer: A
Step 1: (0) is not positive. Step 2: Therefore (0) is related to all non-positive integers. Step 3: Read the grouping condition carefully to identify the class.
Which option has all three properties: reflexive, symmetric, and transitive?
Correct answer: A
Step 1: Every object has the same colour as itself. Step 2: If one object has the same colour as another, the reverse is also true. Step 3: Having the same colour is transitive, so it is an equivalence relation.
On real numbers, (aRb) holds when (\lfloor a\rfloor=\lfloor b\rfloor). What type of relation is it?
Correct answer: A
Step 1: (\lfloor a\rfloor=\lfloor a\rfloor), so reflexivity holds. Step 2: Equality of the greatest integer value is symmetric. Step 3: If two values are equal to the same middle value, they are equal to each other, so transitivity holds.
For the relation (\lfloor a\rfloor=\lfloor b\rfloor) on real numbers, which is the equivalence class of (2.7)?
Correct answer: A
Step 1: (\lfloor 2.7\rfloor=2). Step 2: Real numbers with greatest integer value (2) lie in ([2,3)). Step 3: For floor-based classes, the left endpoint is included and the right endpoint is excluded.
On (A={1,2,3,4,5,6}), (aRb) holds when (a) and (b) are both prime or both not prime. What is the equivalence class of (4)?
Correct answer: A
Step 1: In the given set, (2,3,5) are prime. Step 2: (4) is not prime, so its class is ({1,4,6}). Step 3: For classification relations, first separate the groups clearly.
If the classes of an equivalence relation on a set are ({1,2}), ({3,4,5}), and ({6}), what is true about ((2,5))?
Correct answer: A
Step 1: In an equivalence relation, only elements within the same class are related. Step 2: (2) is in ({1,2}), while (5) is in ({3,4,5}). Step 3: Elements from different classes do not form related ordered pairs.
On the set of non-zero polynomials, (pRq) holds when (p) and (q) have the same degree. Which is the equivalence class of (x^2+1)?
Correct answer: A
Step 1: The degree of (x^2+1) is (2). Step 2: All non-zero polynomials of degree (2) are related to it. Step 3: To find an equivalence class, identify the key property of the chosen element.
On (A={(1,1),(1,2),(2,1),(2,2)}), (aRb) holds when the two ordered pairs have the same first component. Which is the equivalence class of ((1,2))?
Correct answer: A
Step 1: The first component of ((1,2)) is (1). Step 2: In the given set, the ordered pairs with first component (1) are ((1,1)) and ((1,2)). Step 3: In component-based relations, keep the specified component the same to form the class.
On integers, (aRb) holds when (a-b) is divisible by (9). Which is the equivalence class of (25)?
Correct answer: A
Step 1: Every integer related to (25) must differ from (25) by a multiple of (9). Step 2: (25) gives remainder (7) on division by (9), so integers with the same remainder (7) form its class. Step 3: In modulo questions, first find the remainder.
On (A={1,2,3,4,5,6,7,8}), (aRb) holds when (a\equiv b \pmod{4}). Which is the equivalence class of (7)?
Correct answer: A
Step 1: (7) gives remainder (3) on division by (4). Step 2: In the given set, only (3) and (7) give remainder (3). Step 3: For a finite set, include only elements from that set.
On (A={0,1,2,3,4,5}), (aRb) holds when (a) and (b) have the same quotient on division by (3). Which is the equivalence class of (4)?
Correct answer: A
Step 1: Dividing (4) by (3) gives quotient (1). Step 2: The numbers (3,4,5) all have quotient (1). Step 3: Read carefully whether the relation is based on quotient or remainder.
On (A={1,2,3,4,5}), what are the equivalence classes of (R={(1,1),(2,2),(3,3),(4,4),(5,5),(1,3),(3,1),(3,5),(5,3),(1,5),(5,1)})?
Correct answer: A
Step 1: (1,3,5) are mutually related, so they form one class. Step 2: (2) and (4) are related only to themselves, so they form singleton classes. Step 3: Identify connected groups from the ordered pairs.
On (A={1,2,3}), in (R={(1,1),(2,2),(3,3),(1,2),(2,1),(2,3),(3,2)}), which pair is necessary for transitivity?
Correct answer: A
Step 1: The pairs ((1,2)) and ((2,3)) are in the relation. Step 2: Transitivity requires ((1,3)). Step 3: Identify the middle element and check the pair from the first to the third element.
On (A={1,2,3,4}), why is (R={(1,1),(2,2),(4,4),(1,2),(2,1)}) not an equivalence relation?
Correct answer: A
Step 1: Reflexivity requires every element of the set to be related to itself. Step 2: (3) is in the set, but ((3,3)) is missing. Step 3: If even one diagonal pair is absent, the relation cannot be an equivalence relation.
If an equivalence relation partitions a set into ({2,4,6},{1,3},{5}), which is the equivalence class of (3)?
Correct answer: A
Step 1: The equivalence class of an element is the block containing that element. Step 2: (3) lies in ({1,3}). Step 3: When a partition is given, directly choose the block containing the element.
If an equivalence relation has class sizes (4) and (2), how many ordered pairs are in the relation?
Correct answer: C
Step 1: A class of size (m) contributes (m^2) ordered pairs. Step 2: The total is (4^2+2^2=16+4). Step 3: No pairs are added between different classes, so the answer is (20).
Which option gives a valid partition of (A={1,2,3,4,5,6})?
Correct answer: A
Step 1: A partition must have non-empty, non-overlapping blocks whose union is the whole set. Step 2: The first option has disjoint blocks covering all of (A). Step 3: Equivalence classes always form such a partition.
Which option does not form a partition of (A={1,2,3,4,5})?
Correct answer: A
Step 1: In a partition, different blocks must not share an element. Step 2: In the first option, (2) appears in both ({1,2}) and ({2,3}). Step 3: Equivalence classes do not overlap.
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