סילבוסים: הבדלים בין גרסאות בדף
שורה 748: | שורה 748: | ||
== 88-854 אלגברות וחבורות לי == | == 88-854 אלגברות וחבורות לי == | ||
# מבוא. | |||
## חבורות טופולוגיות. | |||
## יריעות, שדות וקטוריים (חזרה קצרה). | |||
## חבורות לי. | |||
## העתקות כיסוי וחבורות יסודיות. | |||
## פעולת חבורה ומרחבים הומוגניים. | |||
## אלגברות לי. | |||
# חבורות לי לינאריות: | |||
## הגדרה ודוגמאות. מחלקות מיוחדות. | |||
## ההעתקה האקספוננציאלית. | |||
## ההתאמה בין תת-חבורות ותת-אלגברות. | |||
## חבורות לי קשירות ופשוטות קשר. החבורה היסודית. | |||
## פירוק Iwasawa ל- <math>\ \operatorname{GL}(k)</math> עבור <math>\ k = \mathbb{R}, \mathbb{C}</math>. | |||
# אלגברות לי לינאריות. | |||
## אידיאלים, תת-חבורות נורמליות והומומורפיזמים. | |||
## הומומורפיזמים והצגות. | |||
# אלגברות לי פתירות ונילפוטנטיות. | |||
## נילפוטנטיות. | |||
## פתירות. | |||
## משפט אנגל. | |||
# אלגברות וחבורות לי פשוטות למחצה: | |||
## פירוק ז'ורדן | |||
## תבנית קילינג, קריטריון קרטן ואלגברות לי פשוטות למחצה | |||
## הצגות של <math>\ sl(2,\mathbb{C})</math>. | |||
# שורשים ומשקלים: | |||
## טורי מקסימליים ושורשים. | |||
## תכונות של מערכות שורשים: שלמות, רציונליות. | |||
## מערכות שורשים פשוטות וחבורות וייל. | |||
## מיון של מערכות שורשים. | |||
## המיון של אלגברות לי פשוטות | |||
'''דרישות קדם''': [[#88-211 אלגברה מופשטת 1|תורת החבורות]]. רצוי [[#88-815 אלגברה לא קומוטטיבית|אלגברה לא קומוטטיבית]]. | |||
== 88-856 פולינומים אורתוגונליים == | == 88-856 פולינומים אורתוגונליים == |
גרסה מ־18:47, 21 בינואר 2013
88-112 אלגברה לינארית 1
- המספרים המרוכבים.
- שדות – הגדרות, דוגמאות ותכונות יסוד. שדות סופיים (מסדר ראשוני), מאפיין.
- מערכות משוואות ליניאריות (שיטת האלימינציה של גאוס, הקשר בין מספר המשוואות, מספר המשתנים, וקיום פתרון או פתרונות. מרחב האפסים והפתרון למערכת לא הומוגנית).
- מרחבים וקטורים. קבוצה פורשת, תלות ליניארית, בסיס. הקשר ללמת צורן (בקצרה), מימד. המרחבים [math]\displaystyle{ \ F^n }[/math] ו-[math]\displaystyle{ \ F[x] }[/math].
- קואורדינאטות של וקטור לפי בסיס.
- תת-מרחבים. סכום של תת-מרחבים, חיתוך של תת-מרחבים. משפט המימדים. סכום ישר.
- מטריצות (מלבניות וריבועיות) – חיבור, כפל, תכונות יסוד. דרגה של מטריצה (דרגת השורות שווה לדרגת העמודות).
- מטריצות אלמנטאריות ופעולות על שורות ועמודות.
- הצגת מטריצה הפיכה כמכפלת מטריצות אלמנטריות. חישוב המטריצה ההופכית.
- העתקות ליניאריות בין מרחבים. איזומורפיזם של מרחבים וקטוריים.
- הצגת העתקה ליניארית כמטריצה לפי בסיסים, ומטריצות מעבר בין בסיסים כמקרה פרטי.
- מעבר מבסיס לבסיס עבור הצגה של העתקה כמטריצה. מטריצות דומות.
- [math]\displaystyle{ \ \operatorname{Im}(T) }[/math] ו- [math]\displaystyle{ \ \operatorname{Ker}(T) }[/math].
- הקשר בין תכונות המטריצה המייצגת לתכונות ההעתקה (דרגה ומימדים), המשפט על [math]\displaystyle{ \dim(kerT)+\dim(ImT) }[/math], ומסקנתו למטריצות rankA+dim(nullA).
- תמורות, הרכבת תמורות. זוגיות של תמורה.
- דטרמיננטות (הגדרה כללית, נוסחאות למטריצות מסדר 2 או 3). פיתוח לפי שורה או עמודה. הקשר לפעולות אלמנטריות.
- דטרמיננטה של מכפלת מטריצות.
- המטריצה הנלוית Adj(A) ותכונותיה. נוסחאות קרמר לחישוב ההופכי (כאשר detA≠0).
88-113 אלגברה לינארית 2
- ערכים עצמיים ווקטורים עצמיים. ריבוי גיאומטרי.
- הפולינום האופייני. ריבוי אלגברי. משפט קיילי-המילטון.
- תת-מרחב אינווריאנטי. דמיון למטריצה משולשת. מטריצות לכסינות.
- הפולינום המינימלי. גורמים אי-פריקים של הפולינום האופייני והמינימלי.
- צורת ג'ורדן. פירוק מטריצות לבלוקים.
- מרחבי מכפלה פנימית. הנורמה המושרה.
- פונקציונלים והמרחב הדואלי, משפט ריס (במימד סופי).
- בסיס אורתוגונלי ואורתונורמלי. תהליך גרהם-שמידט.
- טרנספורמציות נורמליות, הרמיטיות, אוניטריות. לכסינות של מטריצות נורמליות מרוכבות ושל מטריצות סימטריות ממשיות. לכסינות של מטריצות אורתוגונליות (משפטEuler על איזומטריות ב- 3R).
- אופרטורים חיוביים (לכסון של תבנית ריבועיות בבסיס אורתונורמלי).
- תבניות ביליניאריות ותבניות ריבועיות. צורה קנונית.
- גאומטריה אנליטית, המכפלה הפנימית הסטנדרטית והנורמה הסטנדרטית. וקטורים, זוויות, וקטורים ניצבים. ישרים ומישורים ב- 3R.
- מיון של משטחים ריבועיים (מהצורה xtAx+btx+c=0), מרחבים אפיניים.
88-132 חשבון אינפינטיסימלי 1
- המספרים הממשיים
- שדות, שדות סדורים, תכונת ארכימדס
- תכונות היסוד של הממשיים; שלמותם וצפיפות הרציונאליים בתוכם
- קבוצות חסומות, החסם העליון והחסם התחתון
- סדרות
- התכנסות והתבדרות, ושאיפה ל-
- פעולות אריתמטיות על סדרות ואי-שוויונות בין סדרות וגבולותיהן
- סדרות מונוטוניות ויישומן בהגדרת "e" וחזקות של "e" ובהוכחת למת קנטור
- תת-סדרות וגבולות חלקיים, משפט בולצאנו-וירשטרס, גבול עליון וגבול תחתון
- נקודות הצטברות ומשפט בולצאנו-וירשטרס הטופולוגי
- טורים עם איברים קבועים
- סכומים חלקיים והגדרת התכנסות; משפטי ההתכנסות היסודיים
- טורים חיוביים ומשפטי התכנסות עבורם
- התכנסות בהחלט ועל תנאי, משפט לייבניץ, חוק החילוף, ומשפט רימן
- משפט אבל, כפל של טורים
- פונקציות ממשיות של משתנה אחד
- מושג הפונקציה, הגרף של פונקציה, וסקירת הפונקציות האלמנטאריות
- גבול של פונקציה
- הגדרת הגבול לפי קושי ולפי היינה (ע"י סדרות)
- גבולות חד-צדדיים
- משפטי הגבול היסודיים
- פונקציות רציפות
- הגדרת רציפות בנקודה ובקטע
- משפטי הרציפות היסודיים
- מיון של נקודות אי-רציפות
- תכונות היסוד של פונקציות רציפות; משפט ערך הביניים, קבלת מקסימום ומינימום בכל קטע סגור
- רציפות במידה שווה
- קומפקטיות, משפט היינה-בורל
- פונקציות הפיכות והפוכות
- הפונקציה ax
- הנגזרת
- הגדרת הנגזרת ומשמעותה הגיאומטרית והפיסיקלית
- הכללים היסודיים של גזירה; חוק השרשרת; גזירת הפונקציה ההפוכה; נגזרות של פונקציות אלמנטאריות
- נגזרת מסדר כלשהו
88-133 חשבון אינפינטיסימלי 2
- המשפטים היסודיים של החשבון הדיפרנציאלי
- משפטי פרמה, רול, לגרנג' וקושי
- כלל לופיטל
- נוסחת טיילור הסופית עם שארית; הערכת השארית
- חישובים מקורבים בעזרת נוסחת טיילור
- סדרות וטורים של פונקציות
- התכנסות נקודתית ובמידה שווה.
- ציפות הפונקציה הגבולית.
- גזירה איבר-איבר.
- טורי חזקות
- התכנסות והתכנסות במידה שווה של טורי חזקות.
- רדיוס ההתכנסות.
- גזירה של טורי חזקות.
- פיתוח פונקציות אלמנטריות לטורי חזקות.
- חישובים מקורבים בעזרת טורי חזקות.
- האנטגרל הלא מסויים
- הגדרה והכללים הבסיסיים.
- חישוב אנטגרלים לפי פירוק, אנטגרציה לפי חלקים, שיטת ההצבה ושינוי משתנה.
- האינטגרל המסוים
- סכומי רימן והגדרת האינטגרל על פיהם.
- סכומי דרבו והאינטגרל העליון והתחתון.
- תנאים הכרחיים ומספיקים לאינטגרביליות.
- אינטגרביליות של פונקציות רציפות למקוטעין ופונקציות מונוטוניות למקוטעין.
- התכונות היסודיות של פונקציות אנטגרביליות ושל האנטגרל המסויים.
- המשפט היסודי של החשבון האינטגרלי.
- משפט הערך הממוצע עבור אנטגרלים, נוסחת דרבו.
- אינטגרלים לא אמיתיים
- אינטגרלים שגבולותיהם אינסופיים.
- אינטגרלים של פונקציות לא חסומות.
- מבחני התכנסות והתכנסות בהחלט.
- המבחן האינטגרלי להתכנסות של טורי מספרים.
- פונקציות בעלות השתנות חסומה
88-151 שימושי מחשב במתמטיקה
- הקדמה כללית ל-Maple ול-Matlab. היכרות עם הממשקים.
- משתנים והשמה. סוגים שונים של משתנים ב-Maple, בניית מטריצות ב-Matlab.
- תיכנות פשוט: for, if, while וכו'.
- פונקציות ב-Maple וב-Matlab.
- פתרון משוואות: הפונקציות הסטנדרטיות הרלוונטיות (solve ו-fsolve ב-Maple, fzero ו- roots ב-Matlab), שיטת ניוטון.
- נקודות קיצון: פתרון בעיות אנליטיות ב-Maple, שימוש ב-fminsearch ב-Matlab.
- אינטגרציה: פתרון בעיות אנליטיות ב-Maple, quad ו-dblquad ב-Matlab, כלל הטרפז.
- כלים אחרים לחדו"א ב-Maple. גבולות, סדרות, טורים, סכומים, מכפלות, טורי טיילור וכו'.
- כלים לאלגברה ליניארית ב-Matlab. דגש על (א) הפתרון של מערכות ליניאריות, במקרים של חוסר ועודף אילוצים בנוסף למקרה המאוזן ו-(ב) מציאת ערכים וווקטורים עצמיים.
- גרפיקה ב-Maple וב-Matlab. כלים שונים לייצור איורים דו- ותלת-מימדיים.
- גאומטריה אנליטית. פתרון בעיות עם נקודות, ישרים, מעגלים, מישורים וכו'. המיון של עקומות ריבועיות במישור ומשטחים ריבועיים במרחב.
88-165 מבוא להסתברות וסטטיסטיקה
- מבוא לקומבינטוריקה: תמורות, בחירה עם החזרה וללא החזרה כשיש וכשאין חשיבות לסדר. מקדמים בינומיים ומולטינומיים. משולש פסקל, משפט הבינום והכללות. עקרון ההכלה וההדחה.
- מרחבי הסתברות בדידים: הגדרה, מאורעות, תכונות של פונקצית ההסתברות. נוסחת ההכלה וההדחה. הסתברות מותנית, נוסחת ההסתברות השלמה, חוק בייס. תלות ואי-תלות, אי-תלות משותפת.
- משתנים מקריים בדידים: הגדרה, דוגמאות, הקשר למאורעות. ממוצע של מדגם. תוחלת של משתנה ושל פונקציה. התפלגות משותפת. תוחלת מותנה, תוחלת חוזרת. שונות של מדגם. שונות של משתנה מקרי. נוסחת הפירוק לשונות. שונות משותפת ומקדם המתאם, תכונות של תוחלת ושונות, מומנטים. סטטיסטיי הסדר.
- התפלגויות בדידות: אחידה, ברנולי, בינומית, פואסון, גאומטרית, בינומית שלילית, היפר-גאומטרית. קשרים בין התפלגויות לרבות קירוב פואסוני להתפלגות בינומית. דוגמאות.
- מרחב הסתברות כללי. סיגמא-אלגברות. אלגברת בורל ומשתנים מקריים ממשיים.
- פונקצית התפלגות והקשר למשתנים מקריים. פונקצית צפיפות. משתנים רציפים. צפיפות משותפת, צפיפות שולית וצפיפות מותנית. טרנספורמציה של משתנים (חד-ממדית, דו-ממדית). קונבולוציה. תוחלת, שונות, מקדם מתאם ומומנטים עבור משתנים רציפים.
- התפלגויות רציפות: אחידה, מעריכית, נורמלית תקנית; נורמלית. התפלגות כי-בריבוע, התפלגות t והתפלגות F.
- אי-שוויוני מרקוב וצ'ביצ'ב. פונקציות יוצרות מומנטים: דוגמאות ושימושים. החוק החלש של המספרים הגדולים. החוק החזק (ללא הוכחה). הבדלים ודוגמאות. משפט הגבול המרכזי (עם הוכחה בהנחת היחידות של פונקציה יוצרת מומנטים). הקירוב הנורמלי להתפלגות בינומית (לפי CLT, ללא חסמים). דוגמאות (מהלך מקרי).
- אופציונאלי: שרשראות מרקוב סופיים: דוגמאות, התפלגות סטציונרית, הסתברויות ספיגה ותוחלת של זמן המתנה.
- אוכלוסיה ומדגם. תוחלת ושונות של הממוצע. אמידה נקודתית, אומד חסר הטיה. שיטת הנראות המכסימלית ואומד נראות מכסימלית. אמידה של תוחלת ושונות בהתפלגות נורמלית.
- רווחי סמך: רווח סמך לתוחלת בהתפלגות נורמלית (שונות ידועה ולא ידועה). רווח סמך לשונות. רווח סמך להפרש תוחלות עם שונויות ידועות; לא ידועות אך שוות; לא ידועות.
- בדיקת השערות (כאשר H0 נקודתית): טעות מסוג ראשון וטעות מסוג שני. הערכת גודל המדגם. בדיקת השערות על התוחלת בהתפלגות נורמלית (חד-צדדית ודו-צדדית).
88-170 מבוא לחישוב
- מבוא למחשב
- משתנים וטיפוסים
- אופרטורים
- תנאים וללואות
- פונקציות
- מערכים ומחרוזות
- מצביעים
- הקצאות זכרון דינאמיות
- מבנים
- רקורסיה
- קבצים וקדם-מהדר
- סיביות ונספחים
- השלמות וחזרה
88-174 תכנות מונחה עצמים
- מבוא ל C++, הגדרת טיפוס נתונים מופשט, מבוא לתכנות מונחה עצמים.
- הגדרת מחלקה, הגדרת אובייקט, מתודות ותכונות של מחלקה, עקרון הסתרת המידע, פרטי וציבורי.
- יצירת טיפוס נתונים חדש על ידי שימוש באובייקטים קיימים.
- פונקציות בניה והריסה, פונקציות העתקה, יצירה דינאמית, סדר בניה והריסה, שורת איתחול.
- אובייקטים זמניים, הגדרת אופרטורים כחברי מחלקה, אופרטור השמה, בנאי ישיר.
- יצירת טיפוסים חדשים ממחלקות קיימות, מחלקות בסיס ומחלקות בן, סדר קריאה בבניה והריסה, ירושה מרובה וירושה וירטואלית.
- פונקציות וירטואליות וטבלאות וירטואליות, מחלקות ממשיות ואבסטרקטיות, RTTI.
- שימוש במשתנים, אובייקטים קבועים, משתנים ופונקציות סטטיים, פונקציות inline, namespaces.
- שימוש בספריות fstream.
- שימוש ב-containers, הכרות עם ספריית ה-STL.
- עקרונות עיצוב וניתוח מונחה עצמים, הכרות עם design patterns.
88-195 מתמטיקה בדידה
- לוגיקה 1: קשרים לוגיים, טבלאות אמת, כמתים ואיך להשתמש בהם. שקילות לוגית, חוקי דה מורגן.
- לוגיקה 2: הוכחות. הוכחה בדרך השלילה.
- מבוא לתורת הקבוצות: קבוצה, איברים, השתייכות, תיאור קבוצה ע"י רשימה וע"י תכונה, שוויון קבוצות, שלילה של כמתים (אי-שיויון קב'), הכלה, קבוצה ריקה, איחוד, דיאגרמת וון, לוח השתייכות, חיתוך, קבוצות זרות, הפרש, הפרש סימטרי, קיבוץ/אסוציאטיביות, פילוג/דיסטריביוטיביות, משלים בתוך קבוצה, משפטי דה-מורגן, איחוד כללי, חיתוך כללי, קבוצת החזקה, זוג סדור, מכפלה קרטזית.
- יחסים: יחס, יחס רפלקסיבי, סימטרי, טרנזיטיבי, יחס שקילות, הסגור הטרנזיטיבי של יחס, מחלקת השקילות, חלוקה, היחס המושרה ע"י חלוקה, קבוצת המנה.
- יחסי סדר: סדר חלקי, דיאגרמות Hasse, איבר מינימלי, איבר מקסימלי, איבר קטן ביותר (קטן מכל האחרים), איבר גדול ביותר, היחס ההפוך, חסם מלעיל/מלרע, חסם עליון /סופרמום, חסם תחתון/אינפימום, שריג, סדר מלא/קוי.
- מבוא לפונקציות: תחום ותמונה של יחס, יחס חד-ערכי, פונקציה, פונקציה חח"ע, פונקציה על, הרכבת פונקציות, מסקנות מחח"ע/על של הרכבה, פונקצית הזהות, פונקציה הפיכה, יחידות ההופכית, אפיון הפיכה כחח"ע ועל, תמונה ומקור של קבוצות, תמונה הפוכה ותמונה של איחוד/חיתוך, הפונקציה המצומצמת, משפט ההרחבה של פונקציות, פונקציות מוגדרות היטב על קבוצת מנה.
- השוואת עוצמות: שויון עוצמות, קבוצה סופית/אינסופית, המלון של הילברט, (מוגדר היטב, רפלקסיבי וטרנזיטיבי), קב' בת-מניה, אלף-אפס הוא הקטן מכל העוצמות האינסופיות, הקשר בין עוצמות כשיש פונקציה על, משפט קנטור-ברנשטיין. , משפט קנטור על עוצמת קבוצת החזקה.
- חזקות של עוצמות ועוצמת הרצף: חזקת עוצמות, פונקציות אופייניות, העוצמה של קבוצת החזקה, עוצמת הרצף, תכונות בסיסיות של חזקות של עוצמות, עוצמה של איחוד משפחה של קבוצות.
- הלמה של צורן ומשפט הסכום והמכפלה של עוצמות: שרשרת בסדר חלקי, הלמה של צורן (עבור סדר חלקי ועבור משפחת קבוצות עם הכלה), מלאות אי"ש עוצמות, סכום עוצמות, מכפלת עוצמות, עוצמת הרציונלים, איחוד בן-מניה של קבוצות בנות-מניה הוא בן-מניה.
88-201 גאומטריה אנליטית ודיפרנציאלית
- גאומטריה אנליטית (3-4 שבועות)
- ווקטורים במישור ובמרחב. המכפלות הסקלרית, הווקטורית והמשולשת. שטח של מקבילית ונפח של מקבילון. שיקופים, סיבובים והחבורה האוקלידית.
- גאומטריה של המישור: עקומות (הצגות מפורשות, סתומות ופרמטריות). המיון של עקומות ריבועיות. תכונות גאומטריות של מעגלים, אליפסות, היפרבולות ופרבולות. קואורדינטות קוטביות.
- גאומטריה תלת-מימדית: ישרים ומישורים במרחב. משוואות של עקומות ומשטחים במרחב. המיון של משטחים ריבועיים. קואורדינטות קוטביות וגליליות.
- גאומטריה דפרנציאלית (6 שבועות)
- עקומות במרחב: אורך, שקילות של עקומות, עיקום, עיקול ומשוואות פרנה-סרה. המשפט היסודי של עקומות.
- משטחים: המישור המשיק, התבנית היסודית הראשונה, אורך ושטח. קווים גאודזיים (כנקודות שבת של האנרגיה). העתקת גאוס, התבנית היסודית השניה, עיקום נורמלי, עיקום עיקרי, עיקום גאוס ועיקום ממוצע. המשפט של גאוס Theorema Egregium והמושג של גאומטריה עצמית. (לפי זמן – משוואות Mainardi-Codazzi והמשפט היסודי של משטחים).
- דוגמאות והכללות. (3-4 שבועות)
- גאומטריה ספרית: ישרים ספריים, משולשים ספריים (חוק הסינוסים, חוק הקוסינוסים, שטח), הטלה סטראוגרפית, טרנספורמציות מוביוס.
- מבוא לגאומטריה היפרבולית: המודלים של פאונקרה למישור ההיפרבולי והמטריקות שלהם. קווים גאודזיים. משולשים היפרבולים (חוק הסינוסים, חוק הקוסינוסים, שטח). חבורת האיסומטריות.
- גאומטריה ללא מטריקה: אקסיומות לגאומטריה היפרבולית. מרחב אפיני ומרחב פרוייקטיבי. אקסיומות לגאומטריה פרוייקטיבית.
88-202 תורת הקבוצות
- האקסיומות של תורת הקבוצות: פרדוקסים של שפה טבעית (בארי) ופרדוקסים מתמטיים (ראסל), שפה מתמטית, אקסיומות ZFC.
- מספרים סודרים: קבוצות סדורות היטב, המשפט על השוואת קבוצות סדורות היטב, מספרים סודרים, סודרים כצורות קאנוניות של קבוצות סדורות היטב, טיפוס סדר של קבוצה סדורה היטב, חיבור סודרים, כפל סודרים.
- אינדוקציה טרנספיניטית: מחלקות ופונקציות מחלקה, משפט האינדוקציה הטרנספיניטית, הגדרה ברקורסיה טרנספיניטית. שימושים: הוכחת עקרון הסדר הטוב, הוכחת הלמה של צורן, קבוצת ברנשטיין. חזקות סודרים ומשפט Goodstein.
- עוצמות וקופינליות: עוצמות כסודרים תחיליים. מסקנות: השוואת עוצמות היא טרנזיטיבית, אנטי-סימטרית (משפט קנטור-ברנשטיין), ומלאה. האלפים של קנטור. קופינליות של סודר ותכונותיה הבסיסיות, למת קניג והאילוץ על עוצמת הרצף, חשבון עוצמות בסיסי, סכומים ומכפלות כלליים של עוצמות.
- מערכות המספרים: הטבעיים (ממומשים ע"י אומגה), השלמים והרציונלים (ע"י מחלקות שקילות), הממשיים (חתכי דדקינד) ותכונותיהם הבסיסיות (כולל תכונת החסם העליון מאינפי'). כל סדר קוי בן מניה צפוף לא חסום הוא איזומורפי-סדר לרציונלים (טיעון הלוך-ושוב של קנטור), שימוש: גרפים אקראיים בני מניה הם איזומורפיים בהסתברות 1, הממשיים הם הסדר השלם היחיד שיש בו קבוצה צפופה איזומורפית-סדר לרציונלים. היחידות של שדה סדור שלם.
- השערת הרצף: משפט קנטור-בנדיקסון.
88-211 אלגברה מופשטת 1
- מבוא.
- חבורות למחצה ומונוידים – הגדרה אקסיומטית. יחידה מימין ומשמאל, הפכי מימין ומשמאל. מונויד סופי עם צמצום הוא חבורה.
- אקסיומות החבורה. תכונות בסיסיות. חבורות אבליות ולא אבליות. דוגמאות: חבורות מטריצות וחבורות חפשיות. מכפלה ישרה חיצונית.
- תת-חבורות, המרכז, יוצרים ויחסים.
- מחלקות ימיניות ושמאליות, משפט לגרנז'. האינדקס של תת-חבורה. סדר של איבר. המשפט הקטן של פרמה. חבורות ציקליות ומיונן.
- חבורת אוילר. משפט אוילר.
- מכפלה של תת-חבורות.
- הומומורפיזמים.
- הומומורפיזם ואיזומורפיזם.
- תת-חבורות נורמליות וחבורות מנה. חבורות פשוטות.
- משפטי האיזומורפיזם.
- הצגה על-ידי יוצרים ויחסים.
- החבורות הסימטריות.
- החבורות הסימטריות. הצמדה ומבנה מחזורים.
- הומומורפיזם הסימן. חבורת התמורות הזוגיות. הוכחה ש-An פשוטה ושאין ל-Sn תת-חבורות נורמליות אחרות.
- פעולת חבורה על קבוצה.
- פעולת חבורה על קבוצה, מסלולים ומייצבים. פעולה טרנזיטיבית.
- חבורות דיהדרליות.
- משפט קיילי.
- מחלקות צמידות. מרכז ומנרמל.
- חבורת האוטומורפיזמים.
- משפטי סילו.
- חבורות-p ומשפט קושי.
- משפטי סילו: הוכחה, יישומים.
- חבורות אבליות.
- האקספוננט. משפט המיון לחבורות אבליות נוצרות סופית.
- סדרות הרכב.
- סדרות נורמליות וסדרות הרכב.
- חבורת הקומוטטורים. חבורות פתירות. כאשר N נורמלית ב-G, G פתירה אם ורק אם N ו- G/N פתירות.
- סדרות מרכזיות. חבורה נילפוטנטית. הסדרה המרכזית העולה והיורדת.
דרישות קדם. אלגברה לינארית 2.
88-212 אלגברה מופשטת 2
- מבוא.
- הגדרה אקסיומטית. דוגמאות.
- תת-חוג. אידיאל ימני ושמאלי. אידיאל. אידיאל ראשי.
- פעולות באידיאלים: סכום, מכפלה, חיתוך.
- משפטי איזומורפיזם.
- חוג מנה.
- אידיאל ראשוני ומקסימלי. חוג ראשוני וחוג פשוט. כל אידיאל מקסימלי הוא ראשוני. חוג פשוט קומוטטיבי הוא שדה.
- כל אידיאל מוכל באידיאל מקסימלי.
- משפטי האיזומורפיזם. משפט ההתאמה על אידיאלים.
- משפט השאריות הסיני.
- תחומי שלמות.
- מחלקי אפס וההגדרה של תחומי שלמות. חוג ראשוני קומוטטיבי הוא תחום שלמות.
- תחום שלמות = תת-חוג של שדה.
- איברים הפיכים. יחס החילוק ויחס החברות. תרגום לשפת האידיאלים הראשיים.
- איבר ראשוני ואי-פריק. כל איבר ראשוני הוא אי-פריק.
- חוג אוקלידי. דוגמאות: השלמים; חוגי פולינומים מעל שדה.
- חוג ראשי. כל חוג אוקלידי הוא ראשי. בחוג ראשי, אם a אי-פריק אז Ra מקסימלי. לכן: איבר אי-פריק הוא ראשוני; אידיאל ראשוני לא 0 הוא מקסימלי.
- תחום פריקות יחידה. כל חוג ראשי הוא תחום פריקות יחידה. כל איבר אי-פריק הוא ראשוני.
- פולינומים ושדות.
- בחוג הפולינומים מעל שדה, לכל פולינום יש פירוק יחיד לגורמים ראשוניים.
- הומומורפיזם ההצבה ופולינום מינימלי. איבר אלגברי והמעלה של איבר.
- סיפוח שורש של פולינום אי-פריק. לכל פולינום, מעל כל שדה, יש שדה מפצל.
- תכולה של פולינום מעל תחום פריקות יחידה, והלמה של גאוס. הרחבת תחום פריקות יחידה במשתנה אחד שומרת על תכונה זו.
- קריטריון אייזנשטיין. קיום שורשים רציונליים.
- מודולים.
- הגדרה. דוגמאות. משפטי האיזומורפיזם.
- קבוצה פורשת. מודול נוצר סופית.
- קבוצה בלתי-תלויה. בסיס. מודול חופשי. דרגה. מודול ציקלי.
- מעל חוג ראשי תת-מודול של מודול חופשי הוא חופשי.
- משפט המבנה למודולים נוצרים סופית מעל תחום ראשי. שימושים למיון חבורות אבליות נוצרות סופית ולצורה הרציונלית של מטריצות. צורת ז'ורדן.
דרישות קדם. אלגברה מופשטת 1 או 89-214 (מבנים אלגבריים 1 למדעי המחשב).
88-222 טופולוגיה
- מרחבים מטריים: פונקציות רציפות, תתי מרחבים, קבוצות פתוחות, קומפקטיות.
- הגדרת מרחב טופולוגי, רציפות, תתי מרחבים, סגור של קבוצה, צפיפות.
- קשירות: תכונות, מרכיבי קשירות, תתי המרחב הקשירים של הממשיים.
- קשירות מסילתית: תכונות, מרכיבי קשירות מסילתית. דוגמה למרחב קשיר שאינו קשיר מסילתית.
- מרחבים קומפקטיים: תכונות, יחסים בין תכונת הקומפקטיות לתכונת האוסדורף
- מרחבי מנה: תכונות, דוגמאות.
- טופולוגית המכפלה, משפט טיכונוף.
- תכונות הפרדה: הכרת תכונות ההפרדה השונות, והקשרים ביניהם. הלמה של יוריסון. פיצול יחידה.
- הגדרת יריעה, שיכון של יריעה במרחב אוקלידי.
88-230 חשבון אינפינטיסימלי 3
- המרחב [math]\displaystyle{ \ \mathbb{R}^n }[/math]: חיבור ב-[math]\displaystyle{ \ \mathbb{R}^n }[/math] וכפל בסקלר. ישרים והיפר מישורים ב-[math]\displaystyle{ \ \mathbb{R}^n }[/math], המכפלה הוקטורית (ב-[math]\displaystyle{ \ \mathbb{R}^3 }[/math]). הטופולוגיה של [math]\displaystyle{ \ \mathbb{R}^n }[/math] לפי הנורמות השקולות [math]\displaystyle{ \ \vert\cdot\vert_p }[/math], קבוצות פתוחות וסגורות קומפקטיות וקשירות.
- תורת הגבולות ב-[math]\displaystyle{ \ \mathbb{R}^n }[/math]: גבול של פונקציות ב-[math]\displaystyle{ \ \mathbb{R}^n }[/math], רציפות של פונקציות, אריתמטיקה של גבולות, גבולות חוזרים, מסילות ומשפט ערך הביניים.
- גזירה: נגזרת חלקית, נגזרת כיוונית, דיפרנציאביליות, גרדיינט, הדיפרנציאל והדיפרנציאל השלם, כלל השרשרת, היעקוביאן, נגזרות חלקיות מסדר גבוה, המחלקות [math]\displaystyle{ \ D^r }[/math] ו-[math]\displaystyle{ \ C^r }[/math].
- נוסחת טיילור. סימון אינדקס מרובב, הבינום המוכלל של ניוטון, דיפרנציאלים מסדר גבוה, פולינום טיילור, נוסחת טיילור, השארית בצורת פאנו והשארית בצורת לגרנז', הערכה של שארית לגרנז', טור טיילור.
- משפט הפונקציה הסתומה. משפט הפונקציה הסתומה עבור פונקציה ממשית ועבור פונקציה וקטורית. הדיפרנציאל והנגזרות החלקיות של פונקציה סתומה, הקשר בין היעקוביאן להעתקה פתוחה ולקיום העתקה הפוכה מקומית. K-משטחים דיפרנציאביליים כקבוצות רום של העתקות דיפנרציאליות רגולריות. המרחב המשיק והמרחב הניצב למשטחים כאלה.
- נקודות קיצון של פונקציה ממשית. תנאים הכרחיים לקיצון מקומי בעזרת הדיפרנציאלים הראשון והשני. תנאים מספיקים בעזרת הדיפרנציאל השני. בעיות קיצון עם מספר אילוצים- לפי חילוץ ולפי שיטת כופלי לגרנז'.
- האינטגרל של רימן ב-[math]\displaystyle{ \ \mathbb{R}^n }[/math]: הגדרה לפי גישת רימן ולפי גישת דרבו, משפט פוביני,זניחות האינטגרל על קבוצה בעלת נפח אפס, משפט חילוץ המשתנים: הוכחה עבור החלפת משתנים לינארית. סקירת ההוכחה השלמה. קואורדינטות קוטביות, גלילויות וכדוריות. אינטגרל לא אמיתי, חישוב של אינטגרל גאוס. חישוב שטחים ונפחים. שימושים כגון חישוב מסה וחישוב מרכז כובד.
88-231 פונקציות מרוכבות
- מספרים מרוכבים.
- הגדרות ותכונות יסודיות.
- המישור המרוכב וההצגה הקטבית.
- אלגברה במרוכבים וחישוב שרשים.
- חשבון דיפרנציאלי בתחום המרוכב:
- גבולות של סדרות, טורים ופונקציות מרוכבות.
- הגדרה ותכונות של הנגזרת.,והגדרת אנליטיות.
- משואות קושי-רימן.
- הגדרה ואנליטיות של פונקציות אלמנטריות בתחום המרוכב.
- פונקציות הרמוניות.
- יסודות האינטגרציה.
- האינטגרל הקוי המרוכב.
- פונקציות קדומות ואי-תלות במסילה.
- משפט קושי ונוסחת קושי.
- משפט מוררה ומשפט ליוביל.
- המשפט היסודי של אלגברה.
- טורי חזקות ושיםושיהם.
- אנליטיות של טורי חזקות.
- אפיון רדיוס ההתכנסות.
- טורי טיילור
- פיתוח טיילור של פונקציות אלמנטריות.
- אפסים של פונקציות אנליטיות.
- מיון נקודות סינגולריות מבודדות.
- טורי לורן.
- תורת השארית.
- הגדרה וחישוב השארית.
- משפט השארית.
- חישוב אינטגרלים ממשים בעזרת שאריות.
- עיקרון הארגומנט.
- משפט רושיי.
- מבוא להעתקות קונפורמיות.
- העתקות אנליטיות והעתקות קונפורמיות.
- טרנספורמציות מביוס.
- העתקות ע"י פונקציות אלמנטריות.
88-235 אנליזת פורייה
- מרחבי מכפלה פנימית . הגדרה של מכפלה פנימית, הנורמה, אי-שיוויון קושי-שוורץ, תהליך גרם-שמידט. מערכות אורתוגונליות ומערכות אורתונורמליות, מקדמי פורייה, משפט פיתגורס, הטלות אורתוגונליות, אי-שיוויון בסל. מערכות אורתוגונליות אינסופיות, הלמה של רימן-לבג, שיוויון פרסבל, סגירות ושלמות. (2 שבועות)
- טורי פורייה טריגונומטריים . טורי פורייה בייצוג הטריגונומטרי ובייצוג המעריכי, בקטע [π,π-] ובקטע כללי. פונקציות זוגיות ואי זוגיות, טורי קוסינוס וטורי סינוס. התכנסות נקודתית, משפט דיריכלה, התכנסות במידה שווה, שיוויון פרסבל, התכנסות בנורמה. תופעת גיבס. גזירה ואינטגרציה של טורי פורייה. (3 שבועות)
- מערכות שטורם-לייוביל וטורי פורייה כלליים . אופרטורים דיפרנציאליים מדרגה 2 צמודים לעצמם, מערכות שטורם-לייוביל, אורתוגונליות של פונקציות עצמיות. פיתוחים בטורים של פונקציות עצמיות. דוגמאות הכוללות פונקציות בסל, פולינומי לז'נדר ופולינומי צ'ביצ'ף. (3 שבועות)
- מבוא להתמרת פורייה . הגבול של טור פורייה על קטע אינסופי. הגדרת התמרת פורייה. קיום ותכונות של ההתמרה. משפט ההתמרה ההופכית (ללא הוכחה). נוסחת פלנשרל (ללא הוכחה). קיפול (קונבולוצייה), משמעותו ויישומו. (2 שבועות)
- התמרת פורייה הבדידה. התמרת פורייה הבדידה והפיכתו, אוניטריות, משפט פלנשרל, קיפול. היחס בין טורי פורייה, התמרת פורייה, התמרת פורייה הבדידה בזמן והתמרת פורייה הבדידה. Aliasing. יישום בדחיסת אות. (2 שבועות)
88-236 חשבון אינפינטיסימלי 4
- אינטגרלים קווים. מסילה בעלת אורך, מסילה חלקה למקוטעין, פרמטריזציה של מסילות. תבנית לינארית דיפרנציאלית ושדה וקטורי. תבנית דיפרנציאלית סגורה, ותבנית דיפרנציאלית מדוייקת, שדה משמר (שדה פוטנציאל). אינטגרל קווי של תבנית דיפרנציאלית (או של שדה וקטורי). אינטגרל של פונקציה לפי אורך המסילה. למת פואנקרה, משפט גרין במישור.
- אינטגרלים משטחיים ב-[math]\displaystyle{ \ \mathbb{R}^n }[/math]: הצגה פרמטרית של משטח, משטח נתון להטלה. משטחים חלקים למקוטעין. חישוב שטח משטח. אינטגרל משטחי עבור משטחים חלקים למקוטעין. שימושים כגון חישוב מסה של משטח ומרכז כובד. אופרטורים דיפרנציאליים: האופרטור "דל" ככלי להגדרת הגרדיינט, הדיוורגנץ והרוטור. משפט גאוס ומשפט סטוקס ומובנם הפיזיקלי
- תבניות דפרנציאליות ב-[math]\displaystyle{ \ \mathbb{R}^n }[/math]: העתקות רב-לינאריות, סימטריות ואנטיסימטריות. תבניות דפרנציאליות, האופרטור "d” כהכללה של האופרטור "דל". משפט סטוקס הכללי.
88-240 משוואות דיפרנציאליות רגילות
- המושג של משוואה דיפרנציאלית רגילה (מדר), מיון ודוגמאות.
- משוואות דיפרנציאליות מסדר ראשון
- מדר מסדר ראשון ליניאריות הומוגניות.
- מדר ליניארית מסדר ראשון ליניאריות לא הומוגניות ( שיטת וריאציות מקדמים)
- מדר מסדר ראשון לא ליניאריות, הפרדת המשתנים, משוואות מדויקות, גורם אינטגרציה.
- צורה כללית של מדר , פתרון כללי, פתרון סינגולרי, תנאי התחלה, בעיית קושי.
- משוואות קלרו ורקטי.
- משפט קיום ויחידות של מדר מסדר ראשון.
- משוואות דיפרנציאליות מסדר n <1
- מדר ליניאריות הומוגניות מסדר n >1 עם מתקדמים קבועים.
- אופרטור לינארי מסדר (n) עם מקדמים קבועים .
- מערכת פונקציות תלו-לינארית ובלתי תלו לינארית, מושג של ורונסקיאן.
- משוואות מסדר גבוה, נסיגה של סדר נגזרת.
- משפט ליוביל.
- מדר לינאריות לא הומוגניות מסדר 1<n עם מקדמים קבועים - שיטת הבחירה.
- גישה כללית לפתירת אופרטור לינארי לא הומוגני – שיטת לגרנז' (וריאצית מקדמים).
- מערכת משוואות דיפרנציאליות לינאריות
- ניסוח תנאי התחלה למערכות לינאריות ומשפט קיום-יחידות למערכת לינארית.
- שיטות לפתירת מערכת מד"ר ליניארית עם מתקדמים קבועים.
- המשוואות הדיפרנציאליות מסדר 2
- פתירת מד"ר על-ידי טורי חזקות, נקודות סינגולריות ומיון של נקודות סינגולריות למד"ר.
- משוואות לז'נדר, פולינומים לז'נדר, מערכת אורתונורמלית וקשר עם מד"ר.
- טור פרובניוס (טור חזקות מוכלל) ומשפט פרובניוס.
- משוואות בסל ופוקנציות בסל ותכונותיה.
- בעית שטורם ליאוביל, אופרטור גרין
88-241 משוואות דיפרנציאליות חלקיות
- מבוא למשוואות דיפרנציאליות חלקיות. חזרה על מד"ר; מבוא למשוואות דיפרנציאליות חלקיות; תרגילים; משפט קושי-קובלסקיה, קיום ויחידות (ניסוח).
- משוואה לינארית וקואזילינארית מסדר ראשון
- מיון של משוואות דיפרנציאליות חלקיות מסדר 2. סוגי עקומות ומשטחים מסדר 2; היפרבולות; פרבולות; אליפטים; תרגילים;
- משוואת תנודת המיתר (משוואת הגלים). שיטת דלמבר; שיטת פוריה או שיטת הפרדת המשתנים; בעיית תנודת המיתר המוחזק משני צדדיו; משוואת מיתר עם תנודה מאולצת (לא תנודה חופשית); טרנספורמציה מתנאים לא הומוגנים לתנאים הומוגנים; תנודה עצמית ותכונותיה.
- משוואות החום. תורת השדה; הצגה אינטגרלית של פתרון משוואת החום – שיטת פוריה; אנליזה – חזרה; שינוי משתנים וטרנספורמציה בתוך משוואת החום; פתרונות למשוואת החום כאשר המוט אינסופי, מוחזק מצד אחד ומוחזק משני צדדים; פונקציה יסודית (פונדמנטלית) ותכונותיה; עיקרון המקסימום של משוואת החום; משפט היחידות; דוגמאות; משוואת החום לא הומוגנית; משוואת החום עם תנאים לא הומוגנים.
- משוואה אליפטית. בעיית דיריכלה במימדים 1,2,3; אנליזה וקטורית – חזרה; פתרונות בעיית דיריכלה למשוואת לפלס על-פי פונקצית גרין; בעיית נוימן; בעיית נוימן על-פי שיטת פונקצית גרין; בעיית דיריכלה למשוואת לפלס ב- בעיגול על-פי שיטת פוריה; פתרון בעיית דיריכלה למעגל לפי שיטת נקודה סימטרית; בעיית דיריכלה למלבן בשביל משוואת לפלס; משוואת פואסון.
88-260 רגרסיה וניתוח שונות
1. רגרסיה פשוטה: שיטת הריבועים הפחותים, חישוב אומדים, ניתוח שונות, הערכת רגרסיה על ידי התפלגותF , רווחי סמך עבור המקדמים, הסטטיסטי . בדיקת ההשערה . אי-התאמה ושגיאה מקרית. 2. התפלגות רב-נורמלית. הוכחת אי-תלות בין הממוצע לשונות המדגם. 3. רגרסיה רב- משתנית: שימוש במטריצות לחישוב אומדים. משפט גאוס-מרקוב. ניתוח שונות, הערכת רגרסיה על ידי התפלגותF , רווחי סמך עבור מקדמים, הסטטיסטי . רווח-סמך עבור תצפית חדשה. 4. רגרסיה משוקללת: חישוב אומדים. חישוב סטיית המודל. 5. בדיקת שאריות: בדיקת נורמאליות, מבחן סימנים, מבחן.Durbin-Watsoin 6. מודלים מורכבים: משתני דמי, החלפת משתנים. 7. קביעת הרגרסיה הטובה ביותר: שיטת Backward ו-Forward. שיטת Stepwise. שיטת Press. 8. רגרסיה לא –ליניארית: שיטת הריבועים הפחותים, לינאריזציה, שיטת המורד התלול ביותר. 9. ניתוח שונות: חד –כיווני, דו-כיווני בלי אינטראקציה, דו-כיווני עם אינטרקציה, שימוש בריבועים לטיניים. 10. המודל הלוגיסטי: הצגת המודל, אמידת הפרמטרים, מובהקות הפרמטרים.
88-266 תורת התורים
1. בעית התורים. 2. התפלגות ארלנג. 3. מאפייני התור. 4. תהליך פואסון ואפיונים. קשר בין תהליך פואסון להתפלגות מעריכית 5. מודלים מעריכיים עבור תורים בעלי שרת אחד (M/M/1). המשוואות הדיפרנציאליות של המערכת, יציבות, חישוב מידות יעול, התפלגות זמני המתנה, נוסחת LITTLE 6. תורים עם תכולה מוגבלת (M/M/1/K), הסתברויות חולפות. 7. מודלים מרקוביים, תהליכים לידה ומיתה, תורים מקבילים (M/M/C), תורים מקבילים עם תכולה מוגבלת (M/M/C/K), נוסחת ERLANG עבור (M/G/C/C). 8. תורים עם "שרת רחב"(M/M/∞). 9. תורים עם מספר צרכנים מוגבל, תורים בהם זמן שרות תלוי בתור. 10. תורים עם אי-סבלנות. 11. הופעות או שרות בקבוצות (M^[x]/M/1), מודלים של ארלנג (M/E_k/1).
88-268 הדמיה וחבילות סטטיסטיות
1) יצירת מספרים אקראיים (התפלגות אחידה): הצורך במספרים אקראיים, אמצעים פיזיים ליצירת מספרים אקראיים, מספרים פסידו-אקראיים, שימוש בקונגרואנציות 2) יצירת מספרים אקראיים (התפלגויות שונות): התפלגות נורמלית: משפט הגבול המרכזי, התפלגות נורמלית: שיטת בוקס-מילר, התפלגות נורמלית: שיטת פולר-מרסגליה, התפלגות מעריכית, התפלגות גמה, התפלגות, התפלגות בינומית, התפלגות פואסון 3) שיטות כלליות למשתנים שאינם מתפלגים על פי התפלגות אחידה: משתנים בדידים, משתנים רציפים: שיטת ההפיכה, משתנים רציפים: שיטת הדחיה 4) בחינת אקראיות: בדיקת שכיחות יחסית, מבחן סדרתי, מבחן המרחק, מבחן המקבצים 5) שיטות אינטגרציה: שיטת "Hit or Miss", שיטת "Sample Mean", שימוש במשתנים אנטי-תטיים, שימוש בפונקציה קרובה 6) יישומי סימולציה: תורת התורים, המחט של Buffon, חישוב של , חישוב של e: בניסוי פיזי ובאמצעות משתנים המתפלגים באופן אחיד 7) Bootstrap: רגרסיה לינארית, רגרסיה לוגיסטית, 8) תכנות ב-S.A.S: מבנה כללי של תוכנית, Data, Array, Retain, Output, פונקציות אריתמטיות, פונקציות מחרוזת, תכנות ב-SAS, Set, Merge, Sort, Plot, מבוא ל-IML
88-275 תאוריה סטטיסטית 1
- הסתברות (חזרה מהירה על נושאים מ-88-165):
- פונקצית צפיפות של משתנה מקרי חד-מימדי ודו-מימדי.
- ההתפלגויות: אחידה, נורמאלית, גמא, ,ביתא, לוגנורמאלית, וויבול.
- טרנספורמציה של משתנים מקרים חד-ממדיים ודו-ממדיים.
- התפלגויות - הגדרה ותכונות.
- מבוא להסקה סטטיסטית:
- מבוא להסקה סטטיסטית, אוכלוסייה, מדגם מקרי, דגימה בלי ועם החזרה.
- סטטיסטי, התפלגות דגימה של סטטיסטי. דוגמאות.
- התפלגות היחס בין שונויות מדגמים (F) והיחס בין ממוצע לסטיית התקן (t).
- אמידה נקודתית:
- מבוא לאמידה, פונקצית ההפסד, פונקצית הסיכון, טעות MSE .
- אומד בלתי מוטה , אומד יעיל, אומד עקבי, UMVUE.
- אומד נראות מכסימאלית ותכונותיו, אומד לפי שיטת המומנטים.
- סטטיסטי סדר והתפלגותו.
- סטטיסטי מספיק, סטטיסטי מספיק מינימאלי, משפט הפרוק.
- משפט ראו- בלקוול.
- סטטיסטי שלם. סטטיסטי מספיק ושלם עבור משפחה מעריכית .
- משפט להמן- שפה.
- אי – שוויון ראו-קרמר.
- אמידת רווח סמך: עקרונות, שיטת הכמות הצירית.
88-277 תאוריה סטטיסטית 2
1. בדיקת השערות: הגדרות א. השערה בסיסית והשערה אלטרנטיבית, השערה פשוטה ומורכבת, אזור קריטי (אזור הדחייה), גודל ועוצמה של מבחן, טעויות מסוג ראשון ושני. 2. פונקצית עוצמה, רווח סמך, מבחנים MPו- UMP. 3. מבחן יחס הנראות, למה של ניימן ופירסון, התנהגות אסימפטוטית של נראות יחסית (משפט וילקס). 4. מבחנים פרמטריים: השוות תוחלות או שונויות של שתי ההתפלגויות נורמאליות וההתפלגויות בינומיות (מבחן מקנמר). 5. טבלאות תלות: אי-תלות של טבלאות 2x2, מבחן התאמהχ² לטבלה Nx2, אי-תלות של טבלאות NxM. 6. מבחנים ללא-פרמטריים: מבחני סימן ודרגה של וילקונקסון
88-280 אלגוריתמים ומבני נתונים
1. סיבוכיות (כולל חומר תאורטי על מכונות דטרמיניסטיות ולא דטרמינסטיות) 2. רקורסיה 3. מבני נתונים: מחסניות, תורים, תורי קדימויות, ערימות, עצים, עצי חיפוש, עצים מאוזנים, טבלאות ערבול (פתוחות וסגורות). 4. מיונים (יציבים ולא יציבים)- מיוני השוואה ומיוני לא השוואה 5. מציאת רכיבי קשירות ורכיבי קשירות מלאה 6. עצים פורשים 7. מרחקים מינימלים 8. מיון טופולוגי 9. השוואת מחרוזות (התאמה מושלמת) 10. מושגים בסיסיים באינפורמציה 11. דחיסה 12. זרימה ברשת 13. תכנון לינארי – אלגוריתם הסימפלקס
88-300 סדנא לפתרון בעיות
שיטות שונות לפתרון בעיות מתמטיות ברמה תחרותית. למשל: אינדוקציה קומבינטורית, אינווריאנטים, סמי-אינווריאנטים, אי-שוויונים, רדוקציה, שיטות גאומטריות, שיטות מתורת הגרפים. הקורס ילווה בדוגמאות רבות מתחרויות וספרים בתחום.
88-303 לוגיקה מתמטית
1. מבוא להוכחות פורמאליות. 2. לוגיקה פסוקית. a. תחביר וסמנטיקה. b. קבוצות של קשרים שלמים. c. מערכת היסק ללוגיקה פסוקית. d. משפט השלמות ללוגיקה פסוקית. e. משפט הקומפקטיות ללוגיקה פסוקית. 3. לוגיקה מסדר ראשון. a. תחביר ללוגיקה מסדר ראשון. b. סמנטיקה ללוגיקה מסדר ראשון. c. משפט השלמות ללוגיקה מסדר ראשון. d. מערכת היסק ללוגיקה מסדר ראשון. e. משפט הקומפקטיות ללוגיקה מסדר ראשון. 4. מבוא לתורת המודלים.
88-311 תורת גלואה
- הרחבות סופיות של שדות, כפליות המימד. הומומורפיזם ואוטומורפיזם של אלגברות. פעולת אוטומורפיזם על שורשי פולינום.
- שדות פיצול – קיום ויחידות עד-כדי איזומורפיזם. הרחבת הומומורפיזם לשדה הרחבה, וספירת השיכונים של שדה לשדה פיצול.
- פולינום ספרבילי והרחבות ספרביליות. קריטריון לספרביליות לפי הנגזרת. שדות מושלמים. כל השדות ממאפיין 0 הם מושלמים.
- הרחבות גלואה: חבורת גלואה, הרחבות נורמליות. המשפט היסודה הראשון (המאפיין מתי הרחבה סופית היא הרחבת גלואה). הלמה של ארטין. הסגור הנורמלי של הרחבה.
- התאמת גלואה בין שדות בינייים ותת-חבורות של חבורת גלואה, לרבות ההתאמה בין הרחבות נורמליות לבין תת-חבורות נורמליות.
- שדות סופיים: קיום ויחידות של שדה סופי מכל סדר שהוא חזקת ראשוני. פיצול הפולינומים x^q-x; אוטומורפיזם פרובניוס. כל הרחבה של שדות סופיים היא ציקלית.
- חבורות פתירות וההתאמה להרחבות של שדות.
- קיום סגור אלגברי (ההוכחה של ארטין בעזרת קיום אידיאל מקסימלי). המשפט היסודי של האלגברה – שדה המספרים המרוכבים סגור אלגברית. תרגום ההוכחה לשפה של הרחבות שדות.
- שורשי יחידה והרחבות ציקלוטומיות: חבורת גלואה איזומורפית לחבורת אוילר.
- פתירות על-ידי רדיקלים: הרחבות שורשיות, מגדל של הרחבות, הדוגמה של גלואה לפולינום שאינו פתיר על-ידי רדיקלים. מספרים בני-בניה ופתרון הבעיות של ימי קדם.
- משפט גלואה – פולינום פתיר על-ידי רדיקלים אם ורק אם חבורת גלואה פתירה. רזולבנטות של לגרנז'.
- עקבה, נורמה ודיסקרימיננטה, ושימושים לפתרון משוואות.
- נושאים נוספים מבין: חבורות פרו-סופיות וחבורת גלואה האבסולוטית. סגור אלגברי והרחבות טרנסצנדנטיות. מימוש כל חבורה סופית כחבורת גלואה. בעיית ההיפוך של תורת גלואה. בעיית נתר. מבוא לפולינומים סימטריים (נוסחאות ניוטון).
דרישות קדם. אלגברה מופשטת 2.
88-315 התמרות אינטגרליות
1 הקדמה. טורי פונקציות ותכונותיהם;אינטגרלים תלויים בפרמטר; גבול של אינטגרל התלוי בפרמטר ;שינוי סדר אינטגרציה באינטגרלים כפולים. 2 התמרת פוריה במרחב . משפט עזר של רימן-לבג;התמרת פוריה במרחב ותכונות ראשונות שלה;שיטות ישירות לחישוב התמרת פוריה;ערך ראשי של אנטגרל לא אמיתי; חישוב התמרת פוריה בעזרת שיטת השאריות. 3 אינטגרל פוריה. אינטגרל פוריה למחלקות Holder; אינטגרל פוריה לפונקציות חלקות למקוטעין; אינטגרל פוריה בצורה ממשית; הנוסחה האינטגרלית של פוריה וערך ראשי של אינטגרל; ניתוח המשפטים היסודיים. 4 היפוך של התמרת פוריה במרחב . נוסחה אינטגרלית של פוריה, התמרת פוריה וההיפוך שלה; משפטים נוספים להיפוך של התמרת פוריה; היפוך של התמרת פוריה בעזרת שיטת השאריות; תכונות יסודיות של התמרת פוריה ויישומים שלהן; משפט השיכון (lmbedding) של סובלב, חלקות הפונקציה ותכונות של התמרת פוריה שלה; תכונות. 5 התמרות סינוס וקוסינוס. הנוסחה האינטגרלית של פוריה לפונקציות זוגיות ואי-זוגיות; פיתוח פונקציות המוגדרות בחצי-ציר לאינטגרל פוריה. התמרות סינוס וקוסינוס - תכונות שלהן והיפוך; מציאת התמרות סינוס וקוסינוס בעזרת שיטת השאריות; ישומי התמרות סינוס וקוסינוס, התמרות פוריה לפתרון של בעית קושי למשוואות דיפרנציאליות רגילות. 6 התמרת פוריה במרחב . תכונות יסודיות של מרחב . משפט Plancherel. שוויון של Parseval; משפט Plancherel לגבי היפוך של התמרת פוריה; משפט Plancherel במרחב ; חישוב אינטגרלים והשוויון של Parseval; פתרון המשוואה האינטגרלית של Fredholm מסוג ראשון. 7 כריכה ויישומיה. כריכה ותכונות יסודיות שלה; משפט Borel; משוואות אינטגרליות של Fredholm מסוג שני מסוג כריכה, פתרונן בעזרת שיטות פוריה. 8 התמרת לפלס. מקורות ותמונות; מרחב המקורות; מעריך גידול וחשיבותו;תמונה ותכונות יסודיות שלה; תכונות יסודיות של התמרת לפלס. 9 התמרת לפלס. תכונות יסודיות של התמרת לפלס (המשך). 10 כריכה ותכונותיה. תכונות יסודיות של כריכה במרחב מקורות; משפט Borel; נוסחאות של Duhamel; פונקצית הגמה של Euler. תכונות ויישומים. 11 היפוך של התמרת לפלס. המשפט של Mellin. משפט היחידות; דרישות מספיקות שמגדירות את התמונה; היפוך של התמרת לפלס בעזרת שיטת השאריות; משפט הפיתוח – דוגמאות; היפוך תמונות רציונאליות; היפוך התמרת לפלס בעזרת התכונות הכלליות שלה; פתרון משוואות אינטגרליות ומערכת משוואות אינטגרליות מסוג כריכה בעזרת התמרת לפלס. 12 התמרת לפלס ומשוואות דיפנרציאליות רגילות. פתרון של בעית קושי למשוואה דיפנרציאלית לינארית רגילה עם מקדמים קבועים, בעזרת יישום ישיר של התמרת לפלס ובעזרת המשפטים של Borel ו-Duhamel; שיטות טכניות שמפשטות דרך לפתרון; פתרון בעית קושי למערכת משוואות דיפנרציאליות לינאריות רגילות עם מקדמים קבועים – בעזרת ישום ישיר של ההתמרת לפלס ובעזרת המשפטים של Borel ו- Duhamel.
88-320 פיזיקה למתמטיקאים
1. קינמטיקה 1) העתק, מהירות ותאוצה תנועה במעגל
2. מכניקה ניוטונית 1) חוקי התנועה של ניוטון אוסילטור הרמוני גרביטציה עבודה ואנרגיה חוקי שימור: תנע, אנרגיה ותנע זוויתי כוחות משמרים ואנרגיה פוטנציאלית תנודות קטנות ואופני תנודה משפט ליוביל
3. מכניקה אנליטית 1) הקדמה לתחשיב הוריאציות: מינימיזציה של פונקציונלים ומשוואת אוילר-לגרנז' לגרנז'יאנים פיסיקליים מעבר לקואורדינטות מוכללות חבורות לי أ. הגדרה האלגברה של החבורה המפה האקספוננציאלית 2) משפט נתר טרנספורם לז'נדר מכניקה המילטונית סוגרי פואסון
4. מערכות ייחוס 1) חבורת גליליי מערכות לא אינרציאליות – מואצות ומסתובבות חבורת לורנץ (במימד אחד)
5. מרחבי הילברט: 1) וקטורים ואופרטורים המשפט הספקטרלי הסוגריים של דיראק
6. מבוא לתורת הקוונטים 1) מיקום ותנע בתורת הקוונטים משוואת שרדינגר חלקיק בבור פוטנציאל אוסילטור הרמוני קוונטי 2) סימטריות בתורת הקוונטים 3) חבורת הסיבוב והתנע הזוויתי כח מרכזי – אטום המימן הקוונטי מדידה ואופרטורי הטלה אי שוויון בל
88-341 אנליזה מודרנית 1
מהלך השיעורים:
1 מבוא לתורת לבג:
א. מידת לבג על הממשים. ב. קבוצות מדידות לבג וקבוצות בורל. ג. קבוצות לא מדידות. ד. מרחבים מדידים ומידות כלליות. ה. פונקציות מדידות ו. אינטגרל לבג. ז. משפטי התכנסות
2 גזירה ואינטגרציה.
א. משפט הגזירה של לבג. ב. פונקציות בעלות השתנות חסומה. ג. רציפות בהחלט. ד. הכללת המשפט היסודי. ה. השוואה עם אינטגרל רימן.
3 אינטגרל כפול.
א. בנית מידת המכפלה. ב. משפטי פוביני וטונלי
4 מבוא לאנליזה פונקציונלית.
א. מרחבים נורמים ומרחבי בנך. ב. מרחבי . ג. אי- שוויוני הולדר ומינקונסקי. ד. מרחבי מכפלה פנימית ומרחבי הלברט. ה. טרנספורמציות ליניאריות ורציפות. ו. משפט ההצגה של ריס במרחבי הלברט. ז. משפט לבג רדון ניקודים.
88-360 יישומי סטטיסטיקה 1
88-361 יישומי סטטיסטיקה 2
88-369 חקר ביצועים
88-500 הידרודינמיקה תאורטית
88-520 טופולוגיה אלגברית 1
88-524 גאומטריה פרוייקטיבית
88-525 גאומטריה אלגברית 1
- קבוצות אפיניות מעל [math]\displaystyle{ \ \mathbb{C} }[/math]
- אידיאל של קבוצה אפינית
- טופולוגית זריזקי
- מרחב פרוייקטיבי
- קבוצה פרוייטיבית, כיסוי אפיני, פריקות.
- חוג הפונקציות הרגולריות, שדה הפונקציות הרציונאליות.
- מורפיזם, איזומורפיזם, העתקה רציונלית, העתקה בירציונלית
- תכונות ודוגמאות
- מיון של עקומות
דרישות קדם. אלגברה מופשטת 2, טופולוגיה, פונקציות מרוכבות
88-537 גאומטריה אקסיומטית
88-554 מבוא לקומבינטוריקה
88-555 תורת הגרפים
88-570 שיטות הסתברותיות בקומבינטוריקה
88-572 מבוא לתהליכים סטוכסטיים
88-576 תורת המספרים
88-578 מבוא לתורת הקודים
88-585 אלגוריתמים לביולוגיה חישובית
88-599 פריצות דרך במתמטיקה
88-601 מבט מתקדם על מתמ. תיכונית 1
88-602 מבט מתקדם על מתמ. תיכונית 2
88-608 מתמטיקה בעולם המודרני
88-609 מתמטיקה בחיי היום-יום
88-620 מתמטיקה פיננסית 1
88-621 מתמטיקה פיננסית 2
88-622 הסתברות ותהליכים סטוכסטיים 1
88-623 הסתברות ותהליכים סטוכסטיים 2
88-624 סטטיסטיקה וניתוח נתונים
88-625 משוואות דיפרנציאליות
88-626 אופטימיזציה
88-627 יסודות המימון למתמטיקאים
88-628 מבוא לכלכלה למתמטיקאים
88-629 תמחור אופציות
88-636 שיטות נומריות מתקדמות
88-638 מתמטיקה אקטוארית ותורת הסיכון
88-642 תורת המשחקים לפיננסית
88-644 מודלים פיננסיים מתקדמים
88-647 ניתוח דוח"ות כספיים והערכת שווי חברה
88-652 סמינר בניהול סיכונים ומידע
88-652 סמינר בניהול סיכונים ומידע
88-712 פונקציות מרוכבות של כמה משתנים
88-760 מבוא לסטטיסטיקה 1
88-761 מבוא לסטטיסטיקה 2
88-798 תורת המספרים האלגברית
88-809 מערכות דינמיות
88-813 אלגברה קומוטטיבית
- מודולים: הגדרה, משפטים בסיסיים. [בהתאמה לנלמד ב- תורת החוגים). סדרות הרכב, אורך של מודול.
- מודולים וחוגים ארטיניים ונותריים. משפט הבסיס של הילברט.
- מיקום של חוגים: הגדרה, תכונות בסיסיות, מיקום באידאל ראשוני, הלמה של נקיימה.
- אלגברות אפיניות מעל שדות: תלות אלגברית, מעלת הטרנסצנדנטיות, מימד קרול, שוויונו למעלת הטרנסצנדנטיות עבור תחומים אפיניים.
- הרחבות שלמות של חוגים ותכונות של הרחבות חוגים: מונח-על, לא-בר-השוואה, going up, going down.
- תורת מימד קרול עבור חוגים נתריים: משפט קרול על אידאלים ראשיים והכללותיו, נוסחת המימד, אידאלים רדיקליים, חוגים מצומצמים, קטנריות של אלגברות אפיניות.
- ישומים בגיאומטריה אלגברית: קבוצות ויריעות אלגבריות אפיניות, התאמה בין יריעות אפיניות ותחומים אפיניים, הנולשטלנזץ של הילברט, מימד של רכיבים של החיתוך של שתי יריעות, אלגברות מדורגות ויריעות פרויקטיביות.
- ערכים מוחלטים והערכות מוחלטות.
דרישות קדם. אלגברה מופשטת 2. רצוי במקביל תורת גלואה.
88-815 אלגברה לא קומוטטיבית
- מושגים יסודיים בתורת החוגים: חוגי מטריצות, מושגי יסוד בחוגים לא קוממוטטיבים, מכפלות ישרות, המבנה של Hom(M,N), הצגות של חוגים ואלגברות, ההצגה הרגולרית של אלגברה.
- חוגים ומודולים פשוטים למחצה, משפט Wedderburn-Artin.
- חוגים ואידיאלים פרימיטיביים, הרדיקל של ג'ייקובסון, המבנה של חוגים ארטיניים.
- תורת ההצגות של חובורות, מודולים מעל חוג החבורה F[G].
- קרקטרים של חבורות סופיות, היחסים האורתוגונליים של שור, טבלת הקרקטרים, הצגות מושרות, משפט ההיפוך של פרובניוס.
דרישות קדם. אלגברה קומוטטיבית. רצוי מאד תורת גלואה.
88-819 הצגות של חבורות קומפקטיות מקומית
88-820 הצגות של אלגברות
88-821 טופולוגיה אלגברית 2
88-825 גאומטריה אלגברית 2
- מימד, מימד של חיתוך, מימד של סיב.
- תמונה של קבוצה סגורה, משפטים על שיכון.
- דיביזור, אינדקס של חיתוך, דרגה של יריעה.
- דרגה של העתקה, משפט Bezout
- מערכת לינארית, דיביזור קאנוני, העתקה פלוריקאנונית.
- מיון של משטחים
דרישות קדם. גאומטריה אלגברית 1. רצוי גם אלגברה קומוטטיבית.
88-831 אנליזה מרוכבת 1
88-833 אנליזה מודרנית 2
88-843 אנליזה מודרנית 3
88-854 אלגברות וחבורות לי
- מבוא.
- חבורות טופולוגיות.
- יריעות, שדות וקטוריים (חזרה קצרה).
- חבורות לי.
- העתקות כיסוי וחבורות יסודיות.
- פעולת חבורה ומרחבים הומוגניים.
- אלגברות לי.
- חבורות לי לינאריות:
- הגדרה ודוגמאות. מחלקות מיוחדות.
- ההעתקה האקספוננציאלית.
- ההתאמה בין תת-חבורות ותת-אלגברות.
- חבורות לי קשירות ופשוטות קשר. החבורה היסודית.
- פירוק Iwasawa ל- [math]\displaystyle{ \ \operatorname{GL}(k) }[/math] עבור [math]\displaystyle{ \ k = \mathbb{R}, \mathbb{C} }[/math].
- אלגברות לי לינאריות.
- אידיאלים, תת-חבורות נורמליות והומומורפיזמים.
- הומומורפיזמים והצגות.
- אלגברות לי פתירות ונילפוטנטיות.
- נילפוטנטיות.
- פתירות.
- משפט אנגל.
- אלגברות וחבורות לי פשוטות למחצה:
- פירוק ז'ורדן
- תבנית קילינג, קריטריון קרטן ואלגברות לי פשוטות למחצה
- הצגות של [math]\displaystyle{ \ sl(2,\mathbb{C}) }[/math].
- שורשים ומשקלים:
- טורי מקסימליים ושורשים.
- תכונות של מערכות שורשים: שלמות, רציונליות.
- מערכות שורשים פשוטות וחבורות וייל.
- מיון של מערכות שורשים.
- המיון של אלגברות לי פשוטות
דרישות קדם: תורת החבורות. רצוי אלגברה לא קומוטטיבית.