If x represents the number of positive factors of integer y

This topic has expert replies
Source: — Data Sufficiency |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2623
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Sat May 04, 2019 5:47 am

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

A number has an odd number of divisors only if that number is a perfect square. It's easy to see why: for a number that is not a perfect square, say 6, then all of the divisors can be 'paired up' into pairs that produce 6 as a product:

1 and 6
2 and 3

so we have an even number of divisors. But for a perfect square, there will always be one divisor, the square root of the number, that is not in a pair, so for, say, 16 we have

1 and 16
2 and 8
4

and thus have an odd number of divisors.

So the question is just asking "is y a perfect square?" Statement 2 then immediately proves y is not a perfect square, since y is one less than some perfect square, and there are no two perfect squares that are one apart (besides 0 and 1). So Statement 2 is sufficient to give a 'no' answer to the question.

Statement 1 is also sufficient, since n! is never a perfect square if n > 1. But if you can prove that using only GMAT level math (i.e. without using something known as "Bertrand's postulate", which you definitely do not need to know for the GMAT) then you probably have a paper you could publish in an advanced math journal. So while Statement 1 is technically sufficient, there's no way a GMAT-level test taker would be able to demonstrate that, and the question is very far out of the scope of the test.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com