NEW HERE? LEARN MORE
closeclose
Last visit was: 26 Apr 2024, 08:09 It is currently 26 Apr 2024, 08:09
Decision Tracker
My Rewards
New posts
New comers' posts

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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel

Is positive integer A greater than positive integer B?

SORT BY:
Date
Kudos
Tags:
Find Similar Topics 
Show Tags
Hide Tags
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92940
Own Kudos [?]: 619180 [40]
Given Kudos: 81609
Send PM
CAT Tests Forum Quiz Mode
Is positive integer A greater than positive integer B? [#permalink] New post   27 Jan 2015, 07:38
6
Kudos
34
Bookmarks
Expert Reply
00:00
A
B
C
D
E

Difficulty:

95% (hard)

Question Stats:

37% (01:38) correct 63% (01:27) wrong based on 460 sessions
Hide Show timer Statistics
Is positive integer A greater than positive integer B?

(1) A has more factors than B does.

(2) Every prime factor of B is a factor of A.

Kudos for a correct solution.
ShowHide Answer
Official Answer
E
Most Helpful Reply
User avatar
L
EMPOWERgmatRichC
GMAT Club Legend
GMAT Club Legend
Joined: 19 Dec 2014
Status:GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Posts: 21846
Own Kudos [?]: 11668 [6]
Given Kudos: 450
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Send PM
Re: Is positive integer A greater than positive integer B? [#permalink] New post   Updated on: 27 Jan 2015, 22:30
4
Kudos
2
Bookmarks
Expert Reply
Hi All,

chetan2u's approach to TEST VALUES is perfect for this type of question. I do want to point out that you can do the same thing while keeping your TESTs simple.

We're told that A and B are POSITIVE INTEGERS. We're asked if A > B. This is a YES/NO question.

Fact 1: A has more factors than B.

IF...
A = 4
B = 1
A has 3 factors (1,2,4) and B has 1 factor.
The answer to the question is YES.

IF...
A = 4
B = 5
A has 3 factors (1,2,4) and B has 2 factors (1,5)
The answer to the question is NO.
Fact 1 is INSUFFICIENT

Fact 2: EVERY prime factor of B is a factor of A.

The key to dealing with this type of information is to consider that a prime factor may appear MORE than once...

IF...
A = 4
B = 2
The prime factors of B (2 only) are in A (2x2).
The answer to the question is YES.

IF....
A = 2
B = 4
The prime factors of B (2 only) are in A (2).
The answer to the question is NO.
Fact 2 is INSUFFICIENT.

Combined, we know....
A has more factors than B
EVERY prime factor of B is a factor of A

IF....
A = 4
B = 2
A has 3 factors (1,2,4) and B has 2 factors (1,2)
The prime factors of B (2 only) are in A (2x2)
The answer to the question is YES.

IF....
A = 12
B = 16
A has 6 factors (1,2,3,4,6,12) and B has 5 factors (1,2,4,8,16)
The prime factors of B (2 only) are in A (2x2x3)
The answer to the question is NO.
Combined, INSUFFICIENT.

Final Answer:
Show Spoiler
E


GMAT assassins aren't born, they're made,
Rich

Originally posted by EMPOWERgmatRichC on 27 Jan 2015, 21:04.
Last edited by EMPOWERgmatRichC on 27 Jan 2015, 22:30, edited 1 time in total.
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92940
Own Kudos [?]: 619180 [6]
Given Kudos: 81609
Send PM
CAT Tests Forum Quiz Mode
Re: Is positive integer A greater than positive integer B? [#permalink] New post   02 Feb 2015, 02:37
3
Kudos
3
Bookmarks
Expert Reply
Bunuel wrote:
Is positive integer A greater than positive integer B?

(1) A has more factors than B does.

(2) Every prime factor of B is a factor of A.

Kudos for a correct solution.


VERITAS PREP OFFICIAL SOLUTION:

Statement 1 is not sufficient, as B could be the square of a very large prime number (71-squared only has 3 factors, but it's a giant number) while A could be a small number with several factors (16 has five factors, for example), providing the answer "no". Or B could be 1 and A could be 2 (or any other combination that gets you to "yes").

Statement 2 is also not sufficient, as here A could equal B, or A could be B times one more factor (4 and 4, or 8 and 4).

Taken together, the statements seem to be sufficient, but remember that your goal on Data Sufficiency should be to "play devil's advocate". It's easy to get the answer "yes" (A = 8 and B = 2 satisfies that). But to get "no", you should think about exponential increases. If B were 64, it doesn't quite have that many factors because so many are duplicates as is just 2 to the 6th power. That means that B would have 7 factors (1, 2, 4, 8, 16, 32, and 64). And in this case, A could be 48, which has ten factors (1, 2, 3, 4, 6, 8, 12, 16, 24, 48). In this case, A is NOT greater than B, giving us a "no" to add to our "yes", and making the correct answer E.
General Discussion
User avatar
L
chetan2u
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11181
Own Kudos [?]: 31950 [5]
Given Kudos: 291
Send PM
Reviews Badge
Re: Is positive integer A greater than positive integer B? [#permalink] New post   27 Jan 2015, 10:07
4
Kudos
1
Bookmarks
Expert Reply
ans E...
1) it does not tell us anything about their value... a prime no say 61 may have lesser factors but still be >30,which has more factors..
insufficient..
2) it again tells us that the prime factor of A are more or same as B.. insufficient
combined insufficient... say A=2^5*3*5*17 and B=2*3*17^4... here a has more factors yet it is smaller
avatar
DesiGmat
Manager
Manager
Joined: 27 Oct 2013
Posts: 176
Own Kudos [?]: 225 [1]
Given Kudos: 79
Location: India
Concentration: General Management, Technology
GMAT Date: 03-02-2015
GPA: 3.88
Send PM
Re: Is positive integer A greater than positive integer B? [#permalink] New post   27 Jan 2015, 22:27
1
Kudos
Here we go----

Best approach to solve these type of problems - pick values

St1: A has more factors than B does.

A = 12 = 2^2 * 3 ---> Number of factors 6
B = 49 = 7^2 ----> Number of factors 3

But B > A

Clearly not sufficient.

St2: Every prime factor of B is a factor of A.

B = 12 ---> Prime Factors-> 2,3
A = 6 ----> Prime factors-> 2,3

But B > A

Combining

A has more factors than B does
Every prime factor of B is a factor of A

Number of factors are given by multipying the prime factors of the given number after adding 1 to prime factors.

Every prime factor of B is a factor of A, and A has more factors.

b = 2 * 3 * (5)^10
a = 2^(8) * 3^(2) * 5

But b > a

option E is correct
User avatar
P
santorasantu
Senior Manager
Senior Manager
Joined: 27 Aug 2014
Posts: 253
Own Kudos [?]: 424 [1]
Given Kudos: 76
Location: Netherlands
Concentration: Finance, Strategy
Schools: ISB '21 LBS '22
GPA: 3.9
WE:Analyst (Energy and Utilities)
Send PM
Re: Is positive integer A greater than positive integer B? [#permalink] New post   28 Jan 2015, 07:34
1
Kudos
Bunuel wrote:
Is positive integer A greater than positive integer B?

(1) A has more factors than B does.

(2) Every prime factor of B is a factor of A.

Kudos for a correct solution.



E

approach:
Question is A>B

from 1: A has more factors than B
let A = 12, B =13--> we end up with A having more factors than B
if A =13, B =12 --> B has more factors, 2 diff answers NSF

from 2:
try numbers:
A =13, B =69, we have A<B, still the prime factors of A and B are same.
if A = 20, B =10, then A> B and the condition still meets --> NSF

1+2:
still not sufficient as the number of factors does not tell anything on the size of the numbers from 1 (solution) and we still end up with case 2, which lead to 2 answers
NSF

E
User avatar
pacifist85
Senior Manager
Senior Manager
Joined: 07 Apr 2014
Status:Math is psycho-logical
Posts: 340
Own Kudos [?]: 386 [0]
Given Kudos: 169
Location: Netherlands
GMAT Date: 02-11-2015
WE:Psychology and Counseling (Other)
Is positive integer A greater than positive integer B? [#permalink] New post   07 Feb 2015, 05:32
How I got to E:

[1] A has more factors than B does.
Perhaps A has more factors, but these factors are of a small value.
E.g A=2*2*2 = 8
and B= 3*5 = 15

[2] Every prime factor of B is a factor of A.
To me this meant that A has all of the factors of B, plus some more.

So, if B=2*2*3, then A could be:
A=2*2*3*1. This would make A=B
A=2*2*3*1*5. This would make A>B.

For the same reasons [1] and [2] together are NS.
avatar
B
hatemnag
Manager
Manager
Joined: 20 Apr 2014
Posts: 70
Own Kudos [?]: 16 [0]
Given Kudos: 50
Send PM
Re: Is positive integer A greater than positive integer B? [#permalink] New post   22 Jun 2016, 12:53
Bunuel, the lesson of this question could be that more factors of a positive integer than another positive integer, doesn't mean that first integer is greater that the latter one.
Also that the inclusion of all prime factors of a positive integer in another positive integer, doesn't mean that first integer is greater that the latter one.
Please correct me if I misunderstood.
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 92940
Own Kudos [?]: 619180 [0]
Given Kudos: 81609
Send PM
CAT Tests Forum Quiz Mode
Re: Is positive integer A greater than positive integer B? [#permalink] New post   23 Jun 2016, 00:19
Expert Reply
hatemnag wrote:
Bunuel, the lesson of this question could be that more factors of a positive integer than another positive integer, doesn't mean that first integer is greater that the latter one.


Yes, for example: 6 has four factors but is less than 7, which has 2 factors.

hatemnag wrote:
Also that the inclusion of all prime factors of a positive integer in another positive integer, doesn't mean that first integer is greater that the latter one.
Please correct me if I misunderstood.


Yes, it'll depend on powers of these primes.
User avatar
P
hellosanthosh2k2
Senior Manager
Senior Manager
Joined: 02 Apr 2014
Posts: 371
Own Kudos [?]: 474 [0]
Given Kudos: 1227
Location: India
Schools: XLRI"20
GMAT 1: 700 Q50 V34
GPA: 3.5
Send PM
Is positive integer A greater than positive integer B? [#permalink] New post   13 Nov 2017, 12:46
Answer E

(1) A has more factors than B does.
- In Suff, As A can be any composite number and B can be a prime number greater than A and have number of factors (1) less than that of A OR B can be a prime number less than A and still number of factors(1) less than that of A.

(2) Every prime factor of B is a factor of A.
- In Suff, just knowing the every prime factors of A and B does not tell us which is greater

(1) + (2) =>
Let common prime factors be \((5,7)\)

Let A : \(5^4 * 7^2\) => no of factors \((4+1)(2+1) = 15\)
B : \(5^5 * 7^1\) => no of factors\((5+1)(1+1) = 12\)
in this case, A > B

Let A: \(7^4 * 5^2\) => no of factors \((4+1)(2+1) = 15\)
B: \(7^5 * 5^1\) => no of factors \((5+1)(1+1) = 12\)
in this case, A < B

Insuff => Answer (E)
avatar
G
fireagablast
Senior Manager
Senior Manager
Joined: 30 Jun 2019
Posts: 275
Own Kudos [?]: 89 [0]
Given Kudos: 8
Send PM
Is positive integer A greater than positive integer B? [#permalink] New post   25 Nov 2020, 23:25
I took statement two to mean that EVERY prime factor is B is in A.
Which means that if B is 4 (2*2), then A is AT LEAST (2*2) since it has EVERY prime factor of B.

This would make the answer C. I get that maybe that's not the lesson being taught in the question, but I'm sure other people read it that way as well.
User avatar
bumpbot
Non-Human User
Joined: 09 Sep 2013
Posts: 32685
Own Kudos [?]: 822 [0]
Given Kudos: 0
Send PM
Re: Is positive integer A greater than positive integer B? [#permalink] New post   31 Dec 2023, 00:46
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.
GMAT Club Bot
gmatclubot
Re: Is positive integer A greater than positive integer B? [#permalink]
31 Dec 2023, 00:46
Moderator:
Bunuel
Math Expert
92940 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions