Миша долго и тщетно пробовал отыскать такие два числа,чтобы их произведение

Миша долго и неудачно пытался найти такие два числа,чтоб их произведение и сумма делились на некое обычное число, но хотя бы одно из них не делилось на это обычное.Помогите мише выйти из создавшегося положения.

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

Произведение двух чисел делится без остатка на некое обычное число только в том случае, если на него делится хотя бы одно из этих чисел.

Обозначим разыскиваемые числа А и В, а простое число, на которые обязана делиться их сумма и творение за С.

Поскольку творение А и В делится на С, то или А, либо В должно делиться на С.

Пусть число А делится на С, а В не делится на С.

Тогда А можно представить в виде суммы N * C, где N некое целое число, а В в виде M * С + D, где М - некоторое целое число, а D остаток от деления В на С.

А + В =  N * C + M * С + D = (N + M) * C + D.

Таким образом, если одно из чисел делится на простое число, а 2-ое не делится, то и их сумма не делится на это число.

Означает, подобрать числа так, как желал Миша невероятно.

Ответ: невероятно подобрать такие числа, чтоб их сумма и творенье делились на некоторое обычное число, при том, что хотя бы одно из их не делилось на это обычное число.

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


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

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

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

Войти на сайт