Rastgele bir $g\in G$ için, $g=ab$ olacak şekilde $a\in A$ ve $b\in B$ olduğunu göstermemiz gerekiyor.
Şu kümeyi düşünelim; $gB^{-1}=\{gb^{-1}\mid b\in B\}$.
Açık ki $|gB^{-1}|=|B|$. O halde varsayım gereği,
\begin{equation} |A|+|gB^{-1}|>|G| \end{equation}
ifadesi sağlanır ki bu da $A\cap gB^{-1}$ kümesinin boş olamayacağını söyler. Nitekim ortak elemanların ikişer kere sayılmasıyla $G$ grubunun mertebesini aşabiliyoruz.
Şimdi bu kesişimden bir eleman alalım. Kesişime giren kümelerin özelliği gereği bu elemanı bir $b\in B$ için,
\begin{equation} a=gb^{-1}\in A \end{equation}
olarak göstermeye hakkımız var.
Son olarak,
\begin{equation} ab=gb^{-1}b=g \end{equation}
eşitliğini elde ederiz ki bu da aradığımız şey.