It is currently 17 Dec 2017, 08:04

### 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

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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# If n and y are positive integers and n represents the number

Author Message
TAGS:

### Hide Tags

Manager
Status: GMAT BATTLE - WIN OR DIE
Joined: 02 May 2011
Posts: 161

Kudos [?]: 119 [0], given: 13

Concentration: General Management, Entrepreneurship
GMAT Date: 12-22-2011
GPA: 3.81
WE: General Management (Hospitality and Tourism)
If n and y are positive integers and n represents the number [#permalink]

### Show Tags

22 Aug 2011, 05:34
1
This post was
BOOKMARKED
00:00

Difficulty:

85% (hard)

Question Stats:

42% (01:10) correct 58% (01:47) wrong based on 113 sessions

### HideShow timer Statistics

If n and y are positive integers and n represents the number of different positive factors of y, is y a perfect square?

(1) $$\sqrt{n}$$ is odd number

(2) $$y=\sqrt{5^{2(n-1)}}$$
[Reveal] Spoiler: OA

Last edited by Bunuel on 11 Jul 2013, 00:56, edited 3 times in total.
Edited the question.

Kudos [?]: 119 [0], given: 13

Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7799

Kudos [?]: 18151 [4], given: 236

Location: Pune, India
Re: is y a perfect square? [#permalink]

### Show Tags

22 Aug 2011, 21:42
4
KUDOS
Expert's post
1
This post was
BOOKMARKED
WishMasterUA wrote:
if n and y are positive integers and n represents the number of different positive factors of y, is y a perfect square?

1) $$\sqrt{n}$$ is an odd number.

2) $$y=\sqrt{5^{2(n-1)}}$$

The question is based on the following concept:
If a number has odd number of factors, it must be a perfect square.
If a number has even number of factors, it cannot be a perfect square.
For why and how, check: http://www.veritasprep.com/blog/2010/12 ... t-squares/

n is the number of positive factors of y.
Question: Is y a perfect square?
Re-state the question as: Is n an odd integer?

Statement 1: $$\sqrt{n}$$ is an odd number.
If $$\sqrt{n}$$ is an odd number, n must be an odd number.
(All powers of an odd number are odd. If a is odd, a^2 is odd, a^3 is odd, a^4 is odd, $$\sqrt{n}$$, if integral, is odd etc.)
Since we know that n is odd, this statement is sufficient.

Statement 2: $$y=\sqrt{5^{2(n-1)}}$$
$$y=5^{n-1}$$
Obviously, the number of factors of y is n. Do we know whether n is odd? No, we don't.
Hence this statement alone is not sufficient.

_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Get started with Veritas Prep GMAT On Demand for \$199

Veritas Prep Reviews

Kudos [?]: 18151 [4], given: 236

Manager
Joined: 28 May 2011
Posts: 190

Kudos [?]: 73 [0], given: 7

Location: United States
GMAT 1: 720 Q49 V38
GPA: 3.6
WE: Project Management (Computer Software)
Re: is y a perfect square? [#permalink]

### Show Tags

22 Aug 2011, 09:00
WishMasterUA wrote:
if n and y are positive integers and n represents the number of different positive factors of y, is y a perfect square?

1) square(n) is odd number

