הבדלים בין גרסאות בדף "אי-שוויון הממוצעים"

מתוך Math-Wiki
קפיצה אל: ניווט, חיפוש
(שימושים)
(המספר e)
שורה 232: שורה 232:
  
 
:<math>\left(1+\frac{1}{n}\right)^n<\left(1+\frac{1}{n+1}\right)^{n+1}</math>
 
:<math>\left(1+\frac{1}{n}\right)^n<\left(1+\frac{1}{n+1}\right)^{n+1}</math>
 +
 +
 +
 +
נוכיח כי הסדרה <math>b_n=\left(1+\frac{1}{n}\right)^{n+1}</math> מונוטונית יורדת ממש.
 +
 +
:<math>\sqrt[n+2]{\left(1+\frac{1}{n}\right)^{n+1}}> \frac{n+2}{\frac{1}{\left(1+\frac{1}{n}\right)} + ...+\frac{1}{\left(1+\frac{1}{n}\right)}+1 }</math>
 +
 +
 +
:<math>\left(1+\frac{1}{n}\right)^{n+1}> \left(\frac{n+2}{\frac{n+1}{1+\frac{1}{n}}+1}\right)^{n+2} = \left(\frac{n+2}{\frac{n+1}{\frac{n+1}{n}}+1}\right)^{n+2} =\left(\frac{n+2}{n+1}\right)^{n+2} =
 +
\left(1+\frac{1}{n+1}\right)^{n+2}</math>
  
 
=ביבליוגרפיה=
 
=ביבליוגרפיה=
 
*אסטרטגיות לפתרון בעיות מתמטיות, בנו ארבל.
 
*אסטרטגיות לפתרון בעיות מתמטיות, בנו ארבל.
 
*The Cauchy-Schwarz Master Class, J. Michael Steele.
 
*The Cauchy-Schwarz Master Class, J. Michael Steele.

גרסה מ־19:14, 29 בנובמבר 2018

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

