S11-22 If n is a positive integer, is n divisible by at least six positive integers?
(1) n is the product of three different prime numbers.
(2) n = 30
Is n dvisible by at least 6 positive integers?
This topic has expert replies
-
- Legendary Member
- Posts: 1161
- Joined: Mon May 12, 2008 2:52 am
- Location: Sydney
- Thanked: 23 times
- Followed by:1 members
-
- Legendary Member
- Posts: 1161
- Joined: Mon May 12, 2008 2:52 am
- Location: Sydney
- Thanked: 23 times
- Followed by:1 members
Can you explain with an example please?
From my understanding, statement 1 is insufficient. Let n = 5 i.e. 5 * 3 * 2, in this case n is not divisible by 6 positive integers.
From my understanding, statement 1 is insufficient. Let n = 5 i.e. 5 * 3 * 2, in this case n is not divisible by 6 positive integers.
GMAT/MBA Expert
- Ian Stewart
- GMAT Instructor
- Posts: 2621
- Joined: Mon Jun 02, 2008 3:17 am
- Location: Montreal
- Thanked: 1090 times
- Followed by:355 members
- GMAT Score:780
If n = 2*3*5, then n is divisible by 1, 2, 3, 5, 6 (=2*3), 10 (=2*5), 15 (=3*5) and 30 (=2*3*5) - eight different positive integers. In fact, if n is equal to the product of three different primes p, q and r, then n = pqr, and n must be divisible by:mehravikas wrote:Can you explain with an example please?
From my understanding, statement 1 is insufficient. Let n = 5 i.e. 5 * 3 * 2, in this case n is not divisible by 6 positive integers.
1, p, q, r, pq, pr, qr, and pqr
All of these numbers must be different, because numbers have unique prime factorizations. Every number that has three distinct prime divisors has at least eight positive divisors. If n = pqr, where p, q and r are different primes, then n has precisely 8 divisors.
So each Statement is sufficient (the second statement is a special case of the first). D.
-
- Legendary Member
- Posts: 1161
- Joined: Mon May 12, 2008 2:52 am
- Location: Sydney
- Thanked: 23 times
- Followed by:1 members
Thanks. I was thinking that divisible by 6 integers means exactly 6.
Ian Stewart wrote:If n = 2*3*5, then n is divisible by 1, 2, 3, 5, 6 (=2*3), 10 (=2*5), 15 (=3*5) and 30 (=2*3*5) - eight different positive integers. In fact, if n is equal to the product of three different primes p, q and r, then n = pqr, and n must be divisible by:mehravikas wrote:Can you explain with an example please?
From my understanding, statement 1 is insufficient. Let n = 5 i.e. 5 * 3 * 2, in this case n is not divisible by 6 positive integers.
1, p, q, r, pq, pr, qr, and pqr
All of these numbers must be different, because numbers have unique prime factorizations. Every number that has three distinct prime divisors has at least eight positive divisors. If n = pqr, where p, q and r are different primes, then n has precisely 8 divisors.
So each Statement is sufficient (the second statement is a special case of the first). D.