{"id":6070,"date":"2026-10-24T13:53:30","date_gmt":"2026-10-24T08:23:30","guid":{"rendered":"https:\/\/www.catmock.com\/blog\/?p=6070"},"modified":"2026-10-24T13:59:19","modified_gmt":"2026-10-24T08:29:19","slug":"smallest-equivalence-relation","status":"publish","type":"post","link":"https:\/\/www.catmock.com\/blog\/smallest-equivalence-relation\/","title":{"rendered":"Smallest Equivalence Relation: Definition, Method and Solved Examples"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\"><strong>Quick answer:<\/strong> The smallest equivalence relation on a set A is the identity relation, which contains only the pairs (a, a) for every element a in A. On A = {1, 2, 3}, it is {(1,1), (2,2), (3,3)}. If a relation R is given, the smallest equivalence relation containing R is its reflexive, symmetric and transitive closure.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Many students learn the definition of an equivalence relation but get stuck when a question says \u201cfind the smallest equivalence relation.\u201d This guide shows you exactly what that phrase means, how to solve both versions of the question, and how to avoid the usual mistakes. If you also practise aptitude and logic, you can pair it with [CAT mock tests <strong><a href=\"https:\/\/www.catmock.com\/\">https:\/\/www.catmock.com\/<\/a><\/strong> or visit the <a href=\"https:\/\/www.catmock.com\/\" target=\"_blank\" rel=\"noreferrer noopener\">Cat Mock<\/a>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Key Takeaways<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>The smallest equivalence relation on any set A is the identity relation. It has n pairs when A has n elements.<\/li>\n\n\n\n<li>The largest equivalence relation on A is the universal relation A x A, with n x n pairs.<\/li>\n\n\n\n<li>\u201cSmallest equivalence relation containing R\u201d is a different question. You solve it with the reflexive, symmetric and transitive closure of R.<\/li>\n\n\n\n<li>The number of equivalence relations on {1, 2, 3} is 5, which is the Bell number B3.<\/li>\n\n\n\n<li>Every equivalence relation matches exactly one partition of the set.<\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\">What Is an Equivalence Relation?<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">An equivalence relation on a set A is a relation that is reflexive, symmetric and transitive. In plain words, it groups elements that are \u201cthe same\u201d in some sense. Equality, congruence of triangles and \u201chas the same remainder when divided by 3\u201d are common examples.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">A relation R on A is a set of ordered pairs taken from the Cartesian product A x A. To be an equivalence relation, R must pass three tests:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>Reflexive:<\/strong> (a, a) is in R for every a in A.<\/li>\n\n\n\n<li><strong>Symmetric:<\/strong> if (a, b) is in R, then (b, a) is in R.<\/li>\n\n\n\n<li><strong>Transitive:<\/strong> if (a, b) and (b, c) are in R, then (a, c) is in R.<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">You can read a fuller definition in the <a target=\"_blank\" rel=\"noreferrer noopener\" href=\"https:\/\/en.wikipedia.org\/wiki\/Equivalence_relation\">Wikipedia article on equivalence relations<\/a> or on <a target=\"_blank\" rel=\"noreferrer noopener\" href=\"https:\/\/mathworld.wolfram.com\/EquivalenceRelation.html\">Wolfram MathWorld<\/a>. The standard school treatment is in the Class 12 Relations and Functions chapter of the <a target=\"_blank\" rel=\"noreferrer noopener\" href=\"https:\/\/ncert.nic.in\/textbook.php\">NCERT textbooks<\/a>.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">What Is the Smallest Equivalence Relation?<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">The smallest equivalence relation on a set A is the identity relation I = {(a, a) : a in A}. Every equivalence relation must contain these pairs because of reflexivity, so no equivalence relation can be smaller. On a set with n elements, it has exactly n ordered pairs.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Let us check that the identity relation really is an equivalence relation.<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>It is reflexive, because every (a, a) is in it by definition.<\/li>\n\n\n\n<li>It is symmetric, because the reverse of (a, a) is (a, a) itself.<\/li>\n\n\n\n<li>It is transitive, because the only chain is (a, a) and (a, a), which gives (a, a).<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">Now ask why nothing smaller works. Remove any pair (a, a) and reflexivity fails. So every equivalence relation on A contains the identity relation. That makes it the smallest one, and it is also the only equivalence relation with exactly n pairs.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Smallest overall vs. smallest containing R<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">These are two different questions, and mixing them up is the top source of lost marks.<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\u201cWrite the smallest equivalence relation on A\u201d has one answer: the identity relation.<\/li>\n\n\n\n<li>\u201cFind the smallest equivalence relation containing R\u201d depends on the pairs already in R.<\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\">Smallest vs Largest Equivalence Relation<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">The smallest equivalence relation is the identity relation, where each element is related only to itself. The largest is the universal relation A x A, where every element is related to every element. Every other equivalence relation on A sits between these two.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">The table below compares them side by side.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Table 1: Smallest vs largest equivalence relation<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><tbody><tr><th>Feature<\/th><th>Smallest<\/th><th>Largest<\/th><\/tr><tr><td>Name<\/td><td>Identity (diagonal) relation<\/td><td>Universal relation<\/td><\/tr><tr><td>Definition<\/td><td>{(a, a) : a in A}<\/td><td>A x A<\/td><\/tr><tr><td>Pairs on a set with n elements<\/td><td>n<\/td><td>n x n<\/td><\/tr><tr><td>Pairs on A = {1, 2, 3}<\/td><td>3<\/td><td>9<\/td><\/tr><tr><td>Equivalence classes<\/td><td>n classes, each with 1 element<\/td><td>1 class with all n elements<\/td><\/tr><tr><td>Matching partition<\/td><td>All singletons<\/td><td>One single block<\/td><\/tr><tr><td>Contained in other equivalence relations?<\/td><td>Yes, it is inside every one of them<\/td><td>Yes, it contains every one of them<\/td><\/tr><tr><td>Everyday meaning<\/td><td>\u201cEqual to\u201d<\/td><td>\u201cBelongs to the same set as\u201d<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">Notice the symmetry. The smallest relation relates nothing beyond what reflexivity forces. The largest relates everything. If you want the full list of what lies between them for three elements, jump to the section on the smallest equivalence relation in {1, 2, 3}.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">How to Find the Smallest Equivalence Relation Containing a Given Relation<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">To find the smallest equivalence relation containing R, take the reflexive, symmetric and transitive closure of R. Add (a, a) for every a, add (b, a) for every (a, b), then add (a, c) whenever (a, b) and (b, c) are present. Repeat until no new pair appears.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Step-by-Step Method<\/strong><\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>Write down the set A and the given relation R.<\/li>\n\n\n\n<li><strong>Reflexive step:<\/strong> add (a, a) for every element a in A that is missing.<\/li>\n\n\n\n<li><strong>Symmetric step:<\/strong> for every pair (a, b) in the list, add (b, a).<\/li>\n\n\n\n<li><strong>Transitive step:<\/strong> whenever (a, b) and (b, c) are in the list, add (a, c).<\/li>\n\n\n\n<li>Repeat steps 3 and 4 until a full pass adds nothing new.<\/li>\n\n\n\n<li>Verify the final relation is reflexive, symmetric and transitive, and add nothing extra.<\/li>\n<\/ol>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Why this method gives the smallest answer<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">The overlap (intersection) of any group of equivalence relations on A is again an equivalence relation. So if you intersect every equivalence relation that contains R, you get one that still contains R and is as small as possible. The closure method builds exactly that relation, and it adds only pairs that are forced.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>A faster shortcut: link and group<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">You can also treat each pair in R as a link between two elements.<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>Draw a point for each element of A.<\/li>\n\n\n\n<li>Join a and b whenever (a, b) is in R.<\/li>\n\n\n\n<li>Each connected group of points becomes one equivalence class.<\/li>\n\n\n\n<li>The smallest equivalence relation contains every ordered pair inside each group.<\/li>\n<\/ol>\n\n\n\n<p class=\"wp-block-paragraph\">If the groups have sizes k1, k2, k3 and so on, the relation has k1 x k1 + k2 x k2 + k3 x k3 + &#8230; pairs. Singleton elements count as groups of size 1. You will use this shortcut in the examples below.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Smallest Equivalence Relation Example<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">The examples below move from easy to harder. Each one uses the same method, so work through them in order. All sets use plain-text notation, with A x A for the Cartesian product.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Example 1: Two links in a chain<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Question:<\/strong> Let A = {1, 2, 3} and R = {(1,2), (2,3)}. Find the smallest equivalence relation containing R.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Solution:<\/strong><\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>Reflexive step: add (1,1), (2,2), (3,3).<\/li>\n\n\n\n<li>Symmetric step: add (2,1) and (3,2).<\/li>\n\n\n\n<li>Transitive step: from (1,2) and (2,3) add (1,3). From (3,2) and (2,1) add (3,1).<\/li>\n\n\n\n<li>Check again. No new pair appears.<\/li>\n<\/ol>\n\n\n\n<p class=\"wp-block-paragraph\">The result has all 9 pairs of A x A, so the smallest equivalence relation containing R is the universal relation. The link-and-group shortcut agrees: 1, 2 and 3 are all connected, so there is one group of size 3, and 3 x 3 = 9.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Example 2: One link only<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Question:<\/strong> Let A = {1, 2, 3} and R = {(1,2)}. Find the smallest equivalence relation containing R.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Solution:<\/strong><\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>Reflexive step: add (1,1), (2,2), (3,3).<\/li>\n\n\n\n<li>Symmetric step: add (2,1).<\/li>\n\n\n\n<li>Transitive step: the chains (1,2), (2,1) and (2,1), (1,2) only give (1,1) and (2,2), which are already there.<\/li>\n<\/ol>\n\n\n\n<p class=\"wp-block-paragraph\">The answer is S = {(1,1), (2,2), (3,3), (1,2), (2,1)}. This has 5 pairs. The groups are {1, 2} and {3}, so 2 x 2 + 1 x 1 = 5.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Let us now verify S pair by pair.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Checking S = {(1,1), (2,2), (3,3), (1,2), (2,1)} for the three properties<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><tbody><tr><th>Pair in S<\/th><th>Reflexive check<\/th><th>Symmetric check<\/th><th>Transitive check<\/th><\/tr><tr><td>(1,1)<\/td><td>Needed, present<\/td><td>Its own reverse<\/td><td>(1,1), (1,2) gives (1,2), present<\/td><\/tr><tr><td>(2,2)<\/td><td>Needed, present<\/td><td>Its own reverse<\/td><td>(2,2), (2,1) gives (2,1), present<\/td><\/tr><tr><td>(3,3)<\/td><td>Needed, present<\/td><td>Its own reverse<\/td><td>(3,3), (3,3) gives (3,3), present<\/td><\/tr><tr><td>(1,2)<\/td><td>Not required<\/td><td>Reverse (2,1) is present<\/td><td>(1,2), (2,1) gives (1,1), present<\/td><\/tr><tr><td>(2,1)<\/td><td>Not required<\/td><td>Reverse (1,2) is present<\/td><td>(2,1), (1,2) gives (2,2), present<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">Every check passes, so S is an equivalence relation. Since each pair in S was forced, nothing smaller will do.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Example 3: The relation is already the smallest<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Question:<\/strong> Let A = {1, 2, 3} and R = {(1,1), (2,2), (3,3)}. Find the smallest equivalence relation containing R.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Solution:<\/strong> R is already reflexive, symmetric and transitive. Nothing needs to be added. The smallest equivalence relation containing R is R itself, which is the identity relation.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Example 4: Two separate links on four elements<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Question:<\/strong> Let A = {1, 2, 3, 4} and R = {(1,2), (3,4)}. Find the smallest equivalence relation containing R and count its pairs.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Solution:<\/strong> Add the four reflexive pairs (1,1), (2,2), (3,3), (4,4). Add the symmetric pairs (2,1) and (4,3). Transitivity adds nothing new, because the two links never meet.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">The result is {(1,1), (2,2), (3,3), (4,4), (1,2), (2,1), (3,4), (4,3)}. That is 8 pairs. Shortcut check: groups {1, 2} and {3, 4} give 2 x 2 + 2 x 2 = 8.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Example 5: A longer chain with a separate link<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Question:<\/strong> Let A = {1, 2, 3, 4, 5} and R = {(1,2), (2,3), (4,5)}. How many ordered pairs are in the smallest equivalence relation containing R?<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Solution:<\/strong> Link 1 to 2 and 2 to 3, so {1, 2, 3} forms one group. Link 4 to 5, so {4, 5} forms another. No link joins the two groups.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Count the pairs: 3 x 3 + 2 x 2 = 9 + 4 = 13. The smallest equivalence relation containing R has 13 ordered pairs.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Smallest Equivalence Relation in 1, 2, 3 (Set A = {1, 2, 3})<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">The smallest equivalence relation on A = {1, 2, 3} is the identity relation {(1,1), (2,2), (3,3)}. The largest is A x A with 9 pairs. In between, there are three more equivalence relations, so the set {1, 2, 3} has exactly 5 equivalence relations in total.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">This count is the Bell number B3. A Bell number counts the ways to split a set into non-empty groups, and B1 = 1, B2 = 2, B3 = 5, B4 = 15 and B5 = 52. You can read more about it on the <a target=\"_blank\" rel=\"noreferrer noopener\" href=\"https:\/\/en.wikipedia.org\/wiki\/Bell_number\">Bell number page on Wikipedia<\/a>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Here is the complete list for {1, 2, 3}.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>All equivalence relations on {1, 2, 3} and their partitions<\/strong><\/p>\n\n\n\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><tbody><tr><th>No.<\/th><th>Partition of A<\/th><th>Equivalence relation<\/th><th>Pairs<\/th><\/tr><tr><td>1<\/td><td>{1}, {2}, {3}<\/td><td>{(1,1), (2,2), (3,3)}<\/td><td>3 (smallest)<\/td><\/tr><tr><td>2<\/td><td>{1, 2}, {3}<\/td><td>{(1,1), (2,2), (3,3), (1,2), (2,1)}<\/td><td>5<\/td><\/tr><tr><td>3<\/td><td>{1, 3}, {2}<\/td><td>{(1,1), (2,2), (3,3), (1,3), (3,1)}<\/td><td>5<\/td><\/tr><tr><td>4<\/td><td>{2, 3}, {1}<\/td><td>{(1,1), (2,2), (3,3), (2,3), (3,2)}<\/td><td>5<\/td><\/tr><tr><td>5<\/td><td>{1, 2, 3}<\/td><td>A x A (all 9 pairs)<\/td><td>9 (largest)<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">Two useful facts come from this table:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Only two of the five relations contain the pair (1,2): number 2 and number 5. So the number of equivalence relations on {1, 2, 3} containing (1,2) is 2.<\/li>\n\n\n\n<li>The smallest one containing (1,2) is number 2, and it matches Example 2 above.<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">There is no equivalence relation with 4, 6, 7 or 8 pairs on this set. If you ever get one of those sizes in an answer, one of the three properties has failed.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Equivalence Classes and Partitions<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">An equivalence class of an element a is the set of all elements related to a. It is written [a] = {x in A : (a, x) is in R}. The classes of an equivalence relation never overlap, and together they cover the whole set. This is called a partition of the set.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">This link between relations and partitions is what makes the topic easier. Instead of listing pairs, you can describe an equivalence relation by its groups.<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>For the smallest equivalence relation, every class is a singleton. On {1, 2, 3}: [1] = {1}, [2] = {2}, [3] = {3}.<\/li>\n\n\n\n<li>For the largest, there is one class. On {1, 2, 3}: [1] = [2] = [3] = {1, 2, 3}.<\/li>\n\n\n\n<li>For Example 2, the classes are [1] = [2] = {1, 2} and [3] = {3}.<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">As a rule, every partition of a set gives exactly one equivalence relation, and every equivalence relation gives exactly one partition. That one-to-one match is why the number of equivalence relations on a set equals the number of its partitions. For more detail, see the pages on <a target=\"_blank\" rel=\"noreferrer noopener\" href=\"https:\/\/en.wikipedia.org\/wiki\/Equivalence_class\">equivalence classes<\/a> and the <a target=\"_blank\" rel=\"noreferrer noopener\" href=\"https:\/\/en.wikipedia.org\/wiki\/Partition_of_a_set\">partition of a set<\/a>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">To build the relation from a partition, put every ordered pair (x, y) in R when x and y lie in the same block. This is exactly the link-and-group shortcut from earlier.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Common Mistakes Students Make<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">The most common errors come from skipping a step or answering the wrong version of the question. Check this list before you submit an answer.<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li><strong>Forgetting reflexive pairs for untouched elements.<\/strong> In Example 2, the element 3 is not in R, but (3,3) must still be added.<\/li>\n\n\n\n<li><strong>Adding only half of a symmetric pair.<\/strong> If you add (1,2), you must also add (2,1).<\/li>\n\n\n\n<li><strong>Stopping before transitivity is complete.<\/strong> After adding new pairs, check the chains again. New pairs can create more chains.<\/li>\n\n\n\n<li><strong>Adding extra pairs \u201cto be safe.\u201d<\/strong> The smallest relation contains only pairs that are forced. Extra pairs make the answer wrong.<\/li>\n\n\n\n<li><strong>Mixing up the two questions.<\/strong> \u201cSmallest equivalence relation on A\u201d is the identity relation. \u201cSmallest containing R\u201d depends on R.<\/li>\n\n\n\n<li><strong>Calling the empty relation the smallest.<\/strong> On a non-empty set, the empty relation is not reflexive, so it is not an equivalence relation.<\/li>\n\n\n\n<li><strong>Counting pairs wrongly.<\/strong> Count ordered pairs, so (1,2) and (2,1) are two different pairs.<\/li>\n<\/ol>\n\n\n\n<h2 class=\"wp-block-heading\">Practice Questions with Answers<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">Try each question first, then check the answer below it. These cover all three question types: smallest overall, smallest containing R, and counting.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Q1.<\/strong> Write the smallest equivalence relation on A = {a, b, c, d}.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Answer:<\/strong> The identity relation {(a,a), (b,b), (c,c), (d,d)}, with 4 pairs.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Q2.<\/strong> Let A = {1, 2, 3} and R = {(1,3)}. Find the smallest equivalence relation containing R.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Answer:<\/strong> {(1,1), (2,2), (3,3), (1,3), (3,1)}. This has 5 pairs. The groups are {1, 3} and {2}.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Q3.<\/strong> Let A = {1, 2, 3, 4} and R = {(1,2), (1,3)}. How many ordered pairs are in the smallest equivalence relation containing R?<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Answer:<\/strong> 10. The group {1, 2, 3} gives 3 x 3 = 9 pairs and {4} gives 1, so the total is 10.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Q4.<\/strong> Let A = {1, 2, 3, 4, 5} and R = {(1,2), (3,4)}. How many ordered pairs are in the smallest equivalence relation containing R?<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Answer:<\/strong> 9. The groups are {1, 2}, {3, 4} and {5}, so 4 + 4 + 1 = 9.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Q5.<\/strong> How many equivalence relations on {1, 2, 3} contain (1,2)?<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>Answer:<\/strong> 2. They are the relation with partition {1, 2}, {3} and the universal relation A x A.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Want more practice with reasoning questions? Work through the <strong><a href=\"https:\/\/www.catmock.com\/pyq\">PYQ<\/a><\/strong> hub, the <strong><a href=\"https:\/\/www.catmock.com\/pyq\">CAT PYQ<\/a><\/strong> .<\/p>\n\n\n\n<h2 class=\"wp-block-heading\">How Set Theory and Logic Help in Exam Preparation<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">Smallest equivalence relation questions belong to school and college mathematics. You should not expect this exact definition in aptitude-style entrance papers. But the thinking skills behind it carry over well to quantitative aptitude and DILR practice.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Here is how the skills connect:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>Grouping and classifying.<\/strong> Splitting a set into non-overlapping groups is the same skill you use in set and Venn-diagram questions.<\/li>\n\n\n\n<li><strong>Chain reasoning.<\/strong> Transitivity is the idea behind \u201cA is taller than B, B is taller than C\u201d puzzles.<\/li>\n\n\n\n<li><strong>Careful checking.<\/strong> Verifying three properties one by one builds the habit of checking every condition before answering.<\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">If you are building these skills for management entrance exams, practise under timed conditions with <strong><a href=\"https:\/\/www.catmock.com\/\">CAT mock tests<\/a><\/strong>. <\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Frequently Asked Questions<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\">What is the smallest equivalence relation on {1, 2, 3}?<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">The smallest equivalence relation on {1, 2, 3} is the identity relation {(1,1), (2,2), (3,3)}. It is reflexive because every element is related to itself. It is symmetric and transitive because it contains no pair that needs a reverse or a chain partner. It has exactly 3 pairs.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">What is the largest equivalence relation on a set?<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">The largest equivalence relation on a set A is the universal relation A x A. It relates every element to every element, so it contains all n x n ordered pairs. On {1, 2, 3}, it has 9 pairs. Its only equivalence class is the whole set.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">How many equivalence relations are there on a set with 3 elements?<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">There are 5 equivalence relations on a 3-element set. This equals the Bell number B3, which counts the ways to partition the set. They are one all-singletons relation, three relations that join exactly two elements, and one universal relation.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Is the empty relation an equivalence relation?<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">The empty relation is an equivalence relation only on the empty set. On any non-empty set, it fails reflexivity because pairs like (a, a) are missing. It is symmetric and transitive, but all three properties are needed.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Is the identity relation always an equivalence relation?<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">Yes. The identity relation on any set A is reflexive, symmetric and transitive. It relates each element only to itself, so every equivalence class has one element. That is why it is the smallest equivalence relation on A.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">What is the difference between the smallest equivalence relation and the smallest one containing R?<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">The smallest equivalence relation on A is always the identity relation. The smallest one containing R is the closure of R, so it depends on the pairs in R. It always contains the identity relation, plus any symmetric and transitive pairs that R forces.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">How do you count the pairs in the smallest equivalence relation containing R?<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">Join elements that appear together in a pair of R and find the connected groups. Square the size of each group and add the results. For groups of sizes 3 and 2, the count is 3 x 3 + 2 x 2 = 13 ordered pairs.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><em>Developer note: Mark up with FAQPage schema.<\/em><\/p>\n\n\n\n<h2 class=\"wp-block-heading\">Conclusion<\/h2>\n\n\n\n<p class=\"wp-block-paragraph\">The smallest equivalence relation on any set is the identity relation, because reflexivity forces every pair (a, a) and nothing else is required. On {1, 2, 3}, that is {(1,1), (2,2), (3,3)}. When a question gives you a relation R, switch to the closure method or the link-and-group shortcut.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Practise a few cases by hand, and always count ordered pairs carefully. For more aptitude and reasoning practice, explore the <a href=\"https:\/\/www.catmock.com\/\" target=\"_blank\" rel=\"noreferrer noopener\">CatMock homepage<\/a>, then continue with <strong><a href=\"https:\/\/www.catmock.com\/pyq\/cat\">CAT PYQs<\/a><\/strong> and <strong><a href=\"https:\/\/www.catmock.com\/pyq\/xat\/\">XAT PYQs<\/a><\/strong>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Quick answer: The smallest equivalence relation on a set A is the identity relation, which contains only the pairs (a, a) for every element a in A. On A = {1, 2, 3}, it is {(1,1), (2,2), (3,3)}. If a relation R is given, the smallest equivalence relation containing R is its reflexive, symmetric and [&hellip;]<\/p>\n","protected":false},"author":6,"featured_media":6071,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"ocean_front_end_style_editor":"no","ocean_post_layout":"","ocean_both_sidebars_style":"","ocean_both_sidebars_content_width":0,"ocean_both_sidebars_sidebars_width":0,"ocean_sidebar":"","ocean_second_sidebar":"","ocean_disable_margins":"enable","ocean_add_body_class":"","ocean_shortcode_before_top_bar":"","ocean_shortcode_after_top_bar":"","ocean_shortcode_before_header":"","ocean_shortcode_after_header":"","ocean_has_shortcode":"","ocean_shortcode_after_title":"","ocean_shortcode_before_footer_widgets":"","ocean_shortcode_after_footer_widgets":"","ocean_shortcode_before_footer_bottom":"","ocean_shortcode_after_footer_bottom":"","ocean_display_top_bar":"default","ocean_display_header":"default","ocean_header_style":"","ocean_center_header_left_menu":"","ocean_custom_header_template":"","ocean_custom_logo":0,"ocean_custom_retina_logo":0,"ocean_custom_logo_max_width":0,"ocean_custom_logo_tablet_max_width":0,"ocean_custom_logo_mobile_max_width":0,"ocean_custom_logo_max_height":0,"ocean_custom_logo_tablet_max_height":0,"ocean_custom_logo_mobile_max_height":0,"ocean_header_custom_menu":"","ocean_menu_typo_font_family":"","ocean_menu_typo_font_subset":"","ocean_menu_typo_font_size":0,"ocean_menu_typo_font_size_tablet":0,"ocean_menu_typo_font_size_mobile":0,"ocean_menu_typo_font_size_unit":"px","ocean_menu_typo_font_weight":"","ocean_menu_typo_font_weight_tablet":"","ocean_menu_typo_font_weight_mobile":"","ocean_menu_typo_transform":"","ocean_menu_typo_transform_tablet":"","ocean_menu_typo_transform_mobile":"","ocean_menu_typo_line_height":0,"ocean_menu_typo_line_height_tablet":0,"ocean_menu_typo_line_height_mobile":0,"ocean_menu_typo_line_height_unit":"","ocean_menu_typo_spacing":0,"ocean_menu_typo_spacing_tablet":0,"ocean_menu_typo_spacing_mobile":0,"ocean_menu_typo_spacing_unit":"","ocean_menu_link_color":"","ocean_menu_link_color_hover":"","ocean_menu_link_color_active":"","ocean_menu_link_background":"","ocean_menu_link_hover_background":"","ocean_menu_link_active_background":"","ocean_menu_social_links_bg":"","ocean_menu_social_hover_links_bg":"","ocean_menu_social_links_color":"","ocean_menu_social_hover_links_color":"","ocean_disable_title":"default","ocean_disable_heading":"default","ocean_post_title":"","ocean_post_subheading":"","ocean_post_title_style":"","ocean_post_title_background_color":"","ocean_post_title_background":0,"ocean_post_title_bg_image_position":"","ocean_post_title_bg_image_attachment":"","ocean_post_title_bg_image_repeat":"","ocean_post_title_bg_image_size":"","ocean_post_title_height":0,"ocean_post_title_bg_overlay":0.5,"ocean_post_title_bg_overlay_color":"","ocean_disable_breadcrumbs":"default","ocean_breadcrumbs_color":"","ocean_breadcrumbs_separator_color":"","ocean_breadcrumbs_links_color":"","ocean_breadcrumbs_links_hover_color":"","ocean_display_footer_widgets":"default","ocean_display_footer_bottom":"default","ocean_custom_footer_template":"","ocean_post_oembed":"","ocean_post_self_hosted_media":"","ocean_post_video_embed":"","ocean_link_format":"","ocean_link_format_target":"self","ocean_quote_format":"","ocean_quote_format_link":"post","ocean_gallery_link_images":"on","ocean_gallery_id":[],"footnotes":""},"categories":[833],"tags":[],"class_list":["post-6070","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-smallest-equivalence-relation","entry","has-media"],"featured_image_src":"https:\/\/www.catmock.com\/blog\/wp-content\/uploads\/2026\/10\/Smallest-Equivalence-Relation.jpg","author_info":{"display_name":"Yatresh Sharma","author_link":"https:\/\/www.catmock.com\/blog\/author\/yatresh-sharma\/"},"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v28.7 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Smallest Equivalence Relation: Method &amp; Solved Examples<\/title>\n<meta name=\"description\" content=\"Find the smallest equivalence relation step by step. See a smallest equivalence relation example in {1, 2, 3}, with practice questions.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.catmock.com\/blog\/smallest-equivalence-relation\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Smallest Equivalence Relation: Method &amp; Solved Examples\" \/>\n<meta property=\"og:description\" content=\"Find the smallest equivalence relation step by step. See a smallest equivalence relation example in {1, 2, 3}, with practice questions.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.catmock.com\/blog\/smallest-equivalence-relation\/\" \/>\n<meta property=\"og:site_name\" content=\"CatMock\" \/>\n<meta property=\"article:published_time\" content=\"2026-10-24T08:23:30+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2026-10-24T08:29:19+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.catmock.com\/blog\/wp-content\/uploads\/2026\/10\/Smallest-Equivalence-Relation.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"1200\" \/>\n\t<meta property=\"og:image:height\" content=\"628\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"Yatresh Sharma\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:title\" content=\"Smallest Equivalence Relation: Method &amp; Solved Examples\" \/>\n<meta name=\"twitter:description\" content=\"Find the smallest equivalence relation step by step. See a smallest equivalence relation example in {1, 2, 3}, with practice questions.\" \/>\n<meta name=\"twitter:image\" content=\"https:\/\/www.catmock.com\/blog\/wp-content\/uploads\/2026\/10\/Smallest-Equivalence-Relation.jpg\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Yatresh Sharma\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"14 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/www.catmock.com\\\/blog\\\/smallest-equivalence-relation\\\/#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/www.catmock.com\\\/blog\\\/smallest-equivalence-relation\\\/\"},\"author\":{\"name\":\"Yatresh Sharma\",\"@id\":\"https:\\\/\\\/www.catmock.com\\\/blog\\\/#\\\/schema\\\/person\\\/13c01d399e93acf2206dba87b76d92f0\"},\"headline\":\"Smallest Equivalence Relation: Definition, Method and Solved Examples\",\"datePublished\":\"2026-10-24T08:23:30+00:00\",\"dateModified\":\"2026-10-24T08:29:19+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/www.catmock.com\\\/blog\\\/smallest-equivalence-relation\\\/\"},\"wordCount\":2683,\"commentCount\":0,\"image\":{\"@id\":\"https:\\\/\\\/www.catmock.com\\\/blog\\\/smallest-equivalence-relation\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/www.catmock.com\\\/blog\\\/wp-content\\\/uploads\\\/2026\\\/10\\\/Smallest-Equivalence-Relation.jpg\",\"articleSection\":[\"Smallest Equivalence Relation\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\\\/\\\/www.catmock.com\\\/blog\\\/smallest-equivalence-relation\\\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/www.catmock.com\\\/blog\\\/smallest-equivalence-relation\\\/\",\"url\":\"https:\\\/\\\/www.catmock.com\\\/blog\\\/smallest-equivalence-relation\\\/\",\"name\":\"Smallest Equivalence Relation: Method & Solved Examples\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/www.catmock.com\\\/blog\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/www.catmock.com\\\/blog\\\/smallest-equivalence-relation\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/www.catmock.com\\\/blog\\\/smallest-equivalence-relation\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/www.catmock.com\\\/blog\\\/wp-content\\\/uploads\\\/2026\\\/10\\\/Smallest-Equivalence-Relation.jpg\",\"datePublished\":\"2026-10-24T08:23:30+00:00\",\"dateModified\":\"2026-10-24T08:29:19+00:00\",\"author\":{\"@id\":\"https:\\\/\\\/www.catmock.com\\\/blog\\\/#\\\/schema\\\/person\\\/13c01d399e93acf2206dba87b76d92f0\"},\"description\":\"Find the smallest equivalence relation step by step. See a smallest equivalence relation example in {1, 2, 3}, with practice questions.\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/www.catmock.com\\\/blog\\\/smallest-equivalence-relation\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/www.catmock.com\\\/blog\\\/smallest-equivalence-relation\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/www.catmock.com\\\/blog\\\/smallest-equivalence-relation\\\/#primaryimage\",\"url\":\"https:\\\/\\\/www.catmock.com\\\/blog\\\/wp-content\\\/uploads\\\/2026\\\/10\\\/Smallest-Equivalence-Relation.jpg\",\"contentUrl\":\"https:\\\/\\\/www.catmock.com\\\/blog\\\/wp-content\\\/uploads\\\/2026\\\/10\\\/Smallest-Equivalence-Relation.jpg\",\"width\":1200,\"height\":628,\"caption\":\"Smallest Equivalence Relation\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/www.catmock.com\\\/blog\\\/smallest-equivalence-relation\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/www.catmock.com\\\/blog\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Smallest Equivalence Relation: Definition, Method and Solved Examples\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/www.catmock.com\\\/blog\\\/#website\",\"url\":\"https:\\\/\\\/www.catmock.com\\\/blog\\\/\",\"name\":\"CatMock\",\"description\":\"\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/www.catmock.com\\\/blog\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Person\",\"@id\":\"https:\\\/\\\/www.catmock.com\\\/blog\\\/#\\\/schema\\\/person\\\/13c01d399e93acf2206dba87b76d92f0\",\"name\":\"Yatresh Sharma\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/ff6c3d889739fc8a894d2c7555901d99ebd0171b60d8123c99f923a3d8d35297?s=96&d=mm&r=g\",\"url\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/ff6c3d889739fc8a894d2c7555901d99ebd0171b60d8123c99f923a3d8d35297?s=96&d=mm&r=g\",\"contentUrl\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/ff6c3d889739fc8a894d2c7555901d99ebd0171b60d8123c99f923a3d8d35297?s=96&d=mm&r=g\",\"caption\":\"Yatresh Sharma\"},\"description\":\"Yatresh Sharma is a Director of SEO and Business Growth Mentor with extensive experience in SEO, digital marketing, and online business growth. He specializes in helping businesses build sustainable organic visibility, generate qualified leads, and strengthen their digital presence through data-driven SEO strategies. His expertise covers Enterprise SEO, Technical SEO, AI SEO, Generative Engine Optimization (GEO), Answer Engine Optimization (AEO), Local SEO, Content Strategy, Keyword Research, and E-E-A-T. Yatresh focuses on combining traditional search engine optimization with emerging AI and search technologies to help brands adapt to the evolving digital landscape. As a Business Growth Mentor, Yatresh works on practical strategies that connect SEO performance with real business objectives, including organic traffic, leads, conversions, brand visibility, and revenue. His approach emphasizes long-term growth, technical excellence, high-quality content, competitor analysis, and measurable results.\",\"sameAs\":[\"https:\\\/\\\/www.linkedin.com\\\/in\\\/yatresh-s-1179a3216\\\/\"],\"url\":\"https:\\\/\\\/www.catmock.com\\\/blog\\\/author\\\/yatresh-sharma\\\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Smallest Equivalence Relation: Method & Solved Examples","description":"Find the smallest equivalence relation step by step. See a smallest equivalence relation example in {1, 2, 3}, with practice questions.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.catmock.com\/blog\/smallest-equivalence-relation\/","og_locale":"en_US","og_type":"article","og_title":"Smallest Equivalence Relation: Method & Solved Examples","og_description":"Find the smallest equivalence relation step by step. See a smallest equivalence relation example in {1, 2, 3}, with practice questions.","og_url":"https:\/\/www.catmock.com\/blog\/smallest-equivalence-relation\/","og_site_name":"CatMock","article_published_time":"2026-10-24T08:23:30+00:00","article_modified_time":"2026-10-24T08:29:19+00:00","og_image":[{"width":1200,"height":628,"url":"https:\/\/www.catmock.com\/blog\/wp-content\/uploads\/2026\/10\/Smallest-Equivalence-Relation.jpg","type":"image\/jpeg"}],"author":"Yatresh Sharma","twitter_card":"summary_large_image","twitter_title":"Smallest Equivalence Relation: Method & Solved Examples","twitter_description":"Find the smallest equivalence relation step by step. See a smallest equivalence relation example in {1, 2, 3}, with practice questions.","twitter_image":"https:\/\/www.catmock.com\/blog\/wp-content\/uploads\/2026\/10\/Smallest-Equivalence-Relation.jpg","twitter_misc":{"Written by":"Yatresh Sharma","Est. reading time":"14 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/www.catmock.com\/blog\/smallest-equivalence-relation\/#article","isPartOf":{"@id":"https:\/\/www.catmock.com\/blog\/smallest-equivalence-relation\/"},"author":{"name":"Yatresh Sharma","@id":"https:\/\/www.catmock.com\/blog\/#\/schema\/person\/13c01d399e93acf2206dba87b76d92f0"},"headline":"Smallest Equivalence Relation: Definition, Method and Solved Examples","datePublished":"2026-10-24T08:23:30+00:00","dateModified":"2026-10-24T08:29:19+00:00","mainEntityOfPage":{"@id":"https:\/\/www.catmock.com\/blog\/smallest-equivalence-relation\/"},"wordCount":2683,"commentCount":0,"image":{"@id":"https:\/\/www.catmock.com\/blog\/smallest-equivalence-relation\/#primaryimage"},"thumbnailUrl":"https:\/\/www.catmock.com\/blog\/wp-content\/uploads\/2026\/10\/Smallest-Equivalence-Relation.jpg","articleSection":["Smallest Equivalence Relation"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/www.catmock.com\/blog\/smallest-equivalence-relation\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/www.catmock.com\/blog\/smallest-equivalence-relation\/","url":"https:\/\/www.catmock.com\/blog\/smallest-equivalence-relation\/","name":"Smallest Equivalence Relation: Method & Solved Examples","isPartOf":{"@id":"https:\/\/www.catmock.com\/blog\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.catmock.com\/blog\/smallest-equivalence-relation\/#primaryimage"},"image":{"@id":"https:\/\/www.catmock.com\/blog\/smallest-equivalence-relation\/#primaryimage"},"thumbnailUrl":"https:\/\/www.catmock.com\/blog\/wp-content\/uploads\/2026\/10\/Smallest-Equivalence-Relation.jpg","datePublished":"2026-10-24T08:23:30+00:00","dateModified":"2026-10-24T08:29:19+00:00","author":{"@id":"https:\/\/www.catmock.com\/blog\/#\/schema\/person\/13c01d399e93acf2206dba87b76d92f0"},"description":"Find the smallest equivalence relation step by step. See a smallest equivalence relation example in {1, 2, 3}, with practice questions.","breadcrumb":{"@id":"https:\/\/www.catmock.com\/blog\/smallest-equivalence-relation\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.catmock.com\/blog\/smallest-equivalence-relation\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.catmock.com\/blog\/smallest-equivalence-relation\/#primaryimage","url":"https:\/\/www.catmock.com\/blog\/wp-content\/uploads\/2026\/10\/Smallest-Equivalence-Relation.jpg","contentUrl":"https:\/\/www.catmock.com\/blog\/wp-content\/uploads\/2026\/10\/Smallest-Equivalence-Relation.jpg","width":1200,"height":628,"caption":"Smallest Equivalence Relation"},{"@type":"BreadcrumbList","@id":"https:\/\/www.catmock.com\/blog\/smallest-equivalence-relation\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.catmock.com\/blog\/"},{"@type":"ListItem","position":2,"name":"Smallest Equivalence Relation: Definition, Method and Solved Examples"}]},{"@type":"WebSite","@id":"https:\/\/www.catmock.com\/blog\/#website","url":"https:\/\/www.catmock.com\/blog\/","name":"CatMock","description":"","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.catmock.com\/blog\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/www.catmock.com\/blog\/#\/schema\/person\/13c01d399e93acf2206dba87b76d92f0","name":"Yatresh Sharma","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/secure.gravatar.com\/avatar\/ff6c3d889739fc8a894d2c7555901d99ebd0171b60d8123c99f923a3d8d35297?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/ff6c3d889739fc8a894d2c7555901d99ebd0171b60d8123c99f923a3d8d35297?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/ff6c3d889739fc8a894d2c7555901d99ebd0171b60d8123c99f923a3d8d35297?s=96&d=mm&r=g","caption":"Yatresh Sharma"},"description":"Yatresh Sharma is a Director of SEO and Business Growth Mentor with extensive experience in SEO, digital marketing, and online business growth. He specializes in helping businesses build sustainable organic visibility, generate qualified leads, and strengthen their digital presence through data-driven SEO strategies. His expertise covers Enterprise SEO, Technical SEO, AI SEO, Generative Engine Optimization (GEO), Answer Engine Optimization (AEO), Local SEO, Content Strategy, Keyword Research, and E-E-A-T. Yatresh focuses on combining traditional search engine optimization with emerging AI and search technologies to help brands adapt to the evolving digital landscape. As a Business Growth Mentor, Yatresh works on practical strategies that connect SEO performance with real business objectives, including organic traffic, leads, conversions, brand visibility, and revenue. His approach emphasizes long-term growth, technical excellence, high-quality content, competitor analysis, and measurable results.","sameAs":["https:\/\/www.linkedin.com\/in\/yatresh-s-1179a3216\/"],"url":"https:\/\/www.catmock.com\/blog\/author\/yatresh-sharma\/"}]}},"_links":{"self":[{"href":"https:\/\/www.catmock.com\/blog\/wp-json\/wp\/v2\/posts\/6070","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.catmock.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.catmock.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.catmock.com\/blog\/wp-json\/wp\/v2\/users\/6"}],"replies":[{"embeddable":true,"href":"https:\/\/www.catmock.com\/blog\/wp-json\/wp\/v2\/comments?post=6070"}],"version-history":[{"count":1,"href":"https:\/\/www.catmock.com\/blog\/wp-json\/wp\/v2\/posts\/6070\/revisions"}],"predecessor-version":[{"id":6072,"href":"https:\/\/www.catmock.com\/blog\/wp-json\/wp\/v2\/posts\/6070\/revisions\/6072"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.catmock.com\/blog\/wp-json\/wp\/v2\/media\/6071"}],"wp:attachment":[{"href":"https:\/\/www.catmock.com\/blog\/wp-json\/wp\/v2\/media?parent=6070"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.catmock.com\/blog\/wp-json\/wp\/v2\/categories?post=6070"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.catmock.com\/blog\/wp-json\/wp\/v2\/tags?post=6070"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}