Last visit was: 25 Apr 2024, 21:06 It is currently 25 Apr 2024, 21:06

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
SORT BY:
Date
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619047 [26]
Given Kudos: 81595
Send PM
Most Helpful Reply
GMATWhiz Representative
Joined: 07 May 2019
Posts: 3409
Own Kudos [?]: 1800 [4]
Given Kudos: 68
Location: India
GMAT 1: 740 Q50 V41
GMAT 2: 760 Q51 V40
Send PM
GMAT Club Legend
GMAT Club Legend
Joined: 12 Sep 2015
Posts: 6820
Own Kudos [?]: 29934 [2]
Given Kudos: 799
Location: Canada
Send PM
General Discussion
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11178
Own Kudos [?]: 31933 [0]
Given Kudos: 290
Send PM
Re: If N is a positive integer and N^2 has 15 positive factors, how many p [#permalink]
Expert Reply
Bunuel wrote:
If N is a positive integer and N^2 has 15 positive factors, how many positive factors can N have?

A. 5 or 7 factors
B. 6 or 8 factors
C. 4 or 6 factors
D. 9 or 7 factors
E. 9 or 8 factors


Are You Up For the Challenge: 700 Level Questions


Say \(N=a^x*b^y*c^z...., N^2=a^{2x}*b^{2y}*...\)
Number of factors of \(N^2 = (2x+1)(2y+1)..=15=3*5\)
So Two possibilities..
1) \((2x+1)(2y+1)..=15*1.....2x+1=15....x=7\) and \(y=0\)
so \(N=a^7\), and number of factors = (7+1)=8
2) \((2x+1)(2y+1)..=3*5.....2x+1=5....x=2\) and \(2y+1=3....y=1\)
so \(N=a^2b^1\), and number of factors = \((2+1)(1+1)=3*2=6\)

Hence 6 or 8 factors

B
GMAT Club Legend
GMAT Club Legend
Joined: 08 Jul 2010
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Posts: 5960
Own Kudos [?]: 13387 [0]
Given Kudos: 124
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Send PM
Re: If N is a positive integer and N^2 has 15 positive factors, how many p [#permalink]
Expert Reply
Bunuel wrote:
If N is a positive integer and N^2 has 15 positive factors, how many positive factors can N have?

A. 5 or 7 factors
B. 6 or 8 factors
C. 4 or 6 factors
D. 9 or 7 factors
E. 9 or 8 factors


Are You Up For the Challenge: 700 Level Questions


If \(N = a^p*b^q*c^r...\)
where a, b, c... are distinct primes
Number of factors of \(N = (p+1)*(q+1)*(r+1)*...\)


Case 1: Number of factors of \(N^2 = 15 = 3*5 = (2+1)*(4+1)\)

i.e. \(N^2 = a^2*b^4\)

i.e. \(N = a*b^2\)

i.e. Number of factors of \(N = (1+1)*(2+1) = 6\)


Case 2: Number of factors of \(N^2 = 15 = (14+1)\)
i.e. \(N^2 = a^{14}\)

i.e. \(N = a^7\)

i.e. Number of factors of \(N = (7+1) = 8\)



Answer: Option B

To know the derivation of Property of ways of finding factors of a number is available in th video here

Target Test Prep Representative
Joined: 14 Oct 2015
Status:Founder & CEO
Affiliations: Target Test Prep
Posts: 18761
Own Kudos [?]: 22055 [1]
Given Kudos: 283
Location: United States (CA)
Send PM
Re: If N is a positive integer and N^2 has 15 positive factors, how many p [#permalink]
1
Kudos
Expert Reply
Bunuel wrote:
If N is a positive integer and N^2 has 15 positive factors, how many positive factors can N have?

A. 5 or 7 factors
B. 6 or 8 factors
C. 4 or 6 factors
D. 9 or 7 factors
E. 9 or 8 factors




Since 15 = 1 x 15 or 3 x 5, N^2 is either a^14 or b^2 x c^4 where a, b and c are primes (not necessarily distinct). So N is either a^7 or b^1 x c^2. In the former case, N has 7 + 1 = 8 factors, and in the latter case, N has (1 + 1) x (2 + 1) = 2 x 3 = 6 factors.

Answer: B
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 32681
Own Kudos [?]: 822 [0]
Given Kudos: 0
Send PM
Re: If N is a positive integer and N^2 has 15 positive factors, how many p [#permalink]
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
Re: If N is a positive integer and N^2 has 15 positive factors, how many p [#permalink]
Moderators:
Math Expert
92915 posts
Senior Moderator - Masters Forum
3137 posts

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