Last visit was: 20 Nov 2025, 05:02 It is currently 20 Nov 2025, 05:02
Close
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.
Close
Request Expert Reply
Confirm Cancel
User avatar
BrentGMATPrepNow
User avatar
Major Poster
Joined: 12 Sep 2015
Last visit: 31 Oct 2025
Posts: 6,739
Own Kudos:
35,359
 [32]
Given Kudos: 799
Location: Canada
Expert
Expert reply
Posts: 6,739
Kudos: 35,359
 [32]
3
Kudos
Add Kudos
29
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 15 Nov 2025
Posts: 11,238
Own Kudos:
43,708
 [8]
Given Kudos: 335
Status:Math and DI Expert
Location: India
Concentration: Human Resources, General Management
GMAT Focus 1: 735 Q90 V89 DI81
Products:
Expert
Expert reply
GMAT Focus 1: 735 Q90 V89 DI81
Posts: 11,238
Kudos: 43,708
 [8]
3
Kudos
Add Kudos
5
Bookmarks
Bookmark this Post
General Discussion
User avatar
Archit3110
User avatar
Major Poster
Joined: 18 Aug 2017
Last visit: 19 Nov 2025
Posts: 8,423
Own Kudos:
4,982
 [2]
Given Kudos: 243
Status:You learn more from failure than from success.
Location: India
Concentration: Sustainability, Marketing
GMAT Focus 1: 545 Q79 V79 DI73
GMAT Focus 2: 645 Q83 V82 DI81
GPA: 4
WE:Marketing (Energy)
GMAT Focus 2: 645 Q83 V82 DI81
Posts: 8,423
Kudos: 4,982
 [2]
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
User avatar
BrentGMATPrepNow
User avatar
Major Poster
Joined: 12 Sep 2015
Last visit: 31 Oct 2025
Posts: 6,739
Own Kudos:
35,359
 [3]
Given Kudos: 799
Location: Canada
Expert
Expert reply
Posts: 6,739
Kudos: 35,359
 [3]
2
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
GMATPrepNow
Is positive integer p even?

(1) 4p has twice as many positive divisors as p has
(2) 8p has 3 positive divisors more than p has

------ASIDE---------------------
Here's a useful rule:
If the prime factorization of N = (p^a)(q^b)(r^c) . . . (where p, q, r, etc are different prime numbers), then N has a total of (a+1)(b+1)(c+1)(etc) positive divisors.

Example: 14000 = (2^4)(5^3)(7^1)
So, the number of positive divisors of 14000 = (4+1)(3+1)(1+1) =(5)(4)(2) = 40
-----------------------------------
Target question: Is positive integer p even?

Statement 1: 4p has twice as many positive divisors as p has
Since p is a positive INTEGER, we know that p is either EVEN or ODD
I'll show that p cannot be odd, which will allow us to conclude that p must be even.

If p is ODD, then the prime factorization of p will consist of ODD primes only.
We can write: p = (some odd prime^a)(some odd prime^b)(some odd prime^c)....
So, the number of positive divisors of p = (a+1)(b+1)(c+1)...
Let's let k = (a+1)(b+1)(c+1)...
That is, k = the number of positive divisors of p

Now let's examine the prime factorization of 4p
4p = (2^2)(a+1)(b+1)(c+1)...
So, the number of positive divisors of 4p = (2+1)(a+1)(b+1)(c+1)...
= (3)(a+1)(b+1)(c+1)...
= (3)(k)

So, p has k divisors, and 4p has 3k divisors.
In other words, 4p has THREE TIMES as many divisors as p.
HOWEVER, we need 4p to have TWICE as many divisors as p.

So, we can conclude that p CANNOT be odd, which means p must be even

Aside: For example is p = 2, then it has 2 divisors, and 4p = 8, which has 4 divisors. So, 4p has TWICE as many divisors as p

Statement 2: 8p has 3 positive divisors more than p has
There are several values of p that satisfy statement 2. Here are two:
Case a: p = 1, which means 8p = 8. 1 has 1 divisor (1), whereas 8 has 4 divisors (1, 2, 4, 8). So, 8p has 3 positive divisors more than p has. In this case, the answer to the target question is NO, p is NOT even
Case b: p = 2, which means 8p = 16. 2 has 2 divisors (1, 2), whereas 16 has 5 divisors (1, 2, 4, 8, 16). So, 8p has 3 positive divisors more than p has. In this case, the answer to the target question is YES, p is even
Since we cannot answer the target question with certainty, statement 2 is NOT SUFFICIENT

Answer: A

Cheers,
Brent
User avatar
Mo2men
Joined: 26 Mar 2013
Last visit: 09 May 2023
Posts: 2,439
Own Kudos:
Given Kudos: 641
Concentration: Operations, Strategy
Schools: Erasmus (II)
Products:
Schools: Erasmus (II)
Posts: 2,439
Kudos: 1,478
Kudos
Add Kudos
Bookmarks
Bookmark this Post
GMATPrepNow
GMATPrepNow
Is positive integer p even?

(1) 4p has twice as many positive divisors as p has
(2) 8p has 3 positive divisors more than p has

------ASIDE---------------------
Here's a useful rule:
If the prime factorization of N = (p^a)(q^b)(r^c) . . . (where p, q, r, etc are different prime numbers), then N has a total of (a+1)(b+1)(c+1)(etc) positive divisors.

Example: 14000 = (2^4)(5^3)(7^1)
So, the number of positive divisors of 14000 = (4+1)(3+1)(1+1) =(5)(4)(2) = 40
-----------------------------------
Target question: Is positive integer p even?

Statement 1: 4p has twice as many positive divisors as p has
Since p is a positive INTEGER, we know that p is either EVEN or ODD
I'll show that p cannot be odd, which will allow us to conclude that p must be even.

If p is ODD, then the prime factorization of p will consist of ODD primes only.
We can write: p = (some odd prime^a)(some odd prime^b)(some odd prime^c)....
So, the number of positive divisors of p = (a+1)(b+1)(c+1)...
Let's let k = (a+1)(b+1)(c+1)...
That is, k = the number of positive divisors of p

Now let's examine the prime factorization of 4p
4p = (2^2)(a+1)(b+1)(c+1)...
So, the number of positive divisors of 4p = (2+1)(a+1)(b+1)(c+1)...
= (3)(a+1)(b+1)(c+1)...
= (3)(k)

So, p has k divisors, and 4p has 3k divisors.
In other words, 4p has THREE TIMES as many divisors as p.
HOWEVER, we need 4p to have TWICE as many divisors as p.

So, we can conclude that p CANNOT be odd, which means p must be even

Aside: For example is p = 2, then it has 2 divisors, and 4p = 8, which has 4 divisors. So, 4p has TWICE as many divisors as p

Statement 2: 8p has 3 positive divisors more than p has
There are several values of p that satisfy statement 2. Here are two:
Case a: p = 1, which means 8p = 8. 1 has 1 divisor (1), whereas 8 has 4 divisors (1, 2, 4, 8). So, 8p has 3 positive divisors more than p has. In this case, the answer to the target question is NO, p is NOT even
Case b: p = 2, which means 8p = 16. 2 has 2 divisors (1, 2), whereas 16 has 5 divisors (1, 2, 4, 8, 16). So, 8p has 3 positive divisors more than p has. In this case, the answer to the target question is YES, p is even
Since we cannot answer the target question with certainty, statement 2 is NOT SUFFICIENT

Answer: A

Cheers,
Brent

Dear GMATPrepNow

it is really great question.

A- when I tried to take example, I noticed that P must have power of odd integer of (1)......If 2 has power of even integer of odd more than 1, then the statement does not hold true............Is it correct or do I miss something? Can you please show in algebraic way the proof of the statement 1. I tested values only but it took time.

B-In statement 2, If I test case 1 as you did, then can I stop testing even number in case 2, depending on the rule that in GMAT the statements does not contradict each other and hence it must true that statement 2 has valid Even cases? It might save time in such questions that need search for values.

Thanks in advance
User avatar
BrentGMATPrepNow
User avatar
Major Poster
Joined: 12 Sep 2015
Last visit: 31 Oct 2025
Posts: 6,739
Own Kudos:
Given Kudos: 799
Location: Canada
Expert
Expert reply
Posts: 6,739
Kudos: 35,359
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Mo2men


Dear GMATPrepNow

it is really great question.

A- when I tried to take example, I noticed that P must have power of odd integer of (1)......If 2 has power of even integer of odd more than 1, then the statement does not hold true............Is it correct or do I miss something? Can you please show in algebraic way the proof of the statement 1. I tested values only but it took time.

B-In statement 2, If I test case 1 as you did, then can I stop testing even number in case 2, depending on the rule that in GMAT the statements does not contradict each other and hence it must true that statement 2 has valid Even cases? It might save time in such questions that need search for values.

Thanks in advance

Hi Mo2men,

A) I'm not sure what you mean by "P must have power of odd integer of (1)......If 2 has power of even integer of odd more than 1, then the statement does not hold true"
If p = 2, then statement 1 is met.

B) I'm not sure what you mean by "...can I stop testing even number in case 2, depending on the rule that in GMAT the statements does not contradict each other and hence it must true that statement 2 has valid Even cases?"
I can tell you that statement 1 holds true for all values of p in which p = some power of 2 (e.g., p = 2^0, p = 2^1, p = 2^2, p = 2^3, etc)

Have I answered either of your questions?

Cheers
Brent
User avatar
Mo2men
Joined: 26 Mar 2013
Last visit: 09 May 2023
Posts: 2,439
Own Kudos:
Given Kudos: 641
Concentration: Operations, Strategy
Schools: Erasmus (II)
Products:
Schools: Erasmus (II)
Posts: 2,439
Kudos: 1,478
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hi Brent,

Thanks for your keen reply. Let me clarify what I mean under each question

Quote:

A) I'm not sure what you mean by "P must have power of odd integer of (1)......If 2 has power of even integer of odd more than 1, then the statement does not hold true"
If p = 2, then statement 1 is met.

Can you please come with example other p= 2^1? something like 2^2* x^b or 2^3 x^b .....etc. I mean I could not find any example with such powers.

Quote:

B) I'm not sure what you mean by "...can I stop testing even number in case 2, depending on the rule that in GMAT the statements does not contradict each other and hence it must true that statement 2 has valid Even cases?"
I can tell you that statement 1 holds true for all values of p in which p = some power of 2 (e.g., p = 2^0, p = 2^1, p = 2^2, p = 2^3, etc)

What I mean is the following:

You have proved that in statement 1 p is even, so by extension statement 2 is either sufficient because P=even or insufficient if p could be even in cases or odd in other cases.
If you picked case 1 and proved that p has odd number then No need to pick other set to prove p=even because statesmen 1 will no contradict statement 2 and hence P= even is part of statement 2 solution. I hope I have clarified now what I mean.

Thanks
User avatar
BrentGMATPrepNow
User avatar
Major Poster
Joined: 12 Sep 2015
Last visit: 31 Oct 2025
Posts: 6,739
Own Kudos:
35,359
 [1]
Given Kudos: 799
Location: Canada
Expert
Expert reply
Posts: 6,739
Kudos: 35,359
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Mo2men
Hi Brent,

Thanks for your keen reply. Let me clarify what I mean under each question

Quote:

A) I'm not sure what you mean by "P must have power of odd integer of (1)......If 2 has power of even integer of odd more than 1, then the statement does not hold true"
If p = 2, then statement 1 is met.

Can you please come with example other p= 2^1? something like 2^2* x^b or 2^3 x^b .....etc. I mean I could not find any example with such powers.

Quote:

B) I'm not sure what you mean by "...can I stop testing even number in case 2, depending on the rule that in GMAT the statements does not contradict each other and hence it must true that statement 2 has valid Even cases?"
I can tell you that statement 1 holds true for all values of p in which p = some power of 2 (e.g., p = 2^0, p = 2^1, p = 2^2, p = 2^3, etc)

What I mean is the following:

You have proved that in statement 1 p is even, so by extension statement 2 is either sufficient because P=even or insufficient if p could be even in cases or odd in other cases.
If you picked case 1 and proved that p has odd number then No need to pick other set to prove p=even because statesmen 1 will no contradict statement 2 and hence P= even is part of statement 2 solution. I hope I have clarified now what I mean.

Thanks

Can you please come with example other p= 2^1? something like 2^2* x^b or 2^3 x^b .....etc. I mean I could not find any example with such powers.
I assume you're referring to statement 1.
Some other numbers that satisfy statement 1 are:

p = 6, which means 4p = 24
6 has FOUR divisors (1,2,3,6) and 24 has EIGHT divisors (1,2,3,4,6,8,12,24)

p = 50, which means 4p = 200
50 has SIX divisors and 200 has TWELVE divisors

You have proved that in statement 1 p is even, so by extension statement 2 is either sufficient because P=even or insufficient if p could be even in cases or odd in other cases.
If you picked case 1 and proved that p has odd number then No need to pick other set to prove p=even because statesmen 1 will no contradict statement 2 and hence P= even is part of statement 2 solution. I hope I have clarified now what I mean.

That's correct.

Cheers,
Brent
avatar
Vinayak1996
Joined: 11 Apr 2020
Last visit: 07 Sep 2022
Posts: 12
Own Kudos:
Given Kudos: 59
Schools: HEC MiM "23
Schools: HEC MiM "23
Posts: 12
Kudos: 1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
What if 4p is a perfect square
For eg if we take p as even no=4
Then 4p=16
No of divisors of 4p=5
No of divisors of p=3
So the constraint of the 1st point is not met here. Please guide if I'm going somewhere wrong here.

Posted from my mobile device
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 15 Nov 2025
Posts: 11,238
Own Kudos:
43,708
 [2]
Given Kudos: 335
Status:Math and DI Expert
Location: India
Concentration: Human Resources, General Management
GMAT Focus 1: 735 Q90 V89 DI81
Products:
Expert
Expert reply
GMAT Focus 1: 735 Q90 V89 DI81
Posts: 11,238
Kudos: 43,708
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Vinayak1996
What if 4p is a perfect square
For eg if we take p as even no=4
Then 4p=16
No of divisors of 4p=5
No of divisors of p=3
So the constraint of the 1st point is not met here. Please guide if I'm going somewhere wrong here.

Posted from my mobile device


We have to answer whether p is even and for that our answer is yes.
It may not be 4, but whatever value fits in, it will surely be even, and that is all we require to know.
User avatar
SoumyaaR20
Joined: 11 Feb 2025
Last visit: 20 Nov 2025
Posts: 3
Given Kudos: 21
Products:
Posts: 3
Kudos: 0
Kudos
Add Kudos
Bookmarks
Bookmark this Post
when we try p=8, this does not hold true. Am I missing something?
Archit3110


#1
4p has twice as many positive divisors as p has
p=2 ; 4p=8 ; yes 4 factors of 8 and 2 of 2
similarly check with p=6; 4p=24
so 6 has 4 factors and 24 has; 2^3*3^1 ; 4*2 = 8 factors
sufficient
#2
8p has 3 positive divisors more than p has
p=1 , or p=2 we get different values for p
IMO A
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 20 Nov 2025
Posts: 105,414
Own Kudos:
Given Kudos: 99,987
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 105,414
Kudos: 778,488
Kudos
Add Kudos
Bookmarks
Bookmark this Post
SoumyaaR20
when we try p=8, this does not hold true. Am I missing something?



If p = 8 = 2^3, it has 4 positive factors, and 4p = 32 = 2^5 has 6 positive factors. So (1) is not satisfied when p = 8, thus you cannot consider 8 as the value of p when evaluating (1).
Moderators:
Math Expert
105414 posts
496 posts