Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.
1-ое свойство, которое понадобится
То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.
2-ое свойство, которое нам понадобится:
То есть довольно аналогичная вещь в произведении
На нашем примере все увидим
Находим остатки по модулю 31
Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например, , но сейчас это не нужно), нам повезло, это 32
Учитываем, что , получаем
То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым
Остаток 21, чудесно. Выполняем последний шаг.
То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.
Таня и Маша были очень дружны и всегда ходили в школу вместе. То Маша заходила за Таней, то Таня - за Машей. Один раз, когда девочки шли по улице, начался сильный дождь. Маша была в плаще, а Таня - в одном платье. Девочки побежали.
- Сними свой плащ, мы накроемся вместе! - крикнула на бегу Таня.
- Я не могу, я промокну! - нагнув голову с капюшоном, ответила ей Маша.
В школе учительница сказала:
- Как странно, у Маши платье сухое, а у тебя, Таня, совершенно мокрое. Как же это случилось? Ведь вы же шли вместе?
- У Маши был плащ, а я шла в одном платье, - сказала Таня.
- Так вы могли бы укрыться одним плащом, - сказала учительница и, взглянув на Машу, покачала головой. - Видно, ваша дружба до первого дождя!
Обе девочки густо покраснели: Маша за себя, а Таня за Машу.
Вопросы:
Почему учительница сказала девочкам: « Ваша дружба до первого дождя»?
Почему покраснела Маша?
Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.
1-ое свойство, которое понадобится
То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.
2-ое свойство, которое нам понадобится:
То есть довольно аналогичная вещь в произведении
На нашем примере все увидим
Находим остатки по модулю 31
Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например,
, но сейчас это не нужно), нам повезло, это 32
Учитываем, что
, получаем
То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым
Остаток 21, чудесно. Выполняем последний шаг.
То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.
- Сними свой плащ, мы накроемся вместе! - крикнула на бегу Таня.
- Я не могу, я промокну! - нагнув голову с капюшоном, ответила ей Маша.
В школе учительница сказала:
- Как странно, у Маши платье сухое, а у тебя, Таня, совершенно мокрое. Как же это случилось? Ведь вы же шли вместе?
- У Маши был плащ, а я шла в одном платье, - сказала Таня.
- Так вы могли бы укрыться одним плащом, - сказала учительница и, взглянув на Машу, покачала головой. - Видно, ваша дружба до первого дождя!
Обе девочки густо покраснели: Маша за себя, а Таня за Машу.
Вопросы:
Почему учительница сказала девочкам: « Ваша дружба до первого дождя»?
Почему покраснела Маша?
1