Обоснуйте, что каждое естественное число является разностью 2-ух естественных чисел, имеющих

Обоснуйте, что каждое естественное число является разностью 2-ух естественных чисел, имеющих одинаковое количество обычных делителей.
(Каждый обычный делитель учитывается 1 раз, например, число 12 имеет два обычных делителя: 2 и 3.)

Задать свой вопрос
1 ответ

Если данное число 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.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт