Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.
1-ое свойство, которое понадобится
То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.
2-ое свойство, которое нам понадобится:
То есть довольно аналогичная вещь в произведении
На нашем примере все увидим
Находим остатки по модулю 31
Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например, , но сейчас это не нужно), нам повезло, это 32
Учитываем, что , получаем
То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым
Остаток 21, чудесно. Выполняем последний шаг.
То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.
Песни: Катюша, калинка, миллион алых роз.
Романы: Большие надежды, Ромео и Джульетта, Госпожа Бовари.
: Александр Пушкин — , Андрей Дементьев — о матери, Владимир Высоцкий — о Любви.
Сюита: Аллеманда (allemande) как танец известна с начала XVI века. ...
Куранта (courante) — оживленный танец в трехдольном размере. ...
Сарабанда (sarabande) — очень медленный танец. ...
Жига (gigue) — самый быстрый старинный танец.
Симфония: Моцарт. Симфония № 41 «Юпитер», до мажор I. ...
Бетховен. Симфония № 3, ми-бемоль мажор, соч. ...
Шуберт. Симфония № 8 си минор (так называемая «Неоконченная») .
Опера: 1 Волшебная флейта Вольфганг Амадей Моцарт
2 Травиата Джузеппе Верди
3 Кармен Жорж Бизе
Балет: Дон Кихот» Сцена из балета «Дон-Кихот». ...
«Лебединое Озеро» Сцена из балета «Лебединое озеро» П.И. ...
«Щелкунчик» Сцена из балета «Щелкунчик».
Мюзикл: Звуки музыки". ...
"Кабаре". ...
"Иисус Христос - суперзвезда". ...
"Чикаго".
Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.
1-ое свойство, которое понадобится
То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.
2-ое свойство, которое нам понадобится:
То есть довольно аналогичная вещь в произведении
На нашем примере все увидим
Находим остатки по модулю 31
Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например,
, но сейчас это не нужно), нам повезло, это 32
Учитываем, что
, получаем
То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым
Остаток 21, чудесно. Выполняем последний шаг.
То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.