If n has 15 positive divisors, inclusive of 1 and n, then which of the following could be the number of divisors of 3n?
I. 20
II. 30
III. 40
A. II only
B. I and II only
C. I and III only
D. II and III only
E. I, II and III only
The OA is B.
How can I make this PS question? Should I set a particular value for n or should I make it for a general n? I am stuck here. Experts please help me.
If n has 15 positive divisors. . . .
This topic has expert replies
- GMATinsight
- Legendary Member
- Posts: 1100
- Joined: Sat May 10, 2014 11:34 pm
- Location: New Delhi, India
- Thanked: 205 times
- Followed by:24 members
Since n has 15 positive divisorsVincen wrote:If n has 15 positive divisors, inclusive of 1 and n, then which of the following could be the number of divisors of 3n?
I. 20
II. 30
III. 40
A. II only
B. I and II only
C. I and III only
D. II and III only
E. I, II and III only
The OA is B.
How can I make this PS question? Should I set a particular value for n or should I make it for a general n? I am stuck here. Experts please help me.
Number of divisors = (p+1)(q+1)(r+1)... where p, q, r etc are the powers of prime numbers of n
15 may be (2+1)*(4+1) or it may be (14+1)
I. 20 = (3+1)*(4+1)may be the factors of 3n if n had two powers of 3 earlier and 4 powers of some other prime number
II. 30 = (1+1)(2+1)*(4+1)may be the factors of 3n if n had no powers of 3 earlier, 2 powers of one prime number other than 3 and 4 powers of some other prime number
III. 40 = (7+1)*(4+1) CAN NOT be the factors of 3n cause theere is only one increase in power that can be expected after n is multiplied by 3
Answwer: Option B
"GMATinsight"Bhoopendra Singh & Sushma Jha
Most Comprehensive and Affordable Video Course 2000+ CONCEPT Videos and Video Solutions
Whatsapp/Mobile: +91-9999687183 l [email protected]
Contact for One-on-One FREE ONLINE DEMO Class Call/e-mail
Most Efficient and affordable One-On-One Private tutoring fee - US$40-50 per hour
Most Comprehensive and Affordable Video Course 2000+ CONCEPT Videos and Video Solutions
Whatsapp/Mobile: +91-9999687183 l [email protected]
Contact for One-on-One FREE ONLINE DEMO Class Call/e-mail
Most Efficient and affordable One-On-One Private tutoring fee - US$40-50 per hour
-
- 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
To find the number of divisors of a number, find its prime factorization, count the number of each distinct prime, add one to each count, then multiply the counts together.
For instance, the process for 60:
1) Find its prime factorization: 60 = 2 * 2 * 3 * 5
2) Count each distinct prime: TWO 2s, ONE 3, ONE 5
3) Add one to each count: (TWO + 1), (ONE + 1), (ONE + 1)
4) Multiply these together: 3 * 2 * 2 => 12
If our number has fifteen unique factors, we must have multiplied (2 + 1) * (4 + 1), so we've got two of one prime and four of another: p * p * q * q * q * q, where p and q are distinct primes.
If p = 3, then 3n means we're adding another q: p * p * p * q * q * q * q, which would have (3 + 1) * (4 + 1) => 20 factors.
If q = 3, then 3n means we're adding another q: p * p * q * q * q * q * q, which would have (2 + 1) * (5 + 1) => 18 factors
If neither p nor q is 3, then we've got 3 * p * p * q * q * q * q, which would have (1 + 1) * (2 + 1) * (4 + 1) => 30 factors
For instance, the process for 60:
1) Find its prime factorization: 60 = 2 * 2 * 3 * 5
2) Count each distinct prime: TWO 2s, ONE 3, ONE 5
3) Add one to each count: (TWO + 1), (ONE + 1), (ONE + 1)
4) Multiply these together: 3 * 2 * 2 => 12
If our number has fifteen unique factors, we must have multiplied (2 + 1) * (4 + 1), so we've got two of one prime and four of another: p * p * q * q * q * q, where p and q are distinct primes.
If p = 3, then 3n means we're adding another q: p * p * p * q * q * q * q, which would have (3 + 1) * (4 + 1) => 20 factors.
If q = 3, then 3n means we're adding another q: p * p * q * q * q * q * q, which would have (2 + 1) * (5 + 1) => 18 factors
If neither p nor q is 3, then we've got 3 * p * p * q * q * q * q, which would have (1 + 1) * (2 + 1) * (4 + 1) => 30 factors
GMAT/MBA Expert
- Jeff@TargetTestPrep
- GMAT Instructor
- Posts: 1462
- Joined: Thu Apr 09, 2015 9:34 am
- Location: New York, NY
- Thanked: 39 times
- Followed by:22 members
We see that n has an odd number of divisors (or factors), so it must be a perfect square, since only perfect squares have an odd number of factors. Also recall that in order to obtain the number of factors of a number, we add one to each of the exponents of the primes in the prime factorization of the number and multiply the results. For example, 24 = 2^3 x 3^1, and thus 24 has (3 + 1) x (1 + 1) = 8 factors.Vincen wrote:If n has 15 positive divisors, inclusive of 1 and n, then which of the following could be the number of divisors of 3n?
I. 20
II. 30
III. 40
A. II only
B. I and II only
C. I and III only
D. II and III only
E. I, II and III only
Since we are given that n has 15 factors, n must be one of the following formats (note: p and q are primes):
1) n = p^14 (we see that n has 14 + 1 = 15 factors)
2) n = p^2 x q^4 (we see that n has (2 + 1) x (4 + 1) = 15 factors)
We are asked for the number of factors of 3n. Let's analyze each case above:
Case 1: n = p^14
If p = 3, then 3n = 3 x 3^14 = 3^15, and hence 3n has 15 + 1 = 16 factors.
If p ≠3, then 3n = 3^1 x p^14, and hence 3n has (1 + 1) x (14 + 1) = 30 factors.
Case 2: n = p^2 x q^4
If p = 3, then 3n = 3 x 3^2 x q^4 = 3^3 x q^4, and hence 3n has (3 + 1) x (4 + 1) = 20 factors.
If q = 3, then 3n = 3 x p^2 x 3^4 = 3^5 x p^2, and hence 3n has (5 + 1) x (2 + 1) = 18 factors.
If p ≠3 and q ≠3, then 3n = 3^1 x p^2 x q^4, and hence 3n has (1 + 1) x (2 + 1) x (4 + 1) = 30 factors.
Of the three given Roman numerals, we see that only I and II are possible.
Answer: B
Jeffrey Miller
Head of GMAT Instruction
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews