Rastgele bir g∈G için, g=ab olacak şekilde a∈A ve b∈B olduğunu göstermemiz gerekiyor.
Şu kümeyi düşünelim; gB−1={gb−1∣b∈B}.
Açık ki |gB−1|=|B|. O halde varsayım gereği,
|A|+|gB−1|>|G|
ifadesi sağlanır ki bu da A∩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∈B için,
a=gb−1∈A
olarak göstermeye hakkımız var.
Son olarak,
ab=gb−1b=g
eşitliğini elde ederiz ki bu da aradığımız şey.