※ 引述《u2150260 (鴻哥)》之銘言:
: Prove that (2n)!/((n!)^2) 小於等於 4^(n-1) for all positive integers
: n大於等於5
--
切記 任何事情都不能抹殺我們對唱歌的熱情
因為這是我們活著的原因
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.168.0.34
4^(n+1-1) = 4 ^ (n-1) * 4
>= (2n)!/(n!^2) * 4
= [(2(n+1)!) / ((n+1)!^2)] * [(n+1)^2 / (2n*(2n+1)] * 4
= [(2(n+1)!) / ((n+1)!^2)] * [(4n^2+8n+4)/(4n^2+24)]
> 2(n+1)! / (n+1)! ^2
Very Standard :)