Group theory: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Jared Grubb
(→‎Concepts from group theory: change title, add section on notation)
imported>Greg Woodhouse
m (using math tags)
Line 8: Line 8:
=== A group ===
=== A group ===
{{main|Group (mathematics)}}
{{main|Group (mathematics)}}
A '''group''' is a [[set (mathematics)|set]] ''G'' and a [[binary operator]] * that has the following properties:
A '''group''' is a [[set (mathematics)|set]] <math>G</math> and a [[binary operator]] <math>\cdot</math> that has the following properties:
* ''The group has an identity element:'' There is an element ''e'', such that ''x''&nbsp;*&nbsp;''e''=''x'' and ''e''&nbsp;*&nbsp;''x''=''x'' for all ''x'' in the group.
* ''The group has an identity element:'' There is an element <math>e</math>, such that <math>x \cdot e = x</math> and <math>e \cdot x = x</math> for all <math>x</math> in the group.
* ''Every element has an inverse:'' For each element ''x'' in the group, there is another element ''y'', such that ''x''&nbsp;*&nbsp;''y''=''e'' and ''y''&nbsp;*&nbsp;''x''=''e''. (''e'' is the identity element)
* ''Every element has an inverse:'' For each element <math>x</math> in the group, there is another element <math>y</math>, such that <math>x \cdot y = e</math> and <math>y \cdot x = e</math>. (<math>e</math> is the identity element)
* ''The operation is associative:'' For all elements ''x'', ''y'', and ''z'' in the group, (''x''&nbsp;*&nbsp;''y'')&nbsp;*&nbsp;''z'' = ''x''&nbsp;*&nbsp;(''y''&nbsp;*&nbsp;''z'').
* ''The operation is associative:'' For all elements <math>x</math>, <math>y</math> and <math>z</math> we have <math>x \cdot (y \cdot z) = (x \cdot y ) \cdot z</math>.


==== Notation for groups ====
==== Notation for groups ====
A group can have only one identity element, and although this element is generically labeled ''e'', it is often relabeled depending on the group being described. Examples of this notation will be shown later, but the identity element may be called 0 (often for abelian groups), 1 (usually for multiplicative groups), or I (in groups of matrices).
A group can have only one identity element, and although this element is generically labeled <math>e</math>, it is often relabeled depending on the group being described. Examples of this notation will be shown later, but the identity element may be called <math>0</math> (often for abelian groups), <math>1</math> (usually for multiplicative groups), or <math>I</math> (in groups of matrices).


The inverse of an element gets its own notation, again depending on the context. In multiplicative groups (groups where the operation reminds us of multiplication) the inverse of an element ''x'' is written ''x''<sup>-1</sup>, and in additive groups the inverse of ''x'' is usually written -''x''.
The inverse of an element gets its own notation, again depending on the context. In multiplicative groups (groups where the operation reminds us of multiplication) the inverse of an element <math>x</math> is written <math>x^{-1}</math> and in additive groups the inverse of <math>x</math> is usually written <math>-x</math>.


=== Subgroups and normal subgroups ===
=== Subgroups and normal subgroups ===

Revision as of 15:59, 3 May 2007

Group theory is the study of a particular algebraic structure called a group. A group is a set that, in an abstract sense, has a special kind of "structure" with some very "nice" properties. Many of the sets commonly used in mathematics, like the integers and the complex numbers, are groups.

Group theory provides a basic foundation to study other algebraic structures that have even more structure, like rings and fields.

History of group theory

Concepts from group theory

A group

For more information, see: Group (mathematics).

A group is a set and a binary operator that has the following properties:

  • The group has an identity element: There is an element , such that and for all in the group.
  • Every element has an inverse: For each element in the group, there is another element , such that and . ( is the identity element)
  • The operation is associative: For all elements , and we have .

Notation for groups

A group can have only one identity element, and although this element is generically labeled , it is often relabeled depending on the group being described. Examples of this notation will be shown later, but the identity element may be called (often for abelian groups), (usually for multiplicative groups), or (in groups of matrices).

The inverse of an element gets its own notation, again depending on the context. In multiplicative groups (groups where the operation reminds us of multiplication) the inverse of an element is written and in additive groups the inverse of is usually written .

Subgroups and normal subgroups

For more information, see: Normal subgroup.

A subgroup is a subset of a group that is itself a group. Not every subset of a group is a subgroup (for example, a subset that does not contain the identity element e cannot be a group). A normal subgroup is a very important kind of subgroup and is defined by a few different equivalent definitions. The role of normal subgroups will be shown in the next few sections.

Special kinds of groups

Examples of groups

Operations involving groups

Comparing a group to other algebraic structures