Академический Документы
Профессиональный Документы
Культура Документы
Salsabila (20816002)
22 A metric space is called separable if it contains a countable dense subset. Show that Rk
is separable. Hint: Consider the set of points which have only rational coordinates.
Jawab:
Misalkan
Qk = {q = (q1 , . . . , qk ) Rk |qi Q, i}.
Ambil sembarang > 0 dan x = (x1 , . . . , xk ) Rk . Karena Q dense di R, maka untuk
masing-masing i = 1, . . . , k terdapat qi Q sehingga
|xi qi | < .
k
Ambil q = (q1 , . . . , qk ) Qk , maka
v
r
u k
uX
2
t
d(x, q) =
|xi qi |2 k = .
k
i=1
Jadi, untuk sembarang > 0 dan x Rk terdapat q Qk sehingga d(x, q) < , dengan
kata lain Qk dense di Rk .
Karena Q countable dan Qk merupakan himpunan seluruh k-tuples (q1 , . . . , qk ) dengan
qi Q, i = 1, . . . , k, maka Qk countable.
Karena Rk memiliki subhimpunan countable dan dense, yaitu Qk , maka Rk dikatakan
separable.
24 Let X be a metric space in which every infinite subset has a limit point. Prove that X
is separable. Hint: Fix > 0, and pick x1 X. Having chosen x1 , . . . , xj X, choose
xj+1 X, if possible, so that d(xi , xj+1 ) for i = 1, . . . , j. Show that this process must
stop after a finite number of steps, and that X can therefore be covered by finitely many
neighborhoods of radius . Take = n1 (n = 1, 2, 3, . . . ), and consider the centers fo the
corresponding neighborhoods.
Jawab:
Mengikuti petunjuk, ambil > 0 dan ambil x1 X. Kemudian, bila memungkinkan,
ambil x2 X sehingga d(x1 , x2 ) , dan seterusnya sehingga d(xi , xj ) untuk i 6= j.
Klaim (1): Proses ini hanya dilakukan berhingga kali.
Bukti (1): Andaikan proses ini berlanjut tak hingga kali, maka diperoleh himpunan tak
hingga E = {x1 , x2 , X | d(xi , xj ) , i 6= j}. Karena E subhimpunan tak hingga
dari X maka E memiliki titik limit di X, sebutlah p. Ambil r = 2 , maka Nr (p) hanya
memuat paling banyak 1 anggota E karena jarak antar anggota E adalah setidaknya .
Hal ini mengakibatkan kontradiksi dengan pernyataan bahwa setiap lingkungan dari p
haruslah memuat tak hingga banyaknya anggota E (teorema 2.20, hal. 32 pada buku
teks). Maka haruslah proses pengambilan anggota E tersebut hanya dilakukan berhingga
kali.
Jadi, dengan mengikuti petunjuk tersebut, diperoleh subhimpunan hingga dari X
E = {x1 , . . . , xj | d(xi , xj ) , i 6= j}.
Klaim (2): Himpunan E tersebut memenuhi X
xE
xi E, maka haruslah
S y E. Hal ini mengakibatkan kontradiksi dengan pengambilan y
tersebut. Jadi X
N (x).
xE
Jadi, untuk setiap > 0, X dapat di-cover oleh berhingga banyaknya lingkungan dengan
radius .
Untuk setiap n N, bentuk
En = {xn1 , xn2 , . . . , xnNn | d(xni , xnj ) }
sehingga X
S
xEn
S=
En .
n=1