你用Mathematical induction 就可以了 slm 发表于 2023-11-26 20:53
只要证((n+1)/n)^2<n 。左边关于n递减,所以小于等于(4/3)^2<2,右边至少是3。 pinwheel 发表于 2023-11-26 21:03
回复 1楼LS2019的帖子 需证明n^3-n^2-2n>1,即需证n(n-2)(n+1)>1, 因为n>=3, n-2, n+1, n 皆>=1, 所以得证。 shirleywxg 发表于 2023-11-26 21:08
Prove sqrt(n)> 1+1/n. 1) sqrt(3)>4/3; 2) sqrt(n) >=2>1+1/n when n>=4 therefore n sqrt(n) > n+1 i.e. n^3 > (n+1)^2 金银岛 发表于 2023-11-26 21:14
第一个3 和 2 都在右上角,立方 平方。老师要求用induction.
是的,能不能写步骤?
必需得用induction
还有限制证法的?好吧。假设n时成立,n+1时, ((n+2)/(n+1))^2<((n+1)/n)^2<n<n+1 所以((n+2)/(n+1))^2<n+1。
需证明n^3-n^2-2n>1,即需证n(n-2)(n+1)>1, 因为n>=3, n-2, n+1, n 皆>=1, 所以得证。
这是induction吗?
therefore n sqrt(n) > n+1 i.e. n^3 > (n+1)^2
你看上面做得哪里有问题?
其实左边n序列是单调递增而右边是单调递减 所以随着n的增加,当前一个n成立了,那么后面的n更是成立
n=3: 27 > 16
Assume that n >=3 and n is true. (n+1)^3 = n^3 + 3*n^2 + 3n + 1 > (n+1)^2 + 3 * n^2 + 3n + 1 = (n+1)^2 + 3n(n+1) + 1 >= (n+1)^2 + 9(n+1) + 1 > (n+1)^2 + 2(n+1) + 1= ((n+1)+1)^2