Aljabar – A Mathematician Impostor

June 10, 2016June 10, 2016

Perluasan Aljabarik

5. Perluasan Aljabarik

Pada pembahasan sebelumnya kita melihat bahwa ketika ${\alpha}$ aljabarik atas ${K}$ maka semua unsur di ${K(\alpha)}$ juga aljabarik atas ${K}$ . Kita akan memerlukan suatu istilah untuk menangkap konsep ini.

Definition 14 Suatu perluasan ${L/K}$ dikatakan perluasan aljabarik jika semua unsur di ${L}$ merupakan unsur aljabarik atas ${K}$ .

Dengan definisi ini, apa yang kita sampaikan sebelumnya bisa kita nyatakan sebagai berikut.

Proposition 15 Jika ${\alpha}$ aljabarik atas ${K}$ maka ${K(\alpha)/K}$ merupakan perluasan aljabarik.

Seringkali kita akan menggunakan argumen dimensi untuk memperlihatkan bahwa suatu perluasan bersifat aljabarik. Karenanya seringkali kita akan menggunakan definisi alternatif berikut. Kedua definisi ekivalen dikarenakan Teorema 12.

Definition 16 Suatu perluasan ${L/K}$ dikatakan perluasan aljabarik jika untuk setiap ${\alpha\in L}$ berlaku ${[K(\alpha):K]<\infty}$ .

Perhatikan bahwa ${\sqrt{2}}$ dan bilangan rasio emas ${\phi=\frac{1+\sqrt{5}}{2}}$ keduanya merupakan bilangan aljabarik atas ${\mathbb{Q}}$ karena yang pertama merupakan akar dari ${x^2-2}$ sedangkan yang kedua adalah akar dari ${x^2-x-1}$ . Apakah ${\sqrt{2}+\phi}$ dan ${\sqrt{2}\phi}$ aljabarik atas ${\mathbb{Q}}$ ? Kami berikan petunjuk bahwa keduanya aljabarik dan kami minta pembaca untuk mencari polinom minimalnya pada soal latihan berikut.

Exercise 10 Tentukan polinom minimal atas ${\mathbb{Q}}$ dari ${\sqrt{2}+\phi}$ dan ${\sqrt{2}\phi}$ .

Jika anda mencoba latihan di atas anda akan menyadari bahwa soal latihan tersebut tidaklah mudah. Jika diberikan ${\alpha,\beta}$ aljabarik, tidaklah mudah untuk mencari polinom minimal dari ${\alpha+\beta}$ dan ${\alpha\beta}$ . Akan tetapi teorema 12 berikut membantu kita memahami bahwa unsur-unsur aljabarik tertutup terhadap beberapa operasi.

Theorem 17 Misalkan ${L/K}$ suatu perluasan. Jika ${\alpha,\beta \in L}$ dengan ${\alpha\pm \beta, \alpha\cdot \beta}$ juga aljabarik atas ${K}$ . Hal yang sama juga berlaku untuk ${\alpha/\beta}$ untuk ${\beta\neq 0}$ . Himpunan semua unsur di ${L}$ yang aljabarik atas ${K}$ kita notasikan dengan ${L_A}$ . Himpunan ${L_A}$ membentuk suatu lapangan dan ${L\supset L_A\supset K}$ .

Proof: Perhatikan bahwa ${\alpha\pm \beta, \alpha\beta, \alpha/\beta \in K(\alpha,\beta)}$ . Ini berakibat ${K(\alpha\beta)\subseteq K(\alpha,beta)}$ . Akibatnya dengan menggunakan Proposisi 13 didapat

$\displaystyle [K(\alpha\beta): K]\leq [K(\alpha,\beta)]:K]\leq [K(\alpha):K][K(\beta):K] <\infty$

dengan ketaksamaan terakhir terjadi karena ${\alpha}$ dan ${\beta}$ aljabarik atas ${K}$ . Jadi ${\alpha\beta}$ aljabarik. Dengan cara yang serup kita juga bisa tunjukkan bahwa ${\alpha\pm \beta}$ dan ${\alpha/\beta}$ aljabarik. Khususnya operasi penjumlahan dan perkalian di tertutup di ${L_A}$ sehingga ${L_A}$ menjadi subgelanggang dari ${R}$ . Perhatikan juga setiap unsur aljabarik ${\beta\neq 0}$ memiliki invers ${1/\beta}$ yang juga aljabarik (kenapa?). Jadi ${L_A}$ suatu lapangan. $\Box$

Berikutnya kita mencoba memperumum hasil pada Proposisi 15.

Theorem 18 Misalkan ${L/K}$ suatu perluasan dan ${S\subseteq L}$ sedemikian sehingga setiap unsur di ${S}$ aljabarik atas ${K}$ . Maka ${K(S)/K}$ adalah perluasan aljabarik.

Proof: Kita akan menggunakan deskripsi unsur di ${K(S)}$ yang dituliskan pada Teorema 3. Karena unsur aljabarik tertutup terhadap perkalian dan semua unsur di ${S}$ aljabarik, maka jelas setiap unsur di ${W_S}$ juga aljabarik. Unsur generik di ${K(S)}$ berbentuk ${\frac{\sum_{i=1}^m s_iu_i}{\sum_{i=1}^n t_iv_i}}$ . Masing-masing ${s_i,t_i}$ aljabarik kerena merupakan unsur di ${K}$ . Demikian pula dengan ${u_i,v_i}$ yang merupakan unsur di ${W_S}$ . Karena ${\alpha}$ diperoleh dengan menggunakan operasi penjumlahan, perkalian dan pembagian pada unsur-unsul aljabarik, maka ${\alpha}$ juga aljabarik. $\Box$

Berikutnya kita akan mencoba melihat kaitan antara perluasan hingga dengan perluasan aljabarik. Terlebih dulu kita buktikan hasil penting berikut.

Theorem 19 ${L/K}$ merupakan perluasan hingga jika dan hanya jika terdapat ${\alpha_1,\ldots, \alpha_n}$ unsur aljabarik atas ${K}$ sehingga ${L=K(\alpha_1,\ldots, \alpha_n)}$ .

Proof: ${(\Rightarrow)}$ Karena ${[L:K]<\infty}$ , kita bisa misalkan ${\alpha_1,\ldots, \alpha_n}$ adalah basis bagi ruang vektor ${L/K}$ . Setiap unsur ${\alpha\in L}$ merupakan kombinasi linier dari ${\alpha_1,\ldots,\alpha_n}$ . Dengan demikian ${L\subseteq L(\alpha_1,\ldots,\alpha_n)}$ . Inklusi sebaliknya jelas berlaku. Dengan demikian ${L=K(\alpha_1,\ldots,\alpha_n)}$ . Untuk masing-masing ${\alpha_i}$ himpunan ${\{1,\alpha,\ldots, \alpha^n\}}$ merupakan himpunan yang bergantung linear. Dengan demikian masing-masing ${\alpha_i}$ unsur aljabarik atas ${K}$ .

