שיחה:88-211 אלגברה מופשטת קיץ תשעג

מתוך Math-Wiki
גרסה מ־17:42, 31 באוגוסט 2013 מאת Mathzeta2 (שיחה | תרומות) (דיאגרמה קומוטטיבית)

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

חזרה לדף הקורס


גלול לתחתית העמוד


הוספת שאלה חדשה

הוסף שאלה חדשה (רשום כותרת לשאלה, רשום את תוכן השאלה ולחץ על שמירה למטה מימין לסיום).

-עזרה על עיצוב הטקסט וכתיב מתמטי תוכלו למצוא כאן

אם אתם רוצים לשאול שאלה עליכם ליצור חשבון משתמש באתר.

שאלות

פתרונות לשיעורים

אם אין חובת הגשה, יהיה אפשר פשוט להעלות את הפתרונות יחד עם התרגילים ? שנוכל לראות אם צדקנו בפתרונות שלנו ולראות את הדרך לפתור דברים שלא הצלחנו ? תודה רבה !

  • כתיבת פתרונות היא עניין טכני מבחינתנו. נעלה את הפתרונות ברגע שיהיו מוכנים :) --לואי 16:20, 15 ביולי 2013 (IDT)

מערכי תרגול

אתם יכולים לעלות את מערכי התרגולים לדף של הקורס? תודה

  • אנחנו לא נעלה את מערכי התרגול. אך יש סטודנטים שמקלידים (ויש גם סטודנטים עם כתב יפה מאוד) ונשמח אם אחד מהם יעלה את הסיכומים שלו לאתר. --לואי 16:53, 16 ביולי 2013 (IDT)

אסוציאטיביות ההפרש הסימטרי

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

  • לא, אין צורך. אפשר להסתמך על כל הטענות שהוכחתם בקורסים קודמים. --לואי 16:50, 16 ביולי 2013 (IDT)
תודה רבה!

הוכחה שמשהו הוא אגודה, מונויד, חבורה

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

  • בהחלט! ללא הסגירות לא ניתן לדבר על הקבוצה (עם הפעולה) כעל מבנה אלגברי. --לואי 16:51, 16 ביולי 2013 (IDT)
תודה רבה!

תרגיל 1 שאלה 1

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

בשאלה הקודמת ענו לי כששאלתי אם צריך להוכיח שהפעולה היא בינארית "בהחלט! ללא הסגירות לא ניתן לדבר על הקבוצה (עם הפעולה) כעל מבנה אלגברי.(לואי פולב)". הראת שהפעולה לא בינארית, אז כמובן שלקבוצה עם הפעולה אי אפשר לקרוא מבנה אלגברי ובפרט לא יכול להיות אגודה. --Ofekgillon10 07:31, 17 ביולי 2013 (IDT)

מבנה המבחן

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

כמו כן, איך יחושב הציון הסופי?


  • המבחן יכלול שאלה (או שאלות) משיעורי הבית (או התרגולים) ולא יהיה מורכב מהנ"ל. כמובן שיופיעו בבחינה גם שאלות חדשות. לגבי החישוב של הציון הסופי - נפרסם את זה בהודעות באתר. --לואי 22:41, 19 ביולי 2013 (IDT)

שאלה 7ב'

מה המשמעות של החיבור בין החבורות?

הכוונה היא שזה סכום איבר איבר. החבורה המתקבלת מורכבת מכל הסכומים האפשריים של איברי שתי החבורות.--Haunttime 17:02, 18 ביולי 2013 (IDT)

שאלה 3ב בתרגיל 1

כשכתוב בשאלה 3ב בתרגיל 1 להוכיח ש \Omega_2 \times \Omega_2 לא ציקלית, איזה קבוצה היא \Omega_2?

  • באופן כללי: \Omega_n = \{z\in \mathbb C : z^n=1\}. --לואי 22:43, 19 ביולי 2013 (IDT)

