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

10 - גבולות חלקיים, גבול עליון ותחתון וסדרת קושי

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

10 - גבולות חלקיים, גבול עליון ותחתון וסדרת קושי

01040031

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

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

גבולות חלקיים, גבול עליון ותחתון וסדרת קושי

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

uni-folder.vercel.app

תרגיל

תהי ana_{n}an​ סדרה חסומה כך ש-L1L_{1}L1​ ו-L2L_{2}L2​ גבולות חלקיים יחידים שלה.
הוכיחו כי קיימות 2 תת סדרות: anka_{n_{k}}ank​​ ו-amka_{m_{k}}amk​​ כך ש-{n1,n2,…,nk,… }∪{m1,m2,…,mk,… }=N\{ n_{1},n_{2},\dots,n_{k},\dots \}\cup \{ m_{1},m_{2},\dots,m_{k},\dots \}=N{n1​,n2​,…,nk​,…}∪{m1​,m2​,…,mk​,…}=N וגם lim⁡k→∞ank=L1lim⁡k→∞amk=L2\begin{matrix}\lim_{ k \to \infty }a_{n_{k}}=L_{1} \\ \lim_{ k \to \infty }a_{m_{k}}=L_{2}\end{matrix}limk→∞​ank​​=L1​limk→∞​amk​​=L2​​.

הוכחה:
נגדיר M=L1+L22M=\frac{L_{1}+L_{2}}{2}M=2L1​+L2​​ ונגדיר שתי תת סדרות באופן הבא:

ank={an∣an>M}a_{n_{k}}=\{ a_{n}|a_{n}>M \}ank​​={an​∣an​>M} amk={an∣an≤M}a_{m_{k}}=\{ a_{n}|a_{n}\leq M \}amk​​={an​∣an​≤M}

נסדר את anka_{n_{k}}ank​​ ו-amka_{m_{k}}amk​​ בסדר אינדקסים עולה כפי שמופיע בסדרה המקורית.
כלומר:

N={n1,n2,…,nk,… }∪{m1,m2,…,mk,… }\mathbb{N}=\{ n_{1},n_{2},\dots,n_{k},\dots \}\cup \{ m_{1},m_{2},\dots,m_{k},\dots \}N={n1​,n2​,…,nk​,…}∪{m1​,m2​,…,mk​,…}

בה"כ, נניח בשלילה כי lim⁡k→∞ank≠L1\lim_{ k \to \infty }a_{n_{k}}\neq L_{1}limk→∞​ank​​=L1​, משמע, יש ∞\infty∞ מאיברי הסדרה המקיימים: ∣ank−L1∣≥ε|a_{n_{k}}-L_{1}|\geq \epsilon∣ank​​−L1​∣≥ε עבור ε>0\epsilon>0ε>0 כלשהו.
אינסוף איברים אלו מהווים תת סדרה. נסמנה: ankja_{n_{k_{j}}}ankj​​​.
מכיוון שהסדרה ana_{n}an​ חסומה, אזי ankja_{n_{k_{j}}}ankj​​​ חסומה ולכן, לפי BWBWBW יש לה ת"ס מתכנסת. נסמנה: ankjia_{n_{k_{j_{i}}}}ankji​​​​.
תת סדרה זו לא מתכנסת ל-L1L_{1}L1​ וגם לא מתכנסת ל-L2L_{2}L2​ לפי הגדרת תת הסדרות anka_{n_{k}}ank​​ ו-amka_{m_{k}}amk​​ ומכאן שמצאנו ג"ח נוסף בסתירה לכך שלסדרה שני ג"ח יחידים.
∎

תרגיל

נתונה הסדרה:

an=n−[n]a_{n}=\sqrt{ n }-[\sqrt{ n }]an​=n​−[n​]

האם הסדרה מתכנסת?

הוכחה:
תהי anka_{n_{k}}ank​​ ת"ס של ana_{n}an​ כך ש-nk=k2,k∈Zn_{k}=k^2,k \in \mathbb{Z}nk​=k2,k∈Z.
ולכן, ank=k2−[k2]=0a_{n_{k}}=\sqrt{ k^2 }-[\sqrt{ k^2 }]=0ank​​=k2​−[k2​]=0 ולכן, זוהי סדרה קבועה השואפת ל-000.
נסתכל על ת"ס amka_{m_{k}}amk​​ כך ש-mk=k2−1m_{k}=k^2-1mk​=k2−1. נראה כי:

