Skip to main content
added 1 character in body
Source Link
mathoverflowUser
  • 3.1k
  • 1
  • 9
  • 36

I am trying to lower bound the following function, $n \ge 3$ is a natural number:

$$l(n):=\frac{\log(n)}{\log(n)-\frac{1}{n}(\tau(n)\log(\tau(n))+(n-\tau(n))\log(n-\tau(n))}$$$$l(n):=\frac{\log(n)}{\log(n)-\frac{1}{n}(\tau(n)\log(\tau(n))+(n-\tau(n))\log(n-\tau(n)))}$$

where $\tau(n)$ counts the number of divisors. Is this function exponential or polynomial in terms of $\log(n)$?

Thanks for your help.

I am trying to lower bound the following function, $n \ge 3$ is a natural number:

$$l(n):=\frac{\log(n)}{\log(n)-\frac{1}{n}(\tau(n)\log(\tau(n))+(n-\tau(n))\log(n-\tau(n))}$$

where $\tau(n)$ counts the number of divisors. Is this function exponential or polynomial in terms of $\log(n)$?

Thanks for your help.

I am trying to lower bound the following function, $n \ge 3$ is a natural number:

$$l(n):=\frac{\log(n)}{\log(n)-\frac{1}{n}(\tau(n)\log(\tau(n))+(n-\tau(n))\log(n-\tau(n)))}$$

where $\tau(n)$ counts the number of divisors. Is this function exponential or polynomial in terms of $\log(n)$?

Thanks for your help.

Source Link
mathoverflowUser
  • 3.1k
  • 1
  • 9
  • 36

Lower bound on a function of the number of divisors?

I am trying to lower bound the following function, $n \ge 3$ is a natural number:

$$l(n):=\frac{\log(n)}{\log(n)-\frac{1}{n}(\tau(n)\log(\tau(n))+(n-\tau(n))\log(n-\tau(n))}$$

where $\tau(n)$ counts the number of divisors. Is this function exponential or polynomial in terms of $\log(n)$?

Thanks for your help.