Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I am having trouble finding all positive integers $n$ that have two prime factors, and such that $n$ has three times fewer divisors than $n^2$. I wasn't sure if I need to use Tau or if it can be just figured out using basic number theory. Any help?

share|improve this question
    
What does "three times fewer" mean? Do you mean $n^2$ has $3$ times as many factors as $n$? Usually, it is better to say "one third as many" rather than "three times fewer," which is a confusing phrase. –  Thomas Andrews Feb 21 '13 at 17:03

1 Answer 1

up vote 3 down vote accepted

Let $n=p^rq^s$ with $p\ne q$ prime and $r,s\ge 1$. Then $n$ has $\tau(n)=(r+1)(s+1)$ divisors. Similarly $n^2$ has $(2r+1)(2s+1)$ divisors. You need to solve $$ (2r+1)(2s+1) = 3(r+1)(s+1).$$ This is equivalent to $rs-r-s-2=0$, i.e. $(r-1)(s-1)=3$. hence $r=2,s=4$ (or vice versa, which corresponds to switching $p$ and $q$). Thus the smallest example is $n=144$.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.