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