Barisan – 01 Koko Martono, FMIPA - ITB Pebruari 2011

Barisan bilangan real dan barisan terbatas

Barisan Bilangan Real dan Barisan Terbatas

Pengantar Matematikawan Jerman George Cantor (1845 – 1918) dikenal sebagai
tokoh yang mengembangkan teori barisan bilangan real. Suatu temuannya adalah
konsep dasar analisis real tentang barisan bilangan rasional. George Cantor sangat
terkenal sebagai pencipta teori himpunan yang merupakan dasar matematika mo-
dern. Penyumbang lain dalam konsep dan teori barisan bilangan real yang terkenal
dalam matematika adalah Agustin-Louis Cauchy (1789 – 1857) dengan barisan
Cauchy, Bernard Bolzano (1781 – 1848), dan Karl Weierstrass (1815 – 1897).
Barisan bilangan real Suatu fungsi dengan daerah asal ` dan daerah nilai him-
punan bagian dari \ dinamakan barisan bilangan real, disingkat barisan. Untuk
pemetaan u : ` Æ \ , barisannya ditulis dengan lambang 〈 un 〉 atau { un }, dan u(n)
= un dinamakan suku ke-n dari barisan. Suku barisan { un } adalah u 1, u2 ,", un ,".
Barisan konstan Suatu barisan dengan un = c "n Œ` dinamakan barisan konstan.
Barisan terbatas
¾ Barisan { un } dikatakan terbatas di atas jika $ K Œ \ 'un £ K "n Œ ` .
¾ Barisan { un } dikatakan terbatas di bawah jika $ L Œ \ 'un ≥ L "n Œ ` .
¾ Barisan { un } dikatakan terbatas (terbatas di atas dan di bawah jika $ M Œ \ '
| un | £ M "n Œ` , atau jika $ m Œ \ dan M Œ \ 'm £ un £ M "n Œ ` .
Ilustrasi Barisan { un }, un = 1n yang unsurnya 1, 12 , 13 ," terbatas di atas oleh 1
dan terbatas di bawah oleh 0 karena 0 £ un = 1n £ 1 "n Œ` .
Ilustrasi Barisan { un }, un = 1 + ( -1) n yang unsurnya 0, 2, 0, 2," terbatas karena
0 £ un = 1 + ( -1) n £ 2 "n Œ` .
Ilustrasi Barisan { un }, un = 2n yang unsurnya 2, 4, 6, ⋅⋅⋅ tak terbatas di atas.
Bukti Akan dibuktikan " K > 0, K Π\ $ n0 Π` 'an0 = 2n0 > K. Diberikan K > 0,
maka K2 > 0 . Menurut sifat Archimedes, $ n0 Π` 'K2 < n0 , yang mengakibatkan
$ n0 Œ ` 'un0 = 2n0 > K . Jadi terbuktilah barisan un = 2n tidak terbatas di atas.„
 CKPAR B - 6
Barisan – 02
Barisan konvergen (barisan yang mempunyai limit )

Kekonvergenan Barisan
Definisi Barisan { un } dikatakan konvergen ke u, ditulis un Æ u jika lim un = u ;
nƕ
¤ "e > 0 $ n0 = n0(e ) Œ ` 'n > n0 fi | un - u | < e .
 

un ΠNe (u)

\
u3
u4
x+ε
Ne (x) x
x−ε u2 u5 ⋅⋅⋅
u6 un0 un0 +1 ⋅ ⋅ ⋅
u1

1 2 3 4 5 n0 n0+1 n0+2 ⋅ ⋅ ⋅

n ≤ n0 n > n0
indeks ″kecil″ indeks ″besar″

Teorema Limit barisan tunggal; jika un Æ u ¢ dan un Æ u ¢¢, maka u ¢ = u ¢¢.

Bukti Akan dibuktikan u ¢ = u ¢¢ dengan cara menunjukkan | u ¢ - u ¢¢ | < e "e > 0 .
Diberikan ε > 0.
¾ Karena un Æ u ¢, maka $ n1 Œ ` 'n > n1 fi | un - u ¢ | < 12 e .
¾ Karena un Æ u ¢¢, maka $ n2 Œ ` 'n > n2 fi | un - u ¢¢ | < 12 e .
¾ Ambil n0 = maks {n1, n2 } , maka untuk n ≥ n0 ( fi n ≥ n1 dan n ≥ n2 ) berlaku
| u ¢ - u ¢¢ | = | u ¢ - un + un - u ¢¢ | £ | u ¢ - un | + | un - u ¢¢ | < 12 e + 12 e = e .
Karena hubungan ini berlaku ∀ε > 0, maka terbuktilah u ¢ = u ¢¢. „
Pemeriksaan kekonvergenan barisan dengan definisi
Ilustrasi Buktikan barisan { un } dengan (1) un = 1n ; (2) un = 12 konvergen ke 0.
n
Bukti (1) Akan dibuktikan "e > 0 $ n0 Π` 'n > n0 fi 1n < e .
Karena e > 0 , maka e1 > 0. Menurut sifat Archimedes, $ n0 Π` 'e1 < n0 , akibatnya
n > n0 fi 1n < n1 < e . Jadi terbuktilah 1n Æ 0 .„
0

Bukti (2) Akan dibuktikan "e > 0 $ n0 Π` 'n > n0 fi 12 < e .

n
Karena e > 0 , maka 1 > 0. Menurut sifat Archimedes, $ n0 Π` ' 1e < n0 , sehingga
e
n0 < e . Akibatnya n > n0 fi n < n0 fi n2 < n02 < e . Jadi terbuktilah n2 Æ 0 .„
1 1 1 1 1 1
 CKPAR B - 6
Barisan – 03
Pemeriksaan kekonvergenan barisan

Barisan divergen Barisan yang tidak konvergen dinamakan divergen, dengan de-
finisi kekonvergenan: { un } konvergen ¤ $ u Œ \ 'un Æ u. Dari sini diperoleh
(un Æ u ) ¤ ( "e > 0 $ n0 = n0(e ) Œ ` 'n > n0 fi | un - u | < 12 e ) .
Ambillah m, n > n0 , maka berlaku
| um - un | = | um - u + u - un | £ | um - u | + | un - u | < 12 e + 12 e = e .
Kesimpulan yang diperoleh dari sini adalah:
Jika { un } konvergen, maka "e > 0 $ n0 = n0(e ) Π` 'm, n > n0 fi | um - un | < e .
Kontraposisi dari pernyataan ini adalah:
Jika $ e 0 > 0 '"k Œ`, $ m, n Œ` dengan m, n > k dan | um - un | ≥ e 0 , maka{un } divergen.
Ilustrasi Buktikan barisan {un }, un = 1 + ( -1) n = {0,2,0,2,"} divergen.
Bukti Pilihlah e 0 = 1 dan misalkan k Œ ` sebarang. Kemudian pilihlah m, n Œ` ,
m = 2k + 1 > k , um = 1 + ( -1) 2 k +1 = 0 dan n = 2k > k , un = 1 + ( -1)2 k = 2 ,
yang mengakibatkan | um - un | = |0 - 2| = 2 > 1 = e 0 . Jadi terbuktilah {un } divergen.„
Teorema 1 Untuk barisan {un } dan { an } , jika $ c > 0 '| un - u | < c | an | "n Π` dan
{ an } konvergen ke 0, maka {un } konvergen ke u.
Bukti an Æ 0 dan diketahui c > 0.
fl
"e > 0 $ n0 Π` 'n > n0 fi | an | < ec
fl
| un - u | < c | an | < c ◊ ec = e fi un Æ u .„

Ilustrasi Barisan {un }, un = 1n konvergen ke 0 karena

2
"n Œ `, 0 < n < 2n fi 1n < 1n dengan 1n Æ 0 .
2

Ilustrasi Buktikan barisan {un }, un = 1 +1na , a > 0 konvergen ke 0.

Bukti Untuk a > 0 berlaku 1 + na > na fi 1 +1na < na 1 fi 1 < 1 ◊ 1 "n Œ` .
1 + na a n
Karena 1a > 0 dan 1n Æ 0 , maka 1 +1na Æ 0 . Jadi terbuktilah yang diinginkan.„

Ilustrasi Buktikan jika 0 < b < 1, maka barisan {un }, un = b n konvergen ke 0.

Bukti Karena
0 < b < 1 fi b1 > 1 fi $ a > 0 'b1 = 1 + a fi 1n = (1 + a ) n ≥ 1 + na
b
fi b £ 1 + na < na < a ◊ n dengan 1n Æ 0,
n 1 1 1 1

maka barisan {un }, un = b n konvergen ke 0.„

 CKPAR B - 6
Barisan – 04
Sifat barisan konvergen
3n + 2
Ilustrasi Buktikan barisan {un }, un = n + 1 konvergen ke 3.
3n + 2 3n + 2 - 3n - 3
Bukti Karena n +1 - 3 = n +1 = n 1+ 1 < 1n = 1 ◊ 1n dengan 1n Æ 0 , maka
3n + 2
barisan {un }, un = n + 1 konvergen ke 3.

Sifat Barisan Konvergen

Operasi Aljabar pada Barisan Untuk barisan {un } dan { vn }, barisan {un + vn },
{un - vn }, {unvn } (khususnya {cun }, c konstanta) dan { uv }, v π 0 "n Œ` dinama-
n
n n

kan jumlah, selisih, hasilkali, dan hasilbagi dari {un } dan { vn } .

Sifat Aljabar Limit Barisan Untuk barisan {un } dan { vn }, jika un Æ u dan vn Æ v,
u
maka un + vn Æ u + v, un - vn Æ u - v, unvn Æ uv, cun Æ cu , dan vn Æ uv , v π 0.
n

Teorema 2 Jika barisan {un } konvergen, maka {un } terbatas.

Bukti
¾ Karena { un } konvergen, maka $ u Œ \ 'un Æ u . Dari sini diperoleh $ n0 Œ ` '
n > n0 fi | un - u | < 1 . Karena | un | - | u | £ | un - u | < 1 , maka | un | < | u | + 1 "n > n0 .
¾ Untuk sejumlah berhingga n suku pertama dengan n £ n0 kita mempunyai
| un | £ K = maks { | u1| , | u2 | , " , | un | } , n £ n0 .
¾ Ambillah M = maks {K ,| u | +1} , maka | un | < M "n Œ ` . Jadi {un } terbatas.„
Teorema 3 Jika barisan {un } konvergen ke u dan un > 0 "n Œ ` , maka u ≥ 0.
Bukti Buktikan dengan kontradiksi. Andaikan u < 0 dan ambillah ε = −u > 0 pada
definisi barisan konvergen, maka diperoleh $ n0 Π` 'n > n0 fi | un - u | < -u . Aki-
batnya u < un - u < -u "n > n0 , atau 2u < un < 0 "n > n0 , kontradiksi dengan yang
diketahui un > 0 "n Œ ` . Jadi haruslah u ≥ 0 dan terbuktilah yang diinginkan.„
Teorema 4
(1) Jika barisan {un } konvergen ke u dan un < 0 "n Œ ` , maka u ≤ 0.
(2) Jika barisan {un } konvergen ke u, { vn } konvergen ke v dan un < vn "n Π` ,
maka u ≤ v.
(3) Jika barisan {un } konvergen ke u, { vn } konvergen ke v dan un > vn "n Π` ,
maka u ≥ v.
(4) Jika barisan {un } konvergen ke u dan a < un < b "n Œ ` , maka a ≤ u ≤ b.
Bukti Kerjakan sebagai latihan, gantilah un pada teorema 2 dengan yang sesuai.
 CKPAR B - 6
Barisan – 05
Sifat barisan konvergen
Teorema 5 Prinsip Apit Untuk barisan {un } , { vn } , dan { wn } ,
jika un £ vn £ wn"n Œ `, un Æ x, dan wn Æ x , maka vn Æ x .
Bukti Diberikan ε > 0, akan dibuktikan $ n0 Œ ` 'n > n0 fi | vn - x | < e .
¾ Karena un Æ x , maka $ n1 Œ ` 'n > n1 fi | un - x | < e . ( x - e < un < x + e ).
Karena wn Æ x , maka $ n2 Œ ` 'n > n2 fi | wn - x | < e . ( x - e < wn < x + e ).
¾ Dari un £ vn £ wn"n Œ ` diperoleh x - e < un £ vn £ wn < x + e untuk n yang
memenuhi n > n1 dan n > n2 .
¾ Gabungkan dua informasi ini, ambillah n0 = maks {n1, n2 } , maka untuk n > n0
diperoleh x - e < vn < x + e , atau | vn - x | < e . Jadi terbuktilah vn Æ x .„
Teorema 6 Barisan Nilai Mutlak Untuk barisan {un } ,
(1) jika un Æ u , maka | un | Æ | u | dan (2) un Æ 0 ¤ | un | Æ 0
Bukti Langsung diperoleh dari definisi limit barisan, diserahkan untuk latihan.
Teorema 7 Barisan Akar Kuadrat Untuk barisan {un } dengan un ≥ 0 "n Œ ` ,
jika un Æ u , maka un Æ u .
Bukti Karena un ≥ 0 "n Œ ` dan un Æ u , maka Teorema 3 memberikan u ≥ 0.
¾ Kasus u = 0: Akan dibuktikan jika un Æ 0 , maka un Æ 0 . Karena un Æ 0 ,
maka "e > 0 $ n 0 Œ ` 'n > n0 fi 0 £ un < e 2 fi 0 £ un < e . Jadi un Æ 0 .„
¾ Kasus u > 0: Akan dibuktikan jika un Æ u , maka un Æ u . Karena u > 0,
maka un + u ≥ u , sehingga u 1+ u £ 1u . Kemudian, karena
n
( un - u )( un + u )
| un - u | =
un + u
= 1 | u - u | £ 1 | un - u |
un + u n u
dengan un Æ u , maka menurut Teorema 1 langsung diperoleh un Æ u .„
Teorema 8
u
Untuk barisan {un } dengan un > 0 "n Œ ` , jika un +1 Æ L dan L < 1 , maka un Æ 0 .
n
Bukti Akan dibuktikan un Æ 0 dengan prinsip apit.
¾ Karena un > 0 "n Œ ` dan L < 1, maka 0 ≤ L < 1, akibatnya $ r > 0 '0 £ L < r < 1 .
u u
¾ Karena un +1 Æ L , maka untuk e = r - L > 0 $ n0 Œ` 'n > n0 fi | un +1 - L| < r - L .
n n
u
Akibatnya 2 L - r < un +1 < r , sehingga un +1 < run"n Œ` dengan 0 < r < 1. Dari sini
n

diperoleh 0 < u2 < ru1, 0 < u3 < ru2 < r 2u1, " , 0 < un + 1 < u1r n dengan u1r n Æ 0 .
Berdasarkan prinsip apit, maka terbuktilah un Æ 0 .„
 CKPAR B - 6
Barisan – 06
Kalkulasi limit dengan prinsip apit dan teorema
sin n ( -1)n ( n + 1)
Contoh Hitunglah (1) lim n dan (2) lim (1 + ) dengan prinsip apit.
nƕ nƕ 2 n2

sin n 1
Jawab (1) Karena 0 £ n £ n dengan nlim 0 = 0 = lim 1n (limit pengapitnya 0),
ƕ nƕ
sin n sin n
maka lim n = 0 . Akibatnya lim n = 0 .
nƕ nƕ
( -1)n ( n + 1) ( -1)n ( n + 1)
Jawab (2) Misalkan un = 1 + , maka u n - 1 = . Karena
2 n2 2 n2
( -1)n ( n + 1)
0 £ | un - 1| = | | | |
= 21n + 1 2 £ 21n + 1 2 dengan lim 0 = 0 = lim 21n + 1 2 ( )
2 n2 2n 2n nƕ nƕ 2n
(limit pengapitnya 0), maka lim | un - 1| = 0 . Akibatnya lim (un - 1) = 0 . Dari sini di-
nƕ nƕ
( -1)n ( n + 1)
peroleh lim un = 1 , jadi lim (1 + )= 1.
nƕ nƕ 2 n2

Contoh Hitunglah lim ( n + 1 - n ) dengan prinsip apit.

nƕ

( n+1 - n )( n+1 + n )
Jawab Karena 0 < n + 1 - n = = 1 < 1 = 1
n +1 + n n+1 + n n+ n 2 n
dengan lim 0 = 0 = lim 1 (limit pengapitnya 0), maka lim ( n + 1 - n ) = 0 .
nƕ 2 nnƕ nƕ

Contoh Hitunglah (1) lim (n - n 2 - 2n ) dan (2) lim (n + n 2 - 2n ) .

nƕ nƕ

( n - n2 -2n )( n + n2 -2n ) 2n 2
Jawab (1) Karena n - n 2 - 2n = = =
n + n2 - 2 n n + n2 - 2 n 1 + 1 - n2
2
dengan lim n2 = 0 , maka lim (n - n 2 - 2n ) = lim = 2.
nÆ• nÆ• n Æ • 1 + 1 - n2

n2 - 2 n
Jawab (2) Karena n + n 2 - 2n = n (1 + n ) dengan nlim n = • dan
Æ•

n2 - 2 n
lim (1 + n ) = 1 + nlim 1 - n2 = 2 , maka lim (n + n 2 - 2n ) = • .
nƕ ƕ nƕ

Contoh Hitunglah (1) lim (n3 - 2100n 2 ) dan (2) lim (an3 + bn 2 + cn + d ), a π 0 .
nƕ nƕ

100 100
Jawab (1) Karena n3 - 2100n 2 = n3(1 - 2 n ) dengan nlim n3 = • dan lim (1- 2 n ) = 1 ,
ƕ nƕ

maka lim (n3 - 2100 n 2 ) = • .

nƕ
 CKPAR B - 6
Barisan – 07
Barisan monoton dan sifatnya

Jawab (2) Karena an3 + bn 2 + cn + d = an3(1 + ba ◊ 1n + ac ◊ 12 + da ◊ 13) dengan lim n3 = • ,

n n nƕ

lim 1n = 0, lim 12 = 0, dan lim 13 = 0 , maka lim (an3 + bn 2 + cn + d ) = • untuk a > 0

nƕ nƕ n nƕ n nƕ

dan lim (an3 + bn 2 + cn + d ) = - • untuk a < 0.

nƕ

Barisan Monoton dan Sifatnya

Barisan monoton
¾ Barisan {un } monoton naik ( lambang:{un}/ ) jika un + 1 > un "n Œ ` .
¾ Barisan {un } monoton turun ( lambang:{un}2 ) jika un + 1 < un "n Œ ` .
¾ Barisan {un } monoton tak-turun jika un + 1 ≥ un "n Œ ` dan {un } monoton tak-
naik jika un + 1 £ un "n Œ ` . Semua kasus ini dikatakan barisan monoton.
Ilustrasi barisan monoton
n -1
¾ Barisan {un } , un = n = 1 - 1n monoton naik karena "n Œ ` berlaku

( ) n +1 - n
un + 1 - un = 1 - n 1+1 - 1 - 1n = 1n - n 1+1 = n ( n +1) = n ( n1+1) > 0 .
Karena 0 £ un =1 - 1n < 1 "n Œ ` , maka barisan ini terbatas di atas dan terbatas di

nƕ nƕ
( )
bawah, dengan lim un = lim 1 - 1n = 1 = sup{un } .
n Œ`
n +1
¾ Barisan {un } , un = n = 1 + 1n monoton turun karena "n Œ ` berlaku
( ) n - n -1
un + 1 - un = 1 + n 1+1 - 1 + 1n = n1+1 - 1n = n ( n +1) = n ( n-1+1) < 0 .
Karena 1 < un =1 + 1n £ 2 "n Œ ` , maka barisan ini terbatas di atas dan terbatas di

nƕ nƕ
(n Œ`
)
bawah, dengan lim un = lim 1 + 1n = 1 = inf {un } .
( -1)n
¾ Barisan {un } = {-1, 12 , - 13 , 14 ,"} , un = n tidak monoton karena u1 < u2 dan
( -1)n 1
u2 > u3 . Karena -1 < un = n £ 2 "n Œ ` , maka barisan ini terbatas di atas dan
terbatas di bawah. Untuk barisan ini, lim un = 0, sup{un } = 12 , dan inf {un } = -1.
nÆ• n Œ` n Œ`

¾ Barisan {un } , un = 2n + 1 monoton naik karena un + 1 = 2n + 3 > 2n +1 = un"n Œ`.

Barisan ini terbatas di bawah tetapi barisan ini tidak terbatas di atas. (mengapa?)
¾ Barisan {un } , un = -2n monoton turun karena un + 1 = - 2n - 2 < -2n = un "n Œ`.
Barisan ini terbatas di atas tetapi barisan ini tidak terbatas di bawah. (mengapa?)
 CKPAR B - 6
Barisan – 08
Kaitan barisan monoton dengan supremum dan infimum
Teorema 9 Untuk barisan monoton {un } berlaku {un } konvergen ¤ {un } terbatas.
¾ Jika {un } monoton naik dan terbatas di atas, maka lim un = sup{un } .
nÆ• n Œ`
¾ Jika {un } monoton turun dan terbatas di bawah, maka lim un = inf {un } .
nÆ• n Œ`
Bukti (fi) Sifat {un } konvergen fi {un } terbatas telah dibuktikan pada Teorema 2.
(‹) Kasus barisannya monoton naik dan terbatas di atas
{un } terbatas di atas fi $ u * Π\ 'u * = sup{un } fi "e > 0 $ n0 Π` 'un0 > u * - e .
fl n Œ`
n ≥ n0 fi u * - e < un0 < un £ u * < u * + e fi | un - u *| < e fi lim un = u * = sup{un }
un / sup nÆ• n Œ`
Jadi terbuktilah lim un = sup{un } .„
nÆ• n Œ`
(‹) Kasus barisannya monoton turun dan terbatas di bawah
{un }2 fi {-un }/ ¸
fi lim (-u ) = sup{- x } = - inf {xn }fi lim un = inf {xn }
{-un }terbatas di atas ˝˛ n Æ • n n Œ` n n Œ` nÆ• n Œ`
Jadi terbuktilah lim un = inf {un } .„
nÆ• n Œ`

Contoh Buktikan barisan {un } , u1 = 6, u2 = 6 + u 1 , " , un + 1 = 6 + un terbatas di

atas, monoton naik, dan konvergen ke u = 3. (Buktikan 6 + 6 + 6 + " Æ 3)

Bukti Buktikan barisan ini terbatas di atas dan monoton naik, sehingga konvergen.
h Buktikan {un } terbatas di atas, un < 3 "n Π` dengan induksi matematika.
Untuk n = 1: u1 = 6 < 3 (pernyataan benar untuk n = 1). Andaikan un < 3 benar,
akan dibuktikan un + 1 < 3 juga pernyataan benar. Dari aturan untuk barisan {un } di-
peroleh un2 + 1 = 6 + un < 6 + 3 = 9 . Karena un > 0 "n Œ ` , maka un + 1 < 3 .„
h Buktikan {un } monoton naik, un + 1 > un "n Π` .
Dari aturan untuk barisan {un } diperoleh un2 + 1 = 6 + un > 2un + un = 3un > un2 . Karena
un > 0 "n Œ ` , maka un + 1 > un "n Œ ` . Jadi terbuktilah {un } monoton naik.„
h Karena {un } monoton naik dan terbatas di atas, maka $ u Π\ 'lim un = u = sup{un }
nÆ• n Œ`
Karena un2 + 1 = 6 + un fi lim un2 + 1 = 6 + lim un fi u 2 = 6 + u fi u 2 - u - 6 = 0 dan u > 0,
nƕ nƕ
maka solusi persamaan kuadrat ini adalah 3. Jadi terbuktilah un Æ u = 3 .„
 CKPAR B - 6
Barisan – 09
Contoh kekonvergenan barisan monoton

Contoh Buktikan barisan {un } , un = 1 + 12 + 13 + " + 1n monoton naik kemudian seli-

diki apakah barisan ini terbatas di atas.

Jawab Karena un + 1 = 1 + 12 + 13 + " + 1n + n1+1 = un + n 1+1 > un"n Π` , maka {un } mo-
noton naik. Perhatikan fenomena yang muncul pada barisan ini. Karena
u1 = 1
u2 = 1 + 12 = 1 + 1◊ 12
( ) ( )
u4 = 1 + 12 + 13 + 14 > 1 + 12 + 14 + 14 = 1 + 2 ◊ 12
""""""""""""""""
( ) (
u2n = 1 + 12 + 13 + 14 + " + n1-1 + " + 1n
2 2 )
( ) (2
> 1 + 12 + 14 + 14 + " + 1n + " + 1n
2 )
= 1 + 12 + 12 + " + 12 = 1 + n ◊ 12
( )
maka u2n ≥ 1 + 12 n dengan lim 1 + 12 n = •. Jadi barisan {un } tidak terbatas di atas.
nƕ

a
Contoh Buktikan barisan {un } , un + 1 = 12 (un + u ), a > 0, u1 > 0 konvergen ke a.
n

Catatan Proses menghitung akar kuadrat ini telah dikenal di Mesopotamia sekitar tahun 1500 SM.

Bukti Buktikan barisan ini terbatas di bawah dan monoton turun, sehingga konvergen.
h Buktikan {un } terbatas di bawah dengan un2 > a, n ≥ 2 . (karena dapat terjadi u1 < u2)
a
Dari un + 1 = 12 (un + u ) diperoleh persamaan kuadrat un2 - 2un + 1 un + a = 0 . Kondisi
n

agar mempunyai akar real adalah D = 4un2+1 - 4a > 0 , akibatnya un2+1 > a "n Œ` .
Jadi barisan {un } terbatas di bawah oleh a.
h Buktikan {un } monoton turun, un + 1 < un "n Œ `, n ≥ 2 . Karena untuk n ≥ 2 berlaku
un + 1 - un = 12 (un + u ) - un = 12 ( u - un) = 21u (a - un2) < 0 (dari un2+1 > a "n Œ` )
a a
n n n
maka barisan {un } monoton turun.
h Karena {un } monoton turun dan terbatas di bawah, maka {un } konvergen,
$ u Œ\ 'lim un = u = inf {un}.
nÆ• n Œ`
a a a
Karena un + 1 = 12 (un + u ) fi lim un + 1 = 12 lim (un + u ) fi u = 12 (u + u ) fi u 2 = a ,
n nƕ nƕ n
a
maka u = a . Jadi barisan {un}, un + 1 = 12 (un + u ), a > 0, u1 > 0 konvergen ke a . „
n
 CKPAR B - 6
Barisan – 10
Contoh kekonvergenan barisan monoton dan barisan bagian

( )
n
Contoh Buktikan barisan { en } , en = 1 + 1n monoton naik dan terbatas di atas.

Catatan Barisan ini konvergen ke bilangan Euler e yang terkenal, e ≈ 2,718 281 828 459 045 ⋅⋅⋅

Bukti Akan dibuktikan { en } monoton naik. Teorema binomum memberikan

( ) n ( n - 1) 1 n ( n - 1)( n - 2) 1 n ( n - 1)( n - 2) " 2 ◊1 1

n
en = 1 + 1n = 1 + 1!
n◊1 +
n 2! ◊ n2 + 3! ◊ 3 +" + n! ◊ n
n n

( ) ( )( )
3! n n ( )( ) (
1 1 - 1 + 1 1 - 1 1 - 2 + " + 1 1 - 1 1 - 2 " 1 - n -1 .
= 1 + 1 + 2! n n! n n )n

en + 1 = 1 + 1 + 2! ( n +1) 3! ( n +1)(1 - n2+1) + " + n1! (1 - n1+1)(1 - n2+1) " (1 - nn +-11)

1 1- 1 + 1 1- 1

+ ( n +11)! (1 - n +1 )(1 - n +1 ) " (1 - n +1 ) .

1 2 n

h Bentuk en terdiri dari n + 1 suku dan en + 1 terdiri dari n + 2 suku.

h Bentuk en + 1 satu suku lebih banyak dari bentuk en dan setiap suku pada bentuk en
lebih kecil atau sama dengan suku terkait pada bentuk en + 1 .
Berdasarkan ini, 2 £ e1 < e2 < " < en < en + 1 < ", jadi barisan { en } monoton naik.„
Akan dibuktikan { en } terbatas di atas. Karena 1 - n < 1 "p = 1,2," n dan 2 p -1 £ p !
p

(buktikan dengan induksi), maka p1! £ p1-1 . Akibatnya untuk n > 1 diperoleh
2
2 £ en < 1 + 1 + 12 + 12 + " + n1-1 < 1 + 1 + 1 = 3 .
 

2 2
<1
Jadi barisan { en } terbatas di atas oleh 3.„

Barisan Bagian
Barisan bagian Untuk barisan {un } ⊆ \ dan { rn } ⊆ ` yang monoton naik, ba-
risan bagian dari {un } didefinisikan sebagai barisan {urn } = {ur1, ur2 , " , urn , "},
ditulis dengan lambang {urn } ⊆ {un } .
Ilustrasi Perhatikan barisan {un } = {1, 12 , 13 , 14 , "} , un = 1n "n Œ` .
¾ Barisan {unr } = {1, 13 , 15 , 17 , "} adalah suatu barisan bagian dari {un } karena ba-
risan indeks { rn } = {1,3,5, "} adalah barisan yang monoton naik.
¾ Barisan {unr} = {12 ,1, 14 , 13 , "} bukan barisan bagian dari {un } karena barisan in-
deks { rn } = {2,1, 4, 3, "} bukan barisan yang monoton naik.