Hi Alphonsaj,
When dealing with Roman Numeral questions, it's often easiest to do the opposite of what the question asks (so that you can eliminate answers). Here, we're asked for what MUST be true... so let's try to prove what is NOT always true. We can TEST VALUES rather easily.
IF....
X = 1, the only factor is 1
(1)(13) = 13, which has two factors (1, 13)
So, X COULD be 1.
Roman Numeral 1 is NOT always true.
Eliminate Answers A and D
IF...
X = 2, there are two factors (1, 2)
(2)(13) = 26, which has four factors (1, 2, 13, 26)
So, X COULD be 2.
Roman Numeral 3 is NOT always true.
Eliminate Answers B and E
There's only one answer remaining...
Final Answer: C
GMAT assassins aren't born, they're made,
Rich
Number Theory; Difficulty: Hard
This topic has expert replies
GMAT/MBA Expert
- [email protected]
- Elite Legendary Member
- Posts: 10392
- Joined: Sun Jun 23, 2013 6:38 pm
- Location: Palo Alto, CA
- Thanked: 2867 times
- Followed by:511 members
- GMAT Score:800
GMAT/MBA Expert
- ceilidh.erickson
- GMAT Instructor
- Posts: 2095
- Joined: Tue Dec 04, 2012 3:22 pm
- Thanked: 1443 times
- Followed by:247 members
I would recommend Rich's approach: test numbers and try to disprove the Roman Numeral statements.
However, there is a larger theory here:
Whenever you multiply a given number by a prime (such as 13), you always double the number of distinct factors... unless that original number already contained that particular prime as a factor.
If x = 6, x has factors of 1, 2, 3, and 6. If we multiply it by 13, then 13x will still contain all of those factors, but it will also contain 13 times each of those factors: (1)(13) = 13, (2)(13) = 26, (3)(13) = 39, and (6)(13) = 78. So we've doubled the number of factors.
The only exception is if x already contained a factor of 13. For example, if x = 26, it will have factors of 1, 2, 13, and 26. 13x will have factors of 1, 2, 13, 26, 169, and 338. (1)(13) and (2)(13) were already included in our original count, and we don't double-count factors.
Therefore, if multiplying x by a prime doubles the number of factors, x must not have contained that prime as a factor.
However, there is a larger theory here:
Whenever you multiply a given number by a prime (such as 13), you always double the number of distinct factors... unless that original number already contained that particular prime as a factor.
If x = 6, x has factors of 1, 2, 3, and 6. If we multiply it by 13, then 13x will still contain all of those factors, but it will also contain 13 times each of those factors: (1)(13) = 13, (2)(13) = 26, (3)(13) = 39, and (6)(13) = 78. So we've doubled the number of factors.
The only exception is if x already contained a factor of 13. For example, if x = 26, it will have factors of 1, 2, 13, and 26. 13x will have factors of 1, 2, 13, 26, 169, and 338. (1)(13) and (2)(13) were already included in our original count, and we don't double-count factors.
Therefore, if multiplying x by a prime doubles the number of factors, x must not have contained that prime as a factor.
Ceilidh Erickson
EdM in Mind, Brain, and Education
Harvard Graduate School of Education
EdM in Mind, Brain, and Education
Harvard Graduate School of Education
-
- GMAT Instructor
- Posts: 2630
- Joined: Wed Sep 12, 2012 3:32 pm
- Location: East Bay all the way
- Thanked: 625 times
- Followed by:119 members
- GMAT Score:780
On test day, just try a few easy numbers.
Suppose x = 1. x has one factor. Multiplied by 13, we get 13, which has two factors. So "x is not a multiple of 13" is possible, and "x is a multiple of 13" must be false. Eliminate A and D.
Since we found an odd solution, let's try an even one. Suppose x = 2. x has two factors. 2*13 = 26, which has four factors, so we've again doubled the number of factors. We know III is false: eliminate B and E.
C is the only answer left, so we're good to go!
Suppose x = 1. x has one factor. Multiplied by 13, we get 13, which has two factors. So "x is not a multiple of 13" is possible, and "x is a multiple of 13" must be false. Eliminate A and D.
Since we found an odd solution, let's try an even one. Suppose x = 2. x has two factors. 2*13 = 26, which has four factors, so we've again doubled the number of factors. We know III is false: eliminate B and E.
C is the only answer left, so we're good to go!