5 במרץ—22 ביוני, 2018

קורסים

  1. יחסי סדר חלקיים. שרשראות ואנטי שרשראות. דוגמאות. משפט ארדש סקרס או משפט אחר להדגמה. בניית סדר חלקי על מנה מעל קדם סדר.
  2. השוואת קבוצות. הגדרת עצמה כמחלקת שקילות. משפט קנטור ברנשטיין. משפט קנטור על קבוצת החזקה.
  3. קבוצות בנות מניה. מניות הריבוע של הטבעיים, הסדרות הסופיות מעל קבוצה בת מניה, בניית הרציונלים. יחידות הסדר הרציונלי.
  4. משפט רמזי. שימושים.
  5. בניית המספרים הממשיים כמנה מעל שקילות סדרות קושי.
  6. הלמה של קניג על עצים בני מניה עם רמות סופיות. שימושים: גרף בן מניה צביע ב-k צבעים אם ורק אם כל תת גרף סופי שלו צביע ב-k צבעים.
  7. סדר טוב. איזומורפיזמים בין סדרים טובים. ניסוח אקסיומת הבחירה כעיקרון הסדר הטוב. דוגמאות. שימוש: גרף כלשהו צביע ב-k צבעים אםם כל תת גרף סופי שלו צביע ב-k צבעים.
  8. הלמה של צורן. שימושים. (קיום בסיס למרחב וקטורי כלשהו; קיום עץ פורש בגרף כלשהו).
  9. דיון באקסיומות של תורת הקבוצות ונחיצותן. הפרדוקס של ראסל. סודרים.
  10. אינדוקציה טרנספיניטית. שימושים: קיום קבוצה במישור שחיתוכה עם כל ישר הוא בגודל 2.
  11. מונים אינסופיים כסודרים פותחים. אריתמטיקה בסיסית של מונים. חישובי עצמות של קבוצות מוכרות?: קבוצת הפונקציות הממשיות הרציפות, האוטומורפיזמים של השדה הממשי (עם ובלי סדר).

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

  • ממוצעי צ‘זרו: קונבוליציות, גרעיני סומביליות חיוביים ומשפט פייר.
  • שימושים של משפט פייר: משפט הקירוב של ויירשטראס עבור פולינומים, משפט ההתפלגות במידה אחידה של וייל, בניה של פונקציה רציפה שאיננה גזירה בשום מקום (ככל שיתיר הזמן).
  • התכנסות והתבדרות נקודתית ובמידה שווה של הסכומים החלקיים: גרעין דיריכלה ותכונותיו, בניה של פונקציה רציפה עם טור פורייה מתבדר, בוחן דיני.
  • קירובים בנורמת המכפלה הפנימית. נוסחת פרסבל. התכנסות בהחלט של טורי פורייה של פונקציות גזירות ברציפות. ככל שיתיר הזמן, הבעיה האיזופרימטרית או שימושים שונים.
  • שימושים למשוואות דיפרנציאליות חלקיות. משוואות החום והגלים במעגל ובקטע. גרעיו פואסון ומשוואת לפלס במעגל.
  • טורי פורייה של פוקציונלים לינאריים על מרחב הפונקציות הגזירות ברציפות כמה פעמים. מושג הדיסטריבוציה על המעגל.
  • אם יתיר הזמן, סדרות מוגדרות חיובית ומשפט הרגלוץ.
  • טרנספורם פורייה על הישר: קונבולוציות, נוסחת ההיפוך, משפט פלנשרל, פונקציות הרמיט. אם יתיר הזמן, דיסטריבוציות על הישר, ושימושים למשוואות דיפרנציאליות חלקיות.
  • אנליזת פורייה על חבורות ציקליות סופיות, ואלגוריתם טרנספורם פורייה מהיר.
נושאים
  1. מבוא ומושגים בסיסיים.
  2. חסמים על גודל קודים.
  3. שדות סופיים.
  4. קודים ליניאריים.
  5. קודים מושלמים.
  6. קודים ציקליים.
  7. אריזות כדורים.
  8. חסמים אסימפטוטיים על גודל קודים.

גרפים ותת גרפים, עצים, קשירות, מסלולי אוילר, מעגלים המילטוניים, זיווגים, צביעות של גרפים, גרפים מישוריים, מבוא לתורת רמזי, גרפים מכוונים, שיטות הסתברותיות ואלגבריות בתורת הגרפים.

  • שדות: עובדות בסיסיות ודוגמאות, אפיון (קרקטריסטיקה), שדות ראשוניים
  • פולינומים: פריקות, מבחן איזנשטיין, למת גאוס
  • הרחבות של שדות: תכונת המגדל, הרחבות אלגבריות וטרנסצנדנטיות, צרוף אבר לשדה
  • בניות בסרגל ומחוגה
  • סגורים אלגבריים: קיום ויחידות
  • שדות פיצול
  • הרחבות גלואה: אוטומורפיזמים, נורמליות, ספרביליות, שדות שבת, חבורות גלואה, המשפט היסודי של תורת גלואה
  • הרחבות ציקליות
  • פתרון משואות פולינומיאליות על-ידי רדיקלים: חבורת גלואה של פולינום, הדיסקרמיננטה, נוסחאת קרנדו-טרטגליאה, חבורות פתירות, משפט גלואה אודות פתירות על-ידי רדיקלים
  • שרשי יחידה: הרחבות ציקלוטומיות, הפולינומים הציקלוטומיים ואי-פריקותם
  • שדות סופיים: קיום ויחידות, חבורות גלואה מעל שדות סופיים, אברים פרמיטיביים
  1. טרנספורם פורייה: קונבולוציות, נוסחת ההיפוך, משפט פלנשרל, פונקציות הרמיט, דיסטריבוציות. נוסחת הסכום של פואסון. טרנספורם
  2. פורייה רב-מימדי. טרנספורם לפלס. קשר לקונבולוציות וטרנספורם פורייה. פולינומי לגר. יחידות ומשפט לרץ‘. שימושים למשוואות דיפרנציאליות רגילות.
  3. מיון של משוואות דיפרנציאליון חלקיות מסדר שני: משוואות אליפטיות, היפרבוליות ופרבוליות. משוואות לפלס, הגלים והחום.
  4. משוואות אליפטיות: משוואות לפלס ופואסון. בעיות שפה של דיריכלה ונוימן. גרעין פואסון. תכונות של פונקציות הרמוניות, עקרון המקסימום.
  5. שיטות אנליטיות לפתרון משוואות דיפרנציאליות חלקיות: בעיית שטורם-ליוביל ושיטת הפרדת המשתנים בתחום חסום. שימושים למשוואות לפלס, הגלים והחום, לרבות בעיות לא הומוגניות. שימושים של טרנספורם פורייה ולפלס לפתרון בעיות בתחומים לא חסומים.

ביבליוגרפיה

1. Stein E. and Shakarchi R., Fourier analysis, Princeton University Press, 2003. 2. Korner T.W., Fourier analysis, Cambridge University Press, 1988. 3. Katznelson Y., An Introduction to Harmonic Analysis, Dover publications. 4. John, Partial differential equations, Reprint of the fourth edition. Applied Mathematical Sciences, 1. Springer-Verlag, New York, 1991. 5. Evans Lawrence C. Partial Differential Equations, Second Edition. 6. Gilbarg D.; Trudinger N. S. Elliptic partial differential equations of second order, Reprint of the 1998 edition. Classics in Mathematics. Springer-Ver lag, Berlin, 2001. 7. Zauderer E. Partial differential equations of applied mathematics, Second edition. Pure and Applied Mathematics (New York). A Wiley-Interscience Publication. John Wiley & Sons, Inc., New York, 1989. xvi+891 pp. ISBN: 0-471-61298-7.

  • אגדים וקטורים וחבורת K של מרחב טופולוגי.
  • משפט המחזוריות של Bott ושימושים לאלגבראות.
  • אינדקס של אופרטור פרדהולם ותורת K .
  • במידה ויספיק זמן נדון גם בנושאים הבאים (חלקם במסגרת הרצאות התלמידים): יריעות חלקות וקוהומולוגית דה-ראהם, מחלקות בקוהומולוגיה המשויכות לאגדים וקטורים ואיזומורפיזם chern ובפרט מחלקת אוילר. אופרטורים אליפטיים, ניסוח משפט Atiyah-Singer והקשר שלו למשפט גאוס-בונה ומשפטי אינדקס אחרים.

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

  1. יריעות אפיניות.
  2. תכונות מקומיות של עקומות אלבריות מישוריות.
  3. יריועות פרויקטיביות ועקומות פרויקטיביות.
  4. משפט רימן-רוך.
  • משפטים בסיסיים והגדרות: קבוצות קמורות, למת ההפרדה, משפט הלי, משפט רדון, משפט קרתאודורי, נקודת מרכז, משפט טברברג, גרפים מישוריים, משפט קבה,
  • גרפים גאומטריים: למת החיתוכים. שימושים לבעיות ארדס: בעיות חילה בין נקודות ועקומים, בעיית המרחקים הזהים, בעיית ספירת מרחקים שונים, למת בחירה של נק בתוך עיגולים. נק בתוך סימפלקסים. ספירת חציות של קבוצת נקודות ע“י על-מישורים. שימוש בחילות לבעיות בתורת המספרים האדיטיבית.
  • בעיות צביעה וטרנסברסלים להיפר גרפים גאומטריים: מימד וי סי, רשתות אפסילון ורשתות אפסילון חלשות לקבוצות קמורות. צביעות חסרות קונפליקטים.
  • מערכים: סדרות דבנפורט שינצל ושימושיהן לתתי מבנים במערכים.
  • תורת רמזי גאומטרית: משפט ארדס סקרס לקבוצות קמורות. שימושים של משפט דילוורס, גרפים קווזי מישוריים.

הקורס יעסוק במספר מושגים בסיסיים בתורת המודלים:

  • חילוץ כמתים
  • שימושים באלגברה לרבות שדות סגורים אלגברית ושדות סגורים ממשית
  • טיפוסים ומודלים רוויים

