Teoría de Números
Olimpiada IMO (1997)

Olimpiada IMO 1997 Problema 6

Para cada entero positivo $ n$ , sea $ f(n)$ el número de formas de representar $ n$ como una suma de potencias de 2 con exponentes enteros no negativos. Las representaciones que difieren solo en el orden de sus sumandos se consideran iguales. Por ejemplo, $ f(4) = 4$ , porque el número 4 se puede representar de las siguientes cuatro formas: 4; 2+2; 2+1+1; 1+1+1+1. Demuestre que, para cualquier entero $ n \geq 3$ tenemos $ 2^{\frac {n^2}{4}} < f(2^n) < 2^{\frac {n^2}2}$ .

7

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados