Let $S_n$ be defined as $\frac{1}{n}\sum_{t=1}^{t=n} [x^2+(p-q)x]$ where $x = 1-(1-p-q)^t$. We want to find the conditions on $p$ and $q$ such that $S_n$ is monotonically decreasing for all $n$. $0 < p,q < 1$ and $0 < 1-p-q < 1$.

Note: Till now I have tried to get a closed bound expression for $S_n$ and differentiate it w.r.t. $n$ to get the conditions for a negative slope but it is getting really complex.

Another approach was to reduce this expression to the sum $S_n = C (>0) + \frac{1}{n}\left[q\sum_{t=1}^{n} \lambda^{2t} + (p-q) \sum_{t=1}^{n} \lambda^t \right]$ where $\lambda=1-p-q$. We know the upper bounds of the two sums, and since the denominator grows more rapidly than the numerator, it is sufficient to show that the numerator is positive to get a monotonically decreasing sequence.