If $7|(100a+b)$ prove $7|(2a+b)$

60 Views Asked by At

It looks pretty easy but I can't see a way out of this problem.

If $7|100a+b$, prove $7|2a+b$, $a, b \in \mathbb{Z}$

2

There are 2 best solutions below

0
On

We have that

$$100a+b\equiv 0 \mod 7$$

$$\implies 100a-7*14a+b\equiv 0 \mod 7$$

$$\implies 2a+b\equiv 0 \mod 7$$

2
On

Note that $7|(100a+b)$ and also $7|7a$.

Hence $7|(14\times 7a) \implies 7|98a$.

Thus, we can say that $\boxed {7|(100a+b)-98a \implies 7|(2a+b)}$.