ĐỊNH LÝ ÁNH XẠ CO BANACH VÀ SỰ HỘI TỤ CỦA NGHIỆM CỦA PHƯƠNG TRÌNH SAI PHÂN DẠNG f ( x
nk) x
n r ( n )
BANACH CONTRACTION THEOREM AND THE CONVERGENCE OF THE SOLUTION OF A DIFFERENCE EQUATION OF TYPE f ( x
nk) x
n r ( n )
HOÀNG VĂN HÙNG Khoa Cơ sở Cơ bản, Trường Đại học Hàng hải Việt Nam Email liên hệ: hhung56@gmail.com Tóm tắt
Xét phương trình sai phân cấp k dạng
f ( x
nk) x
n r ( n )
(k là số nguyên 1
), trong đó r ( n ) n1là một dãy số thực đã cho hội tụ tới giới hạn M và f là một ánh xạ co chặt từ vào . Tác giả chứng minh rằng nếu phương trình được xét có nghiệm bị chặn thì mọi nghiệm bị chặn của phương trình đó phải hội tụ về điểm bất động duy nhất của ánh xạ f M. Từ khóa: Ánh xạ co chặt, điểm bất động, phương trình sai phân cấp k, nghiệm bị chặn của phương trình sai phân, dãy hội tụ.
Abstract
Consider a k-order difference equation of type
f ( x
nk) x
n r ( n )
(k is an integer
1
),where
r ( n ) n1
is a given real sequence converging to
M
andf
is a strictly contractive map from into . The author proved that if the considered equation has bounded solutions then any its bounded solution must converge to the unique fixed point of the mapf M
.Keywords: Strictly contractive map, fixed point, k-order difference equation, bounded solution of a difference equation, convergent sequence.
1. Đặt vấn đề
Định lý ánh xạ co Banach được ứng dụng để chứng minh sự tồn tại nghiệm của một số phương trình vi phân, phương trình hàm cũng như sự ổn định nghiệm của một số phương trình hàm (xem [2], [4], [5], [6], [7], [8]). Trong bài báo này tác giả sử dụng định lý ánh xạ co Banach để chứng minh sự hội tụ của các nghiệm bị chặn (nếu có) của phương trình sai phân dạng
) ( )
( x x r n
f
nk
n
, trong đóf
là một ánh xạ co chặt từ tập số thực vào chính nó và r ( n ) n1
là một dãy số thực đã cho hội tụ về giới hạn
M
. 2. Kết quả chínhTác giả đã chứng minh định lý sau:
2.1. Định lý: Xét phương trình sai phân cấp k dạng
f ( x
nk) x
n r ( n )
(k là số nguyên 1
), trong đó r ( n ) n1là một dãy số thực đã cho hội tụ tới giới hạn M vàf là một ánh xạ co chặt từ vào . Khi đó mọi nghiệm bị chặn (nếu có) của phương trình được xét phải hội tụ về nghiệm duy nhất của phương trình f ( x ) M x.
Để chứng minh kết quả trên, chúng ta cần một số định nghĩa và mệnh đề bổ trợ.
Định nghĩa 1: Cho
X
là một tập khác rỗng vàf : X X
là một ánh xạ. Phần tửx * X
gọi là một điểm bất động của ánh xạ
f
nếuf ( x *) x *
.Định nghĩa 2: Cho
X
là một không gian metric với metricd
, ánh xạf : X X
gọi là một ánh xạ co chặt nếu tồn tại số [ 0 , 1 )
sao chod ( f ( x ), f ( y )) d ( x , y )
với mọix , y X
.Định lý ánh xạ co Banach: Cho
X
là một không gian metric đầy đủ với metricd
,X X
f :
là một ánh xạ co chặt. Khi đóf
có điểm bất động duy nhấtx * X
và với mọix
0 X
dãy lặp
xn n0xác định bởi xn f ( xn1) ( n 1 ) luôn hội tụ về x *.
Trong bài báo này các ký hiệu
,c
0 tương ứng chỉ không gian Banach các dãy số thực bị chặn và không gian Banach các dãy số thực hội tụ về 0 với chuẩn supremum:n
n
x
x sup
nếux x
n n1là phần tử của
hoặc củac
0. Chú ý rằngc
0 là không gian con đóng của
. Ta có mệnh đề:Mệnh đề 1 (xem [3]): Không gian thương
/ c
0 là không gian Banach với chuẩnx
nx ] lim sup
[
, trong đó[x ]
là phần tử của
/ c
0 chỉ lớp tương đương chứa dãyx x
n n1của không gian
.Bây giờ ta đã sẵn sàng cho chứng minh của định lý 2.1.
Chứng minh định lý 2.1. Bởi vì
f ( x
nk) x
n r ( n ) f ( x
nk) M x
n r ( n ) M
vàM
f
là ánh xạ co chặt nếuf
là ánh xạ co chặt nên không giảm tổng quát ta có thể xemM 0
, tức là ta có
lim [ (
) ] 0
n k n
n
f x x
. Ký hiệuT
k:
/ c
0
/ c
0là ánh xạ đặt tương ứng lớp/
0]
[ y
c
chứa dãyy y
n n1
với lớp[ z ] T
k[ y ] [ f ( y
nk) ]
/ c
0 chứa dãy
z
nf ( y
n k)
n 1
z
. Dễ thấy,T
k được xác định một cách đúng đắn và là ánh xạ co chặt từ/ c
0
vào chính nó. Thật vậy, vìf
là ánh xạ co chặt nên nó liên tục ( thậm chí là liên tục đều). Do đó, nếuy y
n n1
thìz z
n f ( y
nk) n1 ( ảnh của một tập bị chặn qua một ánh xạ liên tục trên toàn bộ tập là bị chặn). Mặt khác, với hai dãy tùy ý y yn n1,y ' y 'n n1 thuộc cùng một lớp tương đương trong / c0 ta có:
lim ' lim
'
0
n k n k
n n
n
y
ny y y
(1)Nếu
[ 0 , 1 )
là số nói trong định nghĩa 2 đối với ánh xạ co chặtf
ta có:
f ( y
nk) f ( y '
nk) y
nk y '
nk (2) Từ (1) và (2) ta suy ra:
lim (
) ( '
) 0
n k n k
n
f y f y
.Nghĩa là các dãy
f ( ynk)
n1 và f ( y 'nk)
n1 thuộc cùng một lớp tương đương trong/ c
0
nên lớp[ z ] T
k[ y ] [ f ( y
nk) ]
/ c
0 được xác định không phụ thuộc vào việc ta chọn đại diện nào của lớp[ y ]
/ c
0. Tiếp theo, nếu[ u ], [ v ]
là hai phần tử tùy ý của
/ c
0 tương ứng chỉ các lớp tương đương chứa các dãyu u
n n1, v v
n n1
ta có:
] [ ] [ sup
lim
sup lim )
( ) ( sup lim ] [ ] [
v u v
u
v u v
f u
f v
T u T
n n
k n k n k
n k
n k
k
Vậy ánh xạ
T
k là ánh xạ co chặt từ không gian Banach
/ c
0 vào chính nó. Theo định lý ánh xạ co Banach,T
k có duy nhất một điểm bất động[ x *]
là lớp tương đương chứa dãy
*
1
* x
n nx
. Theo định nghĩa của ánh xạT
k điều đó có nghĩa là:
[ *] [ *] [ ( * ) 1] [ * 1] lim ( * ) * 0
n k n
n n n n
k n
k
x x f x x f x x
T
.Nhưng mặt khác, theo giả thiết của định lý 2.1, dãy
x x
n n1
và thỏa mãn:
lim ( (
) ) 0
n k n
n
f x x
.Vậy lớp
[ x ] [ x
n n1]
cũng là một điểm bất động của ánh xạT
k. Do tính duy nhất của điểm bất động[x *]
ta phải có[ x *] [ x ]
. Vìf
là ánh xạ co chặt từ vào , nó có duy nhất một điểm bất độnga
. Xét dãy dừngw w
n a n1. Ta có:
( ) lim ( (
) ) 0
n k n
n
f w w
a a f
Vậy lớp
[ w ] [ w
n a n1] cũng là một điểm bất động của ánh xạ Tk. Lại vì điểm bất động của Tk là duy nhất, ta phải có [ x *] [ x ] [ w ]. Đẳng thức cuối cùng có nghĩa là:
x w x a x
na
n n n n
n n
( ) 0 lim ( ) 0 lim
lim
Định lý được chứng minh hoàn toàn.
2.2. Nhận xét
- Các phương trình sai phân thỏa mãn điều kiện của định lý 2.1 có thể có các nghiệm không bị chặn. Chẳng hạn, phương trình sai phân
0
2 1
1
n
n
x
x
(, ( ) 0
) 2
( x r n x
f
,k 1
) có nghiệmtổng quát là
x
n C . 2
n. KhiC 0
các nghiệm này không bị chặn. Vì vậy, trong phát biểu của định lý 2.1 không thể bỏ đi giả thiết về tính bị chặn của các nghiệm được xét.- Khẳng định của định lý 2.1 vẫn còn đúng nếu phương trình
f ( x
nk) x
n r ( n )
được xét trong miền phức. Chỉ cần thay các giả thiết trong định lý 2.1 tương ứng bởi các giả thiết “f
là một ánh xạ co chặt từ vào ”, “ r ( n ) n1là một dãy số phức đã cho hội tụ tới giới hạn M”. Chứng minh không có gì thay đổi, bởi vì mệnh đề 1 vẫn còn đúng đối với các không gian ( ) các dãy số phức bị chặn và không gian c0( ) các dãy số phức hội tụ về 0.
- Nếu trong phát biểu của định lý 2.1 ta thêm vào giả thiết về tính bị chặn đối với ánh xạ
f
( nghĩa là tậpf
( ) bị chặn trong ) thì có thể bỏ đi giả thiết về tính bị chặn của nghiệm, bởi vì khi đó giả thiết này tự động được thỏa mãn. Thực vậy, giả sử xn n1là một nghiệm của phương trình
) ( )
( x x r n
f
nk
n
vàf ( x ) A
với mọix
. Từ giả thiếtf x
n kx
nM
n
[ ( ) ]
lim
tasuy ra dãy
f ( xnk) xnn1 bị chặn. Vậy tồn tại số B 0 sao cho f ( xnk) xn B với mọi số nguyên dương n. Suy ra xn B f ( xnk) B A với mọi n nguyên dương. Điều đó có nghĩa là dãy xn n1 bị chặn.
3. Các ví dụ áp dụng
Trước hết ta có nhận xét rằng nếu
f (x )
là một hàm thực liên tục trên vàa
là một nghiệm (không bắt buộc phải duy nhất) của phương trìnhf ( x ) M x
thì mọi dãy dạng xn a snn1
, trong đó
sn n1 là một dãy số thực có giới hạn bằng 0, sẽ thỏa mãn điều kiện
M x x
f
n k nn
( ( ) )
lim
. Do đó, có vô số các dãy số thực thỏa mãn điều kiện trong các ví dụ dưới đây. Với các điều kiện của định lý 2.1 ta có khẳng định ngược lại, rằng nếu dãy số xn n1 bị chặn và thỏa mãn điều kiện f xn k xn M
n
( ( ) )
lim
, thì nó phải có dạng xn a snn1 với sn n1 là một dãy số thực có giới hạn bằng 0.
Ví dụ 1: Cho số thực
[ 0 , 1 )
vàk
là một số nguyên dương. Chứng minh rằng nếu dãy số thực xn n1 bị chặn và thỏa mãn:
x
n kx
nM
n
( )
lim
thì
lim 1
x
nM
n .
(Xem ví dụ 1 trong [1], bài tập số 637.2 trong [9] và bài tập 1.18 trong [10] để so sánh).
Giải. Đặt
f ( x ) x
,r ( n ) x
nk x
n. Khi đó dãy xn n1 là một nghiệm bị chặn của phương trình f ( xnk) xn r ( n ) . Rõ ràng f : x f ( x ) x là ánh xạ co chặt từ vào và
M x x n
r
n k nn
n
( ) lim ( )
lim
. Điểm bất động duy nhất của ánh xạf M
là nghiệm của phương trình 1
x M x x M
. Áp dụng định lý 2.1 ta suy ra ngay khẳng định của bài toán.Ví dụ 2: Giả sử dãy số thực
xn n1 bị chặn và thỏa mãn:
ln( 1 ) ) 1 1 2
( 1
lim
21
2
x
nx
ne
n .
Chứng minh rằng dãy
xn n1hội tụ và tìm giới hạn của nó.
Giải. Đặt
ln( 1 )
2 ) 1
( x x
2f
,r n ln( 1 x
n) x
n2
) 1
(
2 1 . Khi đó dãy xn n1 là một nghiệm bị chặn của phương trình f ( xn1) xn r ( n ) . Ta có:
x
x x x
f (
2 1 ) 1
(
'
2).
Từ định lý Lagrange suy ra ánh xạ
ln( 1 )
2 ) 1 (
: x f x x
2f
là ánh xạ co chặt từ vào. Ngoài ra:
ln( 1 ) ) 1 1
2 ( 1 lim ) (
lim
21
2
r n x
nx
ne
n
n .
Vậy mọi giả thiết của định lý 2.1 được thỏa mãn. Từ khẳng định của định lý 2.1 suy ra dãy
xn n1 hội tụ đến điểm bất động duy nhất của ánh xạ ln( 1 ) 1 1 2
) 1 (
: x g x x
2 e
2
g
.Nghiệm duy nhất của phương trình
ln( 1 x ) e 1 1 x 2
1
2 2là
a e
2 1
. Do đó từ định lý 2.1 suy ralim
2 1
x
ne
n
.
Ví dụ 3: Cho số thực
[ 0 , 1 )
và dãy số thực xn n1 thỏa mãn:
3 3 ) 3
arctan (
lim
2019
n n
n
x x
.Chứng minh rằng dãy
xn n1hội tụ và tìm giới hạn của nó.
Giải. Bởi vì
arctan 2
x
với mọi số thựcx
nên theo nhận xét ở cuối mục 2.2 ta suy ra dãy xn n1 bị chặn. Đặt f ( x ) arctan x,r ( n ) arctan xn2019 xn. Khi đó dãy xn n1 là một nghiệm bị chặn của phương trình f ( xn2019) xn r ( n ) . Ta có:
x
x x
f 1 (
) 1 (
'
2
).
Do đó, ánh xạ
f : x f ( x ) arctan x
là ánh xạ co chặt từ vào . Mặt khác:
3 3 ) 3
arctan (
lim ) (
lim
2019
n n
n
n
r n x x
.Vậy mọi giả thiết của định lý 2.1 được thỏa mãn (với
k 2019
). Theo khẳng định của định lý, dãy xn n1 phải hội tụ đến điểm bất động duy nhất của ánh xạ
3 3 arctan 3
) (
: x h x x
h
.Phương trình
x x
3 3
arctan 3
có nghiệm duy nhấtx * 3
. Vậylim 3
n
n
x
TÀI LIỆU THAM KHẢO[1] Hoàng Văn Hùng. Về một lớp phương trình sai phân có nghiệm hội tụ. Tạp chí Khoa học Công nghệ Hàng hải. ISSN 1859-316X, tr 132-136, Số 46-3/2016.
[2] Hoàng Văn Hùng. Some remarks on the stability of the functional equation f(g(x,y)) = F(f(x),f(y)). Tạp chí khoa học - Trường Đại học Quy Nhơn, ISSN: 1859-0357, tr. 35-45, Tập 11, số 1, 2017.
[3] Borwein,J.M and Sims B. Nonexpansive mappings on Banach lattices. C.P. Math. Rep. Acad.
Sci. Canada-Vol.V.No 1, February 1983.
[4] Robert M. Brooks, Klauss Schmitt. The contraction mapping principle and some applications.
Electronic Journal of differential equation. Monograph 09.2009, (90 pages). ISSN:1072-6691.
[5] V.Radu.The fixed point alternative and the stability of functional equation. Fixed point Theory,4,pp 91-96, 2003.
[6] S-M Jung and Z-H Lee. A fixed point approach to the stability of quadratic functional equation with involution. Fixed point Theory and Application, vol 2008, Article ID 732086,11 pages, 2008.
[7] S-M Jung and S.Min. A fixed point approach to the stability of the functional equation f(x+y)
=F(f(x),f(y)). Fixed point Theory and Application, vol 2009, Article ID 912046, 8 pages, 2009.
[8] C.Park and T.M. Rassias. Fixed point and stability of the Cauchy functional equation. The Australian Jour.of Math. Analysis and Applications, vol 6, Issue 1.Article 14, pp 1-9, 2009.
[9] Демидович Б.П. Сборник задач и упражнений по математическому анализу.
Издательство “ Наука”, восьмое издание, Москва 1979.
[10] Б.М.Макаров, М.Г.Голузина, А.А.Лодкин, А.Н.Подкорытов. Избранные задачи по вещественному анализу. Москва “Наука”, 1992.
Ngày nhận bài: 21/11/2018 Ngày nhận bản sửa: 25/12/2018 Ngày duyệt đăng: 28/12/2018