Olimpiada Internacional de Matemáticas (Listas Largas) 1992 Problema 69
69 Sea $ \alpha(n)$ el número de dígitos iguales a uno en la representación binaria de un entero positivo $ n.$ Demuestre que: (a) se cumple la desigualdad $ \alpha(n) (n^2 ) \leq \frac{1}{2} \alpha(n)(\alpha(n) + 1)$ ; (b) la desigualdad anterior es una igualdad para infinitos enteros positivos, y (c) existe una sucesión $ (n_i )^{\infty}_1$ tal que $ \frac{\alpha ( n^2_i )}{\alpha (n_i }$ tiende a cero cuando $ i$ tiende a $ \infty.$ Problema alternativo: Demuestre que existe una sucesión $ (n_i )^{\infty}_1$ tal que $ \frac{\alpha ( n^2_i )}{\alpha (n_i )}$ tiende a (d) $ \infty;$ (e) un número real arbitrario $ \gamma \in (0,1)$ ; (f) un número real arbitrario $ \gamma \geq 0$ ; cuando $ i$ tiende a $ \infty.$
Inicia sesión para agregar soluciones y pistas