А) В арифметической прогрессии первый член
и разность прогрессии d = 9. Какие члены прогрессии имеют четное количество делителей?
Б) В последовательности состоящей из целых чисел, известны первые два члена:
а следующие члены последовательности находятся по формуле
для всех
Какой самый большой простой делитель имеет число
В) Может ли натуральное число иметь 100 делителей, если сумма его делителей является простым числом?
а) Все члены этой прогрессии имеют вид
и потому дают остаток 2 при делении на 3. Заметим, что квадраты такого остатка давать не могут. В самом деле:
— число —
— число —
— число —
Значит, среди членов последовательности нет квадратов. Тогда их делители всегда можно разбить на пары, в произведении дающие исходное число. Например,
и потому их всегда четное число.
б) Докажем по индукции, что База
и
—
что и требовалось доказать. Значит, и его самый большой простой множитель это 2.
в) Если число имеет разложение на простые множители то сумма его делителей равна
это очевидно, если раскрыть все эти скобки — каждое слагаемое будет содержать те же простые, что и изначальное число в степенях, не больших, чем изначальное число и потому будут его делителями, и наоборот — любой делитель может быть записан в таком виде. Значит, если сумма делителей проста, то такая скобка может быть лишь одна, то есть число имеет вид p99, а его сумма делителей равна
При нечетных p это четное число, а при p = 2 получаем
составное число.
Ответ: а) все; б) 2; в) нет.

