设一个基本案例。
比如n=1。
此时n! < n^k。
当 n 变大时,n!(即 1×2×3×…×n)的增长速度超过 n^k。因为每增加一个 n,阶乘n! 乘以 n,而 n^k 则乘以一个小于 n 的值(因为 k 是固定的)。
假设对于某个 n,n!>n^k。
那么对于 n+1,我们有(n+1)!=(n+1)×n!。
由于 n!>n^k,我们可以推断 (n+1)!>(n+1)×n^k。
由于n+1>n,所以 (n+1)×n^k>n^(k+1)。
因此,(n+1)!>n^(k+1)。
根据上述证明,对于任何给定的实数 k,总会存在一个足够大的实数 n,使得n!>n^k