Professional Documents
Culture Documents
and
𝒊 ∘ 𝒇(𝒙) = 𝒊(𝒇(𝒙)) = 𝒇(𝒙) for all 𝑥 ∈ 𝑋.
| 𝑺𝒏 | = 𝑛!
Concise notation of the set 𝑆𝑛
It would be annoying if we had to specify 𝝈(𝟏), 𝝈(𝟐), . . . , 𝝈(𝒏) each
time, so we’ll often write an element of 𝑺𝒏 using two-line notation:
1 2 3
𝜌1 =
2 1 3
W𝐡𝐚𝐭 𝐚𝐫𝐞 𝐭𝐡𝐞 𝐨𝐭𝐡𝐞𝐫 𝐞𝐥𝐞𝐦𝐞𝐧𝐭𝐬 𝐨𝒇 𝑺𝟑 ?
1 2 3 1 2 3
𝜌1 = 𝜇1 =
2 3 1 1 3 2
𝜌2 = 1 2 3 1 2 3
3 1 2 𝜇2 =
3 2 1
1 2 3
𝑖= 1 2 3 1 2 3
𝜇3 =
2 1 3
In this case, we write
𝑺𝟑 = 𝑖, 𝜌1 , 𝜌2 , 𝜌3 , 𝜇1 , 𝜇2 , 𝜇3
How multiplication works in this notation?
Example:
1 2 3 1 2 3
𝜇3 𝜌1 =
2 1 3 2 3 1
1 2 3
= 𝜇 𝜌 (1) 𝜇3 𝜌1 (2) 𝜇3 𝜌1 (3)
3 1
1 2 3
=
𝜇3 2 𝜇3 3 𝜇3 1
1 2 3
=
1 3 2
1 2 3 1 2 3
𝜌1 𝜇3 = 2 3 1 2 1 3
1 2 3
=
3 2 1
* 𝑖 𝜌1 𝜌2 𝜇1 𝜇2 𝜇3
𝑖 𝑖 𝜌1 𝜌2 𝜇1 𝜇2 𝜇3
𝜌1 𝜌1 𝜌2 𝑖 𝜇3 𝜇1 𝜇2
𝜌2 𝜌2 𝑖 𝜌1 𝜇2 𝜇3 𝜇1
𝜇1 𝜇1 𝜇2 𝜇3 𝑖 𝜌1 𝜌2
𝜇2 𝜇2
𝜇3 𝜇3
The Dihedral Group
Definition 2.2.10. 𝑇ℎ𝑒 𝑔𝑟𝑜𝑢𝑝𝑫𝒏 𝑖𝑠 𝑡ℎ𝑒 𝑠𝑒𝑡 𝑜𝑓 𝑎𝑙𝑙 𝑠𝑦𝑚𝑚𝑒𝑡𝑟𝑖𝑒𝑠 𝑜𝑓 𝑡ℎ𝑒
𝑟𝑒𝑔𝑢𝑙𝑎𝑟 𝒏 − 𝒈𝒐𝒏 𝑢𝑛𝑑𝑒𝑟 𝑐𝑜𝑚𝑝𝑜𝑠𝑖𝑡𝑖𝑜𝑛 𝑜𝑓 𝑡𝑟𝑎𝑛𝑠𝑓𝑜𝑟𝑚𝑎𝑡𝑖𝑜𝑛𝑠.
𝑟1
No rotation /3600 𝑟𝑜𝑡𝑎𝑡𝑖𝑜𝑛
1 2 3
𝑟1 =
3 1 2 𝑖
We could also rotate by 240◦ :
𝑟2 𝑖=
1 2 3
1 2 3
1 2 3
𝑟2 =
2 3 1
In this example, there are 3 rotations. Why? What is the third rotation?
• We could also reflect the triangle across any of the angle bisectors to obtain a
relabeling of the vertices:
𝑚1 1 2 3
𝑚1 =
1 3 2
How many reflection will there be in this example?
What are these reflection?
1 2 3 1 2 3
𝑚2 = 𝑚3 =
3 2 1 2 1 3
• If we label these reflections 𝒎𝟏 , 𝒎𝟐 , and 𝒎𝟑 . Define the identity transformation 𝒊 to be
the one that simply leaves the triangle unmoved. The set
{𝒊, 𝒓𝟏 ,𝒓𝟐 , 𝒎𝟏 , 𝒎𝟐 , 𝒎𝟑 }
is called the set of symmetries of the triangle.
❖ This set forms a group under composition, called 𝑫𝟑 , or the third dihedral group.
What is the order of 𝑫𝒏 ?
The Order of 𝑫𝒏
• In general, there will be 𝒏 rotations (including the identity transformation)
and 𝒏 reflections, so
| 𝑫𝒏 | = 2𝑛.
How to multiply two symmetries of an 𝑛 − 𝑔𝑜𝑛?
Example. Compute 𝒓𝟏 𝒎𝟏 𝐢𝐧 𝑫𝟑
Solution:
We would first have to apply 𝒎𝟏 to the triangle, and then apply 𝒓𝟏 :
3
* 𝑖 𝑟1 𝑟2 𝑚1 𝑚2 𝑚3
𝑖 𝑖 𝑟1 𝑟2 𝑚1 𝑚2 𝑚3
𝑟1 𝑟1
𝑟2 𝑟2
𝑚1 𝑚1
𝑚2 𝑚2
𝑚3 𝑚3
• In other words, we will see that 𝑫𝒏 and 𝑺𝒏 are not the same.