Oleh
NIM : E1R017041
A. HIMPUNAN
1. Dimiliki A dan B dua buah himpunan.
Buktikan :
a. Jika A ⊆ B, maka A ∩ B = A
b. Jika A ⊆ B, maka A ∪ B = B
BUKTI :
a. Jika A ⊆ B, maka A ∩ B = A
A ∩ B = A, dibuktikan A ∩ B ⊆ A
Misalkan x ∈ A ∩ B, adit x ∈ A
x ∈ A ∩ B ⇔ x∈A dan x∈B
⇒ x∈A
A∩B⊆A
A = A ∩ B, dibuktikan A ⊆ A ∩ B
Misalkan x ∈ A, adit x ∈ A ∩ B
x ∈ A ⇒ x∈A dan x∈B (karena A ⊆ B)
⇔ x∈ A ∩ B
A⊆A∩B
Jadi, terbukti Jika A ⊆ B, maka A ∩ B = A
b. Jika A ⊆ B, maka A ∪ B = B
Adit:
(i) A ∪ B ⊆ B
(ii) B ⊆ A ∪ B
Analisis:
(i) Misalkan p ∈ A ∪ B, adit p ∈ B
p ∈ A ∪ B ⇔ p ∈ A atau p ∈ B
kasus:
1) p ∈ A ⇒ p ∈ B (karena A⊆B)
A∪B⊆B
2) p ∈ B ⇒ selesai
(ii) Misalkan m ∈ B, adit B ⊆ A ∪ B
m ∈ B ⇒ m ∈ B atau m ∈ A
⇔m∈B∪A
B⊆A∪B
Jadi, terbukti Jika A ⊆ B, maka A ∪ B = B
2. Jika {A1, A2, A3, …, An } merupakan koleksi dari himpunan dan E merupakan himpunan sebarang,
n n
buktikan i ( i)
i 1 i 1
BUKTI:
n n
Adit : i) i i
i 1 i 1
n n
ii) i i
i 1 i 1
n n
i) Misal i adit ( i )
i 1 i 1
n n
Ai x E dan x Ai
i 1 i 1
n
x E dan x ( Ai ) c
i 1
n
x E dan x Ai c
i 1
n n
Jadi i i
i 1 i 1
n n
ii) Misal i , adit i
i 1 i 1
n
i i , i 1, 2,3,......... ...., n
i 1
n
x E dan x ( Ai ) c
i 1
n
x E dan x Ai
i 1
n
i
i 1
n n
Jadi i i
i 1 i 1
x B dan x A (karena A B )
x B A ,
sehingga B A B - A
(ii) B A B A
Misallkan x B A , adit bahwa x B A
x B A x B dan x A
⟺ x B A A B dan x A B (karena A B )
x B A ,
sehingga B A B A
Jadi, dari (i) dan (ii) terbukti bahwa A B B A B - A
BUKTI:
a. Jika A B maka A dan B
Dengan kontradiksi :
Andaikan A atau B , Akibatnya minimal salah satu dari A atau B adalah himpunan kosong.
Sebut saja A adalah himpunan kosong ( A ), akibatnya A B , padahal A B . Hal ini
adalah dua keadaan yang bertentangan.
Jadi, pengandaian A atau B salah. Akibatnya, A dan B
Jadi, terbukti bahwa : jika A B maka A dan B
b. jika A B maka A atau B
Dengan kontradiksi :
Andaikan A dan B , akibatnya A B , padahal A B . Hal ini adalah dua keadaan
yang bertentangan. Jadi, pengandaian A dan B salah. Akibatnya, A atau B
Jadi, terbukti bahwa : jika A B maka A atau B
9. Buktikan bahwa:
Jika (𝐴 ∩ 𝐵) ∩ (𝐴 − 𝐵) = ∅, maka 𝐴 = (𝐴 ∩ 𝐵) ∪ (𝐴 − 𝐵).
BUKTI:
Adit :
a. (A ∩ B) ∪ (A – B) ⊆ A
b. A ⊆ (A ∩ B) ∪ (A – B)
Analisis:
a. Misalkan 𝓍 ∈ (𝐴 ∩ 𝐵) ∩ (𝐴 − 𝐵), Adit 𝓍 ∈ 𝐴.
𝓍 ∈ (𝐴 ∩ 𝐵) ∩ (𝐴 − 𝐵) ⟺ 𝓍 ∈ (𝐴 ∩ 𝐵) 𝑑𝑎𝑛 𝓍 ∈ (𝐴 − 𝐵)
⟺ 𝓍 ∈ 𝐴 𝑑𝑎𝑛 𝓍 ∈ 𝐵 𝑎𝑡𝑎𝑢 𝓍 ∈ 𝐴 𝑑𝑎𝑛 𝓍 ∉ 𝐵
⟺ 𝓍 ∈ 𝐴 𝑎𝑡𝑎𝑢 𝓍 ∈ 𝐴 𝑑𝑎𝑛 𝓍 ∈ 𝐵 𝑎𝑡𝑎𝑢 𝓍 ∈ 𝐵 𝑑𝑎𝑛 𝓍 ∉ 𝐵
⟺ 𝓍 ∈ 𝐴 𝑎𝑡𝑎𝑢 𝓍 ∈ (𝐴 ∩ 𝐵) 𝑑𝑎𝑛 𝓍 ∈ (𝐴 − 𝐵)
⟺ 𝓍 ∈ 𝐴 ∪ 𝓍 ∈ (𝐴 ∩ 𝐵) ∩ (𝐴 − 𝐵)
⟺ 𝓍 ∈ 𝐴 ∪ ∅ , 𝓍 ∈ (𝐴 ∩ 𝐵) ∩ (𝐴 − 𝐵) = ∅
⟺𝓍∈𝐴
∴ (𝐴 ∩ 𝐵) ∪ (𝐴 – 𝐵) ⊆ 𝐴
b. Misalkan 𝓍 ∈ 𝐴, Adit 𝓍 ∈ (𝐴 ∩ 𝐵) ∪ (𝐴 − 𝐵)
𝓍∈𝐴⟺𝓍∈𝐴
⟺ 𝓍 ∈ 𝐴 ∪ ∅ , 𝓍 ∈ (𝐴 ∩ 𝐵) ∩ (𝐴 − 𝐵) = ∅
⟺ 𝓍 ∈ 𝐴 ∪ 𝓍 ∈ (𝐴 ∩ 𝐵) ∩ (𝐴 − 𝐵)
⟺ 𝓍 ∈ 𝐴 𝑎𝑡𝑎𝑢 𝓍 ∈ (𝐴 ∩ 𝐵) 𝑑𝑎𝑛 𝓍 ∈ (𝐴 − 𝐵)
⟺ 𝓍 ∈ 𝐴 𝑎𝑡𝑎𝑢 𝓍 ∈ 𝐴 𝑑𝑎𝑛 𝓍 ∈ 𝐵 𝑑𝑎𝑛 𝓍 ∈ 𝐵 𝑑𝑎𝑛 𝓍 ∉ 𝐵
⟺ 𝓍 ∈ 𝐴 𝑑𝑎𝑛 𝓍 ∈ 𝐵 𝑎𝑡𝑎𝑢 𝓍 ∈ 𝐴 𝑑𝑎𝑛 𝓍 ∉ 𝐵
⟺ 𝓍 ∈ (𝐴 ∩ 𝐵) 𝑎𝑡𝑎𝑢 𝓍 ∈ (𝐴 − 𝐵)
⟺ 𝓍 ∈ (𝐴 ∩ 𝐵) ∪ (𝐴 − 𝐵)
∴ A ⊆ (A ∩ B) ∪ (A – B)
Jadi, terbukti bahwa jika (𝐴 ∩ 𝐵) ∩ (𝐴 − 𝐵) = ∅, maka 𝐴 = (𝐴 ∩ 𝐵) ∪ (𝐴 − 𝐵)
B. FUNGSI
10. Buktikan f: R → R dimana f (x) = 𝑥 2 adalah suatu fungsi.
BUKTI:
1. Karena f terdefinisi untuk semua x ∈ R, maka 𝐷𝑓 = R
2. Misalkan (x, y) dan (x, y’) ∈ f . Ini berarti y = 𝑥 2 dan y’ = 𝑥 2 sehingga y = y’ .
Jadi, f adalah fungsi.
= 3𝑝2 + 1
g(x) = 3𝑥 2 + 1
sehingga : g(x+1) = 3(𝑥 + 1)2 + 1
= 3𝑥 2 + 6x +4
x
17. Misalkan f ( x) , tentukan Df !
x 1
Penyelesaian
x
f ( x)
x 1
Syarat agar D f R :
(i). x 1 0 x 1
x
(ii). 0
x 1
Uji titik
-1 0
x
18. Misalkan f ( x) dan g ( x) 1 x 2 , tentukan R f D g
x 1
Penyelesaian
x x
a. y f ( x) y2
x 1 x 1
xy 2 y 2 x
xy2 x y 2
y2 y2
x
y2 1 1 y2
x2
f 1 ( x)
1 x2
Syarat: 1 x 2 0 x 1
D f-1 = Rf = R-{-1, 1}
b. g ( x) 1 x 2
Syarat: 1 x 2 0 x 2 1 x 2 1 1 x 1
Dg = [-1, 1]
Jadi R f D g = R-{-1, 1} [-1, 1] = (-1, 1)
C. COUNTABILITAS
20. A dan B sebarang dan A B
Jika A countable dan B uncountable, maka buktikan bahwa:
a) A B countable
b) A B uncountable
c) A + B uncountable
JAWAB:
a. A B = A (karena A B ) dan A countable, akibatnya: A B countable
b. Dengan kontradiksi
Andaikan bahwa: A B countable.
Berdasarkan teorema, didapatkan B countable karena A countable. Hal ini tentunya bertentangan
dengan B uncountable. Sehingga pengandaian bahwa A B countable salah, maka seharusnya itu
adalah A B uncountable.
c. Andaikan bahwa: A + B countable.
Berdasarkan definisi: A B ( A B) ( A B) . Maka berdasarkan teorema
(( A B) ( A B)) ( A B) A B dan A B countable (berdasarkan bagian b). Hal ini
B b1 , b2 , b3 ................
C c1 , c2 , c3 ................
Nyatakan :
P1 {( a1, y ) | y B} ~ B countable
P2 {( a 2, y ) | y B} ~ B countable
P3 {( a3, y ) | y B} ~ B countable
.
.
.
Pi {( ai , y ) | y B} ~ B , Pi untuk setiap i countable
A B P1 P2 P3 .... Pi Pi
i 1
Menurut teorema :
“Misalkan A1 , A2 , A3 ............... himpunan-himpunan yang countable, maka UA i himpunan
i 1
countable”
Akibatnya AxB Pi , himpunan yang countable
i 1
( AxB) C Pi C Pi C
i 1 i 1
Menurut teorema
Akibatnya : UA C
i 1
i adalah himpunan yang countable
.
.
.
⋃𝑖=1 𝐵𝑖 countable, maka ⋃𝑖=1 𝐵𝑖 = B countable.
26. Misalkan A dan B dua buah himpunan dan A ⊆ B. Buktikan bahwa jika A countable dan B uncountable,
maka B A uncountable.
BUKTI :
Andaikan B – A countable.
Dari teorema diperoleh bahwa (B – A ) ∪ A = B countable. Hal ini bertentangan dengan B himpunan
uncountable. Jadi pengandaian B – A countable salah.
Seharusnya, B – A uncountable.
29. Buktikan bahwa jika 0 < a < b, maka a < √𝑎𝑏 < b !
BUKTI:
Karena a > 0 dan b > 0, maka berlaku √𝑎 > 0, √𝑏 > 0 dan √𝑏 > √𝑎
(i) √𝑏 > √𝑎 ⇒ √𝑏√𝑏 > √𝑎√𝑏
⇒ b > √𝑎𝑏.................................1)
(ii) √𝑏 > √𝑎 ⇒ √𝑏√𝑎 > √𝑎√𝑎
⇒ √𝑎𝑏 > a................................2)
Dari pertidaksamaan 1) dan 2) diperoleh a < √𝑎𝑏 < b. (Terbukti)
30. Tunjukkan bahwa jika 0 < a < 1 maka 0 < a2 < a < 1
BUKTI:
Berdasarkan definisi:
0 < a maka a P dan a < 1 maka (1 – a ) P ⇒ a (1 – a ) P (Berdasarkan Aksioma 4.2)
⟺ a – a2 P
⟺ a2 < a..........(1)
Berdasarkan yang diketahui 0 < a , a < 1 dan dari (1) atau a2 < a, maka jelas berlaku:
0 < a2 < a < 1 (TERBUKTI)
a P dan (a – 1) P ⇒ a (a – 1 ) P
= a2 C a P
⟺ a2 > a
Karena 1 < a dan a < a2 maka jelas berlaku: 1 < a < a2 (TERBUKTI)
BUKTI:
𝑎 + 𝑏 < 0, maka pertidaksamaan berlaku. Oleh karena itu cukup menganggap bahwa 𝑎 + 𝑏 > 0. Dimiliki:
2𝑎𝑏 ≤ 𝑎2 + 𝑏 2 ⟺ 𝑎2 + 2𝑎𝑏 + 𝑏 2 ≤ 2(𝑎2 + 𝑏 2 )
1
⟺ (𝑎 + 𝑏)2 ≤ 2(𝑎2 + 𝑏 2 ) kedua ruas dikali
4
1 1
⟺ 4 (𝑎 + 𝑏)2 ≤ (𝑎2 + 𝑏 2 )
2
1 2 1
⟺ (2 (𝑎 + 𝑏)) ≤ 2 (𝑎2 + 𝑏 2 ) (Terbukti)
1
34. Jika a sembarang bilangan positif, buktikan bahwa a + ≥2!
2
BUKTI:
Telah diketahui a > 0, Andaikan :
1 1
Jika a = 1 maka = 1, sehingga, a + = 2 sebaliknya
𝑎 𝑎
Jika a ≠ 1 maka a – 1 ≠ 0, sehingga (a – 1)2 > 0 atau a2 – 2a + 1 > 0 atau a2 + 1 > 2a.
Diperoleh:
1 1
a2 + 1 > 2a ⇔ (a2+ 1) > 2a ∙
𝑎 𝑎
1 1
⇔ (a ∙ a + 1) > 2a ∙
𝑎 𝑎
1 1 1
⇔a∙a +1∙ > 2a ∙
𝑎 𝑎 𝑎
1
⇔a∙1+1∙ >2∙1
𝑎
1
⇔a+ >2
𝑎
1
Jadi, dari dua pengandaian di atas terbukti bahwa jika a > 0 maka a + ≥2.
𝑎
35. Buktikan jika bilangan real a memenuhi a ∙ a = a maka salah satunya berlaku : a = 0 atau a = 1.
BUKTI:
a∙a=a ⇔ a ∙ a + (–a) = a + (–a)
⇔ a ∙ a + (–1) ∙ a = 0
⇔ (a + (–1)) ∙ a = 0
Berdasarkan teorema 4.6 c):
1) Untuk a = 0, diperoleh a + (–1) = 0 ⇔ a = 1
2) Untuk (a + (–1)) = 0, diperoleh a = 0
(Terbukti)
1 1 1
36. Jika a ≠ 0 dan b ≠ 0, buktikan 𝑎𝑏 = (𝑎) ∙ (𝑏) !
BUKTI:
Karena a ≠ 0 dan b ≠ 0 maka ab ≠ 0, sehingga berdasarkan teorema 4.6 a) diperoleh:
1 1 1 1
1⁄ = ab ⇔ 1 ∙ (𝑏) = ab∙ (𝑏)
𝑎𝑏 ⁄𝑎𝑏
1 1
⇔1 ∙ (𝑏) = a
⁄𝑎𝑏
1 1 1 1
⇔1 ∙ (𝑏) ∙ (𝑎) = a ∙ (𝑎)
⁄𝑎𝑏
1 1 1
⇔1 ∙ (𝑏) ∙ (𝑎) = 1
⁄𝑎𝑏
1 1 1
⇔ 𝑎𝑏 = (𝑎) ∙ (𝑏) (Terbukti)
E. TOPOLOGI PADA HIMPUNAN BILANGAN RIIL
37. Buktikan bahwa jika | x – 2 | ≤ 1 maka | x2 – 4 | ≤ 6 !
BUKTI:
| x2 – 4 | = |(x – 2)(x + 2) |
≤ |x – 2| |x + 2|
= 1 |x – 2 + 4|
≤ 1 {|x – 2| + 4}
= 1 (1 + 4) = 5
≤ 6 (TERBUKTI)
38. Tunjukan bahwa |𝑥 − 𝑎| < 𝜀 jika dan hanya jika 𝑎 − 𝜀 < 𝑥 < 𝑎 + 𝜀 !
BUKTI:
Bukti ke kanan
|𝑥 − 𝑎| < 𝜀 ⇒ 𝑥 − 𝑎 < 𝜀 dan −(𝑥 − 𝑎) < 𝜀
⇒ 𝑥 < 𝑎 + 𝜀 dan 𝑥 > 𝑎 − 𝜀
⇒𝑎−𝜀 <𝑥 <𝑎+𝜀
Bukti ke kiri
𝑎 − 𝜀 < 𝑥 < 𝑎 + 𝜀 ⇒ 𝑥 < 𝑎 + 𝜀 dan 𝑥 > 𝑎 − 𝜀
⇒ 𝑥 − 𝑎 < 𝜀 dan −(𝑥 − 𝑎) < 𝜀
⇒ |𝑥 − 𝑎| < 𝜀
39. Misalkan a < x < b dan a < y < b . Tunjukkan bahwa |x – y| < b – a !
BUKTI:
a < x < b ⟺ –b < –x < –a..........1)
a < y < b ⟺ –b < –y < –a ..........2)
dari a < x < b dan –b < –y < –a diperoleh
a – b < x – y < b – a atau –(b – a) < x – y < (b – a)
Berdasarkan teorema 5.1 jelas bahwa:
–(b – a) < x – y < (b – a) ⟺ |x – y| < b – a
BUKTI:
Misalkan p Ai
i 1
Padahal Ai Ai , jadi N 0 p Ai
i 1 i 1
Pilih 0
Jelas bahwa N 0 p Ai
i 1
Ini berarti A
i 1
i terbuka pada R . (Terbukti)
BUKTI:
Misalkan x A dicari N x
Sehingga N x A
0 diberikan sebarang.
Pilih min 5 x, x 1
Cek apakah N x A
Misalkan P N x A
Akan ditunjukkan P A
N x z z x
P N x ⇒ |p – x| < 𝜀
⇔–𝜀<p–x<𝜀
⇔x–𝜀<p<𝑥+𝜀
Coba x 1 5 x
Sehingga
x P x
x x 1 P x 5 x
1 P 5
Jadi, P A atau N x A
( x y )( x y ) 0
1 1 1
xn 0 0
n n n
1 1
Karena n N , maka
n N
1 1
Sehingga N
N
1
Pilih N
1
Jadi, n N xn 0 = 0
n
1
=
n
1 1 1
=
n N 1
Sehingga xn 0
1 1 1
Ini berarti x n 1, , , ,... konvergen ke x0 R .
2 3 4
2n 2n 2n 2
xn
3n 3 3n 3 3n 3
2 2
Pilih M , jelas bahwa x n , n.
3 3
kxn kx0 k . xn x0 k .
k
Pilih L N
Jadi, n L kLn kL0 k . Ln L0 k .
k
49. Jika xn konvergen ke x 0 dan Jika y n konvergen ke y 0 , tunjukkan bahwa xn y n konvergen ke x0 y0
BUKTI:
x n y n x0 y 0 = xn yn x0 y0 xn y0 xn y0
= xn yn xn y0 xn y0 x0 y0
x n y n x n y 0 x n y 0 x0 y 0 x n . y n y 0 y 0 . x n x0
< xn . y0 .
2M 2 y0 2 2
x
51. Misalkan n 0 , y n terbatas. Buktikan xn 0 .
yn
BUKTI:
x
Misalkan n 0 ,
yn
y n terbatas.
0 diberikan sebarang.
xn
N aseli , n N 0
yn
M 0, y0 M , n.
xn x
xn 0 xn . y n n . y n .M
yn yn M
Pilih L N
xn
Jika n L, xn 0 xn . y n .M
yn M
n
52. Tunjukkan bahwa x n , x n
1
terbatas.
i 1 2i
BUKTI:
n
xn , xn 1i
1 1 1 1
... n
2
i 1 2 4 8 2
n
xn1 , xn1 1i
1 1 1 1 1
... n n 1
i 1 2 2 4 8 2 2
Sehingga
1 1 1 1 1 1 1 1 1
... n n 1 ... n
2 4 8 2 2 2 4 8 2
Maka xn xn1 , n.
1 1
n
1
2 2
=
1
1
2
n
1
= 1 1, n.
2
Ini berarti xn terbatas.
53. Buktikan bahwa jika xn dan y n dua barisan Cauchy, maka barisan xn y n barisan Cauchy.
BUKTI:
Misalkan :
0 diberikan sebarang.
∃𝑁 asli, sedemikian sehingga 𝑛, 𝑚 ≥ 𝑁 dan 𝑛, 𝑚 ≥ 𝐾, berlaku
𝜀 𝜀
|𝑥𝑛 − 𝑥𝑚 | < dan |𝑦𝑛 − 𝑦𝑚 | <
2 2