FACTOID # 95: You can be imprisoned for not voting in Fiji, Chile and Egypt - at least in theory.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
 
 
WHAT'S NEW
RECENT ARTICLES
More Recent Articles »
 

SEARCH ALL

FACTS & STATISTICS    Advanced view

Search encyclopedia, statistics and forums:

 

 

(* = Graphable)

 

 


Encyclopedia > Finitely generated group

In abstract algebra, a generating set of a group G is a subset S such that every element of G can be expressed as the product of finitely many elements of S and their inverses.


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; equivalently, <S> is the subgroup of all elements of G that can be expressed as the finite product of elements in S and their inverses.


If G = <S>, then we say S generates G; and the elements in S are called generators.


If S is the empty set, then <S> is the trivial group, since we consider the empty product to be the identity.


When there is only a single element x in S, <S> is usually written as <x>. In this case, <x> generates the cyclic subgroup of the powers of x.


If S is finite, then a group G = <S> is called finitely generated. The structure of finitely generated abelian groups in particular is easily described. Many theorems that are true for finitely generated groups fail for groups in general.


Every finite group is finitely generated since <G> = G. The integers under addition are an example of an infinite group which is finitely generated by both <1> and <−1>, but the group of rationals under addition cannot be finitely generated. No uncountable group can be finitely generated.


Different subsets of the same group can be generating subsets; for example, if p and q are integers with gcd(p, q) = 1, then <{p, q}> also generates the group of integers under addition.


The most general group generated by a set S is the group freely generated by S. Every group generated by S is isomorphic to a factor group of this group; a feature which is utilized in the expression of a group's presentation.


An interesting companion topic is that of non-generators. An element x of the group G is a non-generator if every set S containing x that generates G, still generates G when x is removed from S. In the integers with addition, the only non-generator is 0. The set of all non-generators forms a subgroup of G, the Frattini subgroup.



See also: Presentation of a group


  Results from FactBites:
 
PlanetMath: finitely generated group (192 words)
However, a finitely generated group may have subgroups that are not finitely generated.
The finitely generated groups all of whose subgroups are also finitely generated are precisely the groups satisfying the maximal condition.
This is version 20 of finitely generated group, born on 2002-02-03, modified 2006-04-11.
  More results at FactBites »


 
 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments

Want to know more?
Search encyclopedia, statistics and forums:

 


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms, 1022, m