בהינתן זמן מספיק ניגע בנושאים הבאים: - השערת Vaught והניתוח של Morley של מודלים בני מניה - תורות $\omega$-יציבות ודרגת מורלי - גבולות Fraisse

דרישות קדם

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

  • תת-חבורות, חבורות מנה, קשר בין תת-חבורות של חבורה ושל חבורה מנה
  • תת-חבורות של SYLOW, משפטי SYLOW
  • חבורות פתירות ונילפוטנטיות, חבורות-$p$
  • חבורות חופשיות ותכונותיהן
  • אוטומורפיזמים ואיזומורפיזמים של חבורות, חבורות אוטומורפיזמים.

המספרים הממשיים (מערכת האקסיומות). סופרימום ואינפימום של קבוצה. קיום שורשים של מספרים חיוביים. 1. סדרות מתכנסות. תת-סדרות. סדרות קושי. משפט בולצנו-ויירשטראס. גבולות עליונים ותחתונים. 2. טורים. סכומים חלקיים. טורים מתכנסים ומתבדרים. תנאי קושי. טורים של מספרים אי-שליליים. מבחני השורש והמנה. טורים כלליים. מבחני דיריכלה, לייבניץ ואבל. שינוי סדר הסכימה. משפט רימן. 3. גבול של פונקציה. פונקציות רציפות. רציפות של פונקציות אלמנטאריות. תכונות של פונקציות רציפות בקטע סגור. פונקציות רציפות במידה שווה. משפט קנטור. 4. הנגזרת של פונקציה. משפט הערך הממוצע. נגזרות מסדר גבוה. כלל לופיטל. משפט טיילור.

  1. אינטגרל רימן: סכומי רימן, המשפט היסודי של החשבון הדיפרנציאלי. שיטות לחישוב אינטגרלים (אינטגרציה בחלקים, חילוף משתנה, שברים חלקיים). אינטרגלים לא אמיתיים ושימוש לטורים. אינטגרציה נומרית. נוסחת סטירלינג ושימושים נוספים אם יתיר הזמן.
  2. התכנסות במידה שווה והתכנסות נקודתית. תנאי קושי ובוחן ויירשטראס. טורי חזקות. טורי טיילור. פונקציות אנליטיות-ממשיות ופונקציות חלקות. קונבולוציות, קירובי יחידה ומשפט הקירוב של ויירשטראס. שימושים נוספים ככל שיתיר הזמן.
  3. חזרה על וקטורים ב-R^n והעתקות לינאריות, הנורמה האוקלידית ואי-שוויון קושי שוורץ. מושגים טופולוגיים בסיסיים ב-R^n. העתקות רציפות בכמה משתנים. מסילות במרחב, אורך מסילה. נגזרות חלקיות וכווניות, דיפרנציאביליות ופונקציות C^1. כלל השרשרת. הגרדיינט. פונקציות סתומות וכופלי לגרנז‘. בעיות אקטרמום בתחום חסום.
  1. מרחבי מכפלה פנימית ומרחבים נורמיים. משפט על קיום היטל לתת- מרחב בעל מימד סופי. מערכות אורתונורמליות ואורתוגונליות במרחבים ממימד אינסופי. אי שיויון בסל ושיויון פרסבל, מערכות אורתונורמליות סגורות. מערכת האר.
  2. טור פורייה (הצורה הממשית והצורה המרוכבת).קירובי יחידה, שלמות של המערכת הטריגונומטרית\האקספוננציאלית. התכנסות במידה שווה של טורי פורייה של פונקציות גזירות ברציפות למקוטעין בקטעים סגורים של רציפות. תופעת גיבס. גזירה ואינטגרציה איבר-איבר.
  3. התמרת פורייה. משפט הקונבולוציה. שיויון פלנשרל. שימושים לפונקציות חסומות בתדר ומשפט הדגימה של שנון.
  4. התמרת לפלס. נוסחאות בסיסיות והקשר להתמרת פורייה. טבלת התמרות לפלס. קונבולוציות. שימושים של התמרת לפלס לפתרון של משוואות דיפרנציאליות רגילות.
  5. מבוא לפילוגים (דיסטריבוציות). גזירה של פילוג, דלתא של דיראק ונגזרותיה. טורי פורייה, התמרת פורייה והתמרת לפלס של פילוגים.

. מספרים מרוכבים: המישור המרוכב, הצגה קוטבית, משוואה של קו. תחום פשוט-קשר ורב-קשר. תכונות בסיסיות של פונקציות אנליטיות, משואות קושי-רומן. פונקציות בסיסיות. העתקות קונפורמיות. פונקציות מביוס. פונקציות הרמוניות. 2. הגדרה ותכונות של אינטגרל קוי, אינטגרל של פונקציה אנליטית. המשפט האינטגרלי של קושי. נוסחת קושי. 3. משפט ליוביל. המשפט היסודי של האלגברה. עקרון המינימום והמקסימום עבור פונקציות אנליטיות והרמוניות. 4. טור טיילור במישור המרוכב. רדיוס ועיגול התכנסות. אפסים של פונקציה אנליטית. 5. טור לורן סיווג נקודות סינגולריות מבודדות. 6. שארית ומשפט השארית. שימוש עבור חישובי אינטגרלים. משפט הארגומנט. משפט רושה.

סילבוס:
  1. קבוצות: שייכות, איחוד, חיתוך, הפרש.

  2. מכפלה קרטזית, מושג היחס, יחסי שקילות, יחס סדר חלקי, יחס סדר קווי. הגדרת פונקציה כקבוצת סדורים.

  3. תחשיב הפסוקים: ו/או גרירה, שקילות וטבלאות האמת שלהם, ערך האמת של פסוקים בהשמה, שקילות לוגית וגרירה לוגית, טאוטולוגיות ופסוקים שקריים, הטאוטולוגיות החשובות: למשל, חוקי הפילוג, ונוסחאות דה-מורגן.

  4. תחשיב הפרדיקטים: הגדרת שפת תחשיב הפרדיקטים ומשמעותה; הגדרת מבנים; נוסחאות ופסוקים; הסתפקות במבנה ובהשמה, אמיתיות לוגית, גרירה לוגית, שקילות לוגית; השקילויות החשובות, סדר הכמתים, הכנסת השלילה פנימה.

  5. תורת הקבוצות: התאמות חד-חד-ערכיות, הרכבת פונקציות והפונקציה ההפוכה; יחסי שקילות; הגדרת העוצמה, שיוויון עוצמות ואי-שיוויון עוצמות; משפט קנטור ברנשטיין (ללא הוכחה), המשפט שכל שתי עוצמות נתנות להשוואה (ללא הוכחה); משפט קנטור על עוצמת קבוצות החזקה $|\mathbb{R}|=|\mathcal{P}(\mathbb{N})|$, $|\mathbb{Q}|=|\mathbb{N}\times\mathbb{N}|=|\mathbb{N}|$.

מטרת הקורס להקנות לסטודנטים מיומנות בפתרון יצירתי של בעיות ממגוון תחומים במתמטיקה באופן המדמה במידת מה מחקר מתמטי (ובשונה מקורסים רגילים, בהם עבודות הבית קשורות ישירות לחומר הנלמד בשיעור). הקורס יתמקד בבעיות בהן נדרשים כלים ממספר תחומים מתמטיים להבנת הבעיה ולפתרונה, ויחשוף בפני הסטודנטים טפח מאופיה של המתמטיקה כתחום ידע שלם שבו - בין תת-תחומים שונים לכאורה ? מתגלים קשרים לא צפויים ועמוקים המטילים אור חדש על הבנתנו תחומים אלו. הבעיות יתמקדו בתכנים במתמטיקה קלסית ומודרנית, אשר ? בין היתר בשל אופים הבין תחומי ? אינם מכוסים בד“כ בקורסי הליבה שמציעה המחלקה ,לדוגמה: אקסיומת הבחירה ושימושיה הפרדוקס של בנך-טרסקי, מספרים טרנסצנדנטים וכו. השיעורים יתחלקו בין הרצאות רקע של המרצה (בהתאם לנושאים הנלמדים, ולרקע הנדרש מן הסטודנטים) לבין הצגת הסטודנטים את פתרונותיהם לבעיות שניתנו להם בשיעורים הקודמים. בנוסף לאמור לעיל, יסייע הקורס לסטודנטים בשיפור מיומנויותיהם בחיפוש בספרות המתמטית וכן בכתיבה ובהצגה של הוכחות מתמטית.

