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

• Разложение на множители (или слагаемые). 1
• Исключение целой части числа. 1
• Равноостаточные классы. 1
• Применение теоремы Безу. 1
• Чётность и нечётность чисел. 1
• Признаки делимости. 13 Например, признак делимости на 2 (число делится на 2, если его последняя цифра чётная), на 3 (число делится на 3, если сумма его цифр делится на 3) и другие. 3
• Метод математической индукции. 2 Используется, чтобы доказать путём рассуждений истинность некоего утверждения для всех натуральных чисел или истинность утверждения начиная с некоторого числа n. 2