如何比较 (3/2)^n 和 (log n)^(log n) 的增长率?(登录到基数 2)。我尝试了极限测试,如心医院的规则,但无济于事



我正在尝试比较(3/2)^n和(log n)^(log n)的增长率。但我不确定什么方法给了我任何线索!

记录两者。

1. log((3/2)^n) = n * log 3/2
2. log(log n ^ log n) = log log n * log n

(1) 增长速度快于 (2)。

为了表明这一点,足以证明n的增长速度甚至比(log n)^2还要快。


在 n 和 (log n)^2 之间,取 log -

3. log n
4. 2 log log n

3)增长速度快于(4)。[嗯,事实上,这也表明n的增长速度比任何log n的力量都要快。


所以把它放在一起,

log n的增长速度快于2 log log n

=> n增长速度快于log n * log n

=> n log(3/2)增长速度快于log log n * log n

=> (3/2)^n 增长速度快于log n ^ log n

好吧,如果你把两边的日志都拿走,你会得到log(3/2^n)和log(log(n)^log(n))。 对于较大的 n 值,如果增长更快,其对数增长更快。

这会产生 n * log(

3/2) 和 log(n)*(log(log(n))

在这一点上,我会关注它,但更进一步,log(log(n))的增长速度比log(n)慢,所以如果n*log(3/2)的增长速度比log(n)*log(n)快,它也比log(n)*log(

log(n)增长得更快。

放下常量,我们必须看看 n 是否增长得更快 log(n)*log(n)。 右手边可以变成log(n)^2,所以我们可以看看sqrt(n)的增长速度是否比log(n)快。 这个证明是微不足道的。

由于 sqrt(n

) 比 log(n) 快,n*log(3/2) 比 log(n)^2 快,这意味着 n 也比 log(n)*log(log(n))快,这意味着 log(3/2^n) 增长 fatsserthan log(n)^(log(n))

最新更新