מספרים ממשיים (ללא חתכי דדקינד). סופרמום כאקסיומה. סדרות מתכנסות, תתי סדרות, סדרה מונוטונית וחסומה, גבולות עליונים ותחתונים. טורים: סכומים חלקיים, מתכנסים ומתבדרים, דוגמאות, טורים אי שלילייים, מבחני שורש, מנה, טורים כלליים, דיריכלה, לייבנייץ (סימנים מתחלפים), התכנסות בהחלט גוררת התכנסות (ללא הוכחה). גבול של פונקציה, רציפות, רציפות הפונקציות האלמנטריות, אקסטרמום בקטע סגור. הנגזרת של פונקציה, משפט הערך הממוצע של לגרנג‘, נגזרות מספר גבוה, לופיטל, משפט טיילור, הערכות שגיאה, הרבה דוגמאות. אינטגרל רימן: רק עם פונקציות רציפות למקוטעין (מספר נקודות אי-רציפות סופי). סכומי רימן והגדרת האינטגרל, המשפט היסודי של החשבון הדיפרנציאלי והאינטגרלי, וקיום פונקציות קדומות. שיטות אינטגרציה: אינטגרציה בחלקים, חילוף משתנים, שברים חלקיים (ללא הוכחה מלאה), אינטגרלים לא אמיתיים, שימושים של אינטגרציה, הערכה של טורים באמצעות אינטגרלים מושג ה- O, ה-o ו- ? (למשל: ??“dx“ /“x“ ” עם ידי השוואה ע“ ל ?”k=1“ ^“N“ ?“1“ /“k“ ” =?“ (”logN“ )). חישובים מקורבים למומנטים ?”n=1“ ^“N“ ?“n“ ^“?“ , נוסחת Stirling.

  1. חשבון אינטגרלי ושימושיו: האינטגרל המסוים וסכומי רימן, אינטגרביליות של פונקציות חסומות בעלות מספר בן מנייה של נקודות אי-רציפות (ההוכחה רק עבור פונקציות רציפות ופונקציות מונוטוניות), פונקציות קדומות והמשפט היסודי של חדו“א. שיטות אינטגרציה: אינטגרציה בחלקים, החלפת משתנה, שברים חלקיים (ללא הוכחה). שימושים של האינטגרל לחישובי שטח, נפח גוף סיבוב ואורך המסילה. אינטגרל לא אמיתי ומבחני התכנסות עבור פונקציות חיוביות. שימוש להתכנסות של טורים.
  2. פונקציות מרובות משתנים: קבוצות פתוחות, קבוצות סגורות וקבוצות קומפקטיות. פונקציות מרובות משתנים, גרף של פונקציה, קווי ומשטחי רמה, העתקות, מסילות, קשירות מסילתית.
  3. גבולות ורציפות: הגדרות, האריתמטיקה של גבולות, משפטי ווירשטראס, משפט ערך הביניים.
  4. חשבון דיפרנציאלי במספר משתנים: נגזרות חלקיות וכיווניות, דיפרנציאביליות והמישור המשיק, כלל השרשרת, האורתוגונליות של הגרדיאנט לקווי ומשטחי רמה, פונקציות סתומות, משפט הפונקציה הסתומה עבור עקום במישור ומשטח במרחב (ללא הוכחה), ההסיאן, קירוב טיילור מסדר שני, נקודות קריטיות ומיונן (המיון רק במימד 2). בעיות קיצון: כופלי לגרנז‘, מורד הגרדיאנט.
  5. חשבון אינטגרלי במימד 2: האינטגרל המסוים במימד 2, אינטגרל חוזר והחלפת סדר האינטגרציה, החלפת משתנים (ללא הוכחה), קואורדינטות קוטביות, שימוש באינטגרל לחישובי נפחים. ככל שיאפשר הזמן: אינטגרל במימד 3.
  1. פעולות על קבוצות, סימון לוגי, יחסים.

  2. מניה בסדר של אובייקטים קומבינטוריים: מספרים שלמים, פונקציות, עיקרונות ראשונים של פירוט.

  3. קומבינטוריקה אלמנטרית: קבוצות, רב-קבוצות וסידוריהן; מקדמים בינומיאליים ומולטינומיאליים.

  4. עקרון ההכלה ודחייה, פונקצית אוילר.

  5. גרפים: הצגת גרפים ואיזומורפיזם.

  6. רקורסיה ופונקציות יוצרות: הגדרות רקורסיביות, פונקציות יוצרות רגילות ואקספוננציאליות, רקורסיה לינארית עם מקדמים קבועים.

  7. אריתמטיקה מודולרית: קונגרואנטיות של מספרים שלמים, $\mathbb{Z}_m$, האיברים ההפיכים ב-$\mathbb{Z}_m$.

  8. מבנים אלגבריים: אקסיומות ודוגמאות של חבורות, חבורות ותתי חבורות ציקליות, מחלקות ומשפט לגרנז‘. חוגים ושדות סופיים.

שדות ומטריצות, מרחבים וקטוריים מעל שדה, משוואות ליניאריות מעל שדה, דטרמיננטות, מרחבים דואליים, טרנספורמציות ליניאריות.

  • חוגים. חוג הפולינומים ואידאלים שלו. פריקות יחידה בחוג הפולינומים. אינטרפולציה של לגרנג‘.
  • ערכים עצמיים ווקטורים עצמיים של אופרטור לינארי. פולינום אופייני ומשפט קיילי–המילטון. משפט הפרוק הפרימרי. לכסון. אופרטורים נילפוטנטיים. פרוק ז‘ורדן במימדים קטנים. פרוק ז‘ורדן בממד כללי, ככל שיאפשר הזמן.
  • תבניות לינאריות. בסיס דואלי. תבניות בילינאריות. מרחבי מכפלה פנימית. בסיס אורתונורמלי. הטלה. העתקה לינארית צמודה. אופרטור צמוד לעצמו ואופרטור אוניטרי. משפט הפרוק הספקטרלי עבור אופרטור נורמלי. פירוק לערכים סינגולריים ושימושיו.

נושאי רשות:

  • תבניות ריבועיות.
  • משפט סילווסטר.
  • מיון עקומים ריבועיים.

תורת ההסתברות: משתנים בודדים ורציפים, תלויים ובלתי תלויים, שש התפלגויות בודדות בסיסיות: ברנולי, בינומית, אחידה, גיאומטרית, בינומית שלילית, פואסונית. ממוצע, שונות, מומנטים, פונקציה יוצרת הסתברות.חמש התפלגויות רציפות בסיסיות: אחידה, נורמלית, אקספוננציאלית, גמה, ביתא. פונקציה יוצרת מומנטים. מאורעות, הסתברות מותנת, הִזְדַּקְּנוּת של מולקולות, אנטרופיה. יצירת הסתברויות שונות. הרבה משתנים מקריים. ספרית EST. שונות מאורבת וקורלציות, מינימום ומקסימום של הרבה משתנים מקריים.סטטיסטיקה תיאורית, דגימה מקרית. גישה קלאסית נגד באיזיאנית. התפלגות של ממוצע המדגם ושונותו, שיטות לקבלת אומדים נקודתיים, אומרן הממוצע, אומדן השונות, חסר הטיה ובעל הטיה, MSE, רווחים בני סמך עבור פרמטרים של ההתפלגות, רעיונות בסיסיים והגדרות עבור בדיקת השערות סטטיסטיות, טעויות מסוג I ו-II, ערכי - P. בחנים בקשר לממוצעים, לשונויות ולפרופורציות, מבחני התאמת עקום, מקדם המתאם ומבחנים ביחס אליו, רגרסיה ליניארית . אינפורמציה, ערך מקסימלי כי-סטטיסטי. בלי פרמטרים: Mann-Whitney ותמורה.גישה באיזיאנית לבדיקת השערות ולאמידה.ANOVA - חד-כיווני ודו-כיווני.עוד על הגישה הקלאסית: אספקטים של אופטימליות.BLAST.

חזרה על הסתברות: מושגים בסיסיים. משתנים מקריים, התמרה של משתנים מקריים, אי-תלות. תוחלת, שונות, מתאם, תוחלת מותנית. אי-שוויונות: הערכת הממוצע. אי-שוויון Hoeffding. התכנסות של משתנים מקריים: סוגי התכנסות. חוק המספרים הגדולים. משפט הגבול המרכזי. הסקה סטטיסטית: מבוא. מודלים פרמטריים ומודלים אי-פרמטריים. אמידה נקודתית, רווח בר-סמך, בדיקת השערות. אמידה נקודתית פרמטרית: שיטות למציאת אומדים: שיטת המומנטים; נראות מקסימלית; שיטות אחרות. תכונות של אומדים נקודתיים: הטיה; פונקצית הפסד ? תוחלת רבוע הטעות; עקביות. תכונות של אומד נראות מקסימלית. דוגמאות לחישוב אומד נראות מקסימלית. אמידה ברווח: מבוא. משתנה הציר. דגימה מהתפלגות נורמלית: רווח בר-סמך עבור תוחלת ושונות. רווח בר-סמך עבור מדגמים גדולים. עקרונות בדיקת השערות: מודלים פרמטריים לעומת אי-פרמטריים. מבוא והגדרות עיקריות. דגימה מהתפלגות נורמלית. p-values. התפלגות ?^2 ומבחני ?^2. מבחני טיב התאמה. מבחני אי-תלות. פונקצית התפלגות אמפירית. מבחן קולמוגורוב-סמירנוב. רגרסיה: רגרסיה לינארית. שיטת הרבועים הפחותים ונראות מקסימלית. תכונות של אומדים. חזוי. טפול ב‘רעש‘; תוצאות חריגות.

