I Symmetry involving prime multiplication modulo 8

1. Nov 22, 2016

Kevin McHugh

I was reading Armstrong's Groups and Symmetry the other day and saw this table. It has beautiful symmetry. It is the the prime numbers multiplied modulo 8. It creates one of the most elegant things I've ever seen. What is so special about modulo 8 that creates such a symmetric matrix of primes?

2. Nov 22, 2016

Staff: Mentor

Could you be a bit more specific? Which primes are you talking about? All primes in the natural numbers, or only those less than eight? Or the primes in $\mathbb{Z}_8$?

3. Nov 22, 2016

Kevin McHugh

I expect this is true for all primes, since it works for primes > 8.

PS Stupid me, I can't get the matrix lined up correctly.

4. Nov 22, 2016

Staff: Mentor

What does that array represent, and where is the symmetry?
How can something mod 8 be 9?

That's not how mathematics works.

5. Nov 22, 2016

Kevin McHugh

The matrix is supposed to be the primes 1-7 multiplied modulo 8. There is beautiful symmetry there.

6. Nov 22, 2016

Staff: Mentor

I guess you have to leave out $2$ for the symmetry. Then you simply have a $(3 \times 3)-$matrix which is of course symmetric, because multiplication in $\mathbb{Z}_n$ is commutative for all $n$, not just eight. So it boils down to all diagonal entries being $p\cdot p = 1 \mod(8)$. But for every odd number $2n+1$ holds (not only primes): $(2n+1)^2=4n^2+4n+1 = 1 \mod(8)$ because either $n$ is even, then $4n$ and $4n^2$ are divisible by eight, or $n$ is odd and each term $4n$ and $4n^2$ provides a $4$ that adds up to eight.

I guess I missed your point.

7. Nov 22, 2016

TeethWhitener

Are you maybe referring to the fact that the set {1,3,5,7} under multiplication mod 8 is isomorphic with the Klein four-group?

8. Nov 22, 2016

Kevin McHugh

Are those the r s rotations of the dihedral group?

9. Nov 22, 2016

Kevin McHugh

No, it's a 4x4 matrix.

10. Nov 22, 2016

Staff: Mentor

In this case, yes.

11. Nov 22, 2016

TeethWhitener

$C_2 \times C_2$ is isomorphic to the dihedral group $D_2$, if that's what you mean.

12. Nov 22, 2016

Staff: Mentor

But one isn't prime, but two is. And two disturbs the permutation.

13. Nov 22, 2016

Kevin McHugh

How come one isn't prime? It's factors are 1 and itself. Forgive my ignorance in all things mathematical, I'm just a dumb chemist.

14. Nov 22, 2016

Staff: Mentor

It's useful to exclude units (elements, that can be inverted; so in case of integers $\pm 1$). It makes theories and theorems more elegant. In addition the proper definition of a prime is:

"If $p$ divides a product $a \cdot b$ forces that it has to divide either $a$ or $b$ (or both), then we call $p$ a prime."

And with this definition it wouldn't make sense to allow units, because they simply divide anything and the condition above became self-evident.

Edit: As an example: "Every natural number can be written as a product of primes."
If we allow $\pm 1$ to be primes, how would this short sentence end up? Because we can add as many $1$ as we like, so we would have to add "... of course without $1$." Ugly.

Last edited: Nov 22, 2016
15. Nov 23, 2016

Kevin McHugh

In chemistry, C2 is an axis of symmetry. Are these rotations about an axis of symmetry? What does C2 X C2 mean, are they successive rotations about different axes?

16. Nov 23, 2016

Staff: Mentor

One is a reflection (s / symmetry), and one a rotation (r). In this case by $180°$.
https://en.wikipedia.org/wiki/Dihedral_group

17. Nov 23, 2016

TeethWhitener

In this case, I used $C_2$ to refer to the cyclic group of order 2. $C_2 \times C_2$ is the direct product of two copies of this group:
https://en.wikipedia.org/wiki/Direct_product_of_groups

18. Nov 23, 2016

Kevin McHugh

Thank you both gentlemen, I am learning something new everyday. Now back to my original question. Why is the set {1,3,5,7) multiplied by modulo 8 so symmetric? Is there something special about modulo 8 versus modulo Z? Did Fresh 42 answer this question is post # 6?

19. Nov 23, 2016

TeethWhitener

It can be shown that the set of natural numbers less than n that are relatively prime to n form a group under multiplication mod n. Therefore, the set {1,3,5,7} forms a group under multiplication mod 8. There are 4 members in this group, and it can also be shown that any 4-member group is isomorphic to either $C_4$, the cyclic 4-member group (with a single generator for all elements in the group) or the Klein group (isomorphic to $C_2\times C_2$ or $D_2$). The set {1,3,5,7} under multiplication mod 8 can't be isomorphic to the cyclic 4-group because $1^2 \equiv 3^2 \equiv 5^2 \equiv 7^2 \equiv 1 \mod 8$, so no single element generates the rest of the elements in the group. Therefore, it has to be isomorphic to the Klein group (the $D_2$ dihedral group, or if you like, the symmetry group of a non-square rectangle). (You could also just compare the multiplication tables of the two groups directly).

Geometrically, we can see the relationship between the group above and the symmetry of a (non-square) rectangle in 2 dimensions. The 4 elements of the symmetry group for the rectangle are 1) the identity, 2) 180 degree rotation about the symmetry axis, 3 and 4) the two reflections perpendicular to the plane of the rectangle. The congruence $1^2 \equiv 3^2 \equiv 5^2 \equiv 7^2 \equiv 1 \mod 8$ corresponds to the fact that 1) if you apply the identity twice, you get the identity, 2) if you rotate by 180 degrees twice, you get the identity, 3 and 4) if you reflect along the same mirror plane twice, you get the identity.

20. Nov 23, 2016

Kevin McHugh

Wow, thanks for that TW, I'm going to digest this tonight. Cheers!