BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

OG 11 - PS 241

Expert replies
Source: — Problem Solving |

by kvcpk » Thu Aug 12, 2010 3:38 am
taim wrote:If the integer n has exactly 3 positive divisors, including 1 and n, how many positive integers does n^2 have?
Question is asking a general rule. Hence you can use substitution.

Take for example: n=4
4 has divisors:1,2,4 = 3 divisors
4^2 =16 has 1,2,4,8,16 = 5 divisors

Hence answer should be 5 including 1 and n.

Hope this helps!!
"Once you start working on something,
don't be afraid of failure and don't abandon it.
People who work sincerely are the happiest."
Chanakya quotes (Indian politician, strategist and writer, 350 BC-275BC)
Join the discussion

by sanju09 » Thu Aug 12, 2010 3:38 am
taim wrote:If the integer n has exactly 3 positive divisors, including 1 and n, how many positive integers does n^2 have?
Only square of primes have exactly 3 divisors including 1 and the prime. Hence n can be put equal to x^2 where x is prime. Now n^2 = x^4, which will have [spoiler]5[/spoiler] positive divisors, including 1 and n.
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com
Join the discussion