Main Page | Alphabetical index | English Encyclopedia

Solvable group

From Wikipedia, the free encyclopedia.
In the history of mathematics, the origins of group theory lie in the search for a proof of the general unsolvability of quintic and higher equations, finally realized by Galois theory. The concept of solvable (or soluble) groups arose to describe a property shared by the automorphism groups of those polynomials whose roots can be expressed using only radicals (square roots, cube roots, etc., and their sums and products).

A group is called solvable if it has a normal series whose factor groups are all abelian.

For finite groups, an equivalent definition is that a solvable group is a group with a composition series whose factors are all cyclic groups of prime order. This is equivalent because every simple abelian group is cyclic of prime order. The Jordan-Hölder theorem guarantees that if one composition series has this property, then all composition series will have this property as well. For the Galois group of a polynomial, these cyclic groups correspond to nth roots (radicals) over some field.

In keeping with George Polya's dictum that "if there's a problem you can't figure out, there's a simpler problem you can figure out", solvable groups are often useful for reducing a conjecture about a complicated group, into a conjecture about a series of groups with simple structure - cyclic groups of prime order.

All abelian groups are solvable - the quotient A/B will always be abelian if both A and B are abelian. But non-abelian groups may or may not be solvable.

A small example of a solvable, non-abelian group is the symmetric group S3. In fact, as the smallest simple non-abelian group is A5, (the alternating group of degree 5) it follows that every group with order less than 60 is solvable.

The group S5 is not solvable — it has a composition series {E, A5, S5}; giving factor groups isomorphic to A5 and C2; and A5 is not abelian. Generalizing this argument, coupled with the fact that An is a normal, maximal, non-abelian simple subgroup of Sn for n > 4, we see that Sn is not solvable for n > 4, a key step in the proof that for every n > 4 there are polynomials of degree n which are not solvable by radicals.

The property of solvability is in some senses inheritable, since:

Supersolvable group

As a strengthening of solvability, a group G is called supersolvable if it has an invariant normal series whose factors are all cyclic; in other words, if it is solvable with each Ai also being a normal subgroup of G, and each Ai+1/Ai is not just abelian, but also cyclic (possibly of infinite order). Since a normal series has finite length by definition, there are uncountable abelian groups which are not supersolvable; but if we restrict ourselves to finite groups, we can consider the following arrangement of classes of groups:

cyclic < abelian < nilpotent < supersolvable < solvable < finite group



Limit search to: Body and Title Deutsche Seiten Path

Websites for Solvable
Showing page 1 (1 - 5 of 5 hits)
... finite number of operations whether the equation is solvable in rational integers. Given a Diophantine equation with ... finite number of operations whether the equation is solvable in rational integers.
... improved minesweeper-clone that generates guaranteed-to-be-solvable puzzles (never guess anymore) and has a Murphy ... improved minesweeper-clone that generates guaranteed-to-be-solvable puzzles (never guess anymore) and has a Murphy ...
... in: I found all of the puzzles were solvable on the first attempt, and the majority were ... in: I found all of the puzzles were solvable on the first attempt, and the majority were ...
... smallest number of givens that are still uniquely solvable. Offers the puzzle for download in text format ... smallest number of givens that are still uniquely solvable. Offers the puzzle for download in text format ...
Probabilistic analysis of algorithms, polynomial time solvable subclasses of satisfiability. Probabilistic analysis of algorithms, polynomial time solvable subclasses of satisfiability.

Help build the largest human-edited directory on the web.
Submit a Site - Open Directory Project - Become an Editor
Free thumbnail preview by Thumbshots.org

Search for products at amazon.com:
Search:
Keywords:
amazon.com books on 'Solvable group':
Search at Google.com:
Google
WebCalSky.com Encyclopedia

Suchresultate aus unserem günstigen CalSky-Shop