У абстрактній алгебрі абелева група називається скінченнопородженою, якщо існує скінченна множина , така що існує представлення:
де — цілі числа. В такому випадку кажуть, що породжує групу або що породжують .
Очевидно, кожна скінченна абелева група є скінченнопородженою. Скінченнопороджені абелеві групи мають порівняно просту структуру і можуть бути повністю класифіковані.
Приклади
- Цілі числа є скінченнопородженою абелевою групою.
- Числа по модулю є скінченнопородженою абелевою групою.
- Будь-який прямий добуток скінченного числа скінченнопороджених абелевих груп також є скінченнопородженою абелевою групою.
Група раціональних чисел не є скінченнопородженою: якщо , візьмемо натуральне число , взаємно просте зі всіма їх знаменниками; тоді не може бути породжено .
Класифікація
Теорема про класифікацію скінченнопороджених абелевих груп стверджує, що будь-яка скінченнопороджена абелева група ізоморфна прямому добутку простих циклічних груп і нескінченних циклічних груп, де проста циклічна група - це така циклічна група, порядок якої є степенем простого числа. Тобто кожна така група ізоморфна групі вигляду
де , і числа є степенями (не обов'язково різних) простих чисел. Значення однозначно визначені (з точністю до порядку) групою , зокрема скінченна тоді і тільки тоді, коли .
На підставі того факту що буде ізоморфна добутку і тоді і тільки тоді, коли і взаємно прості і , ми також можемо представити будь-яку скінченнопороджену групу у вигляді прямого добутку:
де ділить , що ділить і так далі до . І знову, числа і однозначно задані групою .
Доведення
Існування
Позначимо n = m + u і доводитимемо другий варіант твердження. Нехай дана абелева група G із скінченним числом твірних. Група G є ізоморфною факторгрупі деякої вільної абелевої групи An по деякій її підгрупі V. З властивостей вільних абелевих груп випливає, що можна вибрати такий базис групи An, що базис вільної абелевої групи V матиме вигляд де ділиться на для всіх Завдяки такому вибору базисів елемент
з групи An тоді і тільки тоді міститиметься в підгрупі V якщо коефіцієнти діляться на а коефіцієнти рівні нулю. Дійсно, якщо коефіцієнти задовольняють цим умовам, то елемент x може бути записаний базис . Навпаки, якщо
то, очевидно, всі зазначені умови виконуються.
У факторгрупі An/V елемент xi + V має при порядок mi, а при i > r нескінченний порядок. Циклічні підгрупи всіх цих елементів дають в сумі всю факторгрупу, причому, складають пряму суму — всякий елемент з An/V однозначно записується у вигляді суми елементів з циклічних підгруп xi + V. Звичайно, якщо декілька перших з чисел m1, m2, ... рівні 1, то відповідні прямі доданки x1 + V, x2 + V{ и2 + V), ... повинні бути виключені. Зважаючи на ізоморфізм групи G з факторгрупою чинника An/V теорема доведена не тільки для An/V, але і для G.
Єдиність
Щоб довести єдиність такого, припустимо, що ми маємо другий такий розклад. Доведемо спершу, що n = n' Припустимо, що n > n' і p — просте число, що ділить m1. Використання початковий розклад, існує очевидний епіморфізм з G у n-вимірний векторний простір над ; цей простір повинен породжуватися образами x'i — базисних елементів з другого розкладу. Але це неможливо, тому що множина яку вони породжують містить щонайбільше pn' < pn елементів.
Для натурального числа m > 0 розглянемо групу mG, що складається з усіх mx де . Розклад для цієї групи одержиться з розкладу для G заміною xi на mxi і mxi на , де GCD(m, m_i) — найбільший спільний дільник. Якщо mi ділить m, то даний коефіцієнт рівний одиниці і відповідний елемент mxi повинен бути видалений. Отже mi однозначно визначаються властивістю, що mi є найменше натуральне число для якого канонічне представлення mG використань щонайбільше n - i твірних.
Література
- Курош А. Г. Теория групп. — 3-е изд. — Москва : Наука, 1967. — 648 с. — .(рос.)
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
U abstraktnij algebri abeleva grupa G displaystyle mathbb G nazivayetsya skinchennoporodzhenoyu yaksho isnuye skinchenna mnozhina x1 xs G displaystyle x 1 ldots x s in mathbb G taka sho x G displaystyle forall x in mathbb G isnuye predstavlennya x n1x1 n2x2 nsxs displaystyle x n 1 x 1 n 2 x 2 ldots n s x s de n1 ns displaystyle n 1 ldots n s cili chisla V takomu vipadku kazhut sho x1 xs displaystyle x 1 ldots x s porodzhuye grupu G displaystyle mathbb G abo sho x1 xs displaystyle x 1 ldots x s porodzhuyut G displaystyle mathbb G Ochevidno kozhna skinchenna abeleva grupa ye skinchennoporodzhenoyu Skinchennoporodzheni abelevi grupi mayut porivnyano prostu strukturu i mozhut buti povnistyu klasifikovani PrikladiCili chisla Z displaystyle mathbb Z ye skinchennoporodzhenoyu abelevoyu grupoyu Chisla po modulyu Zn displaystyle mathbb Z n ye skinchennoporodzhenoyu abelevoyu grupoyu Bud yakij pryamij dobutok skinchennogo chisla skinchennoporodzhenih abelevih grup takozh ye skinchennoporodzhenoyu abelevoyu grupoyu Grupa Q displaystyle mathbb Q racionalnih chisel ne ye skinchennoporodzhenoyu yaksho x1 xs Q displaystyle x 1 ldots x s in mathbb Q vizmemo naturalne chislo w displaystyle w vzayemno proste zi vsima yih znamennikami todi 1 w displaystyle 1 w ne mozhe buti porodzheno x1 xs Q displaystyle x 1 ldots x s in mathbb Q KlasifikaciyaTeorema pro klasifikaciyu skinchennoporodzhenih abelevih grup stverdzhuye sho bud yaka skinchennoporodzhena abeleva grupa G displaystyle mathbb G izomorfna pryamomu dobutku prostih ciklichnih grup i neskinchennih ciklichnih grup de prosta ciklichna grupa ce taka ciklichna grupa poryadok yakoyi ye stepenem prostogo chisla Tobto kozhna taka grupa izomorfna grupi viglyadu Zm Zm1 Zmt displaystyle mathbb Z m oplus mathbb Z m 1 oplus ldots oplus mathbb Z m t de m 0 displaystyle m geqslant 0 i chisla m1 mt displaystyle m 1 ldots m t ye stepenyami ne obov yazkovo riznih prostih chisel Znachennya m m1 mt displaystyle m m 1 ldots m t odnoznachno viznacheni z tochnistyu do poryadku grupoyu G displaystyle mathbb G zokrema G displaystyle mathbb G skinchenna todi i tilki todi koli m 0 displaystyle m 0 Na pidstavi togo faktu sho Gl displaystyle mathbb G l bude izomorfna dobutku Gj displaystyle mathbb G j i Gk displaystyle mathbb G k todi i tilki todi koli j displaystyle j i k displaystyle k vzayemno prosti i l jk displaystyle l jk mi takozh mozhemo predstaviti bud yaku skinchennoporodzhenu grupu G displaystyle mathbb G u viglyadi pryamogo dobutku Zm Zk1 Zkr displaystyle mathbb Z m oplus mathbb Z k 1 oplus ldots oplus mathbb Z k r de k1 displaystyle k 1 dilit k2 displaystyle k 2 sho dilit k3 displaystyle k 3 i tak dali do ku displaystyle k u I znovu chisla m displaystyle m i k1 kr displaystyle k 1 ldots k r odnoznachno zadani grupoyu G displaystyle mathbb G Dovedennya Isnuvannya Poznachimo n m u i dovoditimemo drugij variant tverdzhennya Nehaj dana abeleva grupa G iz skinchennim chislom tvirnih Grupa G ye izomorfnoyu faktorgrupi deyakoyi vilnoyi abelevoyi grupi An po deyakij yiyi pidgrupi V Z vlastivostej vilnih abelevih grup viplivaye sho mozhna vibrati takij bazis x1 xn displaystyle x 1 ldots x n grupi An sho bazis vilnoyi abelevoyi grupi V matime viglyad m1x1 mrxr displaystyle m 1 x 1 ldots m r x r de mi displaystyle m i dilitsya na mi 1 displaystyle m i 1 dlya vsih i 2 r displaystyle i 2 ldots r Zavdyaki takomu viboru bazisiv element x a1x1 a2x2 anxn displaystyle x a 1 x 1 a 2 x 2 ldots a n x n z grupi An todi i tilki todi mistitimetsya v pidgrupi V yaksho koeficiyenti ai displaystyle a i dilyatsya na mi i 1 r displaystyle m i i 1 ldots r a koeficiyenti ai i r 1 n displaystyle a i i r 1 ldots n rivni nulyu Dijsno yaksho koeficiyenti ai displaystyle a i zadovolnyayut cim umovam to element x mozhe buti zapisanij bazis m1x1 mrxr displaystyle m 1 x 1 ldots m r x r Navpaki yaksho x b1m1x1 b2m2x2 bnmnxn displaystyle x b 1 m 1 x 1 b 2 m 2 x 2 ldots b n m n x n to ochevidno vsi zaznacheni umovi vikonuyutsya U faktorgrupi An V element xi V maye pri i r displaystyle i leqslant r poryadok mi a pri i gt r neskinchennij poryadok Ciklichni pidgrupi vsih cih elementiv dayut v sumi vsyu faktorgrupu prichomu skladayut pryamu sumu vsyakij element z An V odnoznachno zapisuyetsya u viglyadi sumi elementiv z ciklichnih pidgrup xi V Zvichajno yaksho dekilka pershih z chisel m1 m2 rivni 1 to vidpovidni pryami dodanki x1 V x2 V i2 V povinni buti viklyucheni Zvazhayuchi na izomorfizm grupi G z faktorgrupoyu chinnika An V teorema dovedena ne tilki dlya An V ale i dlya G Yedinist Shob dovesti yedinist takogo pripustimo sho mi mayemo drugij takij rozklad Dovedemo spershu sho n n Pripustimo sho n gt n i p proste chislo sho dilit m1 Vikoristannya pochatkovij rozklad isnuye ochevidnij epimorfizm z G u n vimirnij vektornij prostir nad Fp displaystyle mathbb F p cej prostir povinen porodzhuvatisya obrazami x i bazisnih elementiv z drugogo rozkladu Ale ce nemozhlivo tomu sho mnozhina yaku voni porodzhuyut mistit shonajbilshe pn lt pn elementiv Dlya naturalnogo chisla m gt 0 rozglyanemo grupu mG sho skladayetsya z usih mx de x g displaystyle x in g Rozklad dlya ciyeyi grupi oderzhitsya z rozkladu dlya G zaminoyu xi na mxi i mxi na miGCD m mi displaystyle frac m i GCD m m i de GCD m m i najbilshij spilnij dilnik Yaksho mi dilit m to danij koeficiyent rivnij odinici i vidpovidnij element mxi povinen buti vidalenij Otzhe mi odnoznachno viznachayutsya vlastivistyu sho mi ye najmenshe naturalne chislo dlya yakogo kanonichne predstavlennya mG vikoristan shonajbilshe n i tvirnih LiteraturaKurosh A G Teoriya grupp 3 e izd Moskva Nauka 1967 648 s ISBN 5 8114 0616 9 ros