Every way to confirm a subgroup is normal
Four shortcuts, cheapest first -- run the full conjugation test only when none of them apply.
Check the free cases first: is G abelian, is H a kernel, or is H the center? If none apply, check whether [G:H]=2 -- that alone settles it. Only when every shortcut misses do you need to test conjugation by a generating set, and only when even that isn't available do you fall back to checking ghg^{-1} \in H by hand.
Automatic, with zero conjugation checked
Example
In an abelian group every element commutes with every other, so gHg^{-1}=H holds for every subgroup automatically.
Term
kernel
The kernel of any homomorphism is a normal subgroup of the domain, built in for free by the definition of a homomorphism.
Example
Loading interactive…
Z(G) consists exactly of the elements that commute with everything, so conjugating it by any g changes nothing.
Cheap shortcuts before running the full test
Let H \le G with [G:H] = 2. Then H \trianglelefteq G.
Example
Whenever H accounts for exactly half of G, there's only one leftover clump outside it, so gH and Hg always land on the same clump.
Show proof
Direct, using left and right cosets. Since [G:H]=2, G splits into exactly two left cosets. One of them is H itself (eH=H); since the two left cosets partition G and are disjoint, the other one must be exactly the complement G \setminus H. The identical argument for right cosets shows G also splits into exactly the two right cosets H and G \setminus H.
Now check gH=Hg for every g \in G. If g \in H, then gH = H = Hg (closure). If g \notin H, then gH is the OTHER left coset (it cannot equal H, since g \in gH but g \notin H), so gH = G \setminus H -- and by the identical reasoning, Hg = G \setminus H too. Either way gH = Hg, so H \trianglelefteq G.
The general test, when nothing above applies
Example
Loading interactive…
Check ghg^{-1}\in H for every g\in G and h\in H -- checking this one-sided inclusion for every g is already enough; the reverse inclusion comes free.