• UGM
  • IT Center
  • Bahasa Indonesia
    • English
    • Bahasa Indonesia
Universitas Gadjah Mada Universitas Gadjah Mada
Menara Ilmu Matematika Diskrit
  • BERANDA
  • TENTANG
    • OVERVIEW WEBSITE
    • TIM PENGEMBANG
  • Materi
    • LOGIKA MATEMATIKA
    • PEMBUKTIAN MATEMATIKA
    • HIMPUNAN
    • RELASI
    • FUNGSI DISKRIT NUMERIK
    • INDUKSI MATEMATIKA
    • PRINSIP INKLUSI DAN EKSKLUSI
    • PERMUTASI DAN KOMBINASI
    • TEOREMA BINOMIAL
    • PRINSIP SARANG MERPATI
    • ALGORITMA
    • FUNGSI PEMBANGKIT
    • RELASI REKURENSI
    • BILANGAN FIBONACCI
    • POSET
    • LATIS
    • ALJABAR BOOLE
    • PERSAMAAN DIOPHANTINE
    • RING DAN LAPANGAN
    • LAPANGAN GALOIS
    • GEOMETRI BIDANG HINGGA
    • PERSEGI LATIN
    • BALANCED INCOMPLETE BLOCK DESIGN
    • STEINER TRIPLE SYSTEM
    • TEORI BILANGAN DASAR
    • TEORI GRAF
    • POHON
  • Tutorial
    • Rekaman Latihan Soal
    • Tutorial Logika Matematika
    • Tutorial Pembuktian Matematika
    • Tutorial Himpunan
    • Tutorial Relasi
    • Tutorial Fungsi Diskrit Numerik
    • Tutorial Induksi Matematika
    • Tutorial Prinsip Inklusi dan Eksklusi
    • Tutorial Permutasi dan Kombinasi
    • Tutorial Teorema Binomial
    • Tutorial Prinsip Sarang Merpati
    • Tutorial Algoritma
    • Tutorial Fungsi Pembangkit
    • Tutorial Relasi Rekurensi
    • Tutorial Bilangan Fibonacci
    • Tutorial Poset
    • Tutorial Latis
    • Tutorial Aljabar Boole
    • Tutorial Persamaan Diophantine
    • Tutorial Ring dan Lapangan
    • Tutorial Lapangan Galois
    • Tutorial Geometri Bidang Hingga
    • Tutorial Persegi Latin
    • Tutorial Balanced Incomplete Block Design
    • Tutorial Steiner Triple System
    • Tutorial Teori Bilangan Dasar
    • Tutorial Teori Graf
    • Tutorial Pohon
  • PENELITIAN TERKAIT
    • TEORI PARTISI
    • TEORI GRAF
    • KRIPTOGRAFI
    • TEORI KODING
    • ALJABAR LINEAR
  • KONTAK KAMI
  • Beranda
  • Tutorial
  • Pembahasan Soal 1 Ring dan Lapangan

Pembahasan Soal 1 Ring dan Lapangan

  • Tutorial
  • 21 Mei 2025, 10.31
  • Oleh: isnainiuha
  • 0

[latexpage]

Soal Misalkan $S = \{1, 2, 3\}$ dan $P(S)$ adalah himpunan kuasa dari $S$. Didefinisikan dua operasi biner pada $P(S)$ sebagai berikut:
Untuk setiap $A, B \in P(S)$,
\[
A + B = (A \cup B) – (A \cap B), \quad A \cdot B = A \cap B.
\]
Tunjukkan bahwa $(P(S), +, \cdot)$ merupakan sebuah ring komutatif.

