![]() |
| CAT EXAMS PRIME NUMBERS |
| Re: CAT EXAMS PRIME NUMBERS |
|
Ron Purewal
MGMAT STAFF
|
you should have included the answer choices, for a fuller discussion of the problem. if n is divisible by some number, all that means is that the number in question goes into n. there is no requirement that the number contain ALL of n's prime factors! so, in this case, n is divisible by 4 (= 2 x 2) and 21 (= 3 x 7). since there is no overlap between these prime factorizations, it follows that n is divisible by 2 x 2 x 3 x 7. this means that n MUST be divisible by ANY AND ALL of the following 12 numbers: 1 2 3 7 4 (= 2 x 2) 6 (= 2 x 3) 14 (= 2 x 7) 21 (= 3 x 7) 12 (= 2 x 2 x 3) 28 (= 2 x 2 x 7) 42 (= 2 x 3 x 7) 84 (= 2 x 2 x 3 x 7) in other words, all the possible subsets of two 2's, one 3, and one 7. the fact that the correct answer is 12 means only that 12 is the only one of these twelve possibilities that actually showed up in the answer choices; it doesn't indicate that 12 is special in any way, or that we're forsaking the "7" for any particular reason. the correct answer could just as well have been any one of the other eleven numbers in this list. |
||||||||||||||
|
|
|||||||||||||||
| CAT EXAMS PRIME NUMBERS |
|
||
|
Powered by phpBB © phpBB Group
Content © Manhattan GMAT Forums
*GMAT and GMAT CAT are registered trademarks of the Graduate Management Admission Council,
which neither sponsors nor endorses this test preparation service.
Content © Manhattan GMAT Forums
*GMAT and GMAT CAT are registered trademarks of the Graduate Management Admission Council,
which neither sponsors nor endorses this test preparation service.


