Обоснуйте, что каждое естественное число является разностью 2-ух естественных чисел, имеющих
Обоснуйте, что каждое естественное число является разностью 2-ух естественных чисел, имеющих одинаковое количество обычных делителей.
(Каждый обычный делитель учитывается 1 раз, например, число 12 имеет два обычных делителя: 2 и 3.)
Если данное число n чётно, т.е. n = 2m, то разыскиваемыми числами будут k = 4m и l = 2m.
Пусть n нечётно, p1, ,ps его простые делители и p меньшее нечетное обычное число, не входящее во множество p1, ,ps.
Тогда разыскиваемыми будут числа k = pn и l = (p 1)n, так как, в силу выбора p, число p 1 имеет своими делителями число 2, и, вероятно, какие-то из чисел p1, ,ps.
-
Вопросы ответы
Статьи
Информатика
Статьи
Обществознание.
Математика.
Химия.
Русский язык.
Разные вопросы.
Разные вопросы.
Математика.
Русский язык.
Русский язык.
Разные вопросы.