88-132 אינפי 1 סמסטר א' תשעב/מערך תרגול/סדרות/גבול עליון ותחתון

חזרה לסדרות

גבול עליון וגבול תחתון

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

[math]\displaystyle{ 100,-100,0,0,0,0,0,0,0,0,0,0,0,... }[/math]

החסמים הם פלוס מינוס מאה, אך אין קשר בין מספרים אלה להתנהגות הסדרה באינסוף.

הגדרה.

נגדיר

[math]\displaystyle{ b_1=\sup\{a_1,a_2,a_3,a_4...\} }[/math]

[math]\displaystyle{ b_2=\sup\{a_2,a_3,a_4,...\} }[/math]

[math]\displaystyle{ b_3=\sup\{a_3,a_4,...\} }[/math]

[math]\displaystyle{ \vdots }[/math]

[math]\displaystyle{ b_i=\sup\{a_i,a_{i+1},a_{i+2},...\} }[/math]

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

אם כך, סדרת החסמים [math]\displaystyle{ b_i }[/math] מונוטונית יורדת ולכן שואפת למספר כלשהו או למינוס אינסוף. אם הסדרה חסומה, לפי תרגיל מתקיים [math]\displaystyle{ \lim_{i\rightarrow\infty}b_i = \inf\{b_1,b_2,b_3,...\} }[/math]

נגדיר את הגבול העליון של הסדרה [math]\displaystyle{ a_n }[/math] להיות

[math]\displaystyle{ \limsup_{n\rightarrow\infty} a_n:=\lim_{i\rightarrow\infty}b_i }[/math]

במילים בלתי מדוייקות, הגבול העליון הוא החסם העליון "באינסוף".

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

העשרה: סדרה הינה פונקציה [math]\displaystyle{ a_n=a(n) }[/math] מהטבעיים לקבוצה A, כלומר יחס חד ערכי ושלם [math]\displaystyle{ a\subseteq\mathbb{N}\times A }[/math]. אם כך, אנו מגדירים [math]\displaystyle{ b_i:=\sup\Big[im \big[a\cap(\mathbb{N}-\{1,2,...,i-1\})\times A\big]\Big] }[/math]

דוגמאות.

• נביט בסדרה [math]\displaystyle{ a_n=(-1)^n }[/math]. נבנה את סדרת החסמים [math]\displaystyle{ b_i }[/math]:

[math]\displaystyle{ b_1=\sup\{-1,1\}=1 }[/math]

[math]\displaystyle{ b_2=\sup\{-1,1\}=1 }[/math]

[math]\displaystyle{ \vdots }[/math]

ולכן הגבול העליון הינו

[math]\displaystyle{ \limsup_{n\rightarrow\infty} a_n:=\lim_{i\rightarrow\infty}b_i=1 }[/math]

נביט כעת בסדרת החסמים [math]\displaystyle{ c_i }[/math]:

[math]\displaystyle{ c_1=\inf\{-1,1\}=-1 }[/math]

[math]\displaystyle{ c_2=\inf\{-1,1\}=-1 }[/math]

[math]\displaystyle{ \vdots }[/math]

ולכן הגבול התחתון הינו

[math]\displaystyle{ \liminf_{n\rightarrow\infty} a_n:=\lim_{i\rightarrow\infty}c_i=-1 }[/math]

• נביט בסדרה [math]\displaystyle{ a_n=\frac{1}{n} }[/math].

[math]\displaystyle{ b_1=\sup\{1,\frac{1}{2},\frac{1}{3},\frac{1}{4},...\}=1 }[/math]

[math]\displaystyle{ b_2=\sup\{\frac{1}{2},\frac{1}{3},\frac{1}{4},...\}=\frac{1}{2} }[/math]

[math]\displaystyle{ b_3=\sup\{\frac{1}{3},\frac{1}{4},...\}=\frac{1}{3} }[/math]

[math]\displaystyle{ \vdots }[/math]

[math]\displaystyle{ b_i=\frac{1}{i} }[/math]

ולכן הגבול העליון הינו [math]\displaystyle{ \lim b_i=0 }[/math]

