סיכום חדו"א 1ת' 2025 PDF
Document Details

Uploaded by DelectableOpossum
הטכניון
2025
יואב פז פרידמן
Tags
Related
- פסיכולוגיה חברתית: גנים, תרבות ומגדר (כרך א חלק 2) PDF
- פסיכולוגיה חברתית: גנים, תרבות ומגדר (כרך א, חלק 2)
- שרון חיון גינת - הלביאה הלוחמת חלק א' PDF
- רפואה וכירורגיה של סוסים א PDF
- מבוא למדעי הנתונים - שיטות וכלים 67008, תשפ"ד, סמסטר א', מועד ב', 08/04/2024, PDF
- מבוא למדעי הנתונים - שיטות וכלים 67008, מבחן תשפ"ד מועד א, 7.7.2024 PDF
Summary
סיכום של חדו"א 1ת' משנת 2025 מאת יואב פז פרידמן מכיל מושגי יסוד במתמטיקה, כמו גם הגדרות ודוגמאות לקבוצות. המסמך כולל גם דיון על מספרים, קטעים, פעולות בין קבוצות ומושגים חשובים אחרים בחשבון דיפרנציאלי ואינטגרלי.
Full Transcript
) (01040012חדו"א 1ת’ | סיכום שם :יואב פז פרידמן | ת“ז: February 2, 2025 1 1מושגי יסוד הגדרה :1...
) (01040012חדו"א 1ת’ | סיכום שם :יואב פז פרידמן | ת“ז: February 2, 2025 1 1מושגי יסוד הגדרה :1.1קבוצה היא אוסף של איברים. n o דוגמה .A = {8, 2, 26} B = 2n − 1 n = 0, 1, 2, · · · :1.2 הגדרה :1.3שייכות מסומנת ע"י ∈. ∈ .3 דוגמה / A, 2 ∈ A :1.4 הגדרה :1.5לכל הוא כמת המסומן ע"י ∀. הגדרה :1.6קיים הוא כמת המסומן ע"י ∃. דוגמה .(∀x ∈ A, x ≤ 30) , (∃x ∈ B, x = 20) :1.7 הגדרה :1.8הכלה בין קבוצות מסומנת ע"י ⊆ ומוגדרת.X ⊆ Y ⇔ ∀z (z ∈ X ⇒ z ∈ Y ) : הגדרה :1.9שוויון קבוצות מוגדר ע"י .X = Y ⇔ X ⊆ Y, Y ⊆ X הגדרה :1.10הכלה ממש מסומנת ע"י ⊂ ומוגדרת .X ⊂ Y ⇔ X ⊆ Y, X ̸= Y ⇔ X ⊆ Y, Y ⊊ X P . mהגדרה :1.11סכום מסומן ע"י n=1 an דוגמה :1.12 X 10 k 2 = 12 + 22 + · · · + 92 + 102 k=1 Qm . n=1 הגדרה :1.13מכפלה מסומנת ע"י an דוגמה :1.14 Y 10 k = 1 · 2 · 3 · · · 10 k=1 קבוצות חשובות: הקבוצה הריקה.ϕ : המספרים הטבעיים.N = {1, 2, 3, · · · } : המספרים השלמים.Z = {· · · , −1, 0, 1, · · · } : n o = .Q m n המספרים הרציונאליםm, n ∈ Z, n ̸= 0 : המספרים הממשיים.R : 2 הגדרה :1.15נגדיר כעת קטעים ב:R- יהיו a, b ∈ Rונניח בה"כ ,a ≤ bנגדיר: n o n o n o (a, b) = x ∈ R a < x < b [a, b] = x a ≤ x ≤ b [a, b) = x a ≤ x < b n o n o (a, ∞) = x a < x (−∞, b] = x x ≤ b n קבוצות o הגדרה :1.16פעולות בין איחוד קבוצות מוגדר ע"י.A ∪ B = x x ∈ A or x ∈ B : n o חיתוך קבוצות מוגדר ע"י.A ∩ B = x x ∈ A, x ∈ B : אם A ∩ B = ϕנאמר שהקבוצות זרות. דוגמה :1.17 )[0, 3) =[0, 2) ∪ (1, 3 )(1, 2) =[0, 2) ∩ (1, 3 n o ∈ .A⊂ = x x הגדרה :1.18המשלים מוגדר ע"י / A דוגמה .[0, 2)⊂ = (−∞, 0) ∪ [2, ∞) :1.19 הגדרה :1.20אם טענה Aגוררת טענה Bאז נסמן.A ⇒ B :שלילת טענה מסומנת ע"י .¬A הערה :1.21שלילה מחליפה בין הכמתים. הגדרה :1.22השלילה הלוגית של A ⇒ Bהיא .¬B ⇒ ¬A דוגמה :1.23נשלול את" :אם יורד גשם אז יש עננים" ונקבל" :אם אין עננים אז אין גשם".השלילה הלוגית שקולה לטענה המקורית. כלומר ).(A ⇒ B) ⇔ (¬B ⇒ ¬A דוגמה :1.24נשלול את הטענה הבאה" :יהא .0 ≤ xאם לכל ε > 0מתקיים x ≤ εאז ."x = 0ונקבל" :יהא .0 ≤ xאם x ̸= 0 אז קיים ε > 0עבורו .".x > ε הוכחה :נתון 0 ≤ xוגם ,x ̸= 0לכן .0 < xנבחר ε = x2 > 0ונקבל x > x2 = εכנדרש. הערה :1.25שיטת הוכחה מקובלת היא הוכחה בשלילה.אם רוצים להוכיח A ⇒ Bאז נניח כי Aוגם ¬Bמתקיימות ונגיע לסתירה. √ ∈2 טענה / Q :1.26 הוכחה. √ ∈. 2 נניח בשלילה כי / Q √ שבר מצומצם. m n = ,n ̸= 0 , 2בה"כ m n ש- אז קיימים ∃n, m ∈ Zכך נעלה בריבוע ונסדר.2n2 = m2 : 3 אגף שמאל זוגי ולכן בהכרח גם m2זוגי ⇐ mזוגי. נרשום m = 2k ,k ∈ Zונציב .n2 = 2k 2 ⇐ 2n2 = m2 = (2k)2 = 4k 2 m שבר מצומצם. n ש- בדומה לטיעון קודם ,נקבל כי nזוגי בסתירה לכך הגדרה :1.27נניח A, B ⊆ Rלא ריקות.נאמר כי Aצפופה ב B-אם בין כל שני איברים שונים של Bיש איבר של .A משפט Q.1.28צפופה ב.R- n o ∈ x xצפופה ב.R- משפט .1.29קבוצת האי-רציונלים/ Q = R − Q = R/Q : הגדרה :1.30תהא ,ϕ ̸= A ⊆ Rנאמר כי Aחסומה מלעיל אם M.∃M ∈ R, ∀x ∈ A, x ≤ Mנקרא חסם מלעיל. הגדרה :1.31תהא ,ϕ ̸= A ⊆ Rנאמר כי Aחסומה מלרע אם M.∃M ∈ R, ∀x ∈ A, x ≥ Mנקרא חסם מלרע. הגדרה :1.32קבוצה נקראת חסומה אם היא חסומה מלעיל ומלרע. חסומה חסומה מלרע חסומה מלעיל קבוצה × ✓ × N ✓ ✓ ✓ דוגמה :1.33 n [0, 100) o ✓ ✓ ✓ n n+1 n∈N חסומות.תהא n ϕ ̸= A ⊆ R וחסומה מלעיל.לפי אקסיומת השלמות לקבוצת החסמים מלעיל יש הגדרה :1.34הגדרנו קבוצות o חסם מינימלי ,כלומר לקבוצה B = M ∈ R ∀ x ∈ A, x ≤ Mיש מינימום ,נסמן אותו ע"י .min B = sup Aזהו החסם מלעיל הקטן ביותר ,קוראים לו סופרמום. קבוצות חסומות.תהא nϕ ̸= A ⊆ Rוחסומה מלרע.לפי אקסיומת השלמות לקבוצת החסמים מלרע יש חסם o הגדרה :1.35הגדרנו מקסימלי ,כלומר לקבוצה B = M ∈ R ∀ x ∈ A, x ≥ Mיש מקסימום ,נסמן אותו ע"י .max B = inf Aזהו החסם מלרע הגדול ביותר ,קוראים לו אינפימום. הערה :1.36אם יש ל A-מקסימום אז .max A = sup Aאם יש ל A-מינימום אז .min A = inf A מינימום אינפימום מקסימום סופרמום קבוצה 0 0 1 1 ][0, 1 × 0 1 1 ](0, 1 דוגמה :1.37 × 1 × × n )∞ (1, o −1 −1 × 0 − n1 n ∈ N ( x x≥0 = | |xזהו הערך המוחלט.המשמעות הגאומטרית היא המרחק )האי-שלילי( בין הגדרה :1.38לכל x ∈ Rנגדיר: −x x < 0 xל.0-באופן כללי ,לכל x, y ∈ Rהסימון | |x − yמתאר את המרחק בין xל.y-תכונות בסיסיות: x < −a or x > a ⇔ |x| > a −a ≤ x ≤ a ⇔ |x| ≤ a 4 הגדרה :1.39לכל a ∈ Rנגדיר סביבה של aכקטע פתוח המכיל את .aסביבה נקובה של aהיא סביבה של aאשר הוצאנו ממנה את .a דוגמה :1.40סביבות אפשריות של .(0, 99) , 12 , 1 12 , (0, 2) :a = 1סביבות נקובות אפשריות הן.(0, 2) / {1} = (0, 1)∪(1, 2) : הערה :1.41מטעמי נוחות ניקח סביבות )נקובות( ברדיוס ε > 0או δ > 0מהצורה ) (a − ε, a + εוסביבה נקובה ע"י(a − ε, a)∪ : ).(a, a + εהערך המוחלט עוזר לתאר סביבה )נקובה( ברדיוס ,ε > 0אכן: x ∈ (a − ε, a + ε) ⇔ a − ε < x < a + ε ⇔ −ε < x − a < ε ⇔ |x − a| < ε עבור סביבה נקובה נרשום: x ∈ (a − ε, a) ∪ (a, a + ε) ⇔ 0 < |x − a| < ε טענה :1.42 .1אי-שוויון המשולש.∀x, y ∈ R, |x ± y| ≤ |x| + |y| , ||x| − |y|| ≤ |x ± y| : .2אי-שוויון הממוצעים :יהיו x1 , · · · , xnחיוביים אז :לכל :n ∈ N n √ x1 + · · · + xn 1 ≤ | x1{z ≤ · · · xn n 1 + · · · + xn } n | x1 {z } mean Geometric | mean Arithmatic {z } mean Harmonic הגדרה :1.43החלק השלם התחתון -לכל x ∈ Rנגדיר ].⌊x⌋ = [xהחלק השלם העליון -לכל x ∈ Rנגדיר ⌉.⌈x הערה :1.44תכונות בסיסיות.0 ≤ x − [x] < 1 and [x] ≤ x < [x] + 1 : 5 סדרות 2 ואת הסדרה.(n ∈ N) כאשרan - מסמנים את האיבר הכללי ב. סדרה היא אוסף אינסופי וסדור של מספרים ממשיים:2.1 הגדרה.{an } { אוan }∞ n=1 עצמה נסמן :2.2 דוגמה : נוסחה מפורשת.1 1 (−1)n an = an =n an = c (c ∈ R) an = an =a + (n − 1) d an = a · q n−1 n |{z} | {z } n } | {z | {z } | {z } sequence Constant sequence Arithmetic sequence Geometric sequence Harmonic sequence harmonic Changing : נוסחה מפורשת לפי תחומים.2 ( n2 even is n 1 an = 1 1, 4, , 16, · · · n odd is n 3 : כלל מילולי.3 an = { of development the in point decimal the of right the from digit n’th Theπ} : סדרה רקורסיבית.4 ( n=1 3 ∀n ≥ 1 an+1 = n + 3 an גבול של סדרה:2.3 הגדרה : אםan −−−→ L אוlimn→∞ an = L ומסמניםL ∈ R { מתכנסת )שואפת( לגבולan } נאמר שסדרה n→∞ ∀ε > 0, ∃N ∈ N, ∀n > N, |an − L| < ε.limn→∞ 4n+1 2n+1 = 2 נוכיח כי:2.4 דוגמה : נקבלn > N אז לכל,N = ⌈ ε ⌉ ∈ N נבחר,ε > 0 יהא 1 4n + 1 4n + 1 − 4n − 2 1 1 1 1 −2 = = < < |{z} < ≤ ε 2n + 1 2n + 1 2n + 1 2n n N |{z} n>N N =⌈ 1ε ⌉ :2.5 הערות 6 ε > 0.1שרירותי ואילו את Nצריך לבחור בד"כ כתלות ב.ε-בקורס לא נדרוש לחבור ,N ∈ Nלמשל בדוגמה אפשר לבחור .N = 1ε .2תמיד ניתן להגדיל את ,Nכלומר לחסום מלמטה. .3אם anלא מתכנסת לכל L ∈ Rאז נאמר שהסדרה מתבדרת.באופן מפורש∀L ∈ R, ∃ε > 0, ∀N ∈ N, ∃n > : .N, |an − L| ≥ ε 2 .limn→∞ 2nn2 +1 דוגמה :2.6נוכיח כי = 12 −11 ,N = max 3, 13לכל n > Nנקבל: ε יהא ,ε > 0נבחר n2 + 1 1 2n2 + 2 − 2n2 + 11 13 13 13 13 13 13 − = = = }|{z = 2 N ≥3 n>N {N =max דוגמה :2.7הסדרה an = (−1)nמתבדרת. הגדרה :2.8סדרה anנקראת חסומה אם .∃M > 0, ∀n ∈ N, |an | ≤ M דוגמה :2.9 חסומות.an = n1 , an = (−1)n : לא חסומות.an = n, an = (−1)n n + n : P חסומה אכן לכל :an = nk=1 k12 :n ≥ 2 Xn Xn Xn X n 1 1 1 1 1 = 0 < an =1+ a n0 3 3 קיבלנו: L1 + 2L L + 2L1 an0 3 3 L+2L1 L+L1 +L 2L+L1 כלומר an0 > an0וזאת סתירה. 3 Nמתקיים (an = bnאז אם an −−−→ L ∞→n אז ) bn −−−→ Lולהיפך(. ∞→n הוכחה. נתון כי קיים N1 ∈ Nכך שלכל n > N1מתקיים ,an = bnבנוסף נתון .an −−−→ Lנוכיח .bn −−−→ L ∞→n ∞→n יהא ,ε > 0מכיוון שמתקיים an −−−→ Lאז לכל ε′ > 0ובפרט ε′ = εקיים N2 ∈ Nכך שלכל n > N2מתקיים ∞→n .|an − L| < ε 8 נבחר } N = max {N1 , N2ואז לכל n > Nמתקיים: }|bn − L| |{z }= |an − L| |{z < ε ⇒ |bn − L| < ε N ≥N1 N ≥N2 טענה ) :2.14סדר בין גבולות( נניח .bn −−−→ M, an −−−→ L ∞→n ∞→n .1אם M < Lאז bn < anכמעט לכל .n .2אם bn ≤ anאז .M ≤ L הערות :2.15 .1סעיף 1לא נכון אם .M ≤ L .2אם ב bn < an 2-עדיין נסיק .M ≤ L הוכחה. .1 L−M = εנקבל: 2 מהגדרת הגבול לכל ε > 0ובפרט > 0 מהגדרת הגבול של anנקבל.∃N1 ∈ N, ∀n > N1 , |an − L| < ε : מהגדרת הגבול של bnנקבל.∃N2 ∈ N, ∀n > N2 , |bn − L| < ε : מהטענות הנ"ל ובחירת εנקבל שלכל } :n > max {N1 , N2 L+M = bn < M + ε = L − ε < an 2 כנדרש. .2 נניח בשלילה כי ,L < Mלפי ) (1נקבל כי ) bn > anכמעט לכל ,(nבסתירה לנתון .bn ≤ an טענה :2.16 .1אם an −−−→ Lאז |.|an | −−−→ |L ∞→n ∞→n .|an | −−−→ 0 ⇔ an −−−→ 0.2 ∞→n ∞→n הערה :2.17הכיוון ההפוך של ) (1לא נכון.למשל L = 1 ,an = (−1)nבערך מוחלט. הוכחה. 9 .1 נוכיח לפי ההגדרה.יהא ,ε > 0נתון כי .an −−−→ L ∞→n לכן לכל ε′ > 0ובפרט ε′ = εיש N ′ ∈ Nכך שלכל n > Nמתקיים .|an − L| < ε ′ ′ נבחר N = N ′ואז לכל < ε′ = ε :n > N }.||an | − |L|| ≤ |an − L| |{z n>N =N ′ .2 ⇐: – נתון כי ,an −−−→ 0נוכיח כי מתקיים |.|an | −−−→ |0 ∞→n ∞→n – אנו יודעים כי אם an −−−→ Lאז |.|an | −−−→ |L ∞→n ∞→n – אזי מיידית ניתן לראות כי ,|an | −−−→ |0| = 0כנדרש. ∞→n ⇒: – נתון כי ,|an | −−−→ 0נוכיח כי מתקיים .an −−−→ 0 ∞→n ∞→n – יהא ,ε > 0לפי הנתון לכל ε′ > 0ובפרט ε′ = εקיים N ′ ∈ Nכך שלכל n > N ′מתקיים .||an | − 0| < ε′ = ε – ניתן לראות כי מתקיים |.||an | − 0| = ||an || = |an | = |an − 0 – נבחר N = N ′ואז לכל n > Nמתקיים |an − 0| < εכנדרש. משפט .2.18אריתמטיקה )חשבון גבולות( נניח bn −−−→ M, an −−−→ Lאז: ∞→n ∞→n ∀α ∈ R, αan −−−→ αL (an ± bn ) −−−→ L ± M (an · bn ) −−−→ L · M ∞→n ∞→n ∞→n an L →−−− M ̸= 0 L > 0, abnn −−−→ LM bn n→∞ M ∞→n הערות :2.19 .1לכל k ∈ Nנקבל.akn −−−→ Lk : ∞→n .2אם L ̸= 0אז לכל k ∈ Zנקבל .akn −−−→ Lk ∞→n .3לא ניתן להשתמש באריתמטיקה במקרה של ” .” 00 הוכחה. .1 הטענה ברורה עבור ,α = 0לכן נניח .α ̸= 0 10 = ε′יש N ′ ∈ Nכך שלכל n > N ′מתקיים ε ||α יהא ,ε > 0נתון כי ,an −−−→ Lלכן לכל ε′ > 0ובפרט > 0 ∞→n .|an − L| < ε′ נבחר N = N ′ואז לכל n > Nנקבל: }< |α| · ε′ |{z }|αan − αL| = |α| |an − L| |{z = ε n>N =N ′ |ε′ = |α ε .2 = ε1נקבל: ε 2 יהא ,ε > 0מהנתון והגדרת הגבול ,an −−−→ Lלכל ε1 > 0ובפרט ∞→n |.|an − L קיים N1 ∈ Nכך שלכל n > N1מתקיים < ε1 = 2 ε באופן דומה עבור bn −−−→ Mנבחר ε2 = 2εונקבל: ∞→n = .|bn − M | < ε2 ε 2 קיים N2 ∈ Nכך שלכל n > N2מתקיים לכן אם } N = max {N1 , N2נקבל שלכל n > Nנקבל: ε ε | |an + bn − (L + M )| = |an − L + bn − M ≤ | |an − L| + |bn − M N ≥N1 ≥N2 כנדרש. טענה :2.20אם an −−−→ 0ו {bn }-חסומה אז .an bn −−−→ 0 ∞→n ∞→n הערה :2.21לסדרה אשר שואפת לאפס קוראים אפסה. הוכחה.טיוטא: |an bn − 0| = |an bn | = |an | |bn | ≤ |an | M = |an − 0| M < ε′ · M = ε יהא ,ε > 0נתון כי } {bnחסומה ולכן .∃M > 0, ∀n ∈ N, |bn | ≤ M = ε′נקבל.∃N ′ ∈ N, ∀n > N ′ , |an − 0| < ε′ : ε M נתון ,an −−−→ 0לכן לכל ε′ > 0ובפרט ∞→n נבחר N = N ′ואז לכל n > Nנקבל: ε = |an bn − 0| = |an | |bn | ≤ |an − 0| M < ε′ M M =ε M כנדרש. 11 משפט ).2.22משפט הסנדוויץ( נניח שלכל nמתקיים .an ≤ bn ≤ cnאם limn→∞ an = limn→∞ cn = Lאז .limn→∞ bn = L הערה :2.23המשפט נכון גם כאשר an ≤ bn ≤ cnכמעט לכל .n הוכחה. יהא ,ε > 0מהנתון והגדרת הגבול ,עבור ε1 = ε2 = εנקבל: ∃N1 ∈ N, ∀n > N1 , |an − L| < ε1 = ε ⇒ L − ε < an ∃N2 ∈ N, ∀n > N2 , |cn − L| < ε2 = ε ⇒ cn < L + ε כעת נבחר } N = max {N1 , N2ואז לכל n > Nנקבל: an ≤ bn ≤ cn ⇒ L − ε < an ≤ bn ≤ cn < L + ε ⇒ L − ε < bn < L + ε ⇒ |bn − L| < ε דוגמה :2.24 )sin(n2 −3n ∞→:limn n .1נוכיח כי = 0 )sin (n2 − 3n |)|sin (n2 − 3n 1 0 }|{z ≤ = ≤ n n n }|{z ∞→−n | −−→0 {z } ∞→−n −−→0 −−− ∞→n →0 )sin(n2 −3n ובפרט )טענה( ללא הערך המוחלט. n לכן −−−→ 0 ∞→n .2נוכיח את הטענה של חסומה כפול אפסה :נניח an −−−→ 0ו bn -חסומה ,למשל ע"י .M > 0אז לכל :n ∞→n 0 ≤ |an bn | ≤ |an | M }|{z } | {z } | {z ∞→−n −−→0 −−−→0 −−−→0 ∞→n ∞→n ובפרט ,לפי משפט ללא הערך המוחלט ,כלומר .an bn −−−→ 0 ∞→n √ √ √ = hnונקבל: n ∞→.limnראשית נבחין כי לכל n > 1מתקיים . n − 1 > 0נסמן n − 1 > 0 n n .3נוכיח כי n = 1 X n n k n−k 2 n )n (n − 1 = ) ∀n > 1, n = (1 + hn n hn · 1 > hn = h2n k=0 k 2 2 כלומר לכל n ≥ 2נקבל: r n (n − 1) 2 2 >n < ⇒ hn }hn |{z 2 n−1 hn >0 12 סה"כ לכל n ≥ 2קיבלנו: r √ 2 0 }|{z 0, ∃N ∈ N, ∀n ∞→n .N, an > M באופן דומה מגדירים ∞.∀M < 0, ∃N ∈ N, ∀n > N, an < M :limn→∞ an = − הערה :2.26אומרים שסדרה מתכנסת אם יש לה גבול סופי.נאמר שסדרה מתכנסת במובן הרחב אם יש לה גבול סופי או ∞ או ∞.− דוגמה :2.27 .1הסדרה an = nמתכנסת במובן הרחב לאינסוף. .2הסדרה an = (−1)n n + nלא חסומה מלעיל ולא מתכנסת במובן הרחב. הגדרה :2.28נניח כי an −−−→ 0וגם .∀n, an ≥ 0נאמר כי anשאופת לאפס פלוס .0+באופן דומה נגדיר שאיפה ל.0− - ∞→n ∞→).limnלהוכיח לבד(. 1 an טענה :2.29אם } {anשונה מאפס ושואפת ל 0+ -אז ∞ = באופן דומה אם an −−−→ 0−אז ∞.limn→∞ a1n = − ∞→n הערות :2.30 .1נאמר שסדרה מתכנסת אם היא מתכנסת ל.L ∈ R-נאמר שסדרה מתכנסת במובן הרחב אם היא מתכנסת ל L ∈ R-או ∞ או ∞.− .2נאמר כי an −−−→ 0+אם an −−−→ 0וגם .an > 0באופן דומה שאיפה ל.0− - ∞→n ∞→n .3מכלילים את ככלי האריתמטיקה באופן הבא :נניח ∞ → an −−−→ ∞, bn −−−→ L, cn −−−אז: ∞→n ∞→n ∞→n ∞ →an ± bn −−− ∞ →L > 0 ⇒ an · bn −−− ∞L < 0 ⇒ an · bn −−−→ − ∞→n ∞→n ∞→n ∞ →an + cn −−− ∞ →an · cn −−− ∞→n ∞→n באופן דומה מקרים נוספים )לקרוא בדף(. .4אי-וודאות אריתמטית היא מהצורה: 0 ∞ ” ”∞ − ∞”, ”0 · ∞”, ” ”, ” ”, ”1∞ ”, ”∞0 0 ∞ 13 n3 −1 ∞→.limnלפי ההגדרה :יהא ,M > 0נבחר ⌉ N = ⌈6Mואז לכל n > Nנקבל: n+2 דוגמה :2.31נוכיח כי ∞ = n3 − 1 n3 − n )n (n2 − 1 n2 − 1 1 2 1 1 n2 N2 N ≥ = = = ≥ n −1 n − n2 2 = > ≥ ≥M n+2 n + 2n 3n 3 3 }|{z 3 2 6 6 6 n>N ≥1 אריתמטית: ! 3 n3 − 1 1 − n1 = n2 ∞ →−−− n+2 ·1+2 1 n ∞→n כשמחשבים גבול של מנה צריך לציין שהמכנה שונה מאפס.מכלילים תכונות נוספות כגון יחידות הגבול.והכללה של כלל הסנדוויץ )נוכיח(. טענה ) :2.32כלל הפיצה( נניח an ≥ bnלכל nאו כמעט לכל .nאם ∞ → bn −−−אז ∞ →.an −−− ∞→n ∞→n הוכחה. יהא ,M > 0נתון כי ∞ → ,bn −−−לכן לכל M ′ > 0ובפרט M ′ = Mיש N ′ ∈ Nכך שלכל n > N ′מתקיים .bn > M ′ ∞→n נבחר N = N ′ואז לכל n > Nנקבל an ≥ bn > M ′ = M :כנדרש. מכלל הסנדוויץ נסיק את הטענה הבאה: טענה ) :2.33כלל מנה וכלל שורש( . an+1 an .1נניח } {anחיובית המקיימת −−−→ q ∞→n .an −−−→ 0 ⇐ q < 1 ∞→n .an −−−→ ∞ ⇐ q > 1 ∞→n ⇐ q = 1אי-וודאות. √ .2נניח an ≥ 0ו. n an −−−→ q- ∞→n .an −−−→ 0 ⇐ q < 1 ∞→n .an −−−→ ∞ ⇐ q > 1 ∞→n ⇐ q = 1אי-וודאות. הערות :2.34 .1אם q = 1לא ניתן לקבוע ,למשל עבור an = nנקבל q = 1ו.an −−−→ ∞-עבור bn = 1נקבל .q = 1 ∞→n p או | . n |an an+1 an .2הטענה נכונה גם עבור anלא בהכרח אי שלילית ,במקרה זה מחשבים את 14 nk ∞→.limn an דוגמה :2.35יהא k ∈ Nו 1 < a ∈ R-נוכיח = 0 הסדרה בבירור חיובית ,נחשב: r √ √ k √ n nk nk )( n n 1k 1 √ −−−→ n n = an n = = = =q a n a n a n→∞ a a q < 1לכן לפי מבחן השורש .an −−−→ 0 ∞→n הוכחה. נוכיח את המקרה בו q < 1בכלל השורש. √ √ . n = εיש N ∈ Nכך שלכל n > Nנקבל an − q < ε 1−q 2 מניחים , n an −−−→ q < 1לכן לכל ε > 0ובפרט ∞→n √ ≤ ∀n > N, 0 n = an < ε + q 1+q 2 נסיק= α < 1 : נעלה בחזקת nונקבל שלכל n > Nמתקיים: }0 ≤ an < |{z }|{z αn }|{z ∞→−n ∞→−−→0 −−−→0 −n −−→0 ∞→n ) α ∈ (0, 1פעם הבאה. כזכור אם ϕ ̸= A ⊆ Rוחסומה מלעיל אז יש לה סופרמום )החסם מלעיל הקטן ביותר שיש(. משפט ).2.36אפיון של הסופרמום( תהא ϕ ̸= A ⊆ Rוחסומה מלעיל.אז α = sup Aאם"ם: .∀x ∈ A, x ≤ α.1 .∀ε > 0, ∃xε ∈ A, α − ε < xε.2 סדרות מונוטוניות 2.2 הגדרה :2.37 נאמר שסדרה anהיא מונוטונית עולה )רק עולה( אם לכל n ∈ Nמתקיים .an ≤ an+1 נאמר שהסדרה היא מונוטונית עולה ממש )רק עולה ממש( אם לכל n ∈ Nמתקיים .an < an+1 נאמר שסדרה anהיא מונוטונית יורדת )רק יורדת( אם לכל n ∈ Nמתקיים .an ≥ an+1 נאמר שהסדרה היא מונוטונית יורדת ממש )רק יורדת ממש( אם לכל n ∈ Nמתקיים .an > an+1 הערה :2.38מגדירים גם מונוטוניות "כמעט לכל ."n דוגמה :2.39 an = 2.1עולה ויורדת. 15 an = − n1.2עולה ממש. n ) an = (−1לא מונוטונית. n .3 ( k n = 2k עולה. .4 k n = 2k − 1 P .5הסדרה an = nk=1 k12עולה ממש ,אכן: X n+1 1 1 Xn 1 Xn 1 = ∀n, an+1 2 = 2 + 2 > 2 = an k=1 k (n + )1 k=1 k k=1 k 1 n an = 1 +מונוטונית עולה.נבחין שלכל :n n .6הסדרה n n+1 1 1 1+ 1+ 1 + ··· + 1 + 1 1+n 1+ 1 n+1+1 1 1· 1+ ≤ n n = n = =1+ n n+1 n+1 n+1 n+1 נעלה בחזקת n + 1ונקבל: n n+1 1 1 an = 1 · 1 + ≤ 1+ = an+1 n n+1 כנדרש. משפט .2.40סדרה מונוטונית תמיד מתכנסת במובן הרחב ,ובפרט: .1אם הסדרה חסומה אז היא מתכנסת )לגבול סופי(. .2אם הסדרה לא חסומה מלעיל \ מלרע בהתאמה אז היא מתכנסת במובן הרחב ל −∞/ + ∞-בהתאמה. הערות :2.41 n o .1בהוכחה רואים שאם הסדרה עולה וחסומה אז הגבול שלה הוא הסופרמום שלה .sup an n ∈ N .2ברוב המקרים לא נדע לחשב את הגבול. הוכחה. בה"כ נוכיח במקרה בו } {anעולה וחסומה. n o n o .α = sup an – מהנתון נסיק שלקבוצה an n ∈ Nיש סופרמום ,נסמן n ∈ N – נוכיח כי .limn→∞ an = αיהא .ε > 0 – לפי אפיון הסופרמום נסיק שיש an0עבורו .α − ε < an0 – נבחין שלכל n ≥ n0מתקיים .an0 ≤ an0 +1 ≤ an0 +2 ≤ · · · ≤ an – בנוסף ,an ≤ αהרי αהוא הסופרמום. – סה"כ נקבל שלכל n > n0מתקיים .α − ε < an0 ≤ an < α + ε 16 – כלומר |an − α| < εואז לפי ההגדרה סיימנו. דוגמה :2.42 2 Pn = anעולה וחסומה ,לכן מתכנסת.בקורס לא ניתן לחשב את הגבול )שהוא .( π6 1 k=1 k2 .1ראינו כי 1 n an = 1 +עולה.נוכיח חסימות.ניקח k ∈ Nונבחין שמאי-שוויון הממוצעים מתקיים: n .2ראינו כי n k ! n+k 1 1 1 n 1 + n1 + k 1 − k1 n+1+k−1 1+ · 1− ≤ = =1 n k n+k n+k לכן לכל 2 ≤ k ∈ Nנקבל: −k 1 1 1+ ≤ 1− n k בפרט עבור k = 2נקבל שלכל nמתקיים: n −2 1 1 = an 1+ ≤ 1− =4 n 2 ∼ .e לפיכך anחסומה.סה"כ הסדרה עולה וחסומה ,לכן מתכנסת.נסמן את הגבול שלה ע"י = 2.71 טענה :2.43 an . 1+ 1 an .1אם ∞ → |an | −−−אז −−−→ e ∞→n ∞→n 1 .2אם bn ̸= 0ושואפת לאפס אז .(1 + bn ) bn −−−→ e ∞→n הערה :2.44במקרה בו נתונה סדרה רקורסיבית שהיא מונוטונית וחסומה ניתן לחשב את הגבול.נפעל באופן הבא: .1מראים שהסדרה חסומה )בדרך כלל באינדוקציה ואפשר הפוך(. .2מראים שהסדרה מונוטונית )בדרך כלל באינדוקציה ואפשר הפוך(. .3מסיקים התכנסות מהמשפט. .4מחשבים את הגבול בעזרת כלל הרקורסיה ותכונות נוספות. ( a1 = 2 n=1 מתכנסת ונחשב את הגבול. √ דוגמה :2.45נוכיח כי an+1 = 2an − 1 n ≥ 1 הסדרה יורדת ,נוכיח באינדוקציה על :n √ √ = .a2 = 2a1 − 1 – בסיס :עבור n = 1נקבל 3 < 2 = a1 17 – שלב :נניח an ≥ an+1ונוכיח :an+1 ≥ an+2 p √ = an+2 2an+1 − 1 ≤ 2an − 1 = an+1 הסדרה חסומה :הסדרה בבירור אי-שלילית ,לכן חסומה מלרע ע"י .0ראינו שהיא יורדת ולכן סה"כ חסומה. מהמשפט נסיק שהסדרה מתכנסת ,נסמן .limn→∞ an = L – נבחין כי לכל nמתקיים: √ √ an+1 = 2an − 1 ⇒ L = 2L − 1 }|{z } √| {z ∞→−n ∞→−−→L −n −−→ 2L−1 √ = Lולכן גם את .L = 1 ⇔ (L − 1)2 = 0 ⇔ L2 = 2L − 1 – נסיק שהגבול פותר את המשוואה 2L − 1 – לסיכום הסדרה שואפת ל.L = 1- 2.3תת-סדרות הגדרה :2.46תת-סדרה של סדרה נתונה } {anהיא סדרה } {ankכאשר · · · < n1 < n2 < n3היא סדרה עולה ממש של מספרים טבעיים. הערה :2.47נובע בקלות כי k ≤ nkלכל .k ∈ N דוגמה :2.48 .1לכל סדרה ניתן לקחת את תת-הסדרה של האינדקסים הזוגיים ותת הסדרה של האינדקסים האי-זוגיים.כלומר עבור } {an ניקח את תת הסדרות } ,{ank =2k } , {ank =2k+1נהוג לרשום } .{a2n } , {a2n+1למשל עבור an = (−1)nנקבלa2n = : .(−1)2n = 1, a2n+1 = (−1)2n+1 = −1 √ √ .2לסדרה an = nיש תת-סדרה שהיא .bn = nאכן.an2 = n2 = |n| = n = bn : הגדרה :2.49תהא } {ankתת-סדרה של } {anאם ank −−−→ Lאז נאמר כי Lהוא גבול חלקי של } .{an ∞→k הערה :2.50מגדירים גם גבול חלקי במובן הרחב. דוגמה :2.51 a2n = (−1)2n = 1 −−−→ 1 לכן ±1הם גבולות חלקיים של } .{an ∞→n .1עבור an = (−1)nנבחין כי )a2n+1 = (−1 2n+1 = −1 −−−→ −1 ∞→n a2n+1 = (−1)2n+1 (2n + 1) + (2n + 1) = 0 −−−→ 0 לכן ∞ 0,הם גבולות ∞→n .2עבור an = (−1)n n + nנבחין כי ∞ →a2n = (−1)2n 2n + 2n = 4n −−− ∞→n חלקיים במובן הרחב. משפט .2.52אם סדרה מתכנסת לגבול Lאז כל תת-סדרה שלה מתכנסת גם כן ל.L- 18 הערות :2.53 .1המשפט נכון גם במובן הרחב. .2מהשלילה הלוגית נסיק שאם יש שני גבולות חלקיים שונים אז הסדרה מתבדרת. משפט ).2.54אי-שוויון ברנולי( לכל −1 ≤ xולכל n ∈ Nמתקיים .(1 + x)n ≥ 1 + nx הוכחה.באינדוקציה על .n טענה :2.55לכל ) a ∈ (0, 1מתקיים .limn→∞ an = 0 הוכחה.לכל :n n 1 1 1 }0 < |{z }|{z a = n = ≤ n ∞→−n ∞→−−→0 −n −−→0 1 1 + n a1 − 1 a 1 | {z } 1 + − 1 ∞→−n −−→0 } |a {z x קיבלנו limn→∞ an = 0כנדרש. משפט .2.56אם } {anשואפת ל L-אז כל תת-סדרה שלה שואפת גם ל.L- הוכחה. תהא } {ankתת-סדרה ,נוכיח לפי ההגדרה כי .limk→∞ ank = L יהא ,ε > 0נתון כי ,limn→∞ an = Lלכן לכל ε′ > 0ובפרט ε′ = εיש N ′ ∈ Nכך שלכל n > N ′מתקיים .|an − L| < ε′ נבחר N = N ′ואז לכל k > N = N ′נקבל .|ank − L| < ε′ = εכזכור לכל kמתקיים ,nk ≥ kלכן אם k > N = N ′ אז .nk > N ′ הערות :2.57 .1המשפט נכון גם במובן הרחב. .2נסיק שאם לסדרה יש שני גבולות חלקיים שונים )לפחות( אז היא מתבדרת במובן הרחב. .3אפיון שימושי של גבולות חלקיים הוא L :גבול חלקי של ⇔ anלכל ε > 0הסביבה ) (L − ε, L + εמכילה אינסוף מאיברי הסדרה. משפט ).2.58בולצאנו-ויירשטראס( לכל סדרה חסומה יש תת-סדרה מתכנסת. הערות :2.59 .1ההוכחה מסתמכת על הלמה של קנטור: נניח } {an } , {bnסדרות המקיימות 2תנאים: – לכל .an ≤ an+1 ≤ bn+1 ≤ bn :n 19 – .bn − an −−−→ 0 ∞→n an −−−→ c . ∞→n אז יש c ∈ Rיחידה עבורה: bn −−−→ c ∞→n .2גישה נוספת )יש להוכיח בנפרד( היא להוכיח טענת עזר" :לכל סדרה יש תת-סדרה מונוטונית" ואז להשתמש במשפט קודם. משפט .2.60תהא anסדרה חסומה ונסמן }} .L = {Every sub-limit of {anלפי בולצאנו-ויירשטראס .L ̸= ϕכמו כן L ,חסומה. נוכיח חסימות מלעיל. הוכחה. יהא M ∈ Rחסם מלעיל של } {anוניקח .L ∈ L אז יש תת-סדרה } {ankהשואפת ל.L- ברור כי ank ≤ Mלכל ) kהרי Mחסם של anובפרט של .(ank לכן ,מסדר בין גבולות נסיק ש.L ≤ M - סה"כ Lלא ריקה וחסומה ,לכן יש לה סופרימום ואינפימום. הערות :2.61 .1נסמן: גבול עליון .sup L = limn→∞ sup an = limn→∞ an - גבול תחתון .inf L = limn→∞ inf an = limn→∞ an - .2מכלילים לסדרות לא חסומות.בפרט ,אם anלא חסומה מלעיל אז ∞ = .limn→∞ sup an .3מכלילים לסדרות לא חסומות.בפרט ,אם anלא חסומה מלרע אז ∞.limn→∞ inf an = − .4כללי האריתמטיקה לא תקפים. דוגמה .an = (−1)n , bn = (−1)n+1 :2.62 ברור כי limn→∞ sup an = limn→∞ sup bn = 1וגם .limn→∞ sup (an + bn ) = 0 אבל .limn→∞ sup (an + bn ) = 0 < limn→∞ sup an + limn→∞ sup bn = 2 .5אם anמתכנסת אז .limn→∞ sup an = limn→∞ inf an = limn→∞ an .6למעשה ,עבור סדרות חסומות נקבל {an } ⇔ limn→∞ sup an = limn→∞ inf an :מתכנסת ⇔ יש ל {an }-גבול חלקי יחיד. n o .7עבור סדרה חסומה מתקיים .sup an n ∈ N ≥ limn→∞ sup an n o .8עבור סדרה חסומה מתקיים .inf an n ∈ N ≤ limn→∞ inf an 20 .9מכלילים את מבחן המנה והשורש: p )מבחן שורש( אם limn→∞ sup n |an | = qו q < 1-אז .an −−−→ 0 ∞→n p )מבחן שורש( אם limn→∞ inf n |an | = qו q > 1-אז ∞ →.an −−− ∞→n limn→∞ supו q < 1-אז .an −−−→ 0 an+1 an )מבחן המנה( אם = q ∞→n limn→∞ infו q > 1-אז ∞ →.an −−− an+1 an )מבחן המנה( אם = q ∞→n טענה :2.63תהא } {anסדרה חסומה אז לכל ε > 0מתקיים .∃N ∈ N, ∀n > N, an ≤ limn→∞ sup an + ε 21 3פונקציות מבוא 3.1 הגדרה :3.1תהיינה ,A, B ⊆ Rפונקציה fמ A-ל B-היא התאמה חד-ערכית אשר מתאימה לכל x ∈ Aאיבר יחיד .y ∈ B סימון .f (x) = y ,f : A → B :3.2 הערה :3.3כברירת מחדל .B = Rכמו כן Aהוא התחום המקסימלי בו כלל ההתאמה תקף. √ f (x) = 1 − x2 f (x) = x1 פונקציה f (x) = x2 דוגמה :3.4 ][−1, 1 R/ {0} , x ̸= 0 R ת"ה הגדרה :3.5תהא ,f : A → Bלכל x ∈ Aהאיבר f (x) ∈ Bנקרא התמונה של .x לכל ,y ∈ Bאם יש x ∈ Aכך שמתקיים f (x) = yאז נאמר כי