לדלג לתוכן

אינפי 1/הרצאה 4

מתוך Math-Wiki

המשך סדרות

סדרות קושי

הגדרה

אומרים שסדרה [math]\displaystyle{ \{x_n\}_{n=1}^\infty }[/math] היא סדרת קושי [math]\displaystyle{ (\text{Cauchy}\ \text{sequence}) }[/math] אם מתקיים התנאי: \begin{displaymjx}\forall_{\epsilon>0}\exists_N \forall_{n,m>N} : |x_n - x_m| <\epsilon\end{displaymjx}

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

משפט

בכל תת קבוצה [math]\displaystyle{ A\subseteq \mathbb{R} }[/math], אם סדרה שמורכבת מאיברי הקבוצה מתכנסת אז היא סדרת קושי (בפרט זה נכון לכל סדרה ב- [math]\displaystyle{ \mathbb{R} }[/math] ).

הוכחה.

יהי אפסילון גדול מ-0, אזי [math]\displaystyle{ \exists_N \forall_{n>N} |x_n-L|<\frac{\epsilon}{2} }[/math]. לכן מתקיים:

[math]\displaystyle{ \forall_{n,m>N}: |x_n-x_m|=|(x_n-L)+(L-x_m)|\leq |x_n-L| + |L-x_m| <\frac{\epsilon}{2}+\frac{\epsilon}{2}=\epsilon }[/math]

∎

הגדרה

[math]\displaystyle{ A\subseteq \mathbb{R} }[/math] נקרא "שלם" אם כל סדרת קושי המורכבת מאיבריו מתכנסת לאיבר בתוכו.

דוגמה

[math]\displaystyle{ \mathbb{Q} }[/math] לא שלם, כיוון שאם ניקח את \begin{displaymjx}3,3.1,3.14,3.141,3.1415,3.14159,\cdots \to \pi\not\in\mathbb{Q}\end{displaymjx} זוהי סדרה שמתכנסת ב- [math]\displaystyle{ \mathbb{R} }[/math] ולכן, מהמשפט הקודם, היא סדרת קושי. אבל היא סדרת קושי שמורכבת מאיברים רציונאליים ולא מתכנסת למספר רציונאלי, ולכן קבוצת המספרים הרציונאליים לא מהווה מרחב שלם.

מסקנה

בכל מרחב שלם, סדרה מתכנסת אם ורק אם היא סדרת קושי.

הוכחה.

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

∎

משפט

[math]\displaystyle{ \mathbb{R} }[/math] שלם

הוכחה.

נניח [math]\displaystyle{ \{x_n\}_{n=1}^\infty }[/math] סדרת קושי, אזי לכל אפסילון חיובי \begin{displaymjx}\exists_N \forall_{n,m>N} |x_n-x_m|<\epsilon\end{displaymjx} ואז [math]\displaystyle{ x_m-\epsilon<x_n<x_m+\epsilon }[/math] וזה נכון לכל [math]\displaystyle{ n>N }[/math] ולכן \begin{displaymjx}x_m-\epsilon \leq l_{N+1} \leq L_{N+1} \leq x_m+\epsilon\end{displaymjx} מהעברת אגפים מקבלים ש- [math]\displaystyle{ 0\leq L_{N+1}-l_{N+1}\leq 2\epsilon }[/math] . אם ניקח לכן סדרת אפסילונים ששואפת ל-0 ובהתאם אליהם ניקח את ה- [math]\displaystyle{ N }[/math]ים המתאימים וממשפט הסנדוויץ’ נקבל שהגבול העליון והתחתון שווים, ואז לפי משפט הסדרה מתכנסת אליהם.

∎

דוגמה

נסתכל על \begin{displaymjx}x_n=\sum_{k=1}^n \frac{1}{k}=1+\frac{1}{2}+\frac{1}{3}+...+\frac{1}{n}\end{displaymjx} נראה כי המרחק בין איברים עוקבים בסדרה הולך ושואף ל-[math]\displaystyle{ 0 }[/math]: [math]\displaystyle{ x_{n+1}-x_n=\frac{1}{n+1}\to 0 }[/math] , אף על פי כן, הסדרה לא תתכנס. כל סדרה מתכנסת היא סדרת קושי, ולכן אם נראה שהסדרה הזאת לא סדרת קושי, אז בהכרח היא לא מתכנסת. אכן, נראה כי \begin{displaymjx}x_{2n}-x_n=\frac{1}{n+1}+\frac{1}{n+2}+\cdots + \frac{1}{2n} \geq \frac{1}{2n}+\frac{1}{2n}+\cdots +\frac{1}{2n}=\frac{n}{2n}=\frac{1}{2}\end{displaymjx} כלומר אין מקום בו משם והלאה המרחק בין כל 2 איברים קטן מחצי, ולכן זו לא סדרת קושי.