k−1=(k−1)2=k2−2k+1≤k2−1<k2=kk-1=\sqrt{ (k-1)^2 }=\sqrt{ k^2-2k+1 }\leq \sqrt{ k^2-1 }<\sqrt{ k^2 }=kk−1=(k−1)2​=k2−2k+1​≤k2−1​<k2​=k

זאת על פי: k2−2k+1≤k2−1  ⟹  2k≥2  ⟹  k≥1k^2-2k+1 \leq k^2-1 \implies 2k\geq 2 \implies k\geq 1k2−2k+1≤k2−1⟹2k≥2⟹k≥1.
לכן: [k2−1]=k−1[\sqrt{ k^2-1 }]=k-1[k2−1​]=k−1.
כעת, נחשב את הגבול:

lim⁡k→∞k2−1−[k2−1]=lim⁡k→∞k2−1−(k−1)\lim_{ k \to \infty } \sqrt{ k^2-1 }-[\sqrt{ k^2-1 }]=\lim_{ k \to \infty } \sqrt{ k^2-1 }-(k-1)k→∞lim​k2−1​−[k2−1​]=k→∞lim​k2−1​−(k−1) =lim⁡k→∞k2−1−(k−1)2k2−1+(k−1)=lim⁡k→∞2k−2k2−1+(k−1)=lim⁡k→∞2−2k1−1k2+(1−1k)⟶חשבון גבולות21+1=1=\lim_{ k \to \infty } \frac{k^2-1-(k-1)^2}{\sqrt{ k^2-1 }+(k-1)}=\lim_{ k \to \infty } \frac{2k-2}{\sqrt{ k^2-1 }+(k-1)}=\lim_{ k \to \infty } \frac{2-\frac{2}{k}}{\sqrt{ 1-\frac{1}{k^2} }+\left( 1-\frac{1}{k} \right)}\underset{\R{\text{חשבון גבולות}}}{\longrightarrow} \frac{2}{1+1}=1=k→∞lim​k2−1​+(k−1)k2−1−(k−1)2​=k→∞lim​k2−1​+(k−1)2k−2​=k→∞lim​1−k21​​+(1−k1​)2−k2​​חשבון גבולות⟶​1+12​=1

מצאנו כי יש שתי ג"חים שונים ולכן הסדרה ana_{n}an​ אינה מתכנסת.
∎

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

הגדרה 1

גבול עליון: הג"ח הגדול ביותר lim sup⁡an\limsup a_{n}limsupan​
גבול תחתון: הג"ח הקטן ביותר lim inf⁡an\liminf a_{n}liminfan​.

משפט

  • סדרה מתכנסת ⇔ גבול עליון = גבול תחתון
  • כל איברי הסדרה, חוץ ממספר סופי של איברים מקיימים: an∈(lim inf⁡−ε,lim sup⁡+ε)a_{n} \in(\liminf-\epsilon,\limsup+\epsilon)an​∈(liminf−ε,limsup+ε) לכל ε>0\epsilon>0ε>0.
תרגיל (נכון/לא נכון)

תהי ana_{n}an​ סדרה. אז lim sup⁡an<1\limsup a_{n}<1limsupan​<1 ⇔ an<1a_{n}<1an​<1 החל ממקום מסויים.

⇒ שגוי:

an=1−1n<1a_{n}=1-\frac{1}{n}<1an​=1−n1​<1 lim⁡n→∞an=lim sup⁡an=1\lim_{ n \to \infty } a_{n}=\limsup a_{n}=1n→∞lim​an​=limsupan​=1
תרגיל

א. תהי XnX_{n}Xn​ סדרה חסומה. נסמן: lim inf⁡Xn=L\liminf X_{n}=LliminfXn​=L. ונתון כי לכל nnn מתקיים Xn≤LX_{n}\leq LXn​≤L. הוכיחו כי lim⁡n→∞Xn=L\lim_{ n \to \infty }X_{n}=Llimn→∞​Xn​=L.
ב. יהיו an,bna_{n},b_{n}an​,bn​ סדרות כך ש-0≤bn≤10\leq b_{n}\leq 10≤bn​≤1 ו-0≤an≤10\leq a_{n}\leq 10≤an​≤1 לכל nnn. ונתון כי lim inf⁡(anbn)=1\liminf (a_{n}b_{n})=1liminf(an​bn​)=1. הוכיחו כי lim⁡n→∞an=1\lim_{ n \to \infty }a_{n}=1limn→∞​an​=1.

