Second isomorphism theorem

From Groupprops
(Redirected from Diamond isomorphism theorem)

This article gives the statement, and possibly proof, of a basic fact in group theory.
View a complete list of basic facts in group theory
VIEW FACTS USING THIS: directly | directly or indirectly, upto two steps | directly or indirectly, upto three steps|
VIEW: Survey articles about this

This article is about an isomorphism theorem in group theory.
View a complete list of isomorphism theorems| Read a survey article about the isomorphism theorems

Name

This result is termed the second isomorphism theorem or the diamond isomorphism theorem (the latter name arises because of the diamond-like shape that can be used to describe the theorem).

Statement

General statement

Suppose G is a group, and H,N are two subgroups of G such that H normalizes N; in other words hN=Nh for every h∈H. Then, HN is a group, with N◃_HN (i.e., N is a normal subgroup of HN), and H∩N◃_H (i.e. H∩N is a normal subgroup of H), and:

HN/N≅H/(H∩N)

Particular case

Suppose G is a group, N is a normal subgroup, and H an arbitrary subgroup, such that HN=G. Then:

G/N≅H/(H∩N)

Definitions used

Term Relevant definitions(s)
normal subgroup A subgroup A of a group B is termed a normal subgroup if for any a∈A and b∈B, bab−1∈A. Equivalently, A is normal in B if and only if for any b∈B, bAb−1=A.
isomorphism of groups Given groups A and B a map φ:A→B is termed an isomorphism of groups if φ is bijective and φ(gh)=φ(g)φ(h) for all g,h∈A.
quotient group For a normal subgroup A of a group B, the quotient group B/A is the group whose elements are the cosets bA,b∈B, and where the product of two cosets is the unique coset comprising the products of elements in the two cosets.

Particular cases

Specific possibilities for the relationship between H and N

Note that for each of these, if we have HN=G, then the statement made for HN applies to G.

Situation Interpretation
N is trivial In this case, HN/N and H/(H∩N) are actually the same thing, the isomorphism is the identity map, and the result gives no information.
H is trivial In this case, HN/N and H/(H∩N) are both trivial groups with the trivial isomorphism between them. Again, the result gives no information.
H∩N is trivial In this case, HN is an internal semidirect product with normal piece N and complement (and hence retract) H. The result says that HN/N≅H, i.e., complement to normal subgroup is isomorphic to quotient.
H∩N is trivial, both H and N normalize each other In this case, HN is an internal direct product of H and N. We get HN/N≅H and HN/H≅N.

Specific possibilities for G and the location of H and N within

Nature of G Nature/parameters for H and N Interpretation of H∩N and HN Interpretation of H/(H∩N) and HN/N Fact in this context that corresponds to second isomorphism theorem
group of integers Z H=hZ, N=nZ If d=gcd(h,n) and l=lcm(h,n), then HN=dZ and H∩N=lZ H/(H∩N)=hZ/dZ which is cyclic of order h/d. HN/N=lZ/nZ which is cyclic of order l/n The arithmetic fact that hn=ld, i.e., the product of two numbers equals the product of their gcd and lcm.
vector space V of dimension v H is a subspace of dimension h, N is a subspace of dimension n H∩N has dimension m and HN has dimension M; these dimensions are not determined by h,n The dimension of H/(H∩N) is h−m and the dimension of HN/N is M−n The isomorphism between these (which turns out to also be a vector space isomorphism) preserves dimension, and we get h−m=M−n or h+n=M+m. This is a vector space analogue of the inclusion-exclusion principle.
G is an external direct product of groups Ci,i∈I There are subsets J,K of I such that H is the subgroup where all coordinates outside J are the identity, and N is the subgroup where all coordinates outside K are the identity. H∩N corresponds to all coordinates outside J∩K being the identity, and HN corresponds to J∪K. H/(H∩N) corresponds to (in a loose subgroup-quotient identification) J∖(J∩K) and HN/N to (J∪K)∖K. The fact that J∖(J∩K)=(J∪K)∖K. In finite cardinality terms, |J∩K|+|J∪K|=|J|+|K|.

Related facts

Facts about normal subgroups

General version of the result

  • Product formula: The set-theoretic version of the product formula establishes a bijection which is the same as the bijection of the second isomorphism theorem, but without the conditions of normality. The bijection is purely at the set-theoretic level.

Facts used

  1. Subgroup containment implies coset containment

Proof

Given: A group G, subgroups H,N≤G such that hN=Nh for all h∈H.

To prove: HN is a group, N is normal in HN, H∩N is normal in H, and HN/N≅H/(H∩N).

Proof:

HN is a subgroup of G

Condition In symbols Justification
Closure under multiplication For h1,h2∈H,n1,n2∈N, want to show h1n1h2n2∈HN Observe that n1h2=h2n3 for some n3∈N, by the condition, so h1n1h2n2=h1h2n3n2∈HN.
Identity element The identity element of G is in HN The identity element is in both H and N, so it is in HN.
Inverses Given h∈H,n∈N, (hn)−1∈HN (hn)−1=n−1h−1∈Nh−1=h−1N⊆HN. Thus, the inverse of any element in HN is also in HN.

N is normal in HN

Observe that, by the condition, hNh−1=N for any h∈H. Thus, for h∈H and n∈N, we have hnN(hn)−1=h(nNn−1)h−1=hNh−1=N. Thus, N is normal in HN.

H∩N is normal in H

We now prove that H∩N is normal in H. Pick h∈H,x∈H∩N. Then hxh−1∈H such H is a subgroup. Also, since hNh−1=N for any h∈H, we have hxh−1∈N, so hxh−1∈H∩N. Thus, h(H∩N)h−1⊆H∩N, and we get that H∩N is normal in H.

Definition of isomorphism and proof that it works

Finally, define the isomorphism φ between H/(H∩N) and HN/N as follows:

φ(g(H∩N))=gN.

We check that this satisfies all the required conditions:

Condition Verification
Sends cosets to cosets Note first that if two elements are in the same coset of H∩N, they are in the same coset of N. Thus, the map sends cosets of H∩N to cosets of N. (This is fact (1)).
Well-defined with specified domain and co-domain Further, if g∈H, then gN⊆HN. In other words, if the original coset is in H, the new coset is in HN. Thus, the map φ is well-defined from H/(H∩N) to HN/N.
Injective Suppose φ(a(H∩N))=φ(b(H∩N)). That means that aN=bN, forcing a−1b∈N. But we anyway have a,b∈H, so a−1b∈H∩N, forcing that a and b are in the same coset of H∩N. Thus, a(H∩N)=b(H∩N).
Surjective Any left coset of N in HN can be written as gN where g∈HN. Thus, we can write g=ab where a∈H,b∈N. Then, gN=abN=a(bN)=aN, with a∈H. Thus, gN=φ(a(H∩N)).
Homomorphism Suppose a,b∈H. Then, φ(a(H∩N)b(H∩N))=φ(ab(H∩N))=abN=(aN)(bN)=φ(a(H∩N))(φ(b(H∩N)). Thus, the map is a homomorphism.

References

Textbook references

  • Abstract Algebra by David S. Dummit and Richard M. Foote, 10-digit ISBN 0471433349, 13-digit ISBN 978-0471433347, Page 97, Theorem 18 of Section 3.3, More info
  • Algebra by Michael Artin, ISBN 0130047635, 13-digit ISBN 978-0130047632, Page 236, Exercise 7 of Miscellaneous Problems, More info