Find the value of this 3 digit number such that dividing by it leaves REM = 11

Question

REM = Remainder.

Now , It is easy to think of doing it by dividing the numbers starting from 100 till whatever until you get remainder as 11. But isthere a way to solve it by formula.

Like , what I have doing is and not getting the right answer for it.

$\frac{100 + x}{13}$= y (for y it is Some value but we don’t know)and (100+x because it has to be a number either greater or or equal to 100)

Then , 100+x - 13(y) = 11.

I’m not getting how to solve further than this.

One way I tried is this but got wrong ans.

So , from here.

100 + x - 13(6) = 9 + x.

9+x = 9+x

But x gets cancel out.

Answer 1

Firstly, the correct notation for remainder $REM(n \div p) = r$ is

$$n = pq + r \implies n\equiv r \mod p$$

Examples include $13\equiv 3\mod 5$ and $444 \equiv 3 \mod 7$

So you want to find the minimum $n\geq 100$ such that $n\equiv 11\mod 13$

$$n\equiv 11\mod 13, n\geq 100$$

$$n + 100 \equiv 11 \mod 13, n \geq 0$$

$$n+9+13 \cdot 7 \equiv 11\mod 13,n\geq 0$$

Since adding 13 won't change the remainder, we can ignore the $13\cdot 7$ term:

$$n+9\equiv 11\mod 13, n\geq 0$$

$$n\equiv 2\mod 13$$

In english terms, this means $n$ (the two-digit part) has remainder 2 when divided by $13$. The trivial example is $n=2 \implies 102\equiv 11\mod 13$, but other examples are $n=15,28,41,54,\cdots$. These give $115,128,141,154,\cdots$ which all give remainder of $11$ when divided by $13$.

Hope this helps!

Answer 2

Actually , I already solved the answer in Q itself but did a silly mistake.

As you can see , I did write 9+x as remainder. So , 9+x = 11 gives x = 2. Therefore , 102 is ans.

Also , one thing to notice is that if at 13*6 = 91 we have remainder = 0.(91/13).

Then , 92/13 gives remainder 1. Therefore , 102 when we reach , we get remainder as 11.

Answer 3

We have:

$N\equiv 11\bmod 13\equiv -2 \bmod 13$

Now we consider the least odd prime of 2 greater than 100 which is 7 and we can write:

$2^7=128=117+11=7\times 13+11+2\times 13$

$26=2\times 13$ can be ignored, so the smallest 3 digit number can be $7\times 13+11=102$.