Остаток от деления 3a+2b на 13 равен 5. Чему равен остаток от деления 10a+11b на 13?

Для решения задачи нам нужно воспользоваться свойствами остатков и свойствами модульной арифметики.

1. Сначала у нас есть остаток от деления \( 3a + 2b \) на \( 13 \), который равен \( 5 \). Это можно записать как: \[ 3a + 2b \equiv 5 \mod{13} \]

2. Нам нужно найти остаток от деления \( 10a + 11b \) на \( 13 \). Для этого мы можем выразить \( 10a + 11b \) через \( 3a + 2b \).

3. Разложим \( 10a + 11b \): \[ 10a + 11b = 3a + 2b + 7a + 9b \] Теперь группируем: \[ 10a + 11b = (3a + 2b) + (7a + 9b) \]

4. Теперь найдем, как выглядит \( 7a + 9b \) по модулю \( 13 \). Для этого мы можем использовать известное нам значение \( 3a + 2b \).

   Сначала выразим \( 7a \) через \( 3a \): \[ 7a = 2(3a) + a \quad (7a = 2(3a - a)) \] Подсчитаем, как выглядит \( 7a \mod 13 \): \[ 7a \equiv 7 \cdot a \mod{13} \]

   Теперь найдем \( 9b \) через \( 2b \): \[ 9b = 4(2b) + b \quad (9b = 4 \cdot 2b + b) \] Подсчитаем, как выглядит \( 9b \mod 13 \): \[ 9b \equiv 9 \cdot b \mod{13} \]

5. Тепрь давайте сложим \( (3a + 2b) \equiv 5 \) и остаток \( (7a + 9b) \) по модулю \( 13 \):

   • Для \( 7a + 9b \): \[ 7a + 9b = 4(3a + 2b) - (3a + 2b) + b \implies 4 \cdot 5 - (3a + 2b) \] Переходим к вычислению: \[ = 20 \mod{13} \]

6. Находим остаток: \[ 20 \mod{13} = 7 \]

7. Теперь, складывая все это, получаем для \( 10a + 11b \): \[ 10a + 11b \equiv (3a + 2b) + (7a + 9b) \equiv 5 + 7 \equiv 12 \mod{13} \]

Итак, остаток от деления \( 10a + 11b \) на \( 13 \) равен 12.