Question

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

Answer 1

$xequiv 4 (mod 12)$

$y equiv 9 (mod 12)$

$xy equiv 4times 9 (mod 12)$

$xy equiv 36 equiv 0 (mod 12)$