2) y=square(5^(2(n-1))

I think 'square' means 'square-root'. Considering it true, my explanation

\sqrt{n} is an odd number => n would also be an odd number
=> Sufficient to determine, Y would not have 'even number of factors' and that means it can't a perfect square.

y = \sqrt{5^(2(n-1))} => y= 5^(n-1) => if n is odd than (n-1) would be a perfect square but if n is even, y would not be perfect answer.
=> NOT Sufficient

_________________

-------------------------------------------------------------------------------------------------------------------------------
http://gmatclub.com/forum/a-guide-to-the-official-guide-13-for-gmat-review-134210.html
-------------------------------------------------------------------------------------------------------------------------------

Kudos [?]: 73 [0], given: 7

Manager
Joined: 18 Aug 2011
Posts: 59

Kudos [?]: 45 [0], given: 6

Re: is y a perfect square? [#permalink]

### Show Tags

22 Aug 2011, 09:53
anordinaryguy wrote:
=> Sufficient to determine, Y would not have 'even number of factors' and that means it can't a perfect square.

Can you explain that a bit more?

Edit: Found an answer myself: mathforum. org/library/drmath/view/72126.html
Such specific information...

Kudos [?]: 45 [0], given: 6

Manager
Status: Quant 50+?
Joined: 02 Feb 2011
Posts: 105

Kudos [?]: 30 [0], given: 22

Concentration: Strategy, Finance
Schools: Tuck '16, Darden '16
Re: is y a perfect square? [#permalink]

### Show Tags

22 Aug 2011, 10:20
anordinaryguy wrote:
WishMasterUA wrote:
if n and y are positive integers and n represents the number of different positive factors of y, is y a perfect square?

1) square(n) is odd number

2) y=square(5^(2(n-1))

I think 'square' means 'square-root'. Considering it true, my explanation

\sqrt{n} is an odd number => n would also be an odd number
=> Sufficient to determine, Y would not have 'even number of factors' and that means it can't a perfect square.

y = \sqrt{5^(2(n-1))} => y= 5^(n-1) => if n is odd than (n-1) would be a perfect square but if n is even, y would not be perfect answer.
=> NOT Sufficient

For (1) my understanding is different. A perfect square must have event exponents on it's prime factorization, but an odd number of factors. So like you said, root n is odd, meaning Y has an odd number of factors. If a number has an odd number of factors it is a perfect square.

e.g.

1X4
2X2

3 factors

1x64
2x32
4x16
8x8

7 factors

The perfect square always has odd factors.

Kudos [?]: 30 [0], given: 22

Intern
Joined: 19 Aug 2011
Posts: 4

Kudos [?]: 4 [0], given: 0

Re: is y a perfect square? [#permalink]

### Show Tags

22 Aug 2011, 15:27
1
This post was
BOOKMARKED
if a number equals = (p1^k)* (p2^l)*(P3^m)....
total no of factors= (k+1)*(l+1)*(m+1)....

If Sqrtroot of n is add => n is also odd.
here n= (k+1)*(l+1)*(m+1)....

now for n to be odd each of k, l,m should be even which implies that y is a perfect square.

Kudos [?]: 4 [0], given: 0

Intern
Joined: 19 Aug 2011
Posts: 4

Kudos [?]: 4 [0], given: 0

Re: is y a perfect square? [#permalink]

### Show Tags

22 Aug 2011, 15:28
in the above post, p1, p2, p3 are prime factors.

Kudos [?]: 4 [0], given: 0

Senior SC Moderator
Joined: 14 Nov 2016
Posts: 1254

Kudos [?]: 1374 [0], given: 440

Location: Malaysia
Re: If n and y are positive integers and n represents the number [#permalink]

### Show Tags

07 Mar 2017, 17:24
WishMasterUA wrote:
If n and y are positive integers and n represents the number of different positive factors of y, is y a perfect square?

(1) $$\sqrt{n}$$ is odd number

(2) $$y=\sqrt{5^{2(n-1)}}$$

Official solution from Veritas Prep.

This difficult question depends on an understanding of the properties of factors of a perfect square. The only way that a number can have an odd number of different total factors is if that number is a perfect square. Consider three numbers that are perfect squares, all of which have an odd number of total factors: 1, 9, and 16. The number 1 has only one unique factor (1); the number 9 has exactly three different factors (1, 3, 9); and 16 has five total factors (1, 16, 2, 8, 4). Statement (1) proves that n must be an odd integer so the information is sufficient to prove that y has an odd number of total unique factors and thus must be a perfect square. Statement (2) is more difficult to assess and requires that several different possible values of n be considered. For instance if n = 1 then y would be equal to 1 and it would indeed be a perfect square. However, if n = 2 then y would be equal to 5 which is not a perfect square. From those two values of n, it is clear that statement (2) is not sufficient and the correct answer is A, statement 1 alone is sufficient.
_________________

"Be challenged at EVERY MOMENT."

“Strength doesn’t come from what you can do. It comes from overcoming the things you once thought you couldn’t.”

"Each stage of the journey is crucial to attaining new heights of knowledge."

Kudos [?]: 1374 [0], given: 440

Intern
Joined: 26 Dec 2016
Posts: 1

Kudos [?]: [0], given: 6

If n and y are positive integers and n represents the number [#permalink]

### Show Tags

07 Oct 2017, 10:51
Statement 1 says square root of n is odd -> n is also odd and we know that total number of factors of any number can be derived using (n+1)(m+1)... where n & m are the power of any prime factors of a number. (Example: 108 = 2^2*3^3, so the total number of factors is (2+1)*(3+1) = 3*4 = 12 ) Hence, for perfect number such as 4, 9, total number of factors will always be an odd, unlike non perfect numbers, since (even + 1 = odd) -> (2+1 = 3, 6+1 =7). Hence, since statement 1 clearly says y has an odd number of factors, y is definitely a perfect square. Sufficient!

With Statement 2, we can easily put values of n as 1, 2 & 3 and then we can easily derive that with n=2, y is 5 which is not a perfect square and with n=3, y=25 -> clearly a perfect square. Hence, Not sufficient!

Kudos [?]: [0], given: 6

If n and y are positive integers and n represents the number   [#permalink] 07 Oct 2017, 10:51
Display posts from previous: Sort by