Lompat ke konten utama

Bagian Panduan Prompt Sumber Bab 19: Lintasan dan Komponen Lintasan

Dua puluh satu panduan ini mengikuti tepat urutan prompt nonlatihan Bab 19. Kerjakan prompt utama lebih dahulu, lalu buka petunjuk, jawaban, dan solusi secara bertahap.
Uraian ini merupakan karya pendamping asli berlisensi CC BY 4.0, bukan solusi resmi GVSU, dan tidak menyiratkan dukungan penulis atau institusi sumber. Provenans model: OpenAI Codex gpt-5.6-sol, Ultra.
Tentukan apakah \(\R\) dengan topologi Euklides terhubung lintasan, dan berikan lintasan eksplisit di antara dua titik sebarang.
Petunjuk.
Untuk \(a,b\in\R\text{,}\) interpolasikan keduanya secara linear pada parameter \(t\in[0,1]\text{.}\)
Jawaban.
Ya. Lintasan \(p(t)=(1-t)a+tb\) menghubungkan \(a\) dengan \(b\text{.}\)
Solusi.
Fungsi \(p:[0,1]\to\R\text{,}\) \(p(t)=(1-t)a+tb\text{,}\) kontinu sebagai fungsi polinomial. Nilai ujungnya adalah \(p(0)=a\) dan \(p(1)=b\text{.}\) Karena konstruksi ini berlaku untuk setiap pasangan \(a,b\text{,}\) garis real Euklides terhubung lintasan.
Tentukan apakah \(\R\) dengan topologi komplemen berhingga terhubung lintasan.
Petunjuk.
Gunakan lintasan linear yang sama. Prapeta himpunan kofinit di bawah fungsi linear nonkonstan adalah interval parameter dikurangi berhingga banyak titik.
Jawaban.
Ya; \(p(t)=(1-t)a+tb\) kontinu dari interval Euklides ke garis real kofinit.
Solusi.
Jika \(a=b\text{,}\) lintasan konstan kontinu. Jika \(a\ne b\) dan \(U\) buka kofinit, komplemen \(\R\setminus U\) berhingga. Karena \(p\) injektif, \(p^{-1}(\R\setminus U)\) berhingga dan tertutup dalam \([0,1]\text{;}\) maka \(p^{-1}(U)\) buka. Jadi \(p\) kontinu dan menghubungkan pasangan titik sebarang.
Dalam \(X=\{a,b,c,d,e,f\}\) dengan \(\tau=\{\emptyset,\{a\},\{c,d\},\{a,c,d\},\{b,c,d,e,f\},X\}\text{,}\) tentukan apakah \(A=\{b,c\}\) terhubung dan terhubung lintasan.
Petunjuk.
Topologi subruang pada \(A\) adalah \(\{\emptyset,\{c\},A\}\text{.}\) Untuk lintasan dari \(b\) ke \(c\text{,}\) coba \(p(0)=b\) dan \(p(t)=c\) untuk \(t>0\text{.}\)
Jawaban.
Subruang \(A\) terhubung dan juga terhubung lintasan.
Solusi.
Satu-satunya himpunan buka taktrivial dalam \(A\) ialah \(\{c\}\text{,}\) sehingga tidak ada dua himpunan buka takkosong yang saling lepas dan menutupi \(A\text{.}\) Jadi \(A\) terhubung. Definisikan \(p(0)=b\) dan \(p(t)=c\) untuk \(t>0\text{.}\) Prapeta \(\{c\}\) adalah \((0,1]\text{,}\) yang buka dalam \([0,1]\text{;}\) maka \(p\) kontinu. Membalik parameter memberi lintasan dari \(c\) ke \(b\text{,}\) sedangkan lintasan konstan menangani ujung yang sama.
Misalkan \(A\) terhubung lintasan dan \(a,b\in A\text{.}\) Jelaskan mengapa ada fungsi kontinu \(p:[0,1]\to A\) dengan \(p(0)=a\) dan \(p(1)=b\text{.}\)
Petunjuk.
Baca kembali kuantor dalam definisi “terhubung lintasan”.
Jawaban.
Keberadaan \(p\) adalah tepat isi definisi keterhubungan lintasan untuk pasangan \(a,b\text{.}\)
Solusi.
Suatu subruang terhubung lintasan berarti bahwa untuk setiap dua titiknya terdapat lintasan di dalam subruang tersebut. Karena \(a,b\in A\text{,}\) definisi langsung menghasilkan fungsi kontinu \(p:[0,1]\to A\) dengan kedua nilai ujung yang diminta.
Jika \(f:X\to Y\) kontinu, \(A\subseteq X\) terhubung lintasan, \(f(a)=u\text{,}\) \(f(b)=v\text{,}\) dan \(p\) lintasan dari \(a\) ke \(b\text{,}\) bangun lintasan dari \(u\) ke \(v\) dalam \(f(A)\text{.}\)
Petunjuk.
Komposisikan \(p\) dengan \(f\text{.}\)
Jawaban.
Ambil \(q=f\circ p\text{.}\)
Solusi.
Komposisi \(q=f\circ p:[0,1]\to f(A)\) kontinu karena \(p\) dan pembatasan \(f|_A\) kontinu. Selain itu, \(q(0)=f(a)=u\) dan \(q(1)=f(b)=v\text{.}\) Pasangan \(u,v\) dipilih sebarang, sehingga \(f(A)\) terhubung lintasan.
Untuk lintasan \(p\) dari \(a\) ke \(b\) dan \(q\) dari \(b\) ke \(c\text{,}\) buktikan bahwa fungsi yang memakai \(p(2t)\) pada \([0,1/2]\) dan \(q(2t-1)\) pada \([1/2,1]\) adalah lintasan dari \(a\) ke \(c\text{.}\)
Petunjuk.
Kedua ruas parameter tertutup, menutupi \([0,1]\text{,}\) dan rumusnya berimpit pada \(t=1/2\text{.}\)
Jawaban.
Lemma Penempelan memberi kontinuitas karena kedua potongan bernilai \(b\) di titik sambung; nilai ujungnya \(a\) dan \(c\text{.}\)
Solusi.
Pada \(A=[0,1/2]\text{,}\) fungsi \(t\mapsto p(2t)\) kontinu; pada \(B=[1/2,1]\text{,}\) fungsi \(t\mapsto q(2t-1)\) kontinu. Kedua himpunan tertutup dan menutupi domain. Di irisannya, kedua rumus memberi \(p(1)=b=q(0)\text{.}\) Lemma Penempelan menghasilkan fungsi kontinu pada seluruh interval. Nilainya di \(0\) adalah \(a\) dan di \(1\) adalah \(c\text{.}\)
Pada ruang \(X\text{,}\) definisikan \(a\sim b\) bila ada lintasan dari \(a\) ke \(b\text{.}\) Buktikan bahwa relasi ini refleksif.
Petunjuk.
Gunakan fungsi konstan.
Jawaban.
Untuk setiap \(a\text{,}\) lintasan konstan \(p(t)=a\) menunjukkan \(a\sim a\text{.}\)
Solusi.
Fungsi konstan \(p:[0,1]\to X\text{,}\) \(p(t)=a\text{,}\) kontinu dan memenuhi \(p(0)=p(1)=a\text{.}\) Jadi setiap elemen berelasi dengan dirinya sendiri, persis syarat refleksif.
Dengan relasi yang sama, buktikan bahwa \(a\sim b\) mengakibatkan \(b\sim a\text{.}\)
Petunjuk.
Balik parameter lintasan melalui \(t\mapsto1-t\text{.}\)
Jawaban.
Jika \(p\) menghubungkan \(a\) ke \(b\text{,}\) maka \(r(t)=p(1-t)\) menghubungkan \(b\) ke \(a\text{.}\)
Solusi.
Pemetaan \(t\mapsto1-t\) kontinu, sehingga komposisinya dengan \(p\) kontinu. Nilai ujung \(r(0)=p(1)=b\) dan \(r(1)=p(0)=a\text{.}\) Maka relasi simetris.
Buktikan bahwa \(a\sim b\) dan \(b\sim c\) mengakibatkan \(a\sim c\text{.}\)
Petunjuk.
Tempelkan kedua lintasan dengan hasil kali lintasan.
Jawaban.
Hasil kali lintasan pertama dan kedua merupakan lintasan dari \(a\) ke \(c\text{.}\)
Solusi.
Ambil lintasan \(p:a\leadsto b\) dan \(q:b\leadsto c\text{.}\) Konstruksi pada panduan sebelumnya mendefinisikan fungsi kontinu yang mengikuti \(p\) selama separuh waktu pertama dan \(q\) selama separuh kedua. Fungsi itu berawal di \(a\) dan berakhir di \(c\text{,}\) sehingga \(a\sim c\text{.}\)
Untuk \(X=\{a,b,c,d\}\) dan \(\tau=\{\emptyset,\{b\},\{c\},\{a,b\},\{b,c\},\{a,b,c\},\{b,c,d\},X\}\text{,}\) tentukan apakah \(X\) terhubung.
Petunjuk.
Periksa apakah ada himpunan buka nontrivial yang komplemennya juga tercantum dalam \(\tau\text{.}\)
Jawaban.
Ruang \(X\) terhubung.
Solusi.
Komplemen himpunan buka nontrivial berturut-turut ialah \(\{a,c,d\}\text{,}\) \(\{a,b,d\}\text{,}\) \(\{c,d\}\text{,}\) \(\{a,d\}\text{,}\) \(\{d\}\text{,}\) dan \(\{a\}\text{;}\) tidak satu pun termasuk \(\tau\text{.}\) Jadi tidak ada himpunan buka-tertutup nontrivial. Karena pemisahan akan menghasilkan himpunan semacam itu, \(X\) terhubung.
Dalam ruang berhingga pada panduan sebelumnya, hitung \(U_x\text{,}\) yaitu irisan semua himpunan buka yang memuat \(x\text{,}\) untuk setiap \(x\in X\text{.}\)
Petunjuk.
Untuk setiap titik, daftar dahulu semua anggota \(\tau\) yang memuatnya, lalu iris.
Jawaban.
\(U_a=\{a,b\}\text{,}\) \(U_b=\{b\}\text{,}\) \(U_c=\{c\}\text{,}\) dan \(U_d=\{b,c,d\}\text{.}\)
Solusi.
Himpunan buka yang memuat \(a\) mempunyai irisan \(\{a,b\}\text{.}\) Karena singleton \(\{b\}\) dan \(\{c\}\) sendiri terbuka, irisan minimal di kedua titik itu masing-masing singleton. Satu-satunya himpunan buka sejati yang memuat \(d\) adalah \(\{b,c,d\}\text{,}\) selain \(X\text{,}\) sehingga irisannya \(\{b,c,d\}\text{.}\)
Dalam \(U_d=\{b,c,d\}\text{,}\) buktikan bahwa fungsi \(p(t)=b\) untuk \(0\leq t<1/2\) dan \(p(t)=d\) untuk \(1/2\leq t\leq1\) adalah lintasan dari \(b\) ke \(d\text{.}\)
Petunjuk.
Topologi subruang pada \(U_d\) adalah \(\{\emptyset,\{b\},\{c\},\{b,c\},U_d\}\text{.}\)
Jawaban.
Semua prapeta himpunan buka adalah \(\emptyset\text{,}\) \([0,1/2)\text{,}\) atau \([0,1]\text{,}\) sehingga terbuka dalam domain.
Solusi.
Himpunan buka yang mengenai citra \(\{b,d\}\) memberi prapeta: himpunan yang memuat \(b\) tetapi tidak \(d\) memberi \([0,1/2)\text{;}\) seluruh \(U_d\) memberi domain; dan himpunan yang tidak mengenai citra memberi himpunan kosong. Ketiganya buka relatif dalam \([0,1]\text{.}\) Jadi \(p\) kontinu, dengan \(p(0)=b\) dan \(p(1)=d\text{.}\)
Dalam \(U_d\text{,}\) buktikan bahwa fungsi \(p(t)=c\) untuk \(0\leq t<1/2\) dan \(p(t)=d\) untuk \(1/2\leq t\leq1\) adalah lintasan dari \(c\) ke \(d\text{.}\)
Petunjuk.
Ulangi analisis prapeta, dengan \(\{c\}\) menggantikan \(\{b\}\text{.}\)
Jawaban.
Fungsi kontinu dan mempunyai nilai ujung \(c\) serta \(d\text{.}\)
Solusi.
Prapeta himpunan buka yang memuat \(c\) tetapi tidak \(d\) adalah \([0,1/2)\text{;}\) prapeta \(U_d\) adalah seluruh domain; prapeta himpunan buka lain yang tidak mengenai \(c\) adalah kosong. Semua terbuka relatif. Karena nilai ujungnya tepat \(c\) dan \(d\text{,}\) fungsi tersebut adalah lintasan yang diminta.
Gunakan lintasan menuju \(d\) untuk membuktikan bahwa \(U_d=\{b,c,d\}\) terhubung lintasan.
Petunjuk.
Balik lintasan bila perlu dan tempelkan dua lintasan melalui titik \(d\text{.}\)
Jawaban.
Setiap dua titik dalam \(U_d\) dapat dihubungkan melalui \(d\text{.}\)
Solusi.
Sudah tersedia lintasan \(b\leadsto d\) dan \(c\leadsto d\text{;}\) lintasan konstan menangani \(d\text{.}\) Pembalikan memberi lintasan keluar dari \(d\text{.}\) Untuk titik \(u,v\in U_d\text{,}\) tempelkan lintasan \(u\leadsto d\) dengan lintasan \(d\leadsto v\text{.}\) Hasilnya lintasan \(u\leadsto v\text{,}\) sehingga \(U_d\) terhubung lintasan.
Dalam ruang berhingga, ambil \(y\in U_x\) dan fungsi langkah \(p(t)=y\) untuk \(t<1/2\text{,}\) \(p(t)=x\) untuk \(t\geq1/2\text{.}\) Jika \(O\) buka dan \(x\in O\text{,}\) tentukan \(p^{-1}(O)\text{.}\)
Petunjuk.
Karena \(U_x\) adalah irisan semua himpunan buka yang memuat \(x\text{,}\) setiap titik \(y\in U_x\) juga berada dalam \(O\text{.}\)
Jawaban.
\(y\in O\) dan \(p^{-1}(O)=[0,1]\text{.}\)
Solusi.
Himpunan \(O\) adalah salah satu himpunan buka yang diiris untuk membentuk \(U_x\text{,}\) jadi \(U_x\subseteq O\text{.}\) Karena \(y\in U_x\text{,}\) kedua nilai fungsi, \(x\) dan \(y\text{,}\) berada dalam \(O\text{.}\) Dengan demikian setiap parameter dipetakan ke \(O\text{,}\) sehingga prapetanya seluruh domain.
Untuk fungsi langkah yang sama, tentukan \(p^{-1}(O)\) bila \(x\notin O\) tetapi \(y\in O\text{.}\)
Petunjuk.
Tentukan separuh parameter yang dipetakan ke \(y\text{.}\)
Jawaban.
\(p^{-1}(O)=[0,1/2)\text{.}\)
Solusi.
Pada \(0\leq t<1/2\text{,}\) nilai \(p(t)=y\in O\text{.}\) Pada \(1/2\leq t\leq1\text{,}\) nilainya \(x\notin O\text{.}\) Jadi prapeta tepat \([0,1/2)\text{,}\) yang terbuka dalam topologi subruang \([0,1]\text{.}\)
Untuk fungsi langkah yang sama, tentukan \(p^{-1}(O)\) bila \(x\notin O\) dan \(y\notin O\text{.}\)
Petunjuk.
Citra \(p\) hanya terdiri atas \(x\) dan \(y\text{.}\)
Jawaban.
\(p^{-1}(O)=\emptyset\text{.}\)
Solusi.
Tidak ada nilai parameter yang dipetakan ke \(O\text{,}\) sebab kedua kemungkinan nilai fungsi berada di luar \(O\text{.}\) Maka prapeta kosong, yang terbuka.
Dengan \(y\in U_x\text{,}\) buktikan bahwa fungsi langkah pada tiga panduan sebelumnya merupakan lintasan dari \(y\) ke \(x\text{.}\)
Petunjuk.
Gabungkan tiga kemungkinan prapeta untuk setiap himpunan buka \(O\text{.}\)
Jawaban.
Prapeta setiap himpunan buka adalah \([0,1]\text{,}\) \([0,1/2)\text{,}\) atau \(\emptyset\text{;}\) semuanya buka relatif.
Solusi.
Jika \(x\in O\text{,}\) prapeta seluruh domain. Jika \(x\notin O\) dan \(y\in O\text{,}\) prapeta \([0,1/2)\text{.}\) Jika keduanya di luar \(O\text{,}\) prapeta kosong. Jadi \(p\) kontinu. Nilai \(p(0)=y\) dan \(p(1)=x\text{,}\) sehingga \(p\) lintasan dari \(y\) ke \(x\text{.}\)
Dalam ruang topologi berhingga, buktikan bahwa \(U_x\) terhubung lintasan untuk setiap \(x\text{.}\)
Petunjuk.
Hubungkan masing-masing dari dua titik sebarang ke \(x\text{,}\) balik salah satu lintasan, lalu tempelkan.
Jawaban.
Setiap \(y,z\in U_x\) dapat dihubungkan oleh lintasan \(y\leadsto x\leadsto z\text{.}\)
Solusi.
Panduan sebelumnya memberi lintasan dari setiap \(y\in U_x\) ke \(x\text{.}\) Untuk \(y,z\in U_x\text{,}\) ambil lintasan \(y\leadsto x\) dan balik lintasan \(z\leadsto x\) menjadi \(x\leadsto z\text{.}\) Hasil kali keduanya kontinu dan menghubungkan \(y\) ke \(z\text{.}\) Jadi \(U_x\) terhubung lintasan.
Jika \(C\) komponen terhubung yang memuat \(x\) dan \(P\) komponen lintasan yang memuat \(x\text{,}\) buktikan \(P\subseteq C\text{.}\)
Petunjuk.
Ruang terhubung lintasan selalu terhubung, lalu gunakan maksimalitas komponen \(C\text{.}\)
Jawaban.
\(P\) terhubung dan memuat \(x\text{,}\) sehingga harus termuat dalam subhimpunan terhubung maksimal \(C\text{.}\)
Solusi.
Komponen lintasan \(P\) terhubung lintasan, maka terhubung. Himpunan \(P\cup C\) adalah gabungan dua himpunan terhubung yang beririsan di \(x\text{,}\) sehingga terhubung. Maksimalitas komponen \(C\) memaksa \(P\cup C=C\text{,}\) yaitu \(P\subseteq C\text{.}\)
Dalam ruang terhubung lintasan secara lokal, lanjutkan argumen sebelumnya dan buktikan bahwa komponen \(C\) yang memuat \(x\) sama dengan komponen lintasan \(P\) yang memuat \(x\text{.}\)
Petunjuk.
Komponen lintasan ruang terhubung lintasan secara lokal bersifat buka. Jika \(C\ne P\text{,}\) gabungkan komponen lintasan lain yang bertemu \(C\) menjadi \(Q\text{.}\)
Jawaban.
Himpunan \(P\) dan \(Q=C\setminus P\) akan menjadi pemisahan dari \(C\text{,}\) kontradiksi. Jadi \(P=C\text{.}\)
Solusi.
Setiap komponen lintasan dari \(X\) terbuka karena \(X\) terhubung lintasan secara lokal. Jika \(C\ne P\text{,}\) maka \(Q\text{,}\) gabungan semua komponen lintasan lain yang beririsan dengan \(C\text{,}\) takkosong. Komponen-komponen lintasan mempartisi \(X\text{,}\) jadi \(C=P\sqcup Q\text{.}\) Himpunan \(P\cap C=P\) terbuka relatif dalam \(C\text{;}\) \(Q\cap C=Q\) juga terbuka relatif sebagai gabungan komponen lintasan terbuka. Keduanya takkosong, saling lepas, dan menutupi \(C\text{,}\) sehingga memisahkan \(C\text{.}\) Ini bertentangan dengan keterhubungan komponen \(C\text{.}\) Maka \(C=P\text{.}\)