Galois Theory HT25, Groups
Flashcards
Signs of permutations
Obs9bL0k8jMTiXCNMeRBPsc0@Define the sign of a permutation $\sigma \in S _ n$.
Properties of cyclic groups
ObsePdpU5Hu8y5orPD45yPCx@State a useful characterisation of cyclic groups which is useful for:
- Determining the number of intermediate subfields when the Galois group of a field extension is cyclic
- Showing groups (e.g. the multiplicative group of a finite field) is cyclic
- Showing a group is not cyclic
A finite abelian group $G$ is cyclic iff there is one subgroup for each divisor of $ \vert G \vert $.
- Count the number of divisors, each of which corresponds to a subgroup / subfield
- Show that there is exactly one subgroup for each divisor
- Show that there are two distinct subgroups of the same order
ObsnaJkIuQ107gbzytOIzixO@State the automorphisms of $\mathbb Z / n \mathbb Z$.
Obs2MdCrNkUHRcbpoXoXWgE3Suppose $g^a = g^b$ where $g$ is an element of a cyclic group. What can you conclude about $a$ and $b$?
They are equivalent modulo $ \vert G \vert $.
Transitive subgroups of $S _ n$
ObsDIgWajdTdVANXitDc8cmZ@Define what it means for a finite subgroup $G$ of $S _ n$ to be transitive.
For any $x \in X$, $G \cdot x = X$.
Equivalently, for any $x$ and $y$, there is some $g$ such that $g(x) = y$.
ObsW7lhltSxX99gRCZDzz3hIWhat are the transitive subgroups of $S _ 3$?
- $S _ 3$ (order 6)
- $C _ 3$ (order 3)
ObsWylL9sjKBWv5DlrXHg2lBWhat are the transitive subgroups of $S _ 4$?
- $S _ 4$ (order 24)
- $A _ 4$ (order 12)
- $D _ 8$ (order 8)
- $V _ 4$ (order 4)
- $C _ 4$ (order 4)
ObsPkuyGVrQo1HnmQcrubX0bWhat are the transitive subgroups of $S _ 5$?
- $S _ 5$ (order 120)
- $A _ 5$ (order 60)
- $F _ {20} = \mathbb Z/5\mathbb Z \rtimes (\mathbb Z/5\mathbb Z)^\times$ (order 20)
- $D _ {10}$ (order 10)
- $C _ 5$ (order 5)
Group actions
ObspfueqpiQXVQlHtK3t1KH5Suppose $G$ is a group that acts on a set $X$. @Define what it means for $Y \subseteq X$ to be $G$-stable.
For all $y \in Y$, $g \cdot y \in Y$.
(Hence also $G$ acts on $Y$ by restriction).
Obs0KfY3bCVx4KD1S1fOWkIZSuppose:
- $K/F$ is a field extension
- $G = \text{Gal}(K/F)$
In what way does $G$ act on $K$?
$G$ is the set of all $F$-linear automorphisms of $K$, so it acts on $K$ via \(g \cdot k = g(k)\)
ObsJiBfzIBigzpobJjzsm9MqSuppose:
- $K/F$ is a field extension
- $G = \text{Gal}(K/F)$
- $f \in F[t]$
- $V(f) := \{\alpha \in K \mid f(\alpha) = 0\}$
@Prove that $V(f)$ is a $G$-stable subset of $K$ and therefore that $G$ also acts on $V(f)$.
Let $\sigma \in G$ and $\alpha \in V(f)$. Suppose \(f = a _ n x^n + a _ {n-1} x^{n-1} + \cdots + a _ 1 x + a _ 0\) Then: \(\begin{aligned} f(\sigma(\alpha)) &= \sum^n _ {i = 0} a _ i \sigma(\alpha)^i \\\\ &= \sigma \left(\sum^n _ {i = 1} a _ i \alpha^i\right) &&(\star)\\\\ &= \sigma(f(\alpha)) \\\\ &= \sigma(0) \\\\ &= 0 \end{aligned}\) where $(\star)$ is justified by the fact that $\sigma$ is an $F$-linear ring homomorphism. Hence $\sigma(\alpha) \in V(F)$ for all $\alpha \in V(f)$, so $V(f)$ is $G$-stable and hence $G$ also acts on $V(f)$.
ObsZot8ndgSxRSOm91JFou8HSuppose:
- $G$ is a group
- $X$ is a set
- $x \in X$
@Define the orbit map $\pi _ x$ and connect it to $\text{Stab} _ G(x)$.
\(\begin{aligned} \pi _ x &: G \to G \cdot x \\\\ g &\mapsto g\cdot x \end{aligned}\) Then \(\text{Stab} _ G(x) = \pi _ x^{-1}(x)\)
Obs13BDlivWBYaUYVcT1CgVnSuppose:
- $G$ is a group
- $X$ is a set
- $x \in X$
- $g \in G$
- $\pi _ x$ is the orbit map given by $\pi _ x(g) = g \cdot x$
@Prove that:
\(\pi _ x^{-1}(g \cdot x) = g \text{Stab} _ G(x)\)
For any $h \in G$, \(\begin{aligned} &h \in \pi _ x^{-1}(g \cdot x) \\\\ \iff &\pi _ x(h) = g \cdot x \\\\ \iff &h \cdot x = g \cdot x \\\\ \iff &g^{-1} h \in \text{Stab} _ G(x) &&(\star1)\\\\ \iff &h \in g\text{Stab} _ G(x) &&(\star2) \end{aligned}\) where:
- $(\star 1)$ is justified by considering $g^{-1} h \cdot x = g^{-1} \cdot (h \cdot x) = g^{-1} \cdot (g \cdot x) = g^{-1} g \cdot x = x$.
- $(\star 2)$ is justified by expanding definitions.
Hence the two sets are equal.
Obs62O2nNO6RdpBGOr3XkrV5@Define what it means for a group action
\(\rho : G\times X \to X\)
to be faithful.
There does not exist a non-trivial $g \in G \setminus \{1\}$ such that $g \cdot x = x$ for all $x$, i.e. if some element fixes everything, that element is the identity.
Subquotients
Obs3zb7d5hNclx7HArWLRGd3Suppose $G$ is a group. @Define what it means for $Q$ to be a subquotient of $G$.
There exists $N \trianglelefteq H \le G$ such that \(Q \cong H/N\)
Cauchy’s theorem
Obs1Kd4vKaboEk7YTT7GDy8e@State Cauchy’s theorem (for groups).
Suppose:
- $G$ is a finite group
- $p$ is a prime which divides $ \vert G \vert $
Then:
- $G$ has an element of order $p$
Sylow theorems
Obsc0GAgXHrIdV1UHni7UY9SSuppose:
- $G$ is a group
- $ \vert G \vert = p^n a$ where $p$ is a prime, $a, p$ are coprime, and $n \ge 0$
@State a result about the structure of $G$ in this case.
- $G$ contains a subgroup $H$ such that $ \vert H \vert = p^n$
- If $H, H’ \le G$ are two subgroups of size $p^n$, then they are conjugate to each other, i.e. there exists $g \in G$ such that $g^{-1} H g = H’$.
Fermat’s little theorem and Euler’s theorem
ObsezVdHgZY6v0hHQ1OTM769@State Fermat’s little theorem.
Suppose:
- $p$ is a prime
- $a$ is an integer coprime to $p$
Then:
\[a^{p-1} \equiv 1 \pmod p\]ObsSPERGoVBSS9q7I3OM3jHf@State Euler’s theorem.
Suppose:
- $n \ge 2$
- $a$ is an integer coprime to $p$
- $\varphi$ is Euler’s totient function
Then:
\[a^{\varphi(n)} \equiv 1 \pmod n\]