מחלקה (תורת החבורות)

מתוך testwiki
קפיצה לניווט קפיצה לחיפוש

תבנית:מקורות בתורת החבורות, מחלקה או קוֹסֵט (coset) של תת-חבורה H היא קבוצה של איברי חבורה G אשר מתקבלת מהכפלת אברי H באיבר קבוע של החבורה. אוסף המחלקות של תת-חבורה H מהווה חלוקה של G לקבוצות שוות בעוצמתן. מספר המחלקות הימניות (או השמאליות) של תת-חבורה H בחבורה G נקרא האינדקס של H ב-G, ומסומן [G:H]. אם G סופית, אינדקס זה שווה ל-[G:H]=|G||H|.

חשוב להדגיש שעל אף שהקוסטים של תת-חבורה נגזרים ישירות ממנה, הם אינם מהווים תת-חבורות בעצמם (למעט הקוסט הטריוויאלי) משום שאינם סגורים לכפל. הדוגמה הפשוטה ביותר היא זו של החבורה G={1,−1,i,−i} ותת-החבורה שלה H={1,−1}. הקוסט הלא טריוויאלי המתאים לה הוא {i,−i}, והוא אינו סגור לכפל.

הגדרה פורמלית

תהא G חבורה ותהא H⊆G תת-חבורה שלה. יהא g∈G איבר כלשהו, אז הקבוצה gH={gh|h∈H} תיקרא מחלקה שמאלית (או קוסט שמאלי) של H ב-G, והקבוצה Hg={hg|h∈H} תיקרא מחלקה ימנית (או קוסט ימני) של H ב-G.

תכונות

קל להוכיח כי כל שתי מחלקות (ימניות, וכל שתי מחלקות שמאליות) שונות הן זרות, כלומר: לכל תת-חבורה H, המחלקות (מאותו צד) של H מהוות חלוקה של G לקבוצות זרות.

הוכחה: אם x∈g1H∩g2H אז לפי הגדרה קיימים h1,h2 כך ש-x=g1h1=g2h2 ולכן g1=g2h2h1−1. מכיוון ש-h2h1−1∈H, נובע ש-g1∈g2H, ולכן g1H=g2H. הוכחנו כי אם שתי מחלקות נחתכות אז הן בהכרח שוות, ולכן המחלקות של H מהוות חלוקה של G. לכן, היחס "להיות שייך לאותה מחלקה" מהווה יחס שקילות.

בנוסף, מספר האיברים בכל מחלקה של תת-חבורה H שווה למספר האיברים ב-H. במקרה של חבורות אינסופיות, עוצמת המחלקות שווה. מכאן נובע משפט לגראנז': הסדר של כל חבורה סופית מתחלק בסדר תתי החבורות שלה.

נורמליות

אם לתת חבורה מסוימת H מתקיים ∀g,gH=Hg, כלומר - המחלקות הימניות שוות למחלקות השמאליות החבורה נקראת תת חבורה נורמלית. לתת חבורות נורמליות יש חשיבות רבה בתורת החבורות, כיוון שהן מאפשרות להגדיר חבורת מנה.

דוגמה

ניקח את החבורה (ℤ,+), כלומר חבורת השלמים עם פעולת החיבור. 4ℤ היא תת-חבורה שלה - כל השלמים המתחלקים ב-4 ללא שארית. לתת חבורה זו יש בדיוק 4 מחלקות: {4ℤ,1+4ℤ,2+4ℤ,3+4ℤ}. נציגים לדוגמה מהמחלקה 1+4ℤ הם 1, 5, 161, ו-3-. נציגים לדוגמה מהמחלקה 3+4ℤ הם 3, 23 או 7. נשים לב גם כי זוהי חבורה אבלית, ולכן המחלקות הימניות שוות למחלקות השמאליות.

קישורים חיצוניים

de:Gruppentheorie#Nebenklassen ru:Глоссарий теории групп#К