Число n называется совершенным, если  σ(n) = 2n.
Докажите, что если  2^k – 1 = p  – некоторое простое число Мерсенна, то  n = 2^k–1(2^k – 1)  – совершенное число.

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 79]      

Докажите мультипликативность функций τ(n) и σ(n).

Прислать комментарий

Решение

Пусть  (m, n) > 1.  Что больше  τ(mn)  или  τ(m)τ(n)?  Исследуйте тот же вопрос для функции σ(n).

Прислать комментарий

Решение

Число n называется совершенным, если  σ(n) = 2n.
Докажите, что если  2^k – 1 = p  – некоторое простое число Мерсенна, то  n = 2^k–1(2^k – 1)  – совершенное число.

Прислать комментарий

Решение

  Числа 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  – дружественные. Постройте примеры дружественных чисел.

Прислать комментарий

Решение

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

Прислать комментарий

Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 79]