Pembahasan

  1. $P(S) = \{\{\}, \{1\}, \{2\}, \{3\}, \{1,2\}, \{1,3\}, \{2,3\}, \{1,2,3\}\} .$Diambil sebarang $X,Y \in P(S)$. Artinya, $X,Y \subseteq S$. Diperoleh
    \begin{align*}
    X+Y=(X \cup Y) – (X \cap Y) \subseteq S.
    \end{align*}
  2. Diambil sebarang $X,Y,Z \in P(S)$. Berlaku
    \begin{align*}
    (X+Y)+Z&= ((X \cup Y) – (X \cap Y)) + Z\\
    &= [((X \cup Y) – (X \cap Y)) \cup Z]\\
    &\hspace{0.7cm}-[((X \cup Y) – (X \cap Y)) \cap Z]\\
    &=[((X \cup Y) \cap (X \cap Y)^C) \cup Z]\\
    &\hspace{0.7cm}-[((X \cup Y) \cap (X \cap Y)^C) \cap Z]\\
    &=[(X \cup Y \cup Z) \cap ((X \cap Y)^C \cup Z)]\\
    &\hspace{0.7cm}-[((X \cup Y) \cap (X \cap Y)^C) \cap Z]\\
    &=[(X\cup Y\cup Z)\cap (X^C\cup Y^C\cup Z)]\\
    &\hspace{0.7cm}-[(X\cup Y)\cap (X^C\cup Y^C)\cap Z]\\
    &=[( (X\cap Y^C)\cup (X\cap Z)\cup(Y\cap X^C)\cup\\
    &\hspace{0.7cm} (Y\cap Z)\cup (Z\cap X^C)\cup (Z\cap Y^C)\cup Z)\cap \\
    &\hspace{0.7cm}-\{\}\\
    &\hspace{0.7cm}-[((X\cup Y)\cap (X^C\cup Y^C))\cap Z]\\
    &\hspace{0.7cm}….\\
    &=[(X \cup ((Y \cup Z) \cap (Y \cap Z)^C))]\\
    &\hspace{0.7cm}- [X \cap ((Y \cup Z) \cap (Y \cap Z)^C)]\\
    &=[(X \cup ((Y \cup Z) – (Y \cap Z)))]\\
    &\hspace{0.7cm}- [X \cap ((Y \cup Z) – (Y \cap Z))]\\
    &=X+((Y \cup Z) – (Y \cap Z))\\
    &=X+(Y+Z)
    \end{align*}
  3. Terdapat $\{\} \in P(S)$, sehingga untuk setiap $X \in P(S)$, berlaku
    \begin{align*}
    \{\} + X=(\{\} \cup X)-(\{\}\cap X)=X-\{\}=X\cap P(S)=X , \\
    X + \{\} =(X \cup \{\} )-(X \cap \{\})=X-\{\}=X\cap P(S)=X.
    \end{align*}
  4. Untuk setiap $X\in P(S)$, terdapat $X^{-1}=X\in P(S)$ sehingga berlaku
    \begin{align*}
    X+X^{-1}&=X+X\\
    &=(X\cup X)-(X\cap X)\\
    &=(X\cup X)\cap(X^C\cup X^C)\\
    &=X\cap X^C\\
    &=\{\}
    \end{align*}
    dan
    \begin{align*}
    X^{-1}+X&=X+X=\{\}
    \end{align*}
    Untuk setiap $X,Y\in P(S)$, berlaku
    \begin{align*}
    X+Y&=(X\cup Y)-(X\cap Y)\\
    &=(Y\cup X)-(Y\cap X)\\
    &=Y+X .\\
    \end{align*}

Jadi, $(P(S),+)$ merupakan grup komutatif.
Untuk menunjukkan sebuah ring komutatif, dapat dilihat dari tabel Cayley.

 

Video Penjelasan:

[embedyt] https://www.youtube.com/watch?v=yufl3XIxlgw[/embedyt]

Tinggalkan Komentar Batalkan balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *

*

Artikel Terbaru

  • Pembahasan Soal 4 Lapangan Galois
  • Pembahasan Soal 5 Lapangan Galois
  • Pembahasan Soal 3 Lapangan Galois
  • Pembahasan Soal 2 Lapangan Galois
  • Pembahasan Soal 1 Lapangan Galois

Komentar

  • jiii pada Pembahasan Soal 1 Prinsip Inklusi-Eksklusi
  • jiii pada Pembahasan Soal 1 Prinsip Inklusi-Eksklusi
Universitas Gadjah Mada

Kanal Pengetahuan dan Menara Ilmu

Fakultas Matematika dan Ilmu Pengetahuan Alam

Universitas Gadjah Mada

Sekip Utara BLS 21 Yogyakarta

© Universitas Gadjah Mada

KEBIJAKAN PRIVASI/PRIVACY POLICY