89-214 סמסטר א' תשעא/תקצירים

כאמור בדף הקורס, התוכנית מכסה ארבעה נושאים.

1. מבוא לתורת המספרים האלמנטרית (שעור אחד)
2. חבורות (שמונה שעורים)
3. חוגים (שלושה שעורים)
4. שדות (שעור אחד)

בהמשך יוצגו כאן תקצירי ההרצאות.

• חזרה ל89-214 סמסטר א' תשעא

הרצאה ראשונה

מבוא לתורת המספרים

הנחת המוצא היא שאתם מכירים את התכונות היסודיות של המספרים השלמים (תכונות של החיבור והכפל, של הקבועים 0 ו-1, ושל יחס הסדר). תרגיל: איך אפשר להגדיר את הקבועים ואת יחס הסדר, אם נתונים רק החיבור והכפל?

הגדרנו את יחס החלוקה (שהוא יחס סדר חלש על אוסף הזוגות $\ \pm n$), ואת המחלק המשותף המקסימלי (המחלק המשותף שהוא הגדול ביותר מכל המחלקים המשותפים, לפי היחס הרגיל), ואז הוכחנו שרשרת של טענות:

1. אפשר לבצע חילוק עם שארית ("אוקלידיות");

2. המחלק המשותף המקסימלי של a ו- b הוא צירוף שלם שלהם.

3. אם $\ a|bc$ ו- a זר ל-b, אז $\ a|c$.

הגדרנו מספר אי-פריק (לא ניתן לפרק באופן לא-טריוויאלי) ומספר ראשוני (אם הוא מחלק מכפלה אז הוא מחלק את אחד הגורמים), והבחנו שכל ראשוני הוא אי-פריק (זה קל). כעת אפשר להוכיח

4. כל שלם אי-פריק הוא ראשוני (כלומר, במספרים השלמים, "ראשוני" ו"אי-פריק" הם בעצם אותו מושג), ואז

5. המשפט היסודי של האריתמטיקה: לכל מספר שלם יש פירוק יחיד לגורמים אי-פריקים.

השרשרת הזו תופיע באופן כללי בהרבה בפרק השלישי של הקורס, כאשר נעסוק בתחומי שלמות (שהם סוג מיוחד של חוגים קומוטטיביים (שהם סוג מיוחד של חוגים)).

תרגיל. בכתה הגדרנו מחלק משותף מקסימלי לגבי יחס הסדר הרגיל, ואמרנו שלו היינו מגדירים לפי יחס החלוקה היינו מקבלים אותו הדבר. הוכיחו טענה זו. כלומר, הראו שכל מחלק משותף של a ו-b מחלק את המחלק המשותף המקסימלי.

הרצאה שניה

לסיום הפרק הראשון הגדרנו את יחס השקילות $\ a \equiv b \pmod{n}$ (אם ורק אם $\ n|(a-b)$). מחלקות השקילות שלו הן $\ \mathbb{Z}_n = \{[0],[1],\dots,[n-1]\}$. מתברר שפעולות החיבור והכפל לפי רכיבים מגדירות פעולות בין המחלקות. משפט השאריות הסיני קובע שאם n,m זרים, אז הפונקציה $\ \mathbb{Z}_{nm} \rightarrow \mathbb{Z}_n \times \mathbb{Z}_m$ המוגדרת על-ידי $\ [x]_{nm} \mapsto ([x]_n,[x]_m)$ (תרגיל: הוכח שהיא מוגדרת היטב; מה יש לבדוק?) היא חד-חד-ערכית ועל.

מערכת מתמטית כוללת קבוצה, פעולות, יחסים וקבועים (או חלק מהם). המשך הקורס יעסוק בכמה מערכות מתמטיות חשובות: חבורות, חוגים ושדות. לפני שנעסוק בחבורות באופן ישיר, נפגוש שני מבנים אלגבריים פשוטים יותר: חבורות למחצה ומונוידים.

