Sep 23 08:00 AM PDT  09:00 AM PDT Join a free 1hour webinar and learn how to create the ultimate study plan, and be accepted to the upcoming Round 2 deadlines. Save your spot today! Monday, September 23rd at 8 AM PST Sep 26 07:00 AM PDT  08:00 AM PDT a chat session focused on MBA recruitment of international students at US schools. Sep 28 07:00 AM PDT  09:00 AM PDT Attend this webinar to learn two proprietary ways to PreThink assumptions and ace GMAT CR in 10 days. Sep 29 07:00 AM PDT  09:00 AM PDT Attend this Free Algebra Webinar and learn how to master Inequalities and Absolute Value problems on GMAT.
Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 58168

Does the integer p have an odd number of distinct factors?
[#permalink]
Show Tags
27 Oct 2014, 07:55
Question Stats:
61% (01:19) correct 39% (01:58) wrong based on 152 sessions
HideShow timer Statistics
Tough and Tricky questions: Factors. Does the integer p have an odd number of distinct factors? (1) p = q^2, where q is a nonzero integer. (2) p = 2n + 1, where n is a nonzero integer.
Official Answer and Stats are available only to registered users. Register/ Login.
_________________



Intern
Joined: 10 Mar 2013
Posts: 11

Does the integer p have an odd number of distinct factors?
[#permalink]
Show Tags
27 Oct 2014, 11:14
Initial analysis of the question: Only perfect squares have odd number of distinct factors. Hence, the question is essentially asking whether p is a perfect square
a) P = q^2, and as q is a non zero integer, we can interpret that P will always be a perfect square and that it will have odd number of distinct factors. SUFFICIENT
b) p = 2n + 1, we can substitute n=1, in which case P is not a P.F. but if n=0, or 40 then P = 1, or 81, and is a P.F. Thus, the condition is clearly INSUFFICIENT to make any conclusion based on it.
Thus, answer is A.



Intern
Joined: 15 Oct 2014
Posts: 4

Re: Does the integer p have an odd number of distinct factors?
[#permalink]
Show Tags
27 Oct 2014, 09:30
Bunuel wrote: Tough and Tricky questions: Factors. Does the integer p have an odd number of distinct factors? (1) p = q2, where q is a nonzero integer. (2) p = 2n + 1, where n is a nonzero integer. From 1) if q = 2, p =4 , # distinct factors = 3 > odd if q=5 , p = 10, # distinct factors = 4 > even not sufficient From 2) n=> 4, p=>9, #distinct factors = 3 > odd n=> 2, p=> 5, factors => 2 even not sufficient Together the statements don't make sense to me since p is always even from #1 and always from odd from #2 above. They are contradictory statements. Any help?



Manager
Joined: 21 Jul 2014
Posts: 119

Re: Does the integer p have an odd number of distinct factors?
[#permalink]
Show Tags
27 Oct 2014, 09:41
The strategy I used here is plugging in some numbers.
Lets look at statement 1 first. q = 1 > p = 1 Distinct factors: 1 q = 2 > p = 4 Distinct factors: 1,2,4 q = 3 > p = 9 Distinct factors: 1,3,9 q = 4 > p = 16 Distinct factors: 1,4,16 q = 5 > p = 25 Distinct factors: 1,5,25 q = 6 > p = 36 Distinct factors: 1,2,3,4,6,9,12,18,36
From the pattern above you can see that p does have an odd number of distinct factors for the numbers plugged in above. Statement 1 is SUFFICIENT. With this you can already eliminate choices B,C and E.
Now, lets look at statement 2. Again plugging in the same numbers for n n = 1 > p = 3 Distinct factors: 1,3 n = 2 > p = 5 Distinct factors: 1,5 n = 3 > p = 7 Distinct factors: 1,7 n = 4 > p = 9 Distinct factors: 1,3,9 n = 5 > p = 11 Distinct factors: 1,11 n = 6 > p = 13 Distinct factors: 1,13
From the pattern above you can see that p has even and odd number of distinct factors for numbers plugged in above. Statement 2 is NOT SUFFICIENT. Thus, the answer choice is A.



Intern
Joined: 06 Jun 2011
Posts: 21

Re: Does the integer p have an odd number of distinct factors?
[#permalink]
Show Tags
27 Oct 2014, 09:48
As per number properties, any square of an integer is integer and has odd number of factors. Thus (1) is sufficient. From (2), consider 3 and 9. Thus insufficient.



Manager
Joined: 21 Jan 2014
Posts: 61
WE: General Management (NonProfit and Government)

Re: Does the integer p have an odd number of distinct factors?
[#permalink]
Show Tags
27 Oct 2014, 21:18
As per GMAT CLUB math book :
1) p=q^2 no of different factors of p= 2+1=3 which is odd. hence SUFFICIENT.
2) p=2n+1
taking n=10 ; p=21=3*7 so different factors of p =(1+1)*(1+1)=4 which is even. taking n=1; p=3 which is odd. hence its INSUFFICIENT.
Answer must be non other than A



Board of Directors
Joined: 17 Jul 2014
Posts: 2522
Location: United States (IL)
Concentration: Finance, Economics
GPA: 3.92
WE: General Management (Transportation)

Re: Does the integer p have an odd number of distinct factors?
[#permalink]
Show Tags
17 Dec 2015, 07:38
the question basically asks: is p an perfect square? only perfect squares have an odd number of factors. statement 1 directly says that p is a perfect square, thus this statement is sufficient. statement 2 says that p=2n+1. if n=1, then p is 3, a prime number, and thus has only 2 factors. if n=4, then p=9, which is a perfect square. thus, statement 2 alone is insufficient.
_________________



NonHuman User
Joined: 09 Sep 2013
Posts: 12530

Re: Does the integer p have an odd number of distinct factors?
[#permalink]
Show Tags
02 Jul 2019, 09:08
Hello from the GMAT Club BumpBot! Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up  doing my job. I think you may find it valuable (esp those replies with Kudos). Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________




Re: Does the integer p have an odd number of distinct factors?
[#permalink]
02 Jul 2019, 09:08






