Nilpotent implies solvable: Difference between revisions

From Groupprops
No edit summary
 
(2 intermediate revisions by the same user not shown)
Line 14: Line 14:


===Nilpotent group===
===Nilpotent group===
{{further|[[Nilpotent group]]}}


A group is said to be a [[nilpotent group]] if its [[lower central series]] terminates in finitely many steps at the trivial group. The lower central series is here defined as follows:
A group is said to be a [[nilpotent group]] if its [[lower central series]] terminates in finitely many steps at the trivial group. The lower central series is here defined as follows:


<math>G_1 = [G,G], G_i = [G,G_{i-1}]</math>  
<math>G_1 = G, G_i = [G,G_{i-1}]</math>  


here <math>[H,K]</math> is the subgroup generated by all [[commutator]]s between elements of <math>H</math> and elements of <math>K</math>.
here <math>[H,K]</math> is the subgroup generated by all [[commutator]]s between elements of <math>H</math> and elements of <math>K</math>.
Line 24: Line 26:


===Solvable group===
===Solvable group===
{{further|[[Solvable group]]}}


A group is said to be a [[solvable group]] if its [[derived series]] terminate in finitely many steps at the trivial group. The derived series is defined as:
A group is said to be a [[solvable group]] if its [[derived series]] terminate in finitely many steps at the trivial group. The derived series is defined as:
Line 31: Line 35:
Note: This is the most convenient definition here.
Note: This is the most convenient definition here.


==Proof==
==Related facts==


===Lemma for the proof===
===Stronger facts===


The crucial fact used in the proof is the following lemma: For any group, the <math>i^{th}</math> member of the derived series is contained in the <math>i^{th}</math> member of the lower central series. We prove this lemma inductively.
The solvable length of a nilpotent group is not just bounded by the nilpotence class; it is also bounded by the logarithm of the nilpotence class:


'''Induction base case''' <math>i=1</math>: Both <math>G^{(1)}</math> and <math>G_1</math> are the same, viz the commutator subgroup of <math>G</math>. Thus <math>G^{(1)} \le G_1</math>.
* [[Solvable length is logarithmically bounded by nilpotence class]]. Specifically, this states that if <math>G</math> has class <math>c</math> its solvable length is at most <math>\log_2c + 1</math>.
* [[Second half of lower central series of nilpotent group comprises abelian groups]]


'''Induction step''': Suppose <math>G^{(m)} \le G_m</math>. Then we have:
===Converse===


<math>G_{m+1} = [G,G_m]; G^{(m+1)} = [G^{(m)},G^{(m)}]</math>
* [[Solvable not implies nilpotent]]: A solvable group need not be nilpotent.
* [[Solvable length gives no upper bound on nilpotence class]]: A nilpotent group of solvable length <math>l</math> could have arbitrarily large nilpotence class.


Now, <math>G^{(m)} \le G</math> and <math>G^{(m)} \le G_m</math> (using the induction assumption). Thus, every commutator between <math>G^{(m)}</math> and <math>G^{(m)}</math> is also a commutator between <math>G</math> and <math>G_m</math>. Thus, we have a generating set for <math>[G^{(m)},G^{(m)}]</math> which is a subset of a generating set for <math>[G,G_m]</math>.
==Proof==
 
From this, it follows that <math>[G^{(m)},G^{(m)}]</math> is a subgroup of <math>[G,G_m]</math>. Thus:


<math>G^{(m+1)} \le G_{m+1}</math>.
===Proof using lower central series and derived series===


===Final proof===
'''Given''': A nilpotent group <math>G</math> with nilpotence class <math>c</math>.


We now use the fact that for any group <math>G</math>, <math>G^{(i)} \le G_i</math>. Suppose <math>G</math> is a [[nilpotent group]]. Let <math>c</math> be the [[nilpotence class]] of <math>G</math>, viz the length of the lower central series of <math>G</math>, or the smallest <math>c</math> such that <math>G_c</math> is the [[trivial group]]. Then, by the lemma:
'''To prove''': <math>G</math> is solvable with solvable length at most <math>c</math>.


<math>G^{(c)} \le G_c</math>
'''Proof''': The crucial fact used in the proof is the following lemma: For any group, the <math>i^{th}</math> member of the derived series is contained in the <math>(i+1)^{th}</math> member of the lower central series. We prove this lemma inductively.


and hence <math>G^{(c)}</math> is trivial. This means that <math>G</math> is solvable. Further, the smallest <math>l</math> such that <math>G^{(l)}</math> is trivial is at most <math>c</math>. So the [[solvable length]] is at most equal to the [[nilpotence class]].
'''Induction base case''' <math>i=0</math>: <math>G^{(0)} = G = G_1</math>. Thus, <math>G^{(0)} \le G_1</math>.


==Converse==
'''Induction step''': Suppose <math>G^{(m)} \le G_{m+1}</math>. Then we have:


===Solvable does not imply nilpotent===
<math>G_{m+2} = [G,G_{m+1}]; G^{(m+1)} = [G^{(m)},G^{(m)}]</math>


{{further|[[Solvable not implies nilpotent]]}}
Now, <math>G^{(m)} \le G</math> and <math>G^{(m)} \le G_{m+1}</math> (using the induction assumption). Thus, every commutator between <math>G^{(m)}</math> and <math>G^{(m)}</math> is also a commutator between <math>G</math> and <math>G_{m+1}</math>. Thus, we have a generating set for <math>[G^{(m)},G^{(m)}]</math> which is a subset of a generating set for <math>[G,G_m]</math>.


===Solvable length need not equal nilpotence class===
From this, it follows that <math>[G^{(m)},G^{(m)}]</math> is a subgroup of <math>[G,G_{m+1}]</math>. Thus:


The solvable length may be much less than the nilpotence class. The only cases where we are guaranteed that the solvable length equals the nilpotence class are when the nilpotence class equals 1 or 2. We can construct groups of solvable length 2 (also called [[metabelian group]]s) with arbitrarily high nilpotence class.
<math>G^{(m+1)} \le G_{m+2}</math>.


==Intermediate properties==
This completes the induction.


Some properties between nilpotent and solvable, for [[finite group]]s:
<math>G^{(c)} \le G_{c+1}</math>


* [[Supersolvable group]]
Since <math>G</math> has class <math>c</math>, <math>G_{c+1}</math> is trivial, and hence <math>G^{(c)}</math> is trivial. This means that <math>G</math> is solvable. Further, the smallest <math>l</math> such that <math>G^{(l)}</math> is trivial is at most <math>c</math>. So the [[solvable length]] is at most equal to the [[nilpotence class]].

Latest revision as of 00:21, 31 May 2009

DIRECT: The fact or result stated in this article has a trivial/direct/straightforward proof provided we use the correct definitions of the terms involved
View other results with direct proofs
VIEW FACTS USING THIS: directly | directly or indirectly, upto two steps | directly or indirectly, upto three steps|
VIEW: Survey articles about this

This article gives the statement and possibly, proof, of an implication relation between two group properties. That is, it states that every group satisfying the first group property must also satisfy the second group property
View all group property implications | View all group property non-implications
|

Property "Page" (as page type) with input value "{{{stronger}}}" contains invalid characters or is incomplete and therefore can cause unexpected results during a query or annotation process.Property "Page" (as page type) with input value "{{{weaker}}}" contains invalid characters or is incomplete and therefore can cause unexpected results during a query or annotation process.

Statement

Verbal statement

Any nilpotent group is a solvable group. Further, the solvable length is bounded from above by the nilpotence class.

Property-theoretic statement

The group property of being a nilpotent group is stronger than, or implies, the group property of beign a solvable group.

Definitions used

Nilpotent group

Further information: Nilpotent group

A group is said to be a nilpotent group if its lower central series terminates in finitely many steps at the trivial group. The lower central series is here defined as follows:

here is the subgroup generated by all commutators between elements of and elements of .

Note: This is the definition of nilpotent group that is convenient for proving this implication. The other definition, in terms of upper central series, is not convenient for our purpose.

Solvable group

Further information: Solvable group

A group is said to be a solvable group if its derived series terminate in finitely many steps at the trivial group. The derived series is defined as:

Note: This is the most convenient definition here.

Related facts

Stronger facts

The solvable length of a nilpotent group is not just bounded by the nilpotence class; it is also bounded by the logarithm of the nilpotence class:

Converse

Proof

Proof using lower central series and derived series

Given: A nilpotent group with nilpotence class .

To prove: is solvable with solvable length at most .

Proof: The crucial fact used in the proof is the following lemma: For any group, the member of the derived series is contained in the member of the lower central series. We prove this lemma inductively.

Induction base case : . Thus, .

Induction step: Suppose . Then we have:

Now, and (using the induction assumption). Thus, every commutator between and is also a commutator between and . Thus, we have a generating set for which is a subset of a generating set for .

From this, it follows that is a subgroup of . Thus:

.

This completes the induction.

Since has class , is trivial, and hence is trivial. This means that is solvable. Further, the smallest such that is trivial is at most . So the solvable length is at most equal to the nilpotence class.