חזור לתיקייה: תרגול

9 - תת סדרות, הלמה של קנטור ו-BW

חיפוש בתיקיה
Ctrl K
לחץ כאן או הקש Ctrl K כדי לחפש בכל התיקיה
  • כללי

9 - תת סדרות, הלמה של קנטור ו-BW

01040031

חשבון אינפיניטסימלי 1מ'

רשימות תרגול לקריאה בשבת

תת סדרות, הלמה של קנטור ו-BW

הופק מתוך תקיית התואר של שקד

uni-folder.vercel.app

משפט (הלמה של קנטור)

יהיו [an,bn][a_{n},b_{n}][an​,bn​] סדרה של קטעים סגורים כך ש:

  1. [an+1,bn+1]⊆[an,bn][a_{n+1},b_{n+1}]\subseteq [a_{n},b_{n}][an+1​,bn+1​]⊆[an​,bn​] לכל nnn.
  2. אורכי הקטעים שואפים לאפס.

אזי קיימת נקודה משותפת לכל הקטעים.

תרגיל

הוכיחו בעזרת הלמה של קנטור כי לא ניתן לסדר את כל המספרים הממשיים בקטע [0,1][0,1][0,1] כסדרה.

הוכחה:
נניח בשלילה כי ניתן לסדר את כל האיברים ב-[0,1][0,1][0,1] כסדרה. נסמנה XnX_{n}Xn​.
נחלק את הקטע לשלושה קטעים שווים באורכם.

[0,13][13,23][23,1]\left[ 0, \frac{1}{3} \right] \quad \left[ \frac{1}{3}, \frac{2}{3} \right] \quad \left[ \frac{2}{3},1 \right][0,31​][31​,32​][32​,1]

נתבונן ב-X1X_{1}X1​. קיים לפחות קטע אחד ששם X1X_{1}X1​ אינו נמצא. נסמנו [a1,b1][a_{1},b_{1}][a1​,b1​].
נחלק את הקטע שוב לשלושה חלקים שווים. X2X_{2}X2​ לא נמצא בלפחות אחד מהקטעים. נסמנו [a2,b2][a_{2},b_{2}][a2​,b2​].
נמשיך לחלק את הקטעים עד לקטע [an,bn][a_{n},b_{n}][an​,bn​] ונאמר ש-XnX_{n}Xn​ לא מצא שם.
נחלק את הקטע שוב לשלושה קטעים ו-Xn+1X_{n+1}Xn+1​ לא נמצא באחד משלושתם. נסמנו [an+1,bn+1][a_{n+1},b_{n+1}][an+1​,bn+1​].
בנינו סדרת קטעים. כעת נראה כי הקטעים מקיימים את הלמה של קנטור.
כל קטע מוכל בקודמו.
כל קטע מהצורה [an,bn][a_{n},b_{n}][an​,bn​] אורכו הוא 13n⟶0\frac{1}{3^n}\longrightarrow 03n1​⟶0.
לפי הלמה של קנטור יש נקודה ccc אחת המשותפת לכל הקטעים שמקיימת c∈[0,1]c \in[0,1]c∈[0,1] אבל לפי הבניה c∉Xnc \not\in X_{n}c∈Xn​ - סתירה.
∎

משפט (בולצנו ויישטראוס)

לכל סדרה חסומה יש תת סדרה מתכנסת.

מסקנה

  • לכל סדרה חסומה ש לפחות ג"ח אחד.
  • לכל סדרה יש ת"ס מתכנסת במובן הרחב.
  • לכל סדרה יש ת"ס מונוטונית
  • סדרה מתכנסת במובן הרחב ⇔ יש לה ג"ח אחד במובן הרחב.
תרגיל

תהי ana_{n}an​ סדרה ונגדיר bn=an2−2anb_{n}=a_{n}^2-2a_{n}bn​=an2​−2an​.
א. הוכיחו שאם bnb_{n}bn​ מתכנסת אז ana_{n}an​ חסומה.
ב. נתון כי lim⁡n→∞bn=3\lim_{ n \to \infty }b_{n}=3limn→∞​bn​=3. הוכיחו כי הסדרה ana_{n}an​ מתכנסת או שיש לסדרה ana_{n}an​ בדיוק שני ג"ח ושניהם סופיים.

הוכחה: (א)
נניח בשלילה כי ana_{n}an​ אינה חסומה. נניח בה"כ ש-ana_{n}an​ אינה חסומה מלמעלה ולכן, לפי משפט קיימת לה תת סדרה amk⟶k→∞∞a_{m_{k}}\underset{k\to \infty}{\longrightarrow} \inftyamk​​k→∞⟶​∞.
לפי חשבון גבולות מורחב: bnk=ank(ank−2)⟶k→∞∞⋅∞=∞b_{n_{k}}=a_{n_{k}}(a_{n_{k}}-2)\underset{k\to \infty}{\longrightarrow}\infty \cdot \infty=\inftybnk​​=ank​​(ank​​−2)k→∞⟶​∞⋅∞=∞ מה שעומד בסתירה לכך ש-bnb_{n}bn​ מתכנסת.
לכן, ana_{n}an​ חסומה.
∎

הוכחה: (ב)
הסדרה bnb_{n}bn​ מתכנסת ולכן לפי סעיף א', ana_{n}an​ חסומה ולכן, לפי BWBWBW יש לה תת-סדרה מתכנסת. נסמנה: ank⟶k→∞La_{n_{k}}\underset{k\to \infty}{\longrightarrow}Lank​​k→∞⟶​L.
לפי חשבון גבולות, bnk=ank(ank−2)⟶k→∞L(L−2)b_{n_{k}}=a_{n_{k}}(a_{n_{k}}-2)\underset{k\to \infty}{\longrightarrow}L(L-2)bnk​​=ank​​(ank​​−2)k→∞⟶​L(L−2) ולכן: L(L−2)=3L(L-2)=3L(L−2)=3