חבורה למחצה היא קבוצה עם פעולה בינארית אסוציאטיבית. דוגמא כללית: אוסף כל הפונקציות מקבוצה X לעצמה. (במובן מסויים, כל חבורה למחצה היא אוסף של פונקציות מקבוצה מתאימה לעצמה [בעתיד נוכיח תוצאה דומה על חבורות]). שימו לב שכדי שקבוצה חלקית של אוסף כל הפונקציות מ-X ל-X תהיה חבורה למחצה, די בכך שהיא תהיה סגורה להרכבה (משום שהאסוציאטיביות היא אוטומטית).

איבר של חבורה למחצה המקיים את התנאי $\ ex=xe=x$ לכל x הוא "איבר יחידה". לא תמיד יש כזה, אבל אם הוא קיים - הוא יחיד. חבורה למחצה שבה יש איבר יחידה, נקראת מונויד (או "יחידון").

הרצאה שלישית

איבר y של מונויד M הוא "הפכי של x" אם xy=yx=1. אם יש ל-x הפכי, אז הוא יחיד --- ולאיבר הזה קוראים "ההפכי של x". איבר שיש לו הפכי הוא "איבר הפיך". לדוגמא, איבר היחידה הוא הפיך --- אבל יש מונוידים שבהם אין אף איבר הפיך אחר. מונויד שכל האיברים שלו הפיכים נקרא חבורה. מתברר שבכל מונויד M, אוסף האיברים ההפיכים $\ U(M)$ הוא חבורה.

המונויד מקיים את תכונת הצמצום משמאל אם מ-xy=xz תמיד נובע y=z. לדוגמא, המונויד של המספרים עד n עם פעולת המקסימום אינו מקיים את התכונה הזו. מונויד המוכל בחבורה מקיים את תכונת הצמצום (אבל יש דוגמאות - קשות יחסית - למונוידים המקיימים את תכונת הצמצום ואינם מוכלים באף חבורה).

משפט. מונויד סופי בעל תכונת הצמצום משמאל הוא חבורה.

דוגמאות לחבורות.

1. $\ \mathbb{Z}_n$ ביחס לפעולת החיבור.
2. אוסף האברים ההפיכים ב-$\ \mathbb{Z}_n$ ביחס לפעולת הכפל. לחבורה הזו קוראים חבורת אוילר מסדר n, ויש בה $\ \varphi(n)$ אברים.
3. החבורה הסימטרית $\ S_n$ היא חבורת התמורות על n עצמים. אפשר לכתוב כל תמורה כמכפלה של מחזורים זרים, באופן יחיד.
4. החבורה הדיהדרלית $\ D_n$ כוללת, על-פי ההגדרה, את הפעולות המותרות על מצולע משוכלל בן n צלעות. אפשר להציג אותה כחבורת האברים $\ \{\sigma^i \tau^j\}$ עם היחסים $\ \sigma^n = \tau^2 = 1$, $\ \tau \sigma \tau^{-1} = \sigma^{-1}$; וגם כחבורה של מטריצות סיבוב ושיקוף מסדר 2. שימו לב ש-$\ D_3$ היא בעצם החבורה $\ S_3$, משום שכל תמורה של הקודקודים שומרת על המשולש במקומו (מה שאינו נכון כשמספר הקודקודים גדול יותר).
5. לכל שדה F, המטריצות ההפיכות מסדר n מעל F מהוות חבורה, $\ \operatorname{GL}_n(F)$.

לסיום, הגדרנו מכפלה ישרה חיצונית, שהיא המכפלה הקרטזית של שתי חבורות נתונות עם הפעולה לפי רכיבים, כדרך לבנות חבורה חדשה מחבורות נתונות.

תרגיל. הוכיחו ש- $\ U_{8} \cong \mathbb{Z}_2 \times \mathbb{Z}_2$ וש- $\ U_{10} \cong \mathbb{Z}_4$.

הרצאה רביעית

