Congruence and modular arithmetic

78 Views Asked by At

$228,547,866$ divided by $q$ leaves the remainder of $r$. Find $r+q$. The problem is designated to be solved by using modular arithmetic. Even though I haven't learned what that is.

1

There are 1 best solutions below

0
On

$$228=r \pmod{q}\\547=r \pmod{q}\\866=r \pmod{q}\\547-228=0\pmod{q}\\319=0\pmod{q}$$ Now q can be either 11 or 29(prime factors of 319),and it can also be 319