Ваня последовательно разделил задуманное им натуральное число на 4, на 5 и на 9, получив в каждом из случаев некоторый остаток. Сумма этих остатков равна 15. Какой остаток даёт задуманное Ваней число при делении на 15? Запишите решение и ответ. Решение: Ответ:

Давайте обозначим задуманное число через х. Задуманное число будет иметь остатки 1 при делении на 4, 5 и 9. Обозначим эти остатки через а1, а2 и а3 соответственно. Мы знаем, что:

х ≡ а1 (mod 4) х ≡ а2 (mod 5) х ≡ а3 (mod 9)

Для нахождения остатка, который задуманное число даёт при делении на 15, мы можем использовать китайскую теорему об остатках. По этой теореме, для нахождения остатка, который задуманное число даёт при делении на 15, мы сначала найдём решение системы уравнений:

х ≡ а1 (mod 4) х ≡ а2 (mod 5) х ≡ а3 (mod 9)

Затем, сложив эти решения (т.е. найдя остаток суммы этих решений при делении на 15), мы получим искомый ответ.

Для начала, найдём решение первых двух уравнений:

х = 4a + 1 для некоторого целого числа а (1) х = 5b + 2 для некоторого целого числа b (2)

Используя метод подстановки, подставим (1) во второе уравнение:

4a + 1 = 5b + 2 4a - 5b = 1

Решая данное уравнение методом подбора, мы найдём, что а = 3 и b = 2 являются одним из возможных решений. Теперь, используя найденное решение (а = 3 и b = 2), мы можем найти решение третьего уравнения:

х ≡ 3 (mod 9)

Мы знаем, что х = 9c + 3 для некоторого целого числа с (3).

Теперь нам необходимо сложить найденные решения (1), (2) и (3):

х = 4a + 1 + 20b + 10 + 45c + 3 = 4a + 20b + 45c + 14 = 4(a + 5b + 11c) + 14

Итак, остаток, который задуманное число даёт при делении на 15, равен 14.