Does positive integer x have a factor f such that 1

Question

Does positive integer x have a factor f such that 1 < f < x ?

(1) x > 19!
(2) 19! + 2 <= x <= 19! + 22

Bunuel · Accepted Answer

Similar questions to practice: if-x-is-an-integer-does-x-have-a-factor-n-such-that-100670.html does-the-integer-k-have-a-factor-p-such-that-1-p-k-126735.html for-any-integer-n-greater-than-1-n-denotes-the-product-of-168575.html does-integer-n-have-2-factors-x-y-such-that-1-x-y-n-165983.html if-z-is-an-integer-is-z-prime-128732.html does-p-have-a-factor-x-where-1-x-p-and-x-and-p-are-positive-integers-188773.html Hope this helps.

littlewarthog · Answer

The stem can be rephrased as: Is x prime? With this information we can start looking at the statements:

Statement 1: This is obviously not enough, as there is an infinite number of primes greater than 19!. E.G. 19!+1. As consecutive integers are  mutually co-prime , 19!+1 must be a prime number.

Statement 2: Sufficient. This statement explicitly excluded 19!+1, so we need to check if any value x is co-prime with 19!, in which case x would be prime, since 19! contains all factors<=19.

Because of the same reason, we do not need to actively check all values x <=19! + 19, for which x cannot be prime. One example for this: x=19! + 19: 
 x=19! + 19=18!*19+19=(18!+1)*19  Therefore, x=19!+19 cannot be prime. The same goes for all other x<=19!+19

Now we need to exclude x=19!+20, x=19!+21 and x=19!+22. Since all of the summands added to 19! are non-prime numbers with factors between 1 and 19, they share factors as 19!. Therefore statement 2 is sufficient to conclude that x cannot be prime.

Answer B.

manpreetsingh86 · Answer

19!+1 is not a prime no. it is divisible by 71. though, the highlighted portion is correct.

littlewarthog · Answer

In deed, you are right. Thanks for the heads up. The conclusion stays valid though. For the numbers 2 to 22, it can easily be determined that they are not prime, so statement 2 is still sufficient.

gmatmania17 · Answer

Why are you saying that we are looking for a prime number? For instance 6 has a factor greater than 1 and less than 6..

littlewarthog · Answer

Dear gmatmania,

You are right, actually the stem translates to "Is x NOT a prime number?" not "Is x a prime number?" as I have written mistakenly. For your example, as 6 does have factors greater than 1 and smaller than itself, it is not a prime.

However, this doesn't have an impact on the strategy for this question, or even its outcome. As this is a DS question, the question is "Do the statements provide another information to conclude that x is NOT a prime?", which is equivalent to "Do the statements provide enough information to conclude that x is a prime?"

Hope that helps.

gmatmania17 · Answer

I can'understand what kind of number are19!+2 and 19!+22 without calculating them.. I can't understand statement 2

Posted from my mobile device

littlewarthog · Answer

If all summands of a sum are divisible by a factor, then the sim is also divisible by that factor.

Take for example 19!+6. 19! Is divisible by 6, as 6 is one of its factors and 6 is of course divisible by 6, the sum 19!+6 is also divisible by 6 and therefore no prime number.

With that approach, you can conclude that all numbers from 19!+2 to 19!+22 are not prime numbers, as they all have at least one factor other than 1 and itself.

gmatmania17 · Answer

Will i have to consider only integers between 19! +2 and 19!+22? Can i consider 19!+2.1?

Thank you!

Posted from my mobile device

littlewarthog · Answer

The question stem says that x is a positive integer.

Happy to help. If this is helpful to you, please consider giving me Kudos.

manpreetsingh86 · Answer

lets consider a simple example lets say we have 5!+2. now 5! = 1*2*3*4*5. thus 5!+2= 1*2*3*4*5 +2 = 2(1*3*4*5 +1). now since the whole expression is a multiple of 2. thus 5!+2 is not a prime number. you can apply the same analogy for 19!+2.

also, for 19!+22. we know that 19! contains both 11 and 2. hence we can easily take out 22 as common factor. thus 19!+22 will not be a prime

NO. since x is an integer. therefore fractional values are not allowed.

i hope it helps.

mikemcgarry · Answer

Dear pepo , Please do not start a new thread for a problem already posted. Please search extensively before beginning a brand new thread for a math question, because most GMAT practice math questions in existence have already been posted. You can find this one here: dose-positive-integer-x-have-a-factor-f-such-that-1-f-x-190858.html I will ask Bunuel to merge these topics. Mike :-)

adiagr · Answer

Let us take statement 2 First   
We had enough explanation for statements such as 19! +2<=x<=19! +22.

x will always have a factor (other than 1 and itself). In other words x is NOT prime.

B is sufficient.

Statement 1  
 
 x > 19!
 
x can be a prime number. In such a case we do not have any factor f.

Or it can be a composite number. In which case there will be some f

Not sufficient.

B is the answer.

sthahvi · Answer

I do not understand the question and the answers mentioned, can someone explain ?

bumpbot · Answer

Automated notice from GMAT Club BumpBot: 

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

 This post was generated automatically.

Does positive integer x have a factor f such that 1 < f < x ?

Prep Toolkit

Top 5 GMAT Debrief Videos

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards

GMAT Data Sufficiency (DS) Questions

Does positive integer x have a factor f such that 1 < f < x ?

Prep Toolkit

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards