由于某种原因,我无法想出一个证明这一点的好方法。一般来说,我在解决限制和数学方面非常生疏。
首先:我认为你可以根据乘法法分开限制。所以,目前我正在进入
lim n→∞(lg(n)⋅n 0.5 )·lim n→∞((e / n) n )
与限制为0的限制相同。因此,它必须为0.
这是否有效,或者我应该回去学习推导n 0.5 ⋅lg(n)和其他类似的化合物函数?
显然这个问题很简单,我只是想知道我是否采取了有效的方法。
答案 0 :(得分:4)
这很容易证明。请注意,f(z) = O(z)
如果存在M和z0,则适用于所有z > z0
:|f(z)| < M|z|
。
现在,由于我们非常了解所有|log(z)| < |z|
的{{1}},我们只能替换z > 1
,这是我们的证据。需要说明的是,z = n!
和z0 = 1
会做到这一点。
如果有人说这不是真的,他们可能会忘记最常见的Big Oh符号(Capital omicron)提供了一个上限,所以这个界限不一定要紧。
更新:关于限制乘法的说明。如果两个限制存在,您只能分解这样的限制。例如,如果n接近无穷大时有n / n的限制,则不能将其限制为n / n的限制n的限制,因为n的限制不存在。你的第一个限制明显不同,所以你不能使用这种方法。