Bagian Panduan Prompt Sumber: Sifat Produk dan Topologi Digital
Lima belas panduan berikut menutup seluruh prompt nonlatihan Bab 20, termasuk kegiatan penerapan topologi Khalimsky.
Untuk dua titik berbeda \((x_1,y_1)\) dan \((x_2,y_2)\text{,}\) tentukan informasi yang diberikan sifat Hausdorff pada faktor.
Petunjuk.
Jawaban.
Solusi.
Dua pasangan berbeda berarti sekurang-kurangnya satu koordinat berbeda.
Jika \(x_1\ne x_2\text{,}\) sifat Hausdorff \(X\) memberi lingkungan buka saling lepas bagi keduanya; jika \(y_1\ne y_2\text{,}\) gunakan \(Y\text{.}\) Salah satu kasus pasti terjadi.
Apabila koordinat pertama berbeda, pilih \(U_1,U_2\subseteq X\) terbuka, \(x_i\in U_i\text{,}\) dan \(U_1\cap U_2=\emptyset\text{.}\) Persegi panjang \(U_1\times Y\) dan \(U_2\times Y\) memisahkan pasangan. Jika koordinat pertama sama, koordinat kedua wajib berbeda; pilih \(V_1,V_2\) di \(Y\) dan gunakan \(X\times V_i\text{.}\) Rubrik: bukti harus menangani kasus koordinat yang sama, bukan menganggap kedua koordinat selalu berbeda.
Pemeriksaan T.18. Menuntaskan bukti bahwa produk Hausdorff.
Susun bukti lengkap bahwa hasil kali dua ruang Hausdorff bersifat Hausdorff.
Petunjuk.
Jawaban.
Solusi.
Gunakan pemisahan pada satu koordinat dan biarkan faktor lain seluruh ruang.
Pilih koordinat yang berbeda, pisahkan nilainya dalam faktor Hausdorff, lalu ambil hasil kali lingkungan tersebut dengan seluruh faktor yang lain.
Ambil \(p=(x_1,y_1)\ne q=(x_2,y_2)\text{.}\) Jika \(x_1\ne x_2\text{,}\) pilih buka saling lepas \(U_1,U_2\) pada \(X\text{;}\) maka \(U_1\times Y\) dan \(U_2\times Y\) buka, memuat \(p,q\text{,}\) dan beririsan kosong. Jika \(x_1=x_2\text{,}\) maka \(y_1\ne y_2\text{;}\) argumen yang sama dengan \(X\times V_1\) dan \(X\times V_2\) berlaku. Rubrik: solusi harus memuat kasus lengkap dan identitas irisan hasil kali.
Pemeriksaan T.19. Lintasan Manhattan pada kisi bilangan bulat.
Bangun lintasan-4 dan lintasan-8 antara dua titik sebarang dalam \(\Z^2\text{.}\)
Petunjuk.
Jawaban.
Solusi.
Ubah koordinat pertama satu satuan sampai tepat, kemudian ubah koordinat kedua.
Barisan langkah horizontal lalu vertikal adalah lintasan-4; setiap langkah-4 juga merupakan langkah-8.
Dari \((a,b)\) menuju \((c,d)\text{,}\) bergerak melalui \((a+\varepsilon,b),(a+2\varepsilon,b),\ldots,(c,b)\text{,}\) dengan \(\varepsilon\) bertanda menuju \(c\text{,}\) lalu melalui \((c,b+\delta),\ldots,(c,d)\text{.}\) Setiap pasangan berturutan berselisih satu pada tepat satu koordinat, jadi bertetangga-4. Ketetanggaan-4 termuat dalam ketetanggaan-8. Rubrik: konstruksi harus berhingga dan tetap menangani urutan koordinat yang menurun atau sama.
Pemeriksaan T.20. Keterhubungan-4 dan keterhubungan-8 dua kurva digital.
Putuskan keterhubungan-4 dan keterhubungan-8 kurva \(S_1\) dan \(S_2\) pada gambar sumber.
Petunjuk.
Jawaban.
Solusi.
Telusuri titik demi titik; sambungan diagonal sah hanya untuk ketetanggaan-8.
\(S_1\) tidak terhubung-4 tetapi terhubung-8. \(S_2\) terhubung-4 dan, sebagai akibatnya, juga terhubung-8.
Pada \(S_1\text{,}\) beberapa sambungan wajib dilalui secara diagonal, sehingga graf tetangga-4 terputus tetapi graf tetangga-8 memiliki satu komponen. Pada \(S_2\text{,}\) jalur bertangga pada gambar dapat ditelusuri seluruhnya dengan langkah horizontal atau vertikal, sehingga graf tetangga-4 terhubung; penambahan sisi diagonal tidak dapat memutusnya. Rubrik: jawaban harus menyertakan jejak titik atau pohon rentang pada masing-masing graf, bukan hanya empat label benar-salah.
Pemeriksaan T.21. Menguji syarat kurva Jordan-\(k\).
Uji apakah \(S_1\) dan \(S_2\) merupakan kurva Jordan-4 atau kurva Jordan-8.
Petunjuk.
Jawaban.
Solusi.
Selain terhubung, setiap titik harus memiliki tepat dua tetangga-\(k\) di dalam kurva.
\(S_1\) merupakan kurva Jordan-8 tetapi bukan kurva Jordan-4; \(S_2\) merupakan kurva Jordan-4 tetapi bukan kurva Jordan-8.
Pemeriksaan graf ketetanggaan menunjukkan bahwa pada \(S_1\) setiap titik memiliki derajat dua hanya dalam graf-8, sedangkan graf-4 terputus. Pada \(S_2\) setiap titik memiliki derajat dua dalam graf-4; ketetanggaan diagonal tambahan pada graf-8 memberi sedikitnya satu titik lebih dari dua tetangga. Rubrik: untuk setiap keputusan, verifikasi harus mencakup keterhubungan dan derajat tepat dua.
Pemeriksaan T.22. Mengapa satu jenis ketetanggaan tidak cukup.
Jelaskan perilaku komplemen \(S_1\) dan \(S_2\) serta kebutuhan mencampur dua jenis ketetanggaan.
Petunjuk.
Jawaban.
Solusi.
Telusuri komplemen dengan jenis ketetanggaan yang sama dengan kurvanya, lalu bandingkan dengan jenis yang berlawanan.
Komplemen kurva Jordan-8 \(S_1\) tetap terhubung-8, sedangkan komplemen kurva Jordan-4 \(S_2\) memiliki tiga komponen-4. Pemisahan menjadi tepat dua komponen diperoleh dengan memakai ketetanggaan yang berlawanan untuk komplemen.
Diagonal memungkinkan lintasan-8 “menyelinap” melewati kurva \(S_1\text{,}\) sedangkan pembatasan langkah-4 di sekitar \(S_2\) memisahkan terlalu banyak daerah. Konvensi yang benar menyatakan: kurva Jordan-4 dengan sedikitnya lima titik memisahkan bidang menjadi dua komponen-8, dan kurva Jordan-8 memisahkannya menjadi dua komponen-4. Rubrik: uraian harus mengidentifikasi kegagalan kedua contoh dan pasangan ketetanggaan kurva/komplemen yang memperbaikinya.
Pemeriksaan T.23. Titik genap tertutup pada garis digital.
Buktikan bahwa \(\{n\}\) tertutup ketika \(n\) genap dalam topologi garis Khalimsky.
Petunjuk.
Jawaban.
Solusi.
Tunjukkan bahwa setiap \(m\ne n\) memiliki elemen basis yang menghindari \(n\text{.}\)
Komplemen \(\Z\setminus\{n\}\) terbuka: untuk \(m\) ganjil gunakan \(\{m\}\text{,}\) dan untuk \(m\) genap gunakan \(B(m)=\{m-1,m,m+1\}\text{,}\) yang tidak memuat bilangan genap lain \(n\text{.}\)
Jika \(m\ne n\) ganjil, elemen basis \(B(m)=\{m\}\) termuat dalam komplemen. Jika \(m\) genap, selisih dua bilangan genap taknol bernilai mutlak sedikitnya dua, sedangkan \(B(m)\) hanya mencapai jarak satu; jadi \(n\notin B(m)\text{.}\) Komplemen merupakan gabungan lingkungan basis tersebut dan terbuka. Rubrik: kedua paritas \(m\) harus ditangani.
Pemeriksaan T.24. Basis topologi Khalimsky pada bidang.
Turunkan empat bentuk \(B(m,n)\) sebagai basis hasil kali dari basis garis digital.
Petunjuk.
Jawaban.
Solusi.
Hitung \(B(m)\times B(n)\) untuk empat kombinasi paritas.
Ganjil-ganjil memberi singleton; genap-genap memberi blok \(3\times3\text{;}\) ganjil-genap memberi tiga titik vertikal; genap-ganjil memberi tiga titik horizontal.
Basis produk adalah semua \(B(m)\times B(n)\text{.}\) Jika kedua indeks ganjil, kedua faktor singleton. Jika keduanya genap, masing-masing faktor berisi tiga bilangan berturutan, sehingga produknya blok sembilan titik. Jika hanya indeks kedua genap, koordinat pertama tetap dan koordinat kedua bervariasi tiga nilai; kasus sebaliknya menghasilkan segmen horizontal. Rubrik: keempat rumus harus diperoleh sebagai hasil kali, bukan dihafalkan tanpa penjelasan.
Pemeriksaan T.25. Mengenali lintasan digital pada tiga himpunan.
Tunjukkan bahwa \(S_1\) bukan lintasan digital, sedangkan \(S_2\) dan \(S_3\) merupakan lintasan digital.
Petunjuk.
Jawaban.
Solusi.
Urutkan titik \(S_2\) dan \(S_3\) mengelilingi kurvanya, lalu cocokkan pergantian tipe titik dengan interval Khalimsky. Pada \(S_1\text{,}\) periksa keterhubungan subruang.
\(S_1\) terdiri atas empat titik ganjil-ganjil yang terisolasi dalam subruangnya. Urutan siklik yang ditampilkan untuk \(S_2\) dan urutan mengelilingi delapan titik \(S_3\) memberi citra kontinu interval digital.
Pada \(S_1\text{,}\) setiap titik memiliki lingkungan basis singleton, sehingga subruang diskret dengan lebih dari satu titik dan tidak terhubung; citra kontinu interval digital yang terhubung tidak dapat sama dengan \(S_1\text{.}\) Untuk \(S_2\text{,}\) gunakan urutan \((0,0),(1,-1),(2,0),(1,1)\text{;}\) untuk \(S_3\text{,}\) urutkan delapan titik sepanjang tepi persegi. Pemetaan dari interval digital berurutan ke daftar tersebut kontinu karena prapeta setiap lingkungan basis adalah buka pada interval. Rubrik: solusi lengkap memberi argumen ketakmungkinan bagi \(S_1\) dan tabel urutan beserta pemeriksaan kontinuitas bagi dua himpunan lain.
Pemeriksaan T.26. Lintasan digital berhingga terhubung.
Buktikan bahwa setiap lintasan digital berhingga terhubung dan putuskan apakah setiap interval digital terhubung.
Petunjuk.
Jawaban.
Solusi.
Buktikan interval digital tidak dapat dipisah dengan menelusuri pasangan bilangan berturutan, lalu gunakan citra kontinu.
Setiap interval digital terhubung; karena lintasan digital adalah citra kontinu interval digital, setiap lintasan digital berhingga juga terhubung.
Andaikan interval digital terpisah menjadi dua buka relatif takkosong. Sepanjang urutan bilangan bulat dari satu bagian ke bagian lain terdapat pasangan berturutan yang jatuh pada bagian berbeda. Topologi Khalimsky mengikat pasangan tersebut melalui lingkungan minimal titik genap, sehingga kedua singleton relatif tidak dapat sekaligus terbuka dan pemisahan mustahil. Citra kontinu ruang terhubung terhubung, jadi daerah hasil setiap lintasan digital berhingga terhubung. Rubrik: bukti harus memisahkan lemma interval dan penerapan teorema citra kontinu.
Pemeriksaan T.27. Memeriksa \(S_2\) sebagai kurva Jordan digital.
Verifikasi definisi kurva Jordan digital bagi \(S_2\text{.}\)
Petunjuk.
Jawaban.
Solusi.
Gunakan urutan siklik empat titik; setelah satu titik dibuang, tiga sisanya harus menjadi busur digital.
\(S_2\) berhingga, terhubung, memiliki empat titik, dan penghapusan sembarang titik memutus siklus menjadi busur digital tiga titik.
Urutkan \(P_1=(0,0)\text{,}\) \(P_2=(1,-1)\text{,}\) \(P_3=(2,0)\text{,}\) dan \(P_4=(1,1)\text{.}\) Urutan ini membentuk lintasan digital tertutup. Jika \(P_j\) dibuang, tiga titik lain dapat diurutkan dari satu tetangga \(P_j\) ke tetangga lainnya dan homeomorfik dengan interval digital tiga titik. Maka semua syarat definisi terpenuhi. Rubrik: pemeriksaan harus mencakup kardinalitas, keterhubungan, dan keempat kasus penghapusan melalui simetri atau daftar eksplisit.
Pemeriksaan T.28. Ketetanggaan melalui lingkungan minimal.
Buktikan bahwa titik berbeda \(x,y\) bertetangga tepat ketika \(x\in N(y)\) atau \(y\in N(x)\text{.}\)
Petunjuk.
Jawaban.
Solusi.
Subruang dua titik terhubung kecuali kedua singletonnya terbuka relatif.
Jika salah satu titik berada dalam setiap lingkungan titik lain, dua singleton tidak dapat memisahkan subruang. Jika kedua keanggotaan gagal, pilih lingkungan yang saling mengecualikan dan peroleh pemisahan.
Jika \(x\in N(y)\text{,}\) setiap lingkungan \(y\) memuat \(x\text{;}\) maka \(\{y\}\) tidak terbuka relatif pada \(\{x,y\}\text{,}\) sehingga subruang dua titik tidak diskret dan tidak dapat dipisah. Argumen sama berlaku jika \(y\in N(x)\text{.}\) Sebaliknya, jika \(x\notin N(y)\) dan \(y\notin N(x)\text{,}\) ada lingkungan \(U\ni y\) yang tidak memuat \(x\) dan \(V\ni x\) yang tidak memuat \(y\text{;}\) irisan relatifnya adalah dua singleton terbuka yang memisahkan subruang. Rubrik: kedua implikasi dan penggunaan definisi \(N\) harus eksplisit.
Pemeriksaan T.29. Lingkungan minimal titik murni dan campuran.
Hitung \(N(P)\) pada bidang Khalimsky menurut paritas koordinat \(P\text{.}\)
Petunjuk.
Jawaban.
Solusi.
Gunakan \(N((m,n))=N(m)\times N(n)\text{,}\) dengan \(N(r)=\{r\}\) untuk \(r\) ganjil dan \(N(r)=\{r-1,r,r+1\}\) untuk \(r\) genap.
Ganjil-ganjil memberi singleton; genap-genap memberi blok sembilan titik; ganjil-genap memberi tiga titik vertikal; genap-ganjil memberi tiga titik horizontal.
Irisan semua lingkungan pada produk adalah hasil kali irisan lingkungan pada faktor karena basis produk. Jadi rumus faktor langsung menghasilkan empat kasus. Titik murni mencakup dua kasus pertama, sedangkan titik campuran mencakup dua kasus terakhir. Rubrik: jawaban tidak boleh menyatukan semua titik murni menjadi satu bentuk; kedua paritas murni berbeda.
Pemeriksaan T.30. Syarat karakterisasi yang dilanggar \(S_1\).
Identifikasi bagian teorema karakterisasi kurva Jordan digital yang gagal untuk \(S_1\text{.}\)
Petunjuk.
Jawaban.
Solusi.
Keempat titik \(S_1\) semuanya ganjil-ganjil; hitung ketetanggaan di dalam subruang.
Syarat bahwa setiap \(P_j\) bertetangga tepat dengan pendahulu dan penerusnya gagal: titik-titik \(S_1\) tidak bertetangga satu sama lain dalam topologi Khalimsky.
Untuk titik ganjil-ganjil \(P\text{,}\) \(N(P)=\{P\}\text{.}\) Tidak ada titik lain dari \(S_1\) yang berada dalam \(N(P)\text{,}\) dan simetri memberi kegagalan arah sebaliknya. Maka setiap titik memiliki nol tetangga di \(S_1\text{,}\) bukan tepat dua. Rubrik: solusi harus mengaitkan perhitungan lingkungan minimal dengan klausa tetangga teorema.
Pemeriksaan T.31. Ketetanggaan siklik pada \(S_2\).
Verifikasi bahwa setiap titik \(S_2\) bertetangga tepat dengan dua tetangga sikliknya.
Petunjuk.
Jawaban.
Solusi.
Gunakan urutan \(P_1=(0,0)\text{,}\) \(P_2=(1,-1)\text{,}\) \(P_3=(2,0)\text{,}\) \(P_4=(1,1)\) dan lingkungan minimal titik genap-genap.
\(P_2,P_4\in N(P_1)\) tetapi \(P_3\notin N(P_1)\text{;}\) pola yang sama berputar di keempat titik, sehingga tepat pendahulu dan penerus yang bertetangga.
\(N(P_1)\) adalah blok \(3\times3\) berpusat di \((0,0)\text{,}\) sehingga memuat \(P_2,P_4\) dan tidak memuat \(P_3\text{.}\) Demikian pula \(N(P_3)\) memuat \(P_2,P_4\) tetapi tidak \(P_1\text{.}\) Titik \(P_2,P_4\) ganjil-ganjil memiliki lingkungan minimal singleton, tetapi ketetanggaan simetris sudah dipasok oleh keanggotaan keduanya dalam lingkungan minimal \(P_1,P_3\text{.}\) Rubrik: tabel keempat titik harus menunjukkan dua tetangga dan satu bukan tetangga untuk masing-masing.