GMAT Question of the Day: Daily via email | Daily via Instagram New to GMAT Club? Watch this Video

It is currently 26 Jan 2020, 02:31

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

If n is a positive integer, and n^2 has 25 factors, which of the follo

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Find Similar Topics 
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 60647
If n is a positive integer, and n^2 has 25 factors, which of the follo  [#permalink]

Show Tags

New post 07 Nov 2019, 02:16
00:00
A
B
C
D
E

Difficulty:

  95% (hard)

Question Stats:

28% (01:53) correct 72% (01:52) wrong based on 74 sessions

HideShow timer Statistics

GMAT Club Legend
GMAT Club Legend
User avatar
V
Joined: 18 Aug 2017
Posts: 5731
Location: India
Concentration: Sustainability, Marketing
GPA: 4
WE: Marketing (Energy and Utilities)
GMAT ToolKit User Premium Member
If n is a positive integer, and n^2 has 25 factors, which of the follo  [#permalink]

Show Tags

New post 07 Nov 2019, 10:27
for given condition
n^2 has 25 factors
IMO C III is valid

Bunuel wrote:
If n is a positive integer, and n^2 has 25 factors, which of the following must be true.

I. n has 12 factors.
II. n > 50
III. \(\sqrt n\) is an integer.

A. I and II only
B. II only
C. III only
D. II and III
E. None


Are You Up For the Challenge: 700 Level Questions
Intern
Intern
avatar
B
Joined: 17 Mar 2018
Posts: 6
Re: If n is a positive integer, and n^2 has 25 factors, which of the follo  [#permalink]

Show Tags

New post 11 Nov 2019, 05:33
Why is n not greater than 50? Can someone explain?
GMAT Tutor
User avatar
S
Joined: 17 Sep 2014
Posts: 336
Location: United States
GMAT 1: 780 Q51 V45
GRE 1: Q170 V167
If n is a positive integer, and n^2 has 25 factors, which of the follo  [#permalink]

Show Tags

New post Updated on: 13 Nov 2019, 09:50
In this case, we can create a number with 25 factors.
If the prime factorization of x is x =(2^a)*(3^b)*(5^c) .... the number of factors is (a+1)(b+1)(c+1) ...
For example, 48 = 16 * 3 = \(2^4 * 3\) has \((4+1)*(1+1) = 5 * 2 = 10\) factors.

So in this case, the number of factors, 25, must be broken down into 5 * 5 = 25 or 25 * 1 = 25. Using 5 * 5 = 25, we can have (a + 1)(b + 1) = 25, a = 4 and b = 4. This means \(x = 2^4*3^4 = n^2\). Thus \(n = 2^2*3^2\) which has 3*3 = 9 factors. We may check for the other case, \(n^2 = 2^{24}\) -> \(n = 2^{12}\) gives 13 factors). In both cases n has an odd number of factors so it is a square, hence III is true. Finally, we had \(n = 2^2*3^2 = 36\) so II is false. (Note all of these n's are just minimum values of n, in fact n can be (any prime number)^4 * (any other prime number)^4 etc)

Ans: C

Bunuel wrote:
If n is a positive integer, and n^2 has 25 factors, which of the following must be true.

I. n has 12 factors.
II. n > 50
III. \(\sqrt n\) is an integer.

A. I and II only
B. II only
C. III only
D. II and III
E. None


Are You Up For the Challenge: 700 Level Questions

_________________
Source: We are an NYC based, in-person and online GMAT tutoring and prep company. We are the only GMAT provider in the world to guarantee specific GMAT scores with our flat-fee tutoring packages, or to publish student score increase rates. Our typical new-to-GMAT student score increase rate is 3-9 points per tutoring hour, the fastest in the world. Feel free to reach out!

Originally posted by TestPrepUnlimited on 11 Nov 2019, 05:58.
Last edited by TestPrepUnlimited on 13 Nov 2019, 09:50, edited 1 time in total.
Target Test Prep Representative
User avatar
V
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 9142
Location: United States (CA)
Re: If n is a positive integer, and n^2 has 25 factors, which of the follo  [#permalink]

Show Tags

New post 12 Nov 2019, 20:16
Bunuel wrote:
If n is a positive integer, and n^2 has 25 factors, which of the following must be true.

I. n has 12 factors.
II. n > 50
III. \(\sqrt n\) is an integer.

A. I and II only
B. II only
C. III only
D. II and III
E. None


Are You Up For the Challenge: 700 Level Questions


Statement I. Let n = p^r where p is a prime. Then n^2 = p^(2r). Since n^2 has 25 factors, 2r + 1 = 25 or r = 12. However, if n = p^12, then n has 12 + 1 = 13 factors. We see that I is not necessarily true.

Statement II. If n = 36 = 2^2 x 3^2, then n^2 = 2^4 x 3^4 has (4 + 1) x (4 + 1) = 25 factors. We see that n < 50. So II is not necessarily true either.

Statement III. From the above, we see that the only way n^2 can have 25 factors is when n = p^12 or n = p^2 x q^2 where p and q are primes. In either case, we see that n is a perfect square (notice that in the former case, n = (p^6)^2 and in the latter case, n = (p x q)^2). Therefore, √n is an integer. Statement III must be true.

Answer: C
_________________

Scott Woodbury-Stewart

Founder and CEO

Scott@TargetTestPrep.com
TTP - Target Test Prep Logo
181 Reviews

5-star rated online GMAT quant
self study course

See why Target Test Prep is the top rated GMAT quant course on GMAT Club. Read Our Reviews

If you find one of my posts helpful, please take a moment to click on the "Kudos" button.

Senior Manager
Senior Manager
User avatar
G
Joined: 12 Sep 2017
Posts: 316
If n is a positive integer, and n^2 has 25 factors, which of the follo  [#permalink]

Show Tags

New post 20 Nov 2019, 12:21
aashraiarun wrote:
Why is n not greater than 50? Can someone explain?


aashraiarun

n can be (2^2) (3^2) = 36

((2^2) (3^2))^2 = 25 factors
GMAT Club Bot
If n is a positive integer, and n^2 has 25 factors, which of the follo   [#permalink] 20 Nov 2019, 12:21
Display posts from previous: Sort by

If n is a positive integer, and n^2 has 25 factors, which of the follo

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  





Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne