Explicit solution of divide-and-conquer dividing by a half recurrences with polynomial independent term

Tomás M. Coronado, Arnau Mir, Francesc Rosselló

Divide-and-conquer dividing by a half recurrences, of the form $x_n=a\cdot x_{\lceil n/2\rceil }+a\cdot x_{\lfloor n/2\rfloor }+p(n)$, $n\ge 2$, appear…