שינויים

קפיצה אל: ניווט, חיפוש

שיחה:89-214 סמסטר א' תשעד

נוספו 15,795 בתים, 20:52, 22 בפברואר 2014
:ציינת שאם יש לה איבר מסדר 4 אז היא אבלית. כעת, השלמת הטיעון אפשרית באחת משתי דרכים: להוכיח שלכל חבורה מסדר 4 יש איבר מסדר 4; או להוכיח שכל חבורה מסדר 4 שאין בה איבר מסדר 4 היא אבלית. חיים רוזנר 14:33, 21 בינואר 2014 (EST)
 
למה לכל חבורה מסדר 4 יש איבר מסדר 4?
 
:אני הצעתי שתי אפשרויות לעיל. אם אתה לא מצליח להוכיח את אפשרות א', אז אולי כדאי לבדוק את אפשרות ב'; וחוזר חלילה. חיים רוזנר 03:52, 26 בינואר 2014 (EST)
== למה כל חבורה מסדר 3 היא ציקלית???? ==
למה כל חבורה מסדר 3 היא ציקלית????
:הוכחתם את זה בתרגיל בית 3, ופורסם גם פתרון. באופן כללי יותר, מה אפשר לומר על חבורה מסדר ראשוני (כמו למשל 3)? מהו הוא הסדר האפשרי של האיברים בחבורה מסדר ראשוני?
 
ממשפט לגראנז', הסדר של כל איבר מחלק את סדר החבורה. לכן אם הסדר של החבורה הוא ראשוני, אז הסדר של כל איבר הוא p, חוץ מאיבר היחידה שהסדר שלו הוא 1.
 
אם לוקחים איבר בחבורה שהיא מסדר 3, ומסתכלים על התת חבורה הנוצרת על ידו, אז הסדר שלה מחלק את 3, אבל 3 ראשוני, לכן הסדר שלה הוא 3.
 
לכן קיימת בחבורה מסדר 3 תת חבורה מסדר 3 ולכן התת חבורה מתלכדת עם החבורה.
 
לכן מצאנו איבר שיוצר תת חבורה שמתלכדת עם החבורה. לכן הוא יוצר את החבורה ולכן החבורה ציקלית?
 
:מ.ש.ל.
== שאלה ==
הכיוון מימין לשמאל הוכחתי. כיצד מוכיחים את הכיוון משמאל לימין?
:שילוב של משפט קושי ומשפט לגראנז' (ראה למשל בויקיפדיה: [https://he.wikipedia.org/wiki/%D7%9E%D7%A9%D7%A4%D7%98_%D7%A7%D7%95%D7%A9%D7%99_%28%D7%AA%D7%95%D7%A8%D7%AA_%D7%94%D7%97%D7%91%D7%95%D7%A8%D7%95%D7%AA%29 משפט קושי]). מה יקרה אם תניח בשלילה כי למרות שסדר כל האיברים של <math>G</math> הם חזקה של <math>p</math>, אבל הסדר של <math>G</math> הוא לא חזקה של <math>p</math>? כלומר שלסדר של <math>G</math> יש עוד גורם ראשוני?
 
== שאלה 5 ממועד א' שנה שעברה ==
 
שלום אשמח לעזרה בשאלה שאני מתקשה בה:
תהי G חבורה אבלית ויהי אפימורפיזם f מG לZ (השלמים), הוכח שקיימת ת"ח H האיזומורפית לZ ומתקיים G איזומורפי ל H x kerf . תודה
 
:לשאלה זו שני חלקים. בחלק הראשון יש למצוא ת"ח H של G איזומורפית ל-Z. נזכיר כאן ש-Z היא חבורה ציקלית מסדר אינסוף, דהיינו יש לה יוצר שהוא מסדר אינסוף. לכן צריך למצוא ב-G איבר מסדר אינסוף, ולוודא שהוא יוצר את H כמבוקש. אני ממליץ להשתמש ב-f לשם כך.
:החלק השני הוא מציאת איזומורפיזם בין G לבין H x kerf. הרעיון הוא לפרק כל g ב-G לרכיב אחד שהולך לתמונה Z ורכיב שני שנמצא בגרעין. לצורך כך יש להיעזר בתשובה לחלק א.
:כמובן, זו סקיצה לפתרון. חיים רוזנר 04:32, 26 בינואר 2014 (EST)
 
