Finitely many 'good' numbers

For discussing Olympiad Level Number Theory problems
User avatar
Phlembac Adib Hasan
Posts:1016
Joined:Tue Nov 22, 2011 7:49 pm
Location:127.0.0.1
Contact:
Finitely many 'good' numbers

Unread post by Phlembac Adib Hasan » Mon Nov 07, 2016 11:55 am

For a positive integer $n$, denote by $\tau (n)$ the number of its positive divisors. For a positive integer $n$, if $\tau(m) < \tau(n)$ for all positive integers $m<n$, we call $n$ a good number. Prove that for any positive integer $k$, there are only finitely many good numbers not divisible by $k$.
Welcome to BdMO Online Forum. Check out Forum Guides & Rules

Post Reply