שינויים

מבנים אלגבריים למדעי המחשב - ארז שיינר

נוספו 502 בתים, 12:25, 4 בנובמבר 2017
/* הרצאה 3 חבורת תמורות; פרק 5 מהספר */
סדר של איבר, תת חבורה ציקלית, סדר האיבר הוא גודל החבורה הציקלית.
===הרצאה 3 חבורת תמורות, הומומורפיזמים, איזומורפיזמים, משפט קיילי; פרק פרקים 5 ,9 מ[http://abstract.ups.edu/aata/ הספר] ===
הגדרת סימן של תמורהלפי חלוקת פולינומים, הוכחת כפליות הסימן. הצגת תמורה כמחזורים זרים, הצגת מחזורים כהרכבה של חילופים, סימן חילוף הוא שלילי. הומומורפיזמים, איזומורפיזמים. תמונה של הומומורפיזם היא תת חבורה. משפט קיילי- כל חבורה איזומורפית לתת חבורה של הרכבת חבורת תמורות.
===הרצאות 4-5 קוסטים (מחלקות שקילות), אינדקס של תת חבורה, חבורת אוילר, משפטי לגראנג', אוילר ופרמה; פרק 6 מ[http://abstract.ups.edu/aata/ הספר]===