מסקנה

הטור ההרמוני, שמוגדר להיות [math]\displaystyle{ \lim_{n\to \infty} \sum_{k=1}^n \frac{1}{k} }[/math] שווה לאינסוף.

הסבר: הסדרה הזאת היא מונוטונית עולה ולכן מתכנסת ל- [math]\displaystyle{ \sup x_n }[/math] אבל אם זה היה מספר ממשי היינו מקבלים סדרה מונוטונית עולה וחסומה מלעיל ולכן מתכנסת, בסתירה למה שהרגע הוכחנו. לכן בהכרח [math]\displaystyle{ \sup x_n = \infty }[/math] ולשם הסדרה שואפת.

למת קנטור על חיתוך קטעים סגורים‏

למה למת קנטור

נתונה סדרה של קטעים סגורים [math]\displaystyle{ [a_n,b_n] }[/math] כך ש- [math]\displaystyle{ [a_{n+1},b_{n+1}]\subset [a_n,b_n] }[/math]. אם מתקיים [math]\displaystyle{ |b_n-a_n|\to 0 }[/math] אזי [math]\displaystyle{ \exists c : \bigcap_{n=1}^\infty [a_n,b_n] = \{c\} }[/math]

הוכחה.

נראה כי [math]\displaystyle{ \{a_n\}_{n=1}^\infty }[/math] מונוטונית עולה בעוד ש- [math]\displaystyle{ \{b_n\}_{n=1}^\infty }[/math] מונו’ יורדת.
בנוסף, [math]\displaystyle{ a_n\leq b_1 , b_n\geq a_1 }[/math] ולכן הסדרות האלה הן מונוטוניות וחסומות אז מתכנסות.
נגדיר [math]\displaystyle{ \sup a_n = a , \sup b_n = b }[/math] ואז אנו יודעים ש- [math]\displaystyle{ a_n\to a , b_n\to b }[/math]. אבל מאריתמטיקה של גבולות כיוון ש- [math]\displaystyle{ b_n-a_n\to 0 }[/math] אז [math]\displaystyle{ b-a=0\Rightarrow b=a }[/math] . נגדיר [math]\displaystyle{ c:=b=a }[/math] ונוכיח ש- [math]\displaystyle{ \bigcap_{n=1}^\infty [a_n,b_n] = \{c\} }[/math]
\begin{displaymjx}a_n\leq a =c=b \leq b_n \Rightarrow \forall n : c\in [a_n,b_n] \Rightarrow c\in \bigcap_{n=1}^\infty [a_n,b_n]\end{displaymjx} \begin{displaymjx}x\in \bigcap_{n=1}^\infty [a_n,b_n] \Rightarrow \forall x : x\in [a_n,b_n] \Rightarrow \forall n a_n\leq x \land x\leq b_n\end{displaymjx} מהגדרת אינפימום וסופרימום נקבל ש- \begin{displaymjx}a\leq x \land x\leq b\Rightarrow a=x=b\Rightarrow x=c\end{displaymjx}

∎

טורים

טורים

מהו טור

הגדרה

