Difficult Math Problem #109 - Number Theory

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 354
Joined: Tue Jun 27, 2006 9:20 pm
Thanked: 11 times
Followed by:5 members

Difficult Math Problem #109 - Number Theory

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

User avatar
Legendary Member
Posts: 986
Joined: Wed Dec 20, 2006 11:07 am
Location: India
Thanked: 51 times
Followed by:1 members
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....

Master | Next Rank: 500 Posts
Posts: 354
Joined: Tue Jun 27, 2006 9:20 pm
Thanked: 11 times
Followed by:5 members

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.