Задача 60651

Темы:    [ Количество и сумма делителей числа ] [ Основная теорема арифметики. Разложение на простые сомножители ]

Сложность: 3+ Классы: 8,9

Условие

Докажите, что число 11...1 (1986 единиц) имеет по крайней мере
  а) 8;  б) 32 различных делителя.

Решение

а) 8 делителей можно найти среди чисел вида 11...1 (n единиц), выбирая  n = 1, 2, 3, 6, 331, 662, 993.

б) Воспользуйтесь равенством  111111 = 1001·111 = 3·7·11·13·37.

Источники и прецеденты использования

книга
Автор	Алфутова Н.Б., Устинов А.В.
Год издания	2002
Название	Алгебра и теория чисел
Издательство	МЦНМО
Издание	1
глава
Номер	4
Название	Арифметика остатков
Тема	Деление с остатком. Арифметика остатков
параграф
Номер	2
Название	Делимость
Тема	Теория чисел. Делимость (прочее)
задача
Номер	04.025