GMAT Question of the Day - Daily to your Mailbox; hard ones only

 It is currently 22 Aug 2019, 17:43 ### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

#### Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here. ### Request Expert Reply # Does the integer p have an odd number of distinct factors?

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics
Author Message
TAGS:

### Hide Tags

Math Expert V
Joined: 02 Sep 2009
Posts: 57244
Does the integer p have an odd number of distinct factors?  [#permalink]

### Show Tags 00:00

Difficulty:   45% (medium)

Question Stats: 61% (01:19) correct 39% (01:56) wrong based on 147 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.

_________________
Intern  Joined: 15 Oct 2014
Posts: 4
Re: Does the integer p have an odd number of distinct factors?  [#permalink]

### Show Tags

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: 121
Re: Does the integer p have an odd number of distinct factors?  [#permalink]

### Show Tags

1
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

1
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.
Intern  Joined: 10 Mar 2013
Posts: 11
Does the integer p have an odd number of distinct factors?  [#permalink]

### Show Tags

1
1
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.
Manager  Joined: 21 Jan 2014
Posts: 61
WE: General Management (Non-Profit and Government)
Re: Does the integer p have an odd number of distinct factors?  [#permalink]

### Show Tags

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 P
Joined: 17 Jul 2014
Posts: 2529
Location: United States (IL)
Concentration: Finance, Economics
GMAT 1: 650 Q49 V30 GPA: 3.92
WE: General Management (Transportation)
Re: Does the integer p have an odd number of distinct factors?  [#permalink]

### Show Tags

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.
_________________
Non-Human User Joined: 09 Sep 2013
Posts: 12068
Re: Does the integer p have an odd number of distinct factors?  [#permalink]

### Show Tags

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
Display posts from previous: Sort by

# Does the integer p have an odd number of distinct factors?

 new topic post reply Question banks Downloads My Bookmarks Reviews Important topics

 Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne

#### MBA Resources  