В теорії груп класом суміжності групи називається деяка множина, що визначається за допомогою деякого елемента даної групи і деякої її підгрупи. Розрізняють лівосторонні класи суміжності і правосторонні класи суміжності. Кількості лівосторонніх і правосторонніх класів суміжності рівні між собою і називаються індексом підгрупи.
Означення
Нехай — деяка група, — її підгрупа. Множину
- називають лівостороннім класом суміжності по підгрупі для елемента ,
- називають правостороннім класом суміжності по підгрупі для елемента .
Приклад
Нехай G буде адитивною групою цілих Z = {…, −2, −1, 0, 1, 2, …} і H підгрупа mZ = {…, −2m, −m, 0, m, 2m, …}, де m — це додатне ціле. Тоді класи суміжності H в G — це m множин mZ, mZ+1, … mZ+(m−1), де mZ+a={…, −2m+a, −m+a, a, m+a, 2m+a, …}. Існує не більше ніж m класів суміжності, бо mZ+m=m(Z+1)=mZ. Клас суміжності mZ+a це клас рівності до a за модулем m.
Властивості
- тоді і лише тоді коли
- Справді оскільки то також З іншої сторони рівняння де завжди має розв'язок
- Якщо : то тоді
- Справді нехай Тоді:
- де остання рівність випливає з попередньої властивості.
- Якщо: тоді
- Припустимо Тоді:
- і оскільки то також ;
- З попередніх властивостей бачимо, що лівосторонні класи суміжностей утворюють розбиття групи і таким чином можна задати відношення еквівалентності:
- якщо
Справді маємо звідки:
- і
- Еквівалентні твердження з відповідними модифікаціями справедливі і для правосторонніх класів суміжності.
- Потужності всіх правосторонніх і лівосторонніх класів суміжності рівні порядку групиH.
Дане твердження встановлюється за допомогою двох бієкцій:
- Кількості правих і лівих класів суміжності (індекс підгрупи, позначається ) рівні між собою і виконується рівність:
- . (теорема Лагранжа).
Примітки
- Joshi p. 323
- Joshi, K. D. (1989). §5.2 Cosets of Subgroups. Foundations of Discrete Mathematics. New Age International. с. 322 ff. ISBN .
Див. також
Література
- (укр.) Елементи теорії груп та теорії кілець. — І.-Ф. : Голіней, 2023. — 153 с.
- Курош А. Г. Теория групп. — 3-е изд. — Москва : Наука, 1967. — 648 с. — .(рос.)
- Ленг С. Алгебра. — Москва : Мир, 1968. — 564 с. — .(рос.)
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
V teoriyi grup klasom sumizhnosti grupi nazivayetsya deyaka mnozhina sho viznachayetsya za dopomogoyu deyakogo elementa danoyi grupi i deyakoyi yiyi pidgrupi Rozriznyayut livostoronni klasi sumizhnosti i pravostoronni klasi sumizhnosti Kilkosti livostoronnih i pravostoronnih klasiv sumizhnosti rivni mizh soboyu i nazivayutsya indeksom pidgrupi OznachennyaNehaj G displaystyle G deyaka grupa H displaystyle H yiyi pidgrupa Mnozhinu g H g h h H G displaystyle gH gh h in H subseteq G nazivayut livostoronnim klasom sumizhnosti po pidgrupi H displaystyle H dlya elementa g G displaystyle g in G H g h g h H G displaystyle Hg hg h in H subseteq G nazivayut pravostoronnim klasom sumizhnosti po pidgrupi H displaystyle H dlya elementa g G displaystyle g in G PrikladNehaj G bude aditivnoyu grupoyu cilih Z 2 1 0 1 2 i H pidgrupa mZ 2m m 0 m 2m de m ce dodatne cile Todi klasi sumizhnosti H v G ce m mnozhin mZ mZ 1 mZ m 1 de mZ a 2m a m a a m a 2m a Isnuye ne bilshe nizh m klasiv sumizhnosti bo mZ m m Z 1 mZ Klas sumizhnosti mZ a ce klas rivnosti do a za modulem m Vlastivosti g H H displaystyle gH H todi i lishe todi koli g H displaystyle g in H Spravdi oskilki 1 H displaystyle 1 in H to takozh g H displaystyle g in H Z inshoyi storoni rivnyannya g x a displaystyle gx a de g a H displaystyle g a in H zavzhdi maye rozv yazok x H displaystyle x in H Yaksho f g H displaystyle f in gH to todi f H g H displaystyle fH gH Spravdi nehaj f g h h H displaystyle f gh h in H Todi f H g h H g H displaystyle fH ghH gH de ostannya rivnist viplivaye z poperednoyi vlastivosti Yaksho f g H displaystyle f notin gH todi f H f G displaystyle fH bigcap fG emptyset Pripustimo f h 1 g h 2 h 1 h 2 H displaystyle fh 1 gh 2 h 1 h 2 in H Todi f g h 2 h 1 1 displaystyle f gh 2 h 1 1 i oskilki h 1 h 2 1 H displaystyle h 1 h 2 1 in H to takozh f g H displaystyle f in gH Z poperednih vlastivostej bachimo sho livostoronni klasi sumizhnostej utvoryuyut rozbittya grupi i takim chinom mozhna zadati vidnoshennya ekvivalentnosti f g displaystyle f sim g yaksho f H g H displaystyle fH gH f g f 1 g H displaystyle f sim g iff f 1 g in H Spravdi mayemo f g h h H displaystyle f gh h in H zvidki 1 f 1 g h displaystyle 1 f 1 gh i f 1 g h 1 H displaystyle f 1 g h 1 in H Ekvivalentni tverdzhennya z vidpovidnimi modifikaciyami spravedlivi i dlya pravostoronnih klasiv sumizhnosti Potuzhnosti vsih pravostoronnih i livostoronnih klasiv sumizhnosti rivni poryadku grupiH Dane tverdzhennya vstanovlyuyetsya za dopomogoyu dvoh biyekcij l g H g H h g h displaystyle l g colon H to gH h mapsto gh p g H H g h h g displaystyle p g colon H to Hg h mapsto hg Kilkosti pravih i livih klasiv sumizhnosti indeks pidgrupi poznachayetsya G H displaystyle G H rivni mizh soboyu i vikonuyetsya rivnist G H G H displaystyle G H G H teorema Lagranzha dd PrimitkiJoshi p 323 Joshi K D 1989 5 2 Cosets of Subgroups Foundations of Discrete Mathematics New Age International s 322 ff ISBN 81 224 0120 1 Div takozhGrupa algebra Normalna pidgrupa Teorema Lagranzha teoriya grup Literatura ukr Elementi teoriyi grup ta teoriyi kilec I F Golinej 2023 153 s Kurosh A G Teoriya grupp 3 e izd Moskva Nauka 1967 648 s ISBN 5 8114 0616 9 ros Leng S Algebra Moskva Mir 1968 564 s ISBN 5458320840 ros