Такой вопрос, как решать задачи на делимость ?

Question

Речь в основном о задачах на доказательство, ну например док-ть что какое-то число представленное в виде многочлена с одной переменной является простым, тут я кроме того как разложить его на множители и ничего при этом не обнаружить не могу, вобщем задачи на док-во свойств простых чисел, остатков чисел, причём дают не какое-то конкретное число, а многочлен, вот как бы я не решал такие задачи, у меня получилось решить примерно 40% задач из представленных (в сборнике задач) , я думаю это плохой результат, надеюсь на вашу помощь, ясно что универсального способа решения задач на делимость нет, но надеюсь вы расскажите как научится их решать или хотяб скиньте примеры уже решённых задач.

Answer 1

Нужно знать признаки делимости чисел. К примеру, на 5 число делится, если оканчивается на 0 или 5, на 3 - если сумма цифр числа делится на три, на 8 - если делится на 2 и на 4 и т. д. (Поищи признаки в интернете) . Можно, конечно, просто пытаться делить предложенное число, но придется возиться с большими числами.

Answer 2

Нужен хороший педагог который сможет тебе объяснить как решать на практике.
Достаточно одного понятного разъяснения и ты будишь щелкать как семечки.
попробуй поищи видио-уроки, если нет то ищи препода