Доказать, что если 6n + 11m делится на 31, то и

Доказать, что если 6n + 11m делится на 31, то и n + 7m также делится на 31

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

По условию задачки, выражение 6 * n + 11 * m делится на 31. Следовательно,

6 * n + 11 * m = 31 * p, где p - целое число.

Рассмотрим выражение A = n + 7 * m. Имеем:

6 * A = 6 * (n + 7 * m) = 6 * n + 42 * m = 6 * n + (11 * m + 31 * m) =

= (6 * n + 11 * m) + 31 * m = 31 * p + 31 * m = 31 * (p + m).

Получили, что:

6 * А = 31 * (p + m).

Так как числа 6 и 31 взаимно обыкновенные, то A обязано делится на 31, что и требовалось обосновать.

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


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

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

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

Войти на сайт