ARSIP TextBook Real Analysis Vers 2011-86-92 Id
ARSIP TextBook Real Analysis Vers 2011-86-92 Id
Hingga saat ini, kita telah mendapatkan beberapa metode untuk menunjukkan
= bahwa
sebuah barisan X (xn ) dari
bilangan-bilangan real adalah konvergen:
72 BAB 3 URUTAN DAN RANGKAIAN
(i) Kita dapat menggunakan Definisi 3.1.3 atau Teorema 3.1.5 secara langsung.
Hal ini seringkali (tetapi tidak selalu) sulit untuk dilakukan.
(ii) Kita dapat mendominasi|- | xn x dengan kelipatan suku-suku dalam sebuah
() barisan
an yang diketahui konvergen ke 0, dan menggunakan Teorema 3.1.10.
(iii) Kita dapat mengidentifikasi X sebagai sebuah barisan yang diperoleh dari
barisan-barisan lain yang diketahui konvergen dengan mengambil ekor, kombinasi
aljabar, nilai absolut, atau akar-akar kuadrat, dan menggunakan Teorema 3.1.9, 3.2.3,
3.2.9, atau 3.2.10.
(iv) Kita dapat "memeras" X di antara dua barisan yang konvergen ke limit yang
sama dan menggunakan Teorema 3.2.7.
(v) Kita dapat menggunakan "uji rasio" dari Teorema 3.2.11.
Kecuali untuk (iii), semua metode ini mengharuskan kita untuk mengetahui (atau
setidaknya menduga) nilai limit, dan kita kemudian memverifikasi bahwa dugaan kita
benar.
Akan tetapi, ada banyak kasus dimana tidak ada kandidat yang jelas untuk limit suatu
deret, meskipun analisis awal mungkin menunjukkan bahwa konvergensi mungkin
terjadi. Pada bagian ini dan dua bagian berikutnya, kita akan membuktikan hasil-hasil
yang dapat digunakan untuk menunjukkan bahwa suatu barisan konvergen meskipun
nilai limitnya tidak diketahui. Metode yang kita perkenalkan pada bagian ini lebih
terbatas cakupannya daripada metode yang kita berikan pada dua bagian berikutnya,
tetapi jauh lebih mudah untuk digunakan. Metode ini berlaku untuk barisan yang
monoton dalam pengertian berikut.
(1, 1/2, 1/3, . . . , 1/n, ...), (1, 1/2, 1/22 , . . . , 1/2n—1 , ...),
23 n
(b, b, b, . . . , b, ...) if0 < b < 1.
The following sequences are not monotone:
+1, -1, +1, . . . , (-1)n+1, . . . , -1, +2, -3, . . . , (-1)nn ...
Urutan berikut ini tidak monoton, tetapi 'pada akhirnya' monoton:
3.3.2 Teorema Konvergensi Monoton Suatu barisan monoton dari bilangan real
konvergen jika dan hanya jika barisan tersebut terbatas. Selanjutnya:
3.3 URUTAN MONOTON 73
Bukti. Terlihat pada Teorema 3.2.2 bahwa sebuah barisan konvergen haruslah terbatas.
Sebaliknya, misalkan X adalah sebuah barisan monoton terbatas. Maka X akan
bertambah atau berkurang.
(a) Pertama-tama kita akan membahas kasus dimana X = (xn ) adalah sebuah barisan
yang terbatas dan meningkat. Karena X terbatas, ada sebuah bilangan real M
sedemikian hingga xn ≤ M untuk semua n ∈ N. Menurut Sifat Kelengkapan 2.3.6,
supremum x* = sup{xn : n ∈ N} ada di R; kita akan menunjukkan bahwa x* = lim(x ).n
Jika e > 0 diberikan, maka x* - e bukanlah batas atas dari himpunan {xn : n ∈ N},
dan oleh karena itu ada xK sedemikian sehingga x* - e < xK . Fakta bahwa X adalah
sebuah barisan yang meningkat mengimplikasikan bahwa xK ≤ xn setiap kali n ≥ K,
sehingga
x* - e < xK ≤ xn ≤ x* < x* + e untuk semua n ≥ K.
Oleh karena itu
kami memiliki |xn - x* | < e untuk semua n ≥ K.
Karena e > 0 adalah sembarang, kita simpulkan bahwa (xn ) konvergen ke x* .
(b) Jika Y = (yn ) adalah barisan menurun terbatas, maka jelas bahwa X := -Y = (-yn)
adalah barisan naik terbatas. Telah ditunjukkan pada bagian (a) bahwa lim X = sup{-yn : n ∈
N}, Sekarang lim X = -lim Y dan juga, dengan Latihan 2.4.4(b), kita memiliki
sup{-yn : n ∈ N}= -inf{yn : n ∈ N}.
Oleh karena itu, lim Y = -lim X = inf{yn : n ∈ N}. Q.E.D.
Fakta-fakta numerik dapat membuat pengamat awam menyimpulkan bahwa deret tersebut
terbatas. Namun, barisan tersebut sebenarnya tidak terbatas, yang ditetapkan dengan
mencatat bahwa
1 1 1 1 1
h2 n = 1 + + + --- + --- + n
2 3 4 2n—1 +1 2
+
+ 1
1 1
1 1 + --- +
>1+ + + + --- +
2 4 4 2n 2n
1 1 1
=1+ + + --- +
2
n 2 2
=1+ .
2
Karena( )hn tidak terbatas, Teorema 3.2.2 mengimplikasikan bahwa h divergen. (Ini
membuktikan bahwa deret tak hingga yang dikenal sebagai deret harmonik adalah
divergen. Lihat Contoh 3.7.6(b) pada Bagian 3.7.)
Istilah hn meningkat dengan sangat lambat. Sebagai contoh, dapat ditunjukkan
bahwa untuk mencapai hn > 50 akan membutuhkan
× sekitar 5,2 1021 penambahan, dan
komputer normal yang dapat melakukan 400 juta penambahan per detik akan
membutuhkan lebih dari 400.000 tahun untuk melakukan penghitungan tersebut (ada
31.536.000 detik dalam satu tahun). Superkomputer yang dapat melakukan lebih dari
satu triliun penambahan per detik akan membutuhkan waktu lebih dari 164 tahun untuk
mencapai target sederhana tersebut. Dan superkomputer IBM Roadrunner dengan
kecepatan satu kuadriliun operasi per
kedua akan memakan waktu lebih dari satu setengah tahun. &
Barisan yang didefinisikan secara induktif harus diperlakukan secara berbeda. Jika
barisan tersebut diketahui konvergen, maka nilai limit terkadang dapat ditentukan dengan
menggunakan hubungan induktif.
Sebagai contoh, anggaplah konvergensi telah ditetapkan untuk barisan xn ()
didefinisikan oleh
1
x1 = 2, xn+1 = 2 + , n ∈ N.
x n
3.3.4 Contoh (a) Misalkan Y = (yn ) didefinisikan secara induktif oleh y1 := 41, yn+1 := 1
(2yn +3)
untuk n ≥ 1. Kita akan menunjukkan bahwa lim Y = 3/2.
3.3 URUTAN MONOTON 77
1
yk+1 = 4(2yk + 3) <1 (42yk+1 + 3) = yk+2.
Dengan demikian yk < yk+1 mengimplikasikan bahwa yk+1 < yk+2. Oleh karena itu, yn <
yn+1 untuk semua n ∈ N.
Kami telah menunjukkan bahwa deret = Y(yn) meningkat dan dibatasi di atas oleh 2. Ini
Dari Teorema Kekonvergenan Monoton, kita dapat melihat bahwa Y konvergen ke suatu
limit yang paling banyak 2. Dalam kasus ini, tidaklah mudah untuk mengevaluasi lim(yn)
dengan menghitung sup{yn : n ∈ N}. Akan tetapi, ada cara lain 4 untuk mengevaluasi
1
limitnya. Karena yn+1 = (2yn + 3) untuk semua n ∈ N, suku ke-n pada suku ke-11 dari Y
memiliki hubungan aljabar yang= sederhana
= dengan suku ke-n dari Y. Karena, menurut
Teorema 3.1.9, kita memiliki y : lim Y1 lim Y, oleh karena itu, dari Teorema 3.2.3
(mengapa?) dapat disimpulkan bahwa
1
y =4(2y + 3),
[Pada langkah terakhir ini kita telah menggunakan Contoh 2.1.13(a).] Oleh karena
itu, validitas dari pertidaksamaan 1 ≤ zk < zk+1 < 2 mengimplikasikan validitas dari 1
≤ zk+1 < zk+2 < 2. Oleh karena itu, 1 ≤ zn < zn+1 < 2 untuk semua n ∈ N.
Karena Z = (zn ) adalah sebuah barisan naik terbatas, maka dari Teorema
Konvergensi Monoton, barisan ini konvergen ke sebuah bilangan z := sup{zn }. Dapat
ditunjukkan secara langsung bahwa sup{zn } = 2, j a d i ,t h ffi a ffi ffi t ffi ffi ffi ffi z = 2.
bagian (a).
Sebagai Relasikita
alternatif, zn+1dapat 2zn memberikan
= menggunakan metodehubungan antaradalam
yang digunakan suku ke-n dari 1-tail Z1
dari Z
dan suku ke-n dari Z. Dengan Teorema 3.1.9, kita mempunyai=lim =Z1 z lim Z. Lebih lanjut,
dengan Teorema 3.2.3 dan 3.2.10, maka limit z harus memenuhi relasi
,
z= 2ffiffiffiffizffiffi.
78 BAB 3 URUTAN DAN RANGKAIAN
Oleh karena itu, z harus memenuhi persamaan z2 = 2z, yang memiliki akar-akar z = 0, 2.
Karena suku-suku dari z = (zn ) semuanya memenuhi 1 ≤ zn ≤ 2, maka dari
Teorema 3.2.6, kita harus memiliki 1 ≤ z ≤ 2. Oleh karena itu z = 2. &
3.3 URUTAN MONOTON 79
Perhitungan A k a r K u a d r a t
Sekarang kita akan memberikan aplikasi Teorema Konvergensi Monoton pada perhitungan
akar kuadrat bilangan positif.
3.3.5 Contoh,leffiffiffiffi Misalkan a > 0; kita akan membuat sebuah barisan (sn ) dari bilangan-
konvergen a.
bilangan real yang
ke Misalkan s1 > 0 sebarang dan definisikan sn+1 := 1 (sn + a/sn ) untuk n ∈ N.
Sekarang kita tunjukkan a. (Proses untuk2 menghitung akar kuadrat ini dikenal di
n
,ffiffiffiffi bahwa
Mesopotamia
barisan sebelum
(s ) konvergen ketahun
1500 SM)
Pertama-tama, kita tunjukkan
n bahwa s2 ≥ a untuk n ≥ 2. Karena sn memenuhi
persamaan kuadrat
s2 - 2s sn+1n + a = 0, persamaan ini memiliki akar real. Oleh karena itu, diskriminan 4s2 -
4a
n n+1
2
haruslah non-negatif; yaitu, sn+1 ≥ a untuk n ≥ 1.
To see that (sn) is ultimately decreasing, we note that for n ≥ 2 we have
1 a 2
1 - (s - a)
sn - sn+1 = sn - sn + = n ≥ 0.
2 sn sn
2
Oleh karena itu, sn+1 ≤ sn untuk semua n ≥ 2. Teorema Kekonvergenan Monoton
mengimplikasikan bahwa s :=
lim(sn ) ada. Selain itu, dari Teorema 3.2.3, limit s harus memenuhi relasi
1 a
s= s+ ,
2 s
ffiffi
dari mana kita dapat menyimpulkan = =
(mengapa?) = s a/s atau s2 a. Dengan
bahwa
,
demikian s a.
Untuk keperluan perhitungan,
,ffiffi sering kali penting untuk
,ffiffi memiliki perkiraan seberapa
cepat ≤n ≥
n ,
urutan (s ) konvergen ke a. Seperti diffiatas, a ffi kita memiliki s untuk semua n 2, dari
sini dapat disimpulkan bahwa a/sn ≤ ≤ sn . Dengan demikian kita memiliki
,ffi a ffi
0 ≤ sn - ≤ sn - a/sn = (s2 - a)/s n n untuk n ≥ 2.
,ffi affi
Dengan menggunakan pertidaksamaan ini, kita dapat menghitung dengan tingkat
N o m o r Euler
Kami menyimpulkan bagian ini dengan memperkenalkan sebuah deret yang konvergen
ke salah satu bilangan "transendental" yang paling penting dalam matematika, nomor dua
setelah p.
1 n
n1 n(n - 1) 1 + n (n - 1) (n - 2) 1
en = 1+ =1+ -
1 n 2! - n2 3! - n3
n +
n(n - 1)--- 2 - 1 1
+ --- + - .
nn
n!
3.3 URUTAN MONOTON 81
Jika kita membagi pangkat n menjadi suku-suku pada pembilang koefisien binomial, kita
mendapatkan
1 2
e=1+1+ 1 - n 1 + 1 1
n
2! 3! 1 - 1n2- n
1 1
+ --- + 1 - 1 n- 1
--- 1 - .
n! n -n n
Demikian pula
kami memiliki
1 1 1 1 2
e =1+1+ 1- + 1- 1-
n+1 2! n+1 3! n+1 n+1
1
1 - 1 2∙∙∙∙∙∙∙∙∙∙∙∙ n -
+ --- + 1 1- 1-
n! n+1 n+ n+1
1
1 -1 2 n
+ 1 1- --- 1 - .
(n + 1)! n+ n+ n+1
1 1
Leonhard Euler
Leonhard Euler (1707-1783) lahir di dekat Basel, Swiss. Namanya
Ayahnya yang seorang pendeta berharap putranya akan mengikutinya ke
dalam pelayanan, tetapi ketika Euler masuk ke Universitas Basel pada
usia 14 tahun, dia belajar kedokteran, fisika, astronomi, dan matematika
serta teologi. Bakat matematikanya diperhatikan oleh Johann Bernoulli,
yang menjadi mentornya. Pada 1727, Euler pergi ke Rusia untuk
bergabung dengan putra Bernoulli, Daniel, di Akademi Sankt Peterburg
yang baru. Di sana ia bertemu dan menikahi Katharina Gsell, putri
seorang seniman Swiss. Selama 40 tahun pernikahan mereka, mereka
memiliki 13 anak, tetapi hanya lima yang selamat dari masa kanak-
kanak.