MathDB
Sum in a recursive series in a sum

Source: Poland National Olympiad 1992 First Round #6

June 2, 2023

Problem Statement

The sequence (xn)(x_n) is determined by the conditions: x0=1992,xn=1992nk=0n1xkx_0=1992,x_n=-\frac{1992}{n} \cdot \sum_{k=0}^{n-1} x_k for n1n \geq 1. Find n=019922nxn\sum_{n=0}^{1992} 2^nx_n.