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

Slides:



Advertisements
Similar presentations
Completeness and Expressiveness. תזכורת למערכת ההוכחה של לוגיקה מסדר ראשון : אקסיומות 1. ) ) (( 2. )) ) (( )) ( ) ((( 3. ))) F( F( ( 4. ) v) ( ) v ((
Advertisements

מבוא למדעי המחשב לתעשייה וניהול
1 Formal Specifications for Complex Systems (236368) Tutorial #4 Refinement in Z: data refinement; operations refinement; their combinations.
©Silberschatz, Korth and Sudarshan4.1Database System Concepts סכימה לדוגמא.
Number Theory and Algebra Advisor …………… Dr. Shpilka Amir Presented by …… Cohen Gil..………
מתמטיקה בדידה תרגול 3.
אינטרפולציה רועי יצחק.
רקורסיות נושאי השיעור פתרון משוואות רקורסיביות שיטת ההצבה
משטר דינמי המשך – © Dima Elenbogen :55 חידה שכדאי לעבור עליה: 2011/ho/WCFiles/%D7%97%D7%99%D7%93%D7%94%20%D7%A2%D7%9D%20%D7%91%D7%95%D7%A0%D7%95%D7%A1.doc.
חורף - תשס " ג DBMS, Design1 שימור תלויות אינטואיציה : כל תלות פונקציונלית שהתקיימה בסכמה המקורית מתקיימת גם בסכמה המפורקת. מטרה : כאשר מעדכנים.
תרגול 5 רקורסיות. רקורסיה קריאה של פונקציה לעצמה –באופן ישיר או באופן עקיף היתרון : תכנות של דברים מסובכים נעשה ברור ונוח יותר, מכיוון שזו למעשה צורת.
רקורסיות נושאי השיעור מהן רקורסיות פתרון רקורסיות : שיטת ההצבה שיטת איטרציות שיטת המסטר 14 יוני יוני יוני 1514 יוני יוני יוני 1514.
תכנות תרגול 2 שבוע : שבוע שעבר כתבו תוכנית המגדירה שלושה משתנים מאתחלת אותם ל 1 2 ו 3 ומדפיסה את המכפלה שלהם את ההפרש שלהם ואת הסכום שלהם.
אוטומט מחסנית הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 11.
מבוא לשפת C חידות ונקודות חשובות נכתב על-ידי יורי פקלני. © כל הזכויות שמורות לטכניון – מכון טכנולוגי לישראל.
אינטרפולציה רועי יצחק.
חורף - תשס " ג DBMS, צורות נורמליות 1 צורה נורמלית שלישית - 3NF הגדרה : תהי R סכמה רלציונית ותהי F קבוצת תלויות פונקציונליות מעל R. R היא ב -3NF.
היום נדבר אל נושא אחד בתורת הגרפים. ובהמשך נשתמש בכלים אלו לפתרון כמה בעיות גאומטריות ובפרט להוכחת Szemeredi Trotter theorem.
משפט ההרכבה Composition Theorem תהי C מחלקה של פונקציות בוליניות תהי נגדיר סדרת פונקציות שניתנות לחישוב בזמן פולינומיאלי.
בהסתברות לפחות למצא בעיה במודל PAC עבור בהסתברות ε הפונקציה f טועה מודל ONLINE 1. אחרי כל טעות הפונקציה משתפרת 2. מספר הטעיות קטן.
סמינר במדעי המחשב 3 עודד פרץ משפט הנורמליזציה החזקה.
מרצה: פרופסור דורון פלד
עיבוד תמונות ואותות במחשב אלכסנדר ברנגולץ דואר אלקטרוני : שיטות קידוד שיטות קידוד אורך מלת קוד ואנטרופיה אורך מלת קוד ואנטרופיה קידוד.
א " ב, מילים, ושפות הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 1.
א " ב, מילים, ושפות הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 1.
תורת הקבוצות חלק ב'. קבוצה בת מניה הגדרה: קבוצה אינסופית X היא ניתנת למניה אם יש התאמה חד-חד ערכית בין X לבין .
תכנות תרגול 6 שבוע : תרגיל שורש של מספר מחושב לפי הסדרה הבאה : root 0 = 1 root n = root n-1 + a / root n-1 2 כאשר האיבר ה n של הסדרה הוא קירוב.
1 Formal Specifications for Complex Systems (236368) Tutorial #1 Course site : T.A. :Emilia Katz.
תחשיב הפסוקים חלק ג'. צורות נורמליות א. DF – Disjunctive Form – סכום של מכפלות. דוגמא: (P  ~Q  R)  (R  P)  (R  ~Q  ~P) הגדרה: נוסחה השקולה לנוסחה.
מודל ONLINE לומדמורה 1. כל ניתן לחישוב בזמן פולינומיאלי 2. אחרי מספר פולינומיאלי של טעיות ( ) הלומד לא טועה ז"א שווה ל- Littlestone 1988.
א " ב, מילים, ושפות הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 1.
דיפרנציאציה ואינטגרציה נומרית
ערכים עצמיים בשיטות נומריות. משוואה אופינית X מציין וקטור עצמי מציינת ערך עצמי תואם לוקטור.
הפקולטה למדעי המחשב אוטומטים ושפות פורמליות (236353)
The Cyclic Multi-peg Tower of Hanoi מעגלי חד-כווני סבוכיות הפתרון בגרסאות עם יותר מ-3 עמודים.
Ray 7 דוגמא אלגוריתם 1.קבל דוגמאות 2. פלט f a עבור הדוגמה a המינימלית החיובית ?
תחשיב הפסוקים חלק ד'. תורת ההיסק של תחשיב הפסוקים.
Data Structures, CS, TAU, Perfect Hashing 1 Perfect Hashing בעיה : נתונה קבוצה S של n מפתחות מתחום U השוואה ל - Hash : * טבלה קבועה (Hash רגיל - דינאמי.
תכנות תרגול 5 שבוע : הגדרת פונקציות return-value-type function-name(parameter1, parameter2, …) הגדרת סוג הערכים שהפונקציה מחזירה שם הפונקציהרשימת.
אלכסנדר ברנגולץ דואר אלקטרוני: אלכסנדר ברנגולץ דואר אלקטרוני: פעולות מורפולוגיות.
1 Data Structures, CS, TAU, Perfect Hashing בעיה: נתונה קבוצה S של n מפתחות מתחום U השוואה ל- Hash : * טבלה קבועה (Hash רגיל - דינאמי) * רוצים זמן קבוע.
משטר דינמי – © Dima Elenbogen :14. הגדרת cd ו -pd cd - הזמן שעובר בין הרגע שראשון אותות הכניסה יוצא מתחום לוגי עד אשר אות המוצא יוצא מתחום.
מערכים עד היום כדי לייצג 20 סטודנטים נאלצנו להגדיר עד היום כדי לייצג 20 סטודנטים נאלצנו להגדיר int grade1, grade2, …, grade20; int grade1, grade2, …, grade20;
מודל הלמידה מדוגמאות Learning from Examples קלט: אוסף של דוגמאות פלט: קונסיסטנטי עם פונקציה f ב- C ז"א קונסיסטנטי עם S ז"א מודל הלמידה מדוגמאות Learning.
עקרון ההכלה וההדחה.
יחס סדר חלקי.
מבוא למדעי המחשב תרגול 3 שעת קבלה : יום שני 11:00-12:00 דוא " ל :
תחשיב היחסים (הפרדיקטים)
מודל הלמידה מדוגמאות Learning from Examples קלט: אוסף של דוגמאות פלט: קונסיסטנטי עם פונקציה f ב- C ז"א קונסיסטנטי עם S ז"א.
1 - גמישות בבינאריות גמישות בעומק - עץ חיפוש בינארי: ממוצע O(log n) גרוע ביותר (O(n - היינו רוצים לשמור את העץ מאוזן תמיד Data Structures, CS, TAU
מתמטיקה בדידה תרגול 2.
1 מבוא למדעי המחשב סיבוכיות. 2 סיבוכיות - מוטיבציה סידרת פיבונאצ'י: long fibonacci (int n) { if (n == 1 || n == 2) return 1; else return (fibonacci(n-1)
1 Formal Specifications for Complex Systems (236368) Tutorial #3 Z introduction and notation (contd.); Birthday book example (Chapter 1 in the book)
1 גילוי מידע וזיהוי תבניות תרגול מס. 3 התפלגות נורמלית רב - מימדית Kullback-Leibler Divergence - משפט קמירות - נגזרת שנייה משפט Log sum inequality משפט.
דיפרנציאציה ואינטגרציה נומרית
1 מבוא למדעי המחשב רקורסיה. 2 רקורסיה היא שיטה לפתרון בעיות המבוססת על העיקרון העומד ביסוד אינדוקציה מתמטית: אם ידועה הדרך לפתור בעיה עבור המקרים הבסיסיים.
פיתוח מערכות מידע Class diagrams Aggregation, Composition and Generalization.
מבוא למדעי המחשב לתעשייה וניהול הרצאה 7. סברוטינות subroutines.
Data Structures Hanoch Levi and Uri Zwick March 2011 Lecture 3 Dynamic Sets / Dictionaries Binary Search Trees.
1 Formal Specifications for Complex Systems (236368) Tutorial #1 Course site:
מספרים אקראיים ניתן לייצר מספרים אקראיים ע"י הפונקציה int rand(void);
Formal Specifications for Complex Systems (236368) Tutorial #1
מבוא למדעי המחשב סיבוכיות.
SQL בסיסי – הגדרה אינדוקטיבית
תירגול 14: מבני נתונים דינאמיים
הפקולטה למדעי המחשב אוטומטים ושפות פורמליות (236353)
פרוקטוז, C6H12O6 , חד-סוכר מיוחד
ממשקים - interfaces איך לאפשר "הורשה מרובה".
תזכורת על מה דיברנו שיעור שעבר? בנינו אתר אינטרנט עם כותרות
NG Interpolation: Divided Differences
Presentation transcript:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

באופן דומה:

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

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

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

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

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

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

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

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

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

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

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

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

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

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