Utilizando la inducción, se puede demostrar fácilmente la fórmula para $n$ como poder de $2$ . De hecho, para $k\ge 1$
$$f\left(\frac1{2^{k+1}}\sum_{i=1}^{2^{k+1}} a_i\right) = f\left(\frac12\left(\frac1{2^{k}}\sum_{i=1}^{2^k} a_i + \frac1{2^{k}}\sum_{i=1}^{2^k} a_{2^k+i}\right)\right) = \frac12 f\left(\frac1{2^{k}}\sum_{i=1}^{2^k} a_i\right) + \frac12 f\left(\frac1{2^{k}}\sum_{i=1}^{2^k} a_{2^k+i}\right).$$
Ahora en general $n$ , dejemos que $A = \frac{1}{n} \sum_{i=1}^n a_i$ y $k\in \mathbb N$ tal que $n \le 2^k$ . La idea utiliza el hecho de que la media de los números no cambia si sumamos la media de los números anteriores varias veces. Por ejemplo $$b_i = \begin{cases}a_i & \text{if $i\le n$}\\ A &\text{if $n < i \le 2^k$ }\end{cases}$$
Lo has hecho: $$\frac1{2^k}\sum_{i=1}^{2^k} b_i = \frac1{2^k}\sum_{i=1}^{n} a_i + \frac1{2^k}\sum_{i=n}^{2^k} A = \frac1{2^k}\left(nA + \left(2^k - n\right) A\right)= A$$
y $$\frac1{2^k}\sum_{i=1}^{2^k} f\left(b_i\right) = \frac1{2^k}\sum_{i=1}^{n} f\left(a_i\right) + \frac1{2^k}\sum_{i=n}^{2^k} f(A) = \frac1{2^k}\sum_{i=1}^{n} f\left(a_i\right) + \left(1-\frac{n}{2^k}\right)f(A)$$
Desde $$f\left(\frac1{2^k}\sum_{i=1}^{2^k} b_i\right) = \frac1{2^k}\sum_{i=1}^{2^k} f\left(b_i\right)$$
así que $$f(A) = \frac1{2^k}\sum_{i=1}^{n} f\left(a_i\right) + \left(1-\frac{n}{2^k}\right)f(A)$$ implica que $$\frac{n}{2^k}f(A) = \frac1{2^k}\sum_{i=1}^{n} f\left(a_i\right)\implies f(A) = \frac1n\sum_{i=1}^n f\left(a_i\right)$$