Вопрос задан 22.09.2025 в 09:45. Предмет Математика. Спрашивает Лемак Мар'яна.

Найдите наименьшее натуральное число, которое при делении на 7 даёт остаток 5, а при делении на 9 даёт остаток 4.

Перейти к ответам

Ответы на вопрос

Отвечает Догилев Артём.

Пусть n5(mod7)n \equiv 5 \pmod 7, тогда n=5+7kn=5+7k.

Подставим во второе условие:

5+7k4(mod9)    7k18(mod9).5+7k \equiv 4 \pmod 9 \;\Rightarrow\; 7k \equiv -1 \equiv 8 \pmod 9.

Обратный к 77 по модулю 99 — это 44, потому что 74=281(mod9)7\cdot4=28\equiv1\pmod9.
Тогда

k84=325(mod9).k \equiv 8\cdot4=32 \equiv 5 \pmod 9.

Минимальное k=5k=5, значит

n=5+75=40.n=5+7\cdot5=40.

Проверка: 405(mod7)40\equiv5\pmod7 и 404(mod9)40\equiv4\pmod9.
Искомое наименьшее число: 40.

Похожие вопросы

Топ вопросов за вчера в категории Математика

Последние заданные вопросы в категории Математика

Математика 18.09.2025 06:00 15 Шпакова Алина
Математика 08.09.2025 07:58 7 Белоусов Андрей
Задать вопрос