. מבוא: מושגים יסוד מתורת הפונקציות:שדות מספריים (רציונליים, ממשיים).שדה המספרים המרוכבים), הצגה אלגברית, הצגה קוטבית (טריגונומטרית), נוסחת אוילר, מציגות שרשרם הגדרת שדה. שדות סופיים Zp.2. מערכת משוואות ליניאריות מעל השדות הנ“ל:הגדרת מושגים בסיסיים. מערכות שקולות, פעולות יסודיות, פתרון על ידי שיטת האלימינציה של גאוס, מערכת משוואות ליניאריות ומטריצות, הצגה מטריצאלית של מערכת ופתרון של מערכת בעזרת ההצגה. דרגת מטריצה, דרגות חופש. צורה קנונית, מערכות הומוגניות. פתרון כללי למערכות לא הומוגניות בעזרת פתרון כללי להומוגנית המתאימה.3. מרחבים ווקטוריים מעל שדה:הגדרה ודוגמאות (מרחב שורות, מרחב מטריצות, מרחב פולינומים, מרחב פונקציות). תת-מרחבים. דוגמאות, קריטריון של תת-מרחב. חיתוך וחיבור תת מרחבים. קומבינציה ליניארית של וקטורים. פרישה ליניארית. תלות ואי תלות ליניארית. בסיס וממד. משפט המימד עבור סכום תתי-מרחבים. מרחב השורה ומרחב העמודה של מטריצה, דרגה של מטריצה, משוואות ליניאריות ומרחבים וקטוריים, קואורדינטות.4. מטריצות:כפל מטריצות, מטריצות ריבועיות, חזקות ופולינומים של מטריצות, אלכסון ועקבה, סוגים של מטריצות, מטריצות הפיכות, חישוב של מטריצה הופכית, שינוי בסיס.5. דטרמיננטות:מקרים פרטיים (n=2,3), הגדרה רקורסיבית, פיתוח לפי שורה ועמודה, תכונות (תשובות dif=0, כפליות,מולטילינאריות), חישוב דטרמיננטות שרירותיות, יישומים: כלל קרמר, מטריצה צמודה וחישוב של מטריצה הופכית.6. פולינומים מעל שדה: התחלקות, פירוק לגורמים ((adjoint, מחלק משותף גדול ביותר.7. טרנספורמציות ליניאריות:הגדרות, דוגמאות (כולל הגדרת אופרטור ליניארי, איזומורפיזם), גרעין ותמונה של טרנספורמציות ליניאריות, משפט המימד, הצגה מטריציונית, החלפת בסיס ודמיון מטריצות.8. ערכים עצמיים ווקטורים עצמיים:לכסון של אופרטורים ליניאריים. הפולינום האופייני, חישוב ערכים עצמיים ווקטורים עצמיים של מטריצה, לכסון מטריצות. 9. מרחבי מכפלה פנימית:הגדרות, אי שוויון קושי שוורץ, אי שוויון בסל, בסיסים אורטוגונליים ואורטונורמליים, תהליך האורטוגונליזציה של גראם שמידט.

  1. ישרים ומישורים. המכפלה הווקטורית. פונקציות וקטוריות ממשיות, מסילות במישור, משיקים, תנועה על מסילה 2. פונקציות של כמה משתנים: קבוצות פתוחות וסגורות, גבולות, רציפות, גזירות, הנגזרת הכוונית, נגזרות חלקיות, גרדיינט, שדות סקלריים ושדות וקטוריים, כלל השרשרת, היקוביאן. נגזרות סתומות ומשפט הפונקציות הסתומות. בעיות אקסטרמום במישור ובמרחב: ההסיאן ומבחן הנגזרת השניה, כופלי לגרנז‘. 3. אינטגרלים קווים במישור ובמרחב, הגדרה בסיסית ותכונות יסוד, עבודה, אי תלות במסלול, הקשר עם הגרדיינט, בניית פונקציות פוטנציאל. שימושים למשוואות דיפרנציאליות רגילות: משוואות דיפרנציאליות מדויקות וגורם אינטגרציה. אינטגרליים מסילתיים מהסוג השני ואורך מסילה. 4. אינטגרלים כפולים ומשולשים - הגדרות ותכונות בסיסיות, משפט פוביני, החלפת משתנה והיקוביאן, קואורדינאטות פולריות במישור וגליליות וכדוריות במרחב. משפט גרין במישור. 5. הצגות משטחים במרחב - הצגה פרמטרית, נורמל למשטח, שטח של משטח פרמטרי, אינטגרל משטחי ורפרמטריזציה. 6. רוטור ודיברגנץ של שדות וקטוריים. משפטי גאוס וסטוקס.
  • שדות: הגדרת שדה, מספרים מרוכבים.
  • משוואות ליניאריות: פעולות אלמנטריות, דרוג, מערכות הומוגניות ולא הומוגניות, הצגת פתרונות.
  • מרחבים ווקטוריים: דוגמאות, תת-מרחבים,תלות ליניארית, בסיסים, מימד.
  • חשבון מטריצות: חיבור וכפל מטריצות, פעולות אלמנטריות, מטריצה הפכית, דטרמיננטה, כלל קרמר.
  • טרנספורמציות ליניאריות: דוגמאות, גרעין ותמונה, הצגה מטריציאלית.
  • ליכסון אופרטורים: ערכים ווקטורים עצמיים, פולינום אופייני, שימושים.
  • תבניות בילינאריות
  • מרחבים עם מכפלה פנימית (ממד סופי)
  • אופרטורים על מרחבים אלו: הצמוד, אופרטורים צמודים לעצמם, אוניטריים נורמאליים, כולל לכסון.

חלק א‘: הבסיס של תורת הקבוצות1. מושג הקבוצה ופעולות האיחוד, החיתוך ההפרש וההשלמה על קבוצות. קבוצת החזקה. 2. משפט האינדוקציה של המספרים הטבעיים. אינדוקציה שלמה, עקרון האבר המינימאלי. שימושים. 3. זוגות סדורים והמכפלה הקרטזית. מושג היחס.4. הפונקציה. תחום וטווח. פונקציה חד-חד ערכית. פונקציה על. הרכבת פונקציות. המינימאלי. שימושים.חלק ב‘: תחשיב הפסוקים 1. הקשרים.2. השקילויות הבסיסיות.3. צורה דיסיונקטיבית נורמלית.4. שלמות מערכות של קשרים.חלק ג‘: תחשיב הפרדיקטים 1. שפת תחשיב הפרדיקטים. נוסחאות, שמות עצם ופסוקים.2. מבנים ודוגמאות למבנים.3. השמות וספוק נוסחאות במבנים.4. שקילות לוגית וגרירה לוגית.5. שקילות אלמנטרית וקבוצות גדירות.חלק ד‘: יסודות חשבון עוצמות 1. מושג העוצמה.2. קבוצות סופיות וקבוצות אינסופיות.3. קבוצות שעוצמתן שווה לעוצמת קבוצות המספרים הטבעיים.4. משפט קנטור על עוצמת קבוצת החזקה.5. עוצמת המספרים הממשיים ועוצמת (N) P.

  1. המספרים הממשיים. סופרימום ואינפימום של קבוצה. 2. סדרות מתכנסות. תת-סדרות. סדרות קושי. משפט בולצנו-ויירשטראס. גבולות עליונים ותחתונים. 3. טורים. סכומים חלקיים. טורים מתכנסים ומתבדרים. תנאי קושי. טורים של מספרים אי-שליליים. מבחני השורש והמנה. טורים כלליים. מבחן לייבניץ לטורים עם סימנים מתחלפים. שינוי סדר הסכימה (ללא הוכחה). 4. גבול של פונקציה. פונקציות רציפות. רציפות של פונקציות אלמנטאריות. תכונות של פונקציות רציפות בקטע סגור: חסימות וקיום האקסטרמום. רציפות במידה שווה, משפט קנטור. 5. הנגזרת של פונקציה. משפט הערך הממוצע. נגזרות מסדר גבוה. כלל לופיטל. משפט טיילור. שארית לגרנז‘.
  1. אינטגרל רימן: סכומי רימן, המשפט היסודי של החשבון הדיפרנציאלי והאינגרל הלא-מסוים. שיטות לחישוב אינטגרלים (אינטגרציה בחלקים, חילוף משתנה, שברים חלקיים). אינטרגלים לא אמיתיים ושימוש לטורים. 2. התכנסות במידה שווה והתכנסות נקודתית. תנאי קושי ומבחן M של ויירשטראס. טורי חזקות. טורי טיילור. 3. משוואות דיפרנציאליות מסדר ראשון: בעיית התחלה, משפט הקיום והיחידות המקומי. פתרונות מפורשים: משוואה פרידה, משוואה הומוגנית, משוואות ברנולי. 4. מערכות של משוואות דיפרנציאליות. קיום ויחידות (ללא הוכחה). מערכת הומוגנית של משוואות דיפרנציאליות ליניאריות עם מקדמים קבועים . 5. משוואות דיפרנציאליות מסדר גבוה: קיום ויחידות (ללא הוכחה), התורה הבסיסית. שיטת השוואת המקדמים עבור מערכות לא הומוגניות מסדר שני עם מקדמים קבועים. האוסצילטור ההרמוני ו\או מעגלי RLC. אם יתיר הזמן: שיטת הוריאציה של המקדמים והוורונסקיאן.

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

. מספרים מרוכבים: הצגה קרטזית והצגה קוטבית. פונקציות מרוכבות, תכונות יסודיות של פונקציות אנליטיות, הפונקציה המעריכית, פונקציות טריגונומטריות. הגדרת אינטגרל קווי, נוסחת קושי. רזידואוס וקוטב. שימושים ברזידואוס לחישוב של אינטגרלים לא אמיתיים. 2. מרחבי מכפלה פנימית של פונקציות. מערכות אורתוגונליות ומערכות אורתונורמליות. טורי פורייה מוכללים. משפט היטל אורתוגונלי. אי-שוויון בסל, שוויון פרסבל. 3. טורי פורייה טריגונומטריים. טור פורייה מרוכב. טורי פורייה בקטעים שונים. התכנסות נקודתית והתכנסות במידה שווה של טור פורייה. שלמות של מערכת טריגונומטרית ושוויון פרסבל. גזירה ואינטגרציה של טור פורייה. 4. אינטגרל פורייה כגבול של טור פורייה. התמרת פורייה: הגדרה ותכונות יסודיות. התמרת פורייה הפוכה. משפט הקונבולוציה, שוויון פרסבל עבור התמרת פורייה. הקשר בין התמרת פורייה והתמרת לפלס. שימושים למשוואות דיפרנציאליות חלקיות, שימושים לעיבוד אותות. 5. תורת ההתפלגויות (דיסטריבוציות). פונקציית הביסייד, פונקצית דלטה. גזירת התפלגויות. סדרות מתכנסות של התפלגויות. התמרת פורייה במרחב התפלגויות.

הערות

  • קורסים המסומנים ב-(*) מהווים דרישת קדם לרישום לתאר מוסמך
  • קורסים המסומנים ב-(#) הינם קורסי חובה אפשריים למוסמך, בתחומים המתאימים, כמתואר בתכנית הלימודים למוסמך. לפחות שניים כאלה, מתחומים שונים, נדרשים לעמידה בדרישות התואר.
  • קורסים לתארים מתקדמים פתוחים גם בפני תלמידי בוגר חזקים, להם ציון ממוצע של 85 ומעלה, ואשר ניתן להם אישור של המרצים בקורם ושל ראש ועדת ההוראה
  • אנא עיינו בתכניות הלימודים המלאות לתואר בוגר ולתארים מתקדמים למידע על הדרישות והאפשרויות המלאות.