The proof goes by induction. For n=1 the formula yields a1=1/2. Take n≥1, assume a1,…,an>0 and write the recurrence formula for n and n+1, respectively as
k=0∑nn−k+1ak=0 and k=0∑n+1n−k+2ak=0.
Subtraction yields
0=(n+2)k=0∑n+1n−k+2ak−(n+1)k=0∑nn−k+1ak=(n+2)an+1+k=0∑n(n−k+2n+2−n−k+1n+1)ak
The coefficient of a0 vanishes, so
an+1=n+21k=1∑n(n−k+1n+1−n−k+2n+2)ak=n+21k=1∑n(n−k+1)(n−k+2)kak.
The coefficients of a1,…,an are all positive. Therefore, a1,…,an>0 implies an+1>0.