Library of Math
Online Math Organized by Subject Into Topics
Subscribe to the Library of Math Feed

Cosets

Proposition (Right Cosets) If cosets _gr_1.gif] is a subgroup of cosets _gr_2.gif], then the relation cosets _gr_3.gif] defined on cosets _gr_4.gif] by cosets _gr_5.gif] if and only if cosets _gr_6.gif] is an equivalence relation of cosets _gr_7.gif]

    Proof. If cosets _gr_8.gif] then cosets _gr_9.gif] because cosets _gr_10.gif] If cosets _gr_11.gif] then cosets _gr_12.gif] and so cosets _gr_13.gif] implies cosets _gr_14.gif] If cosets _gr_15.gif] and cosets _gr_16.gif] then cosets _gr_17.gif] and cosets _gr_18.gif] and so cosets _gr_19.gif] Thus, cosets _gr_20.gif] is reflexive, symmetric, and transitive as desired. cosets _gr_21.gif]

Definition (Right Cosets) If cosets _gr_22.gif] is a subgroup of cosets _gr_23.gif], then the set of equivalence classes for the equivalence relation defined by cosets _gr_24.gif] if and only if cosets _gr_25.gif] are called the right cosets of cosets _gr_26.gif] in cosets _gr_27.gif]

    The right coset of cosets _gr_28.gif] to which cosets _gr_29.gif] belongs is denoted cosets _gr_30.gif] Indeed, if the group operation is cosets _gr_31.gif] then cosets are denoted by cosets _gr_32.gif] In particular,  if the operation is addition or multiplication, then we denote cosets by cosets _gr_33.gif] or cosets _gr_34.gif] respectively.

Proposition (Cosets of a Subgroup) If cosets _gr_35.gif] is a subgroup of cosets _gr_36.gif] and cosets _gr_37.gif] then the following are equivalent conditions:

    (i) cosets _gr_38.gif]
    
    (ii) cosets _gr_39.gif] for some cosets _gr_40.gif]
    
    (iii) cosets _gr_41.gif]
    
    (iv) cosets _gr_42.gif]
    
Moreover, if cosets _gr_43.gif] is finite, then cosets _gr_44.gif]

    Proof. cosets _gr_45.gif] If cosets _gr_46.gif] then cosets _gr_47.gif] for some cosets _gr_48.gif] and so cosets _gr_49.gif] for some cosets _gr_50.gif]
     cosets _gr_51.gif] If   cosets _gr_52.gif] for some cosets _gr_53.gif] then cosets _gr_54.gif] and so cosets _gr_55.gif] which means that cosets _gr_56.gif] is the right coset of cosets _gr_57.gif] that is cosets _gr_58.gif]
     cosets _gr_59.gif] Suppose cosets _gr_60.gif] or equivalently cosets _gr_61.gif]. If cosets _gr_62.gif] then cosets _gr_63.gif] and so cosets _gr_64.gif] by transitivity. Therefore, cosets _gr_65.gif] Conversely, follows by symmetry.
     cosets _gr_66.gif] Given cosets _gr_67.gif] then cosets _gr_68.gif] is in the right coset of cosets _gr_69.gif] and conversely. Thus, cosets _gr_70.gif] which means cosets _gr_71.gif]  
    Suppose cosets _gr_72.gif] is finite and define the mapping cosets _gr_73.gif] by cosets _gr_74.gif] for each cosets _gr_75.gif] This mapping is well-defined by the operation on cosets _gr_76.gif] Further, cosets _gr_77.gif] is one-to-one because if cosets _gr_78.gif] then cosets _gr_79.gif] and the right cancellation property, implies cosets _gr_80.gif] Also, cosets _gr_81.gif] is onto since cosets _gr_82.gif] consists of elements of the form cosets _gr_83.gif] for some cosets _gr_84.gif] by parts (i)-(iv). cosets _gr_85.gif]

     One right coset of cosets _gr_86.gif] in cosets _gr_87.gif] will be cosets _gr_88.gif] To compute all the right cosets of cosets _gr_89.gif] in a finite group cosets _gr_90.gif] first choose any element in the complement of cosets _gr_91.gif] and compute cosets _gr_92.gif] Then choose any element cosets _gr_93.gif] and compute cosets _gr_94.gif]If we continue until cosets _gr_95.gif] is exhausted we have computed all right cosets of cosets _gr_96.gif]  

Example (Right Cosets) Let cosets _gr_97.gif] and cosets _gr_98.gif] Then,
cosets _gr_99.gif]
are the right cosets of cosets _gr_100.gif]It is important to notice that these right cosets partition the group. cosets _gr_101.gif]

Example (Distinguish Between Left and Right Cosets) Let cosets _gr_102.gif] be the group of all permutations on a set with three elements where cosets _gr_103.gif] cosets _gr_104.gif] and cosets _gr_105.gif] and let cosets _gr_106.gif] Then the left cosets of cosets _gr_107.gif] are cosets _gr_108.gif] cosets _gr_109.gif] and cosets _gr_110.gif] and the right cosets of cosets _gr_111.gif] are cosets _gr_112.gif] cosets _gr_113.gif] cosets _gr_114.gif] cosets _gr_115.gif]

Proposition (Lagrange's Theorem) If cosets _gr_116.gif] is a subgroup of a finite group cosets _gr_117.gif] then the order of cosets _gr_118.gif] is a divisor of the order of cosets _gr_119.gif]

    Proof. Given a subgroup cosets _gr_120.gif] we can form the set of all right cosets of cosets _gr_121.gif] say there are cosets _gr_122.gif] of them, and we can choose one element from each coset say cosets _gr_123.gif] Then cosets _gr_124.gif] since all the right cosets partition cosets _gr_125.gif] Since cosets _gr_126.gif] and cosets _gr_127.gif] for any cosets _gr_128.gif] it follow that cosets _gr_129.gif] Thus,  the order of cosets _gr_130.gif] is a divisor of the order of cosets _gr_131.gif] as desired. cosets _gr_132.gif]

Proposition (Consequences of the Lagrange Theorem)

    (i)
If cosets _gr_133.gif] is a finite group with cosets _gr_134.gif] then cosets _gr_135.gif]
    
    (ii) Any group cosets _gr_136.gif] of prime order contains no subgroup other than cosets _gr_137.gif] and cosets _gr_138.gif] is cyclic, and is generated by one of its nonidentity elements.
    
    Proof. (i) Since cosets _gr_139.gif] and cosets _gr_140.gif] is a subgroup cosets _gr_141.gif] Therefore, cosets _gr_142.gif] cosets _gr_143.gif] cosets _gr_144.gif] cosets _gr_145.gif] cosets _gr_146.gif] cosets _gr_147.gif] for some integer cosets _gr_148.gif]
    (ii) Since a prime only has 1 and itself as a divisor there are no subgroups of cosets _gr_149.gif] besides cosets _gr_150.gif] and cosets _gr_151.gif] If cosets _gr_152.gif] then cosets _gr_153.gif] and so cosets _gr_154.gif] is cyclic as desired. cosets _gr_155.gif]

Group Theory Books

Theory and Practice of Group Psychotherapy, Fifth Edition Product Image
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 Product Image
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) Product Image
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 Product Image
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 Product Image
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 Product Image
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 Product Image
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) Product Image
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 Product Image
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) Product Image
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
about us contact us privacy policy terms of use mision statement lom help
The Library of Math - Online Math Organized by Subject Into Topics. © 2005 - 2008 www.LibraryOfMath.com All rights reserved. math rss