Suppose, for some r>0, a two-way infinite sequence a(n) satisfies
a(−n)=1−k=0∑nrka(n−k),for all n∈Z.(1)
For n=0 this means a(0)=1−a(0), hence a(0)=21. For n=±1 we get
a(1)+a(−1)=1−r−1a(0)and(2)
a(−1)+a(1)=1−ra(0).(3)
Combining (2) and (3) gives r−1a(0)=ra(0), whence r2=1, so that r=1, as claimed. With r=1, (1) simplifies to
a(−n)=1−k=0∑na(n−k),for all n∈Z.
We rewrite this in two ways, using only n≥0:
a(−n)=1−k=0∑na(k)and(4)
a(n)=1−k=0∑na(−k).(5)
Writing d(n)=a(n)−a(−n), the difference of (4) and (5) gives
d(n)=k=0∑nd(k), i.e. k=0∑n−1d(k)=0,for all n≥1,(6)
Clearly, d(0)=a(0)−a(−0)=0 and so induction and (6) gives d(n)=0, i.e. a(n)=a(−n) for all n≥0. Now (5) becomes
a(n)=1−k=0∑na(k),i.e.2a(n)=1−k=0∑n−1a(k),for all n≥0.
Replacing 1−∑k=0n−2a(k) in this last expression by 2a(n−1), we obtain
2a(n)=2a(n−1)−a(n−1)=a(n−1),for all n≥1.
Since a(0)=1/2 it now follows by induction that a(n)=1/2n+1, for all n≥0. Because a(−n)=a(n), we finally obtain
a(n) = 2∣n∣+11,for all } n ∈Z.