Normal subgroup

In abstract algebra, a normal subgroup (also known as an invariant subgroup or self-conjugate subgroup)[1] is a subgroup that is invariant under conjugation by members of the group of which it is a part. In other words, a subgroup of the group is normal in if and only if for all and . The usual notation for this relation is .

Normal subgroups are important because they (and only they) can be used to construct quotient groups of the given group. Furthermore, the normal subgroups of are precisely the kernels of group homomorphisms with domain , which means that they can be used to internally classify those homomorphisms.

Évariste Galois was the first to realize the importance of the existence of normal subgroups.[2]

Definitions

A subgroup of a group is called a normal subgroup of if it is invariant under conjugation; that is, the conjugation of an element of by an element of is always in .[3] The usual notation for this relation is .

Equivalent conditions

For any subgroup of , the following conditions are equivalent to being a normal subgroup of . Therefore, any one of them may be taken as the definition.

  • The image of conjugation of by any element of is a subset of ,[4] i.e., for all .
  • The image of conjugation of by any element of is equal to [4] i.e., for all .
  • For all , the left and right cosets and are equal.[4]
  • The sets of left and right cosets of in coincide.[4]
  • Multiplication in preserves the equivalence relation "is in the same left coset as". That is, for every satisfying and , we have .
  • There exists a group on the set of left cosets of where multiplication of any two left cosets and yields the left coset (this group is called the quotient group of modulo , denoted ).
  • is a union of conjugacy classes of .[2]
  • is preserved by the inner automorphisms of .[5]
  • There is some group homomorphism whose kernel is .[2]
  • There exists a group homomorphism whose fibers form a group where the identity element is and multiplication of any two fibers and yields the fiber (this group is the same group mentioned above).
  • There is some congruence relation on for which the equivalence class of the identity element is .
  • For all and . the commutator is in .[citation needed]
  • Any two elements commute modulo the normal subgroup membership relation. That is, for all , if and only if .[citation needed]

Examples

For any group , the trivial subgroup consisting of only the identity element of is always a normal subgroup of . Likewise, itself is always a normal subgroup of (if these are the only normal subgroups, then is said to be simple).[6] Other named normal subgroups of an arbitrary group include the center of the group (the set of elements that commute with all other elements) and the commutator subgroup .[7][8] More generally, since conjugation is an isomorphism, any characteristic subgroup is a normal subgroup.[9]

If is an abelian group then every subgroup of is normal, because . More generally, for any group , every subgroup of the center of is normal in (in the special case that is abelian, the center is all of , hence the fact that all subgroups of an abelian group are normal). A group that is not abelian but for which every subgroup is normal is called a Hamiltonian group.[10]

A concrete example of a normal subgroup is the subgroup of the symmetric group , consisting of the identity and both three-cycles. In particular, one can check that every coset of is either equal to itself or is equal to . On the other hand, the subgroup is not normal in since .[11] This illustrates the general fact that any subgroup of index two is normal.

As an example of a normal subgroup within a matrix group, consider the general linear group of all invertible matrices with real entries under the operation of matrix multiplication and its subgroup of all matrices of determinant 1 (the special linear group). To see why the subgroup is normal in , consider any matrix in and any invertible matrix . Then using the two important identities and , one has that , and so as well. This means is closed under conjugation in , so it is a normal subgroup.[a]

In the Rubik's Cube group, the subgroups consisting of operations which only affect the orientations of either the corner pieces or the edge pieces are normal.[12]

The translation group is a normal subgroup of the Euclidean group in any dimension.[13] This means: applying a rigid transformation, followed by a translation and then the inverse rigid transformation, has the same effect as a single translation. By contrast, the subgroup of all rotations about the origin is not a normal subgroup of the Euclidean group, as long as the dimension is at least 2: first translating, then rotating about the origin, and then translating back will typically not fix the origin and will therefore not have the same effect as a single rotation about the origin.

