Count the numbers.

The number of natural numbers less than 400 that are not divisible by 17 or 23 is n. Find n 10 \frac{n}{10}


The answer is 36.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

6 solutions

Prasun Biswas
Nov 25, 2014

I'll assume that all of you know the floor function and its applications in number theory problems.

First of all, let us find how many numbers between 0 0 to 400 400 are divisible by 17 17 or 23 23 , the two given prime numbers.

No. of numbers divisible by 17 17 in the given range = 400 17 = 23 =\left \lfloor \dfrac{400}{17} \right \rfloor = 23

No. of numbers divisible by 23 23 in the given range = 400 23 = 17 =\left \lfloor \dfrac{400}{23} \right \rfloor = 17

No. of numbers divisible by both 17 17 and 23 23 in the given range = 400 17 × 23 = 400 391 = 1 =\left \lfloor \dfrac{400}{17\times 23} \right \rfloor = \left \lfloor \dfrac{400}{391} \right \rfloor = 1

So, observe that the question says less than 400. So, we have natural numbers 1 to 399 in our considered range. Now, the numbers which satisfy the given criteria should be the numbers which are divisible neither by 17 17 nor by 23 23 . So, the no. of numbers fitting the criteria = 399 ( 23 + 17 1 ) = 360 = n =399-(23+17-1)=\boxed{360}=n

Thus, n 10 = 360 10 = 36 \frac{n}{10}=\frac{360}{10}=\boxed{36}


The same solution (Explained using Set theory): \large \textrm{The same solution (Explained using Set theory):}

Take A A as the set of numbers divisible by 17 17 and B B as the set of numbers divisible by 23 23 . Also, the sample space for the problem is S = { 1 , 2 , 3 , , 399 } S=\{1,2,3,\ldots,399\} , since it is said in the problem "NATURAL NUMBERS LESS THAN 400" . So, we have,

n ( A B ) = n ( A ) + n ( B ) n ( A B ) = 23 + 17 1 = 39 n ( A B ) = n ( S ) n ( A B ) = 399 39 = 360 = n n 10 = 360 10 = 36 n(A\cup B)=n(A)+n(B)-n(A\cap B) = 23+17-1=39 \\ \implies n(\overline{A\cup B})=n(S)-n(A\cup B)=399-39=\boxed{360}=n \\ \implies \frac{n}{10}=\frac{360}{10}=\boxed{36}

The correct answer is 36. There are 22 numbers less than 391 that are divisible by 17 and 16 numbers less than 391 that are divisible by 23. Counting 391, we have a total of 22 + 16 + 1 = 39 numbers that are divisible by either 17 or 23. Thus, there are 399-39 = 260 numbers that aren't and the answer is 36

You're counting 400, and it says LESS THAN 400.

ALL natural numbers under 400 are whole numbers 1-399, so 399 minus n. I think we all agree that n = 39

399-39=360 360/10=36

Matt Foster - 6 years, 6 months ago

@Narahari Bharadwaj I was thinking the same thing earlier but that isn't the case. Use set theory to get a better understanding. Take A as the set of numbers divisible by 17 17 and B as the set of numbers divisible by 23 23 . Also, the sample space for the problem is S = { 1 , 2 , 3 , , 399 } S=\{1,2,3,\ldots,399\} , since it is said in the problem "NATURAL NUMBERS LESS THAN 400" . So, we have,

n ( A B ) = n ( A ) + n ( B ) n ( A B ) = 23 + 17 1 = 39 n ( A B ) = n ( S ) n ( A B ) = 399 39 = 360 n(A\cup B)=n(A)+n(B)-n(A\cap B) = 23+17-1=39 \\ \implies n(\overline{A\cup B})=n(S)-n(A\cup B)=399-39=\boxed{360}

Edit your solution because it is completely wrong!

Prasun Biswas - 6 years, 6 months ago

The answer 'must' be an integer. So, You are wrong.

Sankalp Ranjan - 6 years, 6 months ago

^^This is correct. There are 361. Because one of the 23 numbers that are divisible by 17 is also one of the 17 numbers that are divisible by 23. Namely 391, which is 23 x 17.

Jason Everetts - 6 years, 6 months ago

Log in to reply

its asking for how many numbers are NOT divisible by EITHER. you are subtracting it on the condition that it IS divisible by at least either one. You can't count it twice, because it is only one number

Matt Foster - 6 years, 6 months ago
Lyndon Quadros
Nov 25, 2014

400/17 = 23.529... , which means there 23 numbers less than 400 that are divisible by 17 Similarly, we find that there are 17 numbers less than 400 that are divisible by 23. Hence, the number of natural numbers less than 400 that are NOT divisible by 400 i,e. n = 400 - (23+17) = 360. Therefore, n/10 = 36

Nadia Jo
Dec 16, 2014

Largest multiple of 17 17 less than 400 400 is 391 391 , which is 17 × 23. 17\times 23. Largest multiple of 23 23 less than 400 400 is also 391 391 , which is 23 × 17. 23 \times 17.

There are 40 40 natural numbers divisible by either, but the number(s) divisible by both 17 17 and 23 23 were included. The only multiple of 17 17 and 23 23 less than 400 400 is again, 391 391 , meaning that we have to subtract that: 40 1 = 39 40-1=39 , obviously.

The largest natural number less than 400 400 is 399 399 , so 399 36 = 360 = n 399-36=360=n and therefore, 360 10 = 36 \frac{360}{10}=36

Matt Foster
Nov 26, 2014

Well first I noticed that 17 x 23 is close to 20 x 20 which = 400.

The obvious move was to take each factor up to the point of 400 and subtract that many from the total 399 under 400. It came out to 391, so I knew there were 17 x 1,2,3... up to 23 and 23 x 1,2,3.. to 17. But I can't count 17x23 twice so 17+23-1=39.

399 natural numbers below 400 minus these 39 came out to 360/10 = 36.

Anna Anant
Nov 26, 2014

The number of natural nos <400 which are divisible by 17 can be found out by taking the quotient of (400/17) i.e. 23 , similarly for the 23 we will get 17 number of factors . Where we can see 17*23=391 which is common to both numbers so we will take it once out of (17+23) factors . So after discarding (17+23-1) factors or 39 factors out of 400 we get , 361 factors so the ans is (361/10) or 36.1

You're counting 400 and it says LESS THAN 400.

ALL natural numbers under 400 are whole numbers 1-399, so 399 minus n.

(399-39)=360 360/10=36

Matt Foster - 6 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...