[math]\displaystyle{ c_1=\inf\{1,\frac{1}{2},\frac{1}{3},\frac{1}{4},...\}=0 }[/math]

[math]\displaystyle{ c_2=\inf\{\frac{1}{2},\frac{1}{3},\frac{1}{4},...\}=0 }[/math]

[math]\displaystyle{ c_3=\inf\{\frac{1}{3},\frac{1}{4},...\}=0 }[/math]

[math]\displaystyle{ \vdots }[/math]

[math]\displaystyle{ c_i=0 }[/math]

ולכן הגבול התחתון הינו [math]\displaystyle{ \lim c_i = 0 }[/math]

הקשר בין גבול עליון וגבול תחתון להתכנסות סדרות ותתי סדרות

משפט. לכל סדרה יש תת סדרה המתכנסת לגבול העליון שלה, ותת סדרה המתכנסת לגבול התחתון שלה.

לכן הגבול העליון הוא מקסימום מקבוצת הגבולות החלקיים, והגבול התחתון הוא מינימום מקבוצת הגבולות החלקיים.

משפט. גבול סדרה שווה L אם"ם הגבול העליון של הסדרה שווה לגבול התחתון של הסדרה שווה ל- L.

תרגיל.

יהיו [math]\displaystyle{ a_n,b_n }[/math] סדרות כך ש [math]\displaystyle{ \forall n:a_n\leq b_n }[/math]. הוכח/הפרך:

1. [math]\displaystyle{ \limsup a_n \leq \limsup b_n }[/math]

2. [math]\displaystyle{ \limsup a_n \leq \liminf b_n }[/math]

3. [math]\displaystyle{ \liminf a_n \leq \liminf b_n }[/math]

פתרון.

1. הוכחה:

• לפי המשפט קיימת תת סדרה המתכנסת לגבול העליון [math]\displaystyle{ a_{n_k}\rightarrow \limsup a_n }[/math]
• לפי הנתון [math]\displaystyle{ a_{n_k}\leq b_{n_k} }[/math]
• לתת הסדרה [math]\displaystyle{ b_{n_k} }[/math] קיימת תת סדרה השואפת לגבול העליון [math]\displaystyle{ b_{n_{k_j}}\rightarrow\limsup b_{n_k} }[/math]
• כל תת סדרה של סדרה מתכנסת שואפת לגבול הסדרה, ולכן [math]\displaystyle{ a_{n_{k_j}}\rightarrow \limsup a_n }[/math]
• מכיוון ש [math]\displaystyle{ b_{n_{k_j}} }[/math] תת סדרה של [math]\displaystyle{ b_n }[/math] אזי הגבול שלה הוא גבול חלקי של [math]\displaystyle{ b_n }[/math].
  • כלומר, [math]\displaystyle{ \limsup b_{n_k} }[/math] הינו גבול חלקי של [math]\displaystyle{ b_n }[/math].
• הגבול החלקי העליון של סדרה הוא הגבול החלקי הכי גדול שלה, ולכן מתקיים [math]\displaystyle{ \limsup b_{n_k}\leq\limsup b_n }[/math]
• כמו כן, כיוון ש [math]\displaystyle{ a_{n_{k_j}}\leq b_{n_{k_j}} }[/math], הגבולות מקיימים את אותו היחס:

[math]\displaystyle{ \limsup a_n \leq \limsup b_{n_k} }[/math]

ביחד אנו מקבלים [math]\displaystyle{ \limsup a_n \leq \limsup b_n }[/math]

2. הפרכה פשוטה: [math]\displaystyle{ a_n=(-1)^n }[/math]

3. הוכחה:

ידוע מתרגילי הבית כי [math]\displaystyle{ \liminf a_n = -\limsup{(-a_n)} }[/math]

לכן, לפי סעיף א',

[math]\displaystyle{ \limsup (-a_n)\geq \limsup (-b_n) }[/math]

[math]\displaystyle{ -\limsup (-a_n)\leq -\limsup (-b_n) }[/math]

[math]\displaystyle{ \liminf (-a_n)\leq \liminf (-b_n) }[/math]