Buyurtma (guruh nazariyasi) - Order (group theory)

Yilda guruh nazariyasi, filiali matematika, guruhning tartibi bu uning kardinallik, ya'ni uning to'plamidagi elementlarning soni. Agar guruh ko'paytma shaklida ko'rilsa, the elementning tartibi a Ba'zan "." deb nomlangan guruhning davr uzunligi yoki davr ning a, eng kichigi musbat tamsayı m shu kabi am = e, qayerda e belgisini bildiradi hisobga olish elementi guruhning va am ning hosilasini bildiradi m nusxalari a. Agar bunday bo'lmasa m mavjud, a cheksiz tartibga ega deyiladi.

Guruh tartibi G ord bilan belgilanadi (G) yoki |G| va elementning tartibi a ord bilan belgilanadi (a) yoki |a|. Elementning tartibi a uning tartibiga teng tsiklik kichik guruha⟩ = {ak uchun k butun son}, kichik guruh hosil qilingan tomonidan a. Shunday qilib, |a| = |a|.

Lagranj teoremasi har qanday kichik guruh uchun H ning G, kichik guruh tartibi guruh tartibini ajratadi: |H| a bo'luvchi ning | G |. Xususan, buyurtma |a| har qanday elementning | ning bo'luvchisiG|.

Misol

The nosimmetrik guruh S3 quyidagilarga ega ko'paytirish jadvali.

estsizvw
eestsizvw
ssevwtsiz
ttsizeswv
sizsiztwves
vvwsesizt
wwvsiztse

Ushbu guruh oltita elementdan iborat, shuning uchun ord (S3) = 6. Ta'rifga ko'ra, shaxsning tartibi, e, chunki bitta e 1 = e. Har biri s, tva w kvadratchalar e, shuning uchun ushbu guruh elementlari ikkita tartibga ega: |s| = |t| = |w| = 2. Nihoyat, siz va v buyon 3 buyurtma bor siz3 = vu = eva v3 = uv = e.

Tartibi va tuzilishi

Guruh tartibi G va uning elementlari tartiblari guruh tuzilishi haqida juda ko'p ma'lumot beradi. Qo'pol qilib aytganda, shunchalik murakkabroq faktorizatsiya ning |G|, tuzilishi qanchalik murakkab bo'lsa G.

| UchunG| = 1, guruh ahamiyatsiz. Har qanday guruhda faqat identifikatsiya elementi a = e ord bor (a) = 1. Agar identifikatsiyadan tashqari har bir element G uning teskari tomoniga teng (shunday qilib) a2 = e), keyin ord (a) = 2; bu shuni nazarda tutadi G bu abeliya beri . Buning aksi to'g'ri emas; Masalan, (qo'shimchalar) tsiklik guruh Z6 butun sonlar modul 6 abeliya, ammo 2 raqami 3 tartibiga ega:

.

Ikkala tartib tushunchalarining o'zaro bog'liqligi quyidagicha: agar yozsak

uchun kichik guruh hosil qilingan tomonidan a, keyin

Har qanday butun son uchun k, bizda ... bor

ak = e agar va faqat agar ord (a) ajratadi k.

Umuman olganda, har qanday kichik guruhning tartibi G tartibini ajratadi G. Aniqroq: agar H ning kichik guruhidir G, keyin

ord (G) / ord (H) = [G : H], qaerda [G : H] deyiladi indeks ning H yilda G, butun son. Bu Lagranj teoremasi. (Biroq, bu faqat G cheklangan tartibga ega bo'lganda to'g'ri keladi. Agar ord (G) = ∞, buyurtma ord (G) / ord (H) mantiqiy emas.)

Yuqoridagilarning bevosita natijasi sifatida biz guruhning har bir elementining tartibi guruhning tartibini ajratishini ko'ramiz. Masalan, yuqorida ko'rsatilgan nosimmetrik guruhda bu erda ord (S3) = 6, elementlarning tartiblari 1, 2 yoki 3 ga teng.

Quyidagi qisman suhbat uchun amal qiladi cheklangan guruhlar: agar d guruh tartibini ajratadi G va d a asosiy raqam, keyin buyurtma elementi mavjud d yilda G (bu ba'zan deyiladi Koshi teoremasi ). Bayonotga amal qilinmaydi kompozit buyurtmalar, masalan. The Klein to'rt guruh to'rtinchi tartib elementiga ega emas). Buni ko'rsatishi mumkin induktiv isbot.[1] Teoremaning natijalariga quyidagilar kiradi: guruh tartibi G asosiy kuch p agar va faqat agar ord (a) ning ba'zi bir kuchlari p har bir kishi uchun a yilda G.[2]

Agar a cheksiz tartibga ega, u holda ning nolga teng bo'lmagan kuchlari a cheksiz tartibga ham ega. Agar a chekli tartibga ega, bizda vakolatlar tartibi uchun quyidagi formula mavjud a:

ord (ak) = ord (a) / gcd (ord (a), k)[3]

har bir butun son uchun k. Jumladan, a va uning teskari tomoni a−1 xuddi shu tartibga ega.

Har qanday guruhda,

Mahsulot tartibi bilan bog'liq umumiy formula yo'q ab buyruqlariga binoan a va b. Aslida, bu ikkalasi ham mumkin a va b cheklangan tartibda ab cheksiz tartibga ega, yoki ikkalasi ham a va b esa cheksiz tartibga ega ab cheklangan tartibga ega. Birinchisiga misol a(x) = 2−x, b(x) = 1−x bilan ab(x) = xIn1 guruhda . Ikkinchisiga misol a(x) = x+1, b(x) = x−1 bilan ab(x) = x. Agar ab = ba, biz hech bo'lmaganda ord (ab) ajratadi lcm (ord (a), ord (b)). Natijada, agar cheklangan abeliya guruhida bo'lsa, buni isbotlash mumkin m guruh elementlarining barcha tartiblarining maksimalini bildiradi, keyin har bir elementning tartibi bo'linadi m.

Elementlarning tartibi bo'yicha hisoblash

Aytaylik G bu buyurtmaning cheklangan guruhidir nva d ning bo'luvchisi n. Buyurtma soni -d- elementlar G φ ning ko'paytmasid) (ehtimol nol), bu erda φ Eylerning totient funktsiyasi, musbat tamsayılar sonini ko'pi bilan berib d va koprime unga. Masalan, S holatida3, ph (3) = 2, va bizda tartibning ikkita elementi bor. Teorema 2-tartib elementlari haqida foydali ma'lumot bermaydi, chunki ph (2) = 1 va faqat kompozit uchun cheklangan yordam dasturiga ega. d kabi d= 6, chunki φ (6) = 2 va S da 6 tartibli nol elementlar mavjud3.

Gomomorfizmlarga nisbatan

Guruhli gomomorfizmlar elementlarning tartibini kamaytirishga moyil: agar fG → H gomomorfizmdir va a ning elementidir G cheklangan tartibda, keyin ord (f(a) ajratadi ord (a). Agar f bu in'ektsion, keyin ord (f(a)) = ord (a). Bu ko'pincha aniq berilgan ikkita guruh o'rtasida (in'ektsion) homomorfizmlar mavjud emasligini isbotlash uchun ishlatilishi mumkin. (Masalan, noan'anaviy homomorfizm bo'lishi mumkin emas h: S3 → Z5, chunki noldan tashqari har bir raqam Z5 S-dagi elementlarning 1, 2 va 3-tartiblarini ajratmaydigan 5-tartibga ega3.) Buning yana bir natijasi shu konjuge elementlari xuddi shu tartibga ega.

Sinf tenglamasi

Buyurtmalar haqida muhim natija bu sinf tenglamasi; u cheklangan guruhning tartibini bog'laydi G uning tartibiga markaz Z (G) va uning ahamiyatsiz bo'lmagan o'lchamlari konjugatsiya darslari:

qaerda dmen ahamiyatsiz konjugatsiya sinflarining o'lchamlari; bu | ning to'g'ri bo'linuvchilariG| bittadan kattaroq va ular ham markazlashtiruvchilarning indekslariga teng G ahamiyatsiz konjugatsiya sinflari vakillarining. Masalan, S ning markazi3 faqat bitta elementga ega bo'lgan ahamiyatsiz guruhdir eva tenglama | S ni o'qiydi3| = 1+2+3.

Shuningdek qarang

Izohlar

  1. ^ Konrad, Keyt. "Koshi teoremasining isboti" (PDF). Olingan 14 may, 2011. Iqtibos jurnali talab qiladi | jurnal = (Yordam bering)
  2. ^ Konrad, Keyt. "Koshi teoremasining oqibatlari" (PDF). Olingan 14 may, 2011. Iqtibos jurnali talab qiladi | jurnal = (Yordam bering)
  3. ^ Dummit, Devid; Fut, Richard. Mavhum algebra, ISBN  978-0471433347, 57-bet

Adabiyotlar

  • Dummit, Devid; Fut, Richard. Abstrakt algebra, ISBN  978-0471433347, 20, 54-59, 90-betlar
  • Artin, Maykl. Algebra, ISBN  0-13-004763-5, 46-47 betlar