证 明 : n ! = n n 证明:n!=n^n 证明:n!=nn
如 果 lim n → + ∞ f ( n ) g ( n ) = 0 , 那 么 f ( n ) = o ( g ( n ) ) 如果\lim_{n\rightarrow+\infty}\frac{f(n)}{g(n)}=0,那么f(n)=o(g(n)) 如果n→+∞limg(n)f(n)=0,那么f(n)=o(g(n))
∵ 0 ≤ n ! n n = 1 n × 2 n × ⋯ × n n ≤ 1 n \because0\leq \frac{n!}{n^n}=\frac{1}{n}\times\frac{2}{n}\times\cdots\times\frac{n}{n}\leq\frac{1}{n} ∵0≤nnn!=n1×n2×⋯×nn≤n1
∴ 0 ≤ lim n → + ∞ n ! n n ≤ 0 \therefore0\leq\lim_{n\rightarrow+\infty}\frac{n!}{n^n}\leq 0 ∴0≤n→+∞limnnn!≤0
∴ lim n → + ∞ n ! n n = 0 \therefore\lim_{n\rightarrow+\infty}\frac{n!}{n^n}=0 ∴n→+∞limnnn!=0