ועוד שאלה, ביחס לאיזו פעולה צריך להוכיח שהחבורה לא ציקלית ?

  • (לא מתרגל) החבורה שמתאורת למעלה מוגדרת עבור כפל של מרוכבים ולכן הפעולה היא כפל. אפשר לראות שעבור חיבור בכלל אין סגירות, כי לדוגמא עבור n=2 הרי שסכום שני האיברים הוא 0 והוא לא בקבוצה.

פתרונות לשיעורים

יהיה אפשר להעלות את הפתרונות לתרגילים 2 ו3 לפני הבוחן שנוכל להתכונן ? תודה רבה ! <<

החבורה הדיהרלית האינסופית

האם ניתן להגדיר את החבורה הדיהרלית D_{\infty}=\{id,\sigma,\sigma^2...,\tau\sigma,\tau\sigma^2...\}? אם כן: א. מה הסדר שלה (\aleph_0)? ב. מה המשמעות שלה מבחינה גיאומטרית? (אמרנו בתרגול ש\tau,\sigma הם שיקוף וסיבוב אבל איך ניתן לסובב ב\frac{2\pi}{\infty} רדיאנים?)

אכן ניתן להגדיר את החבורה הדיהדרלית האינסופית. לבינתיים הנה שני קישורים לערכים קצרים עליה: ויקיפדיה, Groupprops. יש לשים לב שעדין לא הגדרנו את כל המונחים שמופיעים בקישורים. בנוסף, אפשר למשל לבנות חבורה דיהדרלית מוכללת לכל חבורה אבלית. המקרה של החבורות D_n שהוגדרו בשיעור הן החבורות הדיהדרליות המוכללות עבור החבורות הציקליות, והחבורה הדיהדרלית האינסופית היא החבורה הדיהדרלית המוכללת של השלמים. Mathzeta2 13:28, 2 באוגוסט 2013 (IDT)

חוג קומוטטיבי

חוג קומוטטיבי הוא קומוטטיבי ביחס לחיבור, לכפל או לשניהם?

  • (לא מתרגל) באופן כללי, חוג הוא מעצם הגדרתו קומוטטיבי ביחס לשתי הפעולות.
(לא מתרגל / מרצה) דווקא, למיטב הבנתי, חוג הינו קומוטטיבי ביחס לפעולת החיבור בלבד (לפי ההגדרה). לכן, חוג קומוטטיבי הוא קומוטטיבי ביחס לשתי הפעולות. --גיא בלשר 16:24, 2 באוגוסט 2013 (IDT)
(שאלתי את השאלה) גיא צודק, מצאתי עכשיו את ההגדרה ורשום שחוג הוא חבורה אבלית ביחס לחיבור, מונואיד ביחס לכפל ויש דיסטריביוטיביות. אז אם אומרים על חוג שהוא קומוטטיבי מתכוונים לכפל ולכן החוג קומוטטיבי ביחס לשני הפעולות.

קבוצה יוצרת

נגיד ו- A=\left\{a,b\right\} אז השאלה שלי היא האם aba\in <A>. פשוט הגדרנו את זה להיות <A>=\left\{a^{k_1}b^{k_2}|k_1,k_2\in \mathbb{Z}\right\}. תודה רבה, --Ofekgillon10 17:12, 3 באוגוסט 2013 (IDT)

החלק של "פשוט הגדרנו..." הוא מסקנה עבור חבורות אבליות, או יותר בכלליות כשהאיברים בקבוצה A מתחלפים. בנוגע לשאלה עצמה, מתקיים כי aba\in <A> באופן כללי. אם האיברים a,b מתחלפים אז ברור כי aba=a^2b. --Mathzeta2 15:59, 4 באוגוסט 2013 (IDT)
רק לוודא, אתה אומר שההגדרה של <A> זה כל הצירופים האפשריים לאיברי הקבוצה כולל חזקות שליליות?
כן. בסימון <A> אכן מתכוונים לכל המילים (מאורך סופי) שנבנות מרצף של איברים וההופכיים של איברים מהקבוצה A. להסבר ארוך אפשר להסתכל ב-מילה בויקיפדיה וב-מילה ב-Groupprops.
בעיקר דיברנו על הסימון הזה בהקשר של קבוצה יוצרת של חבורה: ויקיפדיה, Groupprops. --Mathzeta2 21:22, 4 באוגוסט 2013 (IDT)

