Professional Documents
Culture Documents
Special case:
1
If, in addition, one is also allowed to change the operands, that is if
a × b = b × a holds (Commutative), then we speak of an Abelian
(or commutative) group. In mathematics, an abelian group, also
called a commutative group, is a group (G, * ) such that a * b = b *
a for all a and b in G. In other words, the order in which the binary
operation is performed doesn't matter. ...
Examples of groups
(all of these are also Abelian groups):
• the integers with the addition operation "+" as binary
operation 1
• the rational numbers without zero with multiplication "x" as
binary operation and the number one as identity element. Zero
has to be excluded because it does not have an inverse
element. ("1/0" is undefined.)
*********
Definition
A group (G, *) is a set G with a binary operation * that satisfies the
following four axioms: In mathematics, a set can be thought of as
any collection of distinct objects considered as a whole. ... For the
algebra software named Axiom, see Axiom computer algebra
system. ...
2
Closure: For all a, b in G, the result of a * b is also in G.
Associatively: For all a, b and c in G, (a * b) * c = a * (b * c).
Identity element: There exists an element e in G such that for
all a in G, e * a = a * e = a.
Inverse element: For each a in G, there exists an element b
in G such that a * b = b * a = e, where e is an identity
element.
Subgroups
3
A set H is a subgroup of a group G if it is a subset of G and a
group using the operation defined on G. In other words, H is a
subgroup of (G, *) if the restriction of * to H is a group operation on
H. In group theory, given a group G under a binary operation *, we
say that some subset H of G is a subgroup of G if H also forms a
group under the operation *. More precisely, H is a subgroup of G
if the restriction of * to H is a group... redirects here. ...
Abelian groups
A group G is said to be an Abelian (or commutative) group if the
operation is commutative, that is, for all a, b in G, a * b = b * a. A
non-Abelian group is a group that is not Abelian. The term
"Abelian" is named after the mathematician Niels Abel. In
mathematics, an Abelian group, also called a commutative group,
is a group (G, * ) such that a * b = b * a for all a and b in G. In other
words, the order in which the binary operation is performed doesn't
matter. ... Niels Henrik Abel (August 5, 1802–April 6, 1829),
Norwegian mathematician, was born in Finnøy. ...
Cyclic groups
A cyclic group is a group whose elements may be generated by
successive composition of the operation defining the group being
applied to a single element of that group. This single element is
called the generator or primitive element of the group. In abstract
algebra, a generating set of a group 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. ... In mathematics, a composite
function, formed by the composition of one function on another,
represents the application of the former to the result of the
application of the latter to the argument of the composite. ...
A multiplicative cyclic group in which G is the group, and a is the
generator:
4
An additive cyclic group, with generator a:
5
• Function groups use • to denote function composition, and
the superscript -1 to denote inverses. For example, g • g-1 = e. It
is very common to drop the • and just write gg-1 instead.
Omitting a symbol for an operation is generally acceptable, and
leaves it to the reader to know the context and the group
operation.
********
Examples of groups
6
Examples of groups and List of small groups
Some elementary examples of groups in mathematics are given on
Group (mathematics). ... The following list in mathematics contains
the finite groups of small order up to group isomorphism. ...
Proof:
• Closure: If a and b are integers then a + b is an integer.
• Associativity: If a, b, and c are integers, then (a + b) + c = a
+ (b + c).
• Identity element: 0 is an integer and for any integer a, 0 + a
= a + 0 = a.
• Inverse elements: If a is an integer, then the integer −a
satisfies the inverse rules: a + (−a) = (−a) + a = 0.
This group is also Abelian because a + b = b + a.
7
does not equal one, then a*a*a cannot equal a or a*a or again p
will divide a. Continuing in this manner we can construct a*a*a...a
up to p-2 times. If we have reached this far, a*a*a...a p-1 times will
equal one as there are no more numbers that a*a*a..*a p-1 times
can equal.
8
• However, it is not true that whenever a is an integer, there is
an integer b such that ab = ba = 1. For example, a = 2 is an
integer, but the only solution to the equation ab = 1 in this case
is b = 1/2. We cannot choose b = 1/2 because 1/2 is not an
integer. (Inverse element fails)
Since not every element of (Z,·) has an inverse, (Z,·) is not a
group. It is, however, a commutative monoid, which is a similar
structure to a group but does not require inverse elements. In
abstract algebra, a branch of mathematics, a monoid is an
algebraic structure with a single, associative binary operation and
an identity element. ...
9
This example is taken from the larger article on the Dihedral
group of order 6
For a more concrete example of a group, consider three colored
blocks (red, green, and blue), initially placed in the order RGB. Let
a be the action "swap the first block and the second block", and let
b be the action "swap the second block and the third block".
10
bb = e,
•
• (aba)(aba) = e, and
• (ab)(ba) = (ba)(ab) = e;
so each of the above actions has an inverse.
Proof :-
11
Suppose both b and c are inverses of x. Then, by the
definition of an inverse, xb = bx = e and xc = cx = e. But
then:
xb = e = xc
xb = xc
(multiplying on the left by
bxb = bxc
b)
eb = ec (using bx = e)
b=c (neutral element axiom)
Therefore the inverse is unique.
The first two properties actually follow from associative binary
operations defined on a set. Given a binary operation on a set,
there is at most one identity and at most one inverse for any
element. In predicate logic and technical fields that depend on it,
uniqueness quantification, or unique existential quantification, is an
attempt to formalize the notion of something being true for exactly
one thing, or exactly one thing of a certain type. ...
• You can perform division in groups; that is, given elements a
and b of the group G, there is exactly one solution x in G to the
equation x * a = b and exactly one solution y in G to the
equation a * y = b.
• The expression "a1 * a2 * ··· * an" is unambiguous, because
the result will be the same no matter where we place
parentheses.
• (Socks and shoes) The inverse of a product is the product of
the inverses in the opposite order: (a * b)−1 = b−1 * a−1.
Proof: We will demonstrate that (ab)(b-1a-1) = (b-1a-1)(ab) = e,
as required by the definition of an inverse.
(ab)(b − 1a − 1) = a(bb − 1)a − 1 (associativity)
= aea − 1 (definition of inverse)
−1
= aa (definition of neutral element)
=e (definition of inverse)
And similarly for the other direction.
These and other basic facts that hold for all individual groups form
the field of elementary group theory. In mathematics, especially in
elementary arithmetic, division is an arithmetic operation which is
the inverse of multiplication. ... An equation is a mathematical
statement, in symbols, that two things are the same (or
equivalent). ... In mathematics, a group (G,*) is usually defined as:
G is a set and * is an associative binary operation on G, obeying
the following rules (or axioms): A1. ...
12
Constructing new groups from given ones
Some possible ways to construct new groups from a set of given
groups:
• Subgroups: A subgroup H of a group G is a group.
• Quotient group: Given a group G and a normal subgroup N,
the quotient group is the set of cosets of G/N together with the
operation (gN)(hN)=ghN.
• Direct product: If (G,*) and (H,•) are groups, then the set
G×H together with the operation (g1,h1)(g2,h2) = (g1*g2,h1•h2) is a
group. The direct product can also be defined with any number
of terms, finite or infinite, by using the Cartesian product and
defining the operation coordinate-wise.
• Semi direct product: If N and H are groups and φ : H →
Aut(N) is a group homomorphism, then the semi direct product
of N and H with respect to φ is the group (N × H, *), with *
defined as
(n1, h1) * (n2, h2) = (n1 φ(h1) (n2), h1 h2)
• Direct external sum: The direct external sum of a family of
groups is the subgroup of the product constituted by elements
that have a finite number of non-identity coordinates. If the
family is finite the direct sum and the product are equivalent.
In group theory, given a group G under a binary operation *, we
say that some subset H of G is a subgroup of G if H also forms a
group under the operation *. More precisely, H is a subgroup of G
if the restriction of * to H is a group... In mathematics, given a
group G and a normal subgroup N of G, the quotient group, or
factor group, of G over N is intuitively a group that collapses the
normal subgroup N to the identity element. ... In mathematics, a
normal subgroup N of a group G is a subgroup invariant under
conjugation; that is, for each element n in N and each g in G, the
element g−1ng is still in N. The statement N is a normal subgroup
of G is written: . There are... In mathematics, if G is a group, H a
subgroup of G, and g an element of G, then gH = { gh : h an
element of H } is a left coset of H in G, and Hg = { hg : h an
element of H } is a right coset of H in G... In mathematics, one can
often define a direct product of objects already known, giving a
new one. ... In mathematics, the Cartesian product is a direct
product of sets. ... In group theory, a semidirect product describes
a particular way in which a group can be put together from two
subgroups, one of which is normal. ... Given two groups (G, *) and
(H, ·), a group homomorphism from (G, *) to (H, ·) is a function h :
13
G -> H such that for all u and v in G it holds that h(u * v) = h(u) ·
h(v) From this property, one can deduce that h maps the identity
element... In group theory, a group G is called the direct sum of a
set of subgroups {Hi} if each Hi is a normal subgroup of G each
distinct pair of subgroups has trivial intersection, and G = <{Hi}>; in
other words, G is generated by the subgroups {Hi}. If G is...
Proving that a set is a group
There are two main methods in proving that a set is a group:
• Prove that the set is a subgroup of a group;
• Prove that the set is a group using the definition.
The first method is generally referred to as the "subgroup test" and
requires that you prove the following if trying to prove that H is a
subgroup: In group theory, given a group G under a binary
operation *, we say that some subset H of G is a subgroup of G if
H also forms a group under the operation *. More precisely, H is a
subgroup of G if the restriction of * to H is a group... In Abstract
Algebra, the one-step subgroup test is a theorem that states that
for any group, a subset of that group is itself a group if the inverse
of any element in the subset multiplied with any other element in
the subset is also in the subset. ...
• The set H is a non-empty subset of G (i.e. has the identity
element inside)
-
• H is closed under the same operation as G. (ab is in H and a
1
is in H for all a,b in H)
The second method requires that you prove all the axioms and
assumptions in the definition for a set G: The empty set is the set
containing no elements. ...
• G is non-empty;
• G is closed under the binary operation;
• G is associative;
• e is in G (usually follows from non-emptiness);
• G consists of units.
For finite groups, one only needs to prove that a subset is non-
empty and is closed under the ambient group's operation. The
word unit means any of several things: One, the first natural
number. ... In mathematics, a set is called finite if and only if there
is a bi-jection between the set and some set of the form {1, 2, ..., n}
where is a natural number. ...
Generalizations
14
In abstract algebra, we get some related structures which are
similar to groups by relaxing some of the axioms given at the top of
the article. Abstract algebra is the field of mathematics that studies
algebraic structures, such as groups, rings, fields, modules, vector
spaces, and algebras. ...
• If we eliminate the requirement that every element have an
inverse, then we get a monoid.
• If we additionally do not require an identity either, then we
get a semi group.
• Alternatively, if we relax the requirement that the operation
be associative while still requiring the possibility of division, then
we get a loop.
• If we additionally do not require an identity, then we get a
quasi-group.
• If we don't require any axioms of the binary operation at all,
then we get a magma.
Groupoids, which are similar to groups except that the composition
a * b need not be defined for all a and b, arise in the study of more
involved kinds of symmetries, often in topological and analytical
structures. They are special sorts of categories. In abstract
algebra, a branch of mathematics, a monoid is an algebraic
structure with a single, associative binary operation and an identity
element. ... In mathematics, a semi group is an algebraic structure
consisting of a set S closed under an associative binary
operation. ... In mathematics, associativity is a property that a
binary operation can have. ... In mathematics, especially in
elementary arithmetic, division is an arithmetic operation which is
the inverse of multiplication. ... In abstract algebra, a quasi-group
is a algebraic structure resembling a group in the sense that
division is always possible. ... In abstract algebra, a quasi-group is
a algebraic structure resembling a group in the sense that division
is always possible. ... In abstract algebra, a magma (also called a
groupoid) is a particularly basic kind of algebraic structure. ... In
mathematics, especially in category theory and homotopy theory, a
groupoid is a concept (first developed by Heinrich Brandt in 1926)
that simultaneously generalizes groups, equivalence relations on
sets, and actions of groups on sets. ... In mathematics, category
theory deals in an abstract way with mathematical structures and
relationships between them. ...
15
mathematics, a Hopf algebra, named after Heinz Hopf, is a bi-
algebra H over a field K together with a K-linear map such that the
following diagram commutes Here Δ is the co-multiplication of the
bi-algebra, ∇ its multiplication, η its unit and ε its co-unit. ...
Formal group laws are certain formal power series which have
properties much like a group operation. In mathematics, a formal
group law is (roughly speaking) the formal power series analogue
of a Lie group. ... In mathematics, formal power series are devices
that make it possible to employ much of the analytical machinery
of power series in settings that do not have natural notions of
convergence. They are also useful to compactly describe
sequences and to find closed formulas for recursively defined
sequences; this is...
16
prepared by / Ahmed Hyder Ahmed – faculty
of science
17