Nim :4183230013
Maka dapat disimpulkan bahwa benar untuk n=k +1 dan menurut induksi benar
untuk setiap n ∈ N .
2. Buktikan Teorema 1.3.4 bagian (b) dan (c), pada Buku Introduction to Real Analysis, 4 th
Edition, Robert G. Bartle.
Penyelesaian:
Bukti
Teorema (b)
If A is a set with m elementand C ⊆ A is a set with 1 element, then A/C is a set
with m−1 elements.
Proof:
| A|=m ,i , e , … , ∃bijeksi f : Jm→ A and
|C|=1 , i, e , … ,C= { f ( k ) } untuk beberapa k ∈ Jm
g ( k ) =m
g ( m )=k
Sejak g hanya memetakan m dan k saja maka, g . Jm→ Jm adalah sebuah bijeksi.
Teorema (c)
If C is an infinite set and set B is finite, then C/B is an infinite set.
Proof:
Misalkan pendekatan kontradiksi C/B adalah terbatas.
Kemudian C=C /B ∪ B adalah persatuan yang terputusdari dua set yang terbatas.
Oleh karena itu C terbatas. Terdapat pada Teorema 1.3.4 (a) dari buku
Introduction to Real Analysis.
3. Berikan suatu contoh kumpulan terhitung (countable collection) dari himpunan berhingga
yang gabungannya tidak finite.
Penyelesaian:
Jika P adalah himpunan nama bulan Masehi dalam setahun dimulai dengan huruf J.
Tentukanlah n(P) .
Jawab :
P = {Januari, Juni, Juli}
n(P) = 3
Karena akhir dari himpunan P diketahui yaitu juli maka banyaknya anggota P pun dapat
kita ketahui, maka dari itu artinya himpunan P adalah himpunan berhingga.