Properties

  • If is a normal subgroup of , and is a subgroup of containing , then is a normal subgroup of .[14]
  • A normal subgroup of a normal subgroup of a group need not be normal in the group. That is, normality is not a transitive relation. The smallest group exhibiting this phenomenon is the dihedral group of order 8.[15] However, a characteristic subgroup of a normal subgroup is normal.[16] A group in which normality is transitive is called a T-group.[17]
  • The two groups and are normal subgroups of their direct product .
  • If the group is a semidirect product , then is normal in , though need not be normal in .
  • If and are normal subgroups of an additive group such that and , then .[18]
  • Normality is preserved under surjective homomorphisms;[19] that is, if is a surjective group homomorphism and is normal in , then the image is normal in .
  • Normality is preserved by taking inverse images;[19] that is, if is a group homomorphism and is normal in , then the inverse image is normal in .
  • Normality is preserved on taking direct products;[20] that is, if and , then .
  • Every subgroup of index 2 is normal. More generally, a subgroup, , of finite index, , in contains a subgroup, normal in and of index dividing called the normal core. In particular, if is the smallest prime dividing the order of , then every subgroup of index is normal.[21]
  • The fact that normal subgroups of are precisely the kernels of group homomorphisms defined on accounts for some of the importance of normal subgroups; they are a way to internally classify all homomorphisms defined on a group. For example, a non-identity finite group is simple if and only if it is isomorphic to all of its non-identity homomorphic images,[22] a finite group is perfect if and only if it has no normal subgroups of prime index, and a group is imperfect if and only if the derived subgroup is not supplemented by any proper normal subgroup.

Lattice of normal subgroups

Given two normal subgroups, and , of , their intersection and their product are also normal subgroups of .

The normal subgroups of form a lattice under subset inclusion with least element, , and greatest element, . The meet of two normal subgroups, and , in this lattice is their intersection and the join is their product.

The lattice is complete and modular.[20]

Normal subgroups, quotient groups and homomorphisms

If is a normal subgroup, we can define a multiplication on cosets as follows: This relation defines a mapping . To show that this mapping is well-defined, one needs to prove that the choice of representative elements does not affect the result. To this end, consider some other representative elements . Then there are such that . It follows that where we also used the fact that is a normal subgroup, and therefore there is such that . This proves that this product is a well-defined mapping between cosets.

With this operation, the set of cosets is itself a group, called the quotient group and denoted with There is a natural homomorphism, , given by . This homomorphism maps into the identity element of , which is the coset ,[23] that is, .

In general, a group homomorphism, sends subgroups of to subgroups of . Also, the preimage of any subgroup of is a subgroup of . We call the preimage of the trivial group in the kernel of the homomorphism and denote it by . As it turns out, the kernel is always normal and the image of , is always isomorphic to (the first isomorphism theorem).[24] In fact, this correspondence is a bijection between the set of all quotient groups of , , and the set of all homomorphic images of (up to isomorphism).[25] It is also easy to see that the kernel of the quotient map, , is itself, so the normal subgroups are precisely the kernels of homomorphisms with domain .[26]

See also

Notes

  1. ^ In other language: is a homomorphism from to the multiplicative subgroup , and is the kernel. Both arguments also work over the complex numbers, or indeed over an arbitrary field.

References

  1. ^ Bradley 2010, p. 12.
  2. ^ a b c Cantrell 2000, p. 160.
  3. ^ Dummit & Foote 2004.
  4. ^ a b c d Hungerford 2003, p. 41.
  5. ^ Fraleigh 2003, p. 141.
  6. ^ Robinson 1996, p. 16.
  7. ^ Hungerford 2003, p. 45.
  8. ^ Hall 1999, p. 138.
  9. ^ Hall 1999, p. 32.
  10. ^ Hall 1999, p. 190.
  11. ^ Judson 2020, Section 10.1.
  12. ^ Bergvall et al. 2010, p. 96.
  13. ^ Thurston 1997, p. 218.
  14. ^ Hungerford 2003, p. 42.
  15. ^ Robinson 1996, p. 17.
  16. ^ Robinson 1996, p. 28.
  17. ^ Robinson 1996, p. 402.
  18. ^ Hungerford 2013, p. 290.
  19. ^ a b Hall 1999, p. 29.
  20. ^ a b Hungerford 2003, p. 46.
  21. ^ Robinson 1996, p. 36.
  22. ^ Dõmõsi & Nehaniv 2004, p. 7.
  23. ^ Hungerford 2003, pp. 42–43.
  24. ^ Hungerford 2003, p. 44.
  25. ^ Robinson 1996, p. 20.
  26. ^ Hall 1999, p. 27.

