Question

Найти остаток от деления 101^88+17×48^101+3 на 31

Answer 1

Если к числу $A$ прибавить (или отнять) некоторое количество раз число $N$, то полученное число будет равно числу $A$ по модулю $N$:

$A=A+kN\pmod{N},\ k\in\mathbb{Z}$

Числа, равные по модулю $N$, дают при делении на $N$ равные остатки.

Преобразуем первое слагаемое:

$101^{88}=(8+3\cdot31)^{88}\equiv8^{88}=(8^2)^{44}=64^{44}=(2+2\cdot31)^{44}\equiv2^{44}=2^4\cdot2^{40}=$

$=16\cdot(2^5)^8=16\cdot32^8=16\cdot(1+31)^8\equiv16\cdot1^8=16\cdot1=16\pmod{31}$

Преобразуем второе слагаемое:

$17\cdot48^{101}=17\cdot(17+31)^{101}\equiv17\cdot17^{101}=17^{102}=(17^2)^{51}=289^{51}=$

$=289^{51}=(10+9\cdot31)^{51}\equiv10^{51}=(10^3)^{17}=1000^{17}=(8+32\cdot31)^{17}\equiv$

$\equiv8^{17}=(2^3)^{17}=2^{51}=2\cdot2^{50}=2\cdot(2^5)^{10}=2\cdot32^{10}=2\cdot(1+31)^{10}\equiv$

$\equiv2\cdot1^{10}=2\cdot1=2\pmod{31}$

Тогда, исходная сумма перепишется в виде:

$101^{88}+17\cdot48^{101}+3\equiv16+2+3=21\pmod{31}$

Так как число 21 при делении на 31 дает остаток 21, то и исходное число, равное ему по модулю 31, также при делении на 31 дает остаток 21.

Ответ: 21

Answer 2

Чтобы найти остаток от деления выражения 101^88 + 17 × 48^101 + 3 на 31, нам нужно выполнить все операции в выражении и затем найти остаток от деления результата на 31.

Давайте разобъем это выражение на отдельные части и выполним каждую операцию по очереди.

1. Возведение в степень: 101^88 Для того чтобы возвести 101 в 88-ю степень, мы умножим 101 на само себя 88 раз. Однако, это очень большое число, и его точное значение сложно представить здесь. Вместо этого, мы можем использовать компьютер или калькулятор, чтобы вычислить это значение. Давайте предположим, что результат возведения 101 в 88-ю степень равен X.

2. Умножение: 17 × 48^101 Здесь нам нужно умножить 17 на значение 48, возведенное в 101-ю степень. Как и в предыдущем случае, это очень большое число, и его точное значение сложно представить здесь. Давайте предположим, что результат этого умножения равен Y.

3. Сложение: X + Y + 3 Теперь мы складываем значения X и Y, а затем прибавляем 3. Пусть результат этой операции будет Z.

4. Остаток от деления: Z % 31 Наконец, мы находим остаток от деления значения Z на 31. Это означает, что мы делим Z на 31 и находим остаток от этого деления. Пусть остаток будет R.

Таким образом, чтобы найти остаток от деления выражения 101^88 + 17 × 48^101 + 3 на 31, мы должны выполнить все эти операции и найти значение R. Однако, точное значение этого остатка будет очень большим и сложным для вычисления вручную. Поэтому рекомендуется использовать компьютер или программу для выполнения этих вычислений.