${(\Leftarrow)}$ Perhatikan bahwa karena ${K\subseteq K(\alpha_1,\ldots, \alpha_i)}$ dan ${\alpha_{i+1}}$ aljabarik atas ${K}$ , maka minimal polinom dari ${\alpha_{i+1}}$ dapat dianggap sebagai polinom di ${K(\alpha_1,\ldots, \alpha_i)[x]}$ . Dengan demikian ${\alpha_{i+1}}$ aljabarik atas ${K(\alpha_1,\ldots, \alpha_i)}$ dan khususnya kita punyai ${[K(\alpha_1,\ldots, \alpha_i)(\alpha_{i+1}):K(\alpha_1,\ldots, \alpha_i)]<\infty}$ untuk setiap ${i}$ . Untuk mempersingkat notasi kita tuliskan ${K(\alpha_1,\ldots, \alpha_i)=F_i}$ dan ${[F_{i+1}:F_i]=[F_i(\alpha_{i+1}):F_i]<\infty}$ . Jika ${L=K(\alpha_1,\ldots,\alpha_n)}$ dengan masing-masing ${\alpha_j}$ aljabarik maka

$\begin{align*} [L:K]&=[F_n:K]\\ &=[F_n:F_{n-1}][F_{n-1}:F_{n-2}]\cdots [F_2:F_1][K(\alpha_1):K]\\ &< \infty. \end{align*}$

$\Box$

Corollary 20 Jika ${[L:K]<\infty}$ maka ${L/K}$ adalah perluasan aljabarik.

Proof: Dengan Teorema 19 terdapat ${\alpha_1,\ldots,\alpha_n}$ aljabarik atas ${K}$ sehingga ${L=K(\alpha_1,\ldots,\alpha_n)}$ . Dengan Teorema 18 ini berakibat ${L/K}$ perluasan aljabarik. $\Box$

Remark 1 Perlu diperhatikan bahwa arah sebaliknya tidak berlaku. Ada contoh suatu perluasan aljabarik yang merupakan perluasan takhingga.

Untuk memberikan contoh perluasan aljabarik yang takberhingga kita ingatkan pembaca pada Lemma Eisenstein berikut.

Lemma 21 (Eisenstein) Misalkan ${P(x)=a_nx^n+a_{n-1}x^{n-1}+a_1x+a_0\in \mathbb{Z}[x]}$ dengan sifat: terdapat ${p}$ prima sedemikian sehingga ${p}$ membagi semua ${a_i}$ kecuali untuk ${i=n}$ dan ${p^2}$ tidak membagi ${a_0}$ . Maka ${P(X)}$ taktereduksi di ${\mathbb{Q}[x]}$ .

Example 5 Dengan menggunakan kriteria Eisenstein ini kita dapat melihat bahwa untuk ${n\geq 2}$ kita dapatkan ${P_n(x)=x^n-2}$ merupakan polinom taktereduksi di ${\mathbb{Q}[x]}$ berderajat ${n}$ . Misalkan ${\alpha_n}$ adalah salah satu akar kompleks dari ${P_n}$ . Definisikan ${S=\{\alpha_n : n\geq 2\}}$ . Karena setiap unsur di ${S}$ aljabarik atas ${\mathbb{Q}}$ maka ${\mathbb{Q}(S)}$ merupakan perluasan aljabarik (lihat Teorema 18). Di lain pihak untuk setiap bilangan asli ${M}$ kita peroleh bahwa

$\displaystyle [\mathbb{Q}(S):\mathbb{Q}]\geq [\mathbb{Q}(\alpha_M):\mathbb{Q}]=\deg P_M(x)=M,$

maka haruslah ${[\mathbb{Q}(S):\mathbb{Q}]=\infty}$ .

June 9, 2016June 9, 2016

Teorema Cauchy dan Kesederhanaan A5

Pada artikel ini kita akan buktikan Teorema Cauchy dan kemudian kita gunakan aplikasi sederhananya untuk menunjukkan bahwa grup alternating ${A_5}$ sederhana. Bukti yang akan di berikan mengikuti buktinya McKay. Beliau membuktikan lemma yang lebih kuat berikut.

Lemma 1 (Mckay) Misalkan ${G}$ suatu grup berorde ${n}$ dan ${p}$ adalah bilangan prima pembagi ${n}$ . Maka banyaknya solusi dari ${x^p=e}$ di ${G}$ ada sebanyak ${kp}$ untuk suatu ${K\neq 0}$ .

Proof: Tinjau himpunan ${S=\{(a_1,\ldots,a_p) : a_i\in G \text{ dan } a_1\cdots a_p=e\}}$ . Definisikan operator ${\sigma}$ , operator pergeseran melingkar, melalui ${\sigma(a_1,a_2,\ldots, a_p)=(a_p,a_1,\ldots, a_{p-1})}$ . Definisikan relasi ekivalen di ${S}$ , dua tupel ekivalen jika kita bisa menerapkan operator ${\sigma}$ beberapa kali kepada tupel yang satu untuk mendapatkan tupel yang lain. Perhatikan bahwa jika semua ${a_1=\cdots=a_p}$ maka kelas ekivalen dari ${(a_1,\ldots, a_p)}$ hanya berisi satu unsur. Jika ada dua komponen yang berbeda, yakni ${a_i\neq a_j}$ untuk suatu ${i,j}$ , setiap menerapkan operator ${\sigma}$ kita akan memperoleh tupel yang baru. Baru setelah menerapkan ${\sigma}$ sebanyak ${p}$ kali kita kembali ke tupel semula. Dengan demikian dalam situasi ada dua komponen yang berbeda, kelas ekivalennya mengandung ${p}$ unsur.

Sekarang perhatikan bahwa agar ${a_1\cdots a_p=1}$ kita bisa memilih ${a_1,\ldots, a_{p-1}}$ sembarang dan kemudian ${a_p}$ ditentukan oleh pemilihan dari ${a_1,\ldots, a_{p-1}}$ kita, yakni ${a_p=(a_1\cdots a_{p-1})^{-1}}$ . Dengan demikian banyaknya anggota di ${S}$ adalah sama dengan banyaknya cara memilih ${a_1,\ldots, a_{p-1}}$ yakni sebanyak ${n^{p-1}}$ .

Kelas-kelas ekivalen dari relasi ekivalen di atas mempartisi ${S}$ . Misalkan ada ${r}$ kelas ekivalen yang beranggotakan 1 unsur dan ${t}$ kelas ekivalen yang beranggotakan ${p}$ unsur. Akibatnya ${r+tp=n^{p-1}}$ . Perhatikan bahwa menurut Teorema Little Fermat berlaku ${n^{p-1}\equiv n {\pmod p}}$ . Karena ${p}$ membagi ${n}$ maka ${p}$ membagi ${n^{p-1}}$ . Akibatnya ${p}$ juga membagi ${r}$ . Perhatikan bahwa $\{(e,e,\ldots,e)\}$ merupakan salah satu kelas ekivalen yang beranggotakan satu unsur. Dengan demikian ${r\neq 0}$ dan ${r=kp}$ dengan ${k\neq 0}$ . $\Box$

Theorem 2 (Cauchy) Misalkan ${G}$ grup dengan orde ${n}$ dan ${p}$ bilangan prima yang membagi ${n}$ . Maka ada unsur di ${G}$ yang berorde ${p}$ .

Proof: Dari bukti Lemma McKay di atas kita melihat bahwa banyaknya solusi ${x^p}$ dengan ${x\neq e}$ ada sebanyak ${kp-1\neq 0}$ . $\Box$

Dalam tulisan ini kita akan membuktikan bahwa ${A_5}$ , grup yang memuat semua permutasi genap di ${S_5}$ , merupakan grup yang simple.

Untuk bukti kesederhanaan ${A_5}$ kita menggunakan argumen di bukunya Martin Isaacs Algebra. Dalam bukti ini akan dihindari penggunaan teorema Sylow yang biasanya belum diperoleh pada kuliah teori grup di tingkat sarjana.

Kita akan menggunakan lema berikut dalam pembuktian

Lemma 3 Dua unsur di ${S_n}$ saling konjugat jika dan hanya jika keduanya mempunyai struktur putaran (cycle) yang sama.

Theorem 4 ${A_5}$ merupakan grup yang sederhana.

Proof: Unsur-unsur di ${A_5}$ mempunyai struktur putaran salah satu diantara struktur: ${1^5, 1\cdot 2^2, 1^2\cdot 3, 5}$ . Masing-masingnya terdapat ${1,15,20,24}$ unsur di ${A_5}$ dengan struktur putaran tersebut.

Misalkan ${N}$ adalah subgrup normal dari ${A_5}$ dengan ${N\neq {1}}$ dan ${N\neq A_5}$ . Perhatikan bahwa ${|A_5|=60=2^2\cdot 3\cdot 5}$ . Akibatnya faktor prima dari ${|N|}$ adalah 2,3 atau 5.

Jika ${3\mid |N|}$ maka menurut teorema Cauchy, ada unsur berorde 3 yang merupakan unsur di ${N}$ . Unsur tersebut jelas adalah unsur yang mempunyai struktur putaran ${1^2\cdot 3}$ . Berdasarkan lema semua unsur yang mempunyai struktur putaran ini saling konjugat satu sama lain. Karena subgrup normal ${N}$ tertutup secara konjugasi maka ${N}$ memuat semua unsur yang memiliki struktur putaran ${1^2\cdot 3}$ . Khususnya ${|N|>20}$ . Karena ${|N|}$ membagi 60, maka haruslah ${|N|=30}$ .

Jika ${5\mid |N|}$ , kembali dengan teorema Cauchy, ${N}$ memiliki unsur berorde 5 dan haruslah unsur dengan struktur putaran 5. Dengan kenormalan ${N}$ maka ke 24 unsur yang memiliki struktur putaran 5 semuanya termuat di ${N}$ . Jadi ${|N|>24}$ dan karena ${|N|}$ membagi ${60}$ maka haruslah ${|N|=30}$ .

Dengan demikian jika ${3\mid |N|}$ atau ${5\mid |N|}$ maka ${|N|=30}$ yang mengakibatkan ${3}$ dan ${5}$ keduanya membagi ${|N|}$ . Akan tetapi ini berarti semua unsur dengan struktur putaran ${1^2\cdot 3}$ dan ${5}$ termuat di ${N}$ . Jadi ${|N|>20+24=44}$ yang tidak mungkin karena ${|N|=30}$ .

Sekarang misalkan ${2\mid |N|}$ , maka dengan argumen yang serupa semua unsur dengan struktur putaran ${1\cdot 2^2}$ semuanya terkandung di ${N}$ . Jadi ${|N|>15}$ . Ini berakibat ${|N|=30}$ Tapi sudah kita tunjukkan di atas hal tersebut tidak mungkin. $\Box$

Rendered by QuickLaTeX.com

June 8, 2016June 8, 2016

Mewarnai Kalung dengan Cauchy-Frobenius

1. Formula Cauchy-Frobenius

Misalkan grup ${G}$ beraksi pada himpunan ${\Omega}$ . Kita hendak menghitung banyaknya orbit dari aksi ini. Untuk setiap ${g\in G}$ definisikan ${\text{Fix}(g):=\{\alpha \in \Omega \mid \alpha\cdot g=\alpha\}}$ dan untuk setiap ${\alpha \in \Omega}$ definisikan ${G_\alpha:=\{g\in G\mid \alpha\cdot g=\alpha\}}$ .

Untuk menghitung banyaknya orbit dari aksi, pertama kita tinjau himpunan

$\displaystyle \mathcal{S}:=\{(\alpha,g)\mid \alpha\cdot g=\alpha\}$

Kita akan menghitung banyaknya kardinalitas dari ${\mathcal{S}}$ . Misalkan unsur-unsur di ${\Omega}$ adalah ${\alpha_1,\ldots, \alpha_s}$ dan unsur-unsur di ${G}$ adalah ${g_1,\ldots, g_t}$ . Definisikan matriks ${M=(m_{ij})}$ dengan

$\displaystyle m_{ij}:=\begin{cases}1& \text{ jika } (\alpha_i,g_j)\in \mathcal{S}\\ 0&\text{ jika } (\alpha_i,g_j)\not\in \mathcal{S} \end{cases}$

Banyaknya angka 1 pada baris ke- ${i}$ adalah banyaknya ${g\in G}$ sehingga ${\alpha_i\cdot g=\alpha_i}$ , yakni ${|G_{\alpha_i}|}$ . Sehingga banyaknya total angka 1 yang terdapat pada matriks ${M}$ adalah

$\displaystyle \sum_{i=1}^s |G_{\alpha_i}|=\sum_{\alpha \in \Omega} |G_\alpha|.$

Di lain pihak kita bisa menghitung banyaknya angka 1 pada ${M}$ kolom-demi kolom. Banyaknya angka 1 pada kolom ke- ${j}$ sama dengan banyaknya ${i=1,\ldots,s}$ sehingga ${(\alpha_i,g_j)\in S}$ , yakni sebesar ${|\text{Fix}(g_i)|}$ . Dengan demikian banyaknya total angka 1 pada matriks ${M}$ adalah

$\displaystyle \sum_{j=1}^t |\text{Fix}(g_j)|=\sum_{g\in G} |\text{Fix}(g)|.$

Karena kedua hal di atas menghitung dua objek yang sama, maka

$\displaystyle \sum_{g\in G} |\text{Fix}(g)|=\sum_{\alpha \in \Omega} |G_\alpha|$

Bagi kedua ruas dengan ${|G|}$ kita peroleh

$\begin{align*} \frac{1}{|G|}\sum_{g\in G} |\text{Fix}(g)|&=\sum_{\alpha \in \Omega} \frac{|G_\alpha|}{|G|}\\ &=\sum_{\alpha \in \Omega} \frac{1}{|O_\alpha|} \end{align*}$

