Question

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

Answer 1

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

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

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

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