Let be a subgroup of . A necessary and sufficient condition for to be a normal subgroup of is:
For , , there is .
Proof:
Necessity: If is a normal subgroup of , then for , , there exists , such that , thus , so .
Sufficiency: For , , since , there exists , such that , thus . Also, , for , , , then , so there exists , such that , thus . Hence, for , it holds that .
Let and be groups, be the identities of and , respectively. If is a homomorphism, then the kernel is a normal subgroup of .
Proof:
(1) Prove is a subgroup.
Since is a homomorphism, we have . Hence , and is a non-empty subset of . For , by the definition of the kernel we have , . Since is a homomorphism, we have , which means . Therefore, is a subgroup.
(2) Prove is a normal subgroup.
For , , we have , thus .
From (1) and (2), we know that is a normal subgroup of .