תהי סדרה [math]\displaystyle{ \{a_n\}_{n=1}^{\infty} }[/math] . נגדיר את הסדרה [math]\displaystyle{ s_k=\sum_{n=1}^k a_n=a_1+a_2+\cdots+a_n }[/math] , אז [math]\displaystyle{ \sum_{n=1}^\infty a_n }[/math] מוגדר להיות [math]\displaystyle{ \lim_{k\to\infty} s_k }[/math] . במקרה כזה, [math]\displaystyle{ s_k }[/math] נקראת סדרת הסכומים החלקיים של הטור (או בקיצור הסס"ח). אם הגבול הזה קיים אומרים שהטור מתכנס, ואחרת אומרים שהוא מתבדר.

דוגמה

דוגמה: הצגה עשרונית - [math]\displaystyle{ \sum_{n=0}^\infty \frac{a_n}{10^n} }[/math] כש- [math]\displaystyle{ a_n\in\{0,1,2,3,4,5,6,7,8,9\} }[/math] . זה מתכנס משום שהסס"ח היא סדרת קושי.

תכונות בסיסיות של טורים

משפט

נניח הטורים [math]\displaystyle{ \sum_{n=1}^\infty a_n ,\sum_{n=1}^\infty b_n }[/math] מתכנסים אזי \begin{displaymjx}\sum_{n=1}^\infty \alpha a_n+\beta b_n = \alpha\sum_{n=1}^\infty a_n+\beta \sum_{n=1}^\infty b_n\end{displaymjx}

הוכחה.

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

∎

משפט מבחן קושי

הטור [math]\displaystyle{ \sum_{n=1}^{\infty} a_n }[/math] מתכנס אם ורק אם \begin{displaymjx}\forall_{\epsilon>0}\exists_N \forall_{n>m>N}: \left |\sum_{k=m}^n a_k \right |<\epsilon\end{displaymjx}

הוכחה.

בעצם התנאי בצד שמאל זה פשוט ההגדרה ש- [math]\displaystyle{ s_n }[/math] סדרת קושי, וכידוע סדרה היא מתכנסת אם ורק אם היא סדרת קושי.

∎

משפט

אם [math]\displaystyle{ \sum_{n=1}^\infty a_n }[/math] מתכנס אזי [math]\displaystyle{ \lim_{n\to \infty} a_n = 0 }[/math] (המשפט ההפוך לא נכון! ראינו שהטור ההרמוני מתבדר למרות שהאיבר הכללי שואף ל-0)

הוכחה.

נראה כי [math]\displaystyle{ a_n=s_n-s_{n-1} }[/math] ואז מאריתמטיקה של גבולות, [math]\displaystyle{ \lim_{n\to \infty} a_n = \sum_{n=1}^\infty a_n - \sum_{n=1}^\infty a_n = 0 }[/math]

∎

דוגמה

הטור [math]\displaystyle{ \sum_{n=1}^\infty \frac{n+\sqrt{n}+1}{2n+3} }[/math] מתבדר כי האיבר הכללי שואף לחצי

טורים עם איברים חיוביים

משפט

[math]\displaystyle{ \sum_{n=1}^\infty a_n , \forall n: a_n\geq 0 }[/math] מתכנס אם ורק אם סדרת הסכומים החלקיים חסומה מלעיל, כלומר [math]\displaystyle{ \exists C \forall n : s_n\leq C }[/math]

הוכחה.

נשים לב שהסס"ח היא סדרה מונוטונית עולה במקרה שכל איברי הטור חיוביים ולכן מתכנסת ל- [math]\displaystyle{ \sup }[/math] שלה. אם היא חסומה מלעיל אז הסופרימום ממשי ואז הטור מתכנס, בעוד שאם היא לא חסומה זה אומר ששואפת לאינסוף ולכן הטור מתבדר.

∎

מבחן ההשוואה הראשון לטורים

משפט

יהיו שני טורים עם איברים חיוביים [math]\displaystyle{ \sum_{n=1}^\infty a_n , \sum_{n=1}^\infty b_n }[/math] כך ש- [math]\displaystyle{ \exists_{n_0} \forall_{n>n_0} a_n\leq b_n }[/math] אזי

  1. אם [math]\displaystyle{ \sum_{n=1}^\infty b_n }[/math] מתכנס אז גם [math]\displaystyle{ \sum_{n=1}^\infty a_n }[/math] מתכנס
  2. אם [math]\displaystyle{ \sum_{n=1}^\infty a_n }[/math] מתבדר אז גם [math]\displaystyle{ \sum_{n=1}^\infty b_n }[/math] מתבדר
הערה

משפט 2 שקול לוגית למשפט 1 משום שמתקיים \begin{displaymjx}p\rightarrow q \Leftrightarrow \lnot q \rightarrow \lnot p\end{displaymjx} לכן מספיק להוכיח רק את 1

הערה

אפשר "לזרוק" את כל האיברים שבאים לפני [math]\displaystyle{ n_0 }[/math] ואז אם [math]\displaystyle{ \sum_{n=n_0}^\infty a_n }[/math] מתכנס, בוודאי גם \begin{displaymjx}a_1+a_2+\cdots + a_{n_0 - 1} + \sum_{n=n_0}^\infty a_n = \sum_{n=1}^\infty a_n\end{displaymjx} לכן בהוכחה נניח ש- [math]\displaystyle{ n_0=1 }[/math]

הוכחה.

נניח שהטור [math]\displaystyle{ \sum_{n=1}^\infty b_n }[/math] מתכנס, אזי סדרת הסכומים החלקיים [math]\displaystyle{ B_n }[/math] חסומה (נקרא לחסם מלעיל שלה [math]\displaystyle{ M }[/math]). כעת נסתכל על סדרת הסכומים החלקיים \begin{displaymjx}A_n=\sum_{k=1}^n a_k \leq \sum_{k=1}^n b_k = B_n \leq M\end{displaymjx} ולכן [math]\displaystyle{ A_n }[/math] חסומה ומכאן ש- [math]\displaystyle{ \sum_{n=1}^\infty a_n }[/math] מתכנס.

∎

דוגמה

הטור [math]\displaystyle{ \sum_{n=1}^\infty \frac{1}{\sqrt{n}} }[/math] מתבדר או מתכנס? נראה כי [math]\displaystyle{ \sqrt{n}\leq n\Rightarrow \frac{1}{n}\leq \frac{1}{\sqrt{n}} }[/math] וכיוון שהטור ההרמוני [math]\displaystyle{ \sum_{n=1}^\infty \frac{1}{n} }[/math] מתבדר אז לפי מבחן ההשוואה הראשון גם הטור שלנו מתבדר.

סימני לנדאו

סימני לנדאו מהווים דרך קצרה לכתוב מידע על התנהגות פונקציות אחת ביחס לשנייה בסביבת נקודה או "באינסוף". פה נמצאים ההגדרות של הסימנים עבור סדרות, עבור פונקציות ניתן להגדיר בצורה אנלוגית. [math]\displaystyle{ \\ }[/math] תהיינה הסדרות [math]\displaystyle{ \{a_n\}_{n=1}^\infty , \{b_n\}_{n=1}^\infty }[/math]

  1. מסמנים [math]\displaystyle{ a_n=O(b_n) , n\to \infty }[/math] ("הסדרה [math]\displaystyle{ a_n }[/math] היא O גדול של [math]\displaystyle{ b_n }[/math]") אם מתקיים \begin{displaymjx}\exists_{M>0} \exists_{n_0} \forall_{n>n_0} 0\leq a_n \leq M\cdot b_n\end{displaymjx} הסימן הזה חוזר המון במחשבים כשבודקים יעילות של אלגוריתמים. לדוגמה אלגוריתם שמקבל קלט [math]\displaystyle{ n }[/math] מסוים ועושה [math]\displaystyle{ a_n=2n+4 }[/math] פעולות אומרים שהיעילות שלו היא מסדר [math]\displaystyle{ O(n) }[/math] משום שאכן [math]\displaystyle{ 2n+4=O(n) , n\to \infty }[/math] , כי אם ניקח [math]\displaystyle{ M=3 }[/math] אז אכן ממקום מסוים והלאה, [math]\displaystyle{ 2n+4\leq 3n }[/math] .

  2. מסמנים [math]\displaystyle{ a_n=O^* (b_n) , n\to \infty }[/math] אם מתקיים \begin{displaymjx}\exists_{M,m>0} \exists_{n_0} \forall_{n>n_0} m_0\cdot b_n\leq a_n \leq M\cdot b_n\end{displaymjx} שימו לב שאם [math]\displaystyle{ a_n=O^* (b_n) }[/math] אז [math]\displaystyle{ a_n=O(b_n) }[/math] וגם [math]\displaystyle{ b_n=O^* (a_n) }[/math] (כל אלה כמובן כש- [math]\displaystyle{ n\to \infty }[/math] משום שאלה סדרות, אבל בפונקציות זה גם יתקיים סביב נקודות)

  3. נניח [math]\displaystyle{ b_n\neq 0 }[/math] אז אפשר להגדיר את הסימן [math]\displaystyle{ a_n=o(b_n),n\to\infty }[/math] ("הסדרה [math]\displaystyle{ a_n }[/math] היא o קטן של [math]\displaystyle{ b_n }[/math]") אם \begin{displaymjx}\lim_{n\to \infty} \frac{a_n}{b_n} = 0\end{displaymjx} אפשר לחשוב על זה אינטואיטיבית של [math]\displaystyle{ b_n }[/math] גדל הרבה הרבה יותר מהר מ-[math]\displaystyle{ a_n }[/math] או ש- [math]\displaystyle{ a_n }[/math] אפסי לעומת [math]\displaystyle{ b_n }[/math], הסימן הזה יחזור הרבה כשנדבר על נגזרות.

    דוגמה

    [math]\displaystyle{ \frac{1}{n^2}=o(\frac{1}{n}),n\to\infty }[/math]

  4. [math]\displaystyle{ a_n\sim b_n, n\to \infty }[/math] אם ורק אם [math]\displaystyle{ \lim_{n\to \infty} \frac{a_n}{b_n} = 1 }[/math]

משפט

יהיו הטורים [math]\displaystyle{ \sum_{n=1}^\infty a_n , \sum_{n=1}^\infty b_n }[/math] ונניח ש- [math]\displaystyle{ \forall n : a_n,b_n\geq 0 }[/math] אזי

  1. אם [math]\displaystyle{ a_n=O(b_n) }[/math] אז [math]\displaystyle{ \sum_{n=1}^\infty b_n<\infty \Rightarrow \sum_{n=1}^\infty a_n<\infty }[/math]
  2. אם [math]\displaystyle{ a_n=O^* (b_n) }[/math] אז [math]\displaystyle{ \sum_{n=1}^\infty b_n<\infty \Leftrightarrow \sum_{n=1}^\infty a_n<\infty }[/math]
הערה

מההגדרות של סימני לנדאו מתקיים ש- \begin{displaymjx}a_n=O^*(b_n) \Leftrightarrow b_n=O^*(a_n)\end{displaymjx} ומכל אחד מהם נובע ש- \begin{displaymjx}a_n=O(b_n) , b_n=O(a_n)\end{displaymjx} מכאן שאם משפט 1 נכון ו- [math]\displaystyle{ a_n=O^* (b_n) }[/math] אז משפט 2 מתקבל ישירות

הוכחה.

\begin{displaymjx}\exists n_0 \forall n>n_0: a_n\leq M\cdot b_n\end{displaymjx} וגם [math]\displaystyle{ \sum_{n=1}^\infty b_n }[/math] מתכנס ולכן \begin{displaymjx}\sum_{n=n_0}^\infty a_n\leq \sum_{n=n_0}^\infty M\cdot b_n = M\cdot\sum_{n=n_0}^\infty b_n\end{displaymjx} והטור האחרון מתכנס, ומזה מסיקים ש- [math]\displaystyle{ \sum_{n=n_0}^\infty a_n }[/math] חסום מלעיל ולכן מתכנס. כעת רק נשאר לראות ש- [math]\displaystyle{ \sum_{n=1}^\infty a_n = \sum_{n=1}^{n_0-1} a_n + \sum_{n=n_0}^\infty a_n }[/math] וזה כידוע, מתכנס.

∎

מסקנה מבחן ההשוואה הגבולי בצורתו המוכרת יותר

יהיו הטורים [math]\displaystyle{ \sum_{n=1}^\infty a_n , \sum_{n=1}^\infty b_n }[/math] ונניח ש- [math]\displaystyle{ \forall n : a_n,b_n\geq 0 }[/math] וגם הגבול [math]\displaystyle{ \lim_{n\to\infty}\frac{a_n}{b_n}=L }[/math] קיים. אזי

  1. אם [math]\displaystyle{ L=0 }[/math] אז [math]\displaystyle{ \sum_{n=1}^\infty b_n <\infty \Rightarrow \sum_{n=1}^\infty a_n <\infty }[/math]
  2. אם [math]\displaystyle{ L\neq 0 }[/math] הטורים "חברים", כלומר אחד מתכנס אם ורק אם השני מתכנס

הוכחה.

  1. אם [math]\displaystyle{ L=0 }[/math] אז \begin{displaymjx}\exists n_0 \forall n>n_0 : \frac{a_n}{b_n}<1\end{displaymjx} ומכאן ש- [math]\displaystyle{ a_n=O(b_n) , n\to \infty }[/math]. כל מה שנשאר זה להשתמש במשפט הקודם וסיימנו.
  2. אם [math]\displaystyle{ L\neq 0 }[/math] אז \begin{displaymjx}\exists n_0 \forall n>n_0 :\frac{a_n}{b_n}<2L\end{displaymjx} ולכן מהעברת אגפים [math]\displaystyle{ a_n=O(b_n) }[/math] . מצד שני כיוון ש- [math]\displaystyle{ L\neq 0 }[/math] אז אפשר לעשות את אותו טריק על [math]\displaystyle{ \frac{b_n}{a_n} }[/math] והגבול [math]\displaystyle{ \frac{1}{L} }[/math] ולקבל ש- [math]\displaystyle{ b_n=O(a_n) }[/math] . עכשיו שוב אפשר להפעיל את המשפט הקודם ולקבל את הדרוש.

∎

דוגמה

נסתכל על [math]\displaystyle{ \sum_{n=1}^\infty \frac{1}{an+b} }[/math] עבור [math]\displaystyle{ 0\neq a,b }[/math] קבועים. נראה ש- \begin{displaymjx}\lim_{n\to \infty}\frac{\frac{1}{n}}{\frac{1}{an+b}}=a\end{displaymjx} ולכן, ממבחן ההשוואה הגבולי, הטור הזה "חבר" של הטור ההרמוני שמתבדר, ומכאן שהטור מתבדר.

מבחן העיבוי לטורים

משפט

נתון טור [math]\displaystyle{ \sum_{n=1}^\infty a_n }[/math] כך ש- [math]\displaystyle{ \forall n : 0\leq a_{n+1}\leq a_n }[/math] (כלומר [math]\displaystyle{ a_n }[/math] מונוטונית יורדת).
אזי הטור הזה והטור [math]\displaystyle{ \sum_{k=0}^\infty a_{2^k} \cdot 2^k }[/math] חברים.

דוגמה

הטור ההרמוני הוא טור שאיבריו מהווים סדרה מונוטונית יורדת, ולכן חבר של הטור \begin{displaymjx}\sum_{k=0}^\infty \frac{1}{2^k}\cdot 2^k = \sum_{k=1}^\infty 1\end{displaymjx} וברור שהטור הזה מתבדר. האמת שאפשר עם מבחן העיבוי להגיע לתוצאה יותר כללית עכשיו:

[math]\displaystyle{ \sum_{n=1}^\infty \frac{1}{n^p} }[/math] מתכנס אם ורק אם [math]\displaystyle{ \sum_{k=0}^\infty \frac{1}{(2^k)^p} \cdot 2^k }[/math] מתכנס, אבל האיבר הכללי של הטור הוא בעצם [math]\displaystyle{ (2^{1-p})^k }[/math] , כלומר סדרה הנדסית.
טור הנדסי מתכנס אם ורק אם היחס בין איבריו הוא בין [math]\displaystyle{ -1 }[/math] ל- [math]\displaystyle{ 1 }[/math] , ומכאן שצריך להתקיים [math]\displaystyle{ 2^{1-p}<1=2^0 }[/math] . זה קורה אם ורק אם [math]\displaystyle{ 1-p<0 }[/math] וזה קורה אם ורק אם [math]\displaystyle{ p>1 }[/math]

הוכחה.

לשם הפשטות נקרא לסס"ח של [math]\displaystyle{ \sum_{n=1}^\infty a_n }[/math] בשם [math]\displaystyle{ A_n }[/math] ולסס"ח של [math]\displaystyle{ \sum_{n=0}^\infty a_{2^n} \cdot 2^n }[/math] בשם [math]\displaystyle{ S_n }[/math]. כעת, מצד אחד: \begin{displaymjx}S_n=a_1+2a_2+4a_4+\cdots=a_1+(a_2+a_2)+(a_4+a_4+a_4+a_4)\geq\end{displaymjx} \begin{displaymjx}a_1+(a_2+a_3)+(a_4+a_5+a_6+a_7)=A_{2^n - 1}\end{displaymjx} (השתמשנו בעובדה שהסדרה מונו’ יורדת)

ומצד שני \begin{displaymjx}S_n=a_1+2\cdot \sum_{k=1}^n a_{2^k} \cdot 2^{k-1}=a_1+2[a_2+(a_4+a_4)+(a_8+a_8+a_8+a_8)+\cdots]\leq\end{displaymjx} \begin{displaymjx}a_1+2[a_2+(a_3+a_4)+(a_5+a_6+a_7+a_8)+\cdots]=2A_{2^n} - a_1\end{displaymjx} (גם פה השתמשנו בעובדה שהסדרה מונו’ יורדת)

לסיכום: [math]\displaystyle{ A_{2^n - 1} \leq S_n \leq 2A_{2^n} - a_1 }[/math]

אם [math]\displaystyle{ A_n }[/math] סדרה מתכנסת ל- [math]\displaystyle{ C }[/math] אז נקבל (מכך שהסדרה [math]\displaystyle{ A_n }[/math] מונוטונית עולה) ש-
[math]\displaystyle{ S_n \leq 2C- a_1 }[/math], כלומר חסומה מלעיל, ולכן מתכנסת. מאי השיוויון שקיבלנו אפשר לקבל את הכיוון בשני של הטענה באופן דומה.

∎

הערה

אם הסדרה לא מונו’ יורדת, המשפט לא יתקיים. דוגמה די מאולצת היא הסדרה \begin{displaymjx}x_n=0,0,\frac{1}{3},0,\frac{1}{5},\frac{1}{6},\frac{1}{7},0,\frac{1}{9},\cdots\end{displaymjx} במקרה הזה [math]\displaystyle{ S_n=0 }[/math] ולכן ברור שהטור "המתאים" שלה מתכנס, אבל הטור לא מתכנס. כי אם נגדיר \begin{displaymjx}y_n=1,\frac{1}{2},0,\frac{1}{4},0,0,0,\frac{1}{8},0,\cdots\end{displaymjx} אז [math]\displaystyle{ \sum y_n }[/math] הוא בעצם טור הנדסי (מלבד הרבה אפסים שדחפו "באמצע") ולכן מתכנס. כעת נראה ש- \begin{displaymjx}\sum_{n=1}^\infty \frac{1}{n} = \sum_{n=1}^\infty x_n + \sum_{n=1}^\infty y_n\end{displaymjx} ואז אם [math]\displaystyle{ \sum x_n }[/math] מתכנס גם הטור ההרמוני יתכנס ופה הסתירה.

מבחן לוגריתמי

משפט

נתון טור [math]\displaystyle{ \sum_{n=1}^\infty a_n }[/math] שכל איבריו חיוביים. נניח שקיים \begin{displaymjx}\lim_{n\to \infty} \frac{-\ln(a_n)}{\ln(n)} =\lim_{n\to \infty} \log_n \frac{1}{a_n} = \alpha\end{displaymjx} (אם הטור הזה מועמד להתכנסות אז האיבר הכללי שואף ל-0 ולכן אפשר לראות שבכל מקרה [math]\displaystyle{ \alpha }[/math] חייב להיות חיובי במקרה זה).

  1. אם [math]\displaystyle{ \alpha>1 }[/math] (גם אינסופי זה בסדר) הטור מתכנס
  2. אם [math]\displaystyle{ \alpha<1 }[/math] הטור מתבדר

הוכחה.

  1. [math]\displaystyle{ \exists_{n_0} \forall_{n>n_0} : \log_n \frac{1}{a_n} >\alpha' }[/math] עבור [math]\displaystyle{ 1<\alpha'<\alpha }[/math] .

קיבלנו [math]\displaystyle{ \frac{1}{a_n}>n^{\alpha'} }[/math] ואז כמובן [math]\displaystyle{ \frac{1}{n^{\alpha'}} > a_n }[/math] והטור [math]\displaystyle{ \sum_{n=n_0}^\infty \frac{1}{n^{\alpha'}} }[/math] מתכנס (הוכחנו כשדיברנו על מבחן העיבוי) ולכן, ממבחן ההשוואה הראשון, הטור שלנו מתכנס

  1. ההוכחה אנלוגית ממש רק שניקח [math]\displaystyle{ \alpha<\alpha'<1 }[/math] ונקבל טור שהוכחנו שהוא מתבדר כשדיברנו על מבחן העיבוי.

∎

דוגמה

האם הטור הבא מתכנס או מתבדר? \begin{displaymjx}\sum_{n=2}^\infty \frac{1}{n^{\ln(\ln(n))}}\end{displaymjx} פתרון: נראה כי [math]\displaystyle{ \lim_{n\to\infty} \log_n (n^{\ln(\ln(n))}) = \lim_{n\to\infty} \ln(\ln(n))=\infty }[/math] ולכן ממבחן לוגריתמי הטור מתכנס

מבחן המנה של דלאמבר לטורים

משפט

נתון טור [math]\displaystyle{ \sum_{n=1}^\infty a_n }[/math] שכל איבריו חיוביים. נניח שקיים [math]\displaystyle{ \lim_{n\to \infty} \frac{a_{n+1}}{a_n} =q }[/math] אזי

  1. אם [math]\displaystyle{ q<1 }[/math] הטור מתכנס
  2. אם [math]\displaystyle{ q>1 }[/math] (אפשר גם אינסופי) הטור מתבדר

הוכחה.

  1. [math]\displaystyle{ \exists_{n_0} \forall_{n\geq n_0} \frac{a_{n+1}}{a_n} <q' }[/math] עבור [math]\displaystyle{ q<q'<1 }[/math] ואז [math]\displaystyle{ \forall n\geq n_0: a_{n+1}\leq q' a_n }[/math] . מכאן ש-\begin{displaymjx}a_{n+1}\leq a_n \cdot q' \leq a_{n-1}\cdot q'^2 \leq \cdots \leq a_{n_0} \cdot q'^{n+1-n_0} =a_{n_0} q'^{1-n_0} \cdot q'^n\end{displaymjx} נסיק ש- [math]\displaystyle{ \sum_{n=n_0}^\infty a_n \leq a_{n_0} q'^{1-n_0} \cdot \sum_{n=1}^\infty q'^n }[/math] אבל זהו טור הנדסי שמתכנס, ולכן, ממבחן ההשווא ההראשון, נקבל את הדרוש.
  2. מוכיחים את זה באופן אנלוגי ל-1 רק שצריך לקחת [math]\displaystyle{ 1<q'<q }[/math] ואי השיוויונים מתהפכים.

∎

דוגמה

אם [math]\displaystyle{ q=1 }[/math] אי אפשר לדעת, לדוגמה אם ניקח את הטור [math]\displaystyle{ \sum_{n=1}^\infty \frac{1}{n^p} }[/math] אז בכל מקרה נקבל [math]\displaystyle{ q=1 }[/math] אבל עבור [math]\displaystyle{ p }[/math]ים שונים נקבל התכנסות/התבדרות

מבחן השורש של קושי להתכנסות טורים

משפט

נתון הטור [math]\displaystyle{ \sum_{n=1}^\infty a_n }[/math] שכל איבריו חיוביים. נסמן [math]\displaystyle{ \overline{\lim_{n\to\infty}} \sqrt[n]{a_n} = q }[/math] אזי מתקיים:

  1. אם [math]\displaystyle{ q>1 }[/math] (גם אינסופי זה בסדר) הטור מתבדר
  2. אם [math]\displaystyle{ q<1 }[/math] אז הטור מתכנס

הוכחה.

  1. גבול עליון הוא גבול חלקי, ולכן קיימת תת סדרה כך ש- \begin{displaymjx}\exists k_0 \forall k>k_0 : \sqrt[n_k]{a_{n_k}} > 1\end{displaymjx} ולכן [math]\displaystyle{ \forall k>k_0 : a_{n_k}>1 }[/math] ואז [math]\displaystyle{ a_n\not\to 0 }[/math]. כלומר הטור לא יכול להתכנס.
  2. [math]\displaystyle{ \exists n_0 \forall n>n_0 : \sqrt[n]{a_n} < q' }[/math] עבור [math]\displaystyle{ q<q'<1 }[/math] ולכן

[math]\displaystyle{ \forall_{n>n_0} a_n < q'^n }[/math] . ממבחן ההשוואה הראשון משום ש- [math]\displaystyle{ \sum q'^n }[/math] מתכנס אז גם הטור שלנו.

∎

דוגמה

כמו במבחן דלאמבר, גם פה הטור [math]\displaystyle{ \sum_{n=1}^\infty \frac{1}{n^p} }[/math] מתכנס/מתבדר כתלות ב- [math]\displaystyle{ p }[/math] אבל הגבול הרצוי ממבחן השורש של קושי הוא 1, מה שמראה שגבול 1 לא מבטיח התכנסות ולא התבדרות.