Если при делении числа X и Y ** 12 получается остатки 4 и 9, то их произведение делится...

0 голосов
30 просмотров

Если при делении числа X и Y на 12 получается остатки 4 и 9, то их произведение делится на 12. Докажите

Алгебра (12 баллов) | 30 просмотров
Дан 1 ответ
0 голосов

Решите задачу:

x\equiv 4 \ \ \ (mod \ 12)

y \equiv 9 \ \ \ (mod \ 12)

xy \equiv 4\times 9 \ \ \ (mod \ 12)

xy \equiv 36 \equiv 0 \ \ \ (mod \ 12)

(4.3k баллов)
Похожие задачи