Cosets
Proposition (Right Cosets) If
is a subgroup of
, then the relation
defined on
by
if and only if
is an equivalence relation of
![cosets _gr_7.gif]](pages/cosets/Images/cosets_gr_7.gif)
Proof.
If
then
because
If
then
and so
implies
If
and
then
and
and so
Thus,
is reflexive, symmetric, and transitive as desired.
Definition (Right Cosets) If
is a subgroup of
, then the set of equivalence classes for the equivalence relation defined by
if and only if
are called the right cosets of
in
The right coset of
to which
belongs is denoted
Indeed, if the group operation is
then cosets are denoted by
In particular, if the operation is addition or multiplication, then we denote cosets by
or
respectively.
Proposition (Cosets of a Subgroup) If
is a subgroup of
and
then the following are equivalent conditions:
(i)
![cosets _gr_38.gif]](pages/cosets/Images/cosets_gr_38.gif) (ii)
for some
![cosets _gr_40.gif]](pages/cosets/Images/cosets_gr_40.gif) (iii)
![cosets _gr_41.gif]](pages/cosets/Images/cosets_gr_41.gif) (iv)
![cosets _gr_42.gif]](pages/cosets/Images/cosets_gr_42.gif) Moreover, if
is finite, then
![cosets _gr_44.gif]](pages/cosets/Images/cosets_gr_44.gif)
Proof.
If
then
for some
and so
for some
![cosets _gr_50.gif]](pages/cosets/Images/cosets_gr_50.gif)
If
for some
then
and so
which means that
is the right coset of
that is
![cosets _gr_58.gif]](pages/cosets/Images/cosets_gr_58.gif)
Suppose
or equivalently
.
If
then
and so
by transitivity.
Therefore,
Conversely, follows by symmetry.
Given
then
is in the right coset of
and conversely.
Thus,
which means
Suppose
is finite and define the mapping
by
for each
This mapping is well-defined by the operation on
Further,
is one-to-one because if
then
and the right cancellation property, implies
Also,
is onto since
consists of elements of the form
for some
by parts (i)-(iv).
One right coset of
in
will be
To compute all the right cosets of
in a finite group
first choose any element in the complement of
and compute
Then choose any element
and compute
If we continue until
is exhausted we have computed all right cosets of
Example (Right Cosets) Let
and
Then,
![cosets _gr_99.gif]](pages/cosets/Images/cosets_gr_99.gif) are the right cosets of
It is important to notice that these right cosets partition the group.
Example (Distinguish Between Left and Right Cosets) Let
be the group of all permutations on a set with three elements where
and
and let
Then the left cosets of
are
and
and the right cosets of
are
Proposition (Lagrange's Theorem) If
is a subgroup of a finite group
then the order of
is a divisor of the order of
![cosets _gr_119.gif]](pages/cosets/Images/cosets_gr_119.gif)
Proof.
Given a subgroup
we can form the set of all right cosets of
say there are
of them, and we can choose one element from each coset say
Then
since all the right cosets partition
Since
and
for any
it follow that
Thus, the order of
is a divisor of the order of
as desired.
Proposition (Consequences of the Lagrange Theorem)
(i) If
is a finite group with
then
![cosets _gr_135.gif]](pages/cosets/Images/cosets_gr_135.gif) (ii) Any group
of prime order contains no subgroup other than
and
is cyclic, and is generated by one of its nonidentity elements.
Proof.
(i) Since
and
is a subgroup
Therefore,
for some integer
![cosets _gr_148.gif]](pages/cosets/Images/cosets_gr_148.gif) (ii) Since a prime only has 1 and itself as a divisor there are no subgroups of
besides
and
If
then
and so
is cyclic as desired.
Theory and Practice of Group Psychotherapy, Fifth Edition
 List Price: $55.00 Buy New: $31.90 You Save: $23.10 (42%) New (55) Used (44) from $29.90In this completely revised and updated fifth edition of group psychotherapy?s standard text, Dr. Yalom and his collaborator present the most recent developments in the field, drawing on nearly a decade (more)
|
Student Manual for Corey's Theory and Practice of Group Counseling, 7th
 List Price: $49.95 Buy New: $39.75 You Save: $10.20 (20%) New (18) Used (9) from $39.75The Student Manual helps you experience group process techniques and gain maximum benefit from Corey's textbook. The manual includes many activities, ideas for supervised training groups, summary charts, (more)
|
Joining Together: Group Theory and Group Skills (10th Edition)
 List Price: $92.00 Buy New: $68.88 You Save: $23.12 (25%) New (27) Used (18) from $68.88Joining Together: Group Theory and Group Skills (10th Edition) (more)
|
Group Theory in the Bedroom, and Other Mathematical Diversions
 List Price: $25.00 Buy New: $16.08 You Save: $8.92 (36%) New (10) Used (2) from $12.50An Award-Winning Essayist Plies His Craft Brian Hayes is one of the most accomplished essayists active today?a claim supported not only by his prolific and continuing high-quality output but also by such (more)
|
Schaum's Outline of Group Theory
 List Price: $18.95 Buy Used: $4.29 You Save: $14.66 (77%) New (25) Used (18) Collectible (1) from $4.29Confusing Textbooks? Missed Lectures? Not Enough Time? Fortunately for you, there's Schaum's Outlines. More than 40 million students have trusted Schaum's to help them succeed in the classroom and on (more)
|
Group Theory: Application to the Physics of Condensed Matter
 List Price: $89.95 Buy New: $66.67 You Save: $23.28 (26%) New (20) Used (5) from $66.67Every process in physics is governed by selection rules that are the consequence of symmetry requirements. The beauty and strength of group theory resides in the transformation of many complex symmetry (more)
|
Group Theory and Quantum Mechanics
 List Price: $24.95 Buy New: $15.44 You Save: $9.51 (38%) New (12) Used (8) Collectible (1) from $12.96This graduate-level text develops aspects of group theory most relevant to physics and chemistry and illustrates their applications to quantum mechanics: abstract group theory, theory of group representations, (more)
|
Topological Methods in Group Theory (Graduate Texts in Mathematics)
 List Price: $59.95 Buy New: $45.13 You Save: $14.82 (25%) New (26) Used (7) from $45.13Topological Methods in Group Theory is about the interplay between algebraic topology and the theory of infinite discrete groups. The author has kept three kinds of readers in mind: graduate students who (more)
|
Symmetry: An Introduction to Group Theory and Its Applications
 List Price: $14.95 Buy New: $9.11 You Save: $5.84 (39%) New (17) Used (9) from $8.10This well-organized volume develops the elementary ideas of both group theory and representation theory in a progressive and thorough fashion. Designed to allow students to focus on any of the main fields (more)
|
Character Theory of Finite Groups (AMS Chelsea Publishing)
 Buy New: $45.00 New (6) Used (3) from $29.95Character theory is a powerful tool for understanding finite groups. In particular, the theory has been a key ingredient in the classification of finite simple groups. Characters are also of interest in (more)
|
Cite this as: Cosets Published by Library of Math -- Online math organized by subject into topics.
Written by Smith, David A.
http://www.libraryofmath.com/cosets.html
|
|