Difference between revisions of "Notes:Proof of the first group isomorphism theorem"
From Maths
m (Saving work) |
m (Saving work) |
||
| Line 34: | Line 34: | ||
#** Suppose {{M|\theta}} is not surjective, then we cannot have {{M|1=\varphi'=\theta\circ\pi}} (as {{M|\varphi'}} is surjective) | #** Suppose {{M|\theta}} is not surjective, then we cannot have {{M|1=\varphi'=\theta\circ\pi}} (as {{M|\varphi'}} is surjective) | ||
# {{M|\theta}} is [[injective]] | # {{M|\theta}} is [[injective]] | ||
| + | #* Suppose {{M|1=\theta(x)=\theta(y)}}, we wish to show that this means {{M|1=x=y}} | ||
| + | #** The gist is this: {{M|1=\theta([u])=\theta([v])\implies\varphi(u)=\varphi(v)\implies\varphi(uv^{-1})=e}} thus {{M|uv^{-1}\in\text{Ker}(\varphi)}} | ||
| + | #*** So {{M|1=\pi(uv^{-1})\in\text{Ker}(\varphi)}} so {{M|1=\pi(uv^{-1})=[e]}} (the coset that is the normal subgroup {{M|\text{Ker}(\varphi)}} itself) | ||
| + | #*** Thus {{M|1=\pi(uv^{-1})=[e]\implies\pi(u)=[e]\pi(v)\implies[u]=[v]}} | ||
| + | #** We have shown {{M|1=\theta([u])=\theta([v])\implies[u]=[v]}} | ||
==Notes== | ==Notes== | ||
<references group="Note"/> | <references group="Note"/> | ||
{{Notes|Abstract Algebra|Group Theory}} | {{Notes|Abstract Algebra|Group Theory}} | ||
Latest revision as of 17:41, 16 July 2016
Claim
Let [ilmath]G[/ilmath] and [ilmath]H[/ilmath] be groups, let [ilmath]\varphi:G\rightarrow H[/ilmath] be any group homomorphism, then:
- [ilmath]G/\text{Ker}(\varphi)\cong\text{Im}(\varphi)[/ilmath]
Or, alternatively:
- There exists a group isomorphism, [ilmath]\theta:G/\text{Ker}(\varphi)\rightarrow\text{Im}(\varphi)[/ilmath] such that the following diagram commutes:
- [ilmath]\xymatrix{ G \ar[d]_\pi \ar[r]^\varphi & H \\ G/\text{Ker}(\varphi) \ar@{.>}[r]_-\theta & \text{Im}(\varphi) \ar@{^{(}->}[u]_i }[/ilmath] (so [ilmath]\varphi=i\circ\theta\circ\pi[/ilmath]) where [ilmath]i:\text{Im}(\varphi)\rightarrow H[/ilmath] is the canonical injection, [ilmath]i:h\mapsto h[/ilmath]. It is a group homomorphism.
Proof
First note:
- We get a function, [ilmath]\varphi':G\rightarrow\text{Im}(\varphi)[/ilmath] I'll call the "canonical surjection", given by [ilmath]\varphi':g\mapsto\varphi(g)[/ilmath].
- We can factor [ilmath]\varphi'[/ilmath] through [ilmath]\pi[/ilmath] (using the group factorisation theorem) to get [ilmath]\theta:G/\text{Ker}(\varphi)\rightarrow\text{Im}(\varphi)[/ilmath]
- Which is of course a group homomorphism.
- And has the property: [ilmath]\varphi'=\theta\circ\pi[/ilmath]
- We can factor [ilmath]\varphi[/ilmath] through [ilmath]\pi[/ilmath] to, to give [ilmath]\bar{\varphi}:G/\text{Ker}(\varphi)\rightarrow H[/ilmath]
- Which is of course a group homomorphism.
- And has the property: [ilmath]\varphi=\bar{\varphi}\circ\pi[/ilmath]
- Additionally, I take it as trivial that:
- [ilmath]\varphi=i\circ\varphi'[/ilmath]
Proof
- Note that [ilmath]\varphi=i\circ\varphi'[/ilmath] and [ilmath]\varphi'=\theta\circ\pi[/ilmath] - by substitution we see:
- [ilmath]\varphi=i\circ\theta\circ\pi[/ilmath]
This shows that the diagram commutes, we only need to show that [ilmath]\theta[/ilmath] is a group isomorphism to finish the proof.
- I would like to do something like [ilmath]\varphi=\bar{\varphi}\circ\theta^{-1}\circ\varphi'[/ilmath] but I can't as [ilmath]\theta^{-1} [/ilmath] might not be a function.
Lets try the "brute force" approach of just showing it.
- [ilmath]\theta[/ilmath] is surjective.
- While I have failed (I think... it was a few days ago and I wasn't pleased with it) to do it, I think the following is promising:
- Suppose [ilmath]\theta[/ilmath] is not surjective, then we cannot have [ilmath]\varphi'=\theta\circ\pi[/ilmath] (as [ilmath]\varphi'[/ilmath] is surjective)
- While I have failed (I think... it was a few days ago and I wasn't pleased with it) to do it, I think the following is promising:
- [ilmath]\theta[/ilmath] is injective
- Suppose [ilmath]\theta(x)=\theta(y)[/ilmath], we wish to show that this means [ilmath]x=y[/ilmath]
- The gist is this: [ilmath]\theta([u])=\theta([v])\implies\varphi(u)=\varphi(v)\implies\varphi(uv^{-1})=e[/ilmath] thus [ilmath]uv^{-1}\in\text{Ker}(\varphi)[/ilmath]
- So [ilmath]\pi(uv^{-1})\in\text{Ker}(\varphi)[/ilmath] so [ilmath]\pi(uv^{-1})=[e][/ilmath] (the coset that is the normal subgroup [ilmath]\text{Ker}(\varphi)[/ilmath] itself)
- Thus [ilmath]\pi(uv^{-1})=[e]\implies\pi(u)=[e]\pi(v)\implies[u]=[v][/ilmath]
- We have shown [ilmath]\theta([u])=\theta([v])\implies[u]=[v][/ilmath]
- The gist is this: [ilmath]\theta([u])=\theta([v])\implies\varphi(u)=\varphi(v)\implies\varphi(uv^{-1})=e[/ilmath] thus [ilmath]uv^{-1}\in\text{Ker}(\varphi)[/ilmath]
- Suppose [ilmath]\theta(x)=\theta(y)[/ilmath], we wish to show that this means [ilmath]x=y[/ilmath]
