Equivalence Relations and Equivalence Classes (Class 12)
Updated 15 October 2026 · Fact-checked
A relation is an equivalence relation when it is reflexive, symmetric and transitive at the same time. It splits the set into equivalence classes: disjoint groups whose members are all related to each other. The board's 5-mark question asks you to prove all three properties and then list one class.
All three properties together split the set into separate classes: here [0], [1] and [2] share no element and together cover every number.
Illustration drawn for QuestionBuddy.
Understand Equivalence Relations and Equivalence Classes
An equivalence relation on a set is a relation that is reflexive, symmetric and transitive together. It captures the idea of 'the same in some respect': same remainder on division by 5, same number of sides, same absolute value, equal fractions. Whenever a rule says ' and have the same ...', expect an equivalence relation.
Proving it. A full proof has three parts, each argued for arbitrary elements:
- Reflexive: show for every .
- Symmetric: assume and deduce .
- Transitive: assume and and deduce .
For divisibility rules, write the condition as an equation with an integer, such as , and add or rearrange the equations. For rules such as , multiply the two given equations and cancel a non-zero factor.
Equivalence classes. For , the equivalence class of is , the set of everything related to . Three facts follow from the three properties:
1. Every element is in its own class, since .
2. Two classes are either identical or disjoint. If and share even one element, they are the same set.
3. The classes together cover all of .
So an equivalence relation partitions into non-overlapping blocks. For example, 'same remainder on division by 3' splits into , and . Conversely, any partition of gives an equivalence relation: relate two elements when they lie in the same block.
Counting with classes. On a finite set, if the classes have sizes , the relation has ordered pairs, because within a block every element is related to every element. The number of equivalence relations on a set equals the number of ways to partition it: 1 way for one element, 2 for two, 5 for three and 15 for four.
Minimal equivalence relations. To build the smallest equivalence relation containing some pairs, add the diagonal, add the reverse of every pair, then keep adding shortcuts until the blocks close up. If the given pairs link every element, the result is the universal relation.
In the 2026-27 CBSE syllabus this is part of Unit I. It is NCERT Section 1.2 (Chapter 1), and it is the most frequently asked part of this chapter in recent board papers, usually as a 5-mark long answer or a 4-mark case study.
Equivalence Relations and Equivalence Classes: formulas to remember
- Equivalence relation
- All three are needed; prove each one separately.
- Equivalence class of a
- Always contains itself.
- Classes partition the set
- Two classes never partly overlap.
- Congruence modulo n on the integers
- n classes: .
- Number of pairs from class sizes
- Every element of a block is related to every element of the same block.
- Number of equivalence relations
- Equal to the number of partitions of the set.
How to solve Equivalence Relations and Equivalence Classes questions
This is the layout the marking scheme rewards for 'Show that R is an equivalence relation. Also find [a].'
- 1Restate the rule as an equation: for divisibility write with ; for 'same property' write .
- 2Reflexive: substitute and show the condition holds for every in the set.
- 3Symmetric: start from the equation for and rearrange or multiply by to get the equation for . Say what kind of number the new multiplier is (for example, ).
- 4Transitive: write both equations, for and , then add, subtract or multiply them so that disappears, leaving the condition for .
- 5Conclude: 'R is reflexive, symmetric and transitive, hence an equivalence relation.'
- 6For the class , solve the condition with fixed and list every element of the given set that satisfies it, in increasing order.
- 7Check the class: every listed element must satisfy the rule with , and itself must be in the list.
Equivalence Relations and Equivalence Classes in real life
Each concept, met in an everyday situation. Read the situation, try the problem, then check the solution. The one-line hook is what to remember.
Equivalence classes as groups
Suppose a school of 30 students (roll numbers 1 to 30) assigns sports houses by the remainder when the roll number is divided by 4. Two students are related if they are in the same house.
Show that 'being in the same house' is an equivalence relation on the roll numbers. List the house of roll number 22, find the size of each house, and find the number of ordered pairs in the relation.
Try it first, then show the solutionSolution
- and leave the same remainder on division by 4, that is, .
- Reflexive: . Symmetric: . Transitive: , . So R is an equivalence relation.
- , so roll 22 is in the remainder-2 house: .
- Remainder 1: (8 students). Remainder 2: 8 students. Remainder 3: (7 students). Remainder 0: (7 students).
- Ordered pairs .
Answer: R is an equivalence relation. Roll 22's house is ; the houses have 8, 8, 7 and 7 students; R has 226 ordered pairs.
Memory hook: An equivalence relation is a house system: everyone is in exactly one house, and housemates are related.
Congruence classes
Imagine a 24-hour digital clock and an old 12-hour wall clock. Hours and (from 0 to 23) are related if they look the same on the wall clock, that is, if is divisible by 12.
Show that this is an equivalence relation on . Find the class of 15, the number of classes, and the number of ordered pairs.
Try it first, then show the solutionSolution
- Reflexive: . Symmetric: . Transitive: and give .
- (3 pm shows as 3 on the wall clock).
- Each wall-clock position gives one class with two hours, so there are 12 classes.
- Ordered pairs .
Answer: It is an equivalence relation; ; 12 classes; 48 ordered pairs.
Memory hook: The wall clock face is a set of equivalence classes: 3 and 15 are one class.
Tricks to remember Equivalence Relations and Equivalence Classes
Short memory aids. Say each one aloud once, then use it on a question the same day.
RST in order
Equivalence = R + S + T, always written in that order: Reflexive, Symmetric, Transitive. Missing any one and the relation is not an equivalence.
Use it when: Structuring every 5-mark proof.
Same-something test
If the rule can be read as 'a and b have the same ___' (remainder, length, absolute value, value of a fraction), it is almost surely an equivalence relation.
Use it when: Guessing the answer to an MCQ before checking it.
Add the equations, b vanishes
For transitivity with differences, : the middle element cancels. With products like , multiply the two equations and cancel the middle terms.
Use it when: The transitive step of divisibility and fraction-type relations.
Classes never overlap
Think of rooms in a house: each element sleeps in exactly one room. Two rooms with a common occupant are the same room.
Use it when: Assertion-reason items on equivalence classes.
Equivalence Relations and Equivalence Classes: solved examples
Ordered from board level to HOTS. Try each one before you open the solution.
Example 1: Same remainder on a finite set · 3 marks · Short answerBoard level
Let and and leave the same remainder when divided by 6. Show that R is an equivalence relation. Find the equivalence class and the number of equivalence classes.
Try it first, then show the solutionSolution
- Same remainder means . Reflexive: , so . (½ mark)
- Symmetric: , with , so . (½ mark)
- Transitive: and give , so . Hence R is an equivalence relation. (1 mark)
- : numbers in A of the form : (the next, 23, is outside A). (½ mark)
- The possible remainders are , and each occurs in A, so there are 6 classes. (½ mark)
Answer: R is an equivalence relation; ; 6 equivalence classes.
Example 2: Absolute value relation on the reals · 3 marks · Short answerBoard level
Show that the relation R on defined by is an equivalence relation, and describe the equivalence class of and of .
Try it first, then show the solutionSolution
- Reflexive: for every real . (½ mark)
- Symmetric: . (½ mark)
- Transitive: and . So R is an equivalence relation. (1 mark)
- . (½ mark)
- , the only class with a single element. (½ mark)
Answer: R is an equivalence relation; and .
Example 3: A disguised congruence · 5 marks · Long answerHarder board level
Show that the relation R on given by divides is an equivalence relation. Hence show that exactly when divides , and state the number of equivalence classes.
Try it first, then show the solutionSolution
- Reflexive: , which is divisible by 7, so . (1 mark)
- Symmetric: let . Then , divisible by 7, so . (1 mark)
- Transitive: let and . Adding, , so , divisible by 7. So and R is an equivalence relation. (1½ marks)
- Since , 7 divides exactly when 7 divides ; as 7 and 3 have no common factor, this happens exactly when 7 divides . (1 mark)
- So the classes are the 7 remainder classes . (½ mark)
Answer: R is an equivalence relation; ; there are 7 equivalence classes.
Example 4: Equal fractions on pairs of natural numbers · 5 marks · Long answerHarder board level
Let and define R on by . Show that R is an equivalence relation and find the equivalence class of .
Try it first, then show the solutionSolution
- Reflexive: , so . (1 mark)
- Symmetric: , which is the condition for . (1 mark)
- Transitive: let and . Multiplying, . Since (they are natural numbers), cancel : , so . (1½ marks)
- Hence R is an equivalence relation: is related to exactly when . (½ mark)
- : pairs in with , that is : and ; is not allowed as . (1 mark)
Answer: R is an equivalence relation; .
Example 5: Case study: shelving library books · 4 marks · Case-basedHOTS / competency
Suppose a class library numbers its books from 1 to 30 and shelves together all books whose numbers end in the same digit. Let and if and have the same last digit.
(i) Show that R is an equivalence relation. (2 marks)
(ii) Write the equivalence class of book 7. (1 mark)
(iii) How many shelves (equivalence classes) are needed, and how many ordered pairs are in R? (1 mark)
Try it first, then show the solutionSolution
- (i) Same last digit means . Reflexive: . Symmetric: . Transitive: , . (2 marks)
- (ii) . (1 mark)
- (iii) Last digits all occur, so 10 shelves, each with 3 books (for example ). Ordered pairs . (1 mark)
Answer: (i) R is reflexive, symmetric and transitive. (ii) . (iii) 10 classes; 90 ordered pairs.
Example 6: Counting equivalence relations through a given pair · 2 marks · Very short answerHOTS / competency
Find the number of equivalence relations on that contain the pair .
Try it first, then show the solutionSolution
- An equivalence relation is the same as a partition of A into classes. Containing means 1 and 2 are in the same class. (½ mark)
- Glue 1 and 2 into one block ; we now partition the three objects . (½ mark)
- Partitions of three objects: all separate (1 way); one pair together (3 ways: , , ); all together (1 way). Total . (1 mark)
Answer: 5 equivalence relations.
Where students lose marks in Equivalence Relations and Equivalence Classes
The slips examiners see most often, and what to write instead.
Mistake: Not saying why the new multiplier is an integer
In divisibility proofs the conclusion needs ' where '.
Wrong working
, , so . Hence transitive.
Right working
, and , so and .
Do this: Always factor the result and name the integer multiplier.
Usually costs: Half a mark in each of the symmetric and transitive steps.
Mistake: Cancelling without saying the factor is non-zero
In , cancelling is valid only because .
Wrong working
.
Right working
; since , , so cancelling gives .
Do this: Write one phrase justifying every cancellation.
Usually costs: Half to one mark in a 5-mark proof.
Mistake: Listing the class with elements outside the given set
The class is a subset of A, not of .
Wrong working
, same remainder mod 6: .
Right working
, since only these lie in A.
Do this: Write the class condition, then filter by the set given in the question.
Usually costs: The class mark (usually 1).
Mistake: Proving only two of the three properties
Students prove reflexive and symmetric and write 'similarly transitive'.
Wrong working
R is reflexive and symmetric, and similarly transitive, so R is an equivalence relation.
Right working
Write the transitive step in full: assume , combine the conditions and show .
Do this: Treat 'transitive' as the main step; it usually carries the most marks.
Usually costs: 1 to 2 marks.
Exam tips
- A 5-mark equivalence-relation proof appeared in the 2023 and 2026 board papers and in the 2027 sample paper; give each property its own heading and keep the class calculation separate at the end.
- For relations on pairs, write explicitly in every line; mixing the order of letters is the most common slip.
- If asked for 'the set of all elements related to ', that is the equivalence class ; list its elements in increasing order.
- In case studies, the last part often asks for a count. Use class sizes: pairs .
- If a relation fails one property, say so with a counter-example and conclude that it is not an equivalence relation; do not stop after finding the failure without stating the conclusion.
Practice questions on Equivalence Relations and Equivalence Classes
Write each answer on paper first. Open the hint only if you are stuck, and the answer only when you have finished.
Q1 · 1 mark · MCQBoard level
Which of the following relations on is an equivalence relation?
(a)
(b)
(c)
(d)Hint
Check reflexive first, then reverse pairs, then chains.
Answer
(c). (a) misses ; (b) is not symmetric; (d) has without , so it is not transitive. (c) has classes and .
Q2 · 1 mark · MCQBoard level
The number of equivalence relations on a set with 3 elements is:
(a) 3
(b) 4
(c) 5
(d) 8Hint
Count the ways to split into non-empty groups.
Answer
(c) 5: ; ; ; ; .
Q3 · 2 marks · Very short answerBoard level
Let P be the set of all polygons in a plane, and let if and have the same number of sides. Show that R is an equivalence relation and describe the class of a given square.
Hint
Write for the number of sides; then the rule is .
Answer
Reflexive: . Symmetric: . Transitive: , . The class of a square is the set of all quadrilaterals in the plane.
Q4 · 3 marks · Short answerHarder board level
Show that the relation R on defined by divides is an equivalence relation. How many equivalence classes are there? Describe them.
Hint
Squares of integers leave remainder 0 or 1 on division by 3.
Answer
Reflexive: . Symmetric: . Transitive: . A square leaves remainder 0 (when 3 divides ) or 1 (otherwise). So there are 2 classes: the multiples of 3, and the integers not divisible by 3.
Q5 · 1 mark · Assertion-reasonHarder board level
Assertion (A): If R is an equivalence relation on A and , then .
Reason (R): Every element of A belongs to exactly one equivalence class.
(a) Both A and R are true and R is the correct explanation of A.
(b) Both A and R are true but R is not the correct explanation of A.
(c) A is true but R is false.
(d) A is false but R is true.Hint
If is in both classes, which class does belong to?
Answer
(a). If and lies in exactly one class, then and are that same class, so A follows directly from R.
Q6 · 5 marks · Long answerHarder board level
Let and define R on by . Prove that R is an equivalence relation and find the equivalence class of .
Hint
Let ; the rule is . For the class, find all pairs in with .
Answer
Reflexive, symmetric and transitive follow because the rule is an equality of the numbers and : ; ; , . .
Q7 · 4 marks · Case-basedHOTS / competency
Case study: Suppose a teacher pairs 24-hour clock readings with the positions on a 12-hour wall clock. On , define if is divisible by 12.
(i) Show that R is an equivalence relation. (2 marks)
(ii) Find . (1 mark)
(iii) How many ordered pairs does R contain? (1 mark)Hint
Each wall-clock position corresponds to exactly two hours of the day.
Answer
(i) ; ; , . (ii) . (iii) 12 classes of 2 hours each: ordered pairs.
Test your recall
Answer in your head or on paper first, then open the card. Pulling an answer out of memory makes it stick far better than re-reading.
1.What three properties make a relation an equivalence relation?Show answer
Reflexive, symmetric and transitive.
2.Define the equivalence class .Show answer
, the set of all elements related to .
3.Can two different equivalence classes share an element?Show answer
No. Two classes are either identical or disjoint.
4.How many equivalence classes does 'same remainder on division by 5' give on ?Show answer
Five: .
5.How many equivalence relations are there on a 4-element set?Show answer
15, the number of partitions of a 4-element set.
6.If an equivalence relation on a finite set has classes of sizes 3, 2 and 1, how many ordered pairs does it have?Show answer
.
Equivalence Relations and Equivalence Classes: frequently asked questions
How do I prove a relation is an equivalence relation?
Prove three things separately, using general elements: reflexive (every element is related to itself), symmetric (a related to b gives b related to a) and transitive (a related to b and b related to c give a related to c). Then write the conclusion in one sentence.
What is the difference between an equivalence relation and an equivalence class?
The equivalence relation is the whole set of related pairs. An equivalence class is one group of elements, all related to each other, that the relation creates. The classes split the set into non-overlapping parts.
Is the universal relation an equivalence relation?
Yes. The universal relation A × A contains every pair, so it is reflexive, symmetric and transitive. It has just one equivalence class, the whole set A.
Which NCERT section covers equivalence relations?
Section 1.2 (Types of Relations) of Chapter 1, Relations and Functions, in NCERT Mathematics Part I for Class 12, which also introduces equivalence classes.
How many marks are equivalence relation questions worth?
They are most often a 5-mark long answer (prove the relation is an equivalence and find a class) or part of a 4-mark case study, and occasionally a 1-mark MCQ or assertion-reason item.