0
$\begingroup$

I'm not going to list the choices here, mainly because I just want the general idea. If I generalize the question and was given $n$ different integers divide some integer $r$, how do I determine what else it is divisible by?

My initial attempt at the problem was that it should be divisible by $2$ (since $8$ is divisible by $2$), and $3$ and $5$ (since $15$ is divisible by those). Then I thought the number should be divisible by $2, 3,$ and $5$. But apparently that's incorrect.

$\endgroup$

3 Answers 3

4
$\begingroup$

In general, if an integer is divisible by $a_1,a_2,\ldots,a_k$, then the integer is divisible by $\text{lcm}(a_1,a_2,\ldots,a_k)$. The proof of this claim immediately follows from the fact that if $a \vert bc$ and $\gcd(a,b) = 1$, then $a \vert c$, which follows immediately from the definition of $\gcd$.

Hence, in your case, the integer is divisible by $120$.

$\endgroup$
0
3
$\begingroup$

You are on the right track, but being divisible by $8$ implies more than being divisible by $2$.

$\endgroup$
3
  • $\begingroup$ What else does it imply? (I actually thought about it, but I'm quite hesitant to state what I think). $\endgroup$ Commented Dec 20, 2012 at 6:14
  • $\begingroup$ @AlanH.: All numbers divisible by $8$ are divisible by $2$, but not the the other way. If you know it is divisible by $8$ and $15$, you know it is divisible by $lcm (8,15)=120$ $\endgroup$ Commented Dec 20, 2012 at 6:21
  • $\begingroup$ Ah! I figured it out just now. Thank you $\endgroup$ Commented Dec 20, 2012 at 6:25
3
$\begingroup$

If $a$ is divisible by $b$, then $a$ is also divisible by all the factors of $b$. If $a$ is divisible by $b$ and $c$, then $a$ is divisible by products of the factors of $b$ and $c$. Does that help?

You could also calculate the smallest number that is divisible by both $8$ and $15$ and find what numbers divide that number.

$\endgroup$
4
  • $\begingroup$ If $a$ is divisible by $b$ and $c$, then $a$ is divisible by products of the factors of $b$ and $c$. Well not exactly: $30$ is divisible by $6$ and by $10$, but is not divisible by $60$. $\endgroup$ Commented Dec 20, 2012 at 14:23
  • $\begingroup$ I didn't say all of the products. $\endgroup$ Commented Dec 20, 2012 at 14:23
  • $\begingroup$ That's my point, that it's not clear what you meant. For instance one could say: $1$ is always a factor of $b$ and $c$, so $a$ is divisible by the product $1 \times 1 = 1$. But this doesn't help. $\endgroup$ Commented Dec 20, 2012 at 14:37
  • $\begingroup$ Duly noted. I tend to break things down and over-simplify since I'm used to tutoring High School students. Based on the complexity level of the original question and the presence of the homework tag, I felt that it was reasonable to present a non-rigorous but more understandable answer. $\endgroup$ Commented Dec 20, 2012 at 15:03

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .