VOL. 21 NO. 2 (1998) 331-340
STABILITY PROBLEM
OF
SOME
NONLINEAR
DIFFERENCE
EQUATIONS
ALAA E.
HAMZA
andM.A. EL-SAYEDDepartment
of Mathematics,Faculty of Science,Cairo University, Giza,12211,Egypt.
(Received July i0, 1996)
ABSTRACT.
In
this paper,weinvestigatethe asymptoticstability ofthe recursive sequence a+
Zx
n 0,1,... Xn+l
+
7zn-]and the existenceofcertainmonotonicsolutionsofthe equation x,.,+x
xf(xn,x,_]
x,.,_),
nO,
which includesas aspecialcasetherational recursivesequence
wherea>O, >0, 7>0, 7,>0 i=l 2, k,
k
,= 7,>
0,p6{2,3
andr 6{1,2,...,p-
1).
Thecasewhenr 0 hasbeeninvestigated byCamouziset. al.[1],
and forr 0 andp 2byCamouzis et. al.[2].
KEY
WORDSAND
PHRASES:Difference Equations, Monotonic solutions, stability. 1991AMS SUBJECT CLASSIFICATION
CODES:39A10.I. INTRODUCTION
Many
authors studied the asymptotic behaviour of therecursivesequencez,.,+l
xnf(xn,:r.n-1
xn-),
n O, 1,...(1.1)
whichincludesasaspecialcasethe rational recursive sequence a
+bzn
n=O,
(1.2)
Xn+l
SeeJaromaet. al.
[3].
Also, therearemany results aboutpermanence,globalattractivityandasymptotic stability of equation(1.2),
seeCamouzis et. al.[2],
Kocicand Ladas[4-5]
and Kocicet. al.[6].
The investigationof the behaviour of solutions ofthe equation332 A. E. HAMZA AND M. A. EL-SAYED
wassuggested byKocicand Ladas
[5].
This equation includesas aspecialcasethe equation a+ 8z
n 0,1,...,
(1.4)
z,+
+
7Xn_lOur
aimin thispaper is to study theasymptotic stability ofthe rationalrecursive sequence(1.4)
when p 2,seesection2.
On
thebasisofthe results ofsection 2 wealsoinvestigatethe behaviour of solutionsofequation(1.3),
in section 3.We
show thatundercertain conditions onf, thereexiststwo solutionsof(1.3)
such that one tends to zeroandthe other tendstoinfinity.See
theorem 3.1.We
apply thistheoremtoequation(1.4)
whenc 0.2.
THE RECURSIVE SEQUENCE
zn+l(a
+ 8z)/(1 +
7zn-1)
In
thissection westudythe asymptoticstabilityfor the rational recursive sequence+
x,+l
,
n--0,1 (2.1)+
wherec
>_
0 and5,7 >
0.The linearized equation associated with
(2.1)
about isY,+I-l+3‘Y
+
1-
yn-1=0’
n=0,1,...(2.2)
The characteristic equation of
(2.2)
about.
is+
7"
+
7.
=0. (2.3)
Equation
(2.3)
canberewritten inthe form(A
lO)
1202
O,
(2.4)
where
and/9
7.
+3‘.
We
summarize theresultsof this section inthe followingTHEOREM 2.1
(1)
If8 >
3‘ andc 0,then equation(2.1)
has twoequilibria:’1
O,
.2
8--3‘
and
l
isasymptoticallystable while2
isunstable. Neither ofthemisaglobalattractor.(2)
If8
<
3’ and a 0, then the unique equilibrium point.
0 of equation(2.1)
is globally asymptotically stable.(3)
If/3 <
3’and a>
0,then the unique positiveequilibrium pointv/i
+
4cz(7
8)
2(3‘
5)
(4)
If/3
7,equation(2.1)
has the uniqueequilibriumpoint awhichisasymptoticallystable.(5)
If/3
>
7,a>
0 and> 4a(/3
7),
then equation(2.1)
hastwopositiveequilibriaV/1
4a(/3
-/)
whichisasymptoticallystable, and
"t-
V/I
-4a(/3- 7)
which isunstable.
None
ofthemis aglobalattractor.(6)
If/3
>
7,a>
0 and4((/3--/),
then equation(2.1)
hasthe uniqueequilibrium1/2(/3-7)
which is neitherstablenor aglobalattractor.(7)
Assume that/3
>
-/,a>
0 and< 4((/3- -/).
Ifthe initial conditions(x_l,x0)
aresuch thatZ0
--
Z-1 andx0_
,
then
{z,}
tends toinfinitymonotonically.PROOF.
(1)
Assume
that/3 >
7 and a 0. The characteristic equation ofequation(2.2)
about 1 0 is A 0.Hence 1
is asymptoticallystable,
by Corollary 1.3.2 Kocic and Ladas[51
page 14. The characteristic equation of equation(2.2)
about21/(/3-
-/)
isA
s-2A+-%
=0,whichhastwosolutions
A
-t-V/i
"//3.
Therefore, 2
isunstable. The nonattractivity of equilibria 1 and:
follows directlyfrom theorems3.3and5.1 of Camouziset. al.[1].
(2)
Assume that/3
<
-/and
a 0.Let
{z,)
beapositive solutionofequation(2.1).
We
have(
Hence Xn-t-1/gn
<
(/-/)n’l’l(xo/X-1)
tN.
Since/3/-/<
1, then(/31-/)"+(xolx-)
<
Vn
>_
no
for someno
N. Therefore,
Xn+l<
x,Vn
_> no.
This implies thatlimn.,oox
0,i.e., 0isglobally asymptoticallystable.(3)
Suppose that/3
(-/and
a>
0.We
can seethat[A[
<
forevery solutionA
ofthechazacteristic equation(2.4),
about"
V/1 +
2(’r- )
4a(’-/3)-Indeed,wehavethe followingtwocasesFirstcase:
lZO
-0<
0.In
thiscaseA
104-ir, whererO-lO2. Hence
[A[
lO
+
r 0<
1.Second case:
I0-0 >_
O.In
thiscaseA
10:klzO
-0.Hence,
[A] _<
10+v/lO
-0. Since<
1,then(2/- 1)0 <
1.Hence
(1
10) >
10
0whence10+
10
0<
1. ThereforeIA
<
.
In
bothcases
[A[ <
andthus334 A. E.
HAMZAANDM.
A. EL-SAYED(4)
Assume
that 7-For
every solution Aof the characteristic equation(2.4)
about a, we haveIA[
7/(1
+
7c)
<
1. Therefore, isasymptoticMlystable.(5)
Suppose
that>
7,c>
0and> 4c(3
7).
Thecharacteristic equation of(2.2)
aboutV/I
4c(3
7)
isobtainedby setting
"
I
in equation(2.5).
SinceI
<
I/2(3
7) < I/(3
7),
then 10<
I.We
can seethatIAI
<
for every solutionA
ofequation(2.4).
Indeed,
wehave the followingtwo csesFirstcase:
I0
-0<
0.In
this caseA
104-Jr,
wherer0-120
.
Hence
IAI
I0
+
r 0<
I. Second case:120-0
>_
0.In
thiscaseA
104-vqO2-0.Hence,
[A[ _<
10+V120
-0. Since’1
<
1/2(3- 7),
then71/(1
+
7’) < 7/(2-7),
i.e.,e
< 1/(2/- 1).
Hence
(1-IO) >
120
-Owhence 10+
vq0 -0<
1. ThereforeIAI
<
1.In
both casesIA]
<
andthus’
isasymptotically stable.In
a similarmanner,it canbeshown that+ V/1
4c(3
7)
isunstable.
To
show the nonattractivityof:
and2, one chooses the initial conditions(z-l,zo}
such thatzo >
x_l andzo > max{
---
5:2
}.
We
showbyinduction that{x,,}
isincreasing. Indeed,wehave3x2a
n 0,1,xn+
>
+
7Xn_lThen
z >Zo>xo.
+
7zoAssume
thatthere existsm0_>
0such thatx,+ >z,
Vn<m0.
Hence
grno
rrt
/270>
Xmo
>
m0>
mo
Xmo+l>
Xmo+
7Zm0-1
+
7Xmo+
7X0i.e.,
{zn}
isincreing. Theconditionz0 impesthatz
tends toinfinity.(6) Suppose
thatB
>
7,>
0 and4(B-7).
Substituting by1/2(3-7)
inequation(2.3)
one ceily sthat1/2(3-
7)
isunstable. The nonattr&ctivity of follows directly by consideringasolution{zn)
withthe initiM conditions{z-,zo}
satisfyingXo
>
z_ andXo>
As
in theproof of(5),
it iseasy toshow that{x}
tendsto infinity.(7)
Assume
that3
>
7,a>
0and< 4a(3-
7).
Theninasimilarwayasin(5),
one caneasily show that thesolution{x}
withtheinitial conditions{z_,Xo)
aresuch thatisincreasing. Since equation
(2.1)
hasnorealequilibria,then z, tends to infinity. 3.THE EQUATION
zn+1zf(zn,
zn_i,...,z_)
Let
f
6C([0,
o0)k+l,(0,
OO))such
thatf
satisfies thefollowingconditions(C1) f(x,u,
,u)
is nonincreasing inu,u ,uk.(C2)
zn-*f(z,z
,z)
isincreasing.(C3)
Theequationz-f(z,z,...,x)
hasaunique positiveequilibrium.
We
show that the asymptotic behaviour of the positive solutions of the difference equation(3.1)
dependsonthe initialconditions,seetheorem 3.1.
More
precisely,we can choose the initial conditions such thatthecorrespondingsolution{x}
may tend tozero orinfinity.LEMMA
3.1.Assume
that{xn}
is asolutionofequation(3.1).
Underconditions(C1-C3)
the followingstatementsaretrue(a)
If forsomeno >_
-k,X,,o+_<Xo+:
,j=O,1,...,k- andxno+
<,
then
xn++l
<
Xn+k<
Vn
>_no.
(b)
Ifforsomeno >_
-k,Z,o+k>_Zo+
,j=0,1,...,k-1and<Zo+k,
thenxn+k
<
Xr,+k+Vn
>_ no.
PROOF.
(a)Assume
that for someno
>_
-k,
Z,o+
_<
X,o+ ,j 0,1,...,k- and X,o+k<
.,
Then
Zno+k+l Z
no+kf(X,
no+k,Zno+k-l,...,X.no)
Zno+kZno+kf(no+k,X,
p-1 no+k-1,...,Xno)
<
o+</(o+,o+,...,o+)
<
o+.
We
can seebyinductionthatno.
(b)
Assume
that forsomeno >
-k,336
A.
E.HAHZA
AND H. A. ELoSAyEDBy
inductionwe seethatTHEOREM
3.1. Underconditions(C1-C3)
the followingstatementsaxetrue If{x)
is asolution of equation(3.1)
withinitial conditions{x_k,...,xo)
thatsatisfyx_.
_zo>O, j= 1,...,kand:>zo, thenzn
tendstozeromonotonically.Ifthe initialconditions
{z-k,... ,x0)
aresuch thatx_._<:Co,
j=1,...,kand’<Zo,
thenz,tendstoinfinitymonotonically. PROOF.
(I)
From Lemma
3.1weseethatthesolution{z,
)
isdecreasingwhence itconvergesto anonnegative number,sayI.
Since<
,
then 0, becauseofcondition(C3).
(2)
We
can seeinasimilar mannerthatas n oc bycondition
(C3).
As
adirect consequenceweobtainthe following resultCOROLLARY
3.1. Underconditions(C1-C3),
equation(3.1)
is notpermanent.4.
MONOTONE SOLUTIONS
OFWe
applytheorem(3.1)
tothe rationalrecursivesequence(4.1)
k
where/9
>
0, 7,>
0 Vi,k,
p{2,3
},
r{1,2
,p-1}
and 7’,=1
7,>
0.We
verify that thefunctionf(x,u
,Uk)
/(1
-{-E,k=,
7iu,-)
satisfies conditions(C1-C3).
We
can seeeasily that conditions(C1-C2)
aresatisfied. The equation(4.2)
hasaunique positivesolutionifand onlyifthefunction
h(z)
x
p-1":rp-r hasaunique positivezero. Since
h’
(y,)
zP-r-l[(p-
1)x
-
7(P-
r)],
thenwehave the followingtwocasesIfr
{2,...,p-
1},
then h hasaunique positivezero> [(p-
r)/3(p-
1)]
1/-1 z0whichistheuniqueequilibriumpointof
(4.1).
Indeed,
thefunctionhisdecreasing for0<
x<
z0and increasingfor x
>
x0.Moreover,
limz--,ooh(x)
oo andh(0)
-1<
0. Thenequation(4.1)
hasaunique positiveIfr
and/3
>
7,then equation(4.1)
has the unique positiveequilibriumNow
wecanapplytheorem(3.1)
to equation(4.1)
toobtain thefollowingresult. COROLLARY4.1.Assume
that eitheror
r=
and/3
>
7.Let be the unique positiveequilibriumpoint of equation
(4.1)
andlet{z}
beasolutionofequation(4.1).
Ifforsome
no >
-kX,o+k
<
X,,o+ ,j O, 1,...,k-1and Xno+k<
thenxn+k+
< xn+.
Vn
> no.
Ifforsomen0>
-k,Zno+k>Z,,o+j ,j=0,1,...,k-1 and then
xn+l,:
<
xn+a+lVn
_> no.
Ifthe initial conditions{z-a,... ,x0}
aresuch thatz_ >z0>0
,j=1,...,kand
then x, tendsto zeromonotonically.
Ifthe initial conditions
{z-a,...
,x0}
aresuchthatx_
<xo
,j=1,...,kand<z0,
then x, oomonotonically.
Now,
weconsidertheequation(4.2)
where/3 >
0, 7>
0,p E{2,3,...}.
We
prove that thereexists asolution{x,,}
whichtendsmonotonically to.
We
followtheproof byCamouziset. al.[2].
THEOREM
4.1.If/3
>
max{7,2V},
then equation(4.2)
hastwosolutions{za}
and{yn}
such that{z,}
increasesto and{y,,}
decreasestoPROOF.
First,definethefunctionsf-1
andf0
on[0,
oc)
by338 A.E. It7_ rD H. A. EL-SAYED
and
v-l, n=O,1,
+ 7f-1
Let
A
{z
E[O,
oc)-
supA(x) <
}.
>0
We
showthatA
#
0.
Indeed,let 0beapositive numbersuchthatWe
havef,(o)
+ 702v-2"
One
caneasily show thatf(O) <
fo(O)
0<
.
By
Corollary4.1(3), f+x(0) < f(0)
Vn
>
O. This implies thatsup,,_>o
f,,,(O)
fo(O) <
,.
We"
definethe functionS
bysup
f(x).
n>O
We
claimthatS
is continuous onA
andA
isopen. FixxEA.
There existsN
>
0 such thatfo(x) <
Ix(x) <_... <_ fN(z) <
andf+(x) <
IN(z).
Ifthiswere nottrue, then
yo(z)
_< A(x) _<
_< s(z) <
,
whencef,,(x)
S(z)
,
which isacontradiction. Thisimplies thatS(z)
fN(Z)
andfN+x(z) < fN(z).
Let
>
0be suchthat< min{
.fN(x),(fN(x)- .fN+l(x))/2}.
From
thecontinuity off0,...,ftv+l,
thereexists
>
0 such thatforz’
EA
wehaveIz- z’l
<
,
=
supIA(z)-
A(z’)l
<
e.o<n<N+X
Since
fN+x(x’)
<
fN+X(x)+
<
fN(X)-
< fN(X’) < f]v(X)+ <
’, thenS(z)
fN(Z)
<
fN(Z’)
<_
and
S(z’)
supfn(x’)
<
sup(f(z)
+
)
O<_n<_m O<n<_m
.fN(z)
+
< fN(=)
+
IN(X)
,.
Therefore,
S
is continuousandA
isopen.Set
A
supA.
ThenA $
A
whenceS(A) >_
.
Thecontinuityoff,
for everym>
0implies thatS(A)
<
.
Hence
S(A)
.
Now,
we claimthatf0(A) < fl(A) <
<
2.Indeed,
we can seethatfx(A) >
fo(A).
If not, thenfo(A)
> fl(A) > f2(A)...,
because ofcorollary4.1.Note
that’2<
1.Now
assumethatf0(A) <
]’I(A) <
< fN(A)
andN() >_ ]’N+I()
forsomeN
_>
1.Then
S()
f/v(A)
’2whence+
whichis acontriiction.
Therefore,
f(A)
isincreasingto’2.Next,
wedefinethefunctionsf_
andf0
on[0, o)
byf_l(r)
rf0(r)
;rand
n=0,1
f,+l
/
Tf-]
We
denotebyA
{z e [0,oo)"
inff,,,(z) >
"2}.
We
can seethatA
#
$.Indeed,
let 8be such that{
}
0
>
maxV,
(-
+
-V/7
+
4/)
-We
havef(o)
Z.t’I(o)
Zo
2
-I-
"),f1(0)
-’1-Set
a 0p-t. Thena> (7
+
V/72
+
4fl)/2/
whencefla
>
+aT
i. e.(f102P-2)/(1
+T0p-t)
>
1.Hence
fl (0)
> fo(O)
0>
’2.Thisimplies that inf,>of,(O)
fo(O) >
"2. Definethe functionS
byS(x)
infn>0
We
showthatS
is continuousonA
andA
isopen.In fact,
fixzEA,
thereexistsanatura2 numberN
suchthat
fo(z)
>_ fl(z) _>
>_ fN(z) >
’2andfN+l(Z) >
fN(X)
Otherwise,lo(z) >_
_> l(x) _>... _> s(x) >
andtherefore
lim
f,.,(z)
_
S(z)
>
"2whichis acontradiction.
Hence
S(x)
fN(X)
andfN+l(X)
> fly(x).
Choose
340 A. E.
KIZAANDM.
A. EL-SAYEDFrom
the continuityof f, thereexists>
0suchthatwheren 0,1,...,N
+
1.Hence
forz’
(x
,z
-#-)
f’l[0, oo)
wehaveTherefore
Hence
and
Thisimplies that
S(x’)
>
andf+(’)
>
.t’+x(:c)-
> .f()+ >
fN(’)
>
f(:)-
>
"
S(z)
+
fN(z)
+
>
fN(X’)
>
inff,(z’)
,if(a:’).
n>O
s(.) _< I(*) <
A(.’)
+
0_<
_<
N.
s(,’)
+
> s(,)
s(.) <
s(’)
+/(.)
.
IS()- s(.’)l
<
,
i.e.,S
iscontinuousandA
is open.Let A
infA.
ThenA
A.
Thecontinuity offn
for everynimpliesthatS(A)
.
Now,
weshow that{f(A)}n>o
iddecreasingto.
We
can seethatfx(A) < f0(A).
Assume
for the skeofcontraiiction thatfo(A) < fl(A).
Then< f0(A) < fl(A)
<
whenceS(A)
f0(A)
A
.
Hence
BA
2pB
p+
7
f(A)
+
7A-1
+
7z’
I+7
<
’
whichis acontradiction.
By
induction we canshowthatlo(,X) > .f(,x) >
>
.
REFERENCES
[i]
E.
CAMOUZIS,
E. A.
GROVE
andG. LADAS,
Monotone
unstablesolutionsof difference equations andconditionsforboundedness, J.
Difference Equations andAppI.
1(1995),
17-44.[2]
E.
CAMOUZIS,
G.
LADAS,
I. W.
RODRIGUES
andS.
NORTHSHIELD,
Therational recursive sequenceZn+
(fiZZ)/(1
-[-Z2n_l),
Computers
Math. Applic. 28(1994),
37-43.[3]
J. H.
JAROMA,
V. L.
KOCIC
adG. LADAS,
Globalaymptoticstability ofasecond-order differ-ence equation, inJ.
WienerandJ.
HMe,
Eds,
PaxtiaJDifferentiM Equations,PitmanResearchNotes
inMathematics,
No.
273,Longman
Scientific and Technical,Essex
(1992)
80-84.[4]
V. L. KOCIC
andG.
LADAS,
Permanence
andglobal
attractivity in nonlinear difference equations, Proceedings of theFirstWorldCongress
ofNonlinearAnalysis,Tampa,
Florida, 1992.[5]
V. L.
KOCIC
andG.
LADAS,
Global behavior ofnoxdineardifference equations of higher orderwith applications, KluwerAcademicPublishers,Dordrecht,
(1993).