Для нахождения натуральных чисел, соответствующих заданным условиям, могут использоваться следующие методы:

• Комбинаторные формулы. 1 Например, для определения количества троек натуральных чисел, таких что каждое из них больше нуля и меньше заданного числа N, можно использовать формулу (N - 1) * (N - 2) * (N - 3) / 6. 1
• Метод математической индукции. 2 С его помощью доказывают путём рассуждений истинность некоего утверждения для всех натуральных чисел или истинность утверждения начиная с некоторого числа n. 2
• Алгоритм «решето Эратосфена». 5 С его помощью определяют простые числа путём отсеивания составных. 5