הוכחה: (א)
על פי נתון lim inf⁡an=L\liminf a_{n}=Lliminfan​=L ולכן, לפי משפט, לכל ε>0\epsilon>0ε>0 מתקיים xn>L−εx_{n}>L-\epsilonxn​>L−ε כמו כן, נתון כי xn≤Lx_{n}\leq Lxn​≤L לכל nnn ולכן xn≤L≤L+εx_{n}\leq L \leq L+\epsilonxn​≤L≤L+ε.
קיבלנו כי L−ε<xn<L+εL-\epsilon<x_{n}<L+\epsilonL−ε<xn​<L+ε לכל nnn ולכן, lim⁡n→∞Xn=L\lim_{ n \to \infty }X_{n}=Llimn→∞​Xn​=L.
∎

הוכחה: (ב)
נתון לנו כי 0≤bn≤10\leq b_{n}\leq 10≤bn​≤1 ו-0≤an≤10\leq a_{n}\leq 10≤an​≤1 לכל nnn ולכן, 0≤anbn≤10\leq a_{n}b_{n}\leq 10≤an​bn​≤1, כלומר anbna_{n}b_{n}an​bn​ חסומה. וגם lim inf⁡(anbn)=1\liminf (a_{n}b_{n})=1liminf(an​bn​)=1.
ולכן, לפי סעיף א', lim⁡n→∞anbn=1\lim_{ n \to \infty }a_{n}b_{n}=1limn→∞​an​bn​=1.
אנו יודעים כי anbn≤an≤1a_{n}b_{n}\leq a_{n}\leq 1an​bn​≤an​≤1 ולכן, על פי סנדוויץ, lim⁡n→∞an=1\lim_{ n \to \infty }a_{n}=1limn→∞​an​=1.
∎

תרגיל

א. תהי bnb_{n}bn​ סדרה חסומה. הוכיחו כי אם lim inf⁡bn>0\liminf b_{n}>0liminfbn​>0 אז קיים k>0k>0k>0 כך שהחל ממקום מסויים bn>kb_{n}>kbn​>k.
ב. תהי ana_{n}an​ סדרה המקיימת lim⁡n→∞an=∞\lim_{ n \to \infty }a_{n}=\inftylimn→∞​an​=∞ ותהי bnb_{n}bn​ סדרה חסומה. הוכיחו כי אם lim inf⁡bn>0\liminf b_{n}>0liminfbn​>0 אז lim⁡n→∞anbn=∞\lim_{ n \to \infty }a_{n}b_{n}=\inftylimn→∞​an​bn​=∞.
ג. מצאו דוגמה נגדית מנומקת היטב לסדרה ana_{n}an​ המקיימת lim⁡n→∞an=∞\lim_{ n \to \infty }a_{n}=\inftylimn→∞​an​=∞ ו-bnb_{n}bn​ חסומה המקיימת lim inf⁡bn≥0\liminf b_{n}\geq0liminfbn​≥0 כך שלא מתקיים lim⁡n→∞anbn=∞\lim_{ n \to \infty }a_{n}b_{n}=\inftylimn→∞​an​bn​=∞.

הוכחה: (א)
הסדרה bnb_{n}bn​ חסומה ⇐ יש לה לפחות ג"ח אחד.
לכל ε>0\epsilon>0ε>0 קיים NNN כך שלכל n>Nn>Nn>N מתקיים:

bn∈(lim‾⁡bn,lim‾⁡bn)b_{n}\in(\varliminf b_{n},\varlimsup b_{n})bn​∈(lim​bn​,limbn​)

נסמן: lim‾⁡bn=L\varliminf b_{n}=Llim​bn​=L. נתון: L=0L=0L=0.
בפרט עבור ε=L2>0\epsilon=\frac{L}{2}>0ε=2L​>0 קיים NNN כך שלכל n>Nn>Nn>N מתקיים bn>L−ε=L2b_{n}>L-\epsilon=\frac{L}{2}bn​>L−ε=2L​. נסמן k=L2k=\frac{L}{2}k=2L​.
∎

