证明n!>=(1/2)*(n^(2/n))

间谍 2002-06-18 11:36:26
谢谢了,好像能用数学归纳,具体怎么办呀?
...全文
233 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
atlantis13579 2002-06-19
  • 打赏
  • 举报
回复
由二项式定理
(1+1/n)^n=1+n*1/n+(n(n-1)/2)*(1/n^2)+(n(n-1)(n-2)/3!)*(1/n^3)+.......+1/n^n
=1+1+(1/2)*(1-1/n)+(1/3!)*(1-1/n)(1-2/n)+....+(1/n!)*(1-1/n)*...*(1-(n-1)/n)
<=1+1+1/2!+1/3!+....+1/n!
<=1+1+1/2+1/2^2+....+1/2^(n-1)
<1+1+1/2+1/2^2+....+1/2^(n-1)+.....
=3

所以当n>=2时,n+1>=3>(1+1/n)^n
--->(n+1)^2>(n+1)^n/n^n
--->(n+1)*n^(n/2)>(n+1)^((n+1)/2)

由数学归纳法:
k=1,2时可验证
n+1时
(n+1)!>(n+1)*(1/2)*n^(n/2)>(1/2)*(n+1)^((n+1)/2)
间谍 2002-06-18
  • 打赏
  • 举报
回复
写错了,应该是n!>=(1/2)*(n^(n/2))

33,025

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