The number of natural numbers less than 400 that are not divisible by 17 or 23 is n. Find 1 0 n
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.
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
@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 1 7 and B as the set of numbers divisible by 2 3 . Also, the sample space for the problem is S = { 1 , 2 , 3 , … , 3 9 9 } , 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 ) = 2 3 + 1 7 − 1 = 3 9 ⟹ n ( A ∪ B ) = n ( S ) − n ( A ∪ B ) = 3 9 9 − 3 9 = 3 6 0
Edit your solution because it is completely wrong!
The answer 'must' be an integer. So, You are wrong.
^^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.
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
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
Largest multiple of 1 7 less than 4 0 0 is 3 9 1 , which is 1 7 × 2 3 . Largest multiple of 2 3 less than 4 0 0 is also 3 9 1 , which is 2 3 × 1 7 .
There are 4 0 natural numbers divisible by either, but the number(s) divisible by both 1 7 and 2 3 were included. The only multiple of 1 7 and 2 3 less than 4 0 0 is again, 3 9 1 , meaning that we have to subtract that: 4 0 − 1 = 3 9 , obviously.
The largest natural number less than 4 0 0 is 3 9 9 , so 3 9 9 − 3 6 = 3 6 0 = n and therefore, 1 0 3 6 0 = 3 6
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.
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
Problem Loading...
Note Loading...
Set Loading...
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 to 4 0 0 are divisible by 1 7 or 2 3 , the two given prime numbers.
No. of numbers divisible by 1 7 in the given range = ⌊ 1 7 4 0 0 ⌋ = 2 3
No. of numbers divisible by 2 3 in the given range = ⌊ 2 3 4 0 0 ⌋ = 1 7
No. of numbers divisible by both 1 7 and 2 3 in the given range = ⌊ 1 7 × 2 3 4 0 0 ⌋ = ⌊ 3 9 1 4 0 0 ⌋ = 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 1 7 nor by 2 3 . So, the no. of numbers fitting the criteria = 3 9 9 − ( 2 3 + 1 7 − 1 ) = 3 6 0 = n
Thus, 1 0 n = 1 0 3 6 0 = 3 6
The same solution (Explained using Set theory):
Take A as the set of numbers divisible by 1 7 and B as the set of numbers divisible by 2 3 . Also, the sample space for the problem is S = { 1 , 2 , 3 , … , 3 9 9 } , 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 ) = 2 3 + 1 7 − 1 = 3 9 ⟹ n ( A ∪ B ) = n ( S ) − n ( A ∪ B ) = 3 9 9 − 3 9 = 3 6 0 = n ⟹ 1 0 n = 1 0 3 6 0 = 3 6