הבוחן

איזה חומר צריך לדעת לבוחן?

חבורה ציקלית מסדר 8

באחד מהתרגילים היה צריך למצוא את כל תתי החבורות מסדר 8 של U_{32}. היה כתוב שם 3 אבל לא היה כתוב הסבר או דרך איך מגיעים לזה. מה הדרך? מה אמורים לכתוב אם מחר שואלים אותנו את זה?

תרגיל 4 שאלה 1

האיבר הנתון בשאלה 1 הוא לא תמורה...

העלנו עדכון לתרגיל. עכשיו התמורה שולחת את 6 ל-1. תודה --Mathzeta2 18:19, 7 באוגוסט 2013 (IDT)

הרצאת השלמה לקבוצה של מגרל בלבד

כמה שעות תהיה ההרצאה? ובמקום איזה הרצאה זאת?


(לא מתרגל / מרצה) לדברי פרופ' מגרל, זו הרצאת השלמה הבאה בנוסף לכל ההרצאות. מטרת ההרצאה היא שנספיק את כל החומר הנדרש, והוא אמר שבכל שנה הוא מקיים הרצאה כזו. כמו כן, ההרצאה תארך כשעתיים. --גיא בלשר 21:05, 7 באוגוסט 2013 (IDT)

שאלה כללית על איזומורפיזמים

אם שתי חבורות משוכנות אחת בתוך השנייה האם זה אומר שהם איזומורפיות?

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

מבנה המבחן

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

  • (לא מתרגל) נאמר בהרצאה שיהיה צריך לבחור ארבע שאלות מתוך חמש, הניקוד במבחן הוא עד 100 ושיהיו מספר משפטים להוכיח (ז"א תהיינה שאלות בהן יהיה סעיף של הוכחת משפט). רוני אמר שלערך 75% מהמבחן מתבסס על התרגולים ותרגילי הבית.

התחלפות בחבורה לא קומוטטיבית

אם לשני איברים בחבורה מתקיים \forall n \in \mathbb{Z}: (ab)^n=a^nb^n, האם הם בהכרח מתחלפים?

(לא מרצה / מתרגל) כן. נסתכל על המקרה n=2. נקבל abab=\left(ab\right)^2=a^2 b^2=aabb. נכפול בהופכי של a משמאל: a^{-1}\left(abab\right)=a^{-1}\left (aabb\right), כלומר \left(a^{-1}a\right)\left(bab\right)=\left(a^{-1}a\right)\left (abb\right), e\left(bab\right)=e\left (abb\right) ולכן bab=abb. באופן דומה, נכפול בְּ־b^{-1} מצד ימין, ונקבל (לאחר תהליך דומה) ba=ab, כדרוש. --גיא בלשר 12:15, 25 באוגוסט 2013 (IDT)

משפט קושי

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

במשפט באמת לא חובה שהחבורה תהיה אבלית?

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

לאחר הוכחת משפט סילו 1, ישנן 2 מסקנות. הראשונה - לכל חבורה G, ולכל p ראשוני וk טבעי כך שp^k מחלק את סדר החבורה, קיימת תת חבורה מסדר p^k.

המסקנה השנייה היא משפט קושי - לכל חבורה G ולכל p ראשוני המחלק את סדר החבורה קיים איבר מסדר p, וזה נובע מהתוצאה הראשונה - אם ניקח k=1 נקבל כי קיימת תת חבורה מסדר p, אבל היא בהכרח ציקלית ולכן יש איבר מסדר p שיוצר אותה, והוא בחבורה.

העברת יוצר

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

  • לגבי מונומורפיזם: מונומורפיזם הוא למעשה איזומורפיזם על התמונה. לכן יוצר יעבור ליוצר (של התמונה, שהיא תת חבורה של הטווח).
  • לגבי אפימורפיזם: שוב, אני מניחה שבשאלה שלך שתי החבורות הן ציקליות, אז התשובה היא כן. נסו להראות זאת ישירות. --לואי 11:20, 28 באוגוסט 2013 (IDT)

פעולה של חבורה מעל קבוצה

מישהו יכול לתת לי הסבר טוב מה זו פעולה הומוגנית (טרנזטיבית) ?

  • בעיקרון, אם יש לנו פעולה G \times X \rightarrow X, אזי הפעולה היא טרנזיטיבית אם לכל x,y \in X קיים g \in G כך ש- g*x=y. או במילים אחרות: קיים לפעולה מסלול יחיד. --לואי 11:22, 28 באוגוסט 2013 (IDT)

רשימת המשפטים למבחן

תוכלו להעלות ניסוחים למשפטים שיש להוכיח?

מבחן 2012 מועד א'

מישהו יכול לעזור לי עם שאלת הבונוס במבחן http://www.math-wiki.com/images/5/57/AA12A.pdf

יש כמה שלבים:
  1. יש לדעת שהחיתוך H_1 \cap H_2 הוא תת חבורה של H_1, H_2, G.
  2. יש להראות כי אם [G:H_1]< \infty אז גם [H_2:H_1 \cap H_2]< \infty. את זה אפשר להראות עם העתקה חח"ע מן המחלקות השמאליות של H_1 \cap H_2 בתוך H_2 למחלקות השמאליות של H_1 בתוך G. אם [G:H_1] סופי, אז עקב קיום ההעתקה החח"ע נקבל שודאי שגם [H_2:H_1 \cap H_2] סופי.
  3. משתמשים במסקנה ממשפט לגראנז' (הופיע בתרגיל בית 3) שאומרת [G:H_1 \cap H_2]=[G:H_2][H_2:H_1 \cap H_2] וסיימנו לפי הסעיף הקודם והנתון בשאלה [G:H_2]< \infty.
--Mathzeta2 21:01, 28 באוגוסט 2013 (IDT)

משפט 2

מה בדיוק צריך להוכיח במשפט 2 ? האם צריך להוכיח שלכל מספר המחלק את הסדר של החבורה הציקלית קיימת תת חבורה מהסדר של המספר או שצריך להוכיח שכל ת"ח של חבורה ציקלית היא חבורה ציקלית או שצריך להוכיח את שתיהם?

מספר חבורות מסדר מסוים

מישהו יכול להסביר לי איך יודעים כמה חבורות יש מסדר מסוים עד כדי איזומורפיזם ?

אני זוכר שמשתמשים בפירוק או משהו כזה..

מספר יוצרים

כמה יוצרים יש לחבורה אינסופית (בהנחה שהיא ציקלית כמובן) ?

חבורה ציקלית אינסופית היא איזומורפית ל- \mathbb{Z} ויש ב- \mathbb{Z} רק 2 יוצרים: 1 ו- 1-
--Ofekgillon10

שאלה

למה K_{4} נורמלית ב A_4?

החבורה A_4 מספיק קטנה כדי שנוכל לבדוק את זה בחישוב ישיר (ולהסתמך על המבנה של תמורה שהצמדנו אותה בתמורה אחרת). דרך יותר אלגנטית היא לחשב את מספר חבורות ה-2-סילו של A_4, מגלים שזה 1, כלומר תת-חבורה 2-סילו (שהיא מסדר 4) היא יחידה ולכן נורמלית. --Mathzeta2 04:02, 30 באוגוסט 2013 (IDT)
למה בהכרח מקבלים ש n_{2}=1? לא יכול להיות מצב בו n_{2}=3 ו n_{3}=1?
(אפשר להוסיף הזחה עם ":" וחתימה עם ארבע טילדות (~) או עם כפתור החתימה)
יש בסך הכל שתי אפשרויות n_3 = 1 או n_3 = 4. כדי להראות שהאפשרות הראשונה לא נכונה, פשוט אפשר למצוא לפחות 2 תת חבורות שונות מסדר 3. אנחנו יודעים שמחזור מאורך 3 הוא תמורה זוגית ולכן שייך לחבורה. תת החבורה שהוא יוצר היא מסדר 3, ואכן תת החבורה שיוצרת התמורה (1,2,3) אינה תת החבורה שיוצרת התמורה (2,3,4). לפי שיקול של ספירת איברים, לפי הסדרים שלהם, יש את איבר היחידה ועוד 8 איברים מסדר 3 ששייכים לארבע חבורות 3-סילו של A_4. לכן "נשאר מקום" רק לחבורה 2-סילו אחת. --Mathzeta2 20:07, 31 באוגוסט 2013 (IDT)

חבורות p-סילו ומיון ת"ח אבליות

למדנו שאם G חבורה אבלית מסדר n שמתפרק למספרים ראשוניים pi (כך ש-n הוא מכפלה של ה-pi בחזקת אלפא i), אזי קיימת ל-G ת"ח מסדר pi בחזקת אלפא i (לכל i) ות"ח כזו נקראת ת"ח pi סילו.

השאלה שלי היא האם הפירוק הנ"ל נותן פירוק של ת"ח שהמכפלה ישרה שלהם נותן את G?

ואם כן, האם משפט מיון חבורות אבליות מחייב שהפירוק הנ"ל הוא של ת"ח ציקליות?

ואם כן, האם זה מחייב שכל חבורה pi-סילו היא ציקלית?

מצטרף לשאלה !
(אפשר להוסיף הזחה עם ":" וחתימה עם ארבע טילדות (~) או עם כפתור החתימה)
ננסה לענות לכל השאלות. ראינו שאם כל חבורות סילו של חבורה הן נורמליות, אז היא סכום ישר שלהן. בהערת אגב, חבורות סופיות שהן סכום ישר של חבורות סילו שלהן הן נילפוטנטיות. אם אני מבין נכון את השאלה הראשונה, אז כן, G היא מכפלה ישרה של חבורות סילו שלה, כי בחבורה אבלית כל תת חבורה היא נורמלית ובפרט חבורות הסילו.
לגבי השאלות השנייה והשלישית: חבורה אבלית סופית (ובאופן כללי יותר נוצרת סופית) ניתנת להצגה כסכום ישר של תת חבורות ציקליות. אבל תת החבורות הציקליות האלו הן לא בהכרח חבורות סילו. דוגמה קונקרטית היא G = \mathbb{Z}_2 \times \mathbb{Z}_2 \times \mathbb{Z}_3. יש לה חבורה 3-סילו \{0\} \times \{0\} \times \mathbb{Z}_3 שכמובן איזומורפית לחבורה \mathbb{Z}_3 שהיא ציקלית, אבל חבורת 2-סילו שלה אינה ציקלית ואיזומורפית לחבורה \mathbb{Z}_2 \times \mathbb{Z}_2. באופן כללי למדנו שחבורות p אבליות הן לא בהכרח ציקליות. --Mathzeta2 20:21, 31 באוגוסט 2013 (IDT)

תרגיל

יש תרגיל: הוכיחו שבחבורת התמורות הזוגיות מגודל 4 (A4) לא קיימת ת"ח עם 6 איברים.

בתרגיל מניחים בשלילה שיש חבורה H כזו ובאחד השלבים לוקחים סיגמא ב-A4 ואז טוענים שסיגמא בריבוע ב-H.

מישהו יכול להסביר לי את המעבר הזה ?

תת החבורה H היא מאינדקס 2. בתרגול 7 היה תרגיל שאם יש תת חבורה H \le G מאינדקס n, אז לכל איבר a \in G מתקיים a^n \in H. --Mathzeta2 20:29, 31 באוגוסט 2013 (IDT)

דיאגרמה קומוטטיבית

למה מגרל מתכוון כשהוא אומר דיאגרמה קומוטטיבית ? כמו באיזו' 1 ובהומ' פעולות.

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