הוכחה: (ב)
מתקיימים תנאי סעיף א' עבור הסדרה bnb_{n}bn​ ולכן קיים k>0k>0k>0.
קיים N1N_{1}N1​ כך שלכל n>N1n>N_{1}n>N1​ מתקיים bn>kb_{n}>kbn​>k. בנוסף, נתון כי lim⁡n→∞an=∞\lim_{ n \to \infty }a_{n}=\inftylimn→∞​an​=∞.
⇐ קיים N2N_{2}N2​ כך שלכל n>N2n>N_{2}n>N2​ מתקיים an>0a_{n}>0an​>0. לכן, עבור N=max⁡{N1,N2}N=\max\left\{ N_{1},N_{2} \right\}N=max{N1​,N2​} נקבל שלכל n>Nn>Nn>N מתקיים:

an⋅bn>ank⟶n→∞∞a_{n}\cdot b_{n}>a_{n}k \underset{n\to \infty}{\longrightarrow}\inftyan​⋅bn​>an​kn→∞⟶​∞

ולכן, לפי פיצה, lim⁡n→∞anbn=∞\lim_{ n \to \infty }a_{n}b_{n}=\inftylimn→∞​an​bn​=∞.
∎

תרגיל

תהי bnb_{n}bn​ סדרה חסומה ותהי ana_{n}an​ סדרה המקיימת an>0a_{n}>0an​>0 וגם lim⁡n→∞an=L\lim_{ n \to \infty }a_{n}=Llimn→∞​an​=L. הוכיחו כי:

L⋅lim sup⁡bn=lim sup⁡(an⋅bn)L\cdot\limsup b_{n}=\limsup(a_{n}\cdot b_{n})L⋅limsupbn​=limsup(an​⋅bn​)

הוכחה:

  • מקרה III: L=0L=0L=0

הסדרה bnb_{n}bn​ חסומה, ולכן לפי משפט, anbn⟶0a_{n}b_{n}\longrightarrow0an​bn​⟶0. ומהצד השני, L⋅lim⁡n→∞bn=0L\cdot \lim_{ n \to \infty }b_{n}=0L⋅limn→∞​bn​=0 ויש שוויון.

  • מקרה IIIIII: L>0L>0L>0. (כי ana_{n}an​ היא סדרה חיובית, ולכן, על פי תכונות סדר גבולות)

מכיוון ש-bnb_{n}bn​ חסומה, לפי BW, יש לה לפחות גבול חלקי אחד.
אם היא מתכנסת, נסמן את הגבול ב-KKK. אז לפי חשבון גבולות: an⋅bn⟶L⋅Ka_{n}\cdot b_{n}\longrightarrow L\cdot Kan​⋅bn​⟶L⋅K.
ואז: lim⁡n→∞bn=lim sup⁡bn=K\lim_{ n \to \infty }b_{n}=\limsup b_{n}=Klimn→∞​bn​=limsupbn​=K ונקבל L⋅K=L⋅KL\cdot K=L\cdot KL⋅K=L⋅K.
אם bnb_{n}bn​ אינה מתכנסת, אזי יש לה lim sup⁡\limsuplimsup סופי, שכן היא חסומה. נסמנו JJJ ונכתוב: lim sup⁡bn=J\limsup b_{n}=Jlimsupbn​=J.
⇐ קיימת ת"ס bnk⟶Jb_{n_{k}}\longrightarrow Jbnk​​⟶J.
לסדרה, anbna_{n}b_{n}an​bn​ יש ת"ס ankbnka_{n_{k}}b_{n_{k}}ank​​bnk​​. ana_{n}an​ מתכנסת ל-LLL ולכן, לפי משפט ank⟶La_{n_{k}}\longrightarrow Lank​​⟶L.
ולכן, לפי חשבון גבולות: ankbnk⟶L⋅Ja_{n_{k}}b_{n_{k}}\longrightarrow L\cdot Jank​​bnk​​⟶L⋅J.
מצאנו כי LJLJLJ הוא ג"ח של anbna_{n}b_{n}an​bn​. נרצה להראות כי הוא הג"ח הגדול ביותר.
נניח בשלילה שקיימת ת"ס של anbna_{n}b_{n}an​bn​: amkbmk⟶Ca_{m_{k}}b_{m_{k}}\longrightarrow Camk​​bmk​​⟶C כך ש-C>L⋅JC>L\cdot JC>L⋅J.
לפי חשבון גבולות :

bmk=amk⋅bmkamk⟶CLb_{m_{k}}= \frac{a_{m_{k}}\cdot b_{m_{k}}}{a_{m_{k}}}\longrightarrow \frac{C}{L}bmk​​=amk​​amk​​⋅bmk​​​⟶LC​

הסדרה bnkb_{n_{k}}bnk​​ ת"ס של bnb_{n}bn​ ו-lim sup⁡bn=J\limsup b_{n}=Jlimsupbn​=J ⇐ J≤CLJ\leq \frac{C}{L}J≤LC​. זוהי סתירה.
∎

סדרת קושי

הגדרה 2 (סדרת קושי)

יש 2 תנאים שבהם ניתן להשתמשף

  1. אם לכל ε>0\epsilon>0ε>0 קיים NNN כך שלכל n>Nn>Nn>N ולכל p∈Np \in \mathbb{N}p∈N מתקיים: ∣an+p−an∣<ε|a_{n+p}-a_{n}|<\epsilon∣an+p​−an​∣<ε אז הסדרה מתכנסת.
  2. אם לכל ε>0\epsilon>0ε>0 קיים NNN כך שלכל n,m>Nn,m>Nn,m>N מתקיים: ∣am−an∣<ε|a_{m}-a_{n}|<\epsilon∣am​−an​∣<ε אז ana_{n}an​ מתכנס.
תרגיל

הוכיחו כי הסדרה הבאה מתכנסת:

an=1+12!+13!+⋯+1n!a_{n}=1+\frac{1}{2!}+\frac{1}{3!}+\dots+\frac{1}{n!}an​=1+2!1​+3!1​+⋯+n!1​

הוכחה:
יהי ε>0\epsilon>0ε>0.

∣an+p−an∣=∣1(n+1)!+1(n+2)!+⋯+1(n+p)!∣=1(n+1)!+⋯+1(n+p)!|a_{n+p}-a_{n}|=\left| \frac{1}{(n+1)!}+\frac{1}{(n+2)!}+\dots+\frac{1}{(n+p)!} \right|=\frac{1}{(n+1)!}+\dots+\frac{1}{(n+p)!}∣an+p​−an​∣=​(n+1)!1​+(n+2)!1​+⋯+(n+p)!1​​=(n+1)!1​+⋯+(n+p)!1​ n!=1⋅2⋅ … ⋅n>1⋅2⋅2…2=2n−1n! = 1\cdot 2 \cdot\ \dots\ \cdot n>1 \cdot 2 \cdot 2 \dots 2= 2^{n-1}n!=1⋅2⋅ … ⋅n>1⋅2⋅2…2=2n−1 1(n+1)!+⋯+1(n+p)!<12n+12n+1+⋯+12n+p−1=12n(1−(12)p)1−12\frac{1}{(n+1)!}+\dots+\frac{1}{(n+p)!}< \frac{1}{2^n}+\frac{1}{2^{n+1}}+\dots+\frac{1}{2^{n+p-1}}=\frac{\frac{1}{2^n}\left( 1-\left( \frac{1}{2} \right)^p \right)}{1-\frac{1}{2}}(n+1)!1​+⋯+(n+p)!1​<2n1​+2n+11​+⋯+2n+p−11​=1−21​2n1​(1−(21​)p)​ <12n−1⟶על פי חשבון גבולות0< \frac{1}{2^{n-1}} \underset{\R{\text{על פי חשבון גבולות}}}{\longrightarrow} 0<2n−11​על פי חשבון גבולות⟶​0

אזי, לפי הגדרת הגבול, קיים NNN כך שלכל n>Nn>Nn>N מתקיים: 12n+1<ε\frac{1}{2^{n+1}}<\epsilon2n+11​<ε כלומר, מצאנו כי לכל n>Nn>Nn>N ולכל p∈Np \in \mathbb{N}p∈N מתקיים:

∣an+p−an∣<12n−1<ε|a_{n+p}-a_{n}|< \frac{1}{2^{n-1}}<\epsilon∣an+p​−an​∣<2n−11​<ε

כלומר, הסדרה היא סדרת קושי ולכן מתכנסת.
∎