== שאלה ==
 
אני רוצה להראות ש- <math>\mathbb{Z}_{8}X\mathbb{Z}_{10}\cong \mathbb{Z}_{2}X\mathbb{Z}_{5}X\mathbb{Z}_{8}</math>.
 
ידוע ש: <math>\mathbb{Z}_{10}\cong \mathbb{Z}_{2}X\mathbb{Z}_{5}</math> כי 2,5 זרים.
 
אפשר מיד להגיד ש- <math>\mathbb{Z}_{8}X\mathbb{Z}_{10}\cong \mathbb{Z}_{8}X\mathbb{Z}_{2}X\mathbb{Z}_{5}</math>?
 
אם כן, למה? מה הנימוק למעבר הזה?
:הנימוק הא שאפשר למצוא איזומורפיזם מפורש. באופן כללי אם <math>G \cong G'</math>, אז <math>H \times G \cong H \times G'</math>.
 
ושאלה נוספת..
 
איך מוכיחים ש- <math>\mathbb{Z}_{5}X\mathbb{Z}_{16}</math> ו <math>\mathbb{Z}_{8}X\mathbb{Z}_{16}</math> לא איזומורפיות?
:הן לא איזמורפיות מפני שהסדר שלהן שונה. אולי התכוונת למספרים אחרים?
 
== האם מְרַכֵּז <math>C(g^n)</math> הינו תת חבורה של מְרַכֵּז <math>C(g)</math> ? ==
תשובה:
 
<math>C(g^n)=\{x\in G\colon g^nx=xg^n\}</math>
 
<math>C(g)=\{x\in G\colon gx=xg\}</math>
 
כעת, אם x מתחלף עם g, אז בפרט גם x מתחלף עם <math>g^2</math>, כי <math>g^2x=g(gx)=g(xg)=(gx)g=xgg=xg^2</math>. הטענה הזו מתקיימת באופן דומה לכל חזקה גבוהה יותר. לכן ההכלה היא הפוכה:
 
<math>C(g)\le C(g^n)</math>.
 
הסבר נוסף: אם נעלה את g בחזקה מספיק גבוהה, אנו עלולים להגיע לאיבר היחידה (אם העלנו בכפולה שך הסדר של g). מתקיים <math>C(e)=G</math>, ולכן העלאה בחזקה עלולה להגדיל את המְרַכֵּז, ולא להקטין אותו. חיים רוזנר 04:43, 26 בינואר 2014 (EST)
 
== צריך למצוא את החבורות האבליות מסדר 324 ואקספוננט 18 ==
 
מה שאני רוצה לעשות, זה דבר ראשון למצוא את כל החבורות האבליות מסדר 24 עד כדי איזומורפיזם.
 
הפירוק של 324 לכורמים ראשוניים הוא : <math>324=2^{2}3^{4}</math>.
 
את המעריך 2 אפשר לרשום בשניי דרכים: 2 או 1+1. לכן מהגורם <math>2^{2}</math> נקבל את החבורות:
 
<math>\mathbb{Z}_{4}</math>
 
<math>\mathbb{Z}_{2}\times \mathbb{Z}_{2}</math> .
 
 
את המעריך 4 אפשר לרשום ב-5 דרכים:
 
4 או 1+3 או 2+2 או 2+1+1 או 1+1+1+1 . לכן מהגורם <math>3^{4}</math> יתקבלו החבורות הבאות:
 
<math>\mathbb{Z}_{81}</math>
 
<math>\mathbb{Z}_{3}\times\mathbb{Z}_{27}</math>
 
<math>\mathbb{Z}_{9}\times\mathbb{Z}_{9}</math>
 
<math>\mathbb{Z}_{9}\times\mathbb{Z}_{3}\times\mathbb{Z}_{3}</math>
 
<math>\mathbb{Z}_{3}\times\mathbb{Z}_{3}\times\mathbb{Z}_{3}\times\mathbb{Z}_{3}</math>.
 
אם עושים עכשיו מכפלה קרטזית בין כל אחת משתיי החבורות שיתקבלו מהגורם הראשון, לבין כל 5 החבורות שיתקבלו מהגורם השני, מקבלים 10 חבורות.
 
מהמכפלה של <math>\mathbb{Z}_{2}\times\mathbb{Z}_{2}</math> עם כל 5 החבורות שיתקבלו מהגורם השני, מקבלים את החבורות:
 
<math>\mathbb{Z}_{2}\times\mathbb{Z}_{2}\times\mathbb{Z}_{81}</math>
 
<math>\mathbb{Z}_{2}\times\mathbb{Z}_{2}\times\mathbb{Z}_{3}\times\mathbb{Z}_{27}</math>
 
<math>\mathbb{Z}_{2}\times\mathbb{Z}_{2}\times\mathbb{Z}_{9}\times\mathbb{Z}_{9}</math>
 
<math> \mathbb{Z}_{2}\times\mathbb{Z}_{2}\times\mathbb{Z}_{9}\times\mathbb{Z}_{3}\times\mathbb{Z}_{3}
\cong \mathbb{Z}_{2}\times\mathbb{Z}_{18}\times\mathbb{Z}_{3}\times\mathbb{Z}_{3}</math> (*)
 
<math>\mathbb{Z}_{2}\times\mathbb{Z}_{2}\times\mathbb{Z}_{3}\times\mathbb{Z}_{3}\times\mathbb{Z}_{3}\times\mathbb{Z}_{3}\times\mathbb{Z}_{3}</math>
 
לחבורה (*) יש אקספוננט 18 ולאחרות אין? החבורה שמסומנת ב-(*) היא התשובה לשאלה?
 
:הפירוק של החבורה שהצגת הוא מדויק, ונותר רק לחשב את האקספוננט של כל פירוק שכזה. אקספוננט של חבורה הוא הכפולה המשותפת הקטנה ביותר של כל סדרי איבריה. במקרה שפרקת את החבורה להצגה קנונית, כפי שעשית כאן, הרי שהחישוב הוא קל: לכל גורם ראשוני p בוחרים את החזקה המקסימלית שלו שמופיעה בפירוק, ומכפילים הכל. במקרה שלנו מתקיים <math>18=2^13^2</math>, ולכן אנו מחפשים פירוק שבו החזקה המקסימלית של 2 תהיה 1, ושל 3 תהיה 2. כדי שהחזקה המקסימלית של 2 תהיה 1, עלינו לבחור את <math>\mathbb{Z}_{2}\times \mathbb{Z}_{2}</math>, כי האפשרות השניה נותנת חזקה גבוהה יותר, <math>2^2</math>. בדומה, מבין חמש האפשרויות של חבורה אבלית מסדר 81 עלינו לבחור את זו שבה הסדר הגדול ביותר הוא 9, דהיינו '''אחת''' משתי האפשרויות <math>\mathbb{Z}_{9}\times\mathbb{Z}_{9}</math> ו-<math>\mathbb{Z}_{9}\times\mathbb{Z}_{3}\times\mathbb{Z}_{3}</math>. בסך הכל מצאנו שתי תשובות אפשריות: <math>\mathbb{Z}_{2}\times\mathbb{Z}_{2}\times\mathbb{Z}_{9}\times\mathbb{Z}_{9}</math> ו-<math> \mathbb{Z}_{2}\times\mathbb{Z}_{2}\times\mathbb{Z}_{9}\times\mathbb{Z}_{3}\times\mathbb{Z}_{3}</math>. חיים רוזנר 05:00, 26 בינואר 2014 (EST)
 
== צורה קנונית ==
 
מה המשמעות של להביא חבורות לצורה קנונית? ולמה זה טוב לעשות את זה?
 
אפשר אולי לתת דוגמה מסויימת..?
 
:צורה קנונית של חבורה אבלית סופית G היא הצגה של חבורה איזומופירת ל-G כמכפלה קרטזית של חבורות ציקליות מסדרים שהם חזקת ראשוני: <math>G\cong\mathbb{Z}_{p_1^{n_1}}\times\mathbb{Z}_{p_2^{n_2}}\times\cdots\times\mathbb{Z}_{p_k^{n_k}}</math>, עבור <math>p_j</math> ראשוניים, לאו דווקא שונים זה מזה, ועבור <math>n_j</math> טבעיים. לפי משפט המיון לחבורות אבליות סופיות, קיימת הצגה אחת כזו, עד כדי החלפת סדר הגורמים במכפלה הקרטזית (<math>\times</math>). דוגמא אפשר לראות בשאלה הקודמת; שם גם ניתן לראות כיצד היא מסייעת בפתרון שאלות לגבי חבורות אבליות סופיות. חיים רוזנר 05:08, 26 בינואר 2014 (EST)
 
== שאלה ==
 
<math>G</math> חבורה ו-<math>N</math> ת"ח נורמלית מאינדקס n.
 
יהי <math>g\in G</math> ו-<math>t</math> המספר החיובי הקטן ביותר כך ש- <math>g^{t}\in N</math> צריך להוכיח ש-
 
<math>t\mid n</math>.
 
יש מעבר אחד בהוכחה של השאלה הזו שלא ברור לי.
 
למה מהנתון ש <math>t</math> המספר החיובי הקטן ביותר כך ש- <math>g^{t}\in N</math> נובע ש-
<math>g^{t}N=(gN)^t=N</math> ??
 
:באמת נראה לי שרצו לכתוב שם <math>(gN)^t=g^tN=N</math>. אם כך הוא הדבר, הרי שהמעבר הראשון מוצדק מתכונות של חבורת המנה, דהיינו מכך ש-N נורמלית. המעבר השני מוצדק מכך ש-<math>g^{t}\in N</math>, בלי קשר להיות t הזה מינימלי. חיים רוזנר 05:15, 26 בינואר 2014 (EST)
 
== מספר שאלות ==
 
האם נכון להגיד שלכל חבורה בעולם יש תת-חבורה ציקלית?
 
:כן. ראשית, החבורה הטריוויאלית {e} היא ציקלית. בנוסף, אם יש לי איבר g בחבורה, הרי שהוא יוצר איזושהי חבורה ציקלית, והיא ת"ח של G.
 
בנוסף, האם יש שיטה מהירה לחשב אקספוננט של חבורת אוילר? לדוגמה, מה הEXP של U30?
 
:לא מכיר שיטה כזו. השיטה שלי היא להשתמש במשפט המיון, וזה לא נראה לי האלגוריתם היעיל ביותר.
 
עוד שאלה, האם הEXP של U12 x U3 הוא פשוט הLCM של 12 ו3? האם הכלל הזה נכון לכל מכפלה קרטזית של שתי חבורות? (תמיד עשינו את זה עבור Z).
 
:לא. <math>exp(U_{12}\times U_3)=lcm(exp(U_{12}),exp(U_3))</math>, והכלל הזה נכון לכל מכפלה קרטזית: <math>exp(G\times H)=lcm(exp(G),exp(H))</math>. אנחנו השתמשנו עד כה רק בעבור חבורות ציקליות, ושם באמת זה הרבה יותר קל. חיים רוזנר 05:33, 26 בינואר 2014 (EST)
 
תודה.
 
== סדרי האיברים בSn ==
 
ראינו בתרגול שלחבורה הסימטרית S4 , הסדרים האפשריים של איברים בה הם רק 1,2,3, ו4.
 
האם זה נכון תמיד שלכל חבורה Sn, הסדרים האפשריים הם מ1 ועד n?
 
:לא. האיבר (1 2 3)(4 5) הוא איבר מסדר 6 ב-S5. חיים רוזנר 15:52, 22 בפברואר 2014 (EST)
 
== הצגת תמורה כמכפלה של חלופים ==
 
בתרגול העברנו תמורה כמכפלה של מחזורים זרים למכפלה של חילופים באופן הבא:
(1 2 4) (3 5 6 7) = (1 2)(2 4)(3 5)(5 6)( 6 7)
 
עם זאת, בתרגיל 8, בשאלה 1, בפתרון שהצעתם, השתמשתם בטכניקה שונה בה לקחתם את האיבר הראשון במחזור כאיבר שמאפשר חילחול בחילופים.
 
ניסיתי גם שם את הטכניקה הראשונה שראינו בתרגול וקיבלתי 6 חילופים.
האם זה משנה באיזו טכניקה אני משתמש?
כי החילופים יוצאים שונים... אך מספר החילופים זהה.
 
:שתי הטכניקות טובות. בשתיהן אמור להתקבל אותו מספר חילופים, כי כל מחזור מאורך r מוצג כמכפלה של r-1 חילופים בשתי הטכניקות. בעיקרון, מספר החילופים איננו קריטי; אולם לא יכול להיות שהצגה אחת תהיה על ידי מספר חילופים זוגי והאחרת על ידי מספר חילופים אי-זוגי. חיים רוזנר 15:52, 22 בפברואר 2014 (EST)
 
== גודל המרכז Z והמרכז C ==
 
האם נכון לומר שגודל המרכז <math>Z(G)</math> תמיד לפחות 1 (כי e מתחלף עם כל איברי G)?
 
:כן. אמרנו את זה בכיתה. גם אמרנו שזו חבורה (נורמלית ב-G), ולחבורה יש לפחות איבר אחד.
 
ולכן גם בכל חבורה יש לפחות מחלקת צמידות אחת (שמכילה את e בלבד)?
 
:כן.
 
והאם נכון לומר שגודל המרכז <math>C_G(a)</math> של איבר a הוא תמיד לפחות 2 (כי a מתחלף עם איבר היחידה ועם עצמו)?
 
:אם <math>a \neq e</math>, אז אכן מצאת כאן שני איברים שונים במְרַכֵּז של a. למעשה, ניתן להראות כי במרכז יש לפחות שני איברים גם עבור e, ובתנאי ש-G איננה החבורה הטריוויאלית. חיים רוזנר 15:52, 22 בפברואר 2014 (EST)
 
תודה.
 
== איזומורפיזם בין Sn לDn ==
 
ראינו בתרגול שיש איזומורפיזם בין S3 לD3.
האם תמיד קיים איזומורפיזם בין Sn לDn?
 
:לא. מספר האיברים שונה, לכל n גדול מ-3. חיים רוזנר 15:52, 22 בפברואר 2014 (EST)
 
== איזומורפיזם בין מכפלות קרטזיות ==
 
האם Z2 X Z2 X Z2 X Z4 איזומורפית ל Z2 X Z4 X Z4?
 
שתיהן חבורות אבליות מסדר 32, לא ציקליות, ובעלות אקספוננט זהה (4).
האם הן איזומורפיות?
 
:לא. שתי הוכחות לכך:
:א. מספר האיברים מסדר 2 שונה בשתי החבורות האלו. (חשבו!)
:ב. לחבורה מימין יש ת"ח איזומורפית ל- Z2 X Z2 X Z2 X Z2, הלוא היא הת"ח Z2 X Z2 XZ2 X 2Z4. מנגד, לחבורה השמאלית אין ת"ח מסדר 16 ואקספוננט 2.
:באופן כללי, הצגה בצורה קנונית היא '''יחידה''', עד כדי סדר הגורמים במכפלה. הצגה קנונית היא הצגה של חבורה אבלית סופית כמכפלה של Zq-ים שונים, כאשר כל q הוא חזקה של ראשוני. תמיד, כאשר מגיעים לנצגה כזו, שתי חבורות עם הצגה שונה אינן איזומורפיות, ונתן להראות זאת כמו שהראיתי לעיל - למנות כמה איברים יש מכל סדר, ולעבור על הת"ח השונות, מתישהו תימצא ת"ח של חבורה אחת שאין לה ת"ח איזומורפית באחרת.חיים רוזנר 15:52, 22 בפברואר 2014 (EST)
 
== תמורות מתחלפות ==
 
האם התמורות t = (1 4) (2 5) (3 6) ו q = (1 2 3) (4 5 6) מתחלפות?
 
ביצעתי הרכבה משני הצדדים, וקיבלתי: (6 2 4 3 5 1)
 
ולכן הן מתחלפות.
 
האם אני צודק?
 
:אם חישבת את tq ואת qt, ומצאת את אותה התמורה - אז הן מתחלפות. אינני לוקח אחריות על טעויות חישוב. בהצלחה. חיים רוזנר 15:52, 22 בפברואר 2014 (EST)
233
עריכות