1 / 36

חשבון דיפרנציאלי ואינטגרלי א' (חדו"א)

אוניברסיטת חיפה, החוג למדעי המחשב. חשבון דיפרנציאלי ואינטגרלי א' (חדו"א). דרישות הקורס: בחינה סופית, תרגילים, שקט. מרצה: פרופ' דניאל קרן. טל. פנימי 3730, טל. חיצוני 824-9730 , דואר אלקטרוני: dkeren@cs.haifa.ac.il מתרגל: אסלאם עכריה. אתר הקורס: www.cs.haifa.ac.il/~dkeren/hedva.

coye
Download Presentation

חשבון דיפרנציאלי ואינטגרלי א' (חדו"א)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. אוניברסיטת חיפה, החוג למדעי המחשב חשבון דיפרנציאלי ואינטגרלי א' (חדו"א) • דרישות הקורס: בחינה סופית, תרגילים, שקט. • מרצה: פרופ' דניאל קרן. טל. פנימי 3730, טל. חיצוני 824-9730, דואר אלקטרוני: dkeren@cs.haifa.ac.il • מתרגל: אסלאם עכריה. • אתר הקורס: www.cs.haifa.ac.il/~dkeren/hedva

  2. סקירה על אנליזה ועלחשיבותה במדעי המחשב: אופטימיזציה, ראייה ממוחשבת, גרפיקה, עבוד אותות, דחיסה (jpg,avi,mp3), תקשורת, ולאחרונה גם תחומים שנחשבו ל- "בדידים", כגון למידה, סיווג טקסטים וכו'. מתברר שלעיתים, למרות שהבעיה המקורית הינה ב-"עולם הבדיד", ניתן להציג ולפתור אותה באופן טוב יותר ב-"עולם הרציף" – שבו עוסק החדו"א. • שמושים אזוטריים יותר: פרקטלים, כאוס, תורת הקטסטרופות.

  3. אינדוקציה: הסבר, מה ניתן להסיק מהתוצאות? • פרדוקס: לכל בני-האדם אותו צבע עיניים? • מושג הקבוצה. הגדרות: • קבוצות מספרים: טבעיים N , שלמיםZ , רציונלייםQ , אלגברייםA , ממשיים R. נחשוב על מספר ממשי כפיתוח עשרוני. מה מאפיין (בייצוג זה) את הרציונליים? • משפט: אם ממשיים כך ש – , אזי יש ו - כך ש – כלומר, הרציונליים והאי-רציונליים הם "צפופים". • תכונות מוזרות של קבוצות אינסופיות: השלם שווה לחלקו? • כמה מספרים ראשוניים יש?

  4. משפט: (כלומר, אינו רציונלי). • מה עם ? ? • חסמים מלעיל ומלרע. דוגמאות. קבוצות חסומות ולא חסומות. מקסימום ומינימום. פעולות על קבוצות (חיבור, כפל, חילוק של קבוצות) בהקשר של חסימות. • תתי-קבוצות בסיסיות של הממשיים (קטע פתוח וכו'). • סופרמום ואינפימום.סופרמום הוא החסם מלעיל הקטן ביותר, אינפימום הוא החסם מלרע הגדול ביותר. דוגמאות (קטע פתוח). Sup, Inf. • משפט: לקבוצה אין סופרמום ב – Q. • משפט (עבורנו – אקסיומה): לכל קבוצה חסומה מלעיל של מספרים ממשיים יש סופרמום, לכל קבוצה חסומה מלרע של מספרים ממשיים יש אינפימום.

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

  6. סדרות(Sequences) • פורמלית, סידרה היא פונקציה • נחשוב על סידרה כעל רשימה אינסופית מסודרת של מספרים ממשיים: • סידרה יכולה להיות מיוצגת ע"י נוסחה (למשל ), או חוק (למשל, הוא המספר הראשוני ה – n). • איבר בסידרה יכול לחזור על עצמו: למשל, ....2,2,2,2 היא סידרה. הסידרה ....1,2,1,2 שונה מהסידרה ....2,1,2,1 . • סדרות חשובות: הסידרה ההרמונית, הרמונית מתחלפת, חשבונית, הנדסית. • הגדרות: סדרה מונוטונית: סידרה חסומה. סידרה רקורסיבית ? ? ?

  7. סידרה של צורות: פתית השלג של קוך

  8. גבול (Limit) של סידרה • L הוא גבול של הסידרה אם אברי הסידרה "מתקרבים יותר ויותר" ל – L. הגדרה פורמלית: • נאמר שהגבול של הוא L אם, לכל , קיים N טבעי כך שאם אז . • הגדרות: היא סביבת - של L. נאמר שתכונה מסוימת מתקיימת כמעט לכל אברי הסידרה אם קיים N כך שהיא מתקיימת לכל כך ש - . או – התכונה מתקיימת לכול אברי הסידרה פרט למספר סופי. נוכל לומר לכן שהגבול של הוא L אם, לכל סביבת - של L, כמעט כל אברי הסידרה נמצאים בסביבה.

  9. אם כל אחת ממספר סופי של תכונות מתקיימת כמעט לכל אברי הסידרה, אזי גם כולן יחד מתקיימות כמעט לכל אברי הסידרה. • משפט: אם גבול קיים, אזי הוא יחיד. • משפט: סידרה מתכנסת היא חסומה. • דוגמאות לגבול: סידרה קבועה, , , • משפט: גבול של סכום, מכפלת ומנת סדרות, גבול של שורש של סידרה. • Lאינו הגבול של אם"ם יש כך שאינסוף איברים של הם מחוץ לקטע . או – לכל N, יש כך ש - . או – ככל שנתרחק לכיוון האינסוף, עדיין יהיו איברים שאינם שייכים ל - .

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

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

  12. דוגמאות: • משפט: כל סידרה מונוטונית וחסומה מתכנסת (אם היא עולה – לסופרמום, אם יורדת – לאינפימום). סידרה מונוטונית ולא חסומה מתכנסת ל - או . • דוגמא: היא חסומה ומונוטונית יורדת ולכן יש לה גבול (למרות שבשלב זה איננו יודעים למה הגבול שווה, אנו יכולים לקבוע שהסידרה מתכנסת). • דוגמא: סידרה רקורסיבית: . נוכיח (באינדוקציה) שהיא מונוטונית עולה וחסומה (ע"י 2) ולכן מתכנסת. במיקרה זה ניתן לחשב את הגבול ע"י הצבה בנוסחת הרקורסיה: אם הגבול הוא L, • דוגמא: מונוטונית עולה ואינה חסומה, לכן שואפת ל - . • משפט: תהי מונוטונית עולה ו- מונוטונית יורדת כך שלכל . כמו כן ידוע ש - . אזי ל - ו - יש אותו גבול. הוכחה: ברור שהסדרות חסומות (למשל חסומה ע"י ) ומונוטוניות ולכן מתכנסות. נסמן את הגבול של ב - . אז ולכן .

  13. משפט (הלמה של קנטור): תהי סידרת קטעים סגורים כך שלכל • וכמו כן . אז יש נקודה אחת בדיוק בחיתוך של כל הקטעים. • הוכחה: קל לראות שהסדרות מקיימות את תנאי המשפט הקודם. הגבול המשותף שלהן הוא • . ברור שלכל , לכן ברור ש - • נמצא בחיתוך כל הקטעים. מאחר ואורך הקטעים שואף ל – 0, ברור שאין נקודה נוספת בכולם. • (הערה – המשפט אינו נכון לקטעים פתוחים;ראו למשל ). • המספר מוגדר כגבול הסידרה (ניתן להוכיח שהיא מונוטונית עולה וחסומה). • הוא אי-רציונלי וערכו המקורב 2.71828. שווה גם לגבול של . • ניתן גם לראותו כגבול של ריבית בזמני עדכון שואפים ל – 0. • מופיע פעמים רבות בחישוב גבולות מהצורה , כאשר (" ") . הופכים את הגבול ל - • ואז, אם אזי הגבול המבוקש הוא . • לדוגמא: • למשל, נחשב את הגבול של ע"י חישוב הגבול של :

  14. תתי-סדרות (sub-sequences) • תהי סידרה, ו - סידרה מונוטונית עולה ממש של מספרים טבעיים. אזי היא תת-סידרה של . (הערה – ברור ש - ). • משפט: אם סידרה מתכנסת, אז כל תת-סידרה שלה מתכנסת לאותו גבול. אם סידרה מתכנסת ל – או ל - , אז כל תת-סידרה שלה מתכנסת ל - או ל - . • משפט: אם לסידרה יש שתי תתי-סדרות המתכנסות לגבולות שונים, הסידרה אינה מתכנסת. • משפט: לכל סידרה מתכנסת יש תת-סידרה מונוטונית. הוכחה: נניח . יש שלוש אפשרויות: א) יש אינסוף איברים של הסידרה ששווים ל - L . אזי הם מגדירים תת-סידרה מונוטונית. ב) יש אינסוף איברים של הסידרה שגדולים מ – L . נבחר את הראשון, . נמשיך לבדוק את יתר אברי הסידרה הגדולים מ – L. מתישהו, חייבים להגיע לאיבר יותר קטן מ - (אחרת, הסידרה לא תוכל להתכנס ל – L, כי יהיה לה "זנב" שכולו גדול או שווה מ - , שהוא גדול ממש מ – L). נמשיך באופן אינדוקטיבי ונבנה תת-סידרה מונוטונית יורדת. ג) יש אינסוף איברים של הסידרה שקטנים מ – L : כמו ב). • הגדרה: יקרא גבול חלקישל סידרה אם יש תת-סידרה שלה שמתכנסת ל - . למשל, לסידרה יש שני גבולות חלקיים, 1 ו - -1 . • משפט (Bolzano-Weierstrass): לכל סדרה חסומה יש תת-סידרה מתכנסת. או בניסוח שקול – לכל סידרה חסומה יש לפחות גבול חלקי אחד.

  15. הוכחה: הסידרה חסומה, לכן יש קטע המכיל אותה. נסמן אותו ב - . נחצה את הקטע במרכזו. לפחות באחד החצאים יש אינסוף נקודות של הסידרה (אם בשניהם יש מספר סופי אז בכל הסידרה יש מספר סופי, סתירה). נסמן את החצי בו יש אינסוף נקודות ב - . נחצה גם אותו, ונמשיך באופן זה לקבלת סידרה אינסופית של קטעים כך ש - : א) ב) לכל , יש בקטע אינסוף נקודות של הסידרה. ג) אורך הקטע הוא (ולכן ). כעת, נבנה תת-סידרה של באופן הבא: נבחר כלשהו כך ש - . אח"כ נבחר כך ש - ו - (ניתן לבחור כזה מאחר ויש אינסוף איברים של הסידרה ב - , ולכן חייבים להיות שם איברים עם אינדקס גדול מ - . שימו לב שחייבים לבחור , כי אינדקסים של תת-סידרה חייבים להיות מונוטוניים עולים ממש). נמשיך באופן זה ונבנה תת-סידרה כך ש - . כעת, נשים לב שסידרת הקטעים מקיימת את הנחות הלמה של קנטור (מתנאים א ,ג למעלה). לכן יש מספר ממשי כך ש - . אבל , ולכן לפי משפט הסנדווי'ץ . • משפט Bolzano-Weierstrassהוא בעל חשיבות רבה. שמוש טיפוסי שלו הוא בהוכחות בדרך השלילה: מניחים שתכונה "טובה" אינה מתקיימת, בונים סידרה של נקודות יותר ויותר "רעות", ומגיעים לתכונה "מאוד רעה" (ובלתי-אפשרית) של הגבול החלקי של סידרת הנקודות ה – "רעות" (שהמשפט מוכיח את קיומו).

  16. משפט: סידרה חסומה מתכנסת אם"ם יש לה בדיוק גבול חלקי אחד. הוכחה: אם יש לה גבול, אז לפי משפט קודם כל תת-סידרה מתכנסת לגבול זה, ולכן יש רק גבול חלקי אחד. כיוון שני: נניח שיש רק גבול חלקי אחד L, ונוכיח ש - . נניח שלא. אזי, לפי הגדרת הגבול, קיים כך שיש אינסוף איברים של הסידרה מחוץ לקטע . לאותם אינסוף איברים יש לפי Bolzano-Weierstrass תת-סידרה מתכנסת (שהיא כמובן גם תת-סידרה של ). אבל מאחר וכל אברי תת-הסידרה הם מחוץ ל - , ברור שהגבול שלה לא יכול להיות L, סתירה לכך ש – L הוא הגבול החלקי היחיד. • משפט: לכל סידרה חסומה יש גבול חלקי קטן ביותר וגבול חלקי גדול ביותר . הגדול ביותר יקרא הגבול העליון ויסומן או , הקטן ביותר יקרא הגבול התחתון ויסומן • משפט: יהיו , הגבולות התחתון והעליון של . אז, לכל יש לכל היותר מספר סופי של אברי הסידרה מחוץ לקטע . הוכחה: דומה להוכחה קודמת. אם יש אינסוף איברים מחוץ לקטע, נניח בלי הגבלת הכלליות שיש אינסוף איברים קטנים מ - . לפי Bolzano-Weierstrassיש להם תת-סידרה מתכנסת, והגבול שלה חייב להיות קטן או שווה מ - , לכן קטן ממש מ - , סתירה לכך ש - הוא הגבול החלקי הקטן ביותר. או .

  17. , אך זו בעצם ההגדרה לכך שהסידרה מתכנסת ל – A. • משפט: יהיו , הגבולות התחתון והעליון שלסידרה חסומה . אז מתכנסת אם"ם . הוכחה: אם הסידרה מתכנסת, יש לה רק גבול חלקי אחד (ממשפט קודם), ולכן . כיוון שני: אם , אז ממשפט קודם, לכל , כמעט כל אברי הסידרה נמצאים בקטע • משפט (קריטריון Cauchy להתכנסות סדרות): תהי סידרה חסומה. מתכנסת אם"ם לכל , קיים N כך שלכל , . התנאי האחרון נקרא קריטריון Cauchy. כלומר, סידרה מתכנסת אם"ם אברי ה – "זנב" שלה מתקרבים זה לזה. הוכחה: נניח ויהי . יש N כך ש – כיוון שני: נניח ש - אינה מתכנסת. לפי משפט קודם, יש לה שתי תתי-סדרות המתכנסות לגבולות שונים, נסמנם A ו – B. נניח . נסתכל בקטע : חייבים להיות בו מספר אינסופי של אברים מתת-הסידרה המתכנסת ל – A, נסמנם . מאותה סיבה חייבים להיות בקטע מספר אינסופי של אברים מתת-הסידרה המתכנסת ל – B, נסמנם . ברור שלכל ו - , ולכן, מאחר ו - , לא חסומות, ברור שלא ניתן למלא את קריטריון Cauchy עבור .

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

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

  20. חלוקת מונהומכנה ב - עיקרון דומה: • ניתן להפעיל את הכללים של חזקות דומיננטיות גם בגבולות אחרים. למשל • גבולות יותר מסובכים הם מהצורה או . לעיתים ניתן לפתור אותם ע"י כפל ב – "צמוד" של סכום או הפרש שורשים: חלוקת מונה ומכנה ב - (ש – "נכנס לשורש" כ - ) חלוקת מונה ומכנה ב -(ש – "נכנס לשורש" כ - )

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

  22. באופן דומה:

  23. גבול של פונקציות לפי Heine • נרצה להבין את ההתנהגות של פונקציה כאשר מתקרב ל - . • אם ו - ," ברור" ש - אבל אם ו - , המצב מורכב יותר. אם מייצגים התקרבות ל – 0 ע"י סדרות השואפות ל – 0, נראה ש - מתנהגת באופן שונה לסדרות שונות: למשל, לכן נקבל שהגבול הוא "גם 0 וגם 1". כדי למנוע כפל משמעות כזה נגדיר: תהי פונקציה המוגדרת בסביבה מסוימת של (יתכן ש - לא מוגדרת ב - ). נאמר ש – L הוא הגבול של כאשר אם לכל סידרה מתקיים נסמן או זוהי הגדרת הגבול לפי Heine. • משפטים על גבול של סכום, מכפלה וכו' נובעים מיידית מהמשפטים המתאימים לסדרות. כך גם משפט הסנדוויץ'. שאיפה לאינסוף (של או שניהם) תוגדר כמו לגבי סדרות. • גבול חשוב: , אין ל - גבול כאשר מדוגמא זו מובן מדוע לא דורשים ש – תהיה מוגדרת ב - ניתן לפתור גבולות טריגונומטריים רבים ע"י רדוקציה לגבול זה.

  24. גבול של פונקציות לפיCauchy • נגדיר: כלומר: אם כופים על להיות קרוב מספיק ל - (בלי להיות שווה ל - ), אזי ניתן לכפות על להיות קרוב כרצוננו ל – L. יתכן ש - אינה מוגדרת ב – או שערכה ב - "קופץ" כמו באיור. • משפט: הגדרות הגבול לפיHeine ו – Cauchy שקולות. הוכחה: נראה תחילה כי . אם אין התכנסות לפי Cauchy, אזיקיים כךשלכל קיים כך ש - נבחר (לכל ) , ואז נקבל סידרה כך ש – ברור ולכן אין התכנסות ל – L לפי Heine. כיוון שני: נוכיח נניח ויהי נתון לפי Cauchy יש כך ש - אבל אם , אזי קיים N כך ש - , אבל אז ברור ש - ולכן יש התכנסות לפי Heine.

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

  26. דוגמאות: • גבולות חד-צדדיים: אם מוגדרת בקטע , נאמר ש – L הוא הגבול השמאלי של ב – אם • משפט: גבול קיים אם"ם הגבולות השמאלי והימני קיימים ושווים. • דוגמא: אם הגבול השמאלי הוא והגבול הימני הוא • משפט: אם מונוטונית בסביבת , אזי קיימים ו - גבול ימני מוגדר באותו אופן בדיוק. נסמן: נסמן:

  27. דוגמאות והשלמות: פונקצית Dirichlet, חישוב גבול לפיCauchy • נגדיר פונקציה ע"י לכל ממשי, קיימת סידרה של רציונליים וסידרה של אי-רציונליים ברור ש – ולכן, לכל , הגבול אינו קיים. • דוגמא לחישוב גבול ישירות מהגדרת Cauchy: נוכיח ש - צ"ל: נבחר ו - כלומר, רוצים ש - ימלא שתי דרישות, ולכן בוחרים את המינימום בין (שכל אחד מהםממלא דרישהבודדת). כאן הדרישות הן ו - (השתמשנו ברעיון דומה עבור סדרות).

  28. רציפות (Continuity) של פונקציות • משפטים על רציפות של סכום, מכפלה וכו' נובעים מיד מהמשפטים המתאימים לגבולות. • אם פונקציה מוגדרת בסביבה מסוימת של , נאמר ש - רציפה ב – אם הגבול ש קיים ושווה ל - או – • אם פונקציה מוגדרת בסביבה ימנית מסוימת של , נאמר ש - רציפה מימין ב – • אם הגבול ש קיים ושווה ל - באותו אופן נגדיר רציפות משמאל. • משפט: רציפה ב - אם"ם היא רציפה ב - מימין ומשמאל. • נאמר ש - רציפה בקטע אם היא רציפה בכל נקודה שלו. בנקודת קצה נדרוש רציפות מימין או משמאל (אם מדובר בקצה שמאלי או ימני בהתאמה). • סוגים שונים של נקודות אי-רציפות: • אם קיים ושונה מ - או ש - אינה מוגדרת ב - נאמר ש – • הינה נקודת אי-רציפות סליקה של ניתן להפוך את לרציפה ב - רק ע"י • הגדרתה מחדש ב –

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

  30. אי-רציפות מסדר ראשון (שימו לב: הגבול משמאל קיים). אי-רציפות מסדר ראשון אי-רציפות סליקה אי-רציפות מסדר שני (אין גבול מאף כיוון). אי-רציפות מסדר שני (אין גבול מימין).

  31. משפט: תהי פונקציה רציפה בקטע סגור . אם (כלומר, ל - ערכים בעלי סימנים הפוכים בקצוות הקטע), אז יש נקודה , , כך ש – הוכחה: מזכירה מאוד את ההוכחה של Bolzano-Weierstrass . נקרא לקטע נורמלי אם ד (לכן ברור ש - הוא נורמלי). נסמן את אמצע הקטע ב - אם סיימנו, אם לא – ברור שאחד מהקטעים הוא נורמלי, כי ל - סימנים הפוכים, ולכן ל - סימן הפוך ל - או ל - אם נמשיך לחצות את הקטעים הנורמליים באופן זה, והפונקציה לא תתאפס באף נקודת אמצע, נקבל סידרה יורדת של קטעים נורמליים , שאורכם שואף ל – 0. בדיוק כמו בהוכחה של Bolzano-Weierstrass, יש נקודה כך ש - מאחר ו - רציפה, ולכן מאחר ולכל קטע נורמלי, אז ולכן הגבול של אינו יכול להיות אבל גבול זה שווה ל - שכמובן לכן בהכרח • ניתן להסיק ממשפט זה על קיום של פתרון למשוואה בתוך הקטע כמו כן, ההוכחה מציעה דרך מהירה לקרוב הפיתרון, ע"י חציות חוזרות של קטעים נורמליים (מזכיר מאוד חיפוש בינארי). • יהי פולינום ממעלה אי-זוגית. אז (או להיפך) ולכן ברור שיש נקודות בהן ונקודות בהן לכן יש נקודה בה הפולינום מתאפס; מסקנה – לכל פולינום ממעלה אי-זוגית יש שורש.

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

  33. ממשפט Bolzano-Weierstrass יש ל- תת-סידרה מתכנסת, כלומר – המקסימום והמינימום של ערכי הפונקציה קיימים ומתקבלים. הוכחה: נראה ש - קיימת. מאחר וממשפט קודם חסומה בקטע, קיים ממשפט קודם, נובע שלכל טבעי, קיימת נקודה כך ש - • משפט: אם רציפה בקטע אז יש נקודות כך ש - לכל מתקיים ממשפט הסנדוויץ' (ומאחר ו - ), ברור ש - אבל נתון ש - רציפה ולכן המשפט אינו נכון לקטעים שאינם סגורים. למשל, רציפה ב - אך אינה מקבלת בו מקסימום ומינימום.

  34. רציפות במידה שווה (Uniform Continuity) • נגדיר מושג חזק יותר מרציפות: תיקרא רציפה במידה שווה בתחום אם: • כלומר, יש חסם גלובלי ב - על קצב ההתקרבות של ל - כאשר • משפט: רציפות במידה שווה גוררת רציפות. • משפט: אם רציפה בקטע סגור אזי היא רציפה במידה שווה בקטע. הוכחה: בדרך השלילה. נניח ש - רציפה ב - אך לא רציפה בו במידה שווה. אז בפרט, לכל טבעי: ממשפט Bolzano-Weierstrass יש ל- תת-סידרה מתכנסת, מאחר ו - רציפה, אבל אז סתירה לכך ש -

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

  36. / / / / / / / דוגמאות והשלמות: פונקציה שהינה רציפה רק באי-רציונליים רושמים תחילה את כל הרציונליים בקטע עם מכנה 1, אח"כ עם מכנה 2 וכו'; לא רושמים אחד שכבר הופיע. • ברור שפונקצית Dirichlet אינה רציפה באף נקודה. נגדיר פונקציה דומה שרציפה ב - אם"ם נגדיר אותה רק בקטע (קל להכליל את ההגדרה לכל הישר). תחילה, נבנה סידרה של רציונליים כך שכל רציונלי בקטע מופיע בה פעם אחת בדיוק: היינו חייבים לפסול רציונליים שכבר הופיעו, אחרת היו מקרים בהם ואז לא היה ניתן להגדיר את כעת נגדיר פונקציה כך: אם אז יש סידרה לכן אבל ולכן ברור ש - אינה רציפה ב- נניח ותהי סידרה כלשהי של ממשיים (רציונליים ואי-רציונליים). אם אז ולכן נותר רק לבדוק את התנהגות עבור אותם שעבורם נסמן אותם אבל ברור ש - לכן ולכן כלומר רציפה ב -

More Related