Matematika · Glosarium

Apa itu Pangkat, orde sebuah unsur?

Dikenal juga sebagai: orde sebuah unsur

Definisi 7.14 Matematika Universitas — Tahun 1 · Bab 7 — Struktur Aljabar

Dalam grup GG (dengan notasi perkalian), tulis x0=ex^0 = e, xk+1=xkxx^{k+1} = x^k x dan xk=(xk)1x^{-k} = (x^k)^{-1} untuk kNk \in \N; maka xk+l=xkxlx^{k+l} = x^k x^l untuk setiap k,lZk, l \in \Z, sehingga kxkk \mapsto x^k adalah morfisma (Z,+)G(\Z, +) \to G yang petanya x={xk:kZ}\langle x \rangle = \{x^k : k \in \Z\} merupakan subgrup, yaitu subgrup yang dibangkitkan oleh xx. Adapun orde xx adalah m1m \geq 1 terkecil dengan xm=ex^m = e bila ada (lalu x={e,x,,xm1}\langle x\rangle = \{e, x, \dots, x^{m-1}\} beranggota tepat mm unsur, dan xk=e    mkx^k = e \iff m \mid k), dan \infty bila tidak ada.

Contoh

Contoh 7.15

Dalam (C,×)(\C^*, \times): i\iu berorde 44, dengan i={1,i,1,i}=U4\langle \iu \rangle = \{1, \iu, -1, -\iu\} = \mathbb{U}_4; lebih umum ω=e2iπ/n\omega = \eu^{2\iu\pi/n} berorde nn dan ω=Un\langle\omega\rangle = \mathbb{U}_n. Dalam (Z,+)(\Z, +), setiap x0x \neq 0 berorde tak hingga. Mengapa klaim pada definisinya berlaku: jika xx berorde mm, bagilah sebarang kk dengan mm (k=mq+rk = mq + r, 0r<m0 \leq r < m, Teorema 6.2): maka xk=(xm)qxr=xrx^k = (x^m)^q x^r = x^r, jadi pangkatnya berdaur dengan periode mm, unsur yang didaftar itu berbeda dua-dua menurut keminimalan mm, dan xk=ex^k = e memaksa r=0r = 0. Orde permutasi dihitung pada soal akhir pekan di bawah.

Contoh 7.16 (Orde di dalam U12\mathbb U_{12})

Berapa orde ωk\omega^k di Un\mathbb U_n, untuk ω=e2iπ/n\omega = \eu^{2\iu\pi/n}? Kita punya (ωk)m=1(\omega^k)^m = 1 jika dan hanya jika nkmn \mid km, dan dengan menulis d=gcd(n,k)d = \gcd(n, k), n=dnn = dn', k=dkk = dk' dengan gcd(n,k)=1\gcd(n', k') = 1: nkm    nkm    nmn \mid km \iff n' \mid k'm \iff n' \mid m (menurut lema Gauss, Teorema 6.8). Nilai m1m \geq 1 terkecil semacam itu adalah n=ngcd(n,k)n' = \frac{n}{\gcd(n,k)}. Di U12\mathbb U_{12} misalnya, ω8\omega^8 berorde 12gcd(12,8)=3\frac{12}{\gcd(12,8)} = 3 (memang ω8=e4iπ/3U3\omega^8 = \eu^{4\iu\pi/3} \in \mathbb U_3), sedangkan ω5\omega^5 berorde 1212: ia membangkitkan seluruh grupnya, meskipun ia bukan pembangkit yang “baku”. Mencacah pembangkitnya — yaitu kk dengan gcd(k,n)=1\gcd(k, n) = 1 — memulihkan cacahan saling prima pada Contoh 2.25: jadi teori grup dan pencacahan bertemu.

Contoh 7.6 (Simetri sebuah persegi panjang)

Persegi panjang (yang bukan persegi) mempunyai tepat empat isometri pada dirinya sendiri: identitas ee, pencerminan pada sumbu mendatar hh, pencerminan pada sumbu tegak vv, dan setengah putaran rr terhadap pusatnya. Komposisi menjadikan himpunan beranggota empat ini sebuah grup: setiap unsurnya menjadi inversnya sendiri (h2=v2=r2=eh^2 = v^2 = r^2 = e), dan hasil kali dua unsur tak identitas yang berbeda adalah unsur ketiganya (hv=vh=rhv = vh = r: mencerminkan pada kedua sumbu sama dengan setengah putaran). Tabel lengkapnya simetris, jadi grupnya abelian — namun ia bukan grup yang sama dengan grup rotasi U4\mathbb U_4 pada Contoh 7.15: di sana i\iu berorde 44, sedangkan di sini setiap unsurnya berorde 2\leq 2. Jadi dua grup berukuran sama dapat mempunyai struktur perkalian yang sungguh-sungguh berbeda — gambar di bawah menampilkan kedua tabelnya berdampingan. Grup beranggota empat ini kembali sebagai {±1}×{±1}\{\pm1\} \times \{\pm1\}, dan Latihan 7.7 menjelaskan mengapa setiap grup yang semua kuadratnya sepele pastilah, seperti yang ini, abelian.

Baca dalam konteks →