Bagian Panduan latihan sumber, bagian ketiga
Lima panduan berikut meneruskan urutan tugas dalam sec_top_space_exer.ptx tepat setelah panduan o003-c90-ch12-exer-b-10. Panduan pertama menyelesaikan latihan basis minimal ruang hingga, panduan kedua membahas rantai topologi yang ditampilkan sumber, dan tiga panduan terakhir mencacah topologi pada himpunan berlabel dengan satu, dua, dan tiga titik. Setiap panduan adalah komponen pendamping asli berbahasa Indonesia yang diterbitkan terpisah di bawah CC BY 4.0; isinya bukan teks, terjemahan resmi, atau jawaban resmi GVSU.
Jangkar sumber: latihan basis minimal untuk ruang hingga, tugas keempat (baris sumber 262--269). Misalkan \(X=\{a,b,c,d\}\) dan
\begin{equation*}
\tau=\{\emptyset,\{a\},\{a,b\},\{a,c\},\{a,b,c\},
\{a,d\},\{a,b,d\},\{a,c,d\},X\}.
\end{equation*}
Dengan menganggap \(\tau\) suatu topologi, tentukan basis minimal tunggalnya. Rubrik. Hitung lingkungan terbuka terkecil setiap titik, tunjukkan bahwa koleksinya membangkitkan semua anggota \(\tau\text{,}\) dan jelaskan mengapa setiap basis lain harus memuatnya. Panduan ini merupakan materi pendamping asli CC BY 4.0, bukan solusi resmi GVSU.
Petunjuk.
Jawaban.
Solusi.
Tahap 1. Untuk setiap \(x\in X\text{,}\) iriskan semua anggota \(\tau\) yang memuat \(x\text{.}\)
Tahap 2. Perhatikan bahwa setiap himpunan terbuka tak kosong memuat \(a\text{;}\) titik \(b,c,d\) masing-masing dapat dipisahkan dari dua titik lainnya.
Tahap 3. Gunakan hasil ruang hingga: lingkungan terbuka terkecil \(U_x\) harus menjadi anggota setiap basis untuk topologi tersebut.
Basis minimal tunggalnya adalah
\begin{equation*}
\mathcal B_{\min}=\{\{a\},\{a,b\},\{a,c\},\{a,d\}\}.
\end{equation*}
Lingkungan terbuka terkecil titik \(a\) adalah \(U_a=\{a\}\text{.}\) Semua himpunan terbuka yang memuat \(b\) juga memuat \(a\text{,}\) dan \(\{a,b\}\) sendiri terbuka, sehingga \(U_b=\{a,b\}\text{.}\) Dengan alasan yang sama, \(U_c=\{a,c\}\) dan \(U_d=\{a,d\}\text{.}\) Jadi koleksi lingkungan terkecil itu tepat
\begin{equation*}
\mathcal B_{\min}=\{U_a,U_b,U_c,U_d\}
=\{\{a\},\{a,b\},\{a,c\},\{a,d\}\}.
\end{equation*}
Gabungan kosong menghasilkan \(\emptyset\text{.}\) Setiap anggota \(\tau\) yang lain berbentuk \(\{a\}\cup S\) untuk suatu \(S\subseteq\{b,c,d\}\text{;}\) himpunan itu diperoleh dengan mengambil \(U_a\) bila \(S=\emptyset\text{,}\) atau dengan menggabungkan \(U_x\) untuk \(x\in S\text{.}\) Maka koleksi tersebut membangkitkan tepat \(\tau\text{.}\) Untuk basis apa pun \(\mathcal B\) bagi \(\tau\text{,}\) keterbukaan \(U_x\) memberi anggota basis \(B_x\) dengan \(x\in B_x\subseteq U_x\text{.}\) Karena \(U_x\) terkandung dalam setiap lingkungan terbuka titik \(x\text{,}\) juga \(U_x\subseteq B_x\text{;}\) jadi \(B_x=U_x\text{.}\) Dengan demikian semua empat anggota di atas wajib berada dalam setiap basis, yang membuktikan minimalitas sekaligus ketunggalannya.
Pemeriksaan L.53. Rantai terpanjang topologi yang ditampilkan.
Jangkar sumber: tugas terakhir pada latihan basis minimal (baris sumber 271--334). Sumber menyebut \(9\) topologi tetapi menampilkan sepuluh entri. Di sini entri pertama ditafsirkan sebagai akar indiskret dan entri 2--10 sebagai sembilan topologi sasaran; tidak ada entri yang dibuang. Untuk \(X=\{a,b,c\}\text{,}\) beri label
\begin{equation*}
\begin{aligned}
\tau_1&=\{\emptyset,X\},\\
\tau_2&=\{\emptyset,\{a\},X\},\\
\tau_3&=\{\emptyset,\{a,b\},X\},\\
\tau_4&=\{\emptyset,\{a\},\{a,b\},X\},\\
\tau_5&=\{\emptyset,\{a\},\{b,c\},X\},\\
\tau_6&=\{\emptyset,\{a\},\{b\},\{a,b\},X\},\\
\tau_7&=\{\emptyset,\{b\},\{a,b\},\{b,c\},X\},\\
\tau_8&=\{\emptyset,\{b\},\{c\},\{b,c\},\{a,c\},X\},\\
\tau_9&=\{\emptyset,\{a\},\{b\},\{a,b\},\{b,c\},X\},\\
\tau_{10}&=\mathcal P(X).
\end{aligned}
\end{equation*}
Untuk setiap sasaran \(\tau_2,\ldots,\tau_{10}\text{,}\) tuliskan semua rantai terpanjang yang dimulai pada \(\tau_1\) dan berakhir pada sasaran itu, dengan urutan berdasarkan inklusi koleksi terbuka. Rubrik. Setiap inklusi harus ketat; tunjukkan pula mengapa tidak ada rantai yang lebih panjang di dalam sepuluh entri yang ditampilkan. Ini adalah rekonstruksi pendamping asli CC BY 4.0, bukan pembetulan atau solusi resmi GVSU.
Petunjuk.
Jawaban.
Solusi.
Tahap 1. Pandang setiap \(\tau_i\) sebagai himpunan yang anggotanya sendiri adalah himpunan terbuka. Buat panah hanya jika \(\tau_i\subsetneq\tau_j\) dan tidak ada entri yang ditampilkan di antara keduanya.
Tahap 2. Entri \(\tau_4\) menerima panah dari \(\tau_2\) dan \(\tau_3\text{;}\) setelah itu jalur terpanjang menuju \(\tau_6\text{,}\) \(\tau_9\text{,}\) dan topologi diskret menjadi terlihat.
Tahap 3. Untuk membuktikan maksimalitas panjang, hitung secara rekursif jumlah simpul terbesar pada jalur dari \(\tau_1\) ke setiap simpul melalui relasi penutup tersebut.
Semua rantai terpanjang dalam daftar adalah sebagai berikut:
- \(\tau_2\text{:}\) \(\tau_1\subsetneq\tau_2\text{.}\)
- \(\tau_3\text{:}\) \(\tau_1\subsetneq\tau_3\text{.}\)
- \(\tau_4\text{:}\) \(\tau_1\subsetneq\tau_2\subsetneq\tau_4\) dan \(\tau_1\subsetneq\tau_3\subsetneq\tau_4\text{.}\)
- \(\tau_5\text{:}\) \(\tau_1\subsetneq\tau_2\subsetneq\tau_5\text{.}\)
- \(\tau_6\text{:}\) \(\tau_1\subsetneq\tau_2\subsetneq\tau_4\subsetneq\tau_6\) dan \(\tau_1\subsetneq\tau_3\subsetneq\tau_4\subsetneq\tau_6\text{.}\)
- \(\tau_7\text{:}\) \(\tau_1\subsetneq\tau_3\subsetneq\tau_7\text{.}\)
- \(\tau_8\text{:}\) \(\tau_1\subsetneq\tau_8\text{.}\)
- \(\tau_9\text{:}\) \(\tau_1\subsetneq\tau_2\subsetneq\tau_4\subsetneq\tau_6\subsetneq\tau_9\) dan \(\tau_1\subsetneq\tau_3\subsetneq\tau_4\subsetneq\tau_6\subsetneq\tau_9\text{.}\)
- \(\tau_{10}\text{:}\) \(\tau_1\subsetneq\tau_2\subsetneq\tau_4\subsetneq\tau_6\subsetneq\tau_9\subsetneq\tau_{10}\) dan \(\tau_1\subsetneq\tau_3\subsetneq\tau_4\subsetneq\tau_6\subsetneq\tau_9\subsetneq\tau_{10}\text{.}\)
Setelah semua pasangan diuji dengan inklusi koleksi terbuka, relasi penutup di dalam daftar ini adalah
\begin{equation*}
\begin{aligned}
\tau_1&\prec\tau_2,\tau_3,\tau_8,\\
\tau_2&\prec\tau_4,\tau_5,\\
\tau_3&\prec\tau_4,\tau_7,\\
\tau_4&\prec\tau_6,\\
\tau_5,\tau_6,\tau_7&\prec\tau_9,\\
\tau_8,\tau_9&\prec\tau_{10}.
\end{aligned}
\end{equation*}
Misalnya, \(\tau_4\subsetneq\tau_6\) karena satu-satunya terbuka baru adalah \(\{b\}\text{,}\) sedangkan \(\tau_6\subsetneq\tau_9\) karena terbuka baru berikutnya adalah \(\{b,c\}\text{.}\) Sebaliknya, tidak ada panah \(\tau_8\to\tau_9\text{:}\) \(\{c\}\) dan \(\{a,c\}\) berada di \(\tau_8\) tetapi tidak di \(\tau_9\text{.}\)
Panjang maksimum (dalam jumlah simpul) dari \(\tau_1\) berturut- turut adalah \(2\) untuk \(\tau_2,\tau_3,\tau_8\text{,}\) \(3\) untuk \(\tau_4,\tau_5,\tau_7\text{,}\) \(4\) untuk \(\tau_6\text{,}\) \(5\) untuk \(\tau_9\text{,}\) dan \(6\) untuk \(\tau_{10}\text{.}\) Menelusuri semua pendahulu yang mencapai maksimum tersebut memberi tepat rantai-rantai pada jawaban. Karena setiap inklusi ketat di dalam poset hingga harus melewati relasi penutup, perhitungan ini sekaligus membuktikan bahwa tidak ada rantai dalam sepuluh entri yang lebih panjang.
Pemeriksaan L.54. Semua topologi pada himpunan satu titik.
Jangkar sumber: latihan pencacahan topologi, tugas pertama (baris sumber 337--349). Tentukan semua topologi pada himpunan satu titik \(X=\{a\}\text{.}\) Rubrik. Nyatakan koleksinya dan jelaskan mengapa tidak ada pilihan lain. Panduan ini adalah materi pendamping asli CC BY 4.0, bukan solusi resmi GVSU.
Petunjuk.
Jawaban.
Solusi.
Tahap 1. Daftarkan seluruh anggota \(\mathcal P(X)\text{.}\)
Tahap 2. Kedua anggota itu wajib berada dalam setiap topologi.
Satu-satunya topologi adalah \(\tau=\{\emptyset,\{a\}\}=\{\emptyset,X\}\text{.}\)
Himpunan \(X=\{a\}\) hanya mempunyai dua subhimpunan, yaitu \(\emptyset\) dan \(X\text{.}\) Aksioma topologi mewajibkan keduanya terbuka, sehingga setiap topologi harus sama dengan \(\{\emptyset,X\}\text{.}\) Koleksi ini memang tertutup terhadap semua gabungan dan irisan berhingga, jadi ia benar-benar topologi dan tidak ada kemungkinan lain.
Pemeriksaan L.55. Semua topologi pada himpunan dua titik berlabel.
Jangkar sumber: latihan pencacahan topologi, tugas kedua (baris sumber 350--356). Tentukan semua topologi pada himpunan berlabel \(X=\{a,b\}\text{.}\) Rubrik. Daftarkan keempat koleksi secara eksplisit dan buktikan bahwa daftar itu lengkap. Materi pendamping ini asli dan berlisensi CC BY 4.0; ia bukan solusi resmi GVSU.
Petunjuk.
Jawaban.
Solusi.
Tahap 1. Selain \(\emptyset\) dan \(X\text{,}\) hanya ada dua calon himpunan terbuka: \(\{a\}\) dan \(\{b\}\text{.}\)
Tahap 2. Pilih tidak satu pun, tepat salah satu, atau keduanya. Setiap pilihan memenuhi aksioma topologi.
Keempat topologi pada \(X=\{a,b\}\) adalah
\begin{equation*}
\begin{aligned}
&\{\emptyset,X\},\\
&\{\emptyset,\{a\},X\},\\
&\{\emptyset,\{b\},X\},\\
&\{\emptyset,\{a\},\{b\},X\}=\mathcal P(X).
\end{aligned}
\end{equation*}
Setiap topologi harus memuat \(\emptyset\) dan \(X\text{.}\) Dua subhimpunan lain hanyalah \(\{a\}\) dan \(\{b\}\text{,}\) sehingga ada paling banyak empat pilihan untuk keluarga terbuka tambahan: tidak satu pun, hanya \(\{a\}\text{,}\) hanya \(\{b\}\text{,}\) atau keduanya. Tiga pilihan pertama jelas tertutup terhadap gabungan dan irisan. Pada pilihan terakhir, \(\{a\}\cup\{b\}=X\) dan \(\{a\}\cap\{b\}=\emptyset\text{,}\) jadi aksioma juga terpenuhi. Keempat pilihan pada jawaban dengan demikian merupakan topologi, dan daftar kandidat subhimpunan tadi membuktikan bahwa tidak ada yang terlewat.
Pemeriksaan L.56. Semua 29 topologi pada himpunan tiga titik berlabel.
Jangkar sumber: latihan pencacahan topologi, tugas ketiga (baris sumber 357--368). Tentukan semua topologi pada himpunan berlabel \(X=\{a,b,c\}\text{.}\) Pencacahan harus membedakan topologi yang diperoleh dengan menukar label, bukan hanya kelas homeomorfismenya. Rubrik. Daftarkan seluruh 29 koleksi, verifikasi pola penutupan gabungan dan irisan, dan berikan argumen kelengkapan yang mengecualikan keluarga lain. Ini merupakan solusi pendamping asli CC BY 4.0, bukan solusi resmi GVSU.
Petunjuk.
Jawaban.
Solusi.
Tahap 1. Singkatlah enam subhimpunan tak kosong dan bukan seluruh \(X\) sebagai \(A=\{a\}, B=\{b\}, C=\{c\}, AB=\{a,b\}, AC=\{a,c\}, BC=\{b,c\}\text{.}\)
Tahap 2. Kelompokkan topologi menurut banyaknya anggota selain \(\emptyset\) dan \(X\text{.}\) Untuk dua anggota tambahan, pasangan yang mungkin harus saling termuat atau saling berkomplemen.
Tahap 3. Banyak keluarga yang mungkin untuk \(0,1,2,3,4,5,6\) anggota tambahan berturut-turut adalah \(1,6,9,6,6,0,1\text{.}\) Jumlahnya \(29\text{;}\) tuliskan setiap hasil berlabel, bukan hanya satu wakil tiap pola.
Gunakan singkatan \(A=\{a\}\text{,}\) \(B=\{b\}\text{,}\) \(C=\{c\}\text{,}\) \(AB=\{a,b\}\text{,}\) \(AC=\{a,c\}\text{,}\) dan \(BC=\{b,c\}\text{.}\) Semua daftar berikut juga memuat \(\emptyset\) dan \(X\) seperti yang dituliskan; setiap baris adalah satu topologi yang berbeda.
Dua himpunan terbuka (1 topologi):
\begin{equation*}
\{\emptyset,X\}.
\end{equation*}
Tiga himpunan terbuka (6 topologi):
\begin{equation*}
\begin{gathered}
\{\emptyset,A,X\},\quad \{\emptyset,B,X\},\quad
\{\emptyset,C,X\},\\
\{\emptyset,AB,X\},\quad \{\emptyset,AC,X\},\quad
\{\emptyset,BC,X\}.
\end{gathered}
\end{equation*}
Empat himpunan terbuka (9 topologi):
\begin{equation*}
\begin{gathered}
\{\emptyset,A,AB,X\},\quad
\{\emptyset,A,AC,X\},\quad
\{\emptyset,A,BC,X\},\\
\{\emptyset,B,AB,X\},\quad
\{\emptyset,B,AC,X\},\quad
\{\emptyset,B,BC,X\},\\
\{\emptyset,C,AB,X\},\quad
\{\emptyset,C,AC,X\},\quad
\{\emptyset,C,BC,X\}.
\end{gathered}
\end{equation*}
Lima himpunan terbuka (6 topologi):
\begin{equation*}
\begin{gathered}
\{\emptyset,A,B,AB,X\},\quad
\{\emptyset,A,C,AC,X\},\quad
\{\emptyset,B,C,BC,X\},\\
\{\emptyset,A,AB,AC,X\},\quad
\{\emptyset,B,AB,BC,X\},\quad
\{\emptyset,C,AC,BC,X\}.
\end{gathered}
\end{equation*}
Enam himpunan terbuka (6 topologi):
\begin{equation*}
\begin{gathered}
\{\emptyset,A,B,AB,AC,X\},\quad
\{\emptyset,A,B,AB,BC,X\},\\
\{\emptyset,A,C,AB,AC,X\},\quad
\{\emptyset,A,C,AC,BC,X\},\\
\{\emptyset,B,C,AB,BC,X\},\quad
\{\emptyset,B,C,AC,BC,X\}.
\end{gathered}
\end{equation*}
Tidak ada topologi dengan tepat tujuh himpunan terbuka. Dengan delapan himpunan terbuka terdapat tepat satu, yaitu topologi diskret:
\begin{equation*}
\{\emptyset,A,B,C,AB,AC,BC,X\}=\mathcal P(X).
\end{equation*}
Setiap topologi memuat \(\emptyset\) dan \(X\text{.}\) Karena itu cukup memilih suatu keluarga \(\mathcal F\subseteq\{A,B,C,AB,AC,BC\}\) yang tertutup terhadap setiap gabungan atau irisan yang hasilnya masih merupakan himpunan tak kosong dan bukan \(X\text{.}\) Kita klasifikasikan menurut \(k=|\mathcal F|\text{.}\)
Untuk \(k=0\) ada satu pilihan, dan untuk \(k=1\) setiap satu dari enam himpunan dapat dipilih, jadi ada enam. Untuk \(k=2\text{,}\) dua anggota harus bersarang atau saling berkomplemen. Jika keduanya tidak bersarang dan bukan komplemen, irisan atau gabungannya memberi anggota nontrivial ketiga yang wajib ditambahkan. Ada enam pasangan bersarang (sebuah singleton di dalam salah satu dari dua pasangan yang memuatnya) dan tiga pasangan komplemen, sehingga diperoleh sembilan keluarga empat-terbuka yang tercantum.
Untuk \(k=3\text{,}\) penutupan menyisakan dua pola. Pola pertama memuat dua singleton dan gabungannya, yakni \(\{A,B,AB\}\) beserta dua hasil permutasi label. Pola kedua memuat satu singleton dan dua pasangan yang memuatnya, yakni \(\{A,AB,AC\}\) beserta dua hasil permutasi. Jadi ada enam. Memulai dari pasangan komplemen dan menambahkan anggota ketiga tidak menghasilkan pola lain: gabungan atau irisan dengan anggota ketiga memaksa anggota keempat.
Untuk \(k=4\text{,}\) penutupan memaksa dua singleton yang dipilih, gabungan keduanya, serta tepat satu dari dua pasangan yang menghubungkan titik ketiga dengan salah satu singleton tersebut. Pilihan pasangan singleton ada tiga dan pilihan pasangan tambahan ada dua, sehingga ada enam keluarga; keenamnya dituliskan pada kelompok enam-terbuka. Pemeriksaan gabungan dan irisan langsung menunjukkan bahwa setiap keluarga dalam kelompok \(k=0,1,2,3,4\) memang tertutup.
Untuk \(k=5\text{,}\) tepat satu dari enam himpunan nontrivial hilang. Jika yang hilang singleton, irisan dua pasangan yang memuat titik itu memaksanya terbuka; misalnya \(AB\cap AC=A\text{.}\) Jika yang hilang pasangan dua titik, gabungan kedua singletonnya memaksanya terbuka; misalnya \(A\cup B=AB\text{.}\) Maka \(k=5\) mustahil. Untuk \(k=6\) diperoleh satu-satunya topologi diskret. Dengan demikian banyaknya topologi adalah
\begin{equation*}
1+6+9+6+6+0+1=29.
\end{equation*}
Klasifikasi ini mencakup setiap subkeluarga yang mungkin, sedangkan daftar pada jawaban memuat tepat sebanyak itu tanpa pengulangan. Jadi daftar tersebut lengkap untuk himpunan berlabel \(\{a,b,c\}\text{,}\) bukan sekadar sembilan kelas hingga homeomorfisme.