Misalkan ${O_1,O_2,\ldots, O_k}$ adalah orbit-orbit yang mempartisi ${\Omega}$ . Maka

$\begin{align*} \sum_{\alpha \in \Omega} \frac{1}{|O_\alpha|}&=\sum_{i=1}^k \sum_{\alpha \in O_i} \frac{1}{|O_\alpha|}\\ &= \sum_{i=1}^k \frac{|O_i|}{|O_i|}\\ &=k\\ &= \text{banyaknya orbit} \end{align*}$

Dengan demikian

$\displaystyle \text{banyaknya orbit }=\frac{1}{|G|}\sum_{g\in G} |\text{Fix}(g)|.$

Berikut contoh aplikasi sederhana dari Teorema Cauchy-Frobenius yang dikenal juga sebagai Teorema Frobenius yang menurut beberapa matematikawan merupakan pengatributan yang keliru kepada Burnside.

Example 1 Misalkan kita ingin membuat kalung manik-manik yang terdiri dari 6 butiran manik-manik. Jenis manik-manik yang tersedia ada 2 warna, berwarna hitam dan putih. Kita ingin menghitung banyaknya cara membuat manik-manik seperti itu. Perhatikan bahwa dua kalung manik-manik kita anggap sama jika kita bisa merotasi kalung yang satu untuk mendapatkan konfigurasi manik-manik pada kalung kedua.

Kita tinjau himpunan semua warna kalung sebagai himpunan

$\displaystyle C=\{(c_1,c_2,\ldots, c_6)\mid c_i=1 \text{ atau } c_i=0\}$

dengan ${c_i=1}$ jika manik-manik ${i}$ berwarna hitam dan ${c_i=0}$ jika manik-manik ${i}$ berwarna putih. Himpunan semua rotasi pada 6 buah manik-manik bisa kita nyatakan sebagai grup ${G=\langle \tau \rangle}$ dengan ${\tau}$ adalah putaran ${(1\,2\,3\,4\,5\,6)}$ . Perhatikan bahwa ${G=\{\text{id},\tau,\tau^2\tau^3,\tau^4,\tau^5\}}$ dengan ${\tau}$ bisa kita anggap juga sebagai rotasi sebesar ${60^\circ}$ searah jarum jam.

Disini kita melihat bahwa ${G}$ beraksi pada ${C}$ dengan rotasi. Misalkan diberikan kalung dengan konfigurasi ${c=(1,1,0,1,0,0)}$ maka semua hasil rotasi dari ${c}$ dianggap sebagai konfigurasi kalung yang sama atau dengan kata lain mereka semua tinggal dalam satu orbit. Pewarnaan kalung yang berbeda menyatakan orbit yang lain. Dengan demikian yang kita cari adalah banyaknya orbit dari aksi ${\langle \tau\rangle}$ terhadap ${C}$ .

Kita akan menghitung banyaknya orbit ini dengan menggunakan Teorema Cauchy-Frobenius dengan cara menghitung ${|\text{Fix}(\tau^i)|}$ untuk ${i=0,1,2,3,4,5}$ .

Pertama kita akan menghitung banyaknya unsur di ${\text{Fix (id)}}$ . Oleh pemetaan ${\text{id}}$ setiap ${c\in C}$ dipetakan ke dirinya sendiri. Semua konfigurasi kalung yang mungkin merupakan anggota ${\text{Fix(id)}}$ . Dengan ${|\text{Fix (id)}|=|C|=2^6}$ .
Oleh ${\tau}$ konfigurasi ${(c_1,c_2,c_3,c_4,c_5,c_6)}$ dibawa ke konfigurasi ${(c_6,c_1,c_2,c_3,c_4,c_5)}$ . Dengan demikian ${(c_1,\ldots,c_6)\in \text{Fix}(\tau)}$ jika ${c_6=c_1}$ kemudian ${c_1=c_2}$ dan seterusnya sehingga berturut-turut kita memiliki ${c_6=c_1=c_2=c_3=c_4=c_5}$ . Dengan demikian pewarnaan kalung bergantung pada salah satu manik-manik saja, misal ${c_1}$ . Banyaknya cara untuk mewarnai ${c_1}$ dengan dua warna adalah ${2^1}$ cara. Jadi ${|\text{Fix}(\tau)|=2^1}$ . Dengan cara yang serupa, karena ${\tau^5=\tau^{-1}}$ adalah rotasi 60 derajat berlawanan arah kita dapatkan pula ${|\text{Fix}(\tau^5)|=2^1}$ .
Jika ${c\in \text{Fix}(\tau)}$ maka konfigurasi ${(c_1,c_2,c_3,c_4,c_5,c_6)}$ haruslah sama dengan ${(c_5,c_6,c_1,c_2,c_3,c_4)}$ dengan demikian ${c_1=c_5=c_3}$ dan ${c_2=c_4=c_6}$ . Jadi pewarnaan kalung ditentukan oleh warna ${c_1}$ dan ${c_2}$ . Ada ${2^2}$ cara untuk mewarnai ${c_1}$ dan ${c_2}$ . Dengan demikian ${|\text{Fix}(\tau^2)|=2^2}$ . Dengan cara yang sama ${|\text{Fix}(\tau^4)|=|\text{Fix}(\tau^{-2})|=2^2}$ .
Oleh ${\tau^3}$ , ${(c_1,c_2,c_3,c_4,c_5,c_6)}$ di petakan menjadi ${(c_4,c_5,c_6,c_1,c_2,c_3)}$ . Jadi haruslah ${c_1=c_4,c_2=c_5}$ dan ${c_3=c_6}$ . Pewarnaan kalung ditentukan oleh pewarnaan ${c_1,c_2,c_3}$ , Jadi ${|\text{Fix}(\tau^3)|=2^3}$ .

Sekarang menurut Teorema Cauchy-Frobenius banyaknya pewarnaan kalung adalah

$\frac{1}{6}\left(2^6+2^1+2^1+2^2+2^2+2^3\right)=14.$

Jadi ada 14 konfigurasi kalung yang mungkin.

June 7, 2016June 7, 2016

Teori Galois 2 – Perluasan Sebagai Ruang Vektor

4. Struktur Ruang Vektor dari Perluasan

Jika ${\alpha}$ aljabarik atas ${K}$ maka menurut Teorema (5) kita miliki

$\displaystyle K(\alpha)=\left\{k_0+k_1\alpha+\cdots k_{n-1}\alpha^{n-1}\mid k_i\in K\right\}.$

Himpunan ${K(\alpha)}$ bisa kita tinjau sebagai himpunan semua ${K}$ -kombinasi linear dari ${\{1,\alpha,\ldots, \alpha^{n-1}\}}$ . Hal ini mendorong kita untuk melihat struktur ruang vektor pada perluasan lapangan.

