Math 2.0

proof

Proof of the first isomorphism theorem

Proof

  1. Let φ:G→H\varphi : G \to H be a group homomorphism with kernel KK. KK is a normal subgroup of GG, so the quotient group G/KG/K exists.
  2. Define ψ:G/K→φ(G)\psi : G/K \to \varphi(G) by ψ(gK)=φ(g)\psi(gK) = \varphi(g).
  3. The map ψ\psi is well defined. If gK=hKgK = hK, then g−1h∈Kg^{-1}h \in K, so φ(g)−1φ(h)=e\varphi(g)^{-1}\varphi(h) = e and φ(g)=φ(h)\varphi(g) = \varphi(h).
  4. The map ψ\psi is a homomorphism, because ψ(gK hK)=ψ(ghK)=φ(gh)=φ(g)φ(h)\psi(gK\,hK) = \psi(ghK) = \varphi(gh) = \varphi(g)\varphi(h).
  5. The map ψ\psi is onto the image φ(G)\varphi(G), because each φ(g)\varphi(g) is ψ(gK)\psi(gK).
  6. If ψ(gK)=e\psi(gK) = e, then φ(g)=e\varphi(g) = e, so g∈Kg \in K and gK=KgK = K. Thus the kernel of ψ\psi is trivial, and ψ\psi is injective.
  7. Thus ψ\psi is an isomorphism, and G/K≅φ(G)G/K \cong \varphi(G).

Idea

Send each coset of the kernel to the common image of its elements. This map is well defined, respects products, and has a trivial kernel.

What this node 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 node is. They do not measure its truth.

What this needs

To read this node, read these 22 nodes in this order. The foundations come first, and the list ends with this node. The list 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 uniqueness of inverses, Proof of the cancellation laws.

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…definitionProof 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 inversesstatementHomomorphisms preserve identity and inverses, statement, no evidence levelHomomorphisms preserv…statementProof 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…proofA 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…proof
Each node uses the nodes above it. The colour of the bar on a box shows the evidence level, and the box also gives it as text. The list below has the same nodes.
  • 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. Proof of the cancellation laws proof
  13. Proof of the uniqueness of inverses proof
  14. Normal subgroup definition
  15. Cancellation laws statement
  16. Uniqueness of inverses statement
  17. Homomorphisms preserve identity and inverses statement
  18. Proof that a homomorphism is injective iff its kernel is trivial proof
  19. Proof that the kernel is a normal subgroup proof
  20. A homomorphism is injective iff its kernel is trivial statement
  21. The kernel is a normal subgroup statement
  22. Proof of the first isomorphism theorem proof

What depends on this

5 nodes use this node, directly or through other nodes.

Sources

  1. Web https://en.wikipedia.org/wiki/Isomorphism_theorems, Theorem A (groups)