¿Cómo podría demostrar $\lceil \frac{\binom{2^{n+1}}{2}}{2^{n+1}}\rceil = 2^n$ para todos los números naturales n?

Question

Alguna pista sobre cómo probar $\lceil \frac{\binom{2^{n+1}}{2}}{2^{n+1}}\rceil = 2^n$ ?

Answer 1

Tenga en cuenta que $\binom{m}2=\frac{m(m-1)}2$ .

Así que

$$\lceil\frac{\binom{2^{n+1}}{2}}{2^{n+1}}\rceil= \lceil \frac{2^{n+1}( 2^{n+1}-1 )}{2\cdot2^{n+1}}\rceil=\lceil \frac{2^{n+1}-1 }{2}\rceil= \lceil{2^n-\frac{1 }{2}}\rceil=2^n$$