Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.
1-ое свойство, которое понадобится
То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.
2-ое свойство, которое нам понадобится:
То есть довольно аналогичная вещь в произведении
На нашем примере все увидим
Находим остатки по модулю 31
Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например, , но сейчас это не нужно), нам повезло, это 32
Учитываем, что , получаем
То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым
Остаток 21, чудесно. Выполняем последний шаг.
То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.
Сложение рациональных чисел обладает переместительным и сочетательным свойствами. Иными словами, если а , b и c — любые рациональные числа, то а + b = b + а , а + (b + с) = (а + b) + с .
Прибавление нуля не изменяет числа, а сумма противоположных чисел равна нулю. Значит, для любого рационального числа имеем: а + 0 = а , а + (– а) = 0 .
Умножение рациональных чисел обладает переместительным и сочетательным свойствами. Если, а , b и c рациональные числа, то:
ab = ba , a(bc) = (ab)c . Умножение на 1 не изменяет рационального числа, а произведение числа на обратное ему число равно 1 . Значит, для любого рационального числа а имеем:
а • 1 = а ;
Умножение числа на нуль дает в произведении нуль, т. е. для любого рационального числа а имеем:
а • 0 = 0 ; Произведение может быть равно нулю лишь в том случае, когда хотя бы один из множителей равен нулю:
если а • b = 0 , то либо а = 0 , либо b = 0 (может случиться, что и а = 0 , и b = 0 ) . Умножение рациональных чисел обладает и распределительным свойством относительно сложения. Другими словами, для любых рациональных чисел а , b и c имеем:
Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.
1-ое свойство, которое понадобится
То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.
2-ое свойство, которое нам понадобится:
То есть довольно аналогичная вещь в произведении
На нашем примере все увидим
Находим остатки по модулю 31
Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например,
, но сейчас это не нужно), нам повезло, это 32
Учитываем, что
, получаем
То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым
Остаток 21, чудесно. Выполняем последний шаг.
То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.