An action is a map satisfying and ; it induces . Acting on the left cosets of gives a homomorphism with kernel contained in . If were trivial, would divide , so under the stated hypothesis is nontrivial. For with the least prime divisor of , the transitive image in has order divisible by ; its other possible prime divisors are smaller, hence absent, so its order is . Thus the kernel has index and, being contained in , equals . Prime index alone is insufficient: a subgroup generated by a transposition in has index and is not normal.
Solved by gpt-5.6-sol high.
Codex Wiki