Intuition behind quotient groups
Consider quotienting group by an equivalence relation , the proposition § Proposition 7.4 of Aluffi tells us that
where is a subgroup of as well as the equivalence class of .
The proof is rather easy but I’d like the carve out the intuitions behind this. Namely what does it mean for makes the left coset of identical?
First consider , the group of this group is , so consider the element , clearly we have . This is a concrete example of the above principle. Notice that here we have , similarly . So intuitively we have some sense that represents the relative displacement between to elements that are considered identical w.r.t. to the relation .
What does this mean? First we need to know that multiply a coset by an element in the equivalence class permutes the equivalence class, as we can see from the example . Secondarily, we need to notice that if , then , put in , this means that . Which hints us that represents the relative displacement between two elements and . And if that displacement is considered to be “equivalent” to , then naturally and are considered equivalent.
So what does do? happens to record all “displacements” that are “equivalent” to (or in general, ). We call such displacements “null displacements” . So if , then we must have and differed by a null displacement, and since records all such displacements, we can say that and differed by an element of . So multiplying by any element in yields an element congruent to , and similarly, multiplying by any elements of must yield an element congruent to , as and are congruent at very first, by transitivity of the equivalence relation we have<intro:null-displacement>
therefore , this means that we must have .
From the intuition perspective, we need to use the previous fact that multiplying by two elements in the same equivalence class only permutes the class. So since originally , which means and are in the same equivalence class, therefore naturally and are just the permutations of the same class.
From another perspective, as contains all “null displacements”, multiplying it by two already equivalent elements and must feels like “staying still”, that is, if let “displaced” by , then there must be an element such that displacing by gives the same result as displacing by . Because otherwise wouldn’t be a “null displacement” as it causes actual differences that distinguishes and w.r.t. the relation . You may think of this as elevators, different equivalence classes correspond to different elevators, and the floors in each elevator corresponds to different elements in the same equivalence class. The elevator mimics the equivalence relation in the sense that if you look from above, then no matter how a person move up or down in the same elevator, it looks exactly the same to you. And each person in an elevator can move to any floor in that elevator by moving up or down (this is the analogous of the “null displacement”, moving up or down here are null displacements because they don’t affect the person you looked from above.) And the only way a person cannot reach a specific floor is because it is at another elevator. Now, consider a person, is all the floor it can reach from in his elevator, now means that, no matter reach which floor, can reach that floor too by moving up or down for possibly different number of floors compared to , but never the less he must be able to reach it, because the only possible way he can’t reach it is because he’s inside another elevator, which is impossible because we assume at very start, that they initially must be in the same elevator.