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