Group

EXPLORE THIS TOPIC IN the MathWorld Classroom

A group G is a finite or infinite set of elements together with a binary operation (called the group operation) that together satisfy the four fundamental properties of closure, associativity, the identity property, and the inverse property. The operation with respect to which a group is defined is often called the "group operation," and a set is said to be a group "under" this operation. Elements A, B, C, ... with binary operation between A and B denoted AB form a group if

1. Closure: If A and B are two elements in G, then the product AB is also in G.

2. Associativity: The defined multiplication is associative, i.e., for all A,B,C in G, (AB)C=A(BC).

3. Identity: There is an identity element I (a.k.a. 1, E, or e) such that IA=AI=A for every element A in G.

4. Inverse: There must be an inverse (a.k.a. reciprocal) of each element. Therefore, for each element A of G, the set contains an element B=A^(-1) such that AA^(-1)=A^(-1)A=I.

A group is a monoid each of whose elements is invertible.

A group must contain at least one element, with the unique (up to isomorphism) single-element group known as the trivial group.

The study of groups is known as group theory. If there are a finite number of elements, the group is called a finite group and the number of elements is called the group order of the group. A subset of a group that is closed under the group operation and the inverse operation is called a subgroup. Subgroups are also groups, and many commonly encountered groups are in fact special subgroups of some more general larger group.

A basic example of a finite group is the symmetric group S_n, which is the group of permutations (or "under permutation") of n objects. The simplest infinite group is the set of integers under usual addition. For continuous groups, one can consider the real numbers or the set of n×n invertible matrices. These last two are examples of Lie groups.

Zmod4

One very common type of group is the cyclic groups. This group is isomorphic to the group of integers (modulo n), is denoted Z_n, Z_n, or Z/nZ, and is defined for every integer n>1. It is closed under addition, associative, and has unique inverses. The numbers from 0 to n-1 represent its elements, with the identity element represented by 0, and the inverse of i is represented by n-i.

A map between two groups which preserves the identity and the group operation is called a homomorphism. If a homomorphism has an inverse which is also a homomorphism, then it is called an isomorphism and the two groups are called isomorphic. Two groups which are isomorphic to each other are considered to be "the same" when viewed as abstract groups. For example, the group of rotations of a square, illustrated below, is the cyclic group Z_4.

SquareRot

In general, a group action is when a group acts on a set, permuting its elements, so that the map from the group to the permutation group of the set is a homomorphism. For example, the rotations of a square are a subgroup of the permutations of its corners. One important group action for any group G is its action on itself by conjugation. These are just some of the possible group automorphisms. Another important kind of group action is a group representation, where the group acts on a vector space by invertible linear maps. When the field of the vector space is the complex numbers, sometimes a representation is called a CG module.

Group actions, and in particular representations, are very important in applications, not only to group theory, but also to physics and chemistry. Since a group can be thought of as an abstract mathematical object, the same group may arise in different contexts. It is therefore useful to think of a representation of the group as one particular incarnation of the group, which may also have other representations. An irreducible representation of a group is a representation for which there exists no unitary transformation which will transform the representation matrix into block diagonal form. The irreducible representations have a number of remarkable properties, as formalized in the group orthogonality theorem.

Wolfram Web Resources

Mathematica »

The #1 tool for creating Demonstrations and anything technical.

Wolfram|Alpha »

Explore anything with the first computational knowledge engine.

Wolfram Demonstrations Project »

Explore thousands of free applications across science, mathematics, engineering, technology, business, art, finance, social sciences, and more.

Computerbasedmath.org »

Join the initiative for modernizing math education.

Online Integral Calculator »

Solve integrals with Wolfram|Alpha.

Step-by-step Solutions »

Walk through homework problems step-by-step from beginning to end. Hints help you try the next step on your own.

Wolfram Problem Generator »

Unlimited random practice problems and answers with built-in Step-by-step solutions. Practice online or make a printable study sheet.

Wolfram Education Portal »

Collection of teaching and learning tools built by Wolfram education experts: dynamic textbook, lesson plans, widgets, interactive Demonstrations, and more.

Wolfram Language »

Knowledge-based programming for everyone.