Миша долго и тщетно пробовал отыскать такие два числа,чтобы их произведение
Миша долго и неудачно пытался найти такие два числа,чтоб их произведение и сумма делились на некое обычное число, но хотя бы одно из них не делилось на это обычное.Помогите мише выйти из создавшегося положения.
Задать свой вопросПроизведение двух чисел делится без остатка на некое обычное число только в том случае, если на него делится хотя бы одно из этих чисел.
Обозначим разыскиваемые числа А и В, а простое число, на которые обязана делиться их сумма и творение за С.
Поскольку творение А и В делится на С, то или А, либо В должно делиться на С.
Пусть число А делится на С, а В не делится на С.
Тогда А можно представить в виде суммы N * C, где N некое целое число, а В в виде M * С + D, где М - некоторое целое число, а D остаток от деления В на С.
А + В = N * C + M * С + D = (N + M) * C + D.
Таким образом, если одно из чисел делится на простое число, а 2-ое не делится, то и их сумма не делится на это число.
Означает, подобрать числа так, как желал Миша невероятно.
Ответ: невероятно подобрать такие числа, чтоб их сумма и творенье делились на некоторое обычное число, при том, что хотя бы одно из их не делилось на это обычное число.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.