x, y, z

У какого из чисел больше делителей: 2007^2007 или 2007! ?

# 23 Мар 2015 01:04:17
Evgeniy

У какого из чисел больше делителей: 20072007 или 2007! ?
# 8 Сен 2015 14:44:44
lopkityu
С одной стороны, $\tau\left(2007^{2007}\right)=\tau\left(3^{4014}\cdot 223^{2007}\right)=4015\cdot 2008$.

С другой же,

$$\tau(2007!)>\tau\left(2^{\left[ \frac{2007}{2} \right]}\cdot 3^{\left[ \frac{2007}{3} \right]}\cdot 5^{\left[ \frac{2007}{5} \right]}\cdot 7^{\left[ \frac{2007}{7} \right]}\right) = \tau\left(2^{1003}\cdot 3^{669}\cdot 5^{401}\cdot 7^{286}\right)=1004\cdot 670\cdot 402\cdot 287>4015\cdot 2008.$$

Данная грубая оценка показывает, что $2007!$ имеет намного больше делителей, чем $2007^{2007}$.
*Имя:
Заголовок:
[tex-clear] [tex-help] [ted]
  • formulas >

* Сколько символов на картинке?
Captcha
Отправляя данные, вы соглашаетесь с Правилами сайта.