Bibliography

  • Bergvall, Olof; Hynning, Elin; Hedberg, Mikael; Mickelin, Joel; Masawe, Patrick (16 May 2010). "On Rubik's Cube" (PDF). KTH.
  • Cantrell, C.D. (2000). Modern Mathematical Methods for Physicists and Engineers. Cambridge University Press. ISBN 978-0-521-59180-5.
  • Dõmõsi, Pál; Nehaniv, Chrystopher L. (2004). Algebraic Theory of Automata Networks. SIAM Monographs on Discrete Mathematics and Applications. SIAM.
  • Dummit, David S.; Foote, Richard M. (2004). Abstract Algebra (3rd ed.). John Wiley & Sons. ISBN 0-471-43334-9.
  • Fraleigh, John B. (2003). A First Course in Abstract Algebra (7th ed.). Addison-Wesley. ISBN 978-0-321-15608-2.
  • Hall, Marshall (1999). The Theory of Groups. Providence: Chelsea Publishing. ISBN 978-0-8218-1967-8.
  • Hungerford, Thomas (2003). Algebra. Graduate Texts in Mathematics. Springer.
  • Hungerford, Thomas (2013). Abstract Algebra: An Introduction. Brooks/Cole Cengage Learning.
  • Judson, Thomas W. (2020). Abstract Algebra: Theory and Applications.
  • Robinson, Derek J. S. (1996). A Course in the Theory of Groups. Graduate Texts in Mathematics. Vol. 80 (2nd ed.). Springer-Verlag. ISBN 978-1-4612-6443-9. Zbl 0836.20001.
  • Thurston, William (1997). Levy, Silvio (ed.). Three-dimensional geometry and topology, Vol. 1. Princeton Mathematical Series. Princeton University Press. ISBN 978-0-691-08304-9.
  • Bradley, C. J. (2010). The mathematical theory of symmetry in solids : representation theory for point groups and space groups. Oxford New York: Clarendon Press. ISBN 978-0-19-958258-7. OCLC 859155300.

Further reading

  • I. N. Herstein, Topics in algebra. Second edition. Xerox College Publishing, Lexington, Mass.-Toronto, Ont., 1975. xi+388 pp.

Read other articles:

1979 book by Poul Anderson The Merman's Children Cover of the first editionAuthorPoul AndersonCover artistJose CruzCountryUnited StatesLanguageEnglishGenreFantasyPublisherBerkley/PutnamPublication date1979Media typePrint (Hardcover)Pages319ISBN0-399-12375-X The Merman's Children is a 1979 fantasy novel by American writer Poul Anderson, inspired by legends of Mermen and Mermaids from Danish folklore, in particular the ballad Agnete og Havmanden. Set at the end of the medieval era, Th...

 

Jun Hong LuLu in 2012Nama asal卢军宏Lahir(1959-08-04)4 Agustus 1959Shanghai, TiongkokMeninggal10 November 2021(2021-11-10) (umur 62)Sydney, AustraliaKebangsaanTiongkokAustraliaPendidikan Akademi Teater Shanghai Sekolah Bisnis Universitas New South Wales Pekerjaan Direktur Radio Oriental Australia Pemilik organisasi Guan Yin Citta Dharma Door Dikenal atasPendiri Guan Yin Citta Dharma Door Lu Junhong Hanzi tradisional: 盧軍宏 Hanzi sederhana: 卢军宏 Alih aksara Mandarin - Ha...

 

