Lewati ke konten utama

Latihan 3.5 Latihan

1.

Tentukan semua \(x \in {\mathbb Z}\) yang memenuhi setiap persamaan berikut.
  1. \(\displaystyle 3x \equiv 2 \pmod{7}\)
  2. \(\displaystyle 5x + 1 \equiv 13 \pmod{23}\)
  3. \(\displaystyle 5x + 1 \equiv 13 \pmod{26}\)
  4. \(\displaystyle 9x \equiv 3 \pmod{5}\)
  5. \(\displaystyle 5x \equiv 1 \pmod{6}\)
  6. \(\displaystyle 3x \equiv 1 \pmod{6}\)
Petunjuk.
(a) \(3 + 7 \mathbb Z = \{ \ldots, -4, 3, 10, \ldots \}\text{;}\) (c) \(18 + 26 \mathbb Z\text{;}\) (e) \(5 + 6 \mathbb Z\text{.}\)

2.

Manakah di antara tabel perkalian berikut, yang didefinisikan pada himpunan \(G = \{ a, b, c, d \}\text{,}\) yang membentuk grup? Berikan alasan untuk jawaban Anda dalam setiap kasus.
  1. \begin{equation*} \begin{array}{c|cccc} \circ & a & b & c & d \\ \hline a & a & c & d & a \\ b & b & b & c & d \\ c & c & d & a & b \\ d & d & a & b & c \end{array} \end{equation*}
  2. \begin{equation*} \begin{array}{c|cccc} \circ & a & b & c & d \\ \hline a & a & b & c & d \\ b & b & a & d & c \\ c & c & d & a & b \\ d & d & c & b & a \end{array} \end{equation*}
  3. \begin{equation*} \begin{array}{c|cccc} \circ & a & b & c & d \\ \hline a & a & b & c & d \\ b & b & c & d & a \\ c & c & d & a & b \\ d & d & a & b & c \end{array} \end{equation*}
  4. \begin{equation*} \begin{array}{c|cccc} \circ & a & b & c & d \\ \hline a & a & b & c & d \\ b & b & a & c & d \\ c & c & b & a & d \\ d & d & d & b & c \end{array} \end{equation*}
Petunjuk.
(a) Bukan grup; (c) grup.

3.

Tuliskan tabel Cayley untuk grup yang dibentuk oleh simetri suatu persegi panjang dan untuk \(({\mathbb Z}_4, +)\text{.}\) Berapa banyak unsur dalam setiap grup? Apakah kedua grup tersebut sama? Mengapa demikian atau mengapa tidak?

4.

Deskripsikan simetri suatu belah ketupat dan buktikan bahwa himpunan simetrinya membentuk grup. Berikan tabel Cayley untuk simetri persegi panjang dan simetri belah ketupat. Apakah simetri persegi panjang dan simetri belah ketupat tersebut sama?

5.

Deskripsikan simetri suatu persegi dan buktikan bahwa himpunan simetrinya merupakan grup. Berikan tabel Cayley untuk simetri-simetri tersebut. Ada berapa cara untuk mempermutasikan titik-titik sudut persegi? Apakah setiap permutasi pasti merupakan simetri persegi tersebut? Grup simetri persegi dilambangkan dengan \(D_4\text{.}\)

6.

Berikan tabel perkalian untuk grup \(U(12)\text{.}\)
Petunjuk.
\begin{equation*} \begin{array}{c|cccc} \cdot & 1 & 5 & 7 & 11 \\ \hline 1 & 1 & 5 & 7 & 11 \\ 5 & 5 & 1 & 11 & 7 \\ 7 & 7 & 11 & 1 & 5 \\ 11 & 11 & 7 & 5 & 1 \end{array} \end{equation*}

7.

Misalkan \(S = {\mathbb R} \setminus \{ -1 \}\) dan definisikan operasi biner pada \(S\) dengan \(a \ast b = a + b + ab\text{.}\) Buktikan bahwa \((S, \ast)\) merupakan grup abelian.

8.

Berikan contoh dua unsur \(A\) dan \(B\) dalam \(GL_2({\mathbb R})\) dengan \(AB \neq BA\text{.}\)
Petunjuk.
Pilih dua matriks. Hampir setiap pasangan akan memenuhi.

9.

Buktikan bahwa hasil kali dua matriks dalam \(SL_2({\mathbb R})\) mempunyai determinan satu.

10.

