Makalah ini Disusun untuk Memenuhi Tugas Mata Kuliah Analisis Real
Disusun Oleh :
KELOMPOK 13
Keberhasilan penulisan makalah tidak lepas dari bantuan banyak pihak yang telah
membantu sehingga makalah ini dapat penyusun selesaikan. Untuk itu, penyusun mengucapkan
banyak terima kasih kepada semua pihak yang telah membantu selama proses penyusunan
makalah ini.
Kami mengucapkan terima kasih kepada Bapak Dr. Suryo Widodo, M.Pd selaku Dosen
Mata Kuliah Analisis Real yang telah memberikan tugas ini sehingga dapat menambah wawasan
kami.
Penyusun menyadari bahwa dalam penulisan makalah ini masih belum sempurna. Untuk
itu, saran dan kritik membangun sangat diharapkan oleh penyusun demi perbaikan makalah ini.
Mudah – mudahan, makalah kami ini dapat berguna untuk khalayak umum terutama
untuk memberi wawasan tentang tentang “Menganalisis Barisan Cauchy Pada Bilangan Real”.
Penulis
DAFTAR ISI
Contents
KATA PENGANTAR...........................................................................................................................ii
DAFTAR ISI........................................................................................................................................iii
BAB I....................................................................................................................................................1
PENDAHULUAN.................................................................................................................................1
1.1 Latar Belakang.......................................................................................................................1
1.2 Rumusan Masalah..................................................................................................................1
1.3 Tujuan....................................................................................................................................1
1.4 Manfaat..................................................................................................................................1
BAB II...................................................................................................................................................2
PEMBAHASAN...................................................................................................................................2
A. Definisi dan Terminologi...........................................................................................................2
B. Beberapa Teorema.....................................................................................................................3
C. Contoh - Contoh........................................................................................................................7
BAB III................................................................................................................................................11
PENUTUP...........................................................................................................................................11
3.1 Kesimpulan..........................................................................................................................11
3.2 Saran....................................................................................................................................11
DAFTAR PUSTAKA..........................................................................................................................12
3
A. Definisi dan Terminologi
Definisi A.12.1:
Suatu barisan X =( x n ) dari bilangan real dikatakan sebagai Barisan Cauchy jika untuk
setiap ε > 0 terdapat bilangan asli H ( ε ) sehingga untuk semua bilangan asli n , m≥ H ( ε ) ,
dengan syarat suku-suku x n , x m memenuhi |x n−x m|< ε .
Definisi A.12.2:
Barisan bilangan real X =( x n )dikatakan 𝒌𝒐𝒏𝒕𝒓𝒂𝒌𝒕𝒊𝒇 jika terdapat konstanta C , 0<C <1,
sedemikian hingga
|x n+2 −x n+1|≤|x n +1−x n|
untuk semuan ∈ N . Bilangan C disebut konstanta dari barisan kontraktif.
B. Beberapa Teorema
Lemma B.12.1:
Jika X =( x n ) adalah barisan bilangan real yang konvergen, maka X adalah barisan
𝐶𝑎𝑢𝑐ℎ𝑦.
Bukti:
Jika x=lim X , maka diberikan ε > 0 terdapat bilangan asli K ( ε /2) sehingga jika
n ≥ K (ε /2) maka . Jadi, jika H ( ε ) ≔ K (ε /2) dan jika n , m≥ H ( ε), maka diperoleh
|x n−x m|=|x n−x|+|x−x m|
≤|x n−x|+|x−x m|< ε /2+ε /2=ε
Karena ε > 0 adalah sebarang, maka berarti bahwa ( x n ) adalah barisan 𝐶𝑎𝑢𝑐ℎ𝑦. Untuk
menentukan bahwa barisan 𝐶𝑎𝑢𝑐ℎ𝑦 adalah konvergen, kita akan membutuhkan hasil
sebagai berikut.
Lemma B.12.2:
Barisan bilangan real 𝐶𝑎𝑢𝑐ℎ𝑦 adalah terbatas.
Bukti:
Misalkan X =( x n ) adalah barisan 𝐶𝑎𝑢𝑐ℎ𝑦 dan Misalkan ε :=1. Jika H :=H ( 1) dan n ≥ H,
maka |x n−x H|<1. Berdasarkan Ketidaksamaan Segitiga, diperoleh |x n|≤| x H|+1 untuk
semua n ≥ H . Jika ditetapkan
x 1 , x 2 ,… , x H−1 , x H +1
M ≔ {| | | | | | | | }
maka |x n|≤ M untuk semua n ∈ N . Jadi X =( x n ) terbatas.
Teorema B.12.3:
(𝑲𝒓𝒊𝒕𝒆𝒓𝒊𝒂 𝑲𝒐𝒏𝒗𝒆𝒓𝒈𝒆𝒏𝒔𝒊 𝑪𝒂𝒖𝒄𝒉𝒚) Suatu barisan bilangan real adalah konvergen jika
dan hanya jika barisan tersebut adalah barisan 𝐶𝑎𝑢𝑐ℎ𝑦.
Bukti:
Kita telah melihat, dalam 𝐿𝑒𝑚𝑚𝑎 𝐵. 12.1, bahwa barisan konvergen adalah barisan
𝐶𝑎𝑢𝑐ℎ𝑦.
Sebaliknya, misalkan X =( x n ) adalah barisan 𝐶𝑎𝑢𝑐ℎ𝑦; kita akan menunjukkan bahwa X
adalah konvergen ke suatu bilangan real. Menurut 𝐿𝑒𝑚𝑚𝑎 𝐵. 12.2 bahwa barisan X
terbatas. Oleh karena itu, menurut 𝑇𝑒𝑜𝑟𝑒𝑚𝑎 𝐵𝑜𝑙𝑧𝑎𝑛𝑜 − 𝑊𝑒𝑖𝑒𝑟𝑠𝑡𝑟𝑎𝑠𝑠 𝐵. 11.5, ada
subbarisan X ' =( x nk ) dari X yang konvergen ke suatu bilangan real x ¿ . Buktinya akan
dilengkapi dengan menunjukkan bahwa X konvergen ke x ¿ . Karena X =( x n ) adalah
barisan 𝐶𝑎𝑢𝑐ℎ𝑦, diberikan ε > 0 ada bilangan asli H ( ε /2) sedemikia hingga jika
n , m≥ H ( ε /2), maka
|x n−x m|< ε (12.1)
Karena subbarisan X ' =( x nk ) konvergen ke x , ada bilangan asli K ≥ H ( ε /2) milik
¿
Teorema B.12.4:
Setiap barisan 𝑘𝑜𝑛𝑡𝑟𝑎𝑘𝑡𝑖𝑓 itu merupakan barisan 𝐶𝑎𝑢𝑐ℎ𝑦, dengan demikian barisan
tersebut konvergen.
Bukti.
Jika kita berhasil menerapkan kondisi suatu definisi untuk barisan kontraktif, kita dapat
kembali ke awal barisan sebagai berikut:
|x n+2 −x n+1|≤C| xn +1−x n|≤C 2|x n− xn−1|≤ C3|x n−1−x n−2|
≤ … ≤C n| x2 −x1|
3
Untuk m>n, kami memperkirakan |x m−x n| dengan menerapkan Ketidaksamaan
Segitiga terlebih dahulu dan kemudian menggunakan rumus untuk penjumlahan deret
geometri. Ini diperoleh,
|x m−x n|≤|x m−x m−1|+|x m−1−x m−2|+ s …+| x n+1−x n|
≤ ( Cm −2+C m−3 +…+C n−1 )|x 2−x1|
1−C m−n
¿ C n−1 ( )
1−C
|x 2−x 1|
m−n
≤ Cn−1 ( 1−C
1−C )
|x −x |
2 1
untuk 0<C <1, diketahui lim (C ¿¿ n)=0 ¿ [lihat 𝐶. 8.2(𝑒)]. Oleh karena itu, dapat
disimpulkan bahwa ( x n ) adalah barisan 𝐶𝑎𝑢𝑐ℎ𝑦. Sekarang menurut 𝑘𝑟𝑖𝑡𝑒𝑟𝑖𝑎
𝑘𝑒𝑘𝑜𝑛𝑣𝑒𝑟𝑔𝑒𝑛𝑎𝑛 𝐶𝑎𝑢𝑐ℎ𝑦 𝐵. 12.3 bahwa ( x n ) adalah barisan konvergen.
C n−1
Dari bukti sebelumnya, jika m>n, maka |x m−x n|≤ | x −x |. Jika dimisalkan m→ ∞
1−C 2 1
dalam ketidaksamaan ini, diperoleh (i) yaitu:
¿ C n−1
|x −x n|≤ |x −x |
1−C 2 1
Untuk membuktikan (ii), ingat bahwa jika m>n , maka
Contoh C.12.1:
a) Barisan (1/n)adalah barisan 𝐶𝑎𝑢𝑐ℎ
Jika diberikan ε > 0 selanjutnya dipilih sebuah bilangan asli H=H ( ε ) sedemikian rupa
sehingga H >ε /2. Kemudian jika m , n≥ H, maka 1/n ≤1 /H < ε /2, demikian juga
1/m<ε /2. Oleh karena itu, dapat disimpulkan bahwa jika m , n≥ H, maka
1 1 1 1 ε ε
| |− ≤ + < + =ε
n m n m 2 2
1
Karena ε > 0 adalah sebarang, dapat disimpulkan bahwa ( ) adalah barisan 𝐶𝑎𝑢𝑐ℎ𝑦.
n
Contoh C.12.2:
(a) Misalkan X =( x n )didefinisikan oleh
1
x 1=1 , x 2=2 , dan x n= (x ¿ ¿ n−2+ x n−1 ) ¿ untuk n>2
2
Hal ini dapat ditunjukkan oleh Induksi yang 1 ≤ x n ≤2 untuk semua n ∈ N . Beberapa
perhitungan menunjukkan bahwa barisan 𝑋 tidak monoton. Namun, karena suku-suku
itu dibentuk oleh rata-rata dua suku sebelumnya, itu mudah dilihat
3
1
|x n−x n +1|= untuk n ∈ N
2n−1
(Buktikan ini dengan Induksi)
Jadi, jika m>n, kita dapat menggunakan 𝑘𝑒𝑡𝑖𝑑𝑎𝑘𝑠𝑎𝑚𝑎𝑎𝑛 𝑠𝑒𝑔𝑖𝑡𝑖𝑔𝑎 untuk
mendapatkan
|x n−x m|≤|x n−x n+1|+|x n +1−x n+2|+…+|x m−1−x m|
1 1 1
¿ n−1 + n +…+ m−2
2 2 2
1
¿ n−1 ¿
2
Jika, diberikan ε > 0 , dan n dipilih besar sedemikian sehingga 1/2n <ε / 4 dan jika
m ≥n, maka |x n−x m|< ε
Oleh karena itu, X adalah barisan 𝐶𝑎𝑢𝑐ℎ𝑦 di 𝑅. Dengan 𝑘𝑟𝑖𝑡𝑒𝑟𝑖𝑎 𝑘𝑒𝑘𝑜𝑛𝑣𝑒𝑟𝑔𝑒𝑛𝑎𝑛
𝐶𝑎𝑢𝑐ℎ𝑦 𝐵. 12.3 dapat disimpulkan bahwa barisan X konvergen ke x.
Untuk mengevaluasi limitnya adalah x, pertama kali diuji dengan memasukkan ke
1
relasi ( x n )= ( x ¿ ¿ n−1+ x n−2)¿ untuk menyimpulkan bahwa x harus memenuhi relasi
2
1
x= (x + x ), dengan benar, tetapi metode ini tidak informatif. Maka kita harus
2
mencoba metode yang lain.
Karena X konvergen ke x, begitu pula subbarisan X ' dengan indeks ganjil. Dengan
Induksi, dapat diperlihatkan bahwa
1 1 1
x 2 n+1=1+ + 3 + …+ 2n−1
2 2 2
' 2
Sehingga diperoleh bahwa x=limX =lim X =1+ =5/3 .
3
1 1 1
(c) Barisan selanjutnya ( + + …+ ) divergen.
1 2 n
Misalkan H ≔(h n) menjadi barisan yang ditentukan oleh
1 1 1
h n ≔ + + …+ 𝑛 untuk n ∈ N
1 2 n
yang mana dalam 𝐶𝑜𝑛𝑡𝑜ℎ 10.2(𝑏). Jika m>n, maka
1
h m−hn = +…+ 1/m
n+ 1
Karena setiap suku-suku m−n ini melebihi 1/m maka
m−n n
h m−hm > =1=
m m
1
Khususnya, jika m=2 n kita memiliki h2 n −hn >
2
Ini menunjukkan bahwaH bukan barisan 𝐶𝑎𝑢𝑐ℎ𝑦; oleh karena itu H bukan
merupakan deret konvergen. (kasus semacam ini akan diperkenalkan di bab xiv, baru
∞
1
saja dibuktikan bahwa ‘‘deret harmonik’’ ∑ divergen.)
n =1 n
Contoh C.12.3:
Barisan pecahan x n ≔ f n / f n+1 di mana f 1=f 2=1 dan f n+1=f n + f n−1 . ( f n barisan Fibonacci
Lihat 𝐶𝑜𝑛𝑡𝑜ℎ 𝐶. 8.1(𝑒))
Beberapa suku pertama barisan tersebut adalah
1 2 3 5
x 1=1 , x 2= , x 3= , x 4= , x 5= dan seterusnya.
2 3 5 8
Barisan ( x ¿¿ n)¿tersebut dapat dituliskan secara induktif (menggunakan relasi rekursif)
1
oleh persamaan x n+1= sebagai berikut:
1+ x n
f f 1 1
x n+1= n+1 + n +1 = =
f n+2 f n+1 +f n f 1+ x n +1
1+ n
f n +1
3
1
Dengan menggunakan argumen induksi dapat ditentukan ≤ x ≤1 untuk semuan,
2 n
sehingga dengan menambahkan 1 dan mengambil kebalikannya diperoleh ketidaksamaan
1
≤1 /(1+ x¿ ¿ n)≤ 2/3 ¿ untuk semua n. Kemudian dengan mengikuti berikut
2
|x n +1−x n| 2 2 4
|x n+1 −xn|= (1+ x )(1+ x ) ≤ 3 . 3 |x n+1 −x n|= 9 |x n+1−x n|
n n−1
Oleh karena itu, barisan ( x ¿¿ n)¿ adalah 𝑘𝑜𝑛𝑡𝑟𝑎𝑘𝑡𝑖𝑓 dan akibatnya konvergen dengan
𝑇𝑒𝑜𝑟𝑒𝑚𝑎 𝐵. 12.3 melalui limit x=lim ( x ¿¿ n) ¿, diperoleh persamaan ¿ ¿ sehingga x
memenuhi persamaan x 2+ x−1=0 . Menggunakan rumus penyelesaian persamaan kuadrat
memberi kita solusi positif
(−1 ) + √ 5
x= =0,618034 …
2
(−1 ) + √5
Kebalikannya x= =0,618034 …sering dilambangkan dengan huruf Yunani φ
2
dan disebut sebagai 𝑅𝑎𝑠𝑖𝑜 𝐸𝑚𝑎𝑠 dalam sejarah geometri. Dalam teori artistik kuno para
filsuf Yunani, sebuah persegi panjang yang memiliki rasio sisi yang lebih panjang ke sisi
yang lebih pendek sebagai 𝑅𝑎𝑠𝑖𝑜 𝐸𝑚𝑎𝑠 maka persegi panjang tersebut paling enak
dipandang mata. Banyak juga yang memiliki sifat matematika yang menarik. (Sebuah
diskusi historis tentang 𝑅𝑎𝑠𝑖𝑜 𝐸𝑚𝑎𝑠 dapat ditemukan di Wikipedia.)
Contoh C.12.4:
Diketahui bahwa persamaan kubik x 3−7 x +2=0 memiliki solusi antara 0 dan 1 dan ingin
dihasikan solusi yang mendekati solusi persamaan ini. Masalah ini bisa diselesaikan
dengan sarana prosedur iterasi sebagai berikut.
Pertama-tama ditulis ulang persamaan sebagai x=( x¿¿ 3+ 2)/7 ¿ dan gunakan ini untuk
menentukan barisan. Kami menetapkan untuk x 1 sebarang nilai antara 0 dan 1, dan
kemudian didefinisikan
1 3
x n+1 ≔ ( x +2) untuk n ∈ N .
7 n
Karena 0< x 1 <1 berarti 0< x n <1 untuk semua 𝑛 ∈ 𝑁. (Mengapa?) Selain itu, diketahui
|x n+2 −x n+1|=¿
1
¿ |x 3n+ 1−x3n|
7
Oleh karena itu, ( x ¿¿ n)¿ adalah barisan kontraktif dan karenanya ada r sedemikian
hingga lim (x ¿¿ n)=r . ¿
Jika dimasukkan limit kedua sisi kesamaan x n+1=( x ¿ ¿ n3 +2)/7 ¿, diperoleh
r =(r ¿¿ 3+2)/7 ¿dan karenanya r 3−7 r+ 2=0 . Jadi r adalah solusi dari persamaan.
Nilair dapat diperkirakan dengan memilih x 1 , dan menghitung x 2 , x 3 ,… berturut-turut.
Sebagai contoh, jika diambil x 1=0,5, diperoleh (ke sembilan tempat desimal):
x 2=0,303571429
x 3=0,289710830
x 4 =0,289188016
x 5=0,289169244
x 6=0,289168571
etc.
Untuk memperkirakan akurasi, kami mencatat bahwa ¿ x 2−x 1∨¿ 0,2.. Dengan demikian,
setelah n langkah-langkahnya mengikuti 𝑡𝑒𝑜𝑟𝑒𝑚𝑎 𝐴𝑘𝑖𝑏𝑎𝑡 𝐵. 12.5 (𝑖𝑖) meyakinkan
¿ n−1 n−2
bahwa |x −x n|≤ 3 (7 .20).
Jadi, ketika n=6, diperoleh hasil
|x ¿ −x 6|≤ 35 ( 74 .20 ) =243/48020< 0,0051
Sebenarnya pendekatan secara substansial lebih baik dari ini. Bahkan, kenyataanya
¿ x 6−x 5∨¿ 0,0000005 , itu menurut 𝑡𝑒𝑜𝑟𝑒𝑚𝑎 𝐴𝑘𝑖𝑏𝑎𝑡 𝐵. 12.5 (𝑖𝑖) bahwa
3
|x ¿ −x 6|≤ 4 |x 6−x 5|<0,0000004
Oleh karena itu lima tempat desimal pertama dari x 6sudah benar.
3
DAFTAR PUSTAKA
Widodo, Suryo dan Yuni Katminingsih. 2018. Pengantar Analisis Real. Kediri: Fakultas
Teknik Universitas Nusantara PGRI Kediri