סילבוסים
למרצים. בדף זה מופיעה גרסה עדכנית (לתשע"ג) של כל הסילבוסים בקורסים של המחלקה למתמטיקה.
- אנא פעלו לפי הסילבוס בקורסים שאתם מלמדים.
- מידע על הקורסים שהסטודנטים כבר למדו יעזור לכם למנוע פערים או כפילויות מיותרות. הכרת הקורסים שהם אמורים ללמוד בעתיד תעזור לכם לתכנן את נקודת הסיום של הקורס.
- כדי לבצע שינויים מינוריים ותיקוני סגנון, הרשמו לאתר, והעזרו בדוגמאות מקורסים אחרים.
- אם אתם מעוניינים להצביע על תקלות או להציע שינויים משמעותיים, אנא התייעצו עם ראש ועדת הוראה.
88-112 אלגברה לינארית 1
שעות. 4 הרצאה + 2 תרגיל. סמסטר א' (קיץ לתלמידי התיכון).
- שדות – הגדרות, דוגמאות (הממשיים, הרציונליים, המרוכבים, השדות [math]\displaystyle{ \mathbb{Z}_p }[/math]) ותכונות יסוד. מאפיין.
- מערכות משוואות ליניאריות (שיטת האלימינציה של גאוס, הקשר בין מספר המשוואות, מספר המשתנים, וקיום פתרון או פתרונות. מרחב האפסים והפתרון למערכת לא הומוגנית).
- מרחבים וקטורים. קבוצה פורשת, תלות ליניארית, בסיס. הקשר ללמת צורן (בקצרה), מימד. המרחבים [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
שעות. 4 הרצאה + 2 תרגיל. סמסטר ב' (סמסטר א' לתלמידי התיכון).
- ערכים עצמיים ווקטורים עצמיים. ריבוי גיאומטרי.
- הפולינום האופייני. ריבוי אלגברי. משפט קיילי-המילטון.
- תת-מרחב אינווריאנטי. דמיון למטריצה משולשת. מטריצות לכסינות.
- הפולינום המינימלי. גורמים אי-פריקים של הפולינום האופייני והמינימלי.
- צורת ג'ורדן. פירוק מטריצות לבלוקים.
- מרחבי מכפלה פנימית. הנורמה המושרה.
- בסיס אורתוגונלי ואורתונורמלי. תהליך גרהם-שמידט.
- משפט ריס (במימד סופי).
- טרנספורמציות נורמליות, הרמיטיות, אוניטריות.
- ליכסון אוניטרי של מטריצות נורמליות מרוכבות וליכסון אורתוגונלי של מטריצות סימטריות ממשיות.
- פונקציונלים והמרחב הדואלי.
תקציר מפורט (של מרבית הקורס), חוברת על משפט ג'ורדן.
88-132 חשבון אינפינטיסימלי 1
שעות. 4 הרצאה + 2 תרגיל. סמסטר א'.
- המספרים הממשיים
- שדות, שדות סדורים, תכונת ארכימדס
- תכונות היסוד של הממשיים; שלמותם וצפיפות הרציונאליים בתוכם
- קבוצות חסומות, החסם העליון והחסם התחתון
- סדרות
- התכנסות והתבדרות, ושאיפה ל-
- פעולות אריתמטיות על סדרות ואי-שוויונות בין סדרות וגבולותיהן
- סדרות מונוטוניות ויישומן בהגדרת "e" וחזקות של "e" ובהוכחת למת קנטור
- תת-סדרות וגבולות חלקיים, משפט בולצאנו-וירשטרס, גבול עליון וגבול תחתון
- נקודות הצטברות ומשפט בולצאנו-וירשטרס הטופולוגי
- טורים עם איברים קבועים
- סכומים חלקיים והגדרת התכנסות; משפטי ההתכנסות היסודיים
- טורים חיוביים ומשפטי התכנסות עבורם
- התכנסות בהחלט ועל תנאי, משפט לייבניץ, חוק החילוף, ומשפט רימן
- משפט אבל, כפל של טורים
- פונקציות ממשיות של משתנה אחד
- מושג הפונקציה, הגרף של פונקציה, וסקירת הפונקציות האלמנטאריות
- גבול של פונקציה
- הגדרת הגבול לפי קושי ולפי היינה (ע"י סדרות)
- גבולות חד-צדדיים
- משפטי הגבול היסודיים
- פונקציות רציפות
- הגדרת רציפות בנקודה ובקטע
- משפטי הרציפות היסודיים
- מיון של נקודות אי-רציפות
- תכונות היסוד של פונקציות רציפות; משפט ערך הביניים, קבלת מקסימום ומינימום בכל קטע סגור
- רציפות במידה שווה
- קומפקטיות, משפט היינה-בורל
- פונקציות הפיכות והפוכות
- הפונקציה ax
- הנגזרת
- הגדרת הנגזרת ומשמעותה הגיאומטרית והפיסיקלית
- הכללים היסודיים של גזירה; חוק השרשרת; גזירת הפונקציה ההפוכה; נגזרות של פונקציות אלמנטאריות
- נגזרת מסדר כלשהו
88-133 חשבון אינפינטיסימלי 2
שעות. 4 הרצאה + 2 תרגיל. סמסטר ב'.
- המשפטים היסודיים של החשבון הדיפרנציאלי
- משפטי פרמה, רול, לגרנג' וקושי
- כלל לופיטל
- נוסחת טיילור הסופית עם שארית; הערכת השארית
- חישובים מקורבים בעזרת נוסחת טיילור
- סדרות וטורים של פונקציות
- התכנסות נקודתית ובמידה שווה.
- ציפות הפונקציה הגבולית.
- גזירה איבר-איבר.
- טורי חזקות
- התכנסות והתכנסות במידה שווה של טורי חזקות.
- רדיוס ההתכנסות.
- גזירה של טורי חזקות.
- פיתוח פונקציות אלמנטריות לטורי חזקות.
- חישובים מקורבים בעזרת טורי חזקות.
- האנטגרל הלא מסויים
- הגדרה והכללים הבסיסיים.
- חישוב אנטגרלים לפי פירוק, אנטגרציה לפי חלקים, שיטת ההצבה ושינוי משתנה.
- האינטגרל המסוים
- סכומי רימן והגדרת האינטגרל על פיהם.
- סכומי דרבו והאינטגרל העליון והתחתון.
- תנאים הכרחיים ומספיקים לאינטגרביליות.
- אינטגרביליות של פונקציות רציפות למקוטעין ופונקציות מונוטוניות למקוטעין.
- התכונות היסודיות של פונקציות אנטגרביליות ושל האנטגרל המסויים.
- המשפט היסודי של החשבון האינטגרלי.
- משפט הערך הממוצע עבור אנטגרלים, נוסחת דרבו.
- אינטגרלים לא אמיתיים
- אינטגרלים שגבולותיהם אינסופיים.
- אינטגרלים של פונקציות לא חסומות.
- מבחני התכנסות והתכנסות בהחלט.
- המבחן האינטגרלי להתכנסות של טורי מספרים.
- פונקציות בעלות השתנות חסומה
88-151 שימושי מחשב במתמטיקה
שעות. 2 הרצאה + 1 תרגיל. סמסטר ב'.
- הקדמה כללית ל-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 מבוא להסתברות וסטטיסטיקה
שעות. 4 הרצאה + 2 תרגיל. סמסטר ב' (קיץ לתלמידי התיכון).
- מבוא לקומבינטוריקה: תמורות, בחירה עם החזרה וללא החזרה כשיש וכשאין חשיבות לסדר. מקדמים בינומיים ומולטינומיים. משולש פסקל, משפט הבינום והכללות. עקרון ההכלה וההדחה.
- מרחבי הסתברות בדידים: הגדרה, מאורעות, תכונות של פונקצית ההסתברות. נוסחת ההכלה וההדחה. הסתברות מותנית, נוסחת ההסתברות השלמה, חוק בייס. תלות ואי-תלות, אי-תלות משותפת.
- משתנים מקריים בדידים: הגדרה, דוגמאות, הקשר למאורעות. ממוצע של מדגם. תוחלת של משתנה ושל פונקציה. התפלגות משותפת. תוחלת מותנה, תוחלת חוזרת. שונות של מדגם. שונות של משתנה מקרי. נוסחת הפירוק לשונות. שונות משותפת ומקדם המתאם, תכונות של תוחלת ושונות, מומנטים. סטטיסטיי הסדר.
- התפלגויות בדידות: אחידה, ברנולי, בינומית, פואסון, גאומטרית, בינומית שלילית, היפר-גאומטרית. קשרים בין התפלגויות לרבות קירוב פואסוני להתפלגות בינומית. דוגמאות.
- מרחב הסתברות כללי. סיגמא-אלגברות. אלגברת בורל ומשתנים מקריים ממשיים.
- פונקצית התפלגות והקשר למשתנים מקריים. פונקצית צפיפות. משתנים רציפים. צפיפות משותפת, צפיפות שולית וצפיפות מותנית. טרנספורמציה של משתנים (חד-ממדית, דו-ממדית). קונבולוציה. תוחלת, שונות, מקדם מתאם ומומנטים עבור משתנים רציפים.
- התפלגויות רציפות: אחידה, מעריכית, נורמלית תקנית; נורמלית. התפלגות כי-בריבוע, התפלגות t והתפלגות F.
- אי-שוויוני מרקוב וצ'ביצ'ב. פונקציות יוצרות מומנטים: דוגמאות ושימושים. החוק החלש של המספרים הגדולים. החוק החזק (ללא הוכחה). הבדלים ודוגמאות. משפט הגבול המרכזי (עם הוכחה בהנחת היחידות של פונקציה יוצרת מומנטים). הקירוב הנורמלי להתפלגות בינומית (לפי CLT, ללא חסמים). דוגמאות (מהלך מקרי).
- אופציונאלי: שרשראות מרקוב סופיים: דוגמאות, התפלגות סטציונרית, הסתברויות ספיגה ותוחלת של זמן המתנה.
- אוכלוסיה ומדגם. תוחלת ושונות של הממוצע. אמידה נקודתית, אומד חסר הטיה. שיטת הנראות המכסימלית ואומד נראות מכסימלית. אמידה של תוחלת ושונות בהתפלגות נורמלית.
- רווחי סמך: רווח סמך לתוחלת בהתפלגות נורמלית (שונות ידועה ולא ידועה). רווח סמך לשונות. רווח סמך להפרש תוחלות עם שונויות ידועות; לא ידועות אך שוות; לא ידועות.
- בדיקת השערות (כאשר H0 נקודתית): טעות מסוג ראשון וטעות מסוג שני. הערכת גודל המדגם. בדיקת השערות על התוחלת בהתפלגות נורמלית (חד-צדדית ודו-צדדית).
אתר הקורס. 88-165 מבוא להסתברות וסטטיסטיקה
88-170 מבוא לחישוב
שעות. 2 הרצאה + 2 תרגיל. סמסטר א'.
- מבוא למחשב
- משתנים וטיפוסים
- אופרטורים
- תנאים וללואות
- פונקציות
- מערכים ומחרוזות
- מצביעים
- הקצאות זכרון דינאמיות
- מבנים
- רקורסיה
- קבצים וקדם-מהדר
- סיביות ונספחים
- השלמות וחזרה
88-174 תכנות מונחה עצמים
שעות. 2 הרצאה + 2 תרגיל. סמסטר ב'.
- מבוא ל C++, הגדרת טיפוס נתונים מופשט, מבוא לתכנות מונחה עצמים.
- הגדרת מחלקה, הגדרת אובייקט, מתודות ותכונות של מחלקה, עקרון הסתרת המידע, פרטי וציבורי.
- יצירת טיפוס נתונים חדש על ידי שימוש באובייקטים קיימים.
- פונקציות בניה והריסה, פונקציות העתקה, יצירה דינאמית, סדר בניה והריסה, שורת איתחול.
- אובייקטים זמניים, הגדרת אופרטורים כחברי מחלקה, אופרטור השמה, בנאי ישיר.
- יצירת טיפוסים חדשים ממחלקות קיימות, מחלקות בסיס ומחלקות בן, סדר קריאה בבניה והריסה, ירושה מרובה וירושה וירטואלית.
- פונקציות וירטואליות וטבלאות וירטואליות, מחלקות ממשיות ואבסטרקטיות, RTTI.
- שימוש במשתנים, אובייקטים קבועים, משתנים ופונקציות סטטיים, פונקציות inline, namespaces.
- שימוש בספריות fstream.
- שימוש ב-containers, הכרות עם ספריית ה-STL.
- עקרונות עיצוב וניתוח מונחה עצמים, הכרות עם design patterns.
88-195 מתמטיקה בדידה
שעות. 4 הרצאה + 2 תרגיל. סמסטר א' (קיץ לתלמידי התיכון).
- לוגיקה 1: קשרים לוגיים, טבלאות אמת, כמתים ואיך להשתמש בהם. שקילות לוגית, חוקי דה מורגן.
- לוגיקה 2: הוכחות. הוכחה בדרך השלילה.
- מבוא לתורת הקבוצות: קבוצה, איברים, השתייכות, תיאור קבוצה ע"י רשימה וע"י תכונה, שוויון קבוצות, שלילה של כמתים (אי-שיויון קב'), הכלה, קבוצה ריקה, איחוד, דיאגרמת וון, לוח השתייכות, חיתוך, קבוצות זרות, הפרש, הפרש סימטרי, קיבוץ/אסוציאטיביות, פילוג/דיסטריביוטיביות, משלים בתוך קבוצה, משפטי דה-מורגן, איחוד כללי, חיתוך כללי, קבוצת החזקה, זוג סדור, מכפלה קרטזית.
- יחסים: יחס, יחס רפלקסיבי, סימטרי, טרנזיטיבי, יחס שקילות, הסגור הטרנזיטיבי של יחס, מחלקת השקילות, חלוקה, היחס המושרה ע"י חלוקה, קבוצת המנה.
- יחסי סדר: סדר חלקי, דיאגרמות Hasse, איבר מינימלי, איבר מקסימלי, איבר קטן ביותר (קטן מכל האחרים), איבר גדול ביותר, היחס ההפוך, חסם מלעיל/מלרע, חסם עליון /סופרמום, חסם תחתון/אינפימום, שריג, סדר מלא/קוי.
- מבוא לפונקציות: תחום ותמונה של יחס, יחס חד-ערכי, פונקציה, פונקציה חח"ע, פונקציה על, הרכבת פונקציות, מסקנות מחח"ע/על של הרכבה, פונקצית הזהות, פונקציה הפיכה, יחידות ההופכית, אפיון הפיכה כחח"ע ועל, תמונה ומקור של קבוצות, תמונה הפוכה ותמונה של איחוד/חיתוך, הפונקציה המצומצמת, משפט ההרחבה של פונקציות, פונקציות מוגדרות היטב על קבוצת מנה.
- השוואת עוצמות: שויון עוצמות, קבוצה סופית/אינסופית, המלון של הילברט, (מוגדר היטב, רפלקסיבי וטרנזיטיבי), קב' בת-מניה, אלף-אפס הוא הקטן מכל העוצמות האינסופיות, הקשר בין עוצמות כשיש פונקציה על, משפט קנטור-ברנשטיין, משפט קנטור על עוצמת קבוצת החזקה.
- חזקות של עוצמות ועוצמת הרצף: חזקת עוצמות, פונקציות אופייניות, העוצמה של קבוצת החזקה, עוצמת הרצף, תכונות בסיסיות של חזקות של עוצמות, עוצמה של איחוד משפחה של קבוצות.
- הלמה של צורן (כאקסיומה, ללא הוכחה), משפט הסכום והמכפלה של עוצמות: שרשרת בסדר חלקי, הלמה של צורן (עבור סדר חלקי ועבור משפחת קבוצות עם הכלה), מלאות אי"ש עוצמות, סכום עוצמות, מכפלת עוצמות, עוצמת הרציונלים, איחוד בן-מניה של קבוצות בנות-מניה הוא בן-מניה.
- תורת הגרפים - מבוא ומסלולי אוילר: גרף (לא מכוון, בלי לולאות) כיחס סימטרי, התיאור הקונבציונלי כקבוצה עם אוסף זוגות לא סדורים, תת-גרף, שכן, משפט לחיצת הידיים, מסלול, גרף קשיר, רכיבי קשירות, מסלול אוילר, מעגל אוילר, בעיית הגשרים של קניגסברג, משפט אוילר, מסלול ומעגל המילטוני.
- משפחות מיוחדות של גרפים: גרף שלם ומס' צלעותיו, גרף דו-צדדי, גרף דו-צדדי שלם ומס' צלעותיו, עץ, יער, עלה, תנאים שקולים לעץ.
88-201 גאומטריה אנליטית ודיפרנציאלית
שעות. 3 הרצאה + 2 תרגיל. סמסטר ב' (קיץ לתלמידי התיכון).
- גאומטריה אנליטית (3-4 שבועות)
- ווקטורים במישור ובמרחב. המכפלות הסקלרית, הווקטורית והמשולשת. שטח של מקבילית ונפח של מקבילון. שיקופים, סיבובים והחבורה האוקלידית.
- גאומטריה של המישור: עקומות (הצגות מפורשות, סתומות ופרמטריות). המיון של עקומות ריבועיות. תכונות גאומטריות של מעגלים, אליפסות, היפרבולות ופרבולות. קואורדינטות קוטביות.
- גאומטריה תלת-מימדית: ישרים ומישורים במרחב. משוואות של עקומות ומשטחים במרחב. המיון של משטחים ריבועיים. קואורדינטות קוטביות וגליליות.
- גאומטריה דפרנציאלית (6 שבועות)
- עקומות במרחב: אורך, שקילות של עקומות, עיקום, עיקול ומשוואות פרנה-סרה. המשפט היסודי של עקומות.
- משטחים: המישור המשיק, התבנית היסודית הראשונה, אורך ושטח. קווים גאודזיים (כנקודות שבת של האנרגיה). העתקת גאוס, התבנית היסודית השניה, עיקום נורמלי, עיקום עיקרי, עיקום גאוס ועיקום ממוצע. המשפט של גאוס Theorema Egregium והמושג של גאומטריה עצמית. (לפי זמן – משוואות Mainardi-Codazzi והמשפט היסודי של משטחים).
- דוגמאות והכללות. (3-4 שבועות)
- גאומטריה ספרית: ישרים ספריים, משולשים ספריים (חוק הסינוסים, חוק הקוסינוסים, שטח), הטלה סטראוגרפית, טרנספורמציות מוביוס.
- מבוא לגאומטריה היפרבולית: המודלים של פאונקרה למישור ההיפרבולי והמטריקות שלהם. קווים גאודזיים. משולשים היפרבולים (חוק הסינוסים, חוק הקוסינוסים, שטח). חבורת האיסומטריות.
- גאומטריה ללא מטריקה: אקסיומות לגאומטריה היפרבולית. מרחב אפיני ומרחב פרוייקטיבי. אקסיומות לגאומטריה פרוייקטיבית.
88-202 תורת הקבוצות
שעות. 3 הרצאה + 2 תרגיל. סמסטר ב'.
- האקסיומות של תורת הקבוצות: פרדוקסים של שפה טבעית (בארי) ופרדוקסים מתמטיים (ראסל), שפה מתמטית, אקסיומות ZFC.
- מספרים סודרים: קבוצות סדורות היטב, המשפט על השוואת קבוצות סדורות היטב, מספרים סודרים, סודרים כצורות קאנוניות של קבוצות סדורות היטב, טיפוס סדר של קבוצה סדורה היטב, חיבור סודרים, כפל סודרים.
- אינדוקציה טרנספיניטית: מחלקות ופונקציות מחלקה, משפט האינדוקציה הטרנספיניטית, הגדרה ברקורסיה טרנספיניטית. שימושים: הוכחת עקרון הסדר הטוב, הוכחת הלמה של צורן, קבוצת ברנשטיין. חזקות סודרים ומשפט Goodstein.
- עוצמות וקופינליות: עוצמות כסודרים תחיליים. מסקנות: השוואת עוצמות היא טרנזיטיבית, אנטי-סימטרית (משפט קנטור-ברנשטיין), ומלאה. האלפים של קנטור. קופינליות של סודר ותכונותיה הבסיסיות, למת קניג והאילוץ על עוצמת הרצף, חשבון עוצמות בסיסי, סכומים ומכפלות כלליים של עוצמות.
- מערכות המספרים: הטבעיים (ממומשים ע"י אומגה), השלמים והרציונלים (ע"י מחלקות שקילות), הממשיים (חתכי דדקינד) ותכונותיהם הבסיסיות (כולל תכונת החסם העליון מאינפי'). כל סדר קוי בן מניה צפוף לא חסום הוא איזומורפי-סדר לרציונלים (טיעון הלוך-ושוב של קנטור), שימוש: גרפים אקראיים בני מניה הם איזומורפיים בהסתברות 1, הממשיים הם הסדר השלם היחיד שיש בו קבוצה צפופה איזומורפית-סדר לרציונלים. היחידות של שדה סדור שלם.
- השערת הרצף: משפט קנטור-בנדיקסון.
88-211 אלגברה מופשטת 1
שעות. 3 הרצאה + 2 תרגיל. סמסטר א' (קיץ לתלמידי התיכון).
- מבוא.
- חבורות למחצה ומונוידים – הגדרה אקסיומטית. יחידה מימין ומשמאל, הפכי מימין ומשמאל. מונויד סופי עם צמצום הוא חבורה.
- אקסיומות החבורה. תכונות בסיסיות. חבורות אבליות ולא אבליות. דוגמאות: חבורות מטריצות וחבורות חפשיות. מכפלה ישרה חיצונית.
- תת-חבורות, המרכז, יוצרים ויחסים.
- מחלקות ימיניות ושמאליות, משפט לגרנז'. האינדקס של תת-חבורה. סדר של איבר. המשפט הקטן של פרמה. חבורות ציקליות ומיונן.
- חבורת אוילר. משפט אוילר.
- מכפלה של תת-חבורות.
- הומומורפיזמים.
- הומומורפיזם ואיזומורפיזם.
- תת-חבורות נורמליות וחבורות מנה. חבורות פשוטות.
- משפטי האיזומורפיזם.
- הצגה על-ידי יוצרים ויחסים.
- החבורות הסימטריות.
- החבורות הסימטריות. הצמדה ומבנה מחזורים.
- הומומורפיזם הסימן. חבורת התמורות הזוגיות. הוכחה ש-An פשוטה ושאין ל-Sn תת-חבורות נורמליות אחרות.
- פעולת חבורה על קבוצה.
- פעולת חבורה על קבוצה, מסלולים ומייצבים. פעולה טרנזיטיבית.
- חבורות דיהדרליות.
- משפט קיילי.
- מחלקות צמידות. מרכז ומנרמל.
- חבורת האוטומורפיזמים.
- משפטי סילו.
- חבורות-p ומשפט קושי.
- משפטי סילו: הוכחה, יישומים.
- חבורות אבליות.
- האקספוננט. משפט המיון לחבורות אבליות נוצרות סופית.
- סדרות הרכב.
- סדרות נורמליות וסדרות הרכב.
- חבורת הקומוטטורים. חבורות פתירות. כאשר N נורמלית ב-G, G פתירה אם ורק אם N ו- G/N פתירות.
- סדרות מרכזיות. חבורה נילפוטנטית. הסדרה המרכזית העולה והיורדת.
דרישות קדם. אלגברה לינארית 2.
אתר הקורס. 88-211 אלגברה מופשטת 1
88-212 אלגברה מופשטת 2
שעות. 4 הרצאה + 2 תרגיל. סמסטר ב'.
- מבוא.
- הגדרה אקסיומטית. דוגמאות.
- תת-חוג. אידיאל ימני ושמאלי. אידיאל. אידיאל ראשי.
- פעולות באידיאלים: סכום, מכפלה, חיתוך.
- משפטי איזומורפיזם.
- חוג מנה.
- אידיאל ראשוני ומקסימלי. חוג ראשוני וחוג פשוט. כל אידיאל מקסימלי הוא ראשוני. חוג פשוט קומוטטיבי הוא שדה.
- כל אידיאל מוכל באידיאל מקסימלי.
- משפטי האיזומורפיזם. משפט ההתאמה על אידיאלים.
- משפט השאריות הסיני.
- תחומי שלמות.
- מחלקי אפס וההגדרה של תחומי שלמות. חוג ראשוני קומוטטיבי הוא תחום שלמות.
- תחום שלמות = תת-חוג של שדה.
- איברים הפיכים. יחס החילוק ויחס החברות. תרגום לשפת האידיאלים הראשיים.
- איבר ראשוני ואי-פריק. כל איבר ראשוני הוא אי-פריק.
- חוג אוקלידי. דוגמאות: השלמים; חוגי פולינומים מעל שדה.
- חוג ראשי. כל חוג אוקלידי הוא ראשי. בחוג ראשי, אם a אי-פריק אז Ra מקסימלי. לכן: איבר אי-פריק הוא ראשוני; אידיאל ראשוני לא 0 הוא מקסימלי.
- תחום פריקות יחידה. כל חוג ראשי הוא תחום פריקות יחידה. כל איבר אי-פריק הוא ראשוני.
- פולינומים ושדות.
- בחוג הפולינומים מעל שדה, לכל פולינום יש פירוק יחיד לגורמים ראשוניים.
- הומומורפיזם ההצבה ופולינום מינימלי. איבר אלגברי והמעלה של איבר.
- סיפוח שורש של פולינום אי-פריק. לכל פולינום, מעל כל שדה, יש שדה מפצל.
- תכולה של פולינום מעל תחום פריקות יחידה, והלמה של גאוס. הרחבת תחום פריקות יחידה במשתנה אחד שומרת על תכונה זו.
- קריטריון אייזנשטיין. קיום שורשים רציונליים.
- מודולים.
- הגדרה. דוגמאות. משפטי האיזומורפיזם.
- קבוצה פורשת. מודול נוצר סופית.
- קבוצה בלתי-תלויה. בסיס. מודול חופשי. דרגה. מודול ציקלי.
- מעל חוג ראשי תת-מודול של מודול חופשי הוא חופשי.
- משפט המבנה למודולים נוצרים סופית מעל תחום ראשי. שימושים למיון חבורות אבליות נוצרות סופית ולצורה הרציונלית של מטריצות. צורת ז'ורדן.
דרישות קדם. אלגברה מופשטת 1 או 89-214 (מבנים אלגבריים 1 למדעי המחשב).
אתר הקורס: 88-212 אלגברה מופשטת 2
88-222 טופולוגיה
שעות. 3 הרצאה + 2 תרגיל. סמסטר ב'.
- מרחבים מטריים: פונקציות רציפות, תתי מרחבים, קבוצות פתוחות, קומפקטיות.
- הגדרת מרחב טופולוגי, רציפות, תתי מרחבים, סגור של קבוצה, צפיפות.
- קשירות: תכונות, מרכיבי קשירות, תתי המרחב הקשירים של הממשיים.
- קשירות מסילתית: תכונות, מרכיבי קשירות מסילתית. דוגמה למרחב קשיר שאינו קשיר מסילתית.
- מרחבים קומפקטיים: תכונות, יחסים בין תכונת הקומפקטיות לתכונת האוסדורף
- מרחבי מנה: תכונות, דוגמאות.
- טופולוגית המכפלה, משפט טיכונוף.
- תכונות הפרדה: הכרת תכונות ההפרדה השונות, והקשרים ביניהם. הלמה של יוריסון. פיצול יחידה.
- הגדרת יריעה, שיכון של יריעה במרחב אוקלידי.
88-230 חשבון אינפינטיסימלי 3
שעות. 4 הרצאה + 2 תרגיל. סמסטר א'.
- המרחב [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 פונקציות מרוכבות
שעות. 3 הרצאה + 2 תרגיל. סמסטר ב'.
- מספרים מרוכבים.
- הגדרות ותכונות יסודיות.
- המישור המרוכב וההצגה הקטבית.
- אלגברה במרוכבים וחישוב שרשים.
- חשבון דיפרנציאלי בתחום המרוכב:
- גבולות של סדרות, טורים ופונקציות מרוכבות.
- הגדרה ותכונות של הנגזרת.,והגדרת אנליטיות.
- משואות קושי-רימן.
- הגדרה ואנליטיות של פונקציות אלמנטריות בתחום המרוכב.
- פונקציות הרמוניות.
- יסודות האינטגרציה.
- האינטגרל הקוי המרוכב.
- פונקציות קדומות ואי-תלות במסילה.
- משפט קושי ונוסחת קושי.
- משפט מוררה ומשפט ליוביל.
- המשפט היסודי של אלגברה.
- טורי חזקות ושיםושיהם.
- אנליטיות של טורי חזקות.
- אפיון רדיוס ההתכנסות.
- טורי טיילור
- פיתוח טיילור של פונקציות אלמנטריות.
- אפסים של פונקציות אנליטיות.
- מיון נקודות סינגולריות מבודדות.
- טורי לורן.
- תורת השארית.
- הגדרה וחישוב השארית.
- משפט השארית.
- חישוב אינטגרלים ממשים בעזרת שאריות.
- עיקרון הארגומנט.
- משפט רושיי.
- מבוא להעתקות קונפורמיות.
- העתקות אנליטיות והעתקות קונפורמיות.
- טרנספורמציות מביוס.
- העתקות ע"י פונקציות אלמנטריות.
88-235 אנליזת פורייה ויישומים
שעות. 3 הרצאה. סמסטר ב' (קיץ לתלמידי התיכון).
- מרחבי מכפלה פנימית . הגדרה של מכפלה פנימית, הנורמה, אי-שיוויון קושי-שוורץ, תהליך גרם-שמידט. מערכות אורתוגונליות ומערכות אורתונורמליות, מקדמי פורייה, משפט פיתגורס, הטלות אורתוגונליות, אי-שיוויון בסל. מערכות אורתוגונליות אינסופיות, הלמה של רימן-לבג, שיוויון פרסבל, סגירות ושלמות. (2 שבועות)
- טורי פורייה טריגונומטריים . טורי פורייה בייצוג הטריגונומטרי ובייצוג המעריכי, בקטע [π,π-] ובקטע כללי. פונקציות זוגיות ואי זוגיות, טורי קוסינוס וטורי סינוס. התכנסות נקודתית, משפט דיריכלה, התכנסות במידה שווה, שיוויון פרסבל, התכנסות בנורמה. תופעת גיבס. גזירה ואינטגרציה של טורי פורייה. (3 שבועות)
- מערכות שטורם-לייוביל וטורי פורייה כלליים . אופרטורים דיפרנציאליים מדרגה 2 צמודים לעצמם, מערכות שטורם-לייוביל, אורתוגונליות של פונקציות עצמיות. פיתוחים בטורים של פונקציות עצמיות. דוגמאות הכוללות פונקציות בסל, פולינומי לז'נדר ופולינומי צ'ביצ'ף. (3 שבועות)
- מבוא להתמרת פורייה . הגבול של טור פורייה על קטע אינסופי. הגדרת התמרת פורייה. קיום ותכונות של ההתמרה. משפט ההתמרה ההופכית (ללא הוכחה). נוסחת פלנשרל (ללא הוכחה). קיפול (קונבולוצייה), משמעותו ויישומו. (2 שבועות)
- התמרת פורייה הבדידה. התמרת פורייה הבדידה והפיכתו, אוניטריות, משפט פלנשרל, קיפול. היחס בין טורי פורייה, התמרת פורייה, התמרת פורייה הבדידה בזמן והתמרת פורייה הבדידה. Aliasing. יישום בדחיסת אות. (2 שבועות)
88-236 חשבון אינפינטיסימלי 4
שעות. 3 הרצאה + 1 תרגיל. סמסטר ב'.
- אינטגרלים קווים. מסילה בעלת אורך, מסילה חלקה למקוטעין, פרמטריזציה של מסילות. תבנית לינארית דיפרנציאלית ושדה וקטורי. תבנית דיפרנציאלית סגורה, ותבנית דיפרנציאלית מדוייקת, שדה משמר (שדה פוטנציאל). אינטגרל קווי של תבנית דיפרנציאלית (או של שדה וקטורי). אינטגרל של פונקציה לפי אורך המסילה. למת פואנקרה, משפט גרין במישור.
- אינטגרלים משטחיים ב-[math]\displaystyle{ \ \mathbb{R}^n }[/math]: הצגה פרמטרית של משטח, משטח נתון להטלה. משטחים חלקים למקוטעין. חישוב שטח משטח. אינטגרל משטחי עבור משטחים חלקים למקוטעין. שימושים כגון חישוב מסה של משטח ומרכז כובד. אופרטורים דיפרנציאליים: האופרטור "דל" ככלי להגדרת הגרדיינט, הדיוורגנץ והרוטור. משפט גאוס ומשפט סטוקס ומובנם הפיזיקלי
- תבניות דפרנציאליות ב-[math]\displaystyle{ \ \mathbb{R}^n }[/math]: העתקות רב-לינאריות, סימטריות ואנטיסימטריות. תבניות דפרנציאליות, האופרטור "d” כהכללה של האופרטור "דל". משפט סטוקס הכללי.
88-240 משוואות דיפרנציאליות רגילות
שעות. 3 הרצאה + 2 תרגיל. סמסטר א'.
- המושג של משוואה דיפרנציאלית רגילה (מדר), מיון ודוגמאות.
- משוואות דיפרנציאליות מסדר ראשון
- מדר מסדר ראשון ליניאריות הומוגניות.
- מדר ליניארית מסדר ראשון ליניאריות לא הומוגניות ( שיטת וריאציות מקדמים)
- מדר מסדר ראשון לא ליניאריות, הפרדת המשתנים, משוואות מדויקות, גורם אינטגרציה.
- צורה כללית של מדר , פתרון כללי, פתרון סינגולרי, תנאי התחלה, בעיית קושי.
- משוואות קלרו ורקטי.
- משפט קיום ויחידות של מדר מסדר ראשון.
- משוואות דיפרנציאליות מסדר n <1
- מדר ליניאריות הומוגניות מסדר n >1 עם מתקדמים קבועים.
- אופרטור לינארי מסדר (n) עם מקדמים קבועים .
- מערכת פונקציות תלו-לינארית ובלתי תלו לינארית, מושג של ורונסקיאן.
- משוואות מסדר גבוה, נסיגה של סדר נגזרת.
- משפט ליוביל.
- מדר לינאריות לא הומוגניות מסדר 1<n עם מקדמים קבועים - שיטת הבחירה.
- גישה כללית לפתירת אופרטור לינארי לא הומוגני – שיטת לגרנז' (וריאצית מקדמים).
- מערכת משוואות דיפרנציאליות לינאריות
- ניסוח תנאי התחלה למערכות לינאריות ומשפט קיום-יחידות למערכת לינארית.
- שיטות לפתירת מערכת מד"ר ליניארית עם מתקדמים קבועים.
- המשוואות הדיפרנציאליות מסדר 2
- פתירת מד"ר על-ידי טורי חזקות, נקודות סינגולריות ומיון של נקודות סינגולריות למד"ר.
- משוואות לז'נדר, פולינומים לז'נדר, מערכת אורתונורמלית וקשר עם מד"ר.
- טור פרובניוס (טור חזקות מוכלל) ומשפט פרובניוס.
- משוואות בסל ופוקנציות בסל ותכונותיה.
- בעית שטורם ליאוביל, אופרטור גרין
88-241 משוואות דיפרנציאליות חלקיות
שעות. 4 הרצאה + 2 תרגיל. סמסטר א'.
- מבוא למשוואות דיפרנציאליות חלקיות. חזרה על מד"ר; מבוא למשוואות דיפרנציאליות חלקיות; תרגילים; משפט קושי-קובלסקיה, קיום ויחידות (ניסוח).
- משוואה לינארית וקואזילינארית מסדר ראשון
- מיון של משוואות דיפרנציאליות חלקיות מסדר 2. סוגי עקומות ומשטחים מסדר 2; היפרבולות; פרבולות; אליפטים; תרגילים;
- משוואת תנודת המיתר (משוואת הגלים). שיטת דלמבר; שיטת פוריה או שיטת הפרדת המשתנים; בעיית תנודת המיתר המוחזק משני צדדיו; משוואת מיתר עם תנודה מאולצת (לא תנודה חופשית); טרנספורמציה מתנאים לא הומוגנים לתנאים הומוגנים; תנודה עצמית ותכונותיה.
- משוואות החום. תורת השדה; הצגה אינטגרלית של פתרון משוואת החום – שיטת פוריה; אנליזה – חזרה; שינוי משתנים וטרנספורמציה בתוך משוואת החום; פתרונות למשוואת החום כאשר המוט אינסופי, מוחזק מצד אחד ומוחזק משני צדדים; פונקציה יסודית (פונדמנטלית) ותכונותיה; עיקרון המקסימום של משוואת החום; משפט היחידות; דוגמאות; משוואת החום לא הומוגנית; משוואת החום עם תנאים לא הומוגנים.
- משוואה אליפטית. בעיית דיריכלה במימדים 1,2,3; אנליזה וקטורית – חזרה; פתרונות בעיית דיריכלה למשוואת לפלס על-פי פונקצית גרין; בעיית נוימן; בעיית נוימן על-פי שיטת פונקצית גרין; בעיית דיריכלה למשוואת לפלס ב- בעיגול על-פי שיטת פוריה; פתרון בעיית דיריכלה למעגל לפי שיטת נקודה סימטרית; בעיית דיריכלה למלבן בשביל משוואת לפלס; משוואת פואסון.
88-260 רגרסיה וניתוח שונות
שעות. 4 הרצאה + 2 תרגיל. סמסטר ב'.
- רגרסיה פשוטה: שיטת הריבועים הפחותים, חישוב אומדים, ניתוח שונות, הערכת רגרסיה על ידי התפלגותF , רווחי סמך עבור המקדמים, הסטטיסטי . בדיקת ההשערה . אי-התאמה ושגיאה מקרית.
- התפלגות רב-נורמלית. הוכחת אי-תלות בין הממוצע לשונות המדגם.
- רגרסיה רב- משתנית: שימוש במטריצות לחישוב אומדים. משפט גאוס-מרקוב. ניתוח שונות, הערכת רגרסיה על ידי התפלגותF , רווחי סמך עבור מקדמים, הסטטיסטי . רווח-סמך עבור תצפית חדשה.
- רגרסיה משוקללת: חישוב אומדים. חישוב סטיית המודל.
- בדיקת שאריות: בדיקת נורמאליות, מבחן סימנים, מבחן.Durbin-Watsoin
- מודלים מורכבים: משתני דמי, החלפת משתנים.
- קביעת הרגרסיה הטובה ביותר: שיטת Backward ו-Forward. שיטת Stepwise. שיטת Press.
- רגרסיה לא –ליניארית: שיטת הריבועים הפחותים, לינאריזציה, שיטת המורד התלול ביותר.
- ניתוח שונות: חד –כיווני, דו-כיווני בלי אינטראקציה, דו-כיווני עם אינטרקציה, שימוש בריבועים לטיניים.
- המודל הלוגיסטי: הצגת המודל, אמידת הפרמטרים, מובהקות הפרמטרים.
88-266 תורת התורים
שעות. 2 הרצאה + 1 תרגיל. סמסטר א'.
- בעית התורים.
- התפלגות ארלנג.
- מאפייני התור.
- תהליך פואסון ואפיונים. קשר בין תהליך פואסון להתפלגות מעריכית.
- מודלים מעריכיים עבור תורים בעלי שרת אחד (M/M/1). המשוואות הדיפרנציאליות של המערכת, יציבות, חישוב מידות יעול, התפלגות זמני המתנה, נוסחת LITTLE
- תורים עם תכולה מוגבלת (M/M/1/K), הסתברויות חולפות.
- מודלים מרקוביים, תהליכים לידה ומיתה, תורים מקבילים (M/M/C), תורים מקבילים עם תכולה מוגבלת (M/M/C/K), נוסחת ERLANG עבור (M/G/C/C).
- תורים עם "שרת רחב"(M/M/∞).
- תורים עם מספר צרכנים מוגבל, תורים בהם זמן שרות תלוי בתור.
- תורים עם אי-סבלנות.
- הופעות או שרות בקבוצות (M^[x]/M/1), מודלים של ארלנג (M/E_k/1).
88-268 הדמיה וחבילות סטטיסטיות
שעות. 3 הרצאה. סמסטר ב'.
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
שעות. 4 הרצאה + 2 תרגיל. סמסטר א'.
- הסתברות (חזרה מהירה על נושאים מ-88-165):
- פונקצית צפיפות של משתנה מקרי חד-מימדי ודו-מימדי.
- ההתפלגויות: אחידה, נורמאלית, גמא, ,ביתא, לוגנורמאלית, וויבול.
- טרנספורמציה של משתנים מקרים חד-ממדיים ודו-ממדיים.
- התפלגויות - הגדרה ותכונות.
- מבוא להסקה סטטיסטית:
- מבוא להסקה סטטיסטית, אוכלוסייה, מדגם מקרי, דגימה בלי ועם החזרה.
- סטטיסטי, התפלגות דגימה של סטטיסטי. דוגמאות.
- התפלגות היחס בין שונויות מדגמים (F) והיחס בין ממוצע לסטיית התקן (t).
- אמידה נקודתית:
- מבוא לאמידה, פונקצית ההפסד, פונקצית הסיכון, טעות MSE .
- אומד בלתי מוטה , אומד יעיל, אומד עקבי, UMVUE.
- אומד נראות מכסימאלית ותכונותיו, אומד לפי שיטת המומנטים.
- סטטיסטי סדר והתפלגותו.
- סטטיסטי מספיק, סטטיסטי מספיק מינימאלי, משפט הפרוק.
- משפט ראו- בלקוול.
- סטטיסטי שלם. סטטיסטי מספיק ושלם עבור משפחה מעריכית .
- משפט להמן- שפה.
- אי – שוויון ראו-קרמר.
- אמידת רווח סמך: עקרונות, שיטת הכמות הצירית.
88-277 תאוריה סטטיסטית 2
שעות. 2 הרצאה + 1 תרגיל. סמסטר ב'.
- בדיקת השערות: הגדרות. השערה בסיסית והשערה אלטרנטיבית, השערה פשוטה ומורכבת, אזור קריטי (אזור הדחייה), גודל ועוצמה של מבחן, טעויות מסוג ראשון ושני.
- פונקצית עוצמה, רווח סמך, מבחנים MPו- UMP.
- מבחן יחס הנראות, למה של ניימן ופירסון, התנהגות אסימפטוטית של נראות יחסית (משפט וילקס).
- מבחנים פרמטריים: השוות תוחלות או שונויות של שתי ההתפלגויות נורמאליות וההתפלגויות בינומיות (מבחן מקנמר).
- טבלאות תלות: אי-תלות של טבלאות 2x2, מבחן התאמהχ² לטבלה Nx2, אי-תלות של טבלאות NxM.
- מבחנים ללא-פרמטריים: מבחני סימן ודרגה של וילקונקסון
88-280 אלגוריתמים ומבני נתונים
שעות. 4 הרצאה + 2 תרגיל. סמסטר א'.
1. סיבוכיות (כולל חומר תאורטי על מכונות דטרמיניסטיות ולא דטרמינסטיות) 2. רקורסיה 3. מבני נתונים: מחסניות, תורים, תורי קדימויות, ערימות, עצים, עצי חיפוש, עצים מאוזנים, טבלאות ערבול (פתוחות וסגורות). 4. מיונים (יציבים ולא יציבים)- מיוני השוואה ומיוני לא השוואה 5. מציאת רכיבי קשירות ורכיבי קשירות מלאה 6. עצים פורשים 7. מרחקים מינימלים 8. מיון טופולוגי 9. השוואת מחרוזות (התאמה מושלמת) 10. מושגים בסיסיים באינפורמציה 11. דחיסה 12. זרימה ברשת 13. תכנון לינארי – אלגוריתם הסימפלקס
88-300 סדנא לפתרון בעיות
שעות. 2 הרצאה. סמסטר א'.
שיטות שונות לפתרון בעיות מתמטיות ברמה תחרותית. למשל: אינדוקציה קומבינטורית, אינווריאנטים, סמי-אינווריאנטים, אי-שוויונים, רדוקציה, שיטות גאומטריות, שיטות מתורת הגרפים. הקורס ילווה בדוגמאות רבות מתחרויות וספרים בתחום.
88-303 לוגיקה מתמטית
שעות. 3 הרצאה. סמסטר א'.
1. מבוא להוכחות פורמאליות. 2. לוגיקה פסוקית. a. תחביר וסמנטיקה. b. קבוצות של קשרים שלמים. c. מערכת היסק ללוגיקה פסוקית. d. משפט השלמות ללוגיקה פסוקית. e. משפט הקומפקטיות ללוגיקה פסוקית. 3. לוגיקה מסדר ראשון. a. תחביר ללוגיקה מסדר ראשון. b. סמנטיקה ללוגיקה מסדר ראשון. c. משפט השלמות ללוגיקה מסדר ראשון. d. מערכת היסק ללוגיקה מסדר ראשון. e. משפט הקומפקטיות ללוגיקה מסדר ראשון. 4. מבוא לתורת המודלים.
88-311 תורת גלואה
שעות. 2 הרצאה + 1 תרגיל. סמסטר א'.
- הרחבות סופיות של שדות, כפליות המימד. הומומורפיזם ואוטומורפיזם של אלגברות. פעולת אוטומורפיזם על שורשי פולינום.
- שדות פיצול – קיום ויחידות עד-כדי איזומורפיזם. הרחבת הומומורפיזם לשדה הרחבה, וספירת השיכונים של שדה לשדה פיצול.
- פולינום ספרבילי והרחבות ספרביליות. קריטריון לספרביליות לפי הנגזרת. שדות מושלמים. כל השדות ממאפיין 0 הם מושלמים.
- הרחבות גלואה: חבורת גלואה, הרחבות נורמליות. המשפט היסודה הראשון (המאפיין מתי הרחבה סופית היא הרחבת גלואה). הלמה של ארטין. הסגור הנורמלי של הרחבה.
- התאמת גלואה בין שדות בינייים ותת-חבורות של חבורת גלואה, לרבות ההתאמה בין הרחבות נורמליות לבין תת-חבורות נורמליות.
- שדות סופיים: קיום ויחידות של שדה סופי מכל סדר שהוא חזקת ראשוני. פיצול הפולינומים x^q-x; אוטומורפיזם פרובניוס. כל הרחבה של שדות סופיים היא ציקלית.
- חבורות פתירות וההתאמה להרחבות של שדות.
- קיום סגור אלגברי (ההוכחה של ארטין בעזרת קיום אידיאל מקסימלי). המשפט היסודי של האלגברה – שדה המספרים המרוכבים סגור אלגברית. תרגום ההוכחה לשפה של הרחבות שדות.
- שורשי יחידה והרחבות ציקלוטומיות: חבורת גלואה איזומורפית לחבורת אוילר.
- פתירות על-ידי רדיקלים: הרחבות שורשיות, מגדל של הרחבות, הדוגמה של גלואה לפולינום שאינו פתיר על-ידי רדיקלים. מספרים בני-בניה ופתרון הבעיות של ימי קדם.
- משפט גלואה – פולינום פתיר על-ידי רדיקלים אם ורק אם חבורת גלואה פתירה. רזולבנטות של לגרנז'.
- עקבה, נורמה ודיסקרימיננטה, ושימושים לפתרון משוואות.
- נושאים נוספים מבין: חבורות פרו-סופיות וחבורת גלואה האבסולוטית. סגור אלגברי והרחבות טרנסצנדנטיות. מימוש כל חבורה סופית כחבורת גלואה. בעיית ההיפוך של תורת גלואה. בעיית נתר. מבוא לפולינומים סימטריים (נוסחאות ניוטון).
דרישות קדם. אלגברה מופשטת 2.
88-315 התמרות אינטגרליות
שעות. 3 הרצאה. סמסטר א'.
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 פיזיקה למתמטיקאים
שעות. 3 הרצאה + 2 תרגיל. סמסטר ב'.
- קינמטיקה
- העתק, מהירות ותאוצה
- תנועה במעגל
- מכניקה ניוטונית
- חוקי התנועה של ניוטון
- אוסילטור הרמוני
- גרביטציה
- עבודה ואנרגיה
- חוקי שימור: תנע, אנרגיה ותנע זוויתי
- כוחות משמרים ואנרגיה פוטנציאלית
- תנודות קטנות ואופני תנודה
- משפט ליוביל
- מכניקה אנליטית
- הקדמה לתחשיב הוריאציות: מינימיזציה של פונקציונלים ומשוואת אוילר-לגרנז'
- לגרנז'יאנים פיסיקליים
- מעבר לקואורדינטות מוכללות
- חבורות לי: הגדרה, האלגברה של החבורה, המפה האקספוננציאלית
- משפט נתר
- טרנספורם לז'נדר
- מכניקה המילטונית
- סוגרי פואסון
- מערכות ייחוס
- חבורת גליליי
- מערכות לא אינרציאליות – מואצות ומסתובבות
- חבורת לורנץ (במימד אחד)
- מרחבי הילברט:
- וקטורים ואופרטורים
- המשפט הספקטרלי
- הסוגריים של דיראק
- מבוא לתורת הקוונטים
- מיקום ותנע בתורת הקוונטים
- משוואת שרדינגר
- חלקיק בבור פוטנציאל
- אוסילטור הרמוני קוונטי
- סימטריות בתורת הקוונטים
- חבורת הסיבוב והתנע הזוויתי
- כח מרכזי – אטום המימן הקוונטי
- מדידה ואופרטורי הטלה
- אי שוויון בל
88-341 אנליזה מודרנית 1
שעות. 3 הרצאה + 2 תרגיל. סמסטר א'.
1 מבוא לתורת לבג:
א. מידת לבג על הממשים. ב. קבוצות מדידות לבג וקבוצות בורל. ג. קבוצות לא מדידות. ד. מרחבים מדידים ומידות כלליות. ה. פונקציות מדידות ו. אינטגרל לבג. ז. משפטי התכנסות
2 גזירה ואינטגרציה.
א. משפט הגזירה של לבג. ב. פונקציות בעלות השתנות חסומה. ג. רציפות בהחלט. ד. הכללת המשפט היסודי. ה. השוואה עם אינטגרל רימן.
3 אינטגרל כפול.
א. בנית מידת המכפלה. ב. משפטי פוביני וטונלי
4 מבוא לאנליזה פונקציונלית.
א. מרחבים נורמים ומרחבי בנך. ב. מרחבי . ג. אי- שוויוני הולדר ומינקונסקי. ד. מרחבי מכפלה פנימית ומרחבי הלברט. ה. טרנספורמציות ליניאריות ורציפות. ו. משפט ההצגה של ריס במרחבי הלברט. ז. משפט לבג רדון ניקודים.
88-355 משוואות אינטגרליות
- מבוא: מושגים יסודיים של משוואות אינטגרליות ובעיות שמובילים למשוואות אינטגרליות: בעיה של אבל ופוריה ופוטנציאל.
- נושאים חשובים באנליזה פונקציונלית: מרחב מטרי. מרחב שלם ודוגמאותיו, משפט על השלמות. משפט בנך על נקודות השבט. מרחב לינארי נורמי. אופרטורים לינארים. קומפקטיות במרחבים מטרים. במרחבים עם נורמה. המרחבים C[a,b], L2[a,b], Lp[a,b], l2[a,b] ותכונותיהם.
- משוואות אינטגרליות של וולטהרי מסוג שני: מושגים יסודיים, קשר בין משוואות דיפרנהציאליות רגילות ומשוואות וולטרה, רזולווט של משוואה אינטגרלית וולטרה. שיטות הקירוב איטרציה. משוואה מסוג קונוולוציה. פתרון של משוואה אינטגרלית בעזרת התמרת לפלס. משוואות וולטרה בתחום
. משוואת אבל וההכללה שלו.
- תיאוריה של פרדהולם: משוואות פרדהולם: מסוג 1 ו-2. שיטת דטרמיננטה של פרדהולם.
- שיטת איטרציה של גרעין. בנית רזולונטה בעזרת איטרציה של גרעין. משוואות פרדהולם עם גרעין מנוונת. משוואה לא הומוגנית ומשוואה סימטרית. משפטי פרדהולם: אלטרנטיבה של פרדהולם. מספרים אפיונים (מספרים עצמיים) ופונקציות עצמית למשוואות פרדהולם. שיטת פוריה לגרעין מנוון.
- משוואת וולטרה ופרדהולם מסוג 1.
- משוואת אינטגרליות סימטריות. אופרטורים סימטרים. משפטי הילברט – שמיט לאופרטורים אינטגרלים.משוואות עם גרעין סימטרי. משוואה אינטגרלית שמובילה למשוואה סימטרית.
- שיטת הקירוב – (נומרית). שיטות הקירוב למשוואות אינטגרליות. החלפת גרעין מנוונת. שיטת בובנוב-גליורקין. שיטת הקירוב למציאת ערכים עצמיים ופונקציות עצמית, שיטת ריטץ, שיטת traces, שיטת קלוגה.
- משוואות סינגורליות ולא לינאריות. מושגים במשוואות אינטגרליות סינגולריות ולא לינאריות, נקודות ביפורקציה ותיאוריה של שאודר, משוואת הימרשטיין.
88-360 יישומי סטטיסטיקה 1
שעות. 2 הרצאה + 2 תרגיל. סמסטר א'.
- קריאת קבצים בפורמט ASCII/SAS: INFILE, INPUT, FORMAT, DATA, OUTPUT, DELETE, SET, MERGE, CONTENTS, PRINT, DATASETS.
- פקודות תכנות: IF-THEN-ELSE, DO-END, ARRAY, RETAIN, FUNCTIONS.
- שפת מאקרו.
- שפת SQL.
- התפלגות חד משתנית: FREQ, MEANS, UNIVARIATE, GCHART.
- התפלגות רב משתנית (בדידים): FREQ.
- טבלאות: SUMMARY, TABULATE.
- התפלגות רב משתנית (רציפים): CORR, REG, GPLOT.
- רגרסיה מרובה (שיטות לבחירת משתנים): REG, STEPWISE.
- רגרסיה לא לינארית: NLIN.
88-361 יישומי סטטיסטיקה 2
שעות. 2 הרצאה + 2 תרגיל. סמסטר ב'.
- מבחן t: TTEST.
- ניתוח שונות חד/דו/רב כיווני: GLM.
- אנליזת קוואריאנס: GLM.
- ניתוח אשכולות: CLUSTER.
- ניתוח גורמים: FACTOR/MDS.
- ניתוח מאבחן: DISCRIM/CANDISC.
- רגרסיה לוגיסטית: LOGISTIC.
- עצי החלטה: DTREE.
88-369 חקר ביצועים
שעות. 2 הרצאה + 1 תרגיל. סמסטר ב'.
- מבוא לחקר ביצועים ודוגמאות ושימושים.
- מבוא לתכנון ליניארי.
- פתרונות גרפיים ומשמעותם.
- אלגוריתם הסימפלקס - תיאוריה.
- אלגוריתם הסימפלקס - אלגברה.
- התאמה לאלגוריתם הסימפלקס.
- תורת הדואליות.
- ניתוח רגישות.
- סימפלקס דואלי.
- מודלים עבור בעיות השמה, תחבורה ורשתות.
- מבוא לתכנון בשלמים ומידול ע"י משתנים שלמים.
- שיטת סיעוף וחסימה.
88-373 הסתברות וסטטיסטיקה מתמטית
שעות. 3 הרצאה + 1 תרגיל. סמסטר ב'.
- תורת ההסתברות מנקודת מבט מתימטית-מידתית:
- מרחב הסתברות, תכונות של פונקציית ההסתברות (כולל רציפות). דוגמאות, התפלגויות סינגולאריות.
- הסתברות מותנה – כולל נוסחת בייס למקרה האינסופי.
- משתנים מקריים והתפלגויות חד-מימדיות.
- התפלגויות רב-מימדיות, טרנספורמציות.
- אי-תלות (ותלות) של משתנים מקריים והתפלגות מותנית.
- תוחלת, שונות ומומנטים. תכונות של תוחלת, שונות משותפת ומקדם המתאם.
- תוחלת מותנית ביחס לסיגמה-אלגברה.
# הלמה של בורל-קנטלי.
- סוגים שונים של התכנסות עבור סדרות של משתנים מקריים, משפט שלושת הטורים של קולמוגורוב. החוק החזק של המספרים הגדולים (כולל הוכחה).
- פונקציה אופינית: הגדרה, תכונות, נוסחת ההיפוך ומשפטים יסודיים.
- משפט הגבול המרכזי ויישומים.
- התפלגות רב נורמלית.
88-376 שיטות נומריות 1
- ניתוח שגיאות. ה condition של פונקציה. מציאת שורש לפונקציה סקלרית: שיטת החצייה, שיטת ניוטון, התכנסות ריבועית לשיטת ניוטון, שיטת המיתר, שיטת false position. מציאת שורש לפונקציה רבת משתנים. תנאי עצירה למציאת שורשים. שיטות נומריות לאלגברה ליניארית: כיצד להשתמש בפירוקי LU, QR ו- Cholesky כדי לפתור מערכת משוואות ליניארית. אלגוריתם לפירוק LU, ו- LU עם pivoting , אלגוריתם לפירוק Cholesky ולפירוק QR (לפי מטריצות Householder), אלגוריתם לפירוק SVD. ה condition של הבעיה Ax=b. שיטות איטרטיביות לפתרון המערכת Ax=b: שיטת Jacobi, שיטת Gauss-Seidel .שיטת Power method למציאת ע"ע גדול ביותר.
- אינטרפולציה: אינטרפולציה פולינומיאלית ע"י לגרנג', ניוטון. שגיאת האינטרפולציה.
- ספליין ליניארי, ריבועי ו-Cubic Spline.
- קירובים: שיטת ריבועים זעירים לקירוב של סדרת נקודות לפולינום, קירוב של פונקציה לפולינום ע"י סדרות של פולינומים אורתוגונליים (לז'נדר, צ'בישב, הרמיט, לגואר). אינטגרציה נומרית: שיטת הטרפז, שיטת סימפסון, שיטת תרבועי גאוס.
- משוואות דיפרנציאליות רגילות: משוואות מסדר ראשון- שיטת אוילר, שיטת רנגה-קוטה. משוואות מסדר גבוה – הבאה למערכת משוואות דיפרנציאליות מסדר ראשון.
כל נושא מלווה בפקודות המתאימות של Matlab .
88-385 סדנה לפרוייקטים
- הכרת הפרויקט
- לימוד תיאורטי בעזרת ספרות מדעית, השגת רקע מדעי.
- ניתוח מתמטי ובניית מודל מתמטי.
- בניית תוכנה בהתאם לצורכי הפרויקט.
- בדיקת התוכנה בעזרת דוגמאות שפתרונן ידוע ואח"כ יישום התוכנה למקרה שעבורו הוזמנה.
- אנליזה השוואתית בין הפתרון שהתקבל ובין דרישות המטרה.
88-500 הידרודינמיקה תאורטית
שעות. 3 הרצאה. סמסטר א'.
- חומר רציף (נוזל), זרימה; שדה מהירות, תאוצה, נגזרת שלמה, מצב סטאציונרי; גישות אוילר ולאגראנג', קווי זרימה ומסלול
- משפטי גאוס וסטוקס, משוואת רציפות של נוזל (שימור מסה); נוזל דחיס ובלתי-דחיס ערבוליות, צירקולצית וקטור המהירות
- טנזור מתיחות, חיכוך, לחץ הידרודינמי; תנאי שפה.
- נוזל אידיאלי, משוואות אוילר; אינטגרל ברנולי, דוגמאות
- זרימה בלתי-מערבלת (פוטנציאלית): פונקצית פוטנציאל; פונקציות הרמוניות ותכוניתן; דוגמאות של זרימה פוטנציאלית. כוח עילוי
- זרימה דו-ממדית: פונקצית זרימה; קווי שווי פונקצית זרימה; ערבוליות ומשוואת זרימה פוטנציאלית במונחי פונקצית זרימה; שימור ערבוליות; דוגמאות של זרימה דו-ממדית.
- תנועת נוזל צמיג: משוואות נבייה–סטוקס; מספר ריינולדס; ניתוח ממדים ודמיון; דוגמאות
- בעיית סטוקס; זרימה בנתיב אחרי גוף נע; טורבולנציה; שכבת גבול, שיטות פרטורבצייה.
- מערבולות: סוגי מערבולות נחות, מתקדמות, ומסתובבות באופן סטאציונרי. פיתרונות אנאליטיים: מונופול, דיפול של לאמב–צ'אפליגין.
- שיטות נומריות לפיתוח פתרונות למערבולות; סדרות פוריה–ביסל ופוריה–צ'בישב; פרוצדורת ניוטון–קנטורוביץ' (ליניאריזציה הדרגתית).
- יציבות הידרודינאמית : חקר ליניארי של אי-יציבות; קריטריון ריליי.
- מערבולות סינגולאריות: פונקצית דלטה, מערבולת נקודתית; אנסמבל של מערבולות נקודתיות; מערכת המילטונית; יציבות לא ליניארית של זוג ושלישית מערבולות נקודתיות.
- נוזלים סובבים: הקירובים של מישור f ומישור בטא, גלי רוסבי, דיפולים סטאציונריים על משור בטא. קירוב מים רדודים, גלי אינרציה-גרוויטאציה.
88-520 טופולוגיה אלגברית 1
- קטגוריות ופנקטורים.
- הומוטופיה ותכונותיה, שקילות הומוטופית, נסג, נסג עיוותי.
- הגדרת החבורה היסודית, וההומומורפיזם המושרה.
- הקשר בין החבורות היסודיות בנקודות בסיס שונות, הקשר בין ההומומורפיזמים המושרים ע"י העתקות הומוטופיות. שקילות הומוטופית משרה איזומורפיזם.
- הגדרת מרחב כיסוי, תכונת הרמת המסילה והרמת הומוטופיה של מסילות. חישוב החבורה היסודית של המעגל.
- שימושים ראשונים: משפט נקודת השבת של בראוור עבור עיגול. המשפט היסודי של האלגברה.
- נושאים בתורת החבורות: תכונות אוניברסליות, מכפלה ישרה, מכפלה חופשית, אבליניזציה, מכפלת היתוך, חבורה חופשית, הצגה ע"י יוצרים ויחסים.
- משפט ון קמפן. חישוב החבורה היסודית של מרחבים שונים, כגון משטחים, ספירות, מרחבים פרויקטיביים.
- מרחבי CW, חישוב החבורה היסודית בעזרת מבנה ה CW.
- מרחבי כיסוי: תכונות ההומומורפיזם המושרה ע"י העתקת כיסוי. הקשר בין הסיבים השונים. הרמת העתקות. קיום מרחבי כיסוי.
- הקשר בין תתי החבורות של החבורה היסודית ותכונותיהן למרחבי הכיסוי ותכונותיהם. אוטומורפיזמים של הכיסוי.
- הוכחת משפטים בתורת החבורות באמצעות מרחבי כיסוי.
88-524 גאומטריה פרוייקטיבית
מרחבים פרוייקטיביים מעל שדה, העתקות פרוייקטיביות, מרחבים אפיניים, משפט דזרג ומשפט פפוס, דואליות, חתכי חרוט, היחס הכפול, איזומורפיזמים של מרחבים פרוייקטיביים.
88-525 גאומטריה אלגברית 1
- קבוצות אפיניות מעל [math]\displaystyle{ \ \mathbb{C} }[/math]
- אידיאל של קבוצה אפינית
- טופולוגית זריצקי
- מרחב פרוייקטיבי
- קבוצה פרוייטיבית, כיסוי אפיני, פריקות.
- חוג הפונקציות הרגולריות, שדה הפונקציות הרציונאליות.
- מורפיזם, איזומורפיזם, העתקה רציונלית, העתקה בירציונלית
- תכונות ודוגמאות
- מיון של עקומות
דרישות קדם. אלגברה מופשטת 2, טופולוגיה, פונקציות מרוכבות
88-537 גאומטריה אקסיומטית
- מבוא לאקסיומות של הגאומטריה האוקלידית
- הוכחות לא נכונות של אקסיומת המקבילים
- טעויות באקסיומות של אוקלידס
- מבוא לאקסיומות הילברט. אקסיומות שייכות.
- מודלים לאקסיומות שייכות: דוגמות מגאומטריה סופית.
- אקסיומות בין ואקסיומות חפיפה וחוצותיהן.
- אקסיומות רציפות ואקסיומת המקבילים.
- גיאומטריה ניטרלית.
- שקילות של אקסיומות המקבילים וסכום זוויות במשולשים.
- אי-תלויה של אקסיומת המקביל.
- מבוא לגיאומטריה היפרבולית.
- מודלים של המישור ההיפרבולי.
- תנועות אוקלידיות והיפרבוליות וחברותיהן.
88-554 מבוא לקומבינטוריקה
- מבוא: מהי קומבינטוריקה? קיום, מיון, ספירה, אופטימיזציה. דוגמה מנחה: ריצוף לוח משובץ על-ידי אבני דומינו. שיקולי ספירה וצביעה.
- עקרון שובך היונים: קירוב מספר ממשי על-ידי רציונליים, משפט ארדש-סקרש על קיום תת-סדרה מונוטונית.
- שיטות ספירה בסיסיות: תמורות וצירופים, עם ובלי חזרות. פירושים והכללות. (על-בסיס המבוא ב"מתמטיקה בדידה")
- מקדמים בינומיים ומולטינומיים: נוסחאות הבינום והמולטינום, תכונות בסיסיות, נוסחת הרקורסיה ומשולש פסקל, זהויות בינומיות, הילוכי שריג. (על-בסיס המבוא ב"מתמטיקה בדידה")
- סדרי גודל, נוסחת סטירלינג, קירוב מקדם בינומי בעזרת אנטרופיה.
- בעית הקלפי, שיטת השיקוף, מספרי קטלאן ופירושיהם: נוסחת הרקורסיה, מסילות דיק, ספירת עצים בינריים, ספירת חלוקות של מצולע למשולשים, סידור סוגריים.
- מספרי סטירלינג (מסוג ראשון ושני) ומספרי בל: הגדרה, נוסחאות רקורסיה, נוסחאות היפוך.
- פונקציות יוצרות: דוגמה מנחה, הגדרת פונקציה יוצרת רגילה ומעריכית, שימושים לספירת צירופים ותמורות עם הגבלות.
- טורי חזקות פורמליים וטורי לורן פורמליים: הגדרה ופעולות, קיום הפכי, פיתוח לשברים חלקיים, מגבלות על הצבה.
- ספירה בתנאי סימטריה: פעולת חבורה על קבוצה, סימטריה גיאומטרית (איזומטריות) וקומבינטורית (תמורות), ספירת מסלולים בעזרת הלמה של ברנסייד.
88-555 תורת הגרפים
- מושגים בסיסיים: גרפים מכוונים ולא מכוונים. דרגות קדקדים. גרפים רגולריים. תתי-גרפים מושרים ופורשים. הילוכים, מסילות ומעגלים. קשירות.
- עצים, יערות ותכונותיהם. עצים מסומנים ומשפט קיילי על עצים פורשים.
- מסלול אוילר ומסילה המילטונית. משפטים של אוילר ושל דיראק.
- גרפי פאון וגרפים מישוריים. נוסחת אוילר ומיון הגופים המשוכללים.
- משפט קורטובסקי ומשפט רוברטסון-סיימור. משפט ארבעת הצבעים (עם הוכחה עבור חמשה צבעים).
- צביעת קדקדים ומספר הצביעה. גרפים דו-צדדיים. משפט ברוקס. קבוצות בלתי-תלויות.
- פולינום הצביעה ומשפט סטנלי.
- שידוכים: משפט הול. משפט מנגר.
- אינדקס הצביעה ומשפט ויזינג.
- בעיות קיצון בתורת הגרפים: משפט טורן.
- מספרי רמזי, למת לחיצות הידיים ומשפט רמזי.
- כלים מאלגברה ליניארית: מטריצת השכנות והלפלסיאן. דרגת הלפלסיאן ומספר רכיבי הקשירות.
- משפט מטריצה-עץ. שיטות ספקטרליות. יישומים להילוכים אקראיים על גרפים.
88-570 שיטות הסתברותיות בקומבינטוריקה
88-572 מבוא לתהליכים סטוכסטיים
- תהליכי מרקוב:
- תהליך מקרי
- תכונת מרקוב
- הסתברויות מעבר סטציונריות
- מהלך מקרי
- שרשרות מרקוב: הגדרה, דוגמאות, התנהגות גבולית, התפלגות סטציונרית, סיווג המצבים
- מרטינגלים – (עם פרמטר רציף), תכונות, זמני עצירה, משפט העצירה של Doob, משפטי התכנסות (הוכחות בהתאם לזמן).
- דוגמאות מרכזיות – תהליך פואסון ותנועה בראונית.
88-576 תורת המספרים
- המספרים השלמים, האלגוריתם של אוקלידס, מחלק משותף מקסימלי.
- שאריות, חפיפה, משפט השאריות הסיני.
- שדות סופיים, משוואות מעל שדות סופיים. למה של Hensel.
- משפטים של פרמה ואוילר. שורשים פרימיטיביים.
- סימן של לז'נדר ויעקובי. ההדדיות הריבועית.
- סכום הרבועים. מספרים שלמים של גאוס. שדות ריבועיים.
- הצפנה ציבורית (שיטת RSA), בדיקת ראשוניות.
- התפלגות הראשוניים.
- משולשים פיתגוריים.
- משוואת פל, שברים משולבים.
דרישות קדם: אלגברה לינארית 1, מתמטיקה בדידה.
88-578 מבוא לתורת הקודים
1. קודים מתקני שגיאות (שבוע 2-1) רעיון כללי, דוגמאות פשוטות, ערוץ סימטרי, משפט שאנון, פענוח, מרחק המינג.
2. קודים לינאריים (שבוע 5-3) יסודות של שדות סופיים, פרמטרים של קודים לינאריים (אורך, מימד, קצב, מרחק מינימלי), קוד המינג, מטריצה יוצרת, מטריצת בדיקת זוגיות, פענוח לפי תסמונת.
3. קודים ציקליים (שבוע 11-6) אידאלים בחוגים קומוטטיביים [תזכורת ל-88-212], פולינום יוצר, פולינום בדיקת זוגיות, קודים BCH, קודי ריד-סולומון. קודים על שאריות ריבועיות. קודי גולאי. קשר עם טרנספורמציית פוריה דיסקרטית.
4. פענוח לפי רוב קולות (שבוע 13-12) רעיון כללי, דוגמאות, קוד ריד-מאלר.
88-585 אלגוריתמים לביולוגיה חישובית
88-599 פריצות דרך במתמטיקה
- מהי מתמטיקה? מהי הוכחה? דוגמאות לטיעונים שאינם הוכחה ולהוכחות שגויות בספרות.
- המתמטיקה של ימי קדם: המתמטיקה המצרית והמתמטיקה הבבלית ויחסן למערכות המספרים; לוח פלימפטון 332; המתמטיקה הסינית.
- העידן הקלאסי: אסכולת פיתגורס, מספרים רציונליים, ניסוח גאומטרי של מושג המספר. מספרים בני בניה. תור הזהב של המתמטיקה ההליניסטית: אודוקסוס, אוקלידס וה"יסודות", ארכימדס, אפולוניוס, אסכולת אלכסנדריה והספריה הגדולה.
- דמדומי העידן הקלאסי: תלמי, דיופנטוס והפתרון הפרמטרי למשוואות דיופנטיות, היפטיה.
- הודו: הצגת האפס והמספרים השליליים. פתרון משוואות באמצעות נעלמים. ספרו של Bakhshali, אריבהרטה, ברהמגופטה, בהסקרה השני.
- תור הזהב של המתמטיקה האיסלאמית: אל-חווזירמי והאלגברה. אבו-ופא והטריגונומטריה. עומר כיאם ופתרון המשוואה ממעלה שלישית. אל-קאשי.
- הרנסנס המוקדם: העברים כגורם מעבר. האקדמיה של טולדו. פתרון המשוואות האלגבריות ממעלה עד 4. שצפיונה דל פרו, טרטליה, קרדנו וה- Ars Magna, פרארי; חיוניותם של פתרונות מרוכבים.
- גיבוש הרעיונות המתמטיים בשנים 1550-1625: בומבלי, ויאטה, סטבין, נאפייר והלוגריתמים.
- האסטרונומיה ברנסנס: קופרניקוס, טיכו ברהה, קפלר וגלילאו.
- המאה ה-17 באירופה (בפרט בצרפת ובאנגליה): דקארט והגאומטריה הקרטזית, פסקל וההסתברות, פרמה וכל דבר; המשפט האחרון של פרמה, הקלקולוס, ניוטון ולייבניץ.
- שיא התקופה הקלאסית: אוילר, פונקציית זטא, בעיות טופולוגיות ואינווריאנטים, בעיית הגשרים של קניגסברג. נוסחת אוילר, לגרנז'.
- מתמטיקה בראשית המאה ה-19: גאוס, גלואה. חוסר האפשרות לפתור משוואות, ותורת החבורות. קושי. שוב המשפט האחרון של פרמה.
- גאומטריה לא אוקלידית. התפתחות מאוחרת במאה ה-19: רימן, מרחבים וקטוריים וטרנספורמציות של אלה (קיילי, המילטון, לי, קליין), קנטור (1845-1918) וקבוצות אינסופיות.
- בעיית ארבעת הצבעים.
- הילברט ובעיות הילברט (פריס, 1900). פתרון הבעיה השלישית של הילברט.
- הבעיה השניה של הילברט – יסוד תורת הקבוצות. האקסיומות של צרמלו-פרנקל. עוצמות. גדל, פונקציות רקורסיביות וניתנות-לחישוב. אקסיומת הבחירה.
- עידן הפרדוקסים. כיוונים חדשים במאה העשרים. מתמטיקה חישובית. סיבוכיות.
- בעיות המילניום.
88-601 מבט מתקדם על מתמ. תיכונית 1
1. מציאת טור החזקות עבור הפונקציות הטריגונומטריות וההיפרבוליות מתוך הגדרתן הגאומטרית. 2. הכרת הפונקציה האקספוננציאלית, הבנת תכונותיה ושימושיה לתאור תופעות בעולם. 3. הוכחות שונות למשפטים נבחרים בגאומטריה. 4. סיבובים במישור, הסקה של זהויות טריגונומטריות. שיקופים ומושג האוריינטציה במישור, והקשר למושג הדטרמיננטה. קשרים בין בניות גאומטריות ואלגבריות. 5. שמוש במספרים מרוכבים להבנת גאומטריה במישור. 6. אפיון העתקות צפידות במרחב האוקלידי, ומיון מלא של העתקות צפידות במישור. 7. שטח של תחום חסום ע"י מסילה במישור, נפחים, שטח של משטחי סיבוב. 8. קואורדינטות קוטביות, גליליות וכדוריות. חישוב אורכים, שטחים ונפחים בקואורדינטות אלה. 9. קוים גאודטיים על הספירה. בנית מפות של כדור הארץ בעלות תכונות מיוחדות. 10. חתכי חרוט: הוכחת הקשר להגדרות המישוריות של אליפסה פרבולה והיפרבולה. 11. מבוא לגאומטריה פרויקטיבית. 12. נושאים אפשריים נוספים: פאונים ומציין אוילר. מתמטיקה במוסיקה.
88-602 מבט מתקדם על מתמ. תיכונית 2
1. התחלות: מספרים מושלמים. 2. התחלות: שלשות פיתגוריות וגילוי המספרים האי-רציונליים. 3. המשפט האחרון של פרמה. הוכחות של אוילר עבור n=3,4 . 4. ארבע הוכחות לקיום אינסוף מספרים ראשוניים. מספרי פרמה ומרסן 5. מספרים ראשוניים בסדרות חשבוניות. 6. גילוי המספרים המרוכבים. 7. האקסיומטיזציה של המרוכבים. 8. קוטרניונים, אוקטניונים וקיום הצגה למספר כסכום של רבועים. 9. קומבינטוריקה ספירתית, האינדוקציה המתמטית וראשית האלגברה: ראב"ע ורלב"ג. 10. q - אנלוגים של מספרים ומקדמים בינומיים . 11. מחלקים ראשוניים של מקדמים בינומיים והוכחה אלמנטרית של משפט המספרים הראשוניים.
88-608 מתמטיקה בעולם המודרני
88-609 מתמטיקה בחיי היום-יום
88-620 מתמטיקה פיננסית 1
1. מבוא: ערך נוכחי וערך עתידי של תזרימים, שיעור תשואה פנימי 2. הערכת כדאיות של השקעה, דוגמאות, יסודות הסתברות (תזכורת) 3. השקעה בתנאי אי-ודאיות:גישת תוחלת – שונות להערכת תיקי השקעות 4. מודל של מרקוביץ, חזית של תיקים יעילים. 5. בחירת תיקי השקעות אופטימאליים, משפטי קרנות נאמנות. 6. מבט שני על המודל תוחלת-שונות, מודל לתמחור נכסי הון CAPM
שווי משקל של שוק, קו שוק ההון (CML)
7. מודל תמחור ומקדם הסיכון השיטתי קו שוק ניירות ערך (SML) מדידת ביצועים בשוק ההון 8. סדרי העדפות ופונקצית תועלת, הגרלות, אקסיומות של תורת התועלת 9. תועלת פון נוימן ומורגנשטרן, משפט האפיון של פונקצית התועלת הליניארית 10. יתרונות וחסרונות של תורת התועלת, הגרלות כספיות ופונקצית התועלת על ההגרלות 11. שינאת סיכון, פונקצית תועלת קעורה, שווה ערך ודאי, פרמיית סיכון 12. מדדים של שינאת סיכון (Arrow-Pratt absolute risk aversion coefficient, relative risk aversion coefficient ) 13. השוואת סיכון (across individuals, across wealth level), מבט נוסף על גישת תוחלת שונות, השוואת התפלגות של תשואות הנכסים: שליטה סטוכסטית
88-621 מתמטיקה פיננסית 2
1. הקדמה: מהו סיכון, והיווצרות הסיכונים הפיננסיים 2. גידור: מהו גידור? גידור תפעולי וגידור פיננסי 3. השווקים בהם פועלת הפירמה וסוגי סיכונים פיננסים 4. סיכון אשראי: דירוג איגרות חוב, דירוג סינטטי, וחיזוי פשיטות רגל של פירמות 5. סיכון שערי הריבית: סיכון המחיר וסיכון ההשקעה מחדש, מבנה הזמן של שערי ריבית והשימוש בו לצורך חיזוי שערי ריבית עתידיים, ושיעורי האינפלציה העתידיים. 6. סיכון מטבע חוץ 7. שיטות כמותיות להתמודדות עם סיכון: שיטת הערך בסיכון – Value At Risk
88-622 הסתברות ותהליכים סטוכסטיים 1
1. מרחב ההסתברות, מושגי השבט (סיגמה-אלגברה) ומידות הסתברות. 2. הסתברות מותנית, תלות ואי-תלות, רציפות של ההסתברות, הלמה של בורל-קנטלי, חוק 0-1 של קולמוגורוב. 3. משתנים מקריים והתפלגויות: הגדרה, דוגמאות, סיווג של משתנים מקרים: בדיד, רציף, רציף לחלוטין, סינגולרי. פונקצית הצפיפות. 4. התפלגות מיוחדות ואפיונים. (מעריכי, אי-זכרון, גמה, פואסון). 5. מומנטים (תוחלת ושונות). משפטי קיום,דוגמאות, קשר בין מומנטים לאפיון ההתפלגות. 6. התפלגויות רב-מימדיות. אי-תלות בין משפחות של משתנים מקריים, שונות משותפת ומקדם המתאם. התפלגות רב-נורמלית. 7. משפטי גבול: צורות שונות של התכנסות. החוק החזק של המספרים הגדולים. משפט הגבול המרכזי. 8. התוחלת המותנת (ביחס לשבט). תכונות ודוגמאות. 9. מהלכים מקריים.
88-623 הסתברות ותהליכים סטוכסטיים 2
1. התיאוריה הכללית של תהליכים סטוכסטיים. 2. תורת המרטיגלים (בדיד ורציף), זמני עצירה ומשפט העצירה. 3. התנועה הבראונית. 4. תהליך פואסון והרחבות. 5. אופציונאלי: תהליכים נקודתיים, תהליכי התחדשות. 6. חשבון סטוכסטי. אינטגרל איטו. 7. משוואות דיפרנציאליות סטוכסטיות. 8. אופציונאלי: שרשרות מרקוב ותהליכי מרקוב.
88-624 סטטיסטיקה וניתוח נתונים
1. חשיבה סטטיסטית. 2. ערכים קיצוניים/חסרים וקשרים בין משתנים: טיפול בערכים קיצוניים /חסרים. 3. התפלגויות: חי-בריבוע, F, T, Exp ואחרות. 4. הסקה סטטיסטית: אומדים, בדיקת השערות. 5. מודלים לינאריים. 6. רגרסיה לוגיסטית. 7. רגרסיה לוגיסטית אורדינלית. 8. ניתוח מאבחן. 9. המודל האמפירי: תהליך בניית מודל.
88-625 משוואות דיפרנציאליות
88-626 אופטימיזציה
1. מבוא לחקר אופטימיזציה ותכנון לא ליניארי. תנאים לאופטימליות. מבני האלגוריתם. 2. חיפוש "אוניווארי" (חד משתני). 3. המורד התלול ביותר. שיטת ניוטון. דמוי (קוואזי) שיטת ניוטון. כיוונים מצומדים. שיטות התמרה לאופטימיזציות מוגבלות. 4. שיטות פרימליות לאופטימיזציות מוגבלות.
88-627 יסודות המימון למתמטיקאים
1. מטרת הפירמה 2. ערך הזמן של כסף 3. ערך נוכחי נקי ויצירת עושר 4. ערך נוכחי נקי וקריטריוני השקעה אחרים 5. בניית התזרים הכספי של הפרויקט 6. סיכון, תורת תוחלת התועלת, ביטוח ומחיר ההון 7. סיכון ופיזור השקעות: מודל תמחור נכסים מסוכנים (CAPM) 8. מימון לזמן ארוך: איגרות חוב ומניות 9. מחיר ההון: הון עצמי, הון זר וממוצע משוקלל של מחיר ההון 10. מנוף פיננסי והרכב הון אופטימלי
88-628 מבוא לכלכלה למתמטיקאים
88-629 תמחור אופציות
1. השקעות: מהימורים לשוק המניות. תיק השקעות מממן את עצמו, ארביטרז', גידור בעזרת משפט ההפרדה של על-מישורים. 2. אופציות: הגדרה ויסודות. אופציות אירופאיות ואמריקאיות, ,המודל החד-תקופתי, 3. זמן בדיד, המודל הבינומי, הסתברות אדישה לסיכון, 4. מבדיד לרציף: תנועת בראון, תנועת בראון גיאומטרי, משפט ג'רסנוב, הלמה של איטו, 5. תמחור אופציות בזמן רציף, גידור בזמן רציף, משוואת בלק- שולס, נוסחת בלק שולס. 6. מודלים כלליים בזמן רציף, דרך משוואות דיפרנציאליות חלקיות ושיטות מונטה-קרלו.
88-636 שיטות נומריות מתקדמות
88-638 מתמטיקה אקטוארית ותורת הסיכון
88-642 תורת המשחקים לפיננסית
2. משחקים בצורה אסטרטגית. שווי משקל. 3. אסטרטגיות שולטות. 4. משחקים דינמיים. 5. משחקים סכום־אפס. 6. משחקים עם ידיעה לא שלמה.
88-644 מודלים פיננסיים מתקדמים
88-647 ניתוח דוח"ות כספיים והערכת שווי חברה
1. מבנה של דוח כספי. מאזן נכסים, מאזן פעילויות ומאזן כללי. 2. הוצאות במאזן פעילויות: הוצאות תפעוליות, הוצאות אחרות לפני מיון, הוצאות מימון. 3. הצגת רווחים והפסדים בלתי רגילים, בלתי חוזרים או מיוחדים והשפעתם על הרווח למניה. 4. גישה כלכלית – עסקית לעומת משפטית – פורמלית בחשבונאות. 5. שימוש בערך נוכחי בחשבונאות. 6. ייחוס מיסים – עתודות למיסים נדחים וכו'. 7. השפעת אי-ודאות על הדוחות הכספיים. 8. שיטת האקויטי, תרגומי מטבע, מוניטין,והפחתה לירידת ערך. הערכת סיכוי פשיטת רגל. 9. הערכת שווי החברה.
88-652 סמינר בניהול סיכונים ומידע
88-712 פונקציות מרוכבות של כמה משתנים
88-760 מבוא לסטטיסטיקה 1
88-761 מבוא לסטטיסטיקה 2
88-798 תורת המספרים האלגברית
1. שלמים אלגבריים, הרחבות שלמות של חוגים, סגור שלם. 2. שדות מספרים וחוגי השלמים שלהם. נורמה ועיקבה. דיסקרימיננטות. 3. תחומי דדקינד. חוג השלמים בשדה מספרים הוא תחום דדקינד. פירוק יחיד של אידאל בתחום דדקינד כמכפלה של ראשוניים. 4. אידאלים שבורים וחבורת המחלקות. סופיות של חבורת המחלקות. חסם מינקובסקי. 5. משפט היחידות של דיריכלה. 6. הסתעפות של אידאלים ראשוניים בהרחבה של שדות מספרים. הקבועים e, f, g. הנוסחה היסודית. הסתעפות של אידאלים ראשוניים בהרחבת גלואה של שדות מספרים. תת-חבורות של פירוק והתמדה. 7. ערכים מוחלטים והערכות. מיון של ערכים מוחלטים על שדה המספרים הרציונליים. 8. השלמה של שדה מספרים ביחס לערך מוחלט. שדות מקומיים. מספרים ושלמים p-אדיים. משפט אוסטרובסקי. הרחבות של הערכות. הלמה של הנזל. 9. מבוא (בלי הוכחות) לתורת שדות המחלקות ולהתאמות לנגלנדס.
88-809 מערכות דינמיות
I) מושגים בסיסיים במערכות דינמיות רציפות
1. מערכות חד מימדיות: נקודות שבת, הסתעפויות (ביפורקציות), דינמיקה של משוואות מהצורה F(x)=(dx/dt)2.
2. מערכות דו מימדיות: סיווג של נקודות שבת, דיאגרמת במישור הפאזה, מסלולי גבול (limit cycles) ויציבותם, שיטות הפרעה (פרטורבטיביות) לתנודות קטנות לא לינאריות, שיטת לינסטט-פואנקרה לפתרונות מחזוריים, משפט פואנקרה-בנדיקסון (ללא הוכחה), פיצול הופף.
3. מערכות במימד גבוה: ניתוח נקודות שבת, יריעות יציבות, לא יציבות ומרכזיות, משפט הרטמן-גרובמן, מסלולים הומוקלינים והטרוקלינים, מסלולי גבול ויציבותם, פונקציות ליאפונוב.
4. כאוס: משוואת לורנץ (תכונות בסיסיות, חקירה נומרית, המושך המוזר, מימדו ותכונות אחרות), משוואת דאפינג המאולצת (תכונות בסיסיות, שיטות הפרעה, תת-הרמוניות, חקירה נומרית, שימוש בחתכי פואנקרה, התנהגות דמוית-מחזורית), מעריכי ליאפונוב.
II) מושגים בסיסיים במערכות דינמיות בדידות 1.המפה הלוגיסטית: תכונות בסיסיות, פיצולים והכפלת מחזור, מפלים מכפילי מחזור ותורת הרה-נירמול, משפט סרקובסקי, הגדרת הכאוס, מידות אינווריאנטיות, שימוש בדינמיקה סימבולית, פרקטלים.
2.מערכות חד מימדיות אחרות, מסלולים שונים לכאוס, מעריכי ליאפונוב.
3.מערכות מישוריות: מפת הפרסה של סמייל, מפת הנון, המפה הסטנדרטית, או דוגמאות אחרות למיפויים כאוטיים מישוריים.
III) לפי הזמן: כאוס המילטוניאני: מטוטלת כפולה, בעיית שלושת הגופים.
88-813 אלגברה קומוטטיבית
שעות. 3 הרצאה. סמסטר א'.
- מודולים: הגדרה, משפטים בסיסיים. [בהתאמה לנלמד ב- תורת החוגים). סדרות הרכב, אורך של מודול.
- מודולים וחוגים ארטיניים ונותריים. משפט הבסיס של הילברט.
- מיקום של חוגים: הגדרה, תכונות בסיסיות, מיקום באידאל ראשוני, הלמה של נקיימה.
- אלגברות אפיניות מעל שדות: תלות אלגברית, מעלת הטרנסצנדנטיות, מימד קרול, שוויונו למעלת הטרנסצנדנטיות עבור תחומים אפיניים.
- הרחבות שלמות של חוגים ותכונות של הרחבות חוגים: מונח-על, לא-בר-השוואה, going up, going down.
- תורת מימד קרול עבור חוגים נתריים: משפט קרול על אידאלים ראשיים והכללותיו, נוסחת המימד, אידאלים רדיקליים, חוגים מצומצמים, קטנריות של אלגברות אפיניות.
- ישומים בגיאומטריה אלגברית: קבוצות ויריעות אלגבריות אפיניות, התאמה בין יריעות אפיניות ותחומים אפיניים, הנולשטלנזץ של הילברט, מימד של רכיבים של החיתוך של שתי יריעות, אלגברות מדורגות ויריעות פרויקטיביות.
- ערכים מוחלטים והערכות מוחלטות.
דרישות קדם. אלגברה מופשטת 2. רצוי במקביל תורת גלואה.
88-815 אלגברה לא קומוטטיבית
שעות. 3 הרצאה. סמסטר ב'.
- מושגים יסודיים בתורת החוגים: חוגי מטריצות, מושגי יסוד בחוגים לא קוממוטטיבים, מכפלות ישרות, המבנה של Hom(M,N), הצגות של חוגים ואלגברות, ההצגה הרגולרית של אלגברה.
- חוגים ומודולים פשוטים למחצה, משפט Wedderburn-Artin.
- חוגים ואידיאלים פרימיטיביים, הרדיקל של ג'ייקובסון, המבנה של חוגים ארטיניים.
- תורת ההצגות של חובורות, מודולים מעל חוג החבורה F[G].
- קרקטרים של חבורות סופיות, היחסים האורתוגונליים של שור, טבלת הקרקטרים, הצגות מושרות, משפט ההיפוך של פרובניוס.
דרישות קדם. אלגברה קומוטטיבית. רצוי מאד תורת גלואה.
88-817 אלגברה הומולוגית
מבוא לקומפלקסי שרשרת, רזולוציות, ופונקטורים גזורים עבור מודולים וחוגים
- קומפלקסי שרשרת
- Derived functors (פנקטורים נגזרים)
- Tor and Ext
- מימד הומולוגי של חוגים
- הומולוגיה של חבורות
דרישות קדם: 88-211, 88-212.
ביבליוגרפיה.
- Weibel, An Introduction to Homological Algebra
- Bourbaki, Algebre Homologique
88-819 הצגות של חבורות קומפקטיות מקומית
88-820 הצגות של אלגברות
1. חזרה על מודולים, תורת וודרבורן, רדיקלים. 2. מודולים פרויקטיביים, מודולים אנג'קטיביים. 3. אלגברות בסיסיות ואלגברות מסלול. 4. תורת אוסלנדר-רייטן. 5. משפט גבריאל. 6. אלגברות חברות-למחצה. 7. שימושים.
88-821 טופולוגיה אלגברית 2
1. הגדרת קומפלקס שרשראות, וההומולוגיה של קומפלקס שרשראות. 2. הגדרת הומולוגיה סינגולרית, תכונות בסיסיות. 3. איזומורפיזם בין ההומולוגיה הראשונה והאבליניזציה של החבורה היסודית. 4. נושאים באלגברה הומולוגית: סדרה ארוכה מדויקת, למת החמישה, הומוטופיית שרשראות, פנקטורים והעתקות טבעיות. 5. סדרת מאיר ויאטוריס. חישוב הומולוגיה של מרחבים שונים. 6. שימושים שונים: משפט נקודת השבת של בראוור, משפט ג'ורדן הכללי, משפט שימור התחום, שדות וקטוריים על ספירות. 7. הומולוגיה יחסית, משפט הקיצוץ. 8. הומולוגיה של מרחבי CW, אלגוריתם לחישוב מפורש של חבורות ההומולוגיה מתוך מבנה ה CW. 9. הומולוגיה עם מקדמים, מציין אוילר.
88-825 גאומטריה אלגברית 2
- מימד, מימד של חיתוך, מימד של סיב.
- תמונה של קבוצה סגורה, משפטים על שיכון.
- דיביזור, אינדקס של חיתוך, דרגה של יריעה.
- דרגה של העתקה, משפט Bezout
- מערכת לינארית, דיביזור קאנוני, העתקה פלוריקאנונית.
- מיון של משטחים
דרישות קדם. גאומטריה אלגברית 1. רצוי גם אלגברה קומוטטיבית.
88-831 אנליזה מרוכבת 1
חזרה על הנושאים הנחוצים מהקורס "פונקציות מרוכבות": משוואות קושי רימן. אנליטיות. פונקציות אנליטיות בסיסיות. נגזרות פורמליות. מסילות ואינטגרציה. נוסחת קושי. משפט קושי. משפט גרין המרוכב. נוסחת קושי-גרין. משפט מוררה. משפט ליוביל. משפט ווירשטרס. עקרון המקסימום. טורי חזקות. פיתוח טיילור. פיתוח לורן. סוגי סינגולריות. פונקציות הרמוניות. עקרון הארגומנט. משפט רושה. התנהגות מקומית של העתקה אנליטית. העתקות בי-לינאריות. משפט ההעתקה של רימן. פיתוח והכללות של מספר נושאים שנלמדו: הכללת משפט מוררה. התנהגות טורי חזקות על השפה. הלמה של בורל-קראתאודורי. גרסה חזקה של משפט ליוביל. גירסה חלשה של משפט פיקרד. הגירסה הכללית של משפט קושי. משפטי הורוביץ. סכימת טורים בעזרת משפט השארית. תכונות גיאומטריות נוספות של העתקות בי-לינאריות. הלמות של שוורץ ושל שוורץ-פיק. כפיפות (Subordination ) של פונקציות. קומפקטיות במרחבים של פונקציות אנליטיות ומשפט מונטל. משפט ויטלי. הוכחת משפט ההעתקה של רימן. פונקציות הרמוניות ובעיית דיריכלה. עקרון השיקוף של שוורץ.
88-833 אנליזה מודרנית 2
- אופרטורים לינאריים: הגדרות ותכונות כלליות.
- עקרונות אנליזה פונקציונלית.
- אופרטורים צמודים.
- אופרטור צמוד לעצמו.
- מרחבים אינווריאנטיים.
- ערכים עצמיים וווקטורים עצמיים של אופרטור צמוד לעצמו.
- הספקטרום של אופרטור צמוד לעצמו.
- אופרטורים צמודים לעצמם אינטגרליים.
- אופרטורים סימטריים לא חסומים.
- אופרטורים סימטריים דיפרנציאליים.
- אופרטורים קומפקטיים: הגדרות ותכונות כלליות.
- אופרטורים קומפקטיים במרחב הילברט.
- הספקטרום של אופרטור קומפקטי צמוד לעצמו.
- פיתוח ערכי האופרטור לטור האיברים העצמיים.
- משוואות אינטגרליות עם גרעין סימטרי.
88-835 אנליזה הרמונית
טרם הוגש לתו"מ
- טורי פורייה על המעגל. תורת [math]\displaystyle{ \,L^2 }[/math].
- משפטי התכנסות ותופעת התבדרות של טור פורייה.
- סכימה של טור פורייה על-ידי ממוצעי Fejér.
- אופרטור הזזה. מרחבים אינוואריאנטיים להזזות.
- מקדמי פורייה של מידה. משפט הרגלוץ על סדרת מספרים חיובית לחלוטין.
- מידה ספקטרלית. המשפט הארגודי של פון נוימן.
- התפלגות אסימפטוטית של סדרת נקודות. סיבוב אי-רציונאלי על המעגל.
- טרנספורם פורייה על הישר הממשי. משפט פלנשרל.
- נוסחת הסכום של פואסון.
- עקרון אי-הוודאות.
- טרנפורם פורייה במישור המרוכב. משפט Paley-Wiener.
- דגימה של אותות מוגבלי תדר ובעלי מספר תחומי תדרים. צפיפות של ברלינג-לנדאו.
88-843 אנליזה מודרנית 3
- אופרטורים קומפקטים.
- הגדרה ושרשים קלאסיים.
- תכונות יסודיות וספקטרליות.
- אופרטורים קומפקטים צמודים לעצמם והמשפט הספקטרלי.
- ישומים למד"ח.
- אופרטורים ליניארים במרחבי בנך.
- תכונות יסודיות וספקטרליות.
- המרחב [math]\displaystyle{ \ L(X) }[/math] של אופרטורים ליניארים וחסומים מ-X לתוך עצמו.
- אלגברות בנך.
- הגדרה ותכונות יסודיות.
- הספקטרום והרדיוס הספקטרלי של אלמנט באלגברה.
- הומומורפיסמים מרוכבים ואידיאלים מקסימלים.
- משפט בנך אלאגלו.
- מרחב האידיאלים המקסימלים.
- משפט האינברסיה של וינר.
- אלגברות [math]\displaystyle{ \ C^* }[/math] והמשפט הספקטרלי.
- הגדרה ודוגמאות של אלגברות [math]\displaystyle{ \ C^* }[/math] ובפרט [math]\displaystyle{ \ L(H) }[/math] כאשר H מרחב הלברט.
- משפט סטון-וירשטראס.
- משפט גלפנד- ניימרק.
- אופרטורים נורמלים והאלגברות שהן יוצרות.
- מגלפנד-ניימרק למשפט הספקטרלי לאופורטורים נורמלים.
88-854 אלגברות וחבורות לי
- מבוא.
- חבורות טופולוגיות.
- יריעות, שדות וקטוריים (חזרה קצרה).
- חבורות לי.
- העתקות כיסוי וחבורות יסודיות.
- פעולת חבורה ומרחבים הומוגניים.
- אלגברות לי.
- חבורות לי לינאריות:
- הגדרה ודוגמאות. מחלקות מיוחדות.
- ההעתקה האקספוננציאלית.
- ההתאמה בין תת-חבורות ותת-אלגברות.
- חבורות לי קשירות ופשוטות קשר. החבורה היסודית.
- פירוק Iwasawa ל- [math]\displaystyle{ \ \operatorname{GL}(k) }[/math] עבור [math]\displaystyle{ \ k = \mathbb{R}, \mathbb{C} }[/math].
- אלגברות לי לינאריות.
- אידיאלים, תת-חבורות נורמליות והומומורפיזמים.
- הומומורפיזמים והצגות.
- אלגברות לי פתירות ונילפוטנטיות.
- נילפוטנטיות.
- פתירות.
- משפט אנגל.
- אלגברות וחבורות לי פשוטות למחצה:
- פירוק ז'ורדן
- תבנית קילינג, קריטריון קרטן ואלגברות לי פשוטות למחצה
- הצגות של [math]\displaystyle{ \ sl(2,\mathbb{C}) }[/math].
- שורשים ומשקלים:
- טורי מקסימליים ושורשים.
- תכונות של מערכות שורשים: שלמות, רציונליות.
- מערכות שורשים פשוטות וחבורות וייל.
- מיון של מערכות שורשים.
- המיון של אלגברות לי פשוטות
דרישות קדם: תורת החבורות. רצוי אלגברה לא קומוטטיבית.
88-856 פולינומים אורתוגונליים
88-861 הצפנה
1. יסודות של הצפנה עם מפתח פומבי (שבוע 2-1) (תזכורת ל-88-577)
פונקציות חד-כיווניות, החלפת מפתחות לפי דיפי-הלמן, הצפנה וחתימה דיגיטלית לפי אל-גמל, מערכות לוגריתם דיסקרטי, התקפות גנריות: צעד תינוק - צעד ענק, אלגוריתמים של פולרד (רו ולמדה), שיטת פוליג-הלמן.
2. עקומים אליפטיים (שבוע 5-3)
משוואת ויירשטרס, דיסקרימיננטה, האינווריאנט j, חוק החבורה, הערכת הסה, מימוש יעיל של מערכות עקומות אליפטיים: קואורדינטות פרויקטיביות, פרוייקטיביות-ממושקלות, קואורדינטות של יעקבי, של צ'ודנובסקי, קואורדינטות מעורבות, צורת מונטגומרי, התקפות על מערכות DLP (סקירה כללית), בסיסי פקטור וחשבון אינדקסים.
3. ספירת נקודות על עקומות אליפטיים מעל שדות סופיים (שבוע 7-6)
תיאור של שיטת שכוף (איזוגניות, פולינומי חילוק, עקבת פרובניוס).
4. מערכות הצפנה המבוססות על ת.ז. (שבוע 12-8)
העתקות דו-לינאריות, החלפת מפתחות תלת-צדדית לפי דיפי-הלמן, זיווג וייל: דיוויזורים, פונקציות רציונליות, נקודות פיתול, בניית זיווג ותכונותיו העיקריות. זיווג טייט-ליכטנבאום, האלגוריתם של מילר לחישוב של זיווגים. מערכות המבוססות על פונקציה חד-כיוונית קידוד-פענוח.
5. מערכות היפר-אליפטיות (שבוע 13)
סקירה כללית.
88-862 סמינר באנליזה
תורת משפחות נורמליות של פונקציות מירומורפיות המוגדרות בתחומים של מישור המרוכב, ונושאים נלווים.
88-870 הסתברות וגאומטריה של חבורות
88-875 מרטינגיילים
88-900 שיטות מתמטיות למשוואות דיפרנציאליות
1 משוואות מסדר ראשון, עקומות מאפיינות, פתרונות מוכללים ופתרונות וריאציונאליים. 2 משוואות מסדר גבוה יותר, בעיות מוצבות היטב. 3 משוואת הגל, משוואת החם, בעיות תנאי התחלה, פתרונות קלאסיים ופתרונות L2. 4 אנליזת פוריה, התפלגויות (distributions). 5 מרחבי סובולב. 6 משוואות אליפטיות. 7 שיטות קלאסיות: פתרונות יסודיים, כלל המקסימום, בעיות שפה למשוואת לפלס, הפרדת משתנים.
88-901 שימושי משוואות דיפרנציאליות
1 חזרה על התיאוריה הקלאסית של משוואות אליפטיות מסדר 2. 2 שיטות שונות, קלאסיות ואחרות, לפתרון בעיות שפה למשוואות אליפטיות מסדר 2. 3 אנליזה פונקציונאלית למרחבים שונים של התפלגויות (distributions). 4 אופרטורים פסידו-דפנרציאליים והשימוש בהם בפתרון בעיות אליפטיות. תורת הרגולריות ופרמטריסים. 5 שיטות של אופרטורים פסידו-דיפרנציאליים למשוואות היפרבוליות. אנליזה מיקרולוקאלית וההתקדמות של סינגולריות. 6 אנליזה פונקציונאלית לא לינארית: תיאורית נקודות שבט ותיאורית דרגה (degree theory). 7 תורת ההסתעפויות.
88-902 שיטות נומריות מתקדמות
1. מבוא לבעיות אליפטיות . 2. ניסוח וריאציונאלי. קיום ויחידות. 3. השיטה של גלרקין. שיטת של האלמנטיים הסופיים. 4. התכנסות וערכות של השגיאה. דוגמאות. מבוא לבעיות פרבוליות משוואת החום 5. שיטה ספקטראלית. ערכים עצמים ווקטורים עצמים. מבוא לבעיות "mixed" . 6. מבוא לבעיות היפרבוליות לא לינאריות. 7. המשוואה של Burgers.שיטת האופיינים. 8. פתרון חלש- אנטרופיה. 9. שיטות נומריות לבעיות היפרבוליות לא לינאריות.
88-906 אלגברה טרופית
88-922 סמינר במתמטיקה שימושית
כל סטודנט יכין הרצאה או בנושא כללי (כגון: שימושים במד"ח, מודלים בביולוגיה, מודלים בכלכלה, שיטות חישוביות, עיבוד תמונה) או על מאמר חשוב ומרכזי בתחום.
הדגש בסמינר יהיה יותר על הבנת הבסיס בתחום הנבחר - רקע, מוטיבציה (למה זה מעניין?), דוגמאות, הבנת הבעיה (למה זה קשה?) וגישה לפתרון.
88-962 הסתברות ותהליכים סטוכסטיים
- חזרה על עיקרי תורת ההסתברות
- משתנים מקריים
- התפלגויות הסתברותיות
- מומנטים
- פונקציות יוצרות
- חוק המספרים הגדולים
- משפט הגבול המרכזי
- תהליכים סטוכסטיים
- הגדרה ודוגמאות
- תהליך מרקוב
- תהליך נייח (סטציונרי)
- תהליך בעל תוספות בלתי-תלויות
- שרשרות מרקוב בזמן רציף
- תהליך פואסון
- תהליך לידה ומוות
- תהליכי התחדשות
- תנועה בראונית
- תהליכי הסתעפות
- מרטינגלים