Skip to content

Commit 0161388

Browse files
committed
updates
1 parent 90b2f58 commit 0161388

2 files changed

Lines changed: 107 additions & 0 deletions

File tree

content/Math4302/Math4302_L5.md

Lines changed: 106 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,106 @@
1+
# Math4302 Modern Algebra (Lecture 5)
2+
3+
## Groups
4+
5+
### Subgroups
6+
7+
A subset $H\subseteq G$ is a subgroup of $G$ if
8+
9+
- $e\in H$
10+
- $\forall a,b\in H, a b\in H$
11+
- $a\in H\implies a^{-1}\in H$
12+
13+
_$H$ with $*$ is a group_
14+
15+
We denote as $H\leq G$.
16+
17+
<details>
18+
<summary>Example</summary>
19+
20+
For an arbitrary group $(G,*)$,
21+
22+
$(\{e\},*)$ and $(G,*)$ are always subgroups.
23+
24+
---
25+
26+
$(\mathbb{Z},+)$ is a subgroup of $(\mathbb{R},+)$.
27+
28+
---
29+
30+
Non-example:
31+
32+
$(\mathbb{Z}_+,+)$ is not a subgroup of $(\mathbb{Z},+)$.
33+
34+
---
35+
36+
Subgroup of $\mathbb{Z}_4$:
37+
38+
$(\{0,1,2,3\},+)$ (if $1\in H$, $3\in H$)
39+
40+
$(\{0,2\},+)$
41+
42+
$(\{0\},+)$
43+
44+
---
45+
46+
Subgroup of $\mathbb{Z}_5$:
47+
48+
$(\{0,1,2,3,4\},+)$
49+
50+
$(\{0\},+)$
51+
52+
_Cyclic group with prime order has only two subgroups_
53+
54+
---
55+
56+
Let $D_n$ denote the group of symmetries of a regular $n$-gon. (keep adjacent points pairs).
57+
58+
$$
59+
D_n=\{\sigma\in S_n\mid i,j\text{ are adjacent } \iff \sigma(i),\sigma(j)\text{ are adjacent }\}
60+
$$
61+
62+
$$
63+
\begin{pmatrix}
64+
1&2&3&4\\
65+
2&3&1&4
66+
\end{pmatrix}\notin D_4
67+
$$
68+
69+
$D_4$ has order $8$ and $S_4$ has order $24$.
70+
71+
$|D_n|=2n$. ($n$ option to rotation, $n$ option to reflection. For $\sigma(1)$ we have $n$ option, $\sigma(2)$ has 2 option where the remaining only has 1 option.)
72+
73+
Since $1-4$ is not adjacent in such permutation.
74+
75+
$D_n\leq S_n$ ($S_n$ is the symmetric group of $n$ elements).
76+
77+
</details>
78+
79+
#### Lemma of subgroups
80+
81+
If $H\subseteq G$ is a non-empty subset of a group $G$.
82+
83+
then ($H$ is a subgroup of $G$) if and only if ($a,b\in H\implies ab^-1\in H$).
84+
85+
<details>
86+
<summary>Proof</summary>
87+
88+
If $H$ is subgroup, then $e\in H$, so $H$ is non-empty and if $a,b\in H$, then $b^{-1}\in H$, so $ab^{-1}\in H$.
89+
90+
---
91+
92+
If $H$ has the given property, then $H$ is non-empty and if $a,b\in H$, then $ab^-1\in H$, so
93+
94+
- There is some $a,a\in H$, $aa^{-1}\in H$, so $e\in H$.
95+
- If $b\in H$, then $e\in H$, so $eb^{-1}\in H$, so $b^{-1}\in H$.
96+
- If $b,c\in H$, then $c^{-1}$, so $bc^{-1}^{-1}\in H$, so $bc\in H$.
97+
98+
</details>
99+
100+
#### Cyclic group
101+
102+
$G$ is cyclic if $G$ is a subgroup generated by $a\in G$. (may be infinite)
103+
104+
$\mathbb{Z}_n\leq D_n\leq S_n$.
105+
106+
Cyclic group is always abelian.

content/Math4302/_meta.js

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,4 +7,5 @@ export default {
77
Math4302_L2: "Modern Algebra (Lecture 2)",
88
Math4302_L3: "Modern Algebra (Lecture 3)",
99
Math4302_L4: "Modern Algebra (Lecture 4)",
10+
Math4302_L5: "Modern Algebra (Lecture 5)",
1011
}

0 commit comments

Comments
 (0)