Let $ \alpha(n)$ be the number of digits equal to one in the binary representation of a positive integer $ n.$ Prove that: (a) the inequality $ \alpha(n) (n^2 ) \leq \frac{1}{2} \alpha(n)(\alpha(n) + 1)$ holds; (b) the above inequality is an equality for infinitely many positive integers, and (c) there exists a sequence $ (n_i )^{\infty}_1$ such that $ \frac{\alpha ( n^2_i )}{\alpha (n_i }$ goes to zero as $ i$ goes to $ \infty.$ [i]Alternative problem:[/i] Prove that there exists a sequence a sequence $ (n_i )^{\infty}_1$ such that $ \frac{\alpha ( n^2_i )}{\alpha (n_i )}$ (d) $ \infty;$ (e) an arbitrary real number $ \gamma \in (0,1)$; (f) an arbitrary real number $ \gamma \geq 0$; as $ i$ goes to $ \infty.$

Let $X_1,X_2,\ldots$ be independent and identically distributed random variables with distribution $\mathbb{P}(X_1=0)=\mathbb{P}(X_1=1)=\frac12$. Let $Y_1$, $Y_2$, $Y_3$, and $Y_4$ be independent, identically distributed random variables, where $Y_1:=\sum_{k=1}^\infty \frac{X_k}{16^k}$. Decide whether the random variables $Y_1+2Y_2+4Y_3+8Y_4$ and $Y_1+4Y_3$ are absolutely continuous.