Number of numbers divisible by 5 and 6

Question

How can I count the number of numbers divisible by both 5 and 6?

For example let's take only tree-digit numbers, how many of them are divisible by both 5 and 6?

I know how to do it just for 5 or just for 6, using the arithmetic sequence

an = a1 + (n-1)*d

So for just for 5:

995 = 100 + (n-1)*5
n = 180

And just for 6:

996 = 102 + (n-1)*6
n = 150

But how can I count the numbers divisible by both 5 and 6? I know that the answer is 30, but I don't know how to calculate it.

So I assume you can do it for 2 and 3, since these are also simple cases. And you also know how to do it for 6. Can you see how to apply that knowledge to the question you have asked. — Mark Bennet, Apr 12 '12 at 09:55
$5|x$ and $6|x$ if and only if $30|x$ (and someone correct me if I'm wrong...) — Belgi, Apr 12 '12 at 09:59

score 4 · Accepted Answer · answered Apr 12 '12 at 09:57

4

If $n$ is divisible by 5 and by 6, then it is divisible by 30, and conversely; so just apply your method with $d = 30$ and you're done.

(A much more challenging, and fun, question is to count three-digit numbers divisible by 5 or 6.)

answered Apr 12 '12 at 09:57

David Loeffler

9,584

Thanks how simple :-) Why shouldn't I try it :D Btw: if you know 5 and 6 then 5 or 6 is simple .. 180+150-30=300 – user1097772 Apr 12 '12 at 10:13
1

This answer could be a comment! – Lrrr Apr 12 '12 at 10:45

score 1 · Answer 2 · answered Apr 12 '12 at 12:08

1

If n is divisible by m1 and by m1, then it is divisible by LCM of m1 and m2. you can apply your method with d= LCM of 5 and 6 =30.

answered Apr 12 '12 at 12:08

Prasad G

908
1
7
15

score 1 · Answer 3 · edited Apr 13 '17 at 12:21

Hint $\:$ Note $\rm\ \ \ 5,\:\!6\ |\ n\ \Rightarrow\ 30\ |\ n\ \ \ since\ \ \displaystyle \frac{n}{5},\; \frac{n}{6}\in\mathbb{Z} \;\;\Rightarrow\;\; \frac{n}{5} - \frac{n}{6} \; = \;\frac{n}{30} \in \mathbb Z$

Or: $\rm \ \ a,\:\!a\!+\!1\ |\ n\ \Rightarrow\ a(a\!+\!1)\ |\ n\ \ \ by\ \ \displaystyle \frac{n}{a},\; \frac{n}{a\!+\!1}\in\mathbb{Z} \;\;\Rightarrow\;\; \frac{n}{a} - \frac{n}{a\!+\!1} \; = \;\frac{n}{a(a\!+\!1)} \in \mathbb Z$

Generally $\rm\ a,b\ |\ n\iff lcm(a,b)\ |\ n.\:$ See this post for much more on related matters.

Number of numbers divisible by 5 and 6

3 Answers3