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

מתוך המכלול, האנציקלופדיה היהודית
קפיצה לניווט קפיצה לחיפוש

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

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

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

תכונות

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

הוכחה: אם  xg1Hg2H אז לפי הגדרה קיימים  h1,h2 כך ש  x=g1h1=g2h2 ולכן  g1=g2h2h11. מכיוון ש  h2h11H, נובע ש g1g2H, ולכן  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. נשים לב גם כי זוהי חבורה אבלית, ולכן המחלקות הימניות שוות למחלקות השמאליות.

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