Lebih umum misalkan ${L/K}$ suatu perluasan. Karena ${L}$ lapangan jelas ${(L,+)}$ merupakan grup komutatif. Definisikan perkalian skalar ${k\cdot u=ku}$ untuk setiap ${k\in K}$ dan ${u\in L}$ . Kami serahkan kepada pembaca bahwa dengan pendefinisian ini penjumlahan dan perkalian skalar di ${L}$ memenuhi aksioma-aksioma ruang vektor. Lebih umum kita mempunyai proposisi berikut yang buktinya diserahkan kepada pembaca.

Proposition 6 Misalkan ${R}$ daerah integral yang memuat lapangan ${K}$ . Dengan penjumlahan dan perkalian skalar seperti di atas ${R}$ merupakan ruang vektor atas ${K}$ .

Exercise 7 Bagaiman jika ${R}$ pada proposisi di atas hanya merupakan gelanggang ? Apakah ${R}$ masih tetap merupakan ruang vektor atas ${K}$ ?

Proposition 7 Misalkan ${\alpha}$ aljabarik atas ${K}$ dengan derajat ${m_\alpha}$ adalah ${n}$ . Maka ${\{1,\alpha,\ldots, \alpha^{n-1}\}}$ adalah basis bagi ruang vektor ${K(\alpha)}$ atas ${K}$ .

Proof: Menurut deskripsi ${K(\alpha)}$ pada Teorema 5 jelas bahwa ${\{1,\alpha,\ldots, \alpha^{n-1}\}}$ membangun ${K}$ . Sekarang kita tunjukkan bahwa ia bebas linear. Misalkan ${t_0+t_1\alpha+\cdots +t_{n-1}\alpha^{n-1}=0}$ . Jika ${t_0,\ldots,t_{n-1}}$ tidak semuanya nol, maka polinom ${f(x)=t_0+t_1x+\cdots+t_{-1}x^{n-1}\in K[x]}$ merupakan polinom berderajat ${\leq n-1}$ yang memenuhi ${f(\alpha)=0}$ . Ini bertentangan dengan keminimalan ${m_\alpha}$ . Dengan demikian ${t_1=t_2=\cdots=t_{n-1}=0}$ dan ${\{1,\alpha,\ldots, \alpha^{n-1}\}}$ bebas linear. $\Box$

Definition 8 Misalkan ${L}$ adalah gelanggang yang memuat lapangan ${K}$ . Dimensi dari ${L}$ sebagai ruang vektor atas ${K}$ kita nyatakan sebagai ${[L:K]}$ .

Berdasarkan definisi ini dan Proposisi 7 kita peroleh

Proposition 9 Jika ${\alpha}$ aljabarik atas ${K}$ maka ${[K(\alpha):K]=\deg m_\alpha}$ dengan ${\deg m_\alpha}$ adalah derajat dari minimal polinomial dari ${\alpha}$ .

Definition 10 Misalkan ${L/K}$ adalah suatu perluasan. Jika ${[L:K]}$ berhingga kita katakan ${L/K}$ adalah perluasan hingga dan ketika ${[L:K]=\infty}$ kita katakan ${L/K}$ perluasan takhingga.

Example 3 Kita akan tunjukkan bahwa ${\mathbb{R}/\mathbb{Q}}$ merupakan perluasan takhingga. Misalkan ${p_k}$ adalah bilangan prima ke- ${k}$ . Kita akan tunjukkan bahwa di ${\mathbb{R}}$ sebagai ruang vektor atas ${\mathbb{Q}}$ himpunan ${\{\log p_1,\log p_2,\ldots, \log p_k,\ldots\}}$ merupakan himpunan yang bebas linier. Dengan menunjukkan hal ini kita mendapatkan takberhingga banyaknya unsur yang bebas linear di ${\mathbb{Q}}$ . Dari sini kita simpulkan ${[\mathbb{R}:\mathbb{Q}]=\infty}$ . Jika ${q_1,\ldots, q_n\in \mathbb{Q}}$ memenuhi ${q_1\log p_1+\cdots +q_n\log p_n=0}$ maka dengan mengambil exponential dari masing-masing ruas kita dapatkan ${p_1^{q_1}p_2^{q_2}\cdots p_n^{q_n}=1}$ . Ini mengakibatkan ${q_1=q_2=\cdots =q_n=0}$ dan kita simpulkan ${\{\log p_1,\log p_2,\ldots, \log p_k,\ldots\}}$ bebas linear.

Theorem 11 Misalkan ${K\subset L\subset M}$ adalah suatu perluasan. Maka berlaku ${[M:K]=[M:L][L:K]}$ .

Proof: Perhatikan bahwa ${L/K}$ adalah subruang dari ${M/L}$ . Jika ${[L:K]=\infty}$ maka demikian pula ${[M:K]}$ . Unsur-unsur di ${M}$ yang bebas linear di ${M/L}$ tentu saja bebas linear di ${M/K}$ . Dengan demikian jika ${[L:K]}$ takhingga, demikian pula dengan ${[M:K]}$ .

Berikutnya bisa kita asumsikan bahwa ${[M:L]=m}$ dan ${[L:K]=n}$ . Misalkan ${\{x_1,\ldots, x_m\}}$ adalah basis bagi ${M/L}$ dan ${\{y_1,\ldots, y_n\}}$ basis bagi ${L/K}$ . Jika persamaan yang ingin kita buktikan benar, kita berharap bahwa ${[M:K]=mn}$ . Dari mana kita bisa mendapatkan ${mn}$ unsur basis bagi ${M}$ ? Dalam kotak penyimpanan kita kita mempunyai ${m}$ unsur basis bagi ${M/L}$ dan ${n}$ unsur basis bagi ${L/K}$ ? Tentunya alamiah kita meninjau himpunan ${S=\{x_iy_j \mid i=1\ldots m, j=1,\ldots, n\}}$ dan berharap ${S}$ merupakan basis bagi ${M/K}$ .

Ambil ${m\in M}$ . Karena ${\{x_1,\ldots, x_m\}}$ basis bagi ${M/L}$ kita bisa tuliskan ${m=\sum_{i=1}^m \ell_i x_i}$ untuk suatu ${\ell_i\in L}$ . Sekarang masing masing ${\ell_i}$ bisa kita tuliskan sebagai ${\ell_i=\sum_{j=1}^n k_{ij}y_j}$ untuk suatu ${k_{ij}\in K}$ . Dengan demikian ${m=\sum_{i=1}^m\sum_{j=1}^n k_{ij} x_iy_j}$ merupakan kombinasi linier unsur-unsur di ${S}$ atau dengan kata lain ${\text{span } S=M}$ .

Jika ${k_{i,j}\in K}$ sehingga ${0=\sum_{i=1}^m\sum_{i=1}^n k_{i,j}x_iy_i=0=\sum_{i=1}^m\left(\sum_{j=1}^n k_{i,j}y_j\right)x_i}$ maka dengan kebebas linearan ${\{x_1,\ldots, x_m\}}$ kita peroleh ${\sum_{j=1}^n k_{i,j}y_j=0}$ untuk setiap ${i=1,\ldots,m}$ . Kemudian dengan kebebas linearan ${\{y_1,\ldots,y_n\}}$ didapat ${k_{i,j}=0}$ untuk setiap ${i}$ dan ${j}$ . Jadi ${S}$ bebas linear dan merupakan basis dari ${M/K}$ . $\Box$

Hasil berikutnya merupakan hasil yang cukup penting dimana kita bisa mengenali kapan suatu unsur aljabarik lewat dimensi lapangan perluasannya.

Proposition 12 Unsur ${\alpha}$ aljabarik atas ${K}$ jika dan hanya jika ${[K(\alpha):K]<\infty}$

Proof: Untuk arah ke kanan jelas dari Proposisi 7. Untuk sebaliknya misalkan ${[K(\alpha):K]=n <\infty}$ . di ${K(\alpha)}$ . Karena dimensi menyatakan banyaknya unsur maksimum yang bisa bebas linier maka haruslah ke ${n+1}$ buah unsur ${1,\alpha,\ldots, \alpha^{n+1}}$ bergantung linear. Jadi terdapat ${k_0,\ldots, k_n}$ yang tidak semuanya nol sehingga ${\sum_{i=0}^n k_i\alpha^i=0}$ . Jadi ${\alpha}$ aljabarik karena merupakan akar dari polinom ${f(x)=\sum_{i=0}^n k_ix^n}$ . $\Box$

Misalkan ${\alpha}$ aljabarik atas ${K}$ dan misalkan ${f(x)\in K[x]}$ memenuhi ${f(\alpha)=0}$ . Perhatikan bahwa bukan perkara yang mudah untuk melihat bahwa jika ${\beta\in K(\alpha)}$ maka ${\beta}$ juga aljabarik. Jika kita diminta untuk mencari suatu polinom eksplisit ${g(x)\in K[x]}$ yang memenuhi ${g(\beta)=0}$ , kita akan kesulitan karena kita hanya mempunyai informasi ${f(x)}$ . Artinya kita harus menyatakan ${g(x)}$ kita dalam ${f(x)}$ .

Akan tetapi dengan menggunakan Teorema 12, menunjukkan ${\beta}$ juga aljabarik atas ${K}$ adalah hal yang mudah, kita cukup menunjukkan bahwa ${[K(\beta):K]<\infty}$ . Untuk melihat hal tersebut tinjau ${\{1,\beta,\ldots, \beta^{n}\}}$ yang merupakan ${n+1}$ unsur di ruang vektor ${K(\alpha)}$ berdimensi ${n}$ . Akibatnya ${\{1,\beta,\ldots, \beta^{n}\}}$ bergantung linear dan terdapat ${k_0,\ldots, k_n\in K}$ sehingga ${\sum_{i=0}^n k_i\beta^i=0}$ . Kita akan melihat hasil yang lebih umum dari ini pada subbab berikutnya.

Proposition 13 ${[K(\alpha,\beta):K]\leq [K(\alpha):K][K(\beta):K]}$

Proof: Jika ${[K(\alpha):K]=\infty}$ atau ${[K(\beta):K]}$ merupakan perluasan takhingga maka jelas bahwa ${[K(\alpha,\beta):K]}$ mengingat ${K(\alpha)\cup K(\beta)\subseteq K(\alpha,\beta)}$ .

Untuk selanjutnya kita asumsikan ${[K(\alpha):K],[K(\beta):K]<\infty}$ . Kita akan tunjukkan bahwa ${[K(\beta)(\alpha):K(\alpha)]\leq [K(\alpha):K]}$ . Misalkan ${m_\alpha(x)}$ adalah polinom minimal dari ${\alpha}$ atas ${K}$ . Karena ${K\subset K(\beta)}$ maka polinom ${m_\alpha(x)}$ bisa kita tinjau sebagai polinom monik di ${K(\beta)[x]}$ yang mempunyai akar ${\alpha}$ . Di lain pihak ${[K(\beta)(\alpha):K]}$ adalah derajat terkecil dari polinom di ${K(\beta)[x]}$ yang memiliki ${\alpha}$ sebagai akarnya. Dari keminimalan ini kita peroleh ${[K(\beta)(\alpha):K(\beta)]\leq \deg m_\alpha(x)=[K(\alpha):K]}$ . Akibatnya

$\displaystyle [K(\alpha,\beta):K]=[K(\beta)(\alpha)):K(\beta)][K(\beta):K]\leq [K(\alpha):K][K(\beta):K].$

$\Box$

Hasil yang lebih umum ini juga berlaku dan kita serahkan kepada pembaca.

Exercise 8 Misalkan ${S,T}$ adalah dua lapangan diantara lapangan ${K\subset L}$ . Kita akan membuktikan bahwa

$\displaystyle [K(S\cup T):K]\leq [S:K][T:K]$

Tunjukkan bahwa jika salah satu diantara ${[S:K]}$ atau ${[T:K]}$ merupakan perluasan takhingga maka demikian juga dengan ${[K(S\cup T):K]}$ .
Definisikan ${R=\left\{\sum_{i=1}^n a_ib_i\,\bigg|\, n\in \mathbb{N}, a_i\in S, b_i\in T\right\}}$ . Tunjukkan bahwa ${R}$ adalah subring dari ${L}$ yang memuat ${S}$ dan ${T}$ .
Tunjukkan bahwa ${R}$ ruang vektor atas ${K}$ dan ${[R:K(T)]\leq [K(S):K]}$ .
Buktikan bahwa ${R}$ lapangan dan ${R=K(S\cup T)}$ , kemudian buktikan ketaksamaan yang diminta.

Berikutnya kita akan melihat bagaimana analisis dimensi memberikan suatu teknik yang berguna untuk melihat kapan dua perluasan merupakan lapangan yang sama.

Example 4 Pada Latihan 5 kita diminta untuk memeriksa apakah ada diantara ${\mathbb{Q}(\sqrt{2}+\sqrt{3}), \mathbb{Q}(\sqrt{6}), \mathbb{Q}(\sqrt{2},\sqrt{3})}$ yang merupakan himpunan yang sama. Dengan analisis dimensi kita akan menunjukkan bahwa ${\mathbb{Q}(\sqrt{2}+\sqrt{3})=\mathbb{Q}(\sqrt{2},\sqrt{3})}$ . Perhatikan jelas bahwa ${\mathbb{Q}(\sqrt{2}+\sqrt{3}) \subseteq \mathbb{Q}(\sqrt{2},\sqrt{3})}$ . Dengan cukup kreatifitas sebetulnya kita bisa menunjukkan bahwa ${\sqrt{2},\sqrt{3}\in \mathbb{Q}(\sqrt{2}+\sqrt{3})}$ sehingga kedua perluasan merupakan himpunan yang sama.

Exercise 9 Fakta-fakta berikut akan kita pergunakan untuk menyelesaikan soal di Contoh 4 akan tetapi sangat baik untuk dijadikan latihan.

Buktikan bahwa

${x^2-2}$ dan ${x^2-3}$ berturut-turut adalah polinom minimal dari ${\sqrt{2}}$ dan ${\sqrt{3}}$ di ${\mathbb{Q}[x]}$ .
${\sqrt{3}\not \in \mathbb{Q}(\sqrt{2})}$ . Tunjukkan bahwa ini berakibat ${x^2-3}$ adalah polinom minimal dari ${\sqrt{3}}$ di ${\mathbb{Q}(\sqrt{2})[x]}$
Tunjukkan bahwa polinom minimal dari ${\sqrt{2}+\sqrt{3}}$ atas ${\mathbb{Q}}$ berderajat ${4}$ .

Dari Latihan 9 di atas kita peroleh

$\begin{align*} [\mathbb{Q}(\sqrt{2},\sqrt{3}):\mathbb{Q}]&=[\mathbb{Q}(\sqrt{2})(\sqrt{3}):\mathbb{Q}(\sqrt{2})][\mathbb{Q}(\sqrt{2}):\mathbb{Q}]\\ &= \deg (x^2-3)\cdot \deg (x^2-2)\\ &=4\\ &=\deg (\text{ polinom minimal dari } \sqrt{2}+\sqrt{3})\\ &=[\mathbb{Q}(\sqrt{2}+\sqrt{3}):\mathbb{Q}] \end{align*}$

Berarti ${\mathbb{Q}(\sqrt{2}+\sqrt{3})\subseteq \mathbb{Q}(\sqrt{2},\sqrt{3})}$ keduanya merupakan ruang vektor atas ${\mathbb{Q}}$ yang berdimensi 4. Karena juga ruang vektor yang satu termuat di yang lain, maka haruslah keduanya merupakan ruang vektor yang sama.

June 5, 2016June 5, 2016

Domain + Finiteness = Field

Pada artikel ini akan dibahas tentang kondisi keberhinggaan yang memaksa suatu daerah integral menjadi lapangan. Kita mulai dengan dua lemma berikut.

Lemma 1 Jika ${A}$ adalah himpunan berhingga maka ${f:A\rightarrow A}$ injektif jika dan hanya jika ${f}$ surjektif.

Proof: Misalkan ${A=\{a_1,a_2,\ldots, a_n\}}$ dan ${f}$ injektif. Karena ${f}$ injektif maka ${f(a_1),\ldots, f(a_n)}$ adalah ${n}$ buah unsur yang berbeda di ${A}$ . Karena ${\{f(a_1),\ldots, f(a_n)\}\subseteq A}$ dan keduanya mempunyai banyak unsur yang sama, maka haruslah keduanya merupakan himpunan yang sama. Jadi ${f}$ surjektif.

Jika ${f}$ tidak injektif maka ada ${a_i,a_j}$ dua unsur berbeda di ${A}$ sehingga ${f(a_i)=f(a_j)}$ . Dengan demikian ${|\{f(a_1),\ldots, f(a_n)\}|\leq n-1}$ . Akibatnya ${\{f(a_1),\ldots, f(a_n)\}\neq A}$ dan ${f}$ tidak surjektif. $\Box$

Lema berikutnya adalah mengenai pemetaan linier pada ruang vektor berdimensi hingga.

Lemma 2 Misalkan ${V}$ adalah sebuah ruang vektor berdimensi hingga ${n}$ . Pemetaan linier ${T:V\rightarrow V}$ injektif jika dan hanya jika ${T}$ surjektif.

Proof: Menurut teorema dimensi berlaku ${n=\dim(V)=\text{rank }(T)+\text{nolitas }(T)}$ . Perhatikan bahwa

$\displaystyle T \text{ surjektif }\Leftrightarrow\text{rank }(T)=n \Leftrightarrow \text{nolitas }(T)=0 \Leftrightarrow T \text{ injektif}$

$\Box$

Sekarang kita akan lihat dua kondisi keberhinggaan yang memaksa suatu daerah integral menjadi lapangan.

Proposition 3 Setiap daerah integral hingga ${R}$ merupakan suatu lapangan.

Bukti

Proof: kita hanya perlu menunjukkan bahwa setiap unsur taknol di ${R}$ memiliki invers. Ambil ${r\neq 0}$ di ${R}$ . Tinjau pemetaan ${f:R\rightarrow R}$ melalui ${f(x)=xr}$ . Perhatikan bahwa jika ${xr=yr}$ maka ${(x-y)r=0}$ . Karena ${R}$ daerah integral dan ${r\neq 0}$ maka ${x=y}$ . Dengan demikian ${f}$ injektif. Menurut lema di atas ini mengakibatkan ${f}$ juga surjektif. Khususnya terdapat ${z\in R}$ sehingga ${1=f(z)=zr}$ . Karena domain merupakan gelanggang komutatif, maka berlaku juga ${zr=1}$ . Dengan demikian ${r}$ mempunyai invers ${z}$ dan ${R}$ suatu lapangan. $\Box$

[collapse]

Lemma 4 Setiap daerah integral ${R}$ yang juga merupakan suatu ruang vektor berdimensi hingga atas suatu lapangan ${K}$ adalah suatu lapangan.

Situasi dimana gelanggang ${R}$ merupakan ruang vektor atas ${K}$ bisa terjadi ketika ${R}$ memuat lapangan ${K}$ . Dengan menggunakan unsur di ${K}$ sebagai skalar mudah diperiksa bahwa dengan penjumlahan di ${R}$ dan perkalian skalar merupakan perkalian di gelanggan ${R}$ maka daerah gelanggang ${R}$ merupakan ruang vektor atas ${K}$ .

Bukti

Proof: Ambil ${r\neq 0}$ di ${R}$ . Definisikan pemetaan ${T(x)=xr}$ . Perhatikan bahwa untuk setiap ${\alpha,\beta \in K}$ dan ${u,v\in R}$ berlaku

$\displaystyle T(\alpha u+\beta v)=(\alpha u+\beta v)r=\alpha ur+\beta vr=\alpha T(u)+\beta T(v).$

Dengan demikian ${T}$ adalah suatu pemetaan linier. ${T}$ juga injektif karena ${0=T(x)=xr}$ mengakibatkan ${x=0}$ yang menunjukkan bahwa ${\ker T= 0}$ . Sekarang dengan menggunakan lemma kita peroleh ${T}$ surjektif dan seperti argumen pada proposisi di atas ini membawa kita kepada eksistensi invers dari ${r}$ . Jadi ${R}$ lapangan. $\Box$

[collapse]

June 2, 2016

Prima berbentuk $p=a^2+b^2$ .

Dalam tulisan ini akan ditunjukkan jika ${p}$ adalah bilangan prima berbentuk ${p=4k+1}$ jika dan hanya jika ${p}$ dapat dituliskan sebagai penjumlahan dua bilangan kuadrat. Pembuktian di artikel ini akan memanfaatkan sifat bahwa ${\mathbb{Z}[i]}$ merupakan suatu Unique Factorization Domain (UFD).

Pertama kita akan memerlukan teorema Wilson

Theorem 1 (Wilson)

$\displaystyle (p-1)!\equiv -1 {\pmod p}.$

Proof: Pertama akan kita tunjukkan bahwa unsur taknol di ${\mathbb{Z}_p}$ yang inversnya adalah dirinya sendiri hanyalah ${1}$ dan ${-1}$ . Jika ${x^2=1}$ di ${\mathbb{Z}_p}$ , maka ${(x+1)(x-1)=0}$ dan karena ${\mathbb{Z}_p}$ lapangan maka ${x=1}$ atau ${x=-1}$ . Dengan demikian semua unsur ${1,2,\ldots, p-1}$ di ${\mathbb{Z}_p}$ dapat dipasang-pasangkan dengan inversnya kecuali 1 dan -1. Dengan demikian ${(p-1)!=-1}$ di ${\mathbb{Z}_p}$ . $\Box$

Lemma 2 Jika ${p=4k+1}$ maka terdapat ${m\in \mathbb{Z}}$ sehingga ${p}$ membagi ${m^2+1}$ .

Proof: Perhatikan bahwa

$\displaystyle -1=(p-1)!=1\cdot 2\cdots 2k\cdot (-2k)\cdots (-2)= (-1)^{2k}\left(1\cdot 2\cdots 2k\right)^2$

di ${\mathbb{Z}_p}$ . Dengan demikian untuk ${m=(2k)!}$ kita peroleh bahwa ${p}$ membagi ${m^2+1}$ . $\Box$

Theorem 3 (Fermat) Bilangan prima ganjil ${p}$ berbentuk ${p=4k+1}$ jika dan hanya jika terdapat ${a,b}$ sehingga ${p=a^2+b^2}$ .

Proof: Dari lemma di atas kita punyai ${p}$ membagi ${m^2+1=(m+i)(m-i)\in \mathbb{Z}[i]}$ . Perhatikan bahwa ${p}$ tidak membagi baik ${m+i}$ ataupun ${m-i}$ karena jika misalnya ${p(c+di)=m+i}$ maka ${pd=1}$ yang jelas mustahil. Dengan demikian ${p}$ tidak membagi ${m+i}$ . Dengan cara serupa ${p}$ tidak membagi ${m-i}$ . Ini menunjukkan bahwa ${p}$ bukan unsur prima di ${\mathbb{Z}[i]}$ . Karena unsur taktereduksi adalah unsur prima di UFD maka ${p}$ juga bukat unsur taktereduksi. Artinya ada ${a+bi, c+di \in \mathbb{Z}[i]}$ sehingga ${(a+bi)(c+di)=p}$ . Sekarang ${N(a+bi)N(c+di)=N(p)=p^2}$ . Karena ${a+bi,c+di}$ bukan unit maka ${N(a+bi)}$ dan ${N(c+di)}$ tidak sama dengan 1. Jadi haruslah ${N(a+bi)=N(c+di)=p}$ . Akibatnya ${a^2+b^2=N(a+bi)=p}$ .

Sebaliknya misalkan ${p=a^2+b^2}$ untuk suatu bilangan bulat ${a,b}$ . Karena ${p}$ ganjil maka ${a,b}$ tidak mungkin keduanya genap dan juga tidak mungkin keduanya ganjil. Tanpa mengurangi keumuman misalkan ${a=2k}$ dan ${b=2l+1}$ . Akibatnya ${p=4k^2+4l^2+4l+1=4(k^2+l^2+l)+1}$ . $\Box$

June 1, 2016June 3, 2016

Teorema Sylow

Theorem 1 (Sylow) Misalkan ${G}$ grup hingga dan $|G|=p^am$ dengan ${p}$ tidak membagi ${m}$ . Maka terdapat ${H}$ subgrup dari ${G}$ sehingga ${|H|=p^a}$ .

Sebelum kita membuktikan teorema di atas kita memerlukan lemma berikut.

Lemma 2

$\displaystyle {p^am\choose p^a}\equiv m {\pmod p}.$

Proof: Dapat dibuktikan dengan induksi bahwa ${(x+1)^{p^a}\equiv x^{p^a}+1{\pmod p}}$ . Akibatnya

$\displaystyle (x+1)^{p^am}=\left((x+1)^{p^a}\right)^m\equiv (x^{p^a}+1)^m {\pmod m}.$

Sekarang dengan melihat koefisien dari ${x^{p^a}}$ dari kedua sisi kita peroleh

$\displaystyle {p^am\choose p^a}\equiv {m\choose 1}=m {\pmod p}.$

$\Box$

Sekarang kita siap untuk membuktikan teorema Sylow. Bukti ini merupakan bukti yang diberikan oleh Wielandt.

Proof: Tinjau himpunan ${\Omega:=\{X\subseteq G\mid |X|=p^a\}}$ . Perhatikan bahwa ${|\Omega|={p^am\choose p^a}}$ , sehingga menurut lemma di atas, ${\|\Omega|\equiv m {\pmod p}}$ . Karena ${p\nmid m}$ , maka khususnya ${p\nmid |\Omega|}$ .

Sekarang ${G}$ beraksi pada ${\Omega}$ lewat perkalian kanan. Karena ${\Omega}$ merupakan gabungan dari orbit-orbit, maka kita bisa mempelajari ${|\Omega|}$ lewat kardinalitas orbit-orbit aksi. Jika ${p\mid |\mathcal{O}|}$ untuk setiap orbit ${\mathcal{O}}$ maka otomatis ${p\mid |\Omega|}$ yang bertentanga dengan apa yang sebelumnya kita dapatkan bahwa ${p}$ tidak membagi ${|\Omega|}$ . Dengan demikian ada ${\mathcal{O}_X}$ yang memuat ${X}$ sehingga ${p\nmid |\mathcal{O}_X}$ .

Menurut teorema orbit-stabiliser, ${|G_X||\mathcal{O}_X|=|G|}$ dengan ${G_X}$ adalah stabiliser dari ${X}$ di ${G}$ . Karena ${p^a\mid |G|}$ tapi ${p\nmid |\mathcal{O}_X|}$ maka haruslah ${p^a\mid |G_X|}$ . Khususnya ${p^a\leq |G_X|}$ .

Berikutnya akan kita tunjukkan bahwa kardinalitas dari grup ${H:=G_X}$ adalah tepat sebanyak ${p^a}$ . Untuk setiap ${x\in X}$ dan ${h\in H}$ perhatikan bahwa

$\displaystyle xh\in Xh=X\cdot h=X (\text{ karena }h\in G_X).$

Ini berarti bahwa ${xH\subseteq X}$ . Akibatnya ${|H|=|xH|\leq |X|=p^a}$ dan dari ketaksamaan sebelumnya kita simpulkan bahwa ${|H|=p^a}$ . $\Box$