Известно что число А при деление на 5 даёт остаток 1, а при делении на 4- остаток 3. Найдите остаток от деления этого числа на 20

22 Ноя 2020 в 19:40
173 +1
0
Ответы
1

Пусть искомое число будет Х.

Из условия задачи можно записать два уравнения:

Х ≡ 1 (mod 5)
Х ≡ 3 (mod 4)

Из первого уравнения следует, что число Х имеет вид 5k + 1, где k - целое число.

Подставим это выражение во второе уравнение:

5k + 1 ≡ 3 (mod 4)

5k ≡ 2 (mod 4)

Так как 5 ≡ 1 (mod 4), то выражение упрощается до:

k ≡ 2 (mod 4)

Таким образом, возможные значения k имеют вид:

k = 4m + 2, где m - целое число

Подставляя это выражение в Х = 5k + 1, получаем:

Х = 5(4m + 2) + 1 = 20m + 11

Следовательно, остаток от деления числа Х на 20 равен 11.

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