Math 2.0

Group theory and generalizations Foundations Theorem

First isomorphism theorem

Builds on Universal property of the quotient groupThe kernel is a normal subgroupImage of a homomorphismGroup isomorphism

Statement

Let GG and HH be groups and let φ ⁣:G→H\varphi \colon G \to H be a group homomorphism. Then the map gker⁡φ↦φ(g)g \ker \varphi \mapsto \varphi(g) is a well-defined isomorphism from the quotient group G/ker⁡φG / \ker \varphi to the image im⁡φ\operatorname{im} \varphi.

Remarks

Here ker⁡φ\ker \varphi is normal by this fact, so the quotient exists. If φ\varphi is surjective, then H≅G/ker⁡φH \cong G / \ker \varphi. For example, the determinant gives GLn(ℝ)/SLn(ℝ)≅ℝ×\mathrm{GL}_n(\mathbb{R}) / \mathrm{SL}_n(\mathbb{R}) \cong \mathbb{R}^\times. For finite GG, a consequence is ∣G∣=∣ker⁡φ∣⋅∣im⁡φ∣|G| = |\ker \varphi| \cdot |\operatorname{im} \varphi|.

Going deeper

For a student

The first isomorphism theorem says what a homomorphism forgets. It identifies the elements in each coset of the kernel, and it forgets nothing else.

The proof builds the isomorphism directly. Let K=ker⁡φK = \ker\varphi.

  1. Define ψ(gK)=φ(g)\psi(gK) = \varphi(g). This is well defined, because gK=hKgK = hK gives g−1h∈Kg^{-1}h \in K and thus φ(g)=φ(h)\varphi(g) = \varphi(h).
  2. ψ\psi is a homomorphism, because ψ(gK hK)=φ(gh)=φ(g)φ(h)\psi(gK\,hK) = \varphi(gh) = \varphi(g)\varphi(h).
  3. ψ\psi is onto im⁡φ\operatorname{im}\varphi by construction.
  4. ψ\psi is injective, because its kernel is the single coset KK.

A worked example with φ:ℤ→ℂ×\varphi : \mathbb{Z} \to \mathbb{C}^\times, φ(n)=in\varphi(n) = i^n:

  1. The image is {1,i,−1,−i}\{1, i, -1, -i\}, a cyclic group of order 44.
  2. in=1i^n = 1 exactly when 44 divides nn. Thus the kernel is 4ℤ4\mathbb{Z}.
  3. By the theorem, ℤ/4ℤ≅{1,i,−1,−i}\mathbb{Z}/4\mathbb{Z} \cong \{1, i, -1, -i\}.

Other standard examples are GLn(ℝ)/SLn(ℝ)≅ℝ×\mathrm{GL}_n(\mathbb{R})/\mathrm{SL}_n(\mathbb{R}) \cong \mathbb{R}^\times through the determinant, and Sn/An≅{1,−1}S_n/A_n \cong \{1, -1\} through the sign.

For a finite group, the theorem gives ∣G∣=∣ker⁡φ∣⋅∣im⁡φ∣|G| = |\ker\varphi| \cdot |\operatorname{im}\varphi|. This often bounds the image of a homomorphism without any computation.

A common error is to write G/ker⁡φ≅HG/\ker\varphi \cong H. This is true only when φ\varphi is onto. In general the quotient is isomorphic to the image, which can be a proper subgroup of HH.

Reading path

To understand this page from the ground up, read these 28 pages in order. The foundations come first. The path takes the proofs Proof that the kernel is a normal subgroup, Proof that a homomorphism is injective iff its kernel is trivial, Proof of the first isomorphism theorem, Proof of the uniqueness of inverses, Proof of the cancellation laws.

Show the path as a graph
Binary operation, definition, no evidence levelBinary operationdefinitionGroup, concept, no evidence levelGroupconceptIdentity element, definition, no evidence levelIdentity elementdefinitionConjugate elements, definition, no evidence levelConjugate elementsdefinitionGroup homomorphism, definition, no evidence levelGroup homomorphismdefinitionSubgroup, definition, no evidence levelSubgroupdefinitionInverse element, definition, no evidence levelInverse elementdefinitionConjugate subgroup, definition, no evidence levelConjugate subgroupdefinitionGroup isomorphism, definition, no evidence levelGroup isomorphismdefinitionKernel of a homomorphism, definition, no evidence levelKernel of a homomorph…definitionImage of a homomorphism, definition, no evidence levelImage of a homomorphi…definitionLeft coset, definition, no evidence levelLeft cosetdefinitionRight coset, definition, no evidence levelRight cosetdefinitionProof of the cancellation laws, proof, no evidence levelProof of the cancella…proofProof of the uniqueness of inverses, proof, no evidence levelProof of the uniquene…proofNormal subgroup, definition, no evidence levelNormal subgroupdefinitionCancellation laws, statement, no evidence levelCancellation lawsstatementUniqueness of inverses, statement, no evidence levelUniqueness of inversesstatementNormality via left and right cosets, statement, no evidence levelNormality via left an…statementHomomorphisms preserve identity and inverses, statement, no evidence levelHomomorphisms preserv…statementQuotient group, definition, no evidence levelQuotient groupdefinitionProof that a homomorphism is injective iff its kernel is trivial, proof, no evidence levelProof that a homomorp…proofProof that the kernel is a normal subgroup, proof, no evidence levelProof that the kernel…proofUniversal property of the quotient group, statement, no evidence levelUniversal property of…statementA homomorphism is injective iff its kernel is trivial, statement, no evidence levelA homomorphism is inj…statementThe kernel is a normal subgroup, statement, no evidence levelThe kernel is a norma…statementProof of the first isomorphism theorem, proof, no evidence levelProof of the first is…proofFirst isomorphism theorem, statement, no evidence levelFirst isomorphism the…statement
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Binary operation definition
  2. Group concept
  3. Identity element definition
  4. Conjugate elements definition
  5. Group homomorphism definition
  6. Subgroup definition
  7. Inverse element definition
  8. Conjugate subgroup definition
  9. Group isomorphism definition
  10. Kernel of a homomorphism definition
  11. Image of a homomorphism definition
  12. Left coset definition
  13. Right coset definition
  14. Proof of the cancellation laws proof
  15. Proof of the uniqueness of inverses proof
  16. Normal subgroup definition
  17. Cancellation laws statement
  18. Uniqueness of inverses statement
  19. Normality via left and right cosets statement
  20. Homomorphisms preserve identity and inverses statement
  21. Quotient group definition
  22. Proof that a homomorphism is injective iff its kernel is trivial proof
  23. Proof that the kernel is a normal subgroup proof
  24. Universal property of the quotient group statement
  25. A homomorphism is injective iff its kernel is trivial statement
  26. The kernel is a normal subgroup statement
  27. Proof of the first isomorphism theorem proof
  28. First isomorphism theorem statement

Where this leads

6 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Isomorphism_theorems, Theorem A (groups)
About this page
Tag0CXXJNG5B6
URIm2://0CXXJNG5B6
Aliasesfundamental-theorem-on-homomorphisms
Kindstatement, theorem
WritingW0 stub
MSC20A05
StatusThis copy of the site has no build data. Run m2 status 0CXXJNG5B6.
AboutQuotient group, Group isomorphism, Image of a homomorphism, Kernel of a homomorphism
UsesUniversal property of the quotient group, The kernel is a normal subgroup, Image of a homomorphism, Group isomorphism
Formal

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

Used by

Examples

Proofs