Showing a function grows like a certain power of $n$ Consider $f(n) = \frac{1}{n} {n \choose (n+1)/2} \frac{1}{2^n}$ for odd $n$. I suspect that $\sum_{n \geq 1} n^{\beta}f(n)= \infty$ for $\beta \geq 1/2$. For this purpose, it would be enough to show that $f(n) \sim n^{-3/2}$. How can I show this last statement?

Convert the polynomial in the representation with Gamma function
$$
\eqalign{
  & b(n) = \left( \matrix{
  n \cr 
  n/2 + 1/2 \cr}  \right) = {{\Gamma \left( {n + 1} \right)} \over {\Gamma \left( {n/2 + 3/2} \right)\Gamma \left( {n/2 + 1/2} \right)}} =   \cr 
  &  = {{\Gamma \left( {n + 1} \right)} \over {\left( {n/2 + 1/2} \right)\Gamma \left( {n/2 + 1/2} \right)^{\,2} }} = {{\Gamma \left( {2\left( {n/2 + 1/2} \right)} \right)} \over {\left( {n/2 + 1/2} \right)\Gamma \left( {n/2 + 1/2} \right)^{\,2} }} \cr} 
$$
Apply the duplication formula
$$
\Gamma \left( {2\,z} \right) = {{2^{\,2\,z - 1} } \over {\sqrt \pi  }}\Gamma \left( z \right)\Gamma \left( {z + 1/2} \right)
$$
to get
$$
b(n) = {{{{2^{\,n} } \over {\sqrt \pi  }}\Gamma \left( {n/2 + 1} \right)} \over {\left( {n/2 + 1/2} \right)\Gamma \left( {n/2 + 1/2} \right)}} = {{2^{\,n} } \over {\left( {n/2 + 1/2} \right)\sqrt \pi  }}{{\Gamma \left( {n/2 + 1} \right)} \over {\Gamma \left( {n/2 + 1/2} \right)}}
$$
Now apply the Stirling approximation
$$
\Gamma (z) \approx \sqrt {\,{{2\,\pi } \over z}\,} \left( {{z \over e}} \right)^{\,z} 
$$
to arrive to
$$
\eqalign{
  & b(n) \approx {{2^{\,n} } \over {\left( {n/2 + 1/2} \right)\sqrt {\pi \,e} }}\sqrt {\,{{n/2 + 1/2} \over {n/2 + 1}}\,} {{\left( {n/2 + 1} \right)^{\,n/2 + 1} } \over {\left( {n/2 + 1/2} \right)^{\,n/2 + 1/2} }} \approx   \cr 
  &  \approx {{2^{\,n} } \over {\sqrt {\left( {n/2 + 1/2} \right)} \sqrt {\pi \,e} }}\left( {{{n/2 + 1} \over {n/2 + 1/2}}} \right)^{\,\left( {n + 1} \right)/2}  \approx   \cr 
  &  \approx {{2^{\,n + 1/2} } \over {\sqrt {\left( {n + 1} \right)} \sqrt {\pi \,e} }}\left( {1 + {1 \over {n + 1}}} \right)^{\,\left( {n + 1} \right)/2}  \approx   \cr 
  &  \approx {{2^{\,n + 1/2} } \over {\sqrt {\left( {n + 1} \right)} \sqrt \pi  }} \cr} 
$$
Inserting the other terms, finally you get
$$
f(n) = {1 \over {n\,2^{\,\,n} }}b(n) \approx \sqrt {{2 \over \pi }} {1 \over {n\sqrt {n + 1} }} \approx \sqrt {{2 \over \pi }} \;n^{\, - 3/2} 
$$