NASCAR and ARCA team Josh Williams MotorsportsOwner(s)Theresa Williams Josh Williams Kevin Williams Mario Gosselin (former)BaseConcord, North Carolina[1]SeriesARCA Menards Series, ARCA Menards Series EastRace driversARCA Menards Series: 60. Michael Lira ARCA Menards Series East: 60. Logan Misuraca, Daniel Escoto, Michael LiraSponsorsARCA Menards Series: 60. Girem Tile Work ARCA Menards Series East: 60. Girem Tile Work, Rackley RoofingManufacturerChevrolet FordOpened2010 (ARCA) 2014 (T...

Photography genre; subjects are portrayed in glamorous poses For other uses of the term Glamor, see Glamor (disambiguation). Marilyn Monroe photographed by Earl Moran c. 1950 Glamor photography is a genre of photography in which the subjects are portrayed in erotic poses ranging from fully clothed to nude. The term may be a euphemism for erotic photography.[1] For glamour models, body shape and size are directly related to success.[2] This type of photography is also kno...

 

Since Colorado became a U.S. state in 1876, it has sent congressional delegations to the United States Senate and United States House of Representatives. Each state elects two senators to serve for six years, and members of the House to two-year terms. Before becoming a state, the Colorado Territory elected a non-voting delegate at-large to Congress from 1861 to 1876. These are tables of congressional delegations from Colorado to the United States Senate and the United States House of Repres...

 

Semur-en-Auxois Lambang kebesaranSemur-en-Auxois Lokasi di Region Bourgogne-Franche-Comté Semur-en-Auxois Koordinat: 47°29′29″N 4°20′01″E / 47.4914°N 4.3336°E / 47.4914; 4.3336NegaraPrancisRegionBourgogne-Franche-ComtéDepartemenCôte-d'OrArondisemenMontbardKantonSemur-en-AuxoisPemerintahan • Wali kota (2008–2014) Philippe GuyenotLuas • Land119,14 km2 (739 sq mi) • Populasi24.240 • Kepadatan ...

Head of state of Saudi Arabia This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: King of Saudi Arabia – news · newspapers · books · scholar · JSTOR (March 2018) (Learn how and when to remove this message) King of Saudi Arabiaملك المملكة العربية السعوديةRoyal Standard of Saudi ArabiaIncu...

 

Corte costituzionale della Colombia(ES) Corte Constitucional de ColombiaStemma della Corte Costituzionale Colombiana Stato Colombia TipoOrgano di garanzia costituzionale Aule3 Istituito1991 da Costituzione colombiana(Art.232-239-241-242-243-244-245, Art.Trans.22)[1] Legge 270/1996(Art. 43-44)[2] PredecessoreAula Costituzionale della Corte Suprema di Giustizia della Colombia Operativo dal17 febbraio 1992[3] PresidenteCristina Pardo Schlesinger VicepresidenteSe...

 

国民阵线Barisan NasionalNational Frontباريسن ناسيونلபாரிசான் நேசனல்国民阵线标志简称国阵,BN主席阿末扎希总秘书赞比里署理主席莫哈末哈山总财政希山慕丁副主席魏家祥维纳斯瓦兰佐瑟古律创始人阿都拉萨成立1973年1月1日 (1973-01-01)[1]设立1974年7月1日 (1974-07-01)前身 联盟总部 马来西亚  吉隆坡 50480 秋傑区敦依斯迈路太子世贸中心(英�...

«Isla de Cuba» redirige aquí. Para otras acepciones, véase Cuba (desambiguación). República de CubaBandera Escudo Lema: «¡Patria o Muerte, Venceremos!» Himno: La Bayamesa ¿Problemas al reproducir este archivo? Capital(y ciudad más poblada) La Habana 23°08′12″N 82°21′32″O / 23.136666666667, -82.358888888889 Idioma oficial Español[1]​Gentilicio Cubano, -naForma de gobierno República socialista unitaria marxista-leninista unipartidista[2]​[3]...

 

 本表是動態列表,或許永遠不會完結。歡迎您參考可靠來源來查漏補缺。 潛伏於中華民國國軍中的中共間諜列表收錄根據公開資料來源,曾潛伏於中華民國國軍、被中國共產黨聲稱或承認,或者遭中華民國政府調查審判,為中華人民共和國和中國人民解放軍進行間諜行為的人物。以下列表以現今可查知時間為準,正確的間諜活動或洩漏機密時間可能早於或晚於以下所歸�...

 

2002 single by Christina Aguilera featuring RedmanDirrtySingle by Christina Aguilera featuring Redmanfrom the album Stripped B-sideI Will BeMake OverReleasedSeptember 3, 2002 (2002-09-03)Recorded2002StudioThe Enterprise (Burbank)Conway Recording (Hollywood)GenreR&Bhip hopLength4:58LabelRCASongwriter(s)Christina AguileraDana StinsonBalewa MuhammadReginald NobleProducer(s)Dana StinsonChristina AguileraBalewa MuhammadJasper CameronChristina Aguilera singles chronology Fal...

American actor and writer (born 1981) Andrew LeedsBornAndrew Harrison Leeds (1981-09-24) September 24, 1981 (age 42)Tarpon Springs, FloridaAlma materStanford University (BS)OccupationsActorcomedianwriterYears active1995–present Andrew Harrison Leeds (born September 24, 1981)[1] is an American actor, comedian and writer. He is known for his portrayal of Josh on Cristela, Christopher Pelant on Bones, and David Clarke on Zoey's Extraordinary Playlist. He is also in the M...

 

1568 book This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Historia verdadera de la conquista de la Nueva España – news · newspapers · books · scholar · JSTOR (January 2008) (Learn how and when to remove this message) The True History of the Conquest of New Spain Title page of a 1632 editionAuthorCaptain Ber...

 

American biomedical research This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Biomedical research in the United States – news · newspapers · books · scholar · JSTOR (April 2024) (Learn how and when to remove this message) The US carries out 46% of global research and development (R&D) in the life sciences...

Pengadilan Tinggi Federal Amerika Serikat untuk Wilayah Federal(Fed. Cir.)Domisili hukumHoward T. Markey National Courts Building(Washington, D.C.)Didirikan1 Oktober 1982Hakim12Hakim wilayahJohn RobertsKetuaSharon Prostwww.cafc.uscourts.gov Pengadilan Tinggi Federal Amerika Serikat untuk Wilayah Federal (bahasa Inggris: United States Court of Appeals for the Federal Circuit, disingkat Federal Circuit; dalam sitasi kasus Fed. Cir. atau C.A.F.C.) adalah salah satu dari Pengadilan Tingg...

 

Fluorit hijau dengan bersihan menonjol. Belahan atau bersihan dalam mineralogi adalah kecenderungan bahan kristalin untuk membelah di sepanjang bidang struktur kristalografis tertentu. Bidang-bidang kelemahan relatif ini muncul akibat peletakan reguler atom dan ion di dalam kristal tersebut, sehingga menciptakan permukaan berlipat yang halus dan dapat dilihat melalui mikroskop maupun mata telanjang.[1] Lihat pula Bersihan (geologi) Catatan kaki ^ * Hurlbut, Cornelius S.; Klein, Cornel...

 

Abnormal collection of air in the pleural space Collapsed lung redirects here. For other uses, see Collapsed lung (disambiguation). Medical conditionPneumothoraxOther namesCollapsed lung[1]Illustration depicting a collapsed lung or pneumothoraxSpecialtyPulmonology, thoracic surgerySymptomsChest pain, shortness of breath, tiredness[2]Usual onsetSudden[3]CausesUnknown, trauma[3]Risk factorsCOPD, tuberculosis, smog, smoking[4]Diagnostic methodChest X-ray, ...

Radio station in Coleraine, MinnesotaWDKEColeraine, MinnesotaBroadcast areaIron RangeFrequency96.1 MHzBranding96.1 Duke FMProgrammingFormatClassic countryOwnershipOwnerDuey E. Wright(Midwest Communications, Inc.)Sister stationsWEVE-FM, WMFG, WMFG-FM, WNMT, WTBX, WUSZHistoryFirst air dateJuly 1, 1995 (1995-07-01)[1] (as KGPZ)Former call signsKGPZ (1995–2017)Call sign meaningDuKE FMTechnical information[2]Licensing authorityFCCFacility ID36688ClassC1ERP100,000 w...

 

Georgian composer Iuri Akobia Iuri Akobia (Georgian: იური აკობია, 20 May 1937, Anaklia - 5 November 2014)[1] was a Georgian composer of chess endgame studies and chess problems. For most of his working life he was a radio communications engineer in the National Center for Radio and TV of Georgia, and was Chief Engineer from 1975 until 1996. His activity as a chess composer began in 1975 when he published his first study. Up to now he has produced about 300 stud...