(אסטרטגיות לפתרון בעיות מתמטיות, פרופ' בנו ארבל.)

אי-שוויון הממוצעים

יהיו מספרים חיוביים 0<a_1,...,a_n\in\mathbb{R} אזי:

\frac{n}{\frac{1}{a_1}+...+\frac{1}{a_n}}\leq \sqrt[n]{a_1\cdots a_n}\leq \frac{a_1+...+a_n}{n}

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

שיוויון מתקיים אם ורק אם כל המספרים שווים a_1=...=a_n.


טענת עזר

ראשית, נוכיח את הטענה הבאה:

יהיו x_1,...,x_n ממשיים חיוביים המקיימים x_1\cdots x_n=1.
אזי x_1+...+x_n\geq n, ושיוויון מתקיים אם ורק אם כולם שווים 1.

עבור n=1 הטענה טריוויאלית.

יהי n עבורו הטענה נכונה, ונוכיח אותה עבור n+1.

יהיו x_1<...<x_{n+1} ממשיים חיוביים המקיימים x_1\cdots x_{n+1}=1.

כיוון שx_1 הינו המספר הקטן ביותר, ואילו x_{n+1} הינו המספר הגדול ביותר נובע כי x_1\leq 1 ואילו x_{n+1}\geq 1.


נסמן x_1\cdot x_{n+1}=y_n, אזי x_2\cdots x_n\cdot y_n = 1, ולפי הנחת האינדוקציה מתקיים כי x_2+...+x_n+y_n\geq n ושיוויון אם"ם כולם שווים 1.

לכן אם נוכיח x_1+...+x_{n+1}-1\geq x_2+...+x_n+x_1\cdot x_{n+1} , נקבל x_1+...+x_{n+1}-1\geq n.


כעת נוכיח את אי השיוויון הרצוי

x_1+...+x_{n+1}-1\geq x_2+...+x_n+x_1\cdot x_{n+1} .

זה נכון אם"ם

x_1+x_{n+1}-1\geq x_1\cdot x_{n+1}

זה שקול לאי השיוויון

(x_1-1)(x_{n+1}-1)\leq 0

הוא נכון כיוון שx_1\leq 1 ואילו x_{n+1}\geq 1.


כעת שיוויון x_1+...+x_{n+1}=n+1 גורר כי x_1+...+x_{n+1}-1= x_2+...+x_n+x_1\cdot x_{n+1}=n ולכן (x_1-1)(x_{n+1}-1)= 0.

לכן x_1=x_{n+1}=1 וביחד עם הנחת האינדוקציה נקבל כי x_2=...=x_n=1.


הוכחת אי שיוויון הממוצעים

נגדיר x_i=\frac{a_i}{\sqrt[n]{a_1\cdots a_n}} ונבחין כי:

x_1\cdots x_n = \frac{a_1}{\sqrt[n]{a_1\cdots a_n}}\cdots \frac{a_n}{\sqrt[n]{a_1\cdots a_n}}=1

לכן לפי טענת העזר נקבל כי:

x_1+...+x_n = \frac{a_1+...+a_n}{\sqrt[n]{a_1\cdots a_n}}\geq n

ולכן \sqrt[n]{a_1\cdots a_n}\leq \frac{a_1+...+a_n}{n} ושיוויון אם"ם x_1=...=x_n=1.

כלומר שיוויון אם"ם a_1=...=a_n=\sqrt[n]{a_1\cdots a_n}


כעת נציב את המספרים \frac{1}{a_1},...,\frac{1}{a_n} ונקבל כי:

\sqrt[n]{\frac{1}{a_1}\cdots \frac{1}{a_n}}\leq \frac{\frac{1}{a_1}+...+\frac{1}{a_n}}{n}

כלומר

\frac{n}{\frac{1}{a_1}\cdots \frac{1}{a_n}}\leq \sqrt[n]{a_1\cdots a_n}

ושיוויון אם"ם \frac{1}{a_1}=...=\frac{1}{a_n}.

שימושים

דוגמאות גאומטריות

היקפי מלבן וריבוע בעלי שטח זהה

יהיו מלבן וריבוע בעלי שטח זהה, אזי היקף המלבן גדול מהיקף הריבוע.

נסמן את שטח הצורות בs, ואת צלעות המלבן בa\neq b.

אזי היקף המלבן הינו 2(a+b) ואילו היקף הריבוע הינו 4\sqrt{s}.

לפי אי שיוויון הממוצעים נקבל כי:

2(a+b)=4\frac{a+b}{2}>4\sqrt{ab}=4\sqrt{s}


היקפי ריבוע ומשולש בעלי שטח זהה

יהיו משולש וריבוע בעלי שטח זהה, אזי היקף המשולש גדול מהיקף הריבוע.

נביט בבניית העזר הבאה: AM-GM-trangle-square.png

(נבנה באמצעות גאוגברה.)

שטח המשולש זהה לשטח המלבן ושניהם שווים ל\frac{h\cdot a}{2}.

היקף המשולש הינו a+b+c והיקף המלבן 2(h+\frac{a}{2})=2h+a, שהוא כאמור גדול מהיקף הריבוע (או שווה לו במקרה שh=\frac{a}{2}).

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

a+b+c>h+h+a = 2h+a


המחשה גאומטרית

נביט בשרטוט הבא: AM-GM-geometric.png

(נבנה באמצעות גאוגברה.)

נניח כי אורך הקטע AD הינו a ואורך הקטע DB הינו b.

הנקודה O הינה מרכז המעגל, שרדיוסו \frac{a+b}{2} הרי הוא הממוצע החשבוני.

נרים את הגובה CD.

נשים לב כי הזוית C היא ישרה כיוון שהיא מונחת על הקוטר, ולכן המשולשים ADC ו CDB דומים.

מכאן \frac{CD}{DB}=\frac{CD}{AD}.

לכן CD^2=a\cdot b וקיבלנו ש CD=\sqrt{ab} הרי הוא הממוצע ההנדסי.

לבסוף, נעביר גובה DF, ונקבל כי המשולשים CFD ו CDO דומים.

לכן \frac{CF}{CD}=\frac{CD}{CO}

ולכן CF=\frac{CD^2}{CO}=\frac{ab}{\frac{a+b}{2}}=\frac{2}{\frac{1}{a}+\frac{1}{b}} הרי הוא הממוצע ההרמוני.

כלל המנה

תהי סדרה חיובית 0<a_n כך ש \frac{a_{n+1}}{a_n}\to L אזי \sqrt[n]{a_n}\to L.

הממוצע החשבוני

תהי סדרה a_n\to L אזי \frac{a_1+...+a_n}{n}\to L.

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


הוכחה עבור L\in \mathbb{R}:

יהי \varepsilon>0.

קיים n_1 כך שלכל n>n_1 מתקיים כי |a_n-L|<\frac{\varepsilon}{2}

נסמן M=|a_1-L|+...+|a_{n_1}-L|.

אזי \left|\frac{a_1+...+a_n}{n}-L\right| = \left|\frac{(a_1-L)+...+(a_n-L)}{n}\right|\leq \frac{M+(n-n1)\frac{\varepsilon}{2}}{n}\leq\frac{M+n\frac{\varepsilon}{2}}{n}

נבחר n_2>n_1 כך שלכל n>n_2 מתקיים כי \frac{M}{n}<\frac{\varepsilon}{2}.

סה"כ, לכל n>n_2 מתקיים כי \left|\frac{a_1+...+a_n}{n}-L\right|<\varepsilon כפי שרצינו.


הוכחה עבור L=\infty:

יהי M>0.

קיים n_1 כך שלכל n>n_1 מתקיים כי a_n>2M.

נסמן x=a_1+...+a_{n_1}.

אזי \frac{a_1+...+a_n}{n}> \frac{x+(n-n_1)2M}{n} = 2M + \frac{x-n_1}{n}

נבחר n_2>n_1 כך שלכל n>n_2 מתקיים כי \frac{x-n_1}{n}>-M

וביחד נקבל כי לכל n>n_2 מתקיים \frac{a_1+...+a_n}{n}>M


הממוצע ההרמוני

תהי סדרה 0< a_n\to L אזי \frac{n}{\frac{1}{a_1}+...+\frac{1}{a_n}}\to L

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

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


הוכחה עבור 0\neq L\in\mathbb{R}:

a_n\to L, לכן \frac{1}{a_n}\to \frac{1}{L}.

לכן \frac{\frac{1}{a_1}+...+\frac{1}{a_n}}{n}\to \frac{1}{L}

ולכן \frac{n}{\frac{1}{a_1}+...+\frac{1}{a_n}}\to L


הוכחה עבור L=0:

\frac{1}{a_n}\to \infty

לכן \frac{\frac{1}{a_1}+...+\frac{1}{a_n}}{n}\to \infty

ולכן \frac{n}{\frac{1}{a_1}+...+\frac{1}{a_n}}\to 0


הוכחה עבור L=\infty:

\frac{1}{a_n}\to 0

לכן 0<\frac{\frac{1}{a_1}+...+\frac{1}{a_n}}{n}\to 0

ולכן \frac{n}{\frac{1}{a_1}+...+\frac{1}{a_n}}\to \infty


הממוצע ההנדסי

לפי אי שיוויון הממוצעים, נובע כי אם 0<a_n\to L אזי \sqrt[n]{a_1\cdots a_n}\to L


הוכחת כלל המנה

תהי סדרה חיובית 0<a_n כך ש \frac{a_{n+1}}{a_n}\to L.

נגדיר את הסדרה b_n ע"י b_1=a_1 ולכל n>1 מתקיים b_n=\frac{a_n}{a_{n-1}}

לכן הממוצע ההנדסי של הסדרה b_n מקיים

\sqrt[n]{a_1\cdot\frac{a_2}{a_1}\cdot\frac{a_3}{a_2}\cdots\frac{a_n}{a_{n-1}}}\to L

לכן בעצם \sqrt[n]{a_n}\to L כפי שרצינו.


המספר e

נוכיח כי הסדרה a_n=\left(1+\frac{1}{n}\right)^n מונוטונית עולה ממש.

\left(1+\frac{1}{n}\right)^n= \left(1+\frac{1}{n}\right)\cdots \left(1+\frac{1}{n}\right)\cdot 1
\sqrt[n+1]{\left(1+\frac{1}{n}\right)^n}<\frac{\left(1+\frac{1}{n}\right)+...+\left(1+\frac{1}{n}\right)+1}{n+1}=\frac{n+2}{n+1}=1+\frac{1}{n+1}

ולכן

\left(1+\frac{1}{n}\right)^n<\left(1+\frac{1}{n+1}\right)^{n+1}


נוכיח כי הסדרה b_n=\left(1+\frac{1}{n}\right)^{n+1} מונוטונית יורדת ממש.

\sqrt[n+2]{\left(1+\frac{1}{n}\right)^{n+1}}> \frac{n+2}{\frac{1}{\left(1+\frac{1}{n}\right)} + ...+\frac{1}{\left(1+\frac{1}{n}\right)}+1 }


\left(1+\frac{1}{n}\right)^{n+1}> \left(\frac{n+2}{\frac{n+1}{1+\frac{1}{n}}+1}\right)^{n+2} = \left(\frac{n+2}{\frac{n+1}{\frac{n+1}{n}}+1}\right)^{n+2} =\left(\frac{n+2}{n+1}\right)^{n+2} =
\left(1+\frac{1}{n+1}\right)^{n+2}

ביבליוגרפיה

  • אסטרטגיות לפתרון בעיות מתמטיות, בנו ארבל.
  • The Cauchy-Schwarz Master Class, J. Michael Steele.