is the integer n odd?
1) n is divisible by 3.
2) 2n is divisible by twice as many integers as n.
integers
This topic has expert replies
-
- Master | Next Rank: 500 Posts
- Posts: 138
- Joined: Mon May 01, 2017 11:56 pm
- Thanked: 4 times
- fskilnik@GMATH
- GMAT Instructor
- Posts: 1449
- Joined: Sat Oct 09, 2010 2:16 pm
- Thanked: 59 times
- Followed by:33 members
Timer
00:00
Your Answer
A
B
C
D
E
Global Stats
All nonzero integers are divisors of zero, therefore statement (2) would not have sense.vaibhav101 wrote:Is the integer n odd?
1) n is divisible by 3.
2) 2n is divisible by twice as many integers as n.
(Cardinality - in particular dealing with "infinity sizes" - is out-of-GMAT´s scope.)
We will assume that n is positive without loss of generality.
(Reason: m is a factor of n if, and only if, m is a factor of the opposite of n.)
(1) Insufficient:
> If n = 3 , we have YES
> If n = 6 , we have NO
(2) Sufficient: this statement is equivalent to saying that n is odd, as we shall see below:
> If n = 1 , n has 2 factors (1, -1) and 2n=2 has 4 factors (1, -1, 2, -2) , hence n=1 satisfies (2) and is odd.
> If n is odd and greater than 1, n may be written as a product of odd primes, and we have:
\[n \geqslant 3\,\,\,{\text{odd}}\,\,\, \Rightarrow \,\,\,\left\{ \begin{gathered}
n = {p_1}^{{k_{\,1}}} \cdot {p_2}^{{k_{\,2}}} \cdot \ldots \cdot {p_m}^{{k_{\,m}}}\,\,\,\,,\,\,\,3 \leqslant {p_1} < {p_2} < \ldots < {p_m}\,\,\, \Rightarrow \,\,\,2\left[ {\left( {{k_1} + 1} \right)\left( {{k_2} + 1} \right) \ldots \left( {{k_m} + 1} \right)} \right]\,\,{\text{factors}} \hfill \\
2n = 2 \cdot {p_1}^{{k_{\,1}}} \cdot {p_2}^{{k_{\,2}}} \cdot \ldots \cdot {p_m}^{{k_{\,m}}}\,\,\,\, \Rightarrow \,\,\,\,\,2\left[ {\left( {1 + 1} \right)\left[ {\left( {{k_1} + 1} \right)\left( {{k_2} + 1} \right) \ldots \left( {{k_m} + 1} \right)} \right]} \right] = 4\left[ {\left( {{k_1} + 1} \right)\left( {{k_2} + 1} \right) \ldots \left( {{k_m} + 1} \right)} \right]\,\,{\text{factors}} \hfill \\
\end{gathered} \right.\,\,\,\,\,\, \Rightarrow \,\,\,\left( 2 \right)\,\,\,{\text{satisfied}}\]
> If n=2 , n has 4 factors (1,-1,2,-2) but 2n=4 has "only" 6 factors (1, -1, 2, -2, 4, -4) , hence n=2 does not satisfy (2).
> If n is even and greater than 2, we may write: n = (2^k)*M, where M is odd (we have put all 2´s together), hence:
\[n = {2^k} \cdot M\,,\,\,M\,\,{\text{odd}}\,\,\, \Rightarrow \,\,\,n\,\,{\text{has}}\,\,\,2\left[ {\left( {k + 1} \right) \cdot \left( {\# \,\,{\text{positive}}\,\,{\text{factors}}\,\,{\text{of}}\,\,M} \right)} \right]\,\,\,{\text{factors}}\]
\[2n = {2^{k + 1}} \cdot M\,,\,\,M\,\,{\text{odd}}\,\,\, \Rightarrow \,\,\,n\,\,{\text{has}}\,\,\,2\left[ {\left( {k + 1 + 1} \right) \cdot \left( {\# \,\,{\text{positive}}\,\,{\text{factors}}\,\,{\text{of}}\,\,M} \right)} \right]\,\,\,{\text{factors}}\]
Note that
\[2\left[ {\left( {k + 1 + 1} \right)} \right] \ne 2\left( {k + 1} \right)\]
guarantees that no positive even integer satisfies statement (2)... we are done.
Regards,
fskilnik.
Last edited by fskilnik@GMATH on Thu Sep 06, 2018 8:15 am, edited 1 time in total.
Fabio Skilnik :: GMATH method creator ( Math for the GMAT)
English-speakers :: https://www.gmath.net
Portuguese-speakers :: https://www.gmath.com.br
English-speakers :: https://www.gmath.net
Portuguese-speakers :: https://www.gmath.com.br
GMAT/MBA Expert
- Jay@ManhattanReview
- GMAT Instructor
- Posts: 3008
- Joined: Mon Aug 22, 2016 6:19 am
- Location: Grand Central / New York
- Thanked: 470 times
- Followed by:34 members
Timer
00:00
Your Answer
A
B
C
D
E
Global Stats
Let's take each statement one by one.vaibhav101 wrote:is the integer n odd?
1) n is divisible by 3.
2) 2n is divisible by twice as many integers as n.
1) n is divisible by 3.
n can be odd (say 3) or even (say 6). Insufficient.
2) 2n is divisible by twice as many integers as n.
Case 1: Say n is odd; take n = 3, thus 2n = 6
Factors of n = 3: {1, 2, 3};
Factors of 2n = 6: {1, 2, 3, 6}. Number of factors of 2n (there are 4 factors) is double the number of factors of n (there are 2 factors)
Thus, n can be odd.
Let's see whether n can be even.
Case 2: Say n is even; take n = 2, thus 2n = 4
Factors of n = 2: {1, 2,};
Factors of 2n = 4: {1, 2, 4}. Number of factors of 2n (there are 3 factors) is NOT double the number of factors of n (there are 2 factors).
Thus, n cannot be even.
Thus, the answer is, yes. Sufficient.
The correct answer: B
Hope this helps!
-Jay
_________________
Manhattan Review
Locations: Manhattan Review Visakhapatnam | GMAT Prep Warangal | GRE Prep Dilsukhnagar | Begumpet GRE Coaching | and many more...
Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.