Bagian Uji penguasaan
Delapan butir berikut merupakan materi asli pendamping. Kerjakan tanpa membuka petunjuk terlebih dahulu; gunakan pembahasan untuk mengaudit setiap langkah, bukan hanya hasil akhir.
Pada \(\R\text{,}\) tentukan apakah \(\rho(x,y)=|x-y|^2\) merupakan metrik. Jika tidak, identifikasi aksioma yang gagal dengan contoh terkecil yang wajar.
Petunjuk.
Jawaban.
Solusi.
Petunjuk. Bandingkan jarak dari \(0\) ke \(2\) dengan lintasan melalui \(1\text{.}\)
Bukan metrik; pertidaksamaan segitiga gagal pada titik \(0,1,2\text{.}\)
Fungsi ini tak negatif, simetris, dan bernilai nol tepat pada diagonal. Namun \(\rho(0,2)=4\text{,}\) sedangkan \(\rho(0,1)+\rho(1,2)=1+1=2\text{.}\) Karena \(4\nleq2\text{,}\) aksioma pertidaksamaan segitiga gagal. Contoh ini juga menunjukkan mengapa memeriksa tiga aksioma pertama saja tidak cukup.
Pemeriksaan C.8. Penguasaan 2: membandingkan tiga metrik pada \(\R^n\).
Buktikan bahwa untuk setiap \(x,y\in\R^n\text{,}\) \(d_M(x,y)\leq d_E(x,y)\leq d_T(x,y)\leq\sqrt n\,d_E(x,y)\text{.}\) Nyatakan akibatnya bagi bola terbuka yang berpusat sama dan berjari-jari \(r\text{.}\)
Petunjuk.
Jawaban.
Solusi.
Petunjuk 1. Setiap suku maksimum tidak melebihi akar jumlah kuadrat.
Petunjuk 2. Terapkan Cauchy–Schwarz pada vektor \((|x_i-y_i|)\) dan \((1,\ldots,1)\text{.}\)
Rantai pertidaksamaan berlaku. Karena jarak yang lebih besar menghasilkan bola berjari-jari sama yang lebih kecil, \(B_T(a,r)\subseteq B_E(a,r)\subseteq B_M(a,r)\text{,}\) dan \(B_E(a,r/\sqrt n)\subseteq B_T(a,r)\text{.}\)
Tuliskan \(u_i=|x_i-y_i|\text{.}\) Karena \(\max_i u_i^2\leq\sum_i u_i^2\text{,}\) diperoleh \(d_M\leq d_E\text{.}\) Karena \((\sum_i u_i)^2=\sum_i u_i^2+2\sum_{i<j}u_i u_j\geq\sum_i u_i^2\text{,}\) diperoleh \(d_E\leq d_T\text{.}\) Cauchy–Schwarz memberi \(\sum_i u_i\leq\sqrt{\sum_i u_i^2}\sqrt{\sum_i1^2}=\sqrt n\,d_E\text{.}\)
Jika \(d_T(a,x)<r\text{,}\) maka \(d_E(a,x)<r\text{,}\) lalu \(d_M(a,x)<r\text{;}\) ini memberi tiga inklusi pertama. Jika \(d_E(a,x)<r/\sqrt n\text{,}\) maka \(d_T(a,x)\leq\sqrt n\,d_E(a,x)<r\text{,}\) memberi inklusi terakhir.
Pemeriksaan C.9. Penguasaan 3: semua bola pada metrik diskret.
Misalkan \(X\) himpunan tak kosong dengan metrik diskret dan \(a\in X\text{.}\) Tentukan \(B(a,r)\) untuk setiap \(r>0\text{.}\)
Petunjuk.
Jawaban.
Solusi.
Petunjuk. Satu-satunya nilai jarak adalah \(0\) dan \(1\text{;}\) perhatikan ketegasan tanda \(<\text{.}\)
\(B(a,r)=\{a\}\) untuk \(0<r\leq1\text{,}\) dan \(B(a,r)=X\) untuk \(r>1\text{.}\)
Titik pusat selalu masuk karena \(d(a,a)=0<r\text{.}\) Setiap \(x\ne a\) mempunyai jarak \(1\) dari \(a\text{.}\) Jika \(r\leq1\text{,}\) syarat \(1<r\) gagal, termasuk pada \(r=1\text{;}\) jadi hanya pusat yang masuk. Jika \(r>1\text{,}\) kedua nilai jarak lebih kecil dari \(r\text{,}\) sehingga seluruh \(X\) masuk.
Pemeriksaan C.10. Penguasaan 4: metrik lintasan terpendek.
Pada graf berbobot Gambar 3.8, hitung \(d(a,d)\) dan \(d(b,c)\text{.}\) Berikan satu verifikasi eksplisit pertidaksamaan segitiga yang melibatkan \(a\text{,}\) \(d\text{,}\) dan \(e\text{.}\)
Petunjuk.
Jawaban.
Solusi.
Petunjuk. Daftarkan lintasan pendek melalui \(e\) dan bandingkan dengan sisi atau lintasan lain.
\(d(a,d)=6\) dan \(d(b,c)=9\text{;}\) misalnya \(d(a,d)\leq d(a,e)+d(e,d)=1+5\text{.}\)
Lintasan \(a-e-d\) berbobot \(1+5=6\text{.}\) Semua alternatif yang tampak lebih pendek gagal: sisi melalui \(b\) memberi sedikitnya \(3+7=10\text{,}\) dan melalui \(c\) memberi \(8+2=10\text{;}\) jadi \(d(a,d)=6\text{.}\) Dari \(b\) ke \(c\text{,}\) lintasan \(b-e-c\) dan \(b-d-c\) masing-masing berbobot \(2+7=9\) dan \(7+2=9\text{;}\) lintasan melalui \(a\) berbobot \(11\text{,}\) jadi jarak terpendeknya \(9\text{.}\) Untuk ketiga titik yang diminta, \(d(a,e)=1\) dan \(d(e,d)=5\text{,}\) sehingga \(d(a,d)=6=d(a,e)+d(e,d)\text{.}\)
Pemeriksaan C.11. Penguasaan 5: menarik kembali metrik melalui injeksi.
Misalkan \((Y,d_Y)\) ruang metrik dan \(f:X\to Y\) injektif. Buktikan bahwa \(d_X(x,x')=d_Y(f(x),f(x'))\) mendefinisikan metrik pada \(X\text{.}\) Jelaskan tepat di mana injektivitas dipakai.
Petunjuk.
Jawaban.
Solusi.
Petunjuk. Tiga aksioma diwarisi langsung; untuk jarak nol, ubah kesamaan citra menjadi kesamaan masukan.
Fungsi \(d_X\) merupakan metrik. Injektivitas diperlukan pada arah \(d_X(x,x')=0\Rightarrow x=x'\text{.}\)
Tak-negatif dan simetri mengikuti sifat \(d_Y\text{.}\) Jika \(x=x'\text{,}\) jelas \(d_X(x,x')=0\text{.}\) Sebaliknya, jarak nol memberi \(f(x)=f(x')\) menurut identitas titik di \(Y\text{;}\) injektivitas \(f\) lalu memberi \(x=x'\text{.}\) Untuk \(x,x',z\in X\text{,}\) \(d_Y(f(x),f(x'))\leq d_Y(f(x),f(z))+d_Y(f(z),f(x'))\text{,}\) yang tepat merupakan pertidaksamaan segitiga bagi \(d_X\text{.}\) Tanpa injektivitas, dua masukan berbeda yang mempunyai citra sama akan berjarak nol.
Pemeriksaan C.12. Penguasaan 6: maksimum dua metrik.
Jika \(d_1\) dan \(d_2\) adalah metrik pada himpunan yang sama \(X\text{,}\) buktikan bahwa \(D(x,y)=\max\{d_1(x,y),d_2(x,y)\}\) juga metrik.
Petunjuk.
Jawaban.
Solusi.
Petunjuk. Untuk setiap \(i\text{,}\) batasi \(d_i(x,y)\) dengan jumlah yang suku-sukunya masing-masing tidak melebihi \(D\text{.}\)
\(D\) merupakan metrik pada \(X\text{.}\)
Maksimum dua bilangan tak negatif tak negatif dan simetris. Nilai \(D(x,y)\) nol tepat ketika kedua \(d_i(x,y)\) nol, dan karena keduanya metrik, hal itu tepat ketika \(x=y\text{.}\) Untuk \(i=1,2\text{,}\) \(d_i(x,y)\leq d_i(x,z)+d_i(z,y)\leq D(x,z)+D(z,y)\text{.}\) Kedua calon di dalam maksimum dibatasi oleh ruas kanan yang sama; mengambil maksimumnya memberi \(D(x,y)\leq D(x,z)+D(z,y)\text{.}\)
Pemeriksaan C.13. Penguasaan 7: penskalaan tidak mengubah bola secara hakiki.
Misalkan \(d\) metrik dan \(c>0\text{.}\) Buktikan bahwa \(B_{cd}(a,r)=B_d(a,r/c)\text{.}\) Simpulkan bahwa kedua metrik menentukan keluarga himpunan terbuka yang sama ketika konsep itu diperkenalkan nanti.
Petunjuk.
Jawaban.
Solusi.
Petunjuk. Bagi pertidaksamaan \(c\,d(a,x)<r\) dengan bilangan positif \(c\text{.}\)
Kedua bola sama karena \(c\,d(a,x)<r\) tepat ketika \(d(a,x)<r/c\text{.}\) Jadi penskalaan positif hanya mengganti label jari-jari.
Untuk titik sembarang \(x\text{,}\) \(x\in B_{cd}(a,r)\) jika dan hanya jika \((cd)(a,x)=c\,d(a,x)<r\text{.}\) Karena \(c>0\text{,}\) pembagian tidak membalik tanda, sehingga syarat ini setara dengan \(d(a,x)<r/c\text{,}\) yakni \(x\in B_d(a,r/c)\text{.}\) Setiap bola bagi satu metrik dengan demikian merupakan bola bagi metrik lain; gabungan bola yang kelak mendefinisikan himpunan terbuka juga sama.
Pemeriksaan C.14. Penguasaan 8: membangun tak berhingga banyak metrik.
Misalkan \(X\) mempunyai sedikitnya dua unsur. Bangun tak berhingga banyak metrik yang berbeda pada \(X\text{,}\) dan buktikan bahwa metrik-metrik tersebut memang berbeda sebagai fungsi.
Petunjuk.
Jawaban.
Solusi.
Petunjuk. Kalikan metrik diskret dengan konstanta positif yang berbeda.
Untuk setiap \(c>0\text{,}\) fungsi \(d_c(x,y)=0\) jika \(x=y\) dan \(d_c(x,y)=c\) jika \(x\ne y\) merupakan metrik; nilai \(c\) yang berbeda menghasilkan fungsi yang berbeda.
Tak-negatif, identitas, dan simetri langsung. Jika \(x=y\text{,}\) pertidaksamaan segitiga seketika. Jika \(x\ne y\text{,}\) tidak mungkin sekaligus \(x=z\) dan \(z=y\text{;}\) sedikitnya satu jarak pada ruas kanan bernilai \(c\text{,}\) sehingga \(c\leq d_c(x,z)+d_c(z,y)\text{.}\) Pilih dua unsur berbeda \(p,q\in X\text{.}\) Untuk \(c_1\ne c_2\text{,}\) \(d_{c_1}(p,q)=c_1\ne c_2=d_{c_2}(p,q)\text{,}\) jadi metriknya berbeda. Karena ada tak berhingga banyak bilangan real positif, diperoleh tak berhingga banyak metrik.