Buktikan bahwa himpunan matriks berbentuk
\begin{equation*} \begin{pmatrix} 1 & x & y \\ 0 & 1 & z \\ 0 & 0 & 1 \end{pmatrix} \end{equation*}
merupakan grup terhadap perkalian matriks. Grup ini, yang dikenal sebagai grup Heisenberg, penting dalam fisika kuantum. Perkalian matriks dalam grup Heisenberg didefinisikan oleh
\begin{equation*} \begin{pmatrix} 1 & x & y \\ 0 & 1 & z \\ 0 & 0 & 1 \end{pmatrix} \begin{pmatrix} 1 & x' & y' \\ 0 & 1 & z' \\ 0 & 0 & 1 \end{pmatrix} = \begin{pmatrix} 1 & x+x' & y+y'+xz' \\ 0 & 1 & z+z' \\ 0 & 0 & 1 \end{pmatrix}\text{.} \end{equation*}

11.

Buktikan bahwa \(\det(AB) = \det(A) \det(B)\) dalam \(GL_2({\mathbb R})\text{.}\) Gunakan hasil ini untuk menunjukkan bahwa operasi biner dalam grup \(GL_2({\mathbb R})\) bersifat tertutup; yaitu, jika \(A\) dan \(B\) berada dalam \(GL_2({\mathbb R})\text{,}\) maka \(AB \in GL_2({\mathbb R})\text{.}\)

12.

Misalkan \({\mathbb Z}_2^n = \{ (a_1, a_2, \ldots, a_n) : a_i \in {\mathbb Z}_2 \}\text{.}\) Definisikan operasi biner pada \({\mathbb Z}_2^n\) dengan
\begin{equation*} (a_1, a_2, \ldots, a_n) + (b_1, b_2, \ldots, b_n) = (a_1 + b_1, a_2 + b_2, \ldots, a_n + b_n)\text{.} \end{equation*}
Buktikan bahwa \({\mathbb Z}_2^n\) merupakan grup terhadap operasi ini. Grup ini penting dalam teori pengodean aljabar.

13.

Tunjukkan bahwa \({\mathbb R}^{\ast} = {\mathbb R} \setminus \{0 \}\) merupakan grup terhadap operasi perkalian.

14.

Diberikan grup \({\mathbb R}^{\ast}\) dan \({\mathbb Z}\text{,}\) misalkan \(G = {\mathbb R}^{\ast} \times {\mathbb Z}\text{.}\) Definisikan operasi biner \(\circ\) pada \(G\) dengan \((a,m) \circ (b,n) = (ab, m + n)\text{.}\) Tunjukkan bahwa \(G\) merupakan grup terhadap operasi ini.

15.

Buktikan atau berikan sangkalan bahwa setiap grup yang memuat enam unsur bersifat abelian.
Petunjuk.
Terdapat grup nonabelian yang memuat enam unsur.

16.

Berikan contoh khusus suatu grup \(G\) dan unsur-unsur \(g, h \in G\) yang memenuhi \((gh)^n \neq g^nh^n\text{.}\)
Petunjuk.
Perhatikan grup simetri segitiga sama sisi atau persegi.

17.

Berikan contoh tiga grup berbeda yang masing-masing mempunyai delapan unsur. Mengapa grup-grup tersebut berbeda?
Petunjuk.
Terdapat lima grup berbeda yang berorde 8.

18.

Tunjukkan bahwa terdapat \(n!\) permutasi dari suatu himpunan yang memuat \(n\) objek.
Petunjuk.
Misalkan
\begin{equation*} \sigma = \begin{pmatrix} 1 & 2 & \cdots & n \\ a_1 & a_2 & \cdots & a_n \end{pmatrix} \end{equation*}
berada dalam \(S_n\text{.}\) Semua \(a_i\) harus berbeda. Terdapat \(n\) cara memilih \(a_1\text{,}\) \(n - 1\) cara memilih \(a_2\text{,}\) …, dua cara memilih \(a_{n - 1}\text{,}\) dan hanya satu cara memilih \(a_n\text{.}\) Oleh karena itu, kita dapat membentuk \(\sigma\) dengan \(n(n - 1) \cdots 2 \cdot 1 = n!\) cara.

19.

Tunjukkan bahwa
\begin{equation*} 0 + a \equiv a + 0 \equiv a \pmod{ n } \end{equation*}
untuk semua \(a \in {\mathbb Z}_n\text{.}\)

20.

Buktikan bahwa terdapat identitas perkalian untuk bilangan bulat modulo \(n\text{:}\)
\begin{equation*} a \cdot 1 \equiv a \pmod{n}\text{.} \end{equation*}

21.

Untuk setiap \(a \in {\mathbb Z}_n\text{,}\) tentukan unsur \(b \in {\mathbb Z}_n\) sedemikian sehingga
\begin{equation*} a + b \equiv b + a \equiv 0 \pmod{ n}\text{.} \end{equation*}

22.

Tunjukkan bahwa penjumlahan dan perkalian modulo \(n\) merupakan operasi yang terdefinisi dengan baik. Artinya, tunjukkan bahwa operasi tersebut tidak bergantung pada pemilihan wakil kelas ekuivalensi modulo \(n\text{.}\)

23.

Tunjukkan bahwa penjumlahan dan perkalian modulo \(n\) merupakan operasi asosiatif.

24.

Tunjukkan bahwa perkalian bersifat distributif terhadap penjumlahan modulo \(n\text{:}\)
\begin{equation*} a(b + c) \equiv ab + ac \pmod{n}\text{.} \end{equation*}

25.

Misalkan \(a\) dan \(b\) adalah unsur dalam suatu grup \(G\text{.}\) Buktikan bahwa \(ab^na^{-1} = (aba^{-1})^n\) untuk \(n \in \mathbb Z\text{.}\)
Petunjuk.
\begin{align*} (aba^{-1})^n & = (aba^{-1})(aba^{-1}) \cdots (aba^{-1})\\ & = ab(aa^{-1})b(aa^{-1})b \cdots b(aa^{-1})ba^{-1}\\ & = ab^na^{-1}\text{.} \end{align*}

26.

Misalkan \(U(n)\) adalah grup satuan dalam \({\mathbb Z}_n\text{.}\) Jika \(n \gt 2\text{,}\) buktikan bahwa terdapat unsur \(k \in U(n)\) sedemikian sehingga \(k^2 = 1\) dan \(k \neq 1\text{.}\)

27.

Buktikan bahwa invers dari \(g _1 g_2 \cdots g_n\) adalah \(g_n^{-1} g_{n-1}^{-1} \cdots g_1^{-1}\text{.}\)

28.

Buktikan bagian yang tersisa dari Proposisi 3.2.14: jika \(G\) suatu grup dan \(a, b \in G\text{,}\) maka persamaan \(xa = b\) mempunyai penyelesaian tunggal dalam \(G\text{.}\)

30.

Buktikan hukum pencoretan kanan dan kiri untuk suatu grup \(G\text{;}\) yaitu, tunjukkan bahwa dalam grup \(G\text{,}\) \(ba = ca\) mengakibatkan \(b = c\) dan \(ab = ac\) mengakibatkan \(b = c\) untuk unsur-unsur \(a, b, c \in G\text{.}\)

31.

Tunjukkan bahwa jika \(a^2 = e\) untuk semua unsur \(a\) dalam suatu grup \(G\text{,}\) maka \(G\) harus abelian.
Petunjuk.
Karena \(abab = (ab)^2 = e = a^2 b^2 = aabb\text{,}\) kita mengetahui bahwa \(ba = ab\text{.}\)

32.

Tunjukkan bahwa jika \(G\) merupakan grup berhingga berorde genap, maka terdapat \(a \in G\) sedemikian sehingga \(a\) bukan identitas dan \(a^2 = e\text{.}\)

33.

Misalkan \(G\) suatu grup dan andaikan bahwa \((ab)^2 = a^2b^2\) untuk semua \(a\) dan \(b\) dalam \(G\text{.}\) Buktikan bahwa \(G\) merupakan grup abelian.

34.

Tentukan semua subgrup dari \({\mathbb Z}_3 \times {\mathbb Z}_3\text{.}\) Gunakan informasi ini untuk menunjukkan bahwa \({\mathbb Z}_3 \times {\mathbb Z}_3\) bukan grup yang sama dengan \({\mathbb Z}_9\text{.}\) (Lihat Contoh 3.3.5 untuk deskripsi singkat hasil kali grup.)

35.

Tentukan semua subgrup dari grup simetri segitiga sama sisi.
Petunjuk.
\(H_1 = \{ \identity \}\text{,}\) \(H_2 = \{ \identity, \rho_1, \rho_2 \}\text{,}\) \(H_3 = \{ \identity, \mu_1 \}\text{,}\) \(H_4 = \{ \identity, \mu_2 \}\text{,}\) \(H_5 = \{ \identity, \mu_3 \}\text{,}\) \(S_3\text{.}\)

36.

Tentukan subgrup-subgrup dari grup simetri persegi.

37.

Misalkan \(H = \{2^k : k \in {\mathbb Z} \}\text{.}\) Tunjukkan bahwa \(H\) merupakan subgrup dari \({\mathbb Q}^*\text{.}\)

38.

Misalkan \(n = 0, 1, 2, \ldots\) dan \(n {\mathbb Z} = \{ nk : k \in {\mathbb Z} \}\text{.}\) Buktikan bahwa \(n {\mathbb Z}\) merupakan subgrup dari \({\mathbb Z}\text{.}\) Tunjukkan bahwa subgrup-subgrup ini adalah satu-satunya subgrup dari \(\mathbb{Z}\text{.}\)

39.

Misalkan \({\mathbb T} = \{ z \in {\mathbb C}^* : |z| =1 \}\text{.}\) Buktikan bahwa \({\mathbb T}\) merupakan subgrup dari \({\mathbb C}^*\text{.}\)

40.

Misalkan \(G\) terdiri atas matriks \(2 \times 2\) berbentuk
\begin{equation*} \begin{pmatrix} \cos \theta & -\sin \theta \\ \sin \theta & \cos \theta \end{pmatrix}\text{,} \end{equation*}
dengan \(\theta \in {\mathbb R}\text{.}\) Buktikan bahwa \(G\) merupakan subgrup dari \(SL_2({\mathbb R})\text{.}\)

41.

Buktikan bahwa
\begin{equation*} G = \{ a + b \sqrt{2} : a, b \in {\mathbb Q} \text{ dan } a \text{ dan } b \text{ tidak keduanya nol} \} \end{equation*}
merupakan subgrup dari \({\mathbb R}^{\ast}\) terhadap operasi grup berupa perkalian.
Petunjuk.
Identitas dari \(G\) adalah \(1 = 1 + 0 \sqrt{2}\text{.}\) Karena \((a + b \sqrt{2}\, )(c + d \sqrt{2}\, ) = (ac + 2bd) + (ad + bc)\sqrt{2}\text{,}\) \(G\) tertutup terhadap perkalian. Terakhir, \((a + b \sqrt{2}\, )^{-1} = a/(a^2 - 2b^2) - b\sqrt{2}/(a^2 - 2 b^2)\text{.}\)

42.

Misalkan \(G\) adalah grup matriks \(2 \times 2\) terhadap penjumlahan dan
\begin{equation*} H = \left\{ \begin{pmatrix} a & b \\ c & d \end{pmatrix} : a + d = 0 \right\}\text{.} \end{equation*}
Buktikan bahwa \(H\) merupakan subgrup dari \(G\text{.}\)

43.

Buktikan atau berikan sangkalan: \(SL_2( {\mathbb Z} )\text{,}\) yaitu himpunan matriks \(2 \times 2\) dengan entri bilangan bulat dan determinan satu, merupakan subgrup dari \(SL_2( {\mathbb R} )\text{.}\)

44.

Daftarkan subgrup-subgrup dari grup kuaternion \(Q_8\text{.}\)

45.

Buktikan bahwa irisan dua subgrup dari suatu grup \(G\) juga merupakan subgrup dari \(G\text{.}\)

46.

Buktikan atau berikan sangkalan: Jika \(H\) dan \(K\) merupakan subgrup dari suatu grup \(G\text{,}\) maka \(H \cup K\) merupakan subgrup dari \(G\text{.}\)
Petunjuk.
Perhatikan \(S_3\text{.}\)

47.

Buktikan atau berikan sangkalan: Jika \(H\) dan \(K\) merupakan subgrup dari suatu grup \(G\text{,}\) maka \(H K = \{hk : h \in H \text{ dan } k \in K \}\) merupakan subgrup dari \(G\text{.}\) Bagaimana jika \(G\) abelian?

48.

Misalkan \(G\) suatu grup dan \(g \in G\text{.}\) Tunjukkan bahwa
\begin{equation*} Z(G) = \{ x \in G : gx = xg \text{ untuk semua } g \in G \} \end{equation*}
merupakan subgrup dari \(G\text{.}\) Subgrup ini disebut pusat dari \(G\text{.}\)

49.

Misalkan \(a\) dan \(b\) adalah unsur-unsur dari suatu grup \(G\text{.}\) Jika \(a^4 b = ba\) dan \(a^3 = e\text{,}\) buktikan bahwa \(ab = ba\text{.}\)
Petunjuk.
\(b a = a^4 b = a^3 a b = ab\)

50.

Berikan contoh grup tak berhingga yang setiap subgrup nontrivialnya tak berhingga.

51.

Jika \(xy = x^{-1} y^{-1}\) untuk semua \(x\) dan \(y\) dalam \(G\text{,}\) buktikan bahwa \(G\) harus abelian.

52.

Buktikan atau berikan sangkalan: Setiap subgrup sejati dari grup nonabelian bersifat nonabelian.

53.

Misalkan \(H\) suatu subgrup dari \(G\) dan
\begin{equation*} C(H) = \{ g \in G : gh = hg \text{ untuk semua } h \in H \}\text{.} \end{equation*}
Buktikan bahwa \(C(H)\) merupakan subgrup dari \(G\text{.}\) Subgrup ini disebut sentralisator dari \(H\) dalam \(G\text{.}\)

54.

Misalkan \(H\) suatu subgrup dari \(G\text{.}\) Jika \(g \in G\text{,}\) tunjukkan bahwa \(gHg^{-1} = \{ghg^{-1} : h\in H\}\) juga merupakan subgrup dari \(G\text{.}\)