L2−2L−3=0  ⟹  L=−1,3L^2-2L-3=0 \implies L=-1,3L2−2L−3=0⟹L=−1,3

הסדרה bnb_{n}bn​ מתכנסת ולכן כל תת סדרה שלה מתכנסת לאותו גבול.
מסקנה: אם ana_{n}an​ מתכנסת אז היא מתכנסת ל-3 או ל-−1-1−1 ואם לא מתכנסת הג"ח שלה הם −1,3-1,3−1,3.
∎

תרגיל

תהי ana_{n}an​ סדרה המקיימת: ∣an+1−an∣<1|a_{n+1}-a_{n}|<1∣an+1​−an​∣<1 לכל nnn טבעי. גם 111 וגם −1-1−1 גבולות חלקיים שלה.
הוכיחו כי קיים ג"ח נוסף לסדרה ana_{n}an​.

רעיון ההוכחה:
​9 - תת סדרות והלמה של קנטור 2025-11-30 16.15.02.excalidraw.svg
מכיוון שיש שתי ג"חים, אזי לכל איבר ana_{n}an​ שנקח אשר נמצא בסביבה של 1, יהיה איבר aka_{k}ak​ כאשר k>nk>nk>n כך שהוא יהיה בסביבה של −1-1−1 כדי שהת"ס יתכנסו לשני גבולות שונים.
לכן, מכיוון שהמרחק בין כל שני איברים בסדרה אינו גדול מ-1, אזי כדי להגיע מהאיזור של -1 לאיזור 1 צריך לעבור במרכז, בתוך האיזור התחום בסוגריים.
לכן, יש ∞\infty∞ איברים באזור זה ולכן יש גם שם ג"ח.

הוכחה:
נרצה להראות כי בקטע [−1−ε,1+ε][-1-\epsilon,1+\epsilon][−1−ε,1+ε] יש ∞\infty∞ מאיברי הסדרה לערך מתאים של ε\epsilonε.
נבחר למשל ε=14\epsilon=\frac{1}{4}ε=41​. כלומר, נרצה להראות שבקטע [−34,34]\left[ -\frac{3}{4}, \frac{3}{4} \right][−43​,43​] יש ∞\infty∞ מאיברי הסדרה.
 זה יוכיח את מה שאנו רוצים מכיוון שאם בקטע יש אינסוך מאיברי הסדרה, זוהי בדיוק הגדרת הגבול לתת הסדרה של כל האיברים הללו{\color{gray}\R{\text{ זה יוכיח את מה שאנו רוצים מכיוון שאם בקטע יש אינסוך מאיברי הסדרה, זוהי בדיוק הגדרת הגבול לתת הסדרה של כל האיברים הללו}}} זה יוכיח את מה שאנו רוצים מכיוון שאם בקטע יש אינסוך מאיברי הסדרה, זוהי בדיוק הגדרת הגבול לתת הסדרה של כל האיברים הללו
נניח בשלילה כי אין. כך יש בקטע מספר סופי של איברים. לכן, לכל n>Nn>Nn>N מתקיים: an>34a_{n}> \frac{3}{4}an​>43​ או an<−34a_{n}<-\frac{3}{4}an​<−43​.
נתון כי 111 ו-−1-1−1 הינם ג"ח ולכן, לפי משפט, יש ∞\infty∞ מאיברי הסדרה ב-(1−14,1+14)\left( 1-\frac{1}{4},1+\frac{1}{4} \right)(1−41​,1+41​) וגם ב-(−1−14,−1+14)\left( -1-\frac{1}{4},-1+\frac{1}{4} \right)(−1−41​,−1+41​).
אין דרכים עם n>Nn>Nn>N שעבורם an>34a_{n}> \frac{3}{4}an​>43​ וגם an<−34a_{n}< -\frac{3}{4}an​<−43​ ולכן קיים n0>Nn_{0}>Nn0​>N שעבורו an0<−34a_{n_{0}}< -\frac{3}{4}an0​​<−43​ וגם an0+1>34a_{n_{0+1}}> \frac{3}{4}an0+1​​>43​.
נקבל: ∣an+1−an0∣>1|a_{n+1}-a_{n_{0}}|>1∣an+1​−an0​​∣>1 בסתירה לנתון.
כלומר, יש ∞\infty∞ מאיברי הסדרה בקטע [−34,34]\left[ -\frac{3}{4}, \frac{3}{4} \right][−43​,43​].
נסדר ∞\infty∞ איברים אלו בסדר אינדקסים עולה ונסמנם anka_{n_{k}}ank​​. אנו יודעים כי: −34≤ank≤34-\frac{3}{4}\leq a_{n_{k}}\leq \frac{3}{4}−43​≤ank​​≤43​.
כלומר, anka_{n_{k}}ank​​ חסומה ולכן לפי BWBWBW יש לה ת"ס מתכנסת ankj⟶j→∞La_{n_{k_{j}}}\underset{j\to \infty}{\longrightarrow}Lankj​​​j→∞⟶​L.
לפי תכונות סדר גבולות: −34≤L≤34-\frac{3}{4}\leq L\leq \frac{3}{4}−43​≤L≤43​ ומצאנו ג"ח נוסף כנדרש.
∎