תת-קבוצה לא-ריקה H של חבורה G היא תת-חבורה אם H מהווה חבורה בזכות עצמה ביחס לפעולות המצומצמות מ-G. זה שקול לכך שהיא סגורה לכפל וללקיחת הפכי (בחבורה סופית, די בכך שהקבוצה סגורה לכפל). תת-החבורות הטריוויאליות הן G עצמה, והקבוצה הכוללת רק את איבר היחידה.

אם H תת-חבורה של G, קבוצה מהצורה $\ Ha = \{xa: x\in H\}$ נקראת קוסט ימני של H. הקוסטים הימניים זרים זה לזה, והם מכסים את החבורה. מכיוון שלכולם אותו גודל (השווה לסדר של H), מתקבל משפט לגרנז': הסדר של חבורה (סופית) מתחלק בסדר של כל תת-חבורה.

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

הסדר של איבר $\ g \in G$ הוא n>0 הקטן ביותר שעבורו $\ g^n=1_G$ (אם יש כזה; אחרת הסדר הוא אינסוף). כל איבר g יוצר תת-חבורה $\ \langle g \rangle$, הכוללת בדיוק את החזקות של g; סדר החבורה הזו שווה לסדר האיבר. חבורות כאלה, הנוצרות על-ידי איבר אחד, נקראות חבורות ציקליות.

לדוגמא, החבורה $\ \mathbb{Z}_n$ ציקלית, משום שהיא נוצרת על-ידי המחלקה $\ [1]$. כל החבורות הציקליות מאותו סדר איזומורפיות זו לזו. חישבנו שהסדר של a בחבורה הזו הוא $\ n/(a,n)$, ולכן יש בדיוק $\ \phi(n/e)$ אברים מכל סדר n/e. בפרט, יש לחבורה $\ \mathbb{Z}_n$ בדיוק $\ \phi(n)$ יוצרים.

הרצאה חמישית

כל תת-חבורה של $\ \mathbb{Z}_n$ נוצרת על-ידי איבר המחלק את n; אם a|n, אז הסדר של החבורה הנוצרת על-ידי a הוא n/a, ולכן, אם H תת-חבורה של $\ \mathbb{Z}_n$ מסדר d, היא שווה לחבורה הציקלית <n/d>. כלומר, לחבורות ציקליות יש תת-חבורה יחידה מכל סדר שמשפט לגרנז' מתיר.

הוכחנו ש- $\ \mathbb{Z}_{nm} \cong \mathbb{Z}_n \times \mathbb{Z}_m$ אם ורק אם n,m זרים. (על-ידי בניית העתקה מפורשת: $\ [x]_{nm} \mapsto ([x]_{n},[x]_m)$). מכאן נובע למשל ש- $\ \mathbb{Z}_{12} \times \mathbb{Z}_{15} \cong \mathbb{Z}_3 \times \mathbb{Z}_{60}$: לחבורה האבלית שמות רבים.

מגדירים את המכפלה של תת-חבורות כקבוצה של כל המכפלות האפשריות: $\ AB=\{ab | a\in A, b\in B\}$$. באופן דומה אפשר להגדיר, לכל קבוצה בחבורה, $\ S^{-1}=\{s^{-1} | s\in S\}$. הוכחנו שאם A,B תת-חבורות, אז המכפלה AB תת-חבורה אם ורק אם AB=BA.

הגדרנו הומומורפיזם (העתקה מחבורה G לחבורה H, השומרת על הכפל (ולכן גם על איבר היחידה ועל פעולת ההיפוך)). התמונה של הומומורפיזם היא תת-חבורה של H, והגרעין הוא תת-חבורה של G. הומומורפיזם הוא חד-חד-ערכי אם ורק אם הגרעין שלו טריוויאלי. ראינו שכל תת-חבורה יכולה להיות תמונה של הומומורפיזם כלשהו. מאידך, לא כל תת-חבורה יכולה להיות גרעין של הומומורפיזם: לתת-חבורות כאלה נקרא בשעור הבא "תת-חבורות נורמליות", ובינתיים אנו מגדירים אותן על-פי התכונה $\ aH=Ha$ לכל a, ותכונות השקולות לה.