Questions tagged [group-theory]

For questions about the study of algebraic structures consisting of a set of elements together with a well-defined binary operation that satisfies three conditions: associativity, identity and invertibility.

A group consists of a base set $G$ and a binary operation $\ast : G\times G\to G$, such that

  1. $(a \ast b) \ast c = a \ast (b\ast c)$ for all $a,b,c\in G$ (associativity).
  2. There is an identity or unit element $e\in G$ with $e\ast a = a\ast e = a$ for all $a\in G.$
  3. For each element $a\in G$ there is an inverse element $a'$ such that $a\ast a' = a'\ast a = e$.

(Some authors include a fourth axiom, called closure, that states $\ast$ should be closed on $G$ (i.e., for all $a,b\in G$, we have $a\ast b\in G$); however, by stating that $\ast$ is a binary operation on $G$, this is implied.)

If additionally the commutative law $a \ast b = b\ast a$ for all $a,b\in G$ is satisfied, the group is called abelian or commutative.

The identity and inverses are always uniquely determined.

There are two main variants for the notation:

  1. In multiplicative notation, the operation is denoted by $a\cdot b$ or just $ab$, the identity is often denoted by $1$, and the inverse of an $a\in G$ is denoted by $a^{-1}$.
  2. For abelian groups often additive notation is used. Here, the operation is denoted by $a + b$, the identity by $0$ and the inverse of $a\in G$ by $-a$.

Group theory can also be seen as the mathematical theory of symmetries.

The historical roots of group theory include the study of symmetries of geometrical objects like the Platonic solids, and the study of roots of polynomial equations originated by Évariste Galois.

49448 questions
70
votes
4 answers

Conjugate subgroup strictly contained in the initial subgroup?

Let $G$ be a group, $H\subseteq G$ a subgroup and $a\in G$ an element of the group. Is it possible that $aHa^{-1} \subset H$, but $aHa^{-1} \neq H$? If $H$ has finite index or finite order, this is not possible.
Sasha
  • 1,113
57
votes
14 answers

"Natural" example of cosets

Do you know natural/concrete/appealing examples of right/left cosets in group theory ? This notion is a powerful tool but also a very abstract one for beginners so this is why I'm looking for friendly examples.
projetmbc
  • 778
  • 7
  • 14
54
votes
2 answers

Is there a group with exactly 92 elements of order 3?

The number of elements of order 2 in a group is fairly restricted: 0, odd, or infinity. All such possibilities occur already in the trivial group and in dihedral groups. The number of elements of order 3 in a group can be shown to be similarly…
Jack Schmidt
  • 55,589
48
votes
2 answers

Finite number of subgroups $\Rightarrow$ finite group

I'm trying to prove that any group $G$ of infinite order has an infinite number of subgroups. I think that if the group has an element of infinite order, then it's easy because I can take the groups generated by the powers of this element. What if…
Weltschmerz
  • 6,875
44
votes
3 answers

Group where every element is order 2

Let $G$ be a group where every non-identity element has order 2. If |G| is finite then $G$ is isomorphic to the direct product $\mathbb{Z}_{2} \times \mathbb{Z}_{2} \times \ldots \times \mathbb{Z}_{2}$. Is the analogous result $G=…
Mykie
  • 7,037
38
votes
7 answers

Normalizer of the normalizer of the sylow $p$-subgroup

If $P$ is a Sylow $p$-subgroup of $G$, how do I prove that normalizer of the normalizer $P$ is same as the normalizer of $P$ ?
Mohan
  • 14,856
38
votes
1 answer

Automorphisms inducing automorphisms of quotient groups

Let $G$ be a group, with $N$ characteristic in $G$. As $N$ is characteristic, every automorphism of $G$ induces an automorphism of $G/N$. Thus, $\operatorname{Aut}(G)\rightarrow \operatorname{Aut}(G/N)$. I was therefore wondering, Under what…
user1729
  • 31,015
37
votes
3 answers

Why isn't the orbit-stabilizer theorem obvious?

The title of this post paraphrases the title of a great blog post by Timothy Gowers, where he argues that those who think that the fundamental theorem of arithmetic is obvious are almost certainly missing something. I was reminded of this blog post…
kjo
  • 14,334
36
votes
1 answer

Groups with "few" subgroups

If $G$ is a finite group of order $n,$ and the number of divisors of $n$ is $k,$ can $G$ have fewer than $k$ subgroups? A cyclic group $G$ of order $n$ has exactly one subgroup for each divisor of $n$, so in this case $G$ has exactly $k$…
coffeemath
  • 29,884
  • 2
  • 31
  • 52
34
votes
2 answers

What can we say of a group all of whose proper subgroups are abelian?

Let $G$ be a group (not necessarily finite). Can we say something about its structure if we suppose that all of its proper subgroups are abelian? Is there a difference between the finite case and the infinite case? To put it in another way, is the…
30
votes
1 answer

The set of all $x$ such that $xHx^{-1}\subseteq H$ is a subgroup, when $H\leq G$

I found this problem in a textbook of abstract algebra: Let $H$ be a subgroup of $G$. Prove that $$\{x\in G:xHx^{-1}\subseteq H\}$$ is a subgroup of $G$. It's easy to prove that the set is closed under multiplication, but I'm stuck on proving that…
fred
  • 301
27
votes
3 answers

What are useful tricks for determining whether groups are isomorphic?

In general, it is not too hard to find isomorphisms between two groups when their order is relatively low. However, as their orders grow, it becomes increasingly irritating to write down their entire Cayley tables and such. Is there a set of tricks…
JorenB
  • 549
26
votes
3 answers

Subgroup generated by a set

A subgroup generated by a set is defined as (from Wikipedia): More generally, if S is a subset of a group G, then , the subgroup generated by S, is the smallest subgroup of G containing every element of S, meaning the intersection over all…
wmnorth
  • 597
25
votes
3 answers

Every group is the quotient of a free group by a normal subgroup

Why is every group the quotient of a free group by a normal subgroup?
Letitbe
25
votes
6 answers

How to prove $b=c$ if $ab=ac$ (cancellation law in groups)?

I want to prove for a group $G$, that if $$a\circ b =a\circ c$$ then this is true $$b=c$$ I started with $b=b\circ e$, but this didn't help me at all. Next I tried with this: $$(a\circ b)\circ c=a\circ (b\circ c)$$ but I don't know/understand how…
greedsin
  • 571
1
2 3
99 100