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

Redeem

Number properties

Expert replies
Source: — Problem Solving |

by Luca80 » Thu Apr 17, 2008 7:53 am
Join the discussion

by simplyjat » Thu Apr 17, 2008 8:33 am
Break down 990 into prime factors.
990 = 11*3*3
Pick the biggest prime factor (11). So for the product of numbers from 1 to n, one product should be 11, if n is less than 11 then the product will not be a multiple of 990
simplyjat
Join the discussion

by vinviper1 » Fri Apr 18, 2008 10:23 am
Thanks Jay,

But why did you start looking at prime numbers? Is a strategy to use for this type of question?

I appreaciate your help and assistance.
Join the discussion

by KICKGMATASS123 » Mon Mar 23, 2009 7:32 am
CAN YOU EXPLAIN FURTHER?
Join the discussion

by 2ndShot » Mon Mar 23, 2009 10:12 am
Probably you understand it better that way:

We are searching for numbers 1, 2, 3, ...., n such that

1*2*3*.....*n = m*990

Don't bother with the m on the right side, it's just for illustration that the product should be a multiple of 990.
We are actually looking for the numbers on the left side. We are asking ourselves which numbers must be on the left side in order to get a multiple of 990 as product?

Therefore we break 990 down to prime numbers (because from the prime factors you can make up all the other factors by multiplication). So let's take a look at our equation:

2*3*3*5*11=990

So if we have our numbers from 1 to n, we have to get at least to 11 in order to reach our 990:

1*2*3*4*5*6*7*8*9*10*11= m990

Because 11 is a prime factor, you cannot replace it with any combination of factors below. It is the biggest primefactor and therefore the numbers must go up at least to 11.
Join the discussion