Teoría de Números
Olimpiada de Selección de Rumania (2002)
Olimpiada de Selección de Rumania 2002 Problema 4
Para cualquier entero positivo $n$ , sea $f(n)$ el número de posibles elecciones de signos $+\text{o}\ - $ en la expresión algebraica $\pm 1\pm 2\ldots \pm n$ , tal que la suma obtenida sea cero. Demostrar que $f(n)$ satisface las siguientes condiciones:\na) $f(n)=0$ para $n=1\pmod{4}$ o $n=2\pmod{4}$ .\nb) $2^{\frac{n}{2}-1}\le f(n)\le 2^n-2^{\lfloor\frac{n}{2}\rfloor+1}$ , para $n=0\pmod{4}$ o $n=3\pmod{4}$ .
3
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas