Difference equations 23Since la 1 + 1 I< l under conditions (39), formulae ( 40) imply that
yielding, in turn,
N
( 41) IYil< L l/3kl,
k=i+l
Substitution /i = ai /Ji leads to the useful relationsi z
11;+11 < l1il+ l<tJil < 1111+ 2= l<tJkl = 2= l<tJkl
k=l k=l
and, consequently,i = 2, 3, ... , N,
Combination of ( 41) with the foregoing allows us to establish (38).
Before going further, observe that a solution to the problem(42) Ay;=-<pi, i = l, 2, ... , 1V - 1;
can be majorized byAs stated in Corollary 3, a solution to the problemA Yi = 0) i= 1,2, ... ,N-1;
with ai > 0 and Ci > ai + a1+1 can be most readily evaluated by the
quantities( 43)
The solution of problem (42) arranges itself as a sum Yi =Yi+ vi, where
the second summand is a solution of problem (37). Applying estimates (38)
and (43), and the inequality IYil < IYil+ lvil we come to the desired result.