Bagian 16 URUTAN MONOTON DAN URUTAN CAUCHY Dalam dua bagian sebelumnya kita telah

melihat sejumlah hasil yang memungkinkan kita untuk menunjukkan bahwa suatu barisan
konvergen. Sayangnya, sebagian besar teknik ini bergantung pada pengetahuan kita (atau tebakan)
apa batas urutannya sebelum kita mulai. Seringkali dalam aplikasi diinginkan untuk dapat
menunjukkan bahwa barisan yang diberikan konvergen tanpa mengetahui secara tepat nilai limitnya.
Pada bagian ini kita memperoleh dua teorema penting (16,3 dan 16,12) yang memungkinkan kita
untuk melakukan hal itu. Barisan Monoton Barisan (s,) bilangan real naik jika s, <s,+ untuk semua
neN dan menurun jika s, > 5,- untuk semua neN. Sebuah barisan adalah monoton jika naik atau
turun.' 16.1 DEFINISI * Beberapa penulis menyebut barisan meningkat sebagai "tidak menurun" dan
menggunakan istilah "meningkat" untuk diterapkan pada barisan "meningkat": s, < s.. untuk semua n
e N.

132 Bab. 4 / Barisan Barisan yang diberikan oleh u, = n, h, = 2". dan e, = 2 - 1,n naik semua. Barisan
(d.) = (1. 1, 2, 2. 3 .3...) disebut juga naik meskipun beberapa suku yang berdekatan sama. Barisan
yang diberikan oleh s, = 2'n dan r, = - 3n menurun. Barisan konstan (u,) = (1. 1 , 1, 1....) naik dan
turun. Barisan yang diberikan oleh x, = (-1)""n dan y. = cos (nr/3) tidak monoton. 16.2 CONTOH Atau
contoh monoton yang diberikan di atas, barisan (c,).(s,). dan (u,) berbatas, sedangkan (a,).(b.).(d,),
dan (1,) tidak berbatas. bahwa (c,), (s,), dan (u,) konvergen. sedangkan barisan monoton tak
berbatas divergen. Ternyata ini bukan hanya kebetulan, TEOREMA 16.3 (Teorema Konvergensi
Monoton) Barisan monoton adalah konvergen jika terbatas. Bukti: Misalkan (s,) adalah barisan naik
berbatas. Misalkan S menyatakan himpunan terbatas tak kosong s,: neN. Dengan aksioma
kelengkapan (sce Bagian 12) S memiliki batas atas paling sedikit, suatu d kita misalkan s = sup S. Kita
klaim bahwa lim s, = s. Diketahui sembarang > 0. s - r bukan merupakan batas atas untuk S. Jadi
terdapat N sedemikian sehingga sy >s- E. Selanjutnya. karena (s,) meningkat dan s adalah batas atas
untuk S. kita memiliki s-c< Sy < s, <s untuk semua n> N. Oleh karena itu (s,) konvergen ke s. Dalam
hal barisan menurun, misalkan s = inf S dan lakukan dengan cara yang sama. (Sec Latihan 16.5.)
Implikasi kebalikannya telah dibuktikan sebagai Teorema 14.13. 16.4 CONTOH Misalkan (5,) adalah
barisan yang didefinisikan oleh s, = 1 dan s,.1 =1 + s, untuk n > 1. Akan ditunjukkan bahwa (s,) adalah
barisan naik berbatas. Dengan menghitung tiga suku berikutnya dari barisan tersebut, kita
menemukan z 1,414 S3 = VI + /2 s 1,554 + /1 + /2 = 1,598, di mana desimalnya telah dibulatkan.
Tampaknya urutan di atas dibatasi oleh 2. Untuk melihat apakah dugaan ini benar. mari kita coba
buktikan dengan induksi. Pasti, s, =1 <2. Sekarang anggaplah s, < 2 untuk beberapa kEN. Maka s+=1
+ < /I + 2 = 3 < 2. Dengan demikian kita dapat menyimpulkan dengan induksi bahwa s, < 2 untuk
semua ne N.

