Problem

Source: 2015 Taiwan TST Round 3 Quiz 2 Problem 2

Tags: Taiwan, number theory, Taiwan TST 2015



For any positive integer $n$, let $a_n=\sum_{k=1}^{\infty}[\frac{n+2^{k-1}}{2^k}]$, where $[x]$ is the largest integer that is equal or less than $x$. Determine the value of $a_{2015}$.