Skip to main content

Section 4.4 Dopplegangers and the Multiverse

In Section 4.3, we noticed that there were common behaviors among elements of groups. For example, we noticed that the order of an element or subgroup must divide the order of the group. We explored a few groups in Activity 4.3.6 that demonstrated these properties (one group was of order 6 and the other was or order 8). But what if we had another group of order 6? Would it also have the exact same behavior with one element of order 1, three elements of order 2, and two elements of order 3? Could another group of order 6 be commutative where our previous on was not? Or could we have a different configuration of these elements along with different behavior? Also, recall that as we have stated earlier, Poincaré said,
Mathematicians do not study objects, but relations among objects; they are indifferent to the replacement of objects by others as long as relations do not change. Matter is not important, only form interests them. — Henri Poincaré.
Since in a finite group there are only a finite number of combinations of element orders, a natural question is, can we have two different sets and operations act in the same way and will there only be so many groups of a certain order before we start getting groups that repeat the behavior in terms of how the elements interact with each other? After all, Poincaré suggested that we do not care so much about what the sets of objects are, just how that they interact with each other. In this section, we will explore this idea of behavior among different sets to see if we can infer behavior of one set of objects with an operation by looking at a different set of objects with a possibly different operation.

Subsection 4.4.1 Group Dopplegangers

We have to this point exploited some of the mathematical properties such as inverses and identity in order to solve equations involving various operations. However, the simple use of properties to solve equations is but a limited example of the power that algebra provides. A far more powerful use is that this structure allows mathematicians to use the behavior of one system to gain insight into the behavior of another system. To see how this works, let’s consider another activity investigating the group properties we discovered in Activity 4.3.6.

Activity 4.4.1. What’s in a Name.

