Suppose that $\phi$ is a homomorphism from $S_4$ onto $\mathbb Z_2$. Determine $\ker\phi$. Determine all homomorphisms from $S_4$ to $\mathbb Z_2$.
Please help me with this problem. I am stuck and I feel like I am not making any progress...
Also, unlike isomorphism, is it okay for one group to be non-cyclic and the other to be cyclic under homomorphisms? Because I think $S_4$ is not cyclic but $Z_2$ is cyclic.
If $\phi:S_4 \to \Bbb Z_2$ is a homomorphism, its image must be a subgroup of $\Bbb Z_2$. Since $\Bbb Z_2$ only has two subgroups, itself, and the trivial subgroup $\{0\}$, this simplifies things enormously.
If the image is the trivial group, then $\phi$ is the $0$-homomorphism that maps everything to the identity of $\Bbb Z_2$. So that's one possibility.
Otherwise, by the first isomorphism theorem, we have:
$\Bbb Z_2 =\phi(S_4) \cong S_4/\text{ker }\phi$.
This means that $2 = |\Bbb Z_2| = |S_4|/|\text{ker }\phi| = 24/|\text{ker }\phi|,$
That is: $|\text{ker }\phi| = 24/2 = 12$. So the kernel (if there is such a non-trivial homomorphism $\phi$) is a subgroup of $S_4$ of order $12$.
Now, if $\sigma \in S_4$ is a $3$-cycle, then $0 = \phi(e) = \phi(\sigma^3) = (\phi(\sigma))^3$, that is the order of $\phi(\sigma)$ divides $3$, so has order $1$ or $3$, by a corollary to Lagrange's theorem. We can rule out an order of $3$ since $3\not\mid 2$, so every $3$-cycle is in the kernel of $\phi$.
Counting, we see we have $8\ 3$-cycles in $S_4$, so those (plus the identity) account for $9$ elements of our $12$-element kernel (should it exist).
Noting that $(a\ b\ c)(a\ b\ d) = (a\ c)(b\ d)$, we can see that (by properly choosing $a,b,c,d$) every $2,2$-cycle is also in the kernel of $\phi$:
$\phi((a\ c)(b\ d)) = \phi((a\ b\ c)(a\ b\ d)) = \phi((a\ b\ c)) + \phi((a\ b\ d)) = 0 + 0 = 0$.
Since there are three of these, we have found our $12$-element kernel, provided that:
$\{e, (1\ 2\ 3), (1\ 3\ 2), (1\ 2\ 4), (1\ 4\ 2), (1\ 3\ 4), (1\ 4\ 3), (2\ 3\ 4), (2\ 4\ 3), (1\ 2)(3\ 4), (1\ 3)(2\ 4), (1\ 4)(2\ 3)\}$
actually forms a subgroup of $S_4$, which it does, this is the so-called alternating subgroup $A_4$ of all even permutations on the set $\{1,2,3,4\}$.