133 Detik. 16/ Barisan Monaton dan Barisan Cauchy Untuk memverifikasi bahwa (s,) adalah barisan
naik, kami juga memperdebatkan induksi hy. Karena s, = 1 dan s. = ? kami memiliki s, . yang
menetapkan dasar untuk induksi. Sekarang anggaplah s <S untuk beberapa ke. Maka kita memiliki S
= v1 + ! +. = . Jadi langkah induksi berlaku dan kami menyimpulkan th:at s, < untuk semua ne l. Jadi
(s,) adalah barisan naik dan dibatasi oleh interval [1. 2). Kami menyimpulkan dari teorema
konvergensi monoton (16.3) bahwa (s,) konvergen, Satu-satunya pertanyaan yang tersisa adalah
menemukan nilai s yang konvergen. Sejak lim s. - lim s, (Latihan 14.7), kita melihat bahwa s harus
memenuhi persamaan (Di sini kita telah menggunakan Teorema 15.1 dan Contoh 15.6.) Solsing
secara aljabar untuk s kita memperoleh s = (1 + v 5), 2. Karena s , > I untuk semua n. (1- v 51 2 tidak
dapat membatasinya. Kami menyimpulkan bahwa lim s, = s = (1 + 5) 2. Pertimbangkan barisan (r,)
yang didefinisikan oleh r, =1 dan .- = (1, + 1) 4, Empat suku pertama adalah , = 1.t. = , ty = , dan t
Dalam Latihan 16.6 Anda diminta untuk menunjukkan bahwa barisan menurun Dengan asumsi ini
benar, kita memiliki t, <, =1 untuk semua n Karena setiap t, jelas positif, kita lihat bahwa (1,) adalah
barisan monoton berbatas, dan karenanya konvergen. Dalam Latihan 16.7 Anda diminta untuk
mencari nilai t dari limitnya 16.5 CONTOH 16.6 LATIHAN Gunakan induksi untuk menunjukkan ,>..
untuk semua r. Kami telah menetapkan dasar untuk induksi: , >t Langkah induksi tetap 16.7 LATIHAN
Gunakan fakta bahwa f = lim t, = lim t, untuk menemukan t. Sementara barisan monoton tak
terbatas tidak konvergen. mereka memiliki limit. (a) Jika (s,) adalah barisan naik tak terbatas, maka
lim s, = + c. (b) Ir (s.) barisan menurun tak terbatas, maka lim s, = -c 16.8 TEOREMA Bukti: (a)
Misalkan (s,) merupakan barisan naik dan misalkan himpunan S = {s,: ne N} tidak terbatas. Karena
(s,) meningkat. S dibatasi oleh s. Oleh karena itu S harus tidak diburu di atas. Dengan demikian
diberikan Me R. ada N EN sehingga sy > M. Tapi kemudian untuk n> N kita punya s, > Sy > M, jadi lim
s, = + co. Bukti (b) serupa (Latihan 16.6). saya

134 Bab. 4 / Barisan Barisan Cauchy Ketika barisan (5.) konvergen, semua suku mendekati nilai limit
untuk n besar. Dengan melakukan itu. mereka juga mendekati cache lainnya. Ternyata properti
terakhir (disebut properti Cauchy) sebenarnya cukup untuk menyiratkan konvergensi. Kami
membuktikan ini setelah definisi awal dan dua lemma. 16.9 DEFINISI Suatu barisan (s,) bilangan real
dikatakan barisan Cauchy jika untuk setiap e > 0 terdapat bilangan N sedemikian sehingga m. n >N
menyiratkan bahwa Is, - 5 < C. 16.10 LEMMA Setiap barisan konvergen-adalah barisan Cauchy.
Bukti: Misalkan (s,) konvergen ke s. Untuk menunjukkan bahwa s, dekat dengan S kita menggunakan
fakta bahwa keduanya dekat dengan s. A. Penggunaan pertidaksamaan segitiga yang cerdik
memberikan perkiraan berikut: 15. - s = 15, -s+s- s <s, - si + |s - sI- Jadi jika diberikan e> 0, kami
memilih N sehingga k>N menyiratkan bahwa Is - sl < e/2. (Kita dapat melakukan ini karena lim s, =
s.) Kemudian untuk m. n > N kita memiliki 1s,-5l <15, - sl+ Is - S. Jadi (5,) adalah barisan Cauchy.
Setiap barisan Cauchy dibatasi. Pembuktian: Pembuktiannya mirip dengan Teorema 14.13 dan
disertakan sebagai Latihan 16.7. 1 16.11 LEMMA (Kriteria Konvergensi Cauchy) Suatu barisan
bilangan real konvergen jika barisan tersebut adalah barisan Cauchy. 16.12 TEOREMA Bukti: Kami
telah menunjukkan (Lemma 16.10) bahwa barisan konvergen adalah barisan Cauchy. Untuk
kebalikannya kita anggap bahwa (s.) adalah barisan Cauchy dan misalkan S {s,; neN} menjadi
rentang urutan. Kami mempertimbangkan dua kasus, tergantung pada apakah S terbatas atau tak
terbatas. Jika S berhingga, maka jarak minimum c antara titik-titik berbeda di S adalah positif.
Karena (s,) adalah Cauchy, ada N sedemikian rupa sehingga m, n > N menyiratkan bahwa Is, - s < c.
Misalkan n, adalah bilangan bulat terkecil yang lebih besar dari N. Diketahui m > N, s, dan s keduanya
berada di S, jadi jika

135 Detik. 16 / Barisan Monoton dan Barisan Cauchy jarak antara mereka kurang dari , itu harus nol
(karena t adalah jarak minimum antara titik-titik berbeda di S). Jadi s, S untuk semua n > N. Oleh
karena itu lim s. = Sau Sekarang anggaplah S tak terhingga. Dari Lemma 16.11 kita tahu bahwa $
dibatasi. Jadi dari teorema Bolzano Weierstrass (13.22) terdapat titik s di R yang merupakan titik
akumulasi S. Kami mengklaim bahwa (s.) konvergen ke s. Diketahui r> (0, terdapat N sedemikian
rupa sehingga |x, - x < rj2 kapanpun m, n > N. Karena s adalah titik akumulasi S. tetangga N(s: r/2) =
(s -r/2.s + 2) mengandung banyak titik S. (Lihat Latihan 13.9.) Jadi khususnya terdapat m > N
sedemikian sehingga s N(s: r/2). Is, - s = 15, - S + , - s| S Is, - s + Ism - sl < Oleh karena itu lim s, = s I
Penting untuk dicatat bahwa kriteria konvergensi Cauchy bergantung pada kelengkapan R karena
pembuktiannya menggunakan teorema Bolzano-Weier-strass. Bahkan, dapat ditunjukkan bahwa
medan terurut Archimedean adalah lengkap jika kriteria konvergensi Cauchy berlaku. [Lihat Olmsted
(1962) halaman 203.] Sifat deret Cauchy dapat didefinisikan dalam pengaturan apa pun di mana ada
gagasan tentang jarak.(Pengaturan seperti itu disebut ruang metrik.) Dalam pengaturan yang lebih
umum ini, barisan Cauchy mungkin tidak harus konvergen, meskipun akan dibatasi.16.13 CONTOH
Kami mengilustrasikan menggunakan kriteria Cauchy dengan memperlambat bahwa barisan yang
diberikan oleh 2 +... 3 adalah divergen. Jika m > n, maka S. - 5, = n+1 n+ 2 +...+ m-n %3D m -n suku
Khususnya, ketika m = 2n kita memiliki sz, - 5, > . Jadi barisan (s.) tidak mungkin Cauchy, dan
karenanya tidak konvergen.

136 Bab. 4 / Urutan A.VSIERS UNTUK PRAKTEK MASALAH 16.6 Misalkan , <t untuk beberapa ke N.
Maka t.- (, + )/4 > (. + 1)/4 = th- 16,7 Karena t = (t + 1) /4. kita peroleh t=. ENERCISES 16.1
Tunjukkan bahwa setiap barisan adalah monoton dan berbatas. Kemudian temukan batasnya. (a) s,
-t dan s.., , + 5) untuk ne N. (b) x, - 2 dan s. - (s, + 5) untuk ne N. (c) s, = 1 dan s,., (2s, + 5) untuk ne N.
(d) 3, 2 dan .. =v2s +I untuk ne N. (e) s, 3 dan s..-10s, - 17 untuk ineN. 16.2 Temukan contoh barisan
bilangan real yang memenuhi setiap himpunan sifat. (a) Cauchy, tapi tidak monoton (b) Monoton.
tetapi tidak Cauchy (c) Terikat, tetapi tidak Cauchy 16.3 Misalkan x>0. Tentukan barisan (s.) dengan
s, =k dan s.-1 = (s: + x)/25, forneN. Buktikan bahwa untuk sembarang k > 0. lim s, =x. 16.4 (a)
Misalkan frl < 1. Ingat kembali dari Latihan 10.5 bahwa 1+r+r+ ...+- (1 - (1 -r).Temukan lim,..(1
+r+r+*+ ).( b) Jika kita membiarkan desimal berulang tak hingga 0,999g, mewakili limit lim +...+ 10
10 tunjukkan bahwa 0,9999... 1. 16.5 Selesaikan pembuktian Teorema 16.3 untuk barisan menurun
terbatas 16.6 Buktikan Teorema 16.8(b) 16.7 Buktikan Lemma 16.11.*16.8 Misalkan (s,) adalah
barisan yang didefinisikan oleh s, = (1 + 1/n)". Gunakan teorema binomial (Latihan 10.14) untuk
menunjukkan bahwa (s,) adalah un meningkat urutan dengan 5, < 3 untuk semua n. Simpulkan
bahwa (5,) adalah konvergen. Batas (s,) disebut sebagai e, dan digunakan sebagai hase untuk
logaritma natural. Nilai perkiraan e adalah 2.71828. 16.9 Suatu barisan (5.) dikatakan kontraktif jika
terdapat konstanta k, 0 <k < 1, sehingga Is,-- 5,.l < kls,- s untuk semua ne N. Buktikan bahwa setiap
barisan kontraktif adalah barisan Cauchy, dan karenanya konvergen.

136 Bab. 4 / Urutan A.VSIERS UNTUK PRAKTEK MASALAH 16.6 Misalkan , <t untuk beberapa ke N.
Maka t.- (, + )/4 > (. + 1)/4 = th- 16,7 Karena t = (t + 1) /4. kita peroleh t=. ENERCISES 16.1
Tunjukkan bahwa setiap barisan adalah monoton dan berbatas. Kemudian temukan batasnya. (a) s,
-t dan s.., , + 5) untuk ne N. (b) x, - 2 dan s. - (s, + 5) untuk ne N. (c) s, = 1 dan s,., (2s, + 5) untuk ne N.
(d) 3, 2 dan .. =v2s +I untuk ne N. (e) s, 3 dan s..-10s, - 17 untuk ineN. 16.2 Temukan contoh barisan
bilangan real yang memenuhi setiap himpunan sifat. (a) Cauchy, tapi tidak monoton (b) Monoton.
tetapi tidak Cauchy (c) Terikat, tetapi tidak Cauchy 16.3 Misalkan x>0. Tentukan barisan (s.) dengan
s, =k dan s.-1 = (s: + x)/25, forneN. Buktikan bahwa untuk sembarang k > 0. lim s, =x. 16.4 (a)
Misalkan frl < 1. Ingat kembali dari Latihan 10.5 bahwa 1+r+r+ ...+- (1 - (1 -r).Temukan lim,..(1
+r+r+*+ ).( b) Jika kita membiarkan desimal berulang tak hingga 0,999g, mewakili limit lim +...+ 10
10 tunjukkan bahwa 0,9999... 1. 16.5 Selesaikan pembuktian Teorema 16.3 untuk barisan menurun
terbatas 16.6 Buktikan Teorema 16.8(b) 16.7 Buktikan Lemma 16.11.*16.8 Misalkan (s,) adalah
barisan yang didefinisikan oleh s, = (1 + 1/n)". Gunakan teorema binomial (Latihan 10.14) untuk
menunjukkan bahwa (s,) adalah un meningkat urutan dengan 5, < 3 untuk semua n. Simpulkan
bahwa (5,) adalah konvergen. Batas (s,) disebut sebagai e, dan digunakan sebagai hase untuk
logaritma natural. Nilai perkiraan e adalah 2.71828. 16.9 Suatu barisan (5.) dikatakan kontraktif jika
terdapat konstanta k, 0 <k < 1, sehingga Is,-- 5,.l < kls,- s untuk semua ne N. Buktikan bahwa setiap
barisan kontraktif adalah barisan Cauchy, dan karenanya konvergen.