Divisibility of integer numbers

77 Views Asked by At

If we have two integers $a$ and $b$ such that $a = \frac{5b}{6}$, is $a$ divisible by $5$?

If so, why is that?

I don't see it.

3

There are 3 best solutions below

1
On

If $a$ is an integer then $b = 6k, k\in \mathbb{Z}$ so $$a = 5k \Rightarrow a \equiv 0 \pmod{5}$$

3
On

If $a$ is an integer, then it is obvious that $6$ divides $5b$ or more specifically $b$.

Hence we can say that, $b=6k$ for some integer $k$.

So $a=5k$

Thus we can conclude that $5$ divides $a$, since $5$ divides $5$.

0
On

No prime factorisation is really required here: we have $5b=6a$,so $5$ divides $6a$. Now $5$ is prime, hence by Euclid's lemma, it must divide one of the factors. As it does not divide $6$, it must divide $a$.