book:chap2:2.3_groups
Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
book:chap2:2.3_groups [2022/04/01 20:25] – jv | book:chap2:2.3_groups [2023/10/22 12:53] (current) – jv | ||
---|---|---|---|
Line 32: | Line 32: | ||
* **a) ** The set is // | * **a) ** The set is // | ||
* **b) ** The set has a //neutral element//: | * **b) ** The set has a //neutral element//: | ||
- | * **c) ** Each element has an //inverse element//: | + | * **c) ** Each element has an //inverse element//: |
* **d) ** The operation $\circ$ is // | * **d) ** The operation $\circ$ is // | ||
</ | </ | ||
Line 96: | Line 96: | ||
</ | </ | ||
+ | /* | ||
<WRAP box round # | <WRAP box round # | ||
We consider the text fields of a fixed length $n$ in an electronic form. | We consider the text fields of a fixed length $n$ in an electronic form. | ||
Line 116: | Line 117: | ||
\end{align*} | \end{align*} | ||
</ | </ | ||
+ | */ | ||
<wrap lo> | <wrap lo> | ||
Line 131: | Line 132: | ||
==== 2.3.3 Self Test ==== | ==== 2.3.3 Self Test ==== | ||
- | <wrap # | + | <WRAP # |
Which of the following sets are groups? | Which of the following sets are groups? | ||
- | < | + | - $( \mathbb{N}, + )$ |
- | | + | |
- | - $( \mathbb{Z}, + )$ | + | |
- | - $( \mathbb{Z}, \cdot )$ | + | |
- | - $( \{+1, -1\}, \cdot )$ | + | |
- | - $( \{ 0 \}, + )$ | + | |
- | - :!: $( \{ 1, \dots, 12 \}, \oplus )$ | + | |
</ | </ | ||
- | |||
- | where $\oplus$ in 6) revers to adding as we do it on a clock, e.g. $10 \oplus 4 = 2$.</ | ||
Line 154: | Line 152: | ||
- Verify that the group describes the rotations of an equilateral triangle that interchange the positions of the angles. | - Verify that the group describes the rotations of an equilateral triangle that interchange the positions of the angles. | ||
- Show that there is a bijective map $\mathrm{m}: | - Show that there is a bijective map $\mathrm{m}: | ||
- | + | \[ | |
- | <WRAP centeralign> | + | \forall a,b \in \mathcal G : \mathrm{m}(a \circ b) = \bigl( \mathrm{m}(a) + \mathrm{m}(b) \bigr) \mathrm{mod} 3 |
- | </ | + | \] |
- | + | We say that the group $\mathcal G$ is isomorphic to the natural numbers with addition modulo 3.((The natural number modulo $n$ amount to $n$ classes that represent the remainder of the numbers after division by $n$. | |
- | We say that the group $\mathcal G$ is isomorphic to the natural numbers with addition | + | |
For instance, for the natural numbers modulo two the $0$ represents even numbers, and the $1$ odd numbers. | For instance, for the natural numbers modulo two the $0$ represents even numbers, and the $1$ odd numbers. | ||
Similarly, for the natural numbers modulo three the $0$ represents numbers that are divisible by three, | Similarly, for the natural numbers modulo three the $0$ represents numbers that are divisible by three, | ||
Line 178: | Line 175: | ||
Figure 2.7: Reflections of equilateral triangle with respect to the three symmetry axes form a group with six elements; see [[# | Figure 2.7: Reflections of equilateral triangle with respect to the three symmetry axes form a group with six elements; see [[# | ||
+ | \\ | ||
+ | **Watch out:** in this figure the operations are carried out from left to right: | ||
+ | $ab$ refers here to $b$ after $a$, in contrast to the convention introduced in the beginning of the present section. | ||
</ | </ | ||
Line 185: | Line 185: | ||
[[# | [[# | ||
- | - Verify that the group properties, [[# | + | - Verify that the group properties, [[# |
- | + | - Work out the group table. | |
- | <WRAP centeralign> | + | |
- | $a \circ a = b \circ b = e \quad\text{and}\quad a \circ b \circ a = b \circ a \circ b$ | + | - Verify that the group is //not// commutative, |
- | </ | + | |
- | + | ||
- | imply that the group has exactly six elements, | + | |
- | + | ||
- | <WRAP centeralign> | + | |
- | $\mathcal G = \{ e, a, b, a\circ b, b\circ a, a\circ b\circ a \} \,.$ | + | |
- | </WRAP> | + | |
- | - Work out the group table.\\ | ||
- | - Verify by inspection that $e$ is the neutral element for operation from the right //and// from the left.\\ | ||
- | - Verify that the group is //not// commutative, | ||
- | - The group can also be represented in terms of a reflection and the rotations described in [[# | ||
book/chap2/2.3_groups.1648837541.txt.gz · Last modified: 2022/04/01 20:25 by jv