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