Академический Документы
Профессиональный Документы
Культура Документы
PENDAHULUAN
M MY
Kata himpunan dalam matematika merupakan istilah yang tidak didefinisikan.
Himpunan dicirikan oleh sifat objek atau benda (abstrak atau kongkrit) yang ada di
dalamnya yang dinyatakan dengan jelas. Dengan demikian suatu objek dapat ditentukan,
apakah ia berada di dalam himpunan ataukah ia berada di luar himpunan. Setiap objek
yang terletak di dalam himpunan atau mempunyai sifat yang telahditentukan terlebih
dahulu disebut elemen atau unsur atau anggota himpunan tersebut. Himpunan bilangan
bulat, himpunan kendaraan beroda empat, himpunan segitiga sama kaki adalah contoh-
contoh himpunan dengan sifat-sifat keanggotaan yang dapat dinyatakan dengan jelas.
Notasi
Unsur-unsur suatu himpunan biasa dilambangkan dengan menggunakan huruf
kecil, sedangkan himpunan biasanya dilambangkan dengan huruf besar. Simbol atau
lambang G menyatakan keanggotaan suatu objek dalam suatu himpunan atau objek itu
Ñ
Ñ
Himpunan dapat dituliskan dalam berbagai cara. Himpunan yang jumlah
anggotanya sedikit atau hingga, biasanya dinyatakan dengan cara tabulasi yaitu unsure-
unsurnya dituliskan dengan cara didaftar satu-satu, diawali dan diakhiri dengan tanda
kurung kurawal seperti A = { a, I, u, e, o} atau B = {1, 4, 9, 16, 25, 36, 49}. Urutan
c
dalam penulisan unsur-unsur suatu himpunan tidak diperhatikan. Jadi himpunan S = {b,
d, c, a} dan T = { a, b, c, d} menyatakan dua himpunan yang sama.
Cara yang lebih umum untuk menuliskan suatu himpunan adalah dengan
menyatakan sifat-sifat atau ciri keanggotaan himpunan tersebut. Misalnya C = {xŇx
memiliki sifat P} artinya ³himpunan C adalah himpunan semua objek x yang memiliki
sifat P. jadi unutk himpunan A dalam contoh di atas dapat dituliskan juga sebagai berikut:
A = { xŇx huruf vokal dalam abjad} sedangkan himpunan B pada contoh di atas dapat
dinyatakan oleh B = { xŇ x kuadrat bilangan bulat tidak nol, dan x < 50} dan S = T = { x
Ňx adalah empat huruf pertama dari abjad}
M M MY
`
A
B
A
B
A B
B
A ABB A
G B,
M M Y
`
A
B A = B
AB dan B
M M Y
A B
A
B
M M Y
`
A B
A
B
c
M M Y
`
`
A
A.
M M Y
S
S
A.
M M Y
Y
!
Y
!
Y
Y
U
M M Y
c A
c
A x Ňx G A atau x G B}
M M !Y
A B A ö
A
B
A ö x Ňx G A dan x G B}
M M M"Y
Misalkan A1, A2, « , An masing-masing himpunan
c x Ňx G Ai untuk semua i, i = 1, 2, « n}
1
c
Dengan cara yang sama unutk suatu koleksi tak hingga { Au } didefinisikan
cu x Ňx G Ai untuk semua u}
u
cu x Ňx G Ai untuk semua u}
u
M M MMY
`
A - B
B
A !
A
B
A - B" x Ňx G A dan x B}
A ± B sering ditulis juga dengan A\B. Jika A = S. maka A\B = S\B.
S ± B atau S\B dapat juga ditulis dengan B` (dibaca komplemen B)
Hubungan-hubungan dan operasi-operasi yang diuraikan di atas dapat
digambarkan dengan menggunakan diagram yang disebut dengan diagram Venn,
seperti dapat dilihat di bawah ini;
B A,B
AB AB
A B
Aö
M M MY #
$%
$
&
1.Y Misalkan A, B, dan C masing-masing himpunan.
Buktikan bahwa A ö C) ö C)
Bukti:
Akan diperlihatkan bahwa x G A ö ( B ± C), maka x G A ± (B ö C).
c
bahwa x B ö C.
ö B atau x G A ö C.
Jadi x G (A ö B) A ö C).
Uraian di atas menghasilkan: A ö (B (A ö B) (A ö C).
Bukti (2): Diserahkan kepada pembaca sebagai latihan.
Dari bukti (1) dan (2) disimpulkan A ö (B (A ö B) (A ö C)
3.Y Tunjukka bahwa : B ± Ai = ö (B ± Ai)
Bukti :
Akan ditunjukan : (1) B - ö
ö B ± Ai) ö
Bukti (1) Misalkan x B Ai. Menurut definisi 1.1.11, artinya x B dan X Ai atau
dengan kata lain x B dan x Ai atau dengan kata lain x B dan x Ai untuk setiap
Menurut definisi 1.1.11, hal ini menyatakan bahwa x B .i = 1, 2, «, n atau
secara singkat dapat ditulis x ö
Dari uraian di atas disimpulkan bahwa : B ö
Bukti (2) diserahkan kepada pembaca sebagai latihan.
c
M M MY '$
1.Y Diskusikan, apa arti dari ungkapan-ungkapan dibawah ini :
x A B , x A ö B , x (A ± B)
x dan x ö
2.Y Buktikan bahwa (A ± B) ö C ö C), dan berika suatu contoh yang
menunjukkan bahwa (A ± B) ö C ö C).
3.Y Buktikan kesamaan himpunana yang diberikan.
a)Y (A ö C) ± (B D) = (A - B) ö C ± D)
b)Y B - u ö u
M M MY ( $
1.Y Misalkan S = {a, b, c, d, e, f, g, } : R = { a, b, c, d }; P = { c, d, e, f; } ; dan T
= { a, b, g}.
Tentukan : R`, P`, T`, R ± P, P - R, R ö P, P P ö T, R` - T, R` ö
2.Y Tuliskan himpunan-himpunan berikut dengan cara mendaftarkan ( tabulasi )
unsur-unsurnya:
A = { x Ňx adalah akar-akar persamaan kuadrat x2 + 5x + 6 = 0}
B = { x Ňx adalah bilangan prima dan x < 27}
C = { x Ňx adalah huruf dalam kata ³Missisippi}
3.Y Tentukan semua subset (himpunan bagian) dari tiap himpunan berikut :
S1 = {1}, S2 = {1, 2}, S3 = {1, 2, 3}, S4 = {1, 2, 3, 4}, Sn = {1, 2, «, n}.
4.Y Gambarlah diagram Venn dari tiap himpunan berikut dan arsirlah daerah
yang diberikan :
a. (A B) ö C b. (A B) C
c. A B ö C) d. A B C)
e. (A B) ö C f. (A C
g. A ± (B ö C) h. A C)
i. (A ö B) C j. (A ö B) C
k. A ö (B C l. A ö (B C
Latihan 5 ± 10 diselesaikan seperti pada soal bahan diskusi nomor 2.
5.Y (A B) ö C ± D ) ö C ) ± (B ö D)
c
6.Y (A B) ö A ± C ) ± (B ö C)
7.Y (A B) C (B C)
8.Y A ö C ) A ö B ) C
9.Y (A B) - (C D) (A C) (B D)
10.Y (A C) B ± D ) B ) ± (C ö D)
M Y)
*
M MY
+# ,
Ñ c
`
# c c
Gc G
$
c"%ŇGc G&
M Y #
$-
Jika A = { a, b, c, d} dan B = {1, 2}, maka ;
A x B = {(a, 1), (a, 2), (b, 1), (c, 1), (c, 2), (d, 1), (d, 2) }
Di sini (a, 1) G A x B, tetapi (1, a) AxB
c
)
M Y
`
6 c c
di 6 dicirikan dengan suatu bidang datar ( gambar 1.2.2). Grafik dari adalah
himpunan semua titik ( x, y) di.
Gambar 1.2.3 adalah sebuah contoh grafik relasi yang merupakan daerah
elips yang berpusat di titik (0,0).
Domain suatu relasi adalah himpunan semua unsur pertama dari pasangan
terurut ( x, y) yang terletak di range suatu relasi adalah himpunan semua unsure
dari pasangan terurut ( x, y) di 6.
sb-y
2 sb-y
Gȡ
(x,y)
0 -3 3 sb-x
x sb-x
-2
.M Unsur suatu relasi . M . Grafik suatu relasi
*
M Y
c !
$
(1)Y ȡ = A
(2)Y (x,y) ɽ p (x,y) G ȡ, y = z
Dengan ungkapan lain ; ! ) c
* c
c
Huruf ± huruf f,g,h,F,G, dan H biasa di pakai untuk menyatakan suatu fungís.
Notasi f : A ĺ B menyatakan bahwa f hádala suatu fungís dari A ke B.
c
M Y #
$
1.Y Diberikan himpunan ± himpunan A = ( a1, a2, a3, a4 ) dan B ( b1, b2, b3 ).
Misalkan f = { (a1, b1), (a2, b1), (a3, b1), (a4, b3) }.
Relasi f hádala fungís dari A ke B karena setiap unsur di A berelasi dengan tepat satu
unsur di B ( Gambar 1.2.4 )
a1 b1
a2 b2
a3
b3
a4
.M Suatu Fungís dari A ke B
2.Y Dengan himpunan ± himpunan yang sama seperti pada contoh 1, relasi p yang
ditunjukkan oleh gambar 1..2..5 di bawah, bukan suatu fungsi dari A ke B karena
unsur a3 di A tidak berelasi / dipasangkan dengan suatu unsur di B sehingga domain ȡ
A.
3.Y Sama halnya dengan contoh 2, relasi ij dari ganbar 1.2.6 bukan fungsi dari A ke B
karena unsur a1 di A berelasi dengan lebih satu unsur di B, (a1, b1) ɽ ij dan (a1, b2) ɽ ij
tetapi b1 b2
a1 b1 a1 b1
a2 a2
b2 b2
a3 a3
b3 b3
a4 a4
4.Y Relasi p = { 9x,y | x2 + y2 = 1 }bukan fungís dari R ke R, sebab pertama setiap unsur
pada interval ( -1, 1 ) R berelasi dengan dua unsur di R dan kedua unsur x G R
dengan | x | > 1 tidak berelasi dengan setiap y di R.
6.Y Relasi f = { (x,y) | y = a0 + a1x + « an xn } hádala funsi dari R ke R. Fungís ini disebut
fungís polinem.
& (
& /
0
Diberikan fungsi f : A ĺ B, A i R, B i R
M Y
A f B
x1 y1 f(E)
E
M Y
Jika diberikan H i B, titik x2 ɽ A terletak di f -1 (H) jika dan hanya jika y2 = f(x2) ɽ H
( Lihat gambar 1.2.7. dan gambar 1.2.8 )
A B
x1 Y
E f 2
H
M ! Y #
$
Jika E = { 1,2 }, maka f(E) = { 1 }, dan jika F = { 3,4 }, maka f (F) = { 1,3 }
f -1 (H) = { 1,2,3 }.
2.
Y Misalkan f : R ĺ R suatu fungsi dengan aturan f(x) = 6x - x2
Jika E = { x | 0 x 1 }, maka f ( E ) = { x | 0 x 5 }
Jika F = { x | 1 x 1 }, maka f ( F ) = { x | 5 x 9 }
c
Jika G = { x | 0 x 5 }, maka f -1 ( G ) = { x | 0 x 1 } { x | 5 x 6 }
Jika H = { x | 5 x 9 }, maka f -1 ( H ) = { x | 1 x 5 }
3.Y Misalkan E dan F masing ± masing merupakan himpunan bagian dari A, sedangkan G
dan H masing ± masing himpunan bagian dari B.
(c) E f -1 (f (E))
$
Misalkan y G f (E ö F). Dengan menggunakan definisi peta langsung, ini artinya
terdapat x G E ö F sehingga ( x, y) G f.
Dari x G E ö F, maka x G E dan y G F.
Dari x G E dan ( x, y) G f mengakibatkan y G f ( E ), dari x G F dan ( x,y) G f
mengakibatkan y G f (F), sehingga y G f (E) ö f (F).
Dari uraian di atas disimpulkan : f ( E ö F ) f (E) ö f (F)
$
Harus ditunjukkan : (1) f -1 (G) f -1 (H) f -1 (G H)
(2) f -1 (G H) f -1 (G) f -1 (H)
Untuk (1) :
c
Untuk (2) :
Diserahkan kepada pembaca sebagai latihan.
$
Misalkan x G E. Berdasarkan definisi fungsi, maka terdapat y G B sehingga (x,y) G f.
Selanjutnya jika x G E dan (x,y) G f maka y G f (E) ( definisi peta langsung )
kemudian jika y G f ( E ) dan (x,y) G f maka x G f -1 ( f (E)). Disimpulkan : E f -1 f
-1
( f (E) ).
-1
Secara umum E = f ( f (E) ). Sebagai contoh. Misalkan A = { 1,2,3,4 } dan B = {
1,2,3 }. Definisikan f : A ĺ B oleh : f (1) = 1 , f (2) = 1, f(3) = 1, dan f(4) = 3. jira E
= { 1,2 }, maka f (E ) = { 1 }; sedangkan f -1 ( f (E) ) = f -1 ( { 1 }) = { 1,2,3 } E
Ñ%1%*
M M"
Suatu fungsí f : A ĺ B ! atau ,
x1, x2 GA x1 x2f (x1) f (x2).
Definisi di atas equivalen dengan pernyataan : suatu fungsí f : A ĺ B !f
(x1) = f (x2)Ñx1 = x2
1.2.11. Contoh
Misalkan x1 / ( x1 ± 1 ) = x2 / ( x2 ± 1 )
x1 / ( x2 ± 1 ) = x2 / ( x1 ± 1 ), sehingga x1 = x2
c
Akibatnya, berdasarkan definisi di atas maka fungsi f adalah fungsi satu ± satu.
M M
M M
*
/
0
M M
Hubungan antara f -1 dan f hádala sebagai berikut : x = f -1(y) jika dan hanya jika y
= f(x).
Sebagai contoh, misalkan fungsi f dengan aturan f(x) = x (1 ± x ) mendefinisikan untuk x
G A = { x | x 1 } merupakan suatu fungsi injektif. Dalam hal ini range f atau R (f)
masih belum jelas, apakah R atau sebagian dari R ( himpunan bagian murni dari R ). Jika
y = f (x) dan persamaan y = x / ( 1 ± x ) ditulis untuk x yang dinyatakan dalam y, akan
diperoleh bentuk x = y / ( 1+ y ). Dan bentuk ini. Barulah diperoleh bahwa range R (f) = {
y | y -1 } dan fungsi invers dari f mempunyai domain { y | y -1 } dan persamaannya
adalah f -1(y) = y / ( 1 + y ) atau dapat juga ditulis f -1(x) = x / ( 1 + x ).
c
Penting untuk digarisbawahi bahwa jika fungsi f adalah injektif, maka fungsi
-1 -1
invers dari f juga injektif ( ? ). Selanjutnya fungsi invers dari f adalah f atau f = f. (
mengapa ? ).
*
2
Untuk mendapatkan komposisi dari dua fungsi f dan g, diasumsikan bahwa range f
atau R (f) termuat dalam domain g atau D (g ).
M M
Misalkan diberikan fungsi ± fungsi f : A ĺ B dan g : C ĺ D Fungsi komposisi g
o f adalah suatu fungsi dari A ke C yang didefinisikan oleh g o f (x) = g ( f (x) ) untuk x
G A ( lihat gambar 1.2.9 ).
A B C
F g
Ɣx Ɣ f(x) Ɣ g (fg(f(x))
(x))
gof
.M !. Fungsi Komposisi g o f
M M #
$
b1
a1
c1
a2 b2
c2
a3 b3
c3
a4
b4
b5
.M M" Contoh sebuah Fungís Komposisi.
2. Misalkan f dan g dua fungsi dimana nilai ± nilainya untuk x G R diberikan oleh f(x) =
2x, g(x) = 3x2 ± 1
Karena D(g0 = R dan R(f) i R, maka D(g o f) juga R, dan funsi komposisi gof
diberikan oleh: g o f(x) = 3(2x)2 ± 1
Disis lain domain fungsi komposisi f og juga R, tetpi dalam kasus ini didapat f o g(x0
= 2(3x2 ± 1) = 6x2 ± 2. Jadi g o f f o g
Dengan cara serupa, dari y G g -1(D) dan (x, y) G f, maka x G f -1(g -1(D)).
Disimpulkan: (g o f)-1 (D) f -1 (g -1 (D))
(2). Akan ditunjukan f -1 (g -1(D)) (g o f)-1 (D).
Sebagai latihan, silahkan pembaca membuktikan sendiri.
M MY
!$c- $-# , !,
g o f: Aĺ C !
M M Y'$
1.Y Diberika fungsi f(x) = x2 ± 4x + 4 yang didefinisikan pada R, Buatlah grafik f (cara
II) dan tentukan peta langsung dari intrval - interval berikut:
a. [0, 1] b. (0, 3) c. [3, 4)
tentukan peta invers dari:
d. [0, 1] e. (1,2) f. [-1, 0]
Y ( $
1.Y Buatlah tabulasi unsure ± unsure dari relasi R di bawah ini yang merupakan relasi dari
A ke B
a.Y A = {1, 2, 3, 4,}, B = {1, 2, 3, 4, 5, 6, 7}, dan R = {(x, y) Vy = x2 -3x +3}
b.Y A = {1, 2, 3}, B = {1, 2, 3, 4, 5}, dan R = {(x, y) V 5x + 2y adalah bilangan
prima}
2.Y Apakah relasi ± relasi dalam soal latihan no 1merupakan fungsi dari A ke B?
Berikan penjelasan secukupnya atas jawaban yang diberikan !
3.Y Tiap persamaan di bawah ini mendefinisikan suatu relasi pada bilangan real.Yang
mana diantara relasi tersebut yang merupakan suatu fungsi dari sumbu ±xke sumbu ±
y?
a. y2 + x = 0 c. VxV + y = 0
b. y + x2 = 0 d. x + VyV = 0
M Y &/
Ñ
Ñ S
N. S
!:
(1). 1 G S:
(2). k G S, (k + 1) G S,
S = N
Bukti:
Akan dibuktikan dengan cara tidak langsung.
Andaikan S N. Berati himpunan N ± S adalah himpunan tidak kosong.
Berdasarkan sifat terutut sempurna dari N, maka N ± s mempunyai unsur terkecil.
Misalkan unsur terkecil dari N ± S adalah m. Menurut hipotesis 1 G S, sehingga m 1,
oleh karena itu m 1. Karena m 1 dan m G S (S i N), maka m ± 1 juga merupakan
bilangan asli dan m - 1 < m. Selanjutnya m adalah unsur terkecil dari N ± S, sehingga m
G S. Dalam hal ini haruslah m - 1 G S.
Jika digunakan hipotesis yang kedua, dengan k = m ± 1, maka k+1=
(m ± 1) + 1 = m terletak di S. Ini kontradiksi dengan peryataan bahwa m S. Dengan
demikian pengandaian yang diambil yaitu S N adalah salah, Yang benar adalah S
= N.
Prinsip Induksi Matematik sering dinyatakan juga dengan pengungkapan yang
berbeda dengan yang ditulis di atas.
c
2. Buktikan bahwa untuk setiap n G N, jumlah kuadrat dari n bilangan asli pertama
diberikan oleh:
12 +22+n 2 = 1/6 n (n + 1) ( 2 n + 1)
Misalkan S = { n G N V 12 + 22 +..n 2 = 1/6 n (n + 1)(2n + 1)}
(i) untuk n = 1, maka 12 = 1/6. 1 (1 + 1) (2. 1+ 1), sehingga 1 G S.
c
Dari (i) dan (ii) disimpulkan bahwa P(n) benar untuk setiap n G N,atau dengan kata
lain: 2n (n + 1)!, c n G N.
M '$
1. Buktikan Variasi dari prinsip Induksi Matematik berikut:
Misalkan S himpunan tak kosong dari N. Jika S mempunyai sifat:
(a) untuk suatu n0 G N,benar bahwa no G S, dan
(b) Jika k n0 dan k G s, maka k + 1 G S,
Maka S memuat himpunan {n G N V n n0}
2
2. Untuk bilangan asli yang mana n < 2n ? Buktikan kebenaran atas jawaban yang
diberikan.
1.3.5 Latihan
1. Buktikan bahwa: 1/1.2 + ½.3 +«+1/n(n +1) = n/(n + 1). c n G N.
2. Buktikan bahwa: 13 + 23 +«++ n3 = (1/2 n (n + 1))2, c n G N.
3. Buktikan bahwa: 12 ± 22 + 32 -«+(-1)n+1 n2 = (-1)n+1 n(n + 1)/2,cn G N.
4. Buktikan bahwa: n3 + 5n habis dibagi oleh 6, c n G N.
5. Buktikan bahwa: 5 2n ± 1 habis dibagi oleh 8, c n GN.
6. Buktikan bahwa: 5n ± 4n ± 1 habis dibagi oleh 16, c n G N.
7. Buktikan bahwa: n < 2n, c n G N.
8. Buatlah konjektur dari formula: 1/1.3 + 1/3.5 +«+ 1/(2n ± 1) (2n + 1), dan periksa
kebenaranya dengan menggunakan Induksi Matematik.
9. Buatlah konjektur dari formula: 1 + 3 +«+(2n ± 1), dan periksa kebenaranya
demgan menggunakan Induksi Matematik.
10. Buktikan bahwa : 2n < n! untuk smua n 4, n G N.
11. Buktikan bahwa 2n ± 3 2 n -2 , untuk semua n 5, n G N.
c
1.4
'$
'$
Misalkan seseorang menghitung banyaknya unsure suatu himpunan dengan mengatakan,
³ satu, dua, tiga, « ³, dan pada saat itu ia berhenti melakukan perhitungan itu. Secara
matematik, proses melakukan perhitungan seperti di atas, dapat dipandan g bahwa orang
itu sedang membuat pemetaan bijektif antara himpunan itu dengan suatu himpunan
bagian dari himpunan bilangan asli N. Pada uraian selanjutnya, himpunan seperti itu
disebut himpunan berhingga. Jika perhitungan tadi, dilakukan tanpa berakhir,secara
matematik, orang tersebut membuat suatu pemetaan bijektif antara himpunan itu dengan
himpunan semua bilangan asli N. Pada uraian berikutnya, himpunan seperti itu disebut
himpunan tak berhingga.
Di bawah ini akan didefinisikan secara lebih tepat dan formal mengenai istilah
himpunan berhingga. Selanjutnya dari pendefisian ini didapat suatu hasil yang sangat
penting, yang merupakan beberapa teorema yang pembuktiannya cukup sulit ( beberapa
bukti ditampilkan dalam lampiran ).
M M
(a) `
0
(b) Ñ n N `
!
= { 1,2,«,n }
S
(c)
S
$
S
n N
(d)
S
S
Karena invers dari pemetaan bijektif adalah pemetaan bijektif, maka dapat
dikatakan dengan ungkapan lain bahwa himpunan S mempunyai n unsur jika dan hanya
jika terdapat pemetaan bijektif dari himpunan S ke himpunan = {1,2,«,n).
c
Demikian pula, karena komposisi dari dua pemetaan bijektif adalah pemetaan
bijektif, maka suatu himpunan mempunyai n unsur jika dan hanya jika terdapat suatu
pemetaan bijektif dari ke himpunan yang mempunyai n unsur. Selanjutnya, suatu
himpunan berhingga jika dan hanya jika terdapat pemetaan bijektif dari ke
himpunan lain yang berhingga.
Dari pendefisian di atas, diperoleh beberapa hasil yang merupakan sifat dasar dari
himpunan berhingga dan himpunan tak berhingga. Hasil itu diungkapkan dengan
teorema-teorema berikut:
M
+2
,
S
S
N
Bukti: lihat lampiran
M
`
N
Bukti: lihat lampiran
M
Misalnya A, B himpunan yang berturut-turut mempunyai m dan n unsure.
(a)Y A B = , A B
( m+n )
(b)Y C > A
A\C
( m-1 ) .
Y D
D\B
' -
(a)Y Misalkan f suatu pemetaan bijektif dari ke A, dan g suatu pemetaan
bijektif dari ke B.
c
h(i) =
M
$
Dibawah ini dijelaskan mengenai jenis-jenis dari himpunan tak berhingga.
M
(a)
! 2
(b)
$
.
(c)
.
M #
$
1. Himpunan bilangan asli genap G = {2n| n N } adalah terbilang. Karena pemetaan f :
N G yang didefinisikan oleh f(n) = 2n, adalah bujektif ( coba periksa ).
Dengan cara yang serupa, himpunan bilangan asli ganjil J = {2n-1 n N} adalah
terbilang.
c
0 1 -1 2 -2 3 -3 «
Jadi himpunan semua bilangan bulat bisa dituliskan sebagai berikut:
Z = { 0, 1, -1, 2, -2, 3, -3,« }
M
`
N N
.
Bukti: Diserahkan kepada pembaca sebagai latihan.
M !
Ñ S dan T
T S.
S
T
.
M M"
$
Y
Y 3
! 2
Y 3
! 2
Bukti:
Akan ditunjukan kebenaran dari implikasi-implikasi: (a) (b), (b) (c), dan (c) (a).
H(i) =
M MM
`
Q
Bukti:
Ide untukpembuktian teorema di atas adalah, bahwa himpunan bilangan rasional
Q dapat ditulis : Q = {0} ; dengan himpunan bilangan rasional positif
dan himpunan bilangan rasional negative. Himpunan bilangan rasional positif
termuat dalam himpunan F yang ditulis secara enumerasi:
F = { 1/1, 1/2, 2/1, 1/3, 2/2, 3/1, 1/4, « }
Atau dengan ³pemetaan diagonal´ sebagai berikut:
M M
m N, A = (kurang)
Bukti:
Untuk setiap m N, misalkan adalah pemetaan surjektf dari N ke .
Definisikan Ȍ : N x A dengan aturan sebagai berikut :
Ȍ( m, n )= (n).
Akan ditunjukan bahwa Ȍ merupakan pemetaan surjektif dengan cara sebagai berikut :
Misalkan a A diambil sembarangan. Terdapat m terkecil, m N sehingga a .
Selanjutnya, karena surjektif, maka terdapat n N sehingga a = (n). Oleh
karenanya a = Ȍ( m, n ), sehingga dapat disimpulkan bahwa Ȍ pemetaan surjektif.
Karena N x N terhitung, berdasarkan teorema 1.4.10, maka terdapat pemetaan
surjektif f : N N x N sehingga Ȍ o f pemetaansurjektif dari N ke A. Akhirnya
gunakan teorema 1.4.10 sekali lagi sehingga diperoleh bahwa A adalah terhitung.
M M'$
1. Berikan bukti dari teorema 1.4.2, Teorema 1.4.3 dan Teorema 1.4.8.
2. Perlihatkan suatu pemetaan bijketif dari N ke himpunan semua bilangan bulat ganjil
yang lebih besar dari 13.
3. Berikan suatu definisi eksplisit dari pemetaan bijektif f dari Nke Z yang ditentukan
dalam contoh 1.4.7 (b).
M M( $
1. Buktikan bahwa himpunan tak kosong adalah berhingga jika dan hanya jika
terdapat pemetaan bijektif dari ke suatu himpunan hngga .
2. Misalkan S = {1, 2 } dan T = { a, b, c }
c
Y /4Ñ'/(3.3)4(
Himpunan bilangan real R dengan operasi biner + dan . ( berturut ± turut
merupakan operasi tambah dan kali atau penjumlahan dan perkalian) membentuk
system bilangan real. Untuk memperkenalkan system bilangan real dapat
ditempuh dengan dua cara yaitu ( 1) cara kontruksi dan (2 ) cara aksiomatis. Cara
kontruksi dimulai dengan memperkenalkan system bilangan asli, dilanjutkan
dengan bilangan bulat, bilangan rasional, bilangan irrasional, dan sampai bilangan
real. Cara aksioma dimulai dengan himpunan bilangan real itu sendiri. Dan
padanya diberikan aksioma ± aksioma. Aksioma ± aksioma ini dikembangkan
dan muncul perilaku atau sifat tertentu dari bilangan real itu. Sifat ± sifat tertentu
itu diungkapkan dengan pernyataan ± pernyataan yang disebut teorema.
Pembahasan pada buku ini, system bilangan real dikenalkan dengan cara
aksiomatis, masing ± masing disebut aksioma lapangan ( field), aksioma urutan ,
dan aksioma kelengkapan. Oleh karena itu system bilangan real sering disebut
lapangan yang terurut secara lengkap.
Pada pasal 2 . 1 dalam bab ini dibahas secara detail mengenai sifat ± sifat
aljabar, yang dalam aljabar abstrak disebut sifat lapangan. Sifat ini didasarkan
pada 2 operasi biner yaitu penjumlahan dan perkalian. Pada pasal 2 . 2 dan 2. 3
dilanjutkan dengan sifat urutan bilangan real yang memunculkan sifat ± sifat
kepositifan, pertidaksamaan dan nilai mutlak. Pada pasal 2.4 pembahasan
dilanjutkan mengenai sifat ±sifat kelengkapan bilangan real. Sifat kelengkapan
bilangan ini membedakan antara sifat bilangan real dan sifat bilangan rasional.
System bilangan real dengan semua sifat ± sifatnya ini merupakan hal yang sangat
ensensial dalam pengembangan analis real selanjutnya.
Aplikasi dari sifat kelengkapan bilangan real, dibahas pada 2.5 yang
menghasilkan hal ± hal yang mendasar diantaranya sifat Archimides, keberadaan
akar kuadrat dari suatu bilangan real dan sifat kepadatan bilangan rasioanal dalam
R. Pada pasal 2.6 dibahas mengenai sifat ± sifat interval tersarang dan sifat ± sifat
interval tersarang ini selanjutnya dipakai untuk menunjukkan ketidakterhitungan(
uncountability) dari R.
c
Y 5'
)
Seperti yang sudah diutarakan di atas bahwa untuk memulai memperkenalkan
system bilangan real, dalam pembahasan buku ini, memakai cara aksiomatis.
Dimulai dengan menampilkan sifat ± sifat aljabar yang merupakan sifat dasar dari
operasi penjumlahan dan perkalian duya bilangan real. Sifat ± sifat dasar ini
dipandang sebagai aksioma dan aksioma ini dalam aljabar abstrak disenut
aksioma lapangan. Sifat ± sifat aljabar yang muncul selanjutnya dipandang
sebagai teorema yang perlu dibuktikan kebenarannya.
Operasi biner + dan . ( penjumlahan dan perkalian ) didefinisikan sebagai
suatu pemetaan yang menghubungkan antara pasangan terurut ( a, b) dengan hasil
yang unik yaitu +( a, b ) dan .(a, b) dan hasil ini sering ditulis dengan a+ b dan a .
b
M M
(
'
)
Pada himpunan bilangan real R didefinisikan operasi dua biner, dinotasikan
dengan + dan . dan berturut ± turut disebut operasi tambah dan kali atau
penjumlahan dan perkalian. Operasi ± operasi ini memenuhi sifat ± sifat berikut :
( T1 ) a + b = b + a, untuk setiap a, b ¼ R ( sifat komulatif operasi tambah)
( T2 ) ( a + b ) +c = a + (b +c), untuk setiap a, b, c ¼ R ( sifat asosiatif operasi
tambah)
( T3 ) Terdapat unsure 0 ¼ R sehingga 0 + a = a + 0, untuk setiap a ¼ R ( eksistensi
unsure 0)
( T4) Untuk setiap a ¼ R, terdapat ±a ¼ R sehingga a + ( -a) = ( -a) + a = 0 (
eksistensi unsure lawan/ invers tambah)
( K1) a . b = b . a ,untuk setiap a, b ¼ R( sifat komulatif operasi kali)
( K2) ( a.b ).c = a. (b. c), untuk setiap a, b , c ¼ R( sifat asosiatif operasi kali )
( K3) Terdapat unsure 1 ¼ R, 1 0 sehingga 1 . a = a. 1 = a, untuk setiap a ¼ R (
eksitensi unsure satuan)
( K4) Untuk setiap a ¼ R , a 0 terdapat 1/a ¼R sehingga a . (1/a) = (1/a) . a =1
(eksitensi unsure kebalikan / invers kali)
( D ) a. (b +c ) = ( a. b ) + ( a . c) dan
c
M
+
"
M,
(a) jika4 unsure ± unsure di Rsehingga z + a= a , maka z =0
(b) jika 0 unsur ± unsure di R sehingga u .b =b, maka u = 1
' -
(a) Dari hipotesis z + a = a, tambahkan pada masing ± masing ruas dengan ± a
sehingga diperoleh ;
( z + a ) + ( -a) = a + ( -a) ( keberadaan unsure (±a) didasarkan pada
aksioma T4). Jika digunakan T2, T3, T4 pada ruas kiri diperoleh :
( z+ a) + (-a) = z + ( a + (-a)) = z + 0 = z; dan jika digunakan T4
pada ruas kanan diperoleh: a + (-a) = 0 oleh karena itu dapat disimpulkan bahwa z
= 0. bukti ( b) diserahkan pada pembaca sebagai latihan.
M
+
0,
(a) Jika a, b ¼ R sehingga a + b = 0 maka b = -a
(b) Jika a, b ¼ R dan a 0 sehingga a. b = 1 maka b = 1/a
' -
(a)Y jika dari a+ b =0. pada ruas ditambahkan ± a, maka diperoleh :
( -a) + ( a + b ) = (-a) + 0
Jika digunakan T2, T4, T3 pada ruas kiri maka diperoleh :
( -a) + (a +b) ={ (-a) +a) +b = 0+b =b ; dan jika digunakan T3 pada
ruas kanan maka diperoleh :
(-a) + 0 = -a
c
M
Jika a ¼ R maka :
(a)Y a. 0 = 0
(b)Y(-1) . a = -a
(c)Y ± (-a) = a
(d)Y(-1) .(-1) = 1
' -
(a)Y dari K3 diketahui bahwa a. 1 = a. tambahkan a .0 dan gunakan D dan T3,
maka diperoleh :
a + a. 0 = a . 1 + a. 0
= a. ( 1 +0) = a. 1 = a
Dengan menggunakan teorema 2.1.2 tentang keunikan unsure nol, kita simpulkan
bahwa a . 0 =0
( b) Dengan menggunakan D, K3, T4 dan jawaban bagian a diperoleh
a +(-1).a = 1 .a + (-1) .a
= 1 + (-1)) .a
= 0. a = 0
Berdasarkan teoreme 2.1.3 (a) dapat disimpulkan bahwa (-1).a = -a
(c) Dengan menggunakan T4 diperoleh ( -a) + a = 0
Berdasarkan teorema 2.1.3 (a) diperoleh bahwa a = - (-a)
(d)YDalam bagian (b), subsitusikan a = -1, didapat
(-1).(-1) = -(-1)=1
(Berdasarkan bagian (c) dengan mengambil a = 1).
M Y
c
Misalkan a, b, c ¼ R
(a)Y Jika a 0, maka 1/a 0 dan 1/(1/a) = a
(b)YJika a.b = a.c dan a 0, maka b = c
(c)Y Jika a.b = 0, maka a = 0 atau b = 0
Bukti :
(a)Y Akan dibuktikan dengan cara tidak langsung yaitu dengan kontradiksi.
Diketahui a 0 dan ingin ditunjukkan 1/a = 0 (keberadaan 1/a dijamin pleh
(K4)). Karena akan dibuktikan dengan cara tidak langsung, maka langkah
pertama adalah memisalkan 1/a = 0. Jadi 1/a = 0, maka 1 = a.(1/a)
= a.0 = 0, ini kontradiksi dengan (K3). Jadi 1/a 0 dan karena (1/a).a = 1,
teorema 2.1.3 bagian (b) mengakibatkan bahwa 1(1/a) = a.
(b)YJika kedua ruas dari persamaan a.b = a.c masing-masing dikalikan dengan 1/a
dan gunakan (K2), (K4) dan (K3) diperoleh :
((1/a).a).b = ((1/a).a).c
1.b = 1.c
b=c
(c)Y Ini cukup dengan memisalkan a 0 dan harus ditunjukkan b = 0. karena a . b
= 0 = a . 0, gunakan bagian (b) terhadap persamaan a . b = a . 0 sehingga dapat
disimpulkan b = 0 jika a = 0
Catatan :
Operasi ³pengurangan´ atau selisih didefinisikan oleh a ± b = a+
(-b) untuk setiap a, b di R. Dengan cara yang serupa, pembagian didefinisikan
untuk a, b di R, b 0, oleh a b = a . (1/b)
Untuk selanjutnya, perkalian a . b dapat pula dinotasikan dengan ab dan a .
a = aa ditulis dengan a2, demikian pula untuk ( a2 ) a ditulis a3. secara umum,
untuk n ¼ N, didefinisikan an-1=aman untuk setiap m, n ¼ N. Jika a 0, akan
digunakan notasi a-1 untuk 1/a dan jika n ¼ N, akan ditulis a-n untuk (1/a)n.
'
)
/
Himpunan bilangan asli N dan himpunan bilangan bulat Z dipandang
masing-masing sebagai himpunan bagian dari R dengan mengidentifikasi
c
M Y
3
5"5
Bukti :
Misalkan p dan q masing-masing bilangan bulat positif sehingga (p/q)2 = 2
dan tidak mempunyai faktor persekutuan selain 1 (mengapa?). karena p2 = 2q2,
maka p2 adalah bilangan genap. Ini mengakibatkan p juga bilangan genap (sebab
jika p = 2n + 1 atau bilangan ganjil maka p2 = 4n2 + 4n ± 1 = 2(2n2 + 2n) + 1, juga
bilangan ganjil). Selanjutnya karena p dan q tidak mempunyai faktor persekutuan
2, maka q harus merupakan bilangan ganjil.
Karena p bilangan genap, maka p dapat ditulis dengan p = 2m untuk suatu
m ¼ N, sehingga 4 m2 = 2q2, atau 2m2 = q2. Ini mengakibatkan bahwa q2 adalah
bilangan genap, sehingga q juga bilangan genap. Akibatnya terdapat kontradiksi,
karena suatu bilangan tidak mungkin sekaligus merupakan bilangan ganjil dan
bilangan genap.
M Y '$
1.Y a) Tuliskan pertanyaan yang merupakan invers, konvers dan kontrapositif
dari teorema 2.1.2
b)Y Apakah pertanyaan invers dan konvers dari soal a) merupakan pernyataan
yang benar?
c
c)Y Susunlah pembuktian dari teorema 2.1.2 (b) dan teorema 2.1.3 (b)
2.Y Diberikan pertanyaan :
³Jika a, b ¼ R, maka persamaan a + x = b mempunyai solusi unik
x = (-a) + b´
Tunjukkan kebenaran dari pernyataan diatas dengan melakukan langkah-
langkah :
(1)YTunjukkan bahwa x = (-a) + b adalah solusi persamaan dan
(2)YTunjukkan bahwa solusi itu unik (dimisalkan terdapat pula dua solusi dan
tunjukkan bahwa kedua solusi itu sama).
3.Y Dengan pertanyaan yang sama untuk pernyataan :
³Jika a, b ¼ R dan a 0, maka persamaan a.x = b mempunyai solusi unik x =
(1/a).b´
4.Y Susun suatu pembuktian, untuk menunjukkan am+n = am.an, dan (am)n = amn
untuk setiap m, n ¼ N (Gunakan Induksi Matematik).
M Y ( $
1.Y Buktikan, jika a, b ¼ R, maka :
(a)Y ± (a+b) = (-a) + (-b)
(b)Y(-a).(-b) = a.b
(c)Y 1/(-a) = - (1/a) jika a 0
(d)Y± (a/b) = (-a)/b jika b 0
2.Y Jika a ¼ R memenuhi a.a = a, buktikan a = 0 atau a = 1
3.Y Jika a 0 dan b 0, tunjukkan : 1/(ab) = (1/a).(1/b)
4.Y Gunakan argumentasi dalam pembuktian teorema 2.1.7 untuk menunjukkan
tidak ada bilangan rasional s sehingga s2 = 6.
5.Y Tunjukkan jika m ¼ R adalah bilangan irrasional dan r 0 adalah bilangan
rasional, maka r + m dan rm adalah irrasional.
6.Y Jika x dan y masing-masing bilangan rasional, tunjukkan x + y dan xy
bilangan rasional.
7.Y Jika x dan y masing-masing bilangan irrasional, tunjukkan bahwa x + y dan
xy belum tentu merupakan bilangan irrasional.
c
Y 6
'
)
Sifat urutan bilangan real R berkaitan dengan istilah kepositifan dan
ketidaksamaan antara bilangan-bilangan real. Seperti halnya dengan struktur
aljabar dari sisitem bilangan real, dalam sifat urutan bilangan real, terdapat
beberapa sifat dasar yang dipandang sebagai aksioma urutan yang dapat
dikembangkan menjadi sifat-sifat urutan lainnya dari bilangan real, diantaranya
sifat-sifat suatu ketidaksamaan.
Uraian di bawah ini, dimulai dengan mengetengahkan himpunan bagian
(khusus) dari R yaitu himpunan bilangan real positif.
M Y 6
+,'
)
Terdapat himpunan bagian tidak kosong P dari R yang disebut himpunan bilangan
real positif, yang memenuhi sifat-sifat sebagai berikut :
(i)Y Jika a, b unsur-unsur di P, maka a + b juga unsur di P.
(ii)Y Jika a, b unsur-unsur di P, maka a.b juga unsur di P.
(iii)Y Jika a ¼ R, maka hanya satu dari yang berikut dipenuhi :
c
a ¼ P, a = 0, -a ¼ P
Dua sifat pertama (i) dan (ii) menyatakan kesesuaian antara urutan dan
operasi penjumlahan dan perkalian. Sifat (iii) disebut sifat trikhotomi, dapat
diartikan bahwa R merupakan gabungan dari tiga himpunan yang saling lepas,
yaitu G , {0} dan G . Himpunan G selanjutnya disebut
Y
Misalkan a ¼ R, b ¼ R
(i)Y a ± b ¼ P jika dan hanya jika a > b (atau b < a)
(ii)Y a ± b ¼ P {0} jika dan hanya jika a b ( atau b a)
(iii)Y a < b < c, jika dan hanya jika a < b dan b < c
(iv)Y a b c jika dan hanya jika a b dan b c
Relasi a > b dibaca a ³lebih besar daripada´ b, sedangkan relasi a < b
dibaca a ³lebih kecil daripada´ b.
Berdasarkan pendefinisian di atas, sifat trikhotomi 2.2.1 (iii),
mengakibatkan bahwa untuk bilangan-bilangan real a dan b hanya satu dari
hubungan berikut dipenuhi : a > b, a = b atau a < b.
Dari aksioma dan definisi di atas dapat diturunkan beberapa teorema
tentang sifat urutan seperti berikut di bawah ini.
Y
Misalkan a, b, c ¼
(a)Y Jika a > b dan b > c, maka a > c
(b)Y Jika a b dan b a, maka a = b
Bukti :
c
Y
(a)Y Jika a ¼ R, dan a 0, maka a2 > 0
(b)Y1 > 0
(c)Y Jika n ¼ N, maka n > 0
Bukti :
(a)Y Menurut sifat trikhotomi jika a 0, maka salah satu dipenuhi a ¼ P atau - a ¼
P.
Jika a ¼ P, maka a2 = a. a ¼ P (aksioma 2.2.1 (ii)), sehingga a2 > 0
Jika - a ¼ P, maka (-a).(-a) ¼ P (aksioma 2.2.1 (ii)), sedangkan
(-a).(-a) = ((-1)a).((-1)a)
= (-1)(-1).a2
= 1.a2 = a2
Dengan demikian, jika - a ¼ P, maka a2 ¼ P atau dengan kata lain a2 > 0
Kesimpulan dari uraian di atas jika a = 0 maka a2 > 0
(b)YKarena 1 = (1)2, dan berdasarkan (a), maka 1 > 0
(c)Y Gunakan Induksi Matematik :
Misalkan S i N ; S = G2 0
Y
Misalkan a, b dan c masing-masing bilangan real
c
Y (a + c) ± (b + d) = (a + b) +(c - d ) G P
Jadi a + c > b + d
( c ) jika a ± b G P dan c G P,maka c.a ± c.b = c.(a ± b) G P
Jadi c.a >c.b jika c >0
Disisi lain, jika c < 0, maka ± c G P, sehingga c.b ± c.a = - c. (a ± b) G P.
Dengan demikian c.b > c.a atau c.a <c.b jika c < 0
( d) Jika a>0, maka a 0 (sifat trikhotomi), sehingga 1/a 0 (teorema2.1.5 bagian (a))
Jika 1/a < 0, maka menurut (c) dengan c = 1/a berakibat 1 = a.(1/a) < 0, ini kontradiksi
dengan 2.2.5(b). Jadi haruslah 1/a > 0.
Dengan cara serupa jika a < 0, maka 1/a > 0 akan bertentangan ( kontradiksi ) bahwa 1 = a.
(1/a) < 0
G .
6789
9:6"6
' -
Gunakan cara tidak langsung dengan memisalkan a> 0. Jika a > 0 maka 0 < ½ a < a (
mengapa ?). Kemudian dengan mengambil İ0 = ½ a, maka diperoleh 0 < İ0 < a. ini kontradiksi
dengan a < İ untuk setiap a > İ. Jadi pemisalan yang diambil adalah salah, yang benar haruslah a
= 0.
G . ,98
9:6"6
c
' -
Gunakan cara tidak langsung , dengan memisalkan b < a, sehingga a ± b > 0. ambil İ0 = ½
(a + b). dari pemisalan b < a, diperoleh b < ½ (a + b) ( mengapa? ). Dari sini diperoleh b < a - ½
(a - b) = a - İ0. ini kontradiksi dengan hipotesis yaitu a ± İ < b untuk setiap İ > ( jadi haruslah a
b)
G . :6
$
( i ) a > 0 dan b > 0, atau
(ii ) a < 0 dan b < 0
' -
( i ) karena a . b > 0, maka a 0 dan b 0 ( sebab jika salah satu a = 0 atau b = 0, maka a.
b = 0 ).
Dari sifat trikhotomi : jika a 0 maka a > 0 atau a < 0. Jika a > 0 maka 1/a > 0 (2.2.5(d) ),
selanjutnya: b = 1 .b = ((1/a). a) . b = (1/a).(a.b) > 0.
Dengan cara yang serupa, jika a<0 maka 1/a < 0, sehingga :
b = 1. b = ((1/a). a) . b = (1/a).(a.b) < 0.
&
Semua sifat ± sifat urutan bilangan real yang telah diuraikan di atas, dapat digunakan
untuk menyelesaikan pertidaksamaan seperti yang akan di contohkan pada uraian berikut:
!#
$
1. Tentukan himpunan c i . yang merupakan himpunan penyelesaian dari pertidaksamaan
: x2 + x > 2
Jawab :
: x2 + x > 2 2 § 2 > 0 (x ± 1) (x +2) > 0
Gunakan teorema 2.2.8
(i)Y jika x ± 1 > 0, maka x + 2 > 0
(ii)Y jika x ± 1 < 0, maka x + 2 < 0
Jika (i) diselesaikan, diperoleh x > 1 dan x > -2, dan ini dipenuhi kedua ± duanya jika dan
hanya jika x > 1
c
Jika (ii) diselesaikan, diperoleh x < 1 dan x < -2, dan ini dipenuhi kedua ± duanya jika dan
hanya jika x < -2
Dari (i) dan (ii), diperoleh A = {xG RŇx > 1} {x G RŇ x < -2 }
(b) Disatu sisi, jik aa > 0 dan b > 0, maka > 0 dan > 0, sehingga + >0
sehingga <
½ (a + b ) disebut rata ± rata aritmetik ( rata ± rata hitung ) dan disebut rata ± rata
geometric ( rata ± rata ukur )
Bukti : kasus (i) jika a b, a > 0 , b > 0, maka > 0 dan > 0 dan .
a±2 +b > 0
< ½ (a + b )
Dari uraian di atas, disimpulkan bahwa, jika a > 0, b > 0, maka : < ½ (a + b )
5. Tunjukkan bahwa : Jika x > -1, maka : ( 1+ x)n 1 + nx, cn G (Ketidaksamaan diatas
disebut ketidaksamaan Bernouli)
' - Gunakan induksi matematik
Misalkan S i N, S = {nG N ( 1 + x )n + nx }
(i)Y 1G S, sebab ( 1 + x )1 1 + 1x adalah pernyataan benar.
(ii)Y Jika kG S, artinya : ( 1 + x )k 1+kx
(1+x)k+1 (1 ) .(1 )
(1 )(1 ) 1 ( 1) 2
1 ( 1) 2
Uraian ini menyatakan bahwa k + 1 G S.
Dari (i) dan (ii) dapat disimpulkan : S = N atau dengan kata lain: \
( 1 + x )n + nx, cn G N
M"'$
1.Y Susunlsh sustu pembuktisn untuk pernystssn berikut ini :
c
6.Y Tunjukkan, jika 0 < a < b, maka a < < b dan 0 1 < 1
2
7.Y Jika nG N, tunjukkan n² n dan 1 1 .
8.Y Tentukan himpunan bagian dari R yang merupakan himpunan penyelesaian dari
pertidaksamaan ± pertidaksamaan berikut ini :
(a) x² > 3x + 4 (b) 1 < x² < 4
(c) 1/x < x (d) 1/x < x²
9.Y Misalkan a,bG R, dan untuk setiap İ > 0 berlaku a b + İ
Tunjukkan a b
10.Y buktikan bahwa : (½ (a + b ))² (½ (a² + b² ) untuk setiap a,bG R.
11.Y (a) Jika 0 <c < 1, tunjukkan 0 < c² <c < 1
(b) Jika 1 < c, tunjukkan 1 < c < c²
12.Y Jika c > 1 . m, nG N, tunjukkan cm > cn jika dan hanya jika m > n
13.Y Jika 0 <c < 1, dan m, nG N, tunjukkan cm < cn jika dan hanya jika m > n
Konsep nilai mutlak merupakan konsep yng esensial dalam analisis. Konsep ini berkaitan
dengan sifat urutan atau ketidaksamaan. Secara geometris nilai mutlak suatu bilangan real dapat
diinterprestasikan sebagai jarak dari titik x ke titik 0. jika diberikan suatu bilangan real x dan y,
nilai mutlak dari ( x ± y ) dapat diinterprestasikan sebagai jarak dari titik x ke titik y.
Konsep nilai mutlak dan ketidaksamaan memotivasi lahirnya suatu konsep baru yang
banyak digunakan dalam analisis yaitu konsep lingkungan ( neighborhood ).
MY
Ñ G .2
// !
Jika a 0
0 Jika a 0
§ Jika a 0
2.3.5Y Contoh
1.Tentukan himpunan A i R yang merupakan himpunan penyelesaian dari pertidaksamaan:
Ň2x + 3Ň< 6 ; x G R
Jawab :
Dari 2.3.2 (c), sdidapat:
Ň2x + 3Ň< 6 -6 < 2x + 3 < 6
-9 < 2x <3
- 4 ½ < x < 1½
c
Ňx - 1Ň=
1, jika x 1
dan
- x ` 1,
jika x 1
x, ika x 0
ŇxŇ=
- x, ika x 0
Sehingga untuk menyelesaikan pertidaksamaan di atas, maka nilai ± nilai x dibagi dalam 3 kasus
yaitu :
Kasus (i) x 1; kasus (ii) 0 x < 1 ; dan kasus (iii) x < 0
Untuk kasus (i) , pertidaksamaan men adi :
x ± 1 < x, dan ini dipenuhi untuk setiap x 1
B1 = { x G RŇx 1 }
Untuk kasus (ii), pertidaksamaan :
-x ± 1 < x Ë -2x < -1 Ë x > ½
B2 = { x G RŇ½ < x < 1}
Untuk kasus (iii), pertidaksamaan men adi:
-x ± 1 < -x, pertidaksamaan ini tidak dipenuhi oleh setiap x
Dari uraian diatas, didapat: B = { x G RŇx > ½ }
3.Y Misalkan fungsi f didefinisikan oleh : f (x) (2x² - 3x + 1 ) /(2x ± 1 ) untuk 2 x 3
Tentukan suatu bilangan M sehingga | f (x) | M, untuk setisp x yang memenuhi 2x
3
Jawab :
| f (x) | = | 2x² - 3x + 1 | / |2x ± 1 |
Dari ketidaksamaan tersebut, didapat :
Untuk pembilang : | 2x² - 3x + 1 | 2 | x² | + 3 | x | + 1
2 .3² + 3.3 + 1 = 28 ( karena x 3)
Untuk penyebut : |2x ± 1 | 2| x | - 1
2.2 ± 1 = 3 (karena 2 x )
Sehingga 1 / |2x ± 1 | 1/3
Jadi untuk 2 x 3, diperoleh : | f (x) | 28/3, sehingga dapat diambil M = 28/3
c
Garis Real
Interprestasi geometris dari system bilangan real adalah garis lurus yang disebut garis real.
Dalam interprestasi ini, nilai mutlak | a | dari suatu bilangan real adapat dipandang sebagai
jarak dari a kepusat 0. Secara umum, jarak antara bilangan ± bilangan real a dan b adalah
Ňa - bŇ( lihat gambar 2.3.1 )
-4 -3 -2 -1 0 1 2 3 4
Ň Ň-2 ±(3)Ň= 5 Ň
. M jarak antara a = -2 dan b =3
Dengan konsep ini dan ketidaksamaan, dibawah ini dikenalkan dengan suatu konsep baru
yang banyak digunakan dalam analisis yaitu konsep lingkungan yang didefinisikan sebagai
berikut :
2.3.6Y Definisi
Misalkan a G R dan İ > 0
Lingkungan ± İ dari a adalah himpunan Va (a) = {x G R ŇŇx - aŇ< İ}
Untuk a G R, pernyataan x G Va (a) ekuivalen denag salah satu dari pernyataan
-İ < x ± a < İ a ± İ < x < a + İ ( lihat gambar 2.3.2)
a±İ a a+İ
Gambar 2.3.2 Suatu lingkaran ± İ dari a
2.3.7Y Teorema
Misalkan a G R, jika x terletak dalam lingkungan Va (a) untuk setiap İ > 0, maka x = a
Bukti :
Jika x memenuhi | x ± a | < İ untuk setiap İ > 0, maka berdasarkan teorema 2.2.6 diperoleh
bahwa | x ± a | = 0, sehingga ini mengakibatkan x ± a = 0 atau x = 0
2.3.8Y Contoh
c
1.YMisalkan U = {xŇ0 < x < 1 }. Jika a G U. Misalakan a adalah bilangan kecil antara 1
dan 1 ± a, maka Vİ (a) termuat di U. Jadi setiap unsure dari U mempunyai suatu
lingkungan ± İ yang termuat di U.
2.Y Jika I = {xŇ0 x 1 }, mak untuk setiap İ > 0, lingkungan ± İ Vİ (0) dari 0 memuat
titik yang tidak terletak di I, sehingga Vİ (0) tidak termuat di I. Sebagai contoh,
bilangan x İ = ± İ/2 terletak di Vİ (0) tetapi tidak di I.
2.3.9Y Bahan Diskusi
1.Y Misalkan a, b G R
Susunlah suatu pembuktian yang menunjukkan kebenaran pernyataan berikut implikasi
dua arah ( biimplikasi ) berikut ini :
Ňa + bŇ = ŇaŇ+ŇbŇjika dan hanya jika ab 0.
2.Y Misalkan x, y, z G R dan x z
(a).Y Pertanyaan sama dengan soal 1. untuk pernyataan:
x < y < z jika dan hanya jika ` 4 4
M"Y ( $
2.Y Jika a, b G R dan b 0, tunjukkan bahwa
3.Y tentukan himpunan bagian dari R yan merupakan himpunan penyrlesaian dari
pertidaksamaan ± pertidaksamaan berikut:
(a) 4 5 13 (b) 2 1 3
(c) 1 ` 1 (d) ` ` 1 2
4.Y Jika a < x < b dan a < y < b, tunjukkan bahwa interpretasikan situasi
(a) (b) 2
6.Y Gambar sketsa dari himpunan pasangan terurut (x,y) di R x R yang memenuhi
ketidaksamaan:
(a) 1 (b) 2
7.Y Tunjukkan jika a, bGR, dan a b maka terdapat lingkiungan - U dari a dan V dari b
sehingga UöV='
Y 2
'
)
Sifat ± sifat lain dari sitem bilangan real selain sifat aljabar dan sifat urutan adalah
yang disebut dengan sifat kelengakapan.
Seperti yang sudah diuraikan pada pembahasan esbelumnya, bahwa system
bilangan rasional Q memenuhi aksioma lapangan (2.1.1) dan aksioma urutan (2.2.1),
sehingga system bilangan rasional Q merupakan suatu lapangan terurut. Tetapi dapat
dilihat pada pembahasan selanjutnya seperti yang akan diuraikan dibawah ini, bahwa
system bilangan rasional tidak memenuhi aksioma kelengkapan. Inilah yang
membedakan antara system bilangan real dengan system bilangan rasional (jadi sisswa
kelengkapan membedakan antara system bilangan real dengan bilangan rasional).
Aksioma kelengkapan system bilangan real dapat diungkapkan dengan pernyataan
sebagai berikut: ³
´
/
Dibawah ini diperkenalkan beberapa istilah diantaranya seperti batas atas, batas
bawah, terbatas diatas, terbatas dibawah, supremum dan infimum dari suatu himpunan
bilangan real. Istilah ± istilah ini sangat penting untuk mempelajari materi ± materi
Analisis Real selanjutnya.
MY
Misalkan s i R
c
u v
Gambar 2.4.1 Batas atas dari S R
Juga perlu dicatat bahwa mungkin suatu himpunan mempunyai bata bawah tetapi
tidak mempunyai batas atas (atau sebaliknya). Sebagai contoh, misalnya himpunan S1=
{x G R x 0}mempunyai batas bawah tetapi tidak mempunyai batas atas sedangkan
himpunan S2= {x G R x < 0} mempunyai batas atas tetapi tidak mempunyai batas
bawah.
Suatu himpunan di R disebut jika dan hanya jika himpunan tersebut
mempunyai suatu batas atas. Demikian pula halnya, suatu himpunan di R
;
jika dan hanya jika himpunan itu mempunyai suatu batas bawah. Suatu
himpunan di R disebut jika dan hanya jika himpunan itu tidak mempunyai
batas atas atau batas bawah. Sebagi contoh, himpunan {x G R x 2} terbatas (meskipun
mempunyai batas atas) sebab himpunan tersebut tak mempunyai batas bawah.
Y
Misalkan s i R
(i).YSuatu bilangan uGR
5<5.
c
. InfS s SupS
Y(
Gambar
2.4.2Inf
S da
Sup S
.
$
(1).Y su
G
(2).Y 8
=G
8=
Y(
.
:6
G
8
Bukti:
Misalkan u adalah batas atas dari S dan memenuhi kondisi yang diberikan. Akan
ditunjukkan bahwa u = sup S. Jika v < u dan diambil " , maka >0. Karena
memenuhi kondisi yang diberikan, maka terdapat S G sehingga v = u- 8 Oleh
karena itu, v bukanlah batas atas dari S. karena v diambil sembarang dan lebih kecil dari
u, maka dapat disimpulkan bahwa u = sup S.
Sebaliknya, misalkan u = sup S dan misalkan > 0. Karena u - < u maka u-
bukan batas atas dari S sehingga u- < S (lihat gambar 2.4.3).
(iii).Y 5<5.
S u- S
u
.
.
Y#
$
1.Y Jika himpunan tak kosong S1 mempunyai banyak unsure yang hingga, maka
dapat ditunjukkan (?) S1 mempunyai unsur terbesar u dan unsur terkecil w. u =
sup S1 dan w = inf S1, dan keduanya merupakan anggota dari S1.
2.Y Himpunan S2 = {x 0 x 1} mempunyai 1 sebagai suatu batas atas. Akan
ditunjukkan, 1 adalah supremum dari S2.
Jika v < 1, maka dapat dibagi dalam dua kasus.
Kasus (i): vGS2 dan kasus (ii): v S2.
1
Untuk kasus (i), tedapat suatu s¶ G S2 yaitu s¶ = +1 § , sehingga v < s¶
2
Untuk kasus (ii), tedapat suatu s¶ S2 dan v <1, ambillah yaitu s¶ =
1
G 2 sehingga v < s¶. Olek karenanya v bukanlah batas atas dari S2 dan karena
2
v diambil sembarang dan v <1, disimpulkan sup S2 = 1
Dengan cara yang serupa dapat ditunjukkan bahwa inf S2 = 0.
Sub S2 dan inf S2, keduanya termuat di S2.
3.Y S3 = {x 0 x 1}, mempunyai 1 sebagai suatu batas. Dengan menggunakan
argumentasi yang sama seperti pada penyelesaian soal nomor 2, maka sup S3
dan inf S3 = 0, tetapi keduanya tidak terletak di S3.
4.Y Setiap bilangan real adalah batas atas (sekaligus batas bawah) untuk himpunan
kosong, dan himpunan kosong tidak mempunyai supremum. Demikian pula,
himpunan kosong tidak mempunayi infimum.
Y
)
.
Secara analogi, berdasarkan sifat supremum, sifat infimum untuk R dapat
dinyatakan sebagai berikut:
Y /
)
c
;
! .
Y'$
1.Y Susunlah suatu pembuktian untuk menunjukkan kebenaran dari lemma 2.4.3
2.Y Misalkan S1={x G R x 0}. Tunjukkan secara detail bahwa himpunan S1
mempunyai batas bawah, tetapi tidak mempunyai batas atas.
3.Y Misalkan S4 = {(1(-1)n)/n n G N}. Tentukan inf S4 dan sup S4.
4.Y Tunjukkan jika A dan B himpunan bagian dari R yang terbatas, maka AB terbatas.
Tunjukkan sup (AB) = sup {sup A. Sup B}
!Y( $
MY #
$
1.Y Misalkan S himpunan bagian dari R yang tak kosong dan terbatas diatas dan a G R.
Didefinisan himpunan a + S = {a + x x G S}.
Akan ditunjukkan:
Sup (a + S) = a + sup S
Misalkan u = sup S. Karena x u, untuk setiap xG S, maka diperoleh
a + x a + u. Oleh karenanya, a + u adalah sautu batas atas dari a + S. Konsekuwensi
dari sini, maka sup (a + S) a + u«.(*).
Selanjutnya jika v sebarang batas atas dari a + S, maka a + x v, c x G S atau x v ±
a, untuk setiap x G S. Ini membawa akibat bahwa u = sup S v ± a, sehingga a + u
v. Karena v sebarang batas ats dari a + S, maka a + u sup (a + S)«..(**).
Dari (*) dan (**) dapat disimpulkan: sup (a + S) = a + u = a + sup S.
2.Y Misalkan f, g masing masing adalah fungsi dari domain D i R. Range f(D) = {f
(x) x G D}, range g(D) = {g(x) x G D} masing ± masing terbatas di R.
(i).Y Jika f(x) g (x), untuk setiap x G D, maka sup f(D) sup g(D). Sebagai bukti,
karena g (D) tebatas, maka f(x) g (x) sup g (D), untuk setiap x G
Oleh karena sup f (D) sub g (D).
(ii).Y Jika f(x) g(y), untuk setiap x, y G D, maka sub f(D) inf g(D).
Bukti itu kini terdiri dari dua langkah.
Pertama: Ambil sebarang y0 G D.
Karena f(x) g (y0), untuk setiap x G D, maka g(y0) adalah suatu batas atas dari
f (D). Oleh karena itu sup f(D) g (y0).
Kedua: karena y0 diambil sembarang, maka sup f(D) g(y), untuk setiap y G D.
Dengan demikian maka sup f(D) merupakan suatu batas bawah dari g(D),
sehingga sup f(D) inf g(D).
c
%$
Satu konsekuwensi yang sangat penting dari sifat supremum adalah bahwa
himpunan bilangan asli N tidak terbatas diats di R. Ini artinya, jika diberikan sebarang
bilangan real x, maka terdapat bilangan asli n sehingga x < n. Sifat ini dikenalkan
sebagai ³Sifat Archimedes´.
Y %$
Jika x G R,
G N
8
Bukti:
Akan dibuktikan dengan cara tidak langsung. Misalkan tidak terdapat bilangan
asli nx yang memenuhi x < nx atau dengan kata lain untuk setiap n G N berlaku n x. Ini
artinya bahwa x adalah suatu batas atas dari N. Berdasarkan sifat supremum, maka
himpunan N mempunyai supremum u G R. Karena u ± 1< u, berdasarkan Lemma 2.4.4
maka terdapat m G N sehingga u ± 1<m. Tetapi dari sini, diperoleh bahwa u < m + 1, dan
m + 1 G N. Berarti terdapat kontradiksi dengan u sebagai supremum dari N. Hali ini
menyatakan bahwa penggadaian yang diambil adalah salah, yang benar adalah: terdapat
bilangan asli nx sehingga x < nx.
Y
+ ,
4 ,
!$
(a).Y 3
G N
48
(b).Y 3
G N
681 8
(c).Y 3
G N
1V48
Bukti:
(a).Y Karena z/y G R, dan berdasarkan sifat archimede (2.5.2), maka terdapat n G N
sehingga z/y < n atau z < ny
(b).Y Ambil z = 1 dalam (a) sehingga 1 < ny atau 0 < 1/n < y
(c).Y Misalnya A = {m G N z < m}. Himpunan A tidak kosong (sifat Archimedes
2.5.2). Misalkan n adalah unsure terkecil dari A, oleh karenanya n ± 1 tidak terletak
di A. Dapat disimpulkan bahwa n ± 1 z < n.
c
Y
+4
,
3
!
5"5
Bukti:
Misalkan S = {s G R 0 s, s2 < 2}
Karena 1 G S, maka S tidak kosong. Demikian pula S terbatas diatas oleh 2,
sehingga S mempunyai supremum di R (sifat supremum). Misalkan x = sup S (x >
1). Akan dibuktikan bahwa 5"5
(i)Y Misalkan 585
Akan ditunjukkan bahwa penulisan ini akan kontradiksi dengan fakta bahwa x =
sup S dengan mengajukan terdapat n G N sehingga x + 1/n G S. Untuk
menunjukkan bagaimana n didapat (ingat bahwa 1/n2 1/n) adalah sebagi berikut:
1 7 2 2 ` 2 7 ` 17 2
2 ` 1 7 + 2 ` 1,
Jadi:(x+1/n)2= 2 ` 2 7 ` 1 7 2
2 ` 2 7 + 2 ` 1, 2 ` + 2 2 , 2
Hal ini berarti bahwa (x+1/ n)GS, dan ini kontradiksi dengan x adalah sup S. Jadi
pengadaian x2<2 adalah salah.
(ii)Y Sekarang misalkan 5:5
Akan ditunjukkan bahwa ada m G N sehingga (x ± 1/m) suatu batas atas dari S,
dan ini akan kontradiksi dengan x sebagai sup S.
Karena 5 5 :6 5 : 6 maka (x2 ± 2)/2x > 0, sehingga berdasarkan sifat
Archimedes, dapat diperoleh mGN sehingga 1/m(55)/2x atau dengan kata lain,
terdapat mGN sehingga 2x/m <55
(x-1/m)2 = 55x/m + 1/m2 > 55x/m > 5,55= 2.
Jika s G S, maka 5< 2 < (x-1/m)5
Berdasarkan conoh 2.2.9 (3), maka s< x-1/m. Oleh karenanya: x -1/m adalah
suatu batas atas dari S. Hal ini bertentangan dengan x sebagai sup S. Jadi
pengandaian 55 salah.
c
2
'
)
)
Seperti telah daiatas tadi, terdapat peling sedikit ada satu bilangan real irrasional,
katakanlah 2. Terdapat ³lebih banyak´ bilangan irrasional dibanding dengan bilangan
rasional dalam arti bahwa himpunan bilangan rasional adalah terhitung, sedangkan
himpunan bilangan irrasional tak terhitung.
Dibawah ini akan ditunjukkan bahwa himpunan bilangan rasional padat di R,
dalam arti bahwa suatu bilangan rasional dapat ditentukan diantara dua bilangan real
seimbang.
Y
2
8)
, 8
88
Bukti:
Tanpa menghilangkan keumuman, diasumsikan bahwa x > 0. Berdasarkan sifat
Archimedes (2.5.2) terdapat nGN sehingga n . 1/(y-x) atau ny - nx >1. Kemudian
gunakan akibat 2.5.3 ( c) terhadap nx > 0, terdapat m G N sehingga m-1 nx <m. Juga
memenuhi m <ny, sebab m < nx +1 < ny. Jadi didapat nx <m <ny sehingga x<m/n<y.
Ambil bilangan rasional r = m/n sehingga x < r < y.
Y
+ ,
, 8
4
848
Bukti:
Gunakan teorema 2.5.5 terhadap bilangan ± bilangan real x/2 dan y/2, didapat
bilangan rasional r0 sehingga x/2 < r < y/2. Ambil z = r2 diperoleh x<z<y.
Y '$
1.Y Gunakan sifat Archimedes atau akibat 2.5.3 (b) untuk menunjukan bahwa
inf { 1/n nG N}=0
c
Y ( $
1. Jika S = { 1/n ± 1/m n, m G N }, carilah inf S dan sup S
2. Misalkan S i R, S tidak kosong. Buktikan bahwa jika untuk suatu u G R
mempunyai sifat : (i) untuk setiap n G N, bilangan (u ± 1/n) bukan batas atas dari S,
dan (ii) c n G N. bilangan u + 1/n adalah batas atas d ari S, maka
u = sup S.
3. Misalkan S himpunan tak kosong dan terbatas di R.
Misalkan b < 0 dan bS = { bs s G S }.
Buktikan: inf (bS) = b sup s dan sup (bS) = b inf S
4. Misalkan X himpunan tak kosong da f : X ĺ R mempunyai range terbatas di R. Jika
a G R, tunjukan bahwa contoh 2.5 1 (a) mengakibatkan :
(a) sup { a + f(x) x G X } = a + sup { f(x) x G X }
(b) inf { a + f(x) x G X } = a + inf { f(x) x G X }
5. Misalkan X himpunan tak kosong, dan misalkan f dan g terdefinisi pada X dan
mempunyai range yang terbatas di R. Tunjukkan:
(a) sup { f(x) + g(x) x G X } sup { f(x) x G X } + sup { g(x) x G X }
(b) inf { f(x) x G X } + inf { g(x) x G X } inf { f(x) + g(x) xG X }
6. berikan x G R, x sembarang. Tunjukkan terdapat n G Z unik (tunggal), sehingga n ±
1
x n.
7. Jika y > 0, tunjukkan terdapat n GN, sehingga 1/2n < y
8. Jika u > 0 sembarang bilangan dan x <y, tunjukkan terdapat suatu bilangan rasional r
sehingga x< ru < y. (Oleh karenanya himpunan {ruŇrGQ} padat di R ).
c
Y /
0
Pada uraian di bawah ini pertama-tama dibahas tentang suatu himpunan ³khusus´
dari bilangan real yang disebut dengan interval. Lebih jauh lagi dibahas tentang barisan
interval yang disebut dengan interval tersarang. Sifat-sifat interval tersarang, selanjutnya
dipakai untuk menunjukkan ketidakterhitungan (ancountability) dari himpunan bilangan
real R.
(- × ,a) = { x G R a x b}
Disebut
Sedangkan himpunan yang didefinisikan oleh:
(- × , × ) = R
disebut
adalah interval tertutup, [0, 1] = { x G R 0 x 1 }.
Suatu sifat yang nyata dari interval adalah jika dua titik x, y dengan x < y terletak
pada suatu interval J, maka sembarang titik yang terletak antara keduanya juga terletak
pada J. Artinya, jika x < t < y, maka titik t terletak pada interval yang sama seperti halnya
x dan y. Dengan kata lain, jika x dan y terletak pada suatu interval J, maka interval [x, y]
termuat di J.
M
.
!$x, yGS x < y[x, y] i SS
' -
Terdapat 4 kasus : (i) S terbatas, (ii) S terbatas di atas tetapi tidak terbatas di
bawah, (iii) S terbatas di bawah tetapi tidak terbatas di atas, dan (iv) S memenuhi salah
satu: terbatas di atas atau terbatas di bawah.
Kasus (i): Misalkan a = inf S dan b = sup S. diperoleh: S i [a, b] dan akan
ditunjukkan (a, b) i S.
Jika a < z < b, maka z bukan batas bawah dari S, sehingga terdapat x G S dengan
x < z. juga z bukan batas dari S, sehingga terdapat y G S dengan z < y. oleh karenanya z
G [ x, y ], sehingga sifat (1) mengakibatkan z G S. karena z unsur sembarang dari (a, b),
maka disimpulkan (a, b) i S.
Sekarang, jika a G S dan b G S, maka S = [ a, b ](mengapa ? ). Jika a S dan b
S, maka S = ( a, b ) atau S = [ a, b ).
Kasus (ii): Misalkan b = sup S. didpat S i (- , b] dan akan ditunjukkan bahwa
(- , b] i S. Jika z < b, maka terdapat x, y G S sehingga z G [x, y] i S. oleh karena itu
(- , b) i S. jika b G S, maka S = (- , b), dan jika bG S, maka S = (- , b).
Kasus (iii) dan (iv) diserahkan pada pembaca sebagai latihan.
/
0
c
I1 I2 I3 ... In In + 1 «
I1
I2
[ [ [ [ [ ] ] ] ] ]
I1
I2
. M/
0
interval-interval tersarang.
Dalam contoh ini unsur 0 terletak disetiap In dan sifat Archimedes (2.5.2) dapat
digunakan untuk membuktikan bahwa hanya 0 unsur yang terletak di setiap In dan ditulis
× 1
ö n={0
n=1 }
Secara umum barisan interval tersarang tidak perlu mempunyai titik sekutu. Sebagai
contoh, jika Jn = (0, 1/ n), n ê N, maka barisan ini merupakan interval tersarang yang
tidak mempunyai titk sekutu. Ini adalah benar, sebab jika diberikan x > 0, terdapat m G
N sehingga 1/m < x akibatnya x J.
Dengan cara yang serupa, barisan interval Kn = ( n, ), n G N tersarang tetapi
tidak mempunyai titik sekutu.
Meskipun demikian, terdapat sifat yang sangat penting dari R, bahwa
Sifat kelengkapan dari R sangat memegang peranan dalam menentukan sifat ini.
/
0
Jika Ia = [ ao, b1 ], n G M,
m GR
m GIn
n G N
c
' -
Karena interval tersarang, didapat Io i I1 untuk setiap n G N, sehingga ao b1
untuk setiap n G N. Oleh karena itu himpunan tak kosong { ao n G N} terbatas di atas,
dan misalkan m adalah supremumnya. Jelaslah bahwa an m untuk setiap n G N.
c
Akan ditunjukan pula bahwa ȟ V bn, untuk setiap n G N. Ambil n G N, n sembarang.
Akan ditunjukan, bn merupakan suatu batas atas untuk himpunan
{ a1 k G N }. Untuk akan di bagi dalam dua kasus. Kasus (i): Jika n k, karena Ik
I1
maka ak bn. Kasus (ii): Jika k < n, karena In i Ik , maka ak bk bn, (lihat gambar
2.6.2 ). Jadi dari (i) dan (ii) dapat disimpulkan bahwa ak bn , untuk setiap k, sehingga
bn merupakan suatu batas atas dari { a1 k G N }. Oleh karenanya ȟ In , untuk
setiap n G N. Karena an ȟ bn c n G N, diperoleh ȟ G In ; untuk setiap n G N
Ik
In
ak an bn bk
Jika In = [ an , bn ], n G N
bn - an In
$
Inf { bn - an n G N } = 0
Ñ ȟ In
n G N ȟ adalah unik.
' -
Jika Ș = inf { bn n G N }, maka suatu argumentasi yang serupa dengan bukti
2.6.2 dapat digunakan untuk menunjukan bahwa an untuk setiap n, dan oleh karena
itu ȟ . Jika inf { bn ± an n G N } = 0, maka untuk sebarang ȟ > 0 , terdapat m G
N sehingga 0 - ȟ bm - am < ȟ . Karena ini dipenuhi
c ., .
untuk setiap ȟ : 0, maka dari teorema 2.2.9, didapat - ȟ = 0 atau ȟ " . Ini
menyatakan bahwa hanya ȟ (unik) yang terletak di In , n G N.
c
2 $
'
)
`
.
' -
Akan dibuktikan bahwa interval satuan I = [ 0 , 1 ] adalah himpunan tak terhitung.
Ini membawa akibat bahwa himpunan real R adalah himpunan tak terhitung, sebab jika R
terhitung, maka berdasarkan teorema 1.4.9 (b), himpunan bagian I juga terhitung.
Bukti bahwa interval satuan I tak terhitung akan diperlihatkan dengan cara tidak
langsung (kontradiksi).
Misalkan I terhitung, maka I dapat dituliskan dengan cara enumerasi sebagai
berikut :
I = {x1, x2, «, xn, « }.
Selanjutnya pilihlah salah satu interval bagian tertutup I1 dari I sehingga x1 ^ I1.
Kemudian pilih lagi interval bagian tertutp I2 dan I1 sehingga x2 ^ I2 dan seterusnya.
Dengan cara seperti ini akan diperoleh interval-interval tertutup yang tak kosong I1 I2
Berdasarkan Sifat Interval tersarang 2.6.2, maka terdapat suatu titik ȟ G In sehingga
untuk setiap n. Selanjutnya ȟ xn untuk setiap n G N, penulisan secara enumerasi dari
unsur-unsur I seperti diatas tidak lengkap. Jadi pemisalan I terhitung adalah salah. Oleh
karena itu dapat disimpulkan bahwa I suatu himpunan yang tak terhitung.
Bukti bahwa himpunan bilangan R tak terhitung membawa implikasi bahwa
himpunan bilangan irrasional adalah tak terhitung. Pada uraian terdahulu diperlihatkan
c
bahwa himpunan bilangan rasional Q adalah terhitung. Jika himpunan bilangan irrasional
R/Q terhitung, maka R = Q (R/Q) terhitung (teorema 1.4.7 (c)), dan ini adalah
kontradiksi. Jadi himpunan bilangan irrasional adalah tidak terhitung.
'
'
'
)
Dalam uaraian dibawah ini dibahas mengenai bentuk biner bilangan real.
Bahasan ini cukup dibatasi untuk bilangan real antara 0 dan 1, sebab bentuk biner untuk
bilangan real lainya dapat ditentukan dengan menambahkan bilangan positif atau
bilangan negatif.
Jika x G [ 0 , 1 ], maka akan digunakan prosedur ³bagi dua´ secara berulang
dengan mengaitkan dengan suatu barisan bilangan (an ) dari 0 sampai 1. Jika x
½
terletak di sub interval kiri [ 0, ½ ], ambillah a1 = 0, dan jika x terletak di subinterval
kanan, ambillah a2 = 1, jika x = ½ atau x = ¾ , ambillah a2 = 0 atau a2 = 1. Jadi untuk
kasus-kasus ini diperoleh :
a1/2 x (a2 + 1)/22
Selanjutnya, pandang interval [ ½ a1 , ½ ( a1 + 1 ) ]. Jika x bukan titik bagi
interval ini dan terletak di subinterval kiri. Ambillah a2 = 0 dan jika x terletak di sub
interval kanan, ambillah a2 = 1 . Jika x = ½ ambillah a1 = 0 atau a =1. Jadi diperoleh
a1/2 + a2/22 x a1/2 ± (a2 + 1)/22
Jika prosedur bagi dua ini dilanjutkan sampai n kali dan ambillah a=0 jika x
bukan titik bagi dan terletak di sub interval kiri dan an =1 jika terletak di sub interval
kanan. Dengan cara seperti ini diperoleh suatu barisan (an) dari 0 atau 1. Ini berkaitan
dengan barisan interval tersarang yang emuat x. Untuk tiap n diperoleh ketidaksamaan :
a1/2 + a2/22 + « + an/2n x a1/2 + a2/22 + « + ± (a2 + 1)/22 «..( * )
Jika x adalah titik bagi pada langkah ke n, maka x = m/2n dengan m bilangan
ganjil. Jadi pada kasus ini, harus dipilih salah satu subinterval kiri atau subinterval kanan.
Pada suatu saat,setelah subinterval dipilih , maka semua sub barisan subinterval-
subinterval dapat ditentukan.
Sabagai contoh, jika dipilih subinterval kiri, sehingga an = 0, maka x adalah titik
ujung kanan dari semua k n + 1. Pada sisi lain, jika dipilih subinterval kanan sehingga
c
an = 1, maka x adalah titik ujung kiri dari semua sub barisan subinterval. Oleh karena itu
ak =0, untuk semua k n + 1.
Selanjutnya jika x = ¾ ( misalnya ), maka dua kemungkinan barisan untuk x
adalah 1, 0, 1, 1, 1, « dan 1, 1, 0, 0, 0, « .
Dapat disimpulkan bahwa jika x G [0, 1], maka terdapat suatu barisan ( a ) dari 0
dan 1 sehingga ketidaksamaan ( * ) dipenuhi untuk setiap n G N.
Dalam hal ini ditulis :
x = ( ,a1a2«an« )2
dan ini disebut bentuk biner dari x. Bentuk biner ini unik kecuali jika x = m/2n untuk m
bilangan ganjil, dan pada kasus ini x mempunyai dua bentuk :
x = ( ,a1a2«an ± 1 1000« )2 = ( ,a1a2«an ± 1 0111« )2
Satu berakhir pada 0 dan yang lainya berakhir pada 1.
Sebaliknya, tiap barisan dari 0 dan 1 adalah bentuk biner dari suatu bilangan real
di [ 0, 1 ].
Ketidaksamaan ( * ) menentukan suatu interval tertutup dengan panjang 1/2n dan
barisan dari interval tersarang.
Selanjutnya berdasakan teorema 2.6.3, maka terdapat bilangan real x ( unik ) yang
memenuhi ( * ) untuk setiap nGN. Akibatnya x mempunyai bentuk biner ( ,a1a2«an« )2
'
'
)
Bentuk desimal bilangan real adalah serupa dengan bentuk biner, kecuali pada
pembagian interval menjadi subinterval. Dalam bentuk desimal, interval dibagi menjadi
10 subinterval dengan panajng yang sama.
Jika x G [0, 1], maka x terletak pada suatu subinterval [b1/10, (b1+1)/10] untuk
bilangan bulat b1 G { 0. 1, «, 9 }. Prosedurnya serupa seperti pada bentuk biner, dan
akan diperoleh suatu barisan (bn) dari bilangan bulat dengan 0 bn 9 untuk setiap n G
N, sehingga x memenuhi :
b1/10 + b2/102 +«+ bn/10n x b1/102 +«+ (bn + 1 )/10n «( ** )
Dalam hal ini dikatakan bahwa, x mempunyai bentuk desimal yang diberikan oleh:
c
x = ( , b1b2«bn«)
Untuk bilangan negatif, juga diperlakukan dengan cara yang serupa :
Bentuk desimal dari x G [0,1] adalah unik kecuali x merupakan suatu titik bagi
pada suatu langkah tertentu, yang sama x = m/10n untuk suatu m, n G N, 1 V m V 10n
(m tidak habis dibagi 10 ). Jika x merupakan suatu titik bagi pada langkah ke-n, maka
suatu pilihan untuk bn yaitu bn terletak pada subinterval kiri, sehingga bk = 9 untuk k n
+ 1. Pilihan lainya adalah memandang bn terletak pada subinterval kanan, sehingga bk = 0
untuk k n + 1. Sebagai contoh, jika x = ½ maka x = , 4999« = , 5000«, dan jika
y = 38/100, maka y = ,3799« = ,38000« .
'
Suatu bentuk desimal B,b1b2«.bn« disebut desimal berulang jika terdapat k, n G N
sehingga bn = bn + m untuk setiap n k. Bilangan m terkecil dengan sifat seperti diatas
disebut perioda desimal.
Sebagai contoh, 19/38 = 0,2159090«90« mempunyai periode m = 2 dengan
³blok perulangan´ 90 pada k = 4. Suatu desimal yang mempunyai akhir ( terminating
decimal ) adalah desimal berulang denga angka perulangan adalah 0.
Dibawah ini akan diberikan bukti informal untuk pernyataan :
³Suatu bilangan real positif adalah rasional jika dan hanya jika mempunyai bentuk
desimal yang berulang´.
Misalkan x = p / q dengan p, q G N dak tidak mempunyai faktor sekutu kecuali I.
Misalkan pula p < q. Proses ³pembagian panjang´ dari q kedalam p memberikan bentuk
desimal dari p / q. Tiap langkah dalam proses pembagian menghasilkan sisa bilanagn
bulat dari 0 sampai dengan ( q ± 1 ). Selanjunya setelah paling banyak q langkah, sisa
akan sama pada saat kedua kalinya dan pada titik ini, angka dalam hasil bagi akan mulai
berulang membentuk suatu siklus. Oleh karena itu banyak bentuk desimal bilangan
rasional adalah berulang. Sebaliknya, jika suatu bilangan desimal adalah berulang, maka
ini menyatakan suatu bilangan rasional. Ide pembuktian diilustrasikan dengan contoh
sebagai berikut.
Misalkan x = 7,31414«14« . Kalkan dengan bilangan perpangkatan dari 10 untuk
menggerakkan koma desimal ke blok perulangan pertama. Dalam contoh ini di dapat 10x
= 73,1414« . Kemudian kalikan dengan perpangkatan dari 10 untuk menggerakkan satu
c
blok perulangan ke kiri dari koma desimal sehingga didapat 1000 x = 7314,1414« .
Kurangkan atau selisihkan untuk mendapatkan suatu bilangan bulat sebagai berikut 1000
x ± 10 x = 7314 ± 73 = 7241. Akhirnya diperoleh x = 7241 / 990 sebagai bilangan
rasional.
'
#
2
Di bawah ini akan ditunjukan bukti dan teorema kedua dari Cantor tentang
ketakterhitungan dari bilangan real R. Bukti didasarkan pada bentuk desimal dari
bilangan real.
[ 0, 1 ] = {x G R 0 V x V 1 }
' -
Akan ditunjukan dengan kontradiksi ( bukti tak langsung ).
Misalkan { x G R 0 V x V 1} terhitung.
Gunakan fakta bahwa setiap bilangan real x [ 0,1 ] mempunyai bentuk desimal x = 0,
b1b2b3«, diman b = 0, 1, «., 9. Misalkan terdapat suatu enumerasi dari semua
bilangan di [ 0, 1 ], yang dapat dituliskan sebagai berikut :
x1 = 0,b11b12b13«b1n
x2 = 0,b21b22b23«b2n
x3 = 0,b31b32b33«b3n
Selanjutnya definisikan suatu bilanagn real y = 0,y1 y2y3«yn«dengan kontruksi sebagai
berikut :
2 jika b11 5
y1 =
7 jika b11V 4
2 jika bnn 5
Secara umum, misalkan yn =
7 jika bnn V 4
Jadi y G [0, 1]. Tetapi y xa, c n G N ( karena y berbeda dengan xn pada tempat
desimal ke-n ). Oleh karena itu y tidak termasuk dalam enumirasi dari [0,1] dan ini
kontradiksi dengan hipotesis. Berarti pemisalan {x G R 0 V x V 1} terhitung adalah
salah, yang bernar adalah [ 0,1] = { x G R 0 V x V 1} tak terhitung.
c
'$
1. Jika S i R tak kosong, tunjukan bahwa S terbatas jika dan hanya jika terdapat suatu
interval tertutup terbatas I i R sehingga S i I.
2. Misalkan S i R tak kosong dan terbatas. Misalkan pula I = [ inf S, sup S ].
Tunjukan bahwa S i Is . Selanjutnya jika J sebarang interval tertutup terbatas di R
sehingga S i J. tunjukan Is i J
3. Misalkan In = [ 0, 1/n ]. n G N. Buktikan bahwa jika x > 0, maka x G ö In
( $
1. Jika I = [a, b] dan I¶ = [a¶, b¶] interval-interval tertutup di R, tunjukan I
I¶ jika dan
hanya jika a¶ a dan b¶ b.
2. Tujukan bahwa jika I1
I2
«
In
« adalah barisan tersarang dari interval
tertutup di R, dan jika In = [ an , bn ], maka a1 a2 « an « dan b1 b2
« bn «
n
3. Buktikan jika Jn = (0, 1/n), n G N, maka ö Jn = ș
n=1
4. Buktikan jika Kn = (n, × ), n G N, maka ö Jn = ș
n=1
5. Gunakan notasi dalam bukti teorema 2.6.2 dan 2.6.3, untuk menunjukan bahwa ȘG
ö In juga tunjukan [ ȟ , Ș ] ö In
n=1 n=1
6. Tunjukan bahwa interval yang ditentukan dari ketidaksamaan ( * ) membentuk suatu
barisan tersarang.
7. Berikan dua bentuk biner dari 3 / 8 dan 7 / 16
8. a) Berikan empat angka pertama dalam bentuk biner dari 1 / 3
b) Berikan bentuk lengkap dari 1 / 3
9. Tunjukan bahwa jika ak , bk G { 0, 1,«9}dan jika a1/10 + a2/102 +«+ an/10n =
b1/10 + b2/10 + b2/102 +«+ bn/10n 0 maka n = m dan ak = bk untuk k = 1,«, n
10. Carilah bentuk desimal dari - 2 / 7
11. Nyatakan 1 / 7 dan -2 / 19 sebagai desimal berulang.
c