Question #81170

Prove that if G ≠ {e} and G has no proper non-trivial subgroup, then G is finite and o(G) is a prime number.

Expert's answer

ANSWER on Question #81170 – Math – Abstract Algebra

QUESTION

Prove that if G{e}G \neq \{e\} and GG has no proper non-trivial subgroup, then GG is finite and o(G)o(G) is a prime number.

SOLUTION

Suppose by contradiction: If GG has no nontrivial subgroups G\Rightarrow G is infinite or Gp|G| \neq p.

1 case: GG is infinite.

Let us prove that if GG is an infinite group then GG has infinitely many subgroups.

**Proof.** Let's consider the following set: C={g:gG}C = \{\langle g \rangle : g \in G\} - collection of all cyclic subgroups in GG generated by elements of GG. Two cases are possible:

1) There exist infinitely many distinct cyclic subgroups \Rightarrow We are done.

2) There exist finitely many distinct cyclic subgroups, for example C={H1,H2,,Hn}C = \{H_1, H_2, \ldots, H_n\}. Then


G=i=1nHiG = \bigcup_{i=1}^{n} H_i


Since GG is infinite then without loss of generality suppose that H1H_1 is also infinite, where H1=g1H_1 = \langle g_1 \rangle. Let's consider the following set {g1n:nN}\{\langle g_1^n \rangle : n \in \mathbb{N}\}, the collection of all cyclic subgroups of H1GH_1 \subset G.

Let K1=g1K_1 = \langle g_1 \rangle, K2=g12K_2 = \langle g_1^2 \rangle, K3=g13K_3 = \langle g_1^3 \rangle, ...

It's easy to show that KnK_n and KmK_m are distinct for nmn \neq m. Indeed, without loss of generality take n<mn < m and taking g1nKng_1^n \in K_n but g1nKmg_1^n \notin K_m otherwise g1n=g1mlg_1^n = g_1^{ml}, where lZg1nml=el \in \mathbb{Z} \Rightarrow g_1^{n - ml} = e and since H1H_1 is infinite n=ml\Rightarrow n = ml which is a contradiction since m>nm > n.

Thus, the subgroups KnK_n for any nNn \in \mathbb{N} are cyclic subgroups of H1H_1 \Rightarrow cyclic subgroups of GG. Q.E.D.

2 case: Gp|G| \neq p.

Suppose that G=n|G| = n where nn is composite n=pm\Rightarrow n = pm where pp - prime and m2m \geqslant 2.

Let aGa \in G such that aea \neq e then apm=ea^{pm} = e.

1. If apea^p \neq e then considering the cyclic group of GG, namely H=ap1<Hm<pmH = \langle ap \rangle \Rightarrow 1 < |H| \leqslant m < pm this is a contradiction.

2. If ap=ea^p = e then we know that aea \neq e and considering the cyclic subgroup of GG, namely H=a1<Hp<pmH = \langle a \rangle \Rightarrow 1 < |H| \leqslant p < pm.

So we get two contradiction and it follows that GG is finite and its order is prime.

Q.E.D.

Answer provided by https://www.AssignmentExpert.com

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

LATEST TUTORIALS
APPROVED BY CLIENTS