BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Difficult Math Problem #109 - Number Theory

Expert replies
by 800guy » Wed Mar 14, 2007 8:42 am
How many integers less than 1000 have no factors (other than 1) in common with 1000?

(1) 400
(2) 410
(3) 411
(4) 412
(5) None of the above


from diff math doc. oa coming after some people respond with explanations
Join the discussion
Source: — Problem Solving |

800guy wrote:How many integers less than 1000 have no factors (other than 1) in common with 1000?

(1) 400
(2) 410
(3) 411
(4) 412
(5) None of the above


from diff math doc. oa coming after some people respond with explanations

So we need numbers that have factors other than 2 or 5..... that wuld be equal to.. total- ( numbers with 2 or 5 as a factor )

Now, the number of integers that have 2 as a factor and less than 1000 is 499.....

now while counting factors of 5 we do not have to include numbers like 10,20,30... bcoz they are already included in the list of integers with 2 as a factor... so we only consider the odd multiples of 5... ie 5,15,25... which wuld be equal to 100.. therefore tha answer is 999-( 499+100) = 400.. therefore the answer is A....
Join the discussion

oa

by 800guy » Fri Mar 16, 2007 8:59 am
here's the oa:

1000 - multiples of 2 and/or 5

multiples of 2 = 500 (all even #)
multiples of 5 = (995 -5)/10 + 1 [ Using AP formula]
= 100

Answer = 1000 - (500 + 100)
= 400

You cannot calculate for all multiples of 5 because you have already removed all even integers (including 10, 20, and 30). The difference in the AP series should be 10 instead of 5 because you're looking for the integers that have 5 as a unit’s digit. Therefore we divide by 10 and not 5.
Join the discussion