3 Barisan Monoton
Sampai sekarang, kami telah memperoleh beberapa metode untuk menunjukkan bahwa
barisan 𝑋 = (𝑥𝑛 ) dari bilangan real adalah konvergen:
(i) Kita dapat menggunakan Definisi 3.1.3 atau Teorema 3.1.5 secara langsung. Ini
seringkali (tetapi tidak selalu) sulit dilakukan.
(ii) Kita bisa mendominasi |𝑥𝑛 − 𝑥| oleh beberapa istilah dalam barisan (𝑎𝑛 ) diketahui
konvergen ke 0, dan menggunakan Teorema 3.1.10.
(iii) Kita dapat mengidentifikasi 𝑋 sebagai barisan yang diperoleh dari urutan lain yang
diketahui konvergen dengan mengambil ekor, kombinasi aljabar, nilai absolut, atau
akar kuadrat, dan menggunakan Teorema 3.1.9, 3.2.3, 3.2.9, atau 3.2.10.
(iv) Kita dapat "memeras" 𝑋 antara dua urutan yang konvergen ke batas 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 sudah tahu (atau setidaknya
mencurigai) nilai batas, dan kami kemudian memverifikasi bahwa kecurigaan kami benar.
Ada banyak contoh, bagaimanapun, di mana tidak ada kandidat yang jelas untuk batas
barisan, meskipun analisis awal mungkin menunjukkan bahwa konvergensi mungkin terjadi.
Dalam ini dan dua bagian berikutnya, kita akan menetapkan hasil yang dapat digunakan
untuk menunjukkan barisan yang konvergen meskipun nilai batas tidak diketahui. Metode
yang kami perkenalkan pada bagian ini lebih terbatas cakupannya daripada metode yang
kami berikan di dua berikutnya, tetapi jauh lebih mudah untuk digunakan. Ini berlaku untuk
barisan yang monoton dalam arti berikut.
3.3.1 Definisi jika 𝑋 = (𝑥𝑛 ) menjadi urutan bilangan real. Kami mengatakan bahwa
𝑋 meningkat jika memenuhi ketidaksamaan
𝑥1 ≤ 𝑥2 ≤ ⋯ ≤ 𝑥𝑛 ≤ 𝑥𝑛+1 ≤ ⋯.
𝑥1 ≥ 𝑥2 ≥ ⋯ ≥ 𝑥𝑛 ≥ 𝑥𝑛+1 ≥ ⋯.
Kami mengatakan bahwa 𝑋 adalah monoton jika itu meningkat atau menurun.
(1,2,3,4, … , 𝑛, … ), (1,2,2,3,3,3, … ),
(7,6,2,1,2,3,4, … ), (−2,0,1,1/2,1/3,1/4, … ).
3.3.2 Teorema Konvergensi Monoton Basrisan monoton dari bilangan real adalah
konvergen jika dan hanya jika dibatasi. Lebih lanjut:
Bukti. Terlihat dalam Teorema 3.2.2 bahwa barisan konvergen harus dibatasi.
Sebaliknya, biarkan 𝑋 menjadi barisan monoton terbatas. Kemudian 𝑋 meningkat atau
menurun.
(a) Kami pertama-tama menangani kasus di mana 𝑋 = (𝑥𝑛 ) adalah barisan, dibatasi
meningkat. Karena 𝑋 dibatasi, ada bilangan real 𝑀 sedemikian rupa sehingga 𝑥𝑛 ≤ 𝑀
untuk semua 𝑛 ∈ ℕ. Menurut Properti Kelengkapan 2.3.6, supremum 𝑥 ∗ = sup{𝑥𝑛 : 𝑛 ∈
ℕ} ada di ℝ; kami akan menunjukkan itu 𝑥 ∗ = lim(𝑥𝑛 ).
Jika 𝜀 > 0 diberikan, lalu 𝑥 ∗ − 𝜀 bukan batas atas dari himpunan{𝑥𝑛 : 𝑛 ∈ ℕ}, dan
karenanya ada 𝑥𝐾 seperti yang 𝑥 ∗ − 𝜀 < 𝑥𝐾 . Fakta bahwa 𝑋 adalah barisan yang
meningkat menyiratkan bahwa 𝑥𝐾 ≤ 𝑥𝑛 kapanpun 𝑛 ≥ 𝐾, sehingga
𝑥 ∗ − 𝜀 < 𝑥𝐾 ≤ 𝑥𝑛 ≤ 𝑥 ∗ + 𝜀 untuk semua 𝑛 ≥ 𝐾.
Karena itu kami punya
|𝑥𝑛 − 𝑥 ∗ | < 𝜀 untuk semua 𝑛 ≥ 𝐾.
Ketika 𝜀 > 0 sewenang-wenang, kami menyimpulkan (𝑥𝑛 ) konvergen ke 𝑥 ∗ .
(b)Jika 𝑌 = (𝑦𝑛 ) adalah urutan menurun terbatas, maka jelas itu 𝑋 ≔ −𝑌 = (−𝑦𝑛 ) adalah
barisan peningkatan dibatasi. Itu ditunjukkan pada bagian (a) bahwa lim 𝑋 =
sup{−𝑦𝑛 : 𝑛 ∈ ℕ}, sekarang lim 𝑋 = −lim 𝑌 dan juga, dengan Latihan 2.4.4 (b), kita miliki
sup{−𝑦𝑛 : 𝑛 ∈ ℕ} = − inf{𝑦𝑛 : 𝑛 ∈ ℕ}.
Karena itu lim 𝑌 = −lim 𝑋 = inf{𝑦𝑛 : 𝑛 ∈ ℕ}.
Teorema Konvergensi Monoton menetapkan adanya batas urutan monoton terbatas. Ini
juga memberi kita cara menghitung batas urutan asalkan kita dapat mengevaluasi supremum
dalam kasus (a), atau infimum dalam kasus (b). Kadang-kadang sulit untuk mengevaluasi
supremum ini (atau tidak maksimal), tetapi begitu kita tahu bahwa itu ada, seringkali
mungkin untuk mengevaluasi batas dengan metode lain.
3.3.3 Contoh
(a) 𝐥𝐢𝐦(𝟏/√𝒏) = 𝟎.
Di sisi lain, begitu kita tahu itu 𝑋 ≔ (1/√𝑛) dibatasi dan menurun, kita tahu bahwa itu
konvergen ke bilangan real 𝑥. Sejak 𝑋 = (1/√𝑛) konvergen ke 𝑥, berikut dari Teorema 3.2.3
𝑋. 𝑋 = (1/𝑛) konvergen ke 𝑥 2 . Oleh karena itu 𝑥 2 = 0, dimana 𝑥 = 0.
𝟏 𝟏
(b)diberikan 𝒉𝒏 ≔ 𝟏 + + + ⋯ + 𝟏/𝒏 untuk 𝒏 ∈ ℕ.
𝟐 𝟑
1
Ketika ℎ𝑛+1 = ℎ𝑛 + (𝑛+1) > ℎ𝑛 , kami melihat itu (ℎ𝑛 ) adalah barisan yang meningkat.
Dengan Teorema Konvergensi Monoton 3.3.2, pertanyaan tentang apakah urutannya
konvergen atau tidak direduksi menjadi pertanyaan apakah urutannya dibatasi atau tidak.
Mencoba menggunakan perhitungan numerik langsung untuk sampai pada dugaan tentang
kemungkinan batasan urutan (ℎ𝑛 ) menyebabkan frustrasi yang tidak meyakinkan. Jalankan
komputer akan mengungkapkan perkiraan nilai ℎ𝑛 ≈ 11.4 untuk 𝑛 ≈ 50,000, dan ℎ𝑛 ≈ 12.1
untuk 𝑛 = 100,000. fakta numerik seperti itu dapat membuat pengamat biasa menyimpulkan
bahwa urutannya dibatasi. Namun, barisannya sebenarnya berbeda, yang ditetapkan dengan
memperhatikan hal itu
1 1 1 1 1
ℎ2𝑛 = 1 + + ( + ) + ⋯ + ( 𝑛−1 + ⋯ + 𝑛)
2 3 4 2 +1 2
1 1 1 1 1
> 1 + + ( + ) + ⋯ + ( 𝑛 + ⋯ + 𝑛)
2 4 4 2 2
1 1 1
= 1+ + + ⋯+
2 2 2
𝑛
= 1 + 2.
Ketika (ℎ𝑛 ) tidak terikat, Teorema 3.2.2 menyiratkan bahwa itu berbeda. (Ini
membuktikan bahwa deret tak hingga yang dikenal sebagai deret harmonik menyimpang.
Lihat Contoh 3.7.6 (b) pada Bagian 3.7.)
Sebagai contoh, misalkan konvergensi telah ditetapkan untuk barisan (𝑥𝑛 ) yang
didefinisikan oleh
1
𝑥1 = 2, 𝑥𝑛+1 = 2 + 𝑥 , 𝑛 ∈ ℕ.
𝑛
Jika kita diberikan 𝑥 = lim(𝑥𝑛 ), kemudian kita juga memiliki 𝑥 = lim(𝑥𝑛+1 ) ketika 1-
ekor (𝑥𝑛+1 ) konvergen ke batas yang sama. Lebih jauh, kita melihat 𝑥𝑛 ≥ 2, jadi 𝑥 ≠ 0 dan
𝑥𝑛 ≠ 0 untuk semua 𝑛 ∈ ℕ. Oleh karena itu, kami dapat menerapkan teorema batas untuk
memperoleh barisan
1 1
𝑥 = lim( 𝑥𝑛+1 ) = 2 + =2+
𝑥𝑛 𝑥
Tentu saja, masalah konvergensi tidak boleh diabaikan atau dianggap biasa saja.
Sebagai contoh, jika kita mengasumsikan urutan 𝑦𝑛 didefinisikan oleh 𝑦1 ≔ 1, 2𝑦𝑛+1 ≔
2𝑦𝑛 + 1 konvergen dengan batas 𝑦, maka kita akan dapatkan 𝑦 = 2𝑦 + 1, jadi 𝑦 = −1.
Tentu saja, ini tidak masuk akal.
Dalam contoh berikut, kami menggunakan metode ini untuk mengevaluasi batas, tetapi
hanya setelah membangun konvergensi dengan menggunakan Teorema Konvergensi
Monoton. Contoh tambahan dari tipe ini akan diberikan dalam Bagian 3.5.
3.3.4 Contoh
(a) jika 𝑌 = (𝑦𝑛 ) didefinisikan secara induktif oleh 𝑦1 ≔ 1, 𝑦𝑛+1 ≔ 1/4(2𝑦𝑛 + 3) untuk
𝑛 ≥ 1. Kami akan menunjukkan lim 𝑌 = 3/2.
Perhitungan langsung menunjukkan 𝑦2 = 5/4. Karena itu kita punya 𝑦1 < 𝑦2 < 2.
Kami menunjukkan, dengan Induksi, bahwa 𝑦𝑛 < 2 untuk semua 𝑛 ∈ ℕ. Memang, ini
berlaku untuk 𝑛 = 1, 2. Jika 𝑦𝑘 < 2 berlaku untuk beberapa 𝑘 ∈ ℕ, maka
1 1 7
𝑦𝑘+1 = 4 (2𝑦𝑘 + 3) < 4 (4 + 3) = 4 < 2,
Kami sekarang menunjukkan, dengan Induksi, bahwa 𝑦𝑛 < 𝑦𝑛+1 untuk semua 𝑛 ∈ ℕ.
Kebenaran dari pernyataan ini telah diverifikasi untuk 𝑛 = 1. Sekarang anggaplah 𝑦𝑘 < 𝑦𝑘+1
untuk beberapa 𝑘; kemudian 2𝑦𝑘 + 3 < 2𝑦𝑘+1 + 3, dari mana itu terjadi
1 1
𝑦𝑘+1 = (2𝑦𝑘 + 3) < (2𝑦𝑘+1 + 3) = 𝑦𝑘+2 .
4 4
Jadi 𝑦𝑘 < 𝑦𝑘+1 implies 𝑦𝑘+1 < 𝑦𝑘+2 . oleh karena itu 𝑦𝑛 < 𝑦𝑛+1 untuk semua 𝑛 ∈ ℕ.
Kami telah menunjukkan barisannya 𝑌 = (𝑦𝑛 ) meningkat dan dibatasi di atas oleh 2. Ini
mengikuti dari Teorema Konvergensi Monoton yang 𝑌 konvergen ke batas yang paling
banyak 2. Dalam hal ini tidak begitu mudah untuk mengevaluasi lim(𝑦𝑛 ) dengan menghitung
sup{𝑦𝑛 : 𝑛 ∈ ℕ}. Namun, ada cara lain untuk mengevaluasi batasnya. Sejak 𝑦𝑛+1 =
1/4(2𝑦𝑛 + 3) untuk semua 𝑛 ∈ ℕ, istilah ke-𝑛 dalam 1-ekor 𝑌1 dari 𝑌 memiliki hubungan
aljabar sederhana dengan suku ke-𝑛 dari 𝑌. Karena, menurut Teorema 3. I .9, kita memiliki
𝑦: = lim𝑌1 = lim 𝑌, oleh karena itu mengikuti dari Teorema 3.2.3 (mengapa?) bahwa
1
𝑦 = (2𝑦 + 3)
4
dari mana itu terjadi 𝑦 = 3/2.
(b)diberikan 𝑍 = (𝑧𝑛 ) menjadi urutan bilangan real yang didefinisikan oleh 𝑧1 ≔ 1, 𝑧𝑛+1 ≔
√2𝑧𝑛 untuk 𝑛 ∈ ℕ. Kita akan melihat bahwa lim(𝑧𝑛 ) = 2.
Catat itu 𝑧1 = 1 dan 𝑧2 = √2; oleh karena itu 1 ≤ 𝑧1 < 𝑧2 < 2. Kami mengklaim
bahwa urutan 𝑍 meningkat dan dibatasi di atas oleh 2. Untuk menunjukkan ini, kami akan
menunjukkan, dengan Induksi, bahwa 1 ≤ 𝑧1 < 𝑧𝑛+1 < 2 untuk semua 𝑛 ∈ ℕ. Fakta ini telah
diverifikasi untuk 𝑛 = 1. Anggaplah itu benar untuk 𝑛 = 𝑘; lalu 2 ≤ 2𝑧𝑘 < 2𝑧𝑘+1 < 4, dari
mana (mengapa?) itu terjadi
[Pada langkah terakhir ini kami telah menggunakan Contoh 2.1.13 (a).] Oleh karena itu
validitas ketidaksamaan 1 ≤ 𝑧𝑘 < 𝑧𝑘+1 < 2 menyiratkan validitas dari 1 ≤ 𝑧𝑘+1 < 𝑧𝑘+2 <
2, oleh karena itu 1 ≤ 𝑧𝑛 < 𝑧𝑛+1 < 2 untuk semua 𝑛 ∈ ℕ.
Ketika 𝑍 = (𝑧𝑛 ) adalah urutan peningkatan yang dibatasi, ini mengikuti dari Teorema
Konvergensi Monoton yang menyatu ke angka 𝑧 ≔ sup{𝑧𝑛 }. Dapat ditunjukkan secara
langsung sup{𝑧𝑛 } = 2, sehingga 𝑧 = 2. Atau kita dapat menggunakan metode yang
digunakan pada bagian (a). Hubungan itu
𝑧𝑛+1 = √2𝑧𝑛 memberikan hubungan antara suku ke-1 dari 𝑍1 ekor-1 dari Z dan dan
istilah ke-𝑛 dari 𝑍. Oleh Teorema 3.1.9, sudah lim 𝑍1 = 𝑧 = lim 𝑍. Apalagi oleh Teorema
3.2.3 dan 3.2.10, berarti batas 𝑧 harus memenuhi relasi
𝑧 = √2𝑧.
3.3.5 Contoh jika 𝑎 > 0; kami akan membangun barisan (𝑠𝑛 ) dari bilangan real yang
konvergen ke √𝑎.
Kami pertama kali menunjukkan 𝑠𝑛2 − 2𝑠𝑛+1 𝑠𝑛 + 𝑎 = 0, persamaan ini memiliki akar
2 2
yang nyata. Karenanya diskriminan 4𝑠𝑛+1 − 4𝑎 harus tidak negatif; bahwa adalah 2𝑠𝑛+1 ≥𝑎
untuk 𝑛 ≥ 1.
Untuk melihat (𝑠𝑛 ) akhirnya menurun, kami mencatat untuk 𝑛 ≥ 2 kita punya
1 𝑎 1 2 −𝑎)
(𝑠𝑛
𝑠𝑛 − 𝑠𝑛+1 = 𝑠𝑛 − 2 (𝑠𝑛 + 𝑠 ) = 2 . ≥ 0.
𝑛 𝑠𝑛
1 𝑎
𝑠= (𝑠 + ),
2 𝑠
Nomor Euler
3.3.6 Contoh
1 1 1 1 2 1 1 2 𝑛−1
𝑒𝑛 = 1 + 1 + 2! (1 − 𝑛)+3! (1 − 𝑛) (1 − 𝑛) + ⋯ + 𝑛! (1 − 𝑛) (1 − 𝑛) … (1 − )
𝑛
𝑛−1 1 1 2 𝑛
(1 − 𝑛+1)+(𝑛+1)! (1 − 𝑛+1) (1 − 𝑛+1) … (1 − 𝑛+1)
Leonhard Euler (1 707-1 783) lahir di dekat Basel, Swiss. Ayah pendetanya
berharap putranya akan mengikutinya ke dalam pelayanan, tetapi ketika Euler
memasuki Universitas Basel pada usia 14, ia belajar kedokteran, fisika, astronomi, dan
matematika serta teologi. Bakat matematisnya diperhatikan oleh Johann Bernoulli,
yang menjadi mentornya. Pada tahun 1 727, Euler pergi ke Rusia untuk bergabung
dengan putra Bernoulli, Daniel, di Akademi St. Petersburg 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 kecil.
Pada tahun 1 74 1, Euler menerima tawaran dari Frederick the Great untuk
bergabung dengan Akademi Berlin, tempat ia tinggal selama 25 tahun. Selama periode
ini ia menulis buku-buku penting tentang subjek yang relatif baru yang disebut
kalkulus dan aliran makalah yang kuat tentang matematika dan sains. Menanggapi
permintaan instruksi dalam sains dari Puteri Anhalt Dessau, dia menulis hampir 200
surat tentang sains yang kemudian menjadi terkenal di buku berjudul Letters to a
German Princess. Ketika Euler kehilangan penglihatan di satu mata, Frederick
kemudian menyebutnya sebagai "cyclop" matematisnya.
Pada 1 766, ia dengan senang hati kembali ke Rusia atas undangan Catherine
yang Agung. Penglihatannya terus memburuk dan pada tahun 1 77 ia menjadi benar-
benar buta setelah operasi mata. Luar biasa, kebutaannya membuat sedikit dampak
pada hasil matematika, karena ia menulis beberapa buku dan lebih dari 400 makalah
saat buta. Dia tetap aktif sampai hari kematiannya.
Produktivitas Euler luar biasa. Dia menulis buku teks tentang fisika, aljabar,
kalkulus, analisis nyata dan kompleks, dan geometri diferensial. Dia juga menulis
ratusan makalah, banyak hadiah kemenangan. Edisi saat ini dari karya-karyanya yang
dikumpulkan terdiri dari 74 volume.