Mathematics can be described as the study of patterns. For this reason, we often look for similar structure in both nature and mathematical systems. Mathematics can certainly be used to study patterns in the physical world, but we can also look for patterns within mathematics itself. Are there times when one mathematical system is, for all practical purposes, “identical” to another mathematical system and therefore governed by the same properties and relationships? If this is so, then one system can give us quite a bit of information about another system. In fact, if one system is easier to operate on, we can use it instead and then deduce information about the other system without having to do more difficult computations.
Recall that in Activity 4.3.6 we used the set of functions \(T=\left\{e, f, g, h, j, k\right\}\) under the operation of function composition where the functions are defined as follows:
\begin{equation*} e\left(x\right)=x, f\left(x\right)=\frac{1}{x}, g\left(x\right)=\frac{x}{x-1}, h\left(x\right)=1-x, j\left(x\right)=\frac{1}{1-x}, k\left(x\right)=\frac{x-1}{x} \end{equation*}
Further, recall that you found this set and operation to form a group and you constructed the Cayley (operation) table given below.
Cayley Table of Functions
Figure 4.4.1. Cayley Table for the Set of Functions
We will now consider a different set and operation. Take your equilateral triangle and mark the vertices 1, 2, and 3 on both faces (you will be flipping them over and will need to identify the same vertex from both faces of the triangle). Orient the triangle as shown in Figure 4.4.2.
initial triangle orientation
Figure 4.4.2. Initial Triangle Orientation
(a)
Keeping the vertices labeled, how many different ways can you orient the triangle so that one side lies along the horizontal with the opposite vertex pointing upward? For example,
are different orientations.
(b)
Using the orientations you found in part (a) as the “basic” moves for the triangle, describe each orientation as a movement such as a flip or rotation from the original position given in Figure 4.4.2. For example, the movement described in part (a) could be considered a \(\frac{1}{3}\) or 120˚ counter-clockwise rotation or a \(\frac{2}{3}\) or 240˚ clockwise rotation.
(c)
In order to communicate with each other, we will decide on a common notation for moves of the triangle. Rotations will be clockwise. We will let \(r_0\) stand for no rotation, \(r_1\) denote a 120˚ rotation, and \(r_2\) represent a 240˚ rotation. For the flips, we have three axes about which we can flip the triangle (vertical and two diagonals). We will use \(v\text{,}\) \(d_1\text{,}\) and \(d_2\) to denote them as shown below.
triangle flips
We will claim that these are the “basic” moves for the triangles so that it comes to rest back in the same “space” as it started. We will denote this set of moves as \(M=\left\{r_0, v, d_1, d_2, r_1, r_2\right\}\text{.}\) Explain how you know that these are the only “basic” moves. (think about how many ways you could re-label the triangle).
While we can use physical triangles to do these manipulations, we can also do it virtually by using matrix transformations. To help with performing the moves, we will use a set of matrices on the TI-Nspire CX CAS. These six matrices will take the original vertices and map them to their new locations. For your convenience, the matrices have been given names corresponding to our original names for the triangle moves as follows (see TI-Nspire document page 1.2).
\begin{equation*} M=\left\{ \begin{array} "r_0=\begin{bmatrix} 1 \amp 0\\ 0 \amp 1 \end{bmatrix} \amp r_1=\begin{bmatrix} -\frac{1}{2} \amp \frac{\sqrt{3}}{2}\\ -\frac{\sqrt{3}}{2} \amp -\frac{1}{2} \end{bmatrix} \amp r_2=\begin{bmatrix} -\frac{1}{2} \amp -\frac{\sqrt{3}}{2}\\ \frac{\sqrt{3}}{2} \amp -\frac{1}{2} \end{bmatrix} \\ v=\begin{bmatrix} -1 \amp 0\\ 0 \amp 1 \end{bmatrix} \amp d_1=\begin{bmatrix} \frac{1}{2} \amp \frac{\sqrt{3}}{2}\\ \frac{\sqrt{3}}{2} \amp -\frac{1}{2} \end{bmatrix} \amp d_2=\begin{bmatrix} \frac{1}{2} \amp -\frac{\sqrt{3}}{2}\\ -\frac{\sqrt{3}}{2} \amp -\frac{1}{2} \end{bmatrix} \end{array} \right\} \end{equation*}
Here the triangle vertices are stored in a \(2 \times 3\) matrix, named \(t\) for “triangle”, where each column represents the \(x-\) and \(y-\)coordinates of vertices 1, 2, and 3 respectively as labeled on the triangle. The effect of matrix multiplication is that the vertices trade locations. For example, applying \(r_1\) to the triangle vertices matrix gives
\begin{equation*} r_1 \cdot t= \begin{bmatrix} -\frac{1}{2} \amp \frac{\sqrt{3}}{2}\\ -\frac{\sqrt{3}}{2} \amp -\frac{1}{2} \end{bmatrix} \cdot \begin{bmatrix} 0 \amp \frac{\sqrt{3}}{2} \amp -\frac{\sqrt{3}}{2}\\ 1 \amp -\frac{1}{2} \amp -\frac{1}{2} \end{bmatrix}= \begin{bmatrix} \frac{\sqrt{3}}{2} \amp -\frac{\sqrt{3}}{2} \amp 0\\ -\frac{1}{2} \amp -\frac{1}{2} \amp 1 \end{bmatrix} \end{equation*}
which is the same as rotating the triangle 120˚ clockwise. Notice that the coordinates of the vertices underwent the mappings \(\left(0,1\right) \mapsto \left(\frac{\sqrt{3}}{2}, -\frac{1}{2}\right)\text{,}\) \(\left(\frac{\sqrt{3}}{2}, -\frac{1}{2}\right) \mapsto \left(-\frac{\sqrt{3}}{2}, -\frac{1}{2}\right)\text{,}\) and \(\left(-\frac{\sqrt{3}}{2}, -\frac{1}{2}\right) \mapsto \left(0, 1 \right)\text{.}\) To see the changes from the original position displayed in the “Before” pane appear in the “After” pane of the screen, we perform the calculation and store the result in the matrix \(tt\) for “transformed triangle” (see screen images below). We can also perform multiple moves together. Consider applying the \(d_1\) flip followed by the \(v\) flip. This combination of moves yields an equivalent scenario as performing the \(r_2\) rotation (this has been filled in for you in the following operation table given in part (d)).
(d)
Build a table for the composition of the moves on the triangle of the form \(A \circ B\) where move \(B\) is performed first followed by move \(A\text{.}\) In the space below, record the result as shown.
Cayley Table for Triangle Moves
(e)
In general, is the set of moves on the triangle closed under the operation of composition of moves? If not, what elements yield an element not in the original set of moves?
(f)
In general, do the elements of the set commute with each other? If not, do some of the elements commute with some of the other elements? Explain.
(g)
How might you check associativity? How many different permutations of these moves would you need to check to be certain of associativity? Devise a plan to check associativity. Your plan might include other groups from the class (divide and conquer is often very effective). Is there any pattern that you have noticed that might allow you to claim associativity without checking all possible combinations (consider your table of functions under composition from Figure 4.4.1)?
(h)
Is there a move from the set that acts like an identity element? If so, what is the move and explain how you know?
(i)
Does every element have an inverse? If so, list all elements and their inverses. If not, list any elements that do have an inverse along with their inverse element.
(j)
Again, recall that if a set along with an operation meets the four criteria of closure, associativity, an identity element, and all elements have inverses, then we call the set a group. Does this set of six moves on a triangle under the operation of composition of moves form a group?
(k)
Now consider the Cayley table you have just created. What similarities do you notice in relation to the earlier Cayley table of the group of six functions (see Figure 4.4.1)? What differences do you notice?
(l)
Given your observations about each set and operation, explain how you could use the table for function composition on \(T\) to answer questions about set \(M\) and its composition of movements on the triangle. (Think about ideas such as element orders and inverses).
(m)
When looking at these two groups, you might have noticed similarities for the behavior among the elements of each group. We can think of these two groups as parallel universes where the relationships among the “people” of the two universes are the same within each world. We can therefore give a mapping between the worlds that tells who in one world corresponds to their similar person in the other world. Let’s call this mapping \(\varphi\) where if the person, \(a\text{,}\) in the first world behaves like person, \(a'\text{,}\) in the other world, then \(\varphi\left(a\right)=a'\)(see the diagram below).
Mapping Between Worlds

Subsection 4.4.2 Modular Arithmetic and Groups

In order to explore our question of different groups and whether or not they can behave similarly, let us first look at some examples of groups that can be generated and computed easily. In number theory, we explore the behavior of the integers and, in particular, modular arithmetic. Modular arithmetic is built on the division algorithm as described below.
While this theorem might look unfamiliar, if you think back to your days of doing long division, you will likely recall continuing to perform the division process until your remainder was less than your divisor. This is what the Division Algorithm is saying (i.e. \(0\leq r \lt d\)).
Modular arithmetic is just a way of reducing all integers to a representative remainder that we get when we divide the integer by a given divisor. Consider the case of telling time. We have two main ways we represent time of day (military time and twelve-hour time). Suppose we are given a time in military time, say 14:00 hours. What would that be in regular twelve-hour time? Figure 4.4.4 gives a twelve-hour clock where we can explore converting from military time to regular time.
Twelve-hour clock
Figure 4.4.4. Twelve-Hour Clock

Activity 4.4.2.

In the military, a 24-hour clock is used to avoid the need for a.m and p.m. distinctions. What we call 2:00 p.m. is referred to as 14:00 hours in the military. In otherwords, \(14 \equiv 2 \pmod {12}\text{,}\) read "14 is congruent to 2 modulo 12". Think of it this way, if you divide 14 by 12, the remainder is 2. Another way to say this with respect to the Division Algorithm is \(14=12 \cdot 1 +2\) where \(n=14\text{,}\) \(d=12\text{,}\) \(q=1\text{,}\) and \(r=2\text{.}\) Anytime you make one lap around the clock, you are getting rid of a multiple of 12 so the place you stop is the same as the remainder. For this reason, modular arithmetic is often referred to as clock arithmetic. Since when dividing by 12, we would never state a remainder of 12, for modular arithmetic, we replace the top of the clock with a 0 rather than the divisor we are using.
(a)
Start on 12 and count around the clock 53 times. What number do you land on? Remember to use 0 at the top rather than 12.
(b)
Now take 53 and divide it by 12. What is the remainder?
(c)
What would be the reduced modular equivalent for \(53\pmod {12}\text{?}\) This would be a number from 0 to 11 so that 53 has the same remainder when divided by 12.
\begin{equation*} 53 \equiv \text{_______} \pmod {12} \end{equation*}
(d)
Since \(14+7=21\) and \(2+7=9\text{,}\) is it true that \(21 \equiv 9 \pmod{12}\text{?}\) Explain.
Sometimes it is more convenient to express sums for a certain size clock with just the numerals using a modified operation symbol. For example, \(7 \oplus 8=3\) for a 12-hour clock.
(e)
Since \(14 \equiv 2 \pmod {12}\text{,}\) is it true that \(14 \cdot 5 \equiv 2 \cdot 5 \pmod {12}\text{?}\) Discuss with others in your group whether or not you think this will always work. Justify your position here.
This product could also be expressed as \(14 \otimes 5 =10\text{.}\)
Now let us consider a smaller divisor or clock. If we divide by 5, the possible remainders will be 0, 1, 2, 3, or 4. In the previous clock, as discussed earlier, this would be similar to replacing the 12 with a 0 since if a number is a multiple of 12 then when it is divided by 12 the remainder will be 0. We can see the "mod 5" clock in Figure 4.4.5. In this clock, it can be seen that \(5 \equiv 0 \pmod 5\text{.}\)
mod 5 clock
Figure 4.4.5. Mod 5 Clock
(f)
Reduce \(47 \pmod 5\) to a congruent number of 0, 1, 2, 3, or 4.
(g)
Construct an addition table for (mod 5) below.
mod 5 addition table
(h)
Construct a multiplication table for (mod 5) below.
mod 5 multiplication table
(i)
Use your multiplication table from part (h) to determine what \(3^4\) would be (mod 5).
(j)
What would be the remainder if \(3^{100}\) were divided by 5? [Hint: Consider your answer to part (i)]
(k)
We often denote the set of integers (mod n) by \(\mathbb{Z}_n\text{.}\) What is the identity of \(\left(\mathbb{Z}_5 , \oplus\right)\text{?}\) What is the identity of \(\left(\mathbb{Z}_5 , \otimes\right)\text{?}\) Explain.
(l)
Does \(\left(\mathbb{Z}_5 , \oplus\right)\) form a group? Explain.
(m)
Does \(\left(\mathbb{Z}_5 , \otimes\right)\) form a group? Explain.