Find the integer n, 0 n 11, such that n 10389 12.

Since 10389 9 12, the integer n we seek is n = 9.

jmc

number theory intermediate

Problem

Find the integer

n

0 \leq n \leq 11

, such that

n \equiv 10389 (mod 12) .

Solution

Since

10389 \equiv 9 (mod 12)

, the integer

n

we seek is

n = 9

Final answer