Теорема доказывается методом математической индукции по величине рассматриваемого числа на основе ранее доказанного факта, что каждое такое число можно хотя бы каким-нибудь образом представить в виде произведения простых.