Za
![n\in \mathbb{N}](/media/m/b/4/f/b4f29531635d42db5735d92e8fe77ef5.png)
, neka je
![f(n)](/media/m/d/3/e/d3e47283bffbbf24c97f0c6474d5a82d.png)
broj dobiven zapisivanjem
![n](/media/m/a/e/5/ae594d7d1e46f4b979494cf8a815232b.png)
u bazi
![2](/media/m/e/e/e/eeef773d19a3b3f7bdf4c64f501e0291.png)
i zamijenom nula sa jedinicama i obrnuto. Npr.
![n=23](/media/m/b/0/1/b011e24fad0e0473cb55edbdd417c038.png)
je u binarnom zapisu
![10111](/media/m/a/5/7/a57b0e9a460e70a130a38aa275ce4f8d.png)
pa je
![f(23)=01000_{(2)}](/media/m/c/0/1/c010d3975fc7fb6f51b0f61edc419978.png)
, odnosno
![f(23)=8](/media/m/6/e/c/6ec7c9fac7021615b5331813063108eb.png)
.
Odredi
![\sum_{k=1}^{n} f(k)](/media/m/6/e/e/6eea4fcce420c2f6c6b071b95626fdae.png)
za
%V0
Za $n\in \mathbb{N}$, neka je $f(n)$ broj dobiven zapisivanjem $n$ u bazi $2$ i zamijenom nula sa jedinicama i obrnuto. Npr. $n=23$ je u binarnom zapisu $10111$ pa je $f(23)=01000_{(2)}$, odnosno $f(23)=8$.
Odredi $\sum_{k=1}^{n} f(k)$ za $n=\frac{2^{25}-2}{3} $