שינויים

שיחה:89-214 סמסטר א' תשעב/תרגילים

נוספו 1,536 בתים, 17:21, 12 בפברואר 2012
/* שאלות לקראת הבחינה */
:: 3. אלגוריתמית, בהנתן לוח הכפל של החבורה - בוודאי: אפשר לעבור על כל התמורות האפשריות, ולבחון אלו מהן שומרות על הפעולה. בפועל השיטה הזו אינה מעשית, וכדי למצוא את *כל* האוטומורפיזמים צריך להכיר את מבנה החבורה, למשל דרך "צורה נורמלית" (כלומר צורה מוגדרת היטב שאליה אפשר להביא כל איבר בחבורה, באופן כזה ששני אברים עם צורה נורמלית שונה מוכרחים להיות שונים), ואז לפתור את המשוואות שהיחסים שלה מגדירים. התשובה הקצרה היא: לא. [[משתמש:עוזי ו.|עוזי ו.]] 11:34, 8 בפברואר 2012 (IST)
== הומומורפיזמים ==
 
'''שאלה'''. רציתי לדעת מה הכלים שלי בדיוק כאשר מבקשים ממני לבנות הומומורפיזם? לדוג' במועד ג בשנת תשסט ביקשת לבנות שיכון מZ3XZ3 לS9 איך בדיוק אמורים לעשות את זה? מה הדרך שלי לבנות המומרפיזם כזה?
 
'''תשובה'''. משפט קיילי נותן שיכון של חבורה מסדר n לחבורה הסימטרית S_n, על-ידי הפעולה של כפל משמאל. כלומר, אם ממספרים את אברי החבורה באופן <math>\ G = \{g_1,\dots,g_n\}</math>, אז האיבר <math>\ g_i</math> מתאים לתמורה <math>\ g_j \mapsto g_ig_j</math> (זוהי אכן פונקציה חד-חד-ערכית ועל, ולכן איבר של <math>\ S_n</math>).
 
כדאי גם לשים לב שכדי לבנות הומומורפיזם מחבורה G לחבורה כלשהי, מספיק להגדיר אותו על קבוצת יוצרים של G. במקרה שלנו מספיק להגדיר את הפונקציה על הוקטורים <math>\ (0,1),(1,0)</math>, והתשובה היא, עבור מספור טבעי של אברי החבורה, <math>\ (0,1)\mapsto (123)(456)(789), (1,0) \mapsto (147)(258)(369)</math> (שימו לב שתמורות אלו מתחלפות - כפי שהן מוכרחות לעשות כדי שההומומורפיזם יהיה מוגדר היטב). [[משתמש:עוזי ו.|עוזי ו.]] 19:21, 12 בפברואר 2012 (IST)
== על חבורות אבליות ==