证明:log(n!)与nlogn是等价无穷大
摘要:
(log的底大于1即可)1、首先由Stirling's formula:也就是分子、分母是等价无穷大(n->oo)。2、再来证明log(n!) 与 nlogn是等价无穷大(n->oo):挺不可思议的,n! 与 n^n相差很大,但取对数后就相差不了多少了。再上张图:看图发现两者还不是很“靠近”,我想了一下原因,还是因为极限式的最后一项1/lnn不够小,也就是lnn不够大,对数的增长太慢,这是根本原因啊!不过对数最终还是无穷大。扩展阅读:http://en.wikipedia.org/wiki/Factorialhttp://en.wikipedia.org/wiki/Gamm 阅读全文
posted @ 2012-05-20 01:39 jjtx 阅读(798) 评论(0) 推荐(0) 编辑