Некоторые математические методы, которые помогают решать задачи, связанные с делимостью чисел:

• Метод математической индукции. 13 Используется, чтобы доказать путём рассуждений истинность некоего утверждения для всех натуральных чисел или истинность утверждения начиная с некоторого числа n. 3
• Признаки делимости. 2 Например, признак делимости на 3: число делится на 3, если его сумма цифр делится на 3. 2 Признак делимости на 2: число делится на 2, если его последняя цифра чётная. 5
• Алгоритм деления. 5 Служит основой для многих других тестов на делимость. 5 Например, число делится на 4, если последние две цифры делятся на 4, а на 5 — если его последняя цифра равна 0 или 5. 5