BARISAN CAUCHY

Teorema 5.3.4
& Definisi 5.3.5

“Dan sesungguhnya diantara kami ada orang-orang

yang taat dan ada (pula) orang-orang yang
menyimpang dari kebenaran. Barang siapa yang
taat, maka mereka itu benar-benar telah memilih
jalan yang lurus” QS Al Jin (72) : 14
1
 Teorema 5.3.4.
Jika (xn)Cauchy, maka (xn)konvergen.

Bukti.
Misalkan (𝑥𝑛 ) Cauchy. Menurut Teorema 5.3.2.(𝑥𝑛 ) terbatas. Menurut Teorema
Bolzano-Weierstrass, (𝑥𝑛 ) mempunyai sub-barisan yang konvergen, sebutlah (𝑥𝑛𝑘 )
dengan lim 𝑥𝑛𝑘 = 𝑥.
Selanjutnya akan ditunjukkan bahwa(𝑥𝑛 ) konvergen ke 𝑥.

Diberikan ɛ > 0 sembarang, pilih M ∈ ℕ sedemikian sehingga untuk 𝑘 ≥ 𝑀 berlaku

ɛ
|𝑥𝑛𝑘 − 𝑥| < . Juga pilih N ∈ ℕ sedemikian sehingga untuk 𝑚,𝑛 ≥ N
2
ɛ
berlaku |𝑥𝑚 − 𝑥𝑛 | < .
2

Sekarang jika 𝑛 ≥ 𝑁, maka untuk 𝑘 ≥ 𝑀 dengan 𝑛𝑘 ≥ 𝑁 kita mempunyai

ɛ ɛ
|𝑥𝑛 −𝑥| ≤ |𝑥𝑛 −𝑥𝑛𝑘 | + |𝑥𝑛𝑘 − 𝑥| < + = ɛ.
2 2
Ini menunjukkan bahwa (𝑥𝑛 ) konvergen ke 𝑥.
2
Contoh 5.15.

1 1
Tunjukkan bahwa Barisan 1 + + …+
2 𝑛
Penyelesaian
1 1
Misalkan H = (ℎ𝑛 ) didefinisikan dengan ℎ𝑛 = 1 + + …+ untuk 𝑛 ∈.
2 𝑛
1 1 1
Jika 𝑚 > 𝑛 , maka ℎ𝑚 - ℎ𝑛 = + + …+ .
𝑛+1 𝑛+2 𝑚

Karena setiap suku pada ruas kanan lebih dari atau sama dengan
1 𝑚−𝑛
, maka ℎ𝑚 - ℎ𝑛 >
𝑚 𝑛
1
Khususnya, jika 𝑚 = 2𝑛, maka ℎ2𝑛 - ℎ𝑛 > . Hal ini menunjukkan
2
bahwa H bukan barisan Cauchy,
oleh karena itu divergen (sesuai Teorema 5.3.2).

3
 Definisi 5.3.5.

Barisan (𝑥𝑛 ) disebut barisan kontraktif apabila terdapat

suatu konstanta 0 < 𝐶 < 1 sedemikian sehingga
|𝑥𝑛 + 2 − 𝑥𝑛 +1 | ≤ 𝐶 |𝑥𝑛 + 2 − 𝑥𝑛 | untuk setiap 𝑛 ∈ ℕ.

4
Contoh 5.17.

Selidiki barisan (𝑥𝑛 ) dengan 𝑥1 = 1, 𝑥2 = 2, dan 𝑥𝑛 + 2 =

1
(𝑥 + 𝑥𝑛 ),
2 𝑛+1
𝑛 ∈ ℕ merupakan barisan kontraktif,

Penyelesaian :
1
Karena untuk tiap 𝑛 ∈ ℕ berlaku |𝑥𝑛+2 − 𝑥𝑛+1 | = |𝑥𝑛+1 − 𝑥𝑛 |
2
Maka barisan (𝑥𝑛 ) merupakan barisan kontraktif.

5
Contoh 5.18.

Misalkan 𝑥1 suatu bilangan real dengan 0 < 𝑥1 < 1. Didefinisikan

1
𝑥𝑛 + 1 = (𝑥^3𝑛 + 2 ), 𝑛 ≥ 1 Selidikilah apakah barisan ini kontraktif.
7

Penyelesaian :

1 3
Karena 0 < 𝑥1 < 1 maka 𝑥𝑛 = (𝑥^3𝑛 + 2 ) < < 1 untuk
7 7
setiap 𝑛 ∈ ℕ. Karena itu diperoleh
1 1
|𝑥𝑛 +2 - 𝑥𝑛 + 1 | = | (𝑥^3𝑛 + 2 ) − (𝑥^3𝑛 + 2 )|
7 7
1
= |𝑥^3𝑛 − 𝑥^3𝑛 |
7
1 1
= |𝑥^2𝑛 + 1 + (𝑥^2𝑛 +1 𝑥𝑛 ) (𝑥𝑛+1 − 𝑥𝑛 |
7 7
3
≤ |𝑥 − 𝑥𝑛 |
7 𝑛+1
3
Karena 𝐶 = < 1 maka disimpulkan ia merupakan
7
barisan kontraktif.
6