Какой остаток получится при делении числа на 145?
Все слагаемые, кроме последнего (), содержат множитель 145 и делятся на него без остатка.
Так как , число 64 является остатком.
Ответ: 64.
Чтобы найти остаток от деления степени на число :
Представим число 147 в виде суммы, где одно из слагаемых равно делителю:
.
Тогда наше выражение примет вид: .
Если мы разложим эту степень по формуле бинома Ньютона, мы получим сумму из 7 слагаемых. В каждое из первых 6 слагаемых будет входить число 145 в некоторой степени (от 6 до 1). Это значит, что каждое из этих шести слагаемых делится на 145 нацело.
Единственное слагаемое, которое не содержит множителя 145 — это последнее слагаемое .
Вычислим его значение: .
Так как 64 меньше делителя (145), оно и будет являться искомым остатком от деления.