Задача 60548

Темы:    [ Количество и сумма делителей числа ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 3+ Классы: 9,10 Название задачи: Дружественные числа.

Условие

  Числа m и n называются дружественными, если сумма собственных делителей числа m равна n и, наоборот, сумма собственных делителей числа n равна m. Другими словами, числа m и n являются дружественными, если  σ(m) – m = n  и  σ(n) – n = m.
  Докажите, что если все три числа  p = 3·2^k–1 – 1,  q = 3·2^k – 1  и  r = 9·2^2k–1 – 1  – простые, то числа  m = 2^kpq  и  n = 2^kr  – дружественные. Постройте примеры дружественных чисел.

Ответ

220 = 2²·5·11  и  284 = 2²·71;   17296 = 2⁴·23·47  и  18416 = 2⁴·1151.

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

книга
Автор	Алфутова Н.Б., Устинов А.В.
Год издания	2002
Название	Алгебра и теория чисел
Издательство	МЦНМО
Издание	1
глава
Номер	3
Название	Алгоритм Евклида и основная теорема арифметики
Тема	Алгебра и арифметика
параграф
Номер	3
Название	Мультипликативные функции
Тема	Неопределено
задача
Номер	03.096