При делении на 13 одно число дает остаток 8, а другое – остаток 10. Чему равен остаток, который получится при делении на 13 произведения этих чисел.

30 Июл 2021 в 19:46
110 +1
0
Ответы
1

Пусть первое число равно a, а второе - b. Тогда можно записать:

a ≡ 8 mod13mod 13mod13 b ≡ 10 mod13mod 13mod13

Умножим обе стороны первого уравнения на b, а обе стороны второго уравнения на a:

ab ≡ 8b mod13mod 13mod13 ab ≡ 10a mod13mod 13mod13

Теперь выразим из первого уравнения b ≡ 8b mod13mod 13mod13 и из второго уравнения a ≡ 10a mod13mod 13mod13:

ab ≡ 8b ≡ 10a ≡ 10*8 ≡ 11 mod13mod 13mod13

Таким образом, остаток, который получится при делении на 13 произведения этих двух чисел, равен 11.

17 Апр 2024 в 13:51
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир