Subjects teori himpunan

Kardinalitas Produk 9C9618

Step-by-step solutions with LaTeX - clean, fast, and student-friendly.

Search Solutions

Kardinalitas Produk 9C9618


1. **Masalah:** Jika $S$ adalah himpunan tak hingga dan $T$ adalah himpunan terbilang, buktikan bahwa kardinalitas dari $S \times T$ sama dengan kardinalitas $S$, yaitu kard$(S \times T) = \text{kard}(S)$. 2. **Formula dan aturan penting:** Kardinalitas himpunan produk kartesiannya $S \times T$ adalah jumlah pasangan terurut $(s,t)$ dengan $s \in S$ dan $t \in T$. Jika $T$ terbilang (kardinalitasnya sama dengan kardinalitas bilangan asli $\mathbb{N}$ atau lebih kecil), dan $S$ tak hingga, maka kardinalitas produk kartesian $S \times T$ sama dengan kardinalitas $S$. 3. **Langkah pembuktian:** - Karena $T$ terbilang, maka ada fungsi injektif $f: T \to \mathbb{N}$. - Karena $S$ tak hingga, kardinalitas $S$ setidaknya sama dengan kardinalitas $\mathbb{N}$. - Kita tahu kardinalitas $S \times T \leq \text{kard}(S) \cdot \text{kard}(T)$. Karena $T$ terbilang, kard$(T) \leq$ kard$(\mathbb{N})$. - Kardinalitas produk himpunan tak hingga dengan himpunan terbilang adalah kardinalitas himpunan tak hingga itu sendiri, yaitu kard$(S \times T) = \text{kard}(S)$. 4. **Penjelasan:** Intinya, mengalikan himpunan tak hingga dengan himpunan terbilang tidak mengubah ukuran tak hingga dari himpunan tersebut. Jadi, kardinalitas $S \times T$ sama dengan kardinalitas $S$. **Jawaban akhir:** $$\boxed{\text{kard}(S \times T) = \text{kard}(S)}$$