Остаток от деления 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**.