Suppose G is a finite group. Let N be a normal subgroup of G and A an arbitrary subgroup. Verify that $|AN|=\frac{|A|*|N|}{|A \cap N|}$.
I think this is fairly intuitive. So $AN=\{an | a \in A, n \in N\}$. If they are disjoint, then this makes sense because it will just be an element from $A$ times an element of $N$ giving $|A|*|N|$. However, I am unsure how to prove this or why the fact that $N$ is normal comes in. So my question is, how do I prove this statement?