קוד:פונקציות קמורות וקעורות: הבדלים בין גרסאות בדף
Ofekgillon10 (שיחה | תרומות) (יצירת דף עם התוכן "<latex2pdf> <tex>קוד:ראש</tex> מי שזוכר מהתיכון, תמיד בחקירת פונקציות היה צריך למצוא "נק' פיתול" ו"ת...") |
Ofekgillon10 (שיחה | תרומות) אין תקציר עריכה |
||
שורה 1: | שורה 1: | ||
מי שזוכר מהתיכון, תמיד בחקירת פונקציות היה צריך למצוא "נק' פיתול" ו"תחומי קעירות וקמירות". בשלב זה אתם אמורים לשים לב שמתמטיקאים לא מגדירים דברים כמו "קמור זה כשזה נראה מחייך" כמו שעשינו בתיכון. בחלק הזה נפרמל את הדברים ונראה גם שימוש של זה. | מי שזוכר מהתיכון, תמיד בחקירת פונקציות היה צריך למצוא "נק' פיתול" ו"תחומי קעירות וקמירות". בשלב זה אתם אמורים לשים לב שמתמטיקאים לא מגדירים דברים כמו "קמור זה כשזה נראה מחייך" כמו שעשינו בתיכון. בחלק הזה נפרמל את הדברים ונראה גם שימוש של זה. | ||
שורה 35: | שורה 32: | ||
\boxed{\Leftarrow} | \boxed{\Leftarrow} | ||
יהיו $x_1,x_2\in (a,b) $ ובה"כ $x_1<x_2 $. ידוע ש- $f$ קמורה ולכן $\forall 0<\lambda<1 : f(x_1+\lambda(x_2-x_1))\leq f(x_1)+\lambda (f(x_2)-f(x_1)) $ | יהיו $x_1,x_2\in (a,b) $ ובה"כ $x_1<x_2 $. ידוע ש- $f$ קמורה ולכן $\forall 0<\lambda<1 : f(x_1+\lambda(x_2-x_1))\leq f(x_1)+\lambda (f(x_2)-f(x_1)) $ . כעת נשים לב | ||
$$\frac{f(x_1+\lambda(x_2-x_1)) - f(x_1)}{\lambda (x_2-x_1)}\leq \frac{f(x_1)+\lambda (f(x_2)-f(x_1))-f(x_1)}{\lambda (x_2-x_1)} = \frac{f(x_2)-f(x_1)}{(x_2-x_1)} $$ | |||
אבל אם $\lambda\to 0 $ נקבל לפי הגדרה בצד שמאל את $f'(x_1)$ ולכן $f'(x_1)\leq \frac{f(x_2)-f(x_1)}{x_2-x_1} $ | |||
מצד שני | |||
$$\frac{f(x_2+\lambda(x_1-x_2)) - f(x_2)}{\underset{\text{is negative}}{\underbrace{\lambda (x_1-x_2)}}}\geq \frac{f(x_2)+\lambda (f(x_1)-f(x_2))-f(x_2)}{\lambda (x_1-x_2)} = \frac{f(x_1)-f(x_2)}{(x_1-x_2)}=\frac{f(x_2)-f(x_1)}{x_2-x_1} $$ | |||
אבל אם $\lambda\to 0 $ נקבל לפי הגדרה בצד שמאל את $f'(x_2)$ ולכן $f'(x_2)\geq \frac{f(x_2)-f(x_1)}{x_2-x_1} $ | |||
לסיכום | |||
$$f'(x_1)\leq \frac{f(x_2)-f(x_1)}{x_2-x_1} \leq f'(x_2) $$ | |||
לכן $f' \nearrow $ | |||
\boxed{\Rightarrow} | |||
עבור $0<\lambda<1 $ נגדיר $c=x_1+\lambda (x_2-x_1) $ . ממשפט לגרנז' מתקיים ש- $\exists \xi_1 \in (x_1,c),\xi_2 \in (c,x_2) : f'(\xi_1) = \frac{f(c)-f(x_1)}{c-x_1} , f'(\xi_2)=\frac{f(x_2)-f(c)}{x_2-c} $ | |||
אבל $f' $ מונוטונית עולה ולכן $f'(\xi_1)\leq f'(\xi_2) \Rightarrow \frac{f(c)-f(x_1)}{c-x_1} \leq \frac{f(x_2)-f(c)}{x_2-c} $ נכפיל במכנה של כל צד (שניהם חיוביים) ונקבל | |||
$$(x_2-c)(f(c)-f(x_1)) \leq (c-x_1)(f(x_2)-f(c)) \Rightarrow (x_2-c)f(c)+(c-x_1)f(c) \leq (c-x_1)f(x_2)+(x_2-c)f(x_1) \Rightarrow$$ | |||
$$f(c)\leq \frac{x_2-c}{x_2-x_1}f(x_1)+\frac{c-x_1}{x_2-x_1}f(x_2) \Rightarrow$$ | |||
$$f(x_1+\lambda (x_2-x_1))\leq \frac{(1-\lambda) (x_2-x_1)}{x_2-x_1} f(x_1)+ \frac{\lambda (x_2-x_1)}{x_2-x_1}} f(x_2) =$$ | |||
$$(1-\lambda) f(x_1)+\lambda f(x_2)=f(x_1)+\lambda (f(x_2)-f(x_1)) $$ | |||
כמו שרצינו. | |||
\end{proof} | |||
\begin{corollary} | |||
נניח $f\in D^2 (a,b) $ אזי | |||
1. $f$ קמורה אם ורק אם $\forall x : f''(x)\geq 0 $ | |||
2. אם $f$ קמורה ממש אזי $\forall x : f''(x)>0 $ | |||
ובאופן אנלוגי לקעורות. | |||
\end{corollary} | |||
\begin{proof} | |||
1. ראינו ש- $\forall x : f''(x)\geq 0 $ אם ורק אם $f'$ מונוטונית עולה בקטע ולפי המשפט האחרון זה נכון אם ורק אם $f$ קמורה. | |||
2. $f$ קמורה ממש אזי $f'$ מונוטונית עולה ממש ואז $\forall x : f''(x)>0 $ | |||
\end{proof} | |||
\begin{definition} | |||
נאמר ש- $x_0 $ נק' פיתול אם קיימים $\delta_1 , \delta_2 $ כך ש- $f$ קמורה ב- $[x_0-\delta_1,x_0] $ וקעורה ב- $[x_0,x_0+\delta_2] $ או ההפך. | |||
\end{definition} | |||
\begin{thm} | |||
אם $x_0 $ נק' פיתול ו- $f\in D^2(a,b) $ אזי $f''(x_0)=0 $ | |||
\end{thm} | |||
\begin{proof} | |||
נניח בה"כ שהפונקציה קמורה לפני $x_0 $ וקעורה אחריה, אזי: | |||
$x_0 \in [x_0-\delta_1,x_0] $ ולכן $f''(x_0)\geq 0 $ ומצד שני $x_0\in [x_0,x_0+\delta_2] $ ואז $f''(x_0)\leq 0 $. לסיכום $f''(x_0)=0 $ | |||
\end{proof} | \end{proof} | ||
< | תרגיל בית: אי שיוויון ינסן: | ||
הוכיחו ש- $f$ קמורה ב- $(a,b)$ אם ורק אם | |||
$$\forall _{x_1,\cdots x_n\in (a,b)} \forall_{\lambda_1,\cdots \lambda_n} : \sum_{i=1}^n \lambda_ i = 1 \Rightarrow f(\lambda_1 x_1 + \cdots \lambda_n x_n) \leq \lambda_1 f(x_1)+\cdots \lambda_n f(x_n) $$ | |||
$\\$ | |||
כעת נשים לב ש- $\ln x$ קעורה משום שהנגזרת השנייה שלה היא $-\frac{1}{x^2}<0 $ . לכן אפשר להוכיח שמתקיים אי שיוויון ינצן הפוך ובעצם | |||
$$\sum_{i=1}^n \lambda_ i = 1 \Rightarrow \ln(\lambda_1 x_1 + \cdots \lambda_n x_n) \geq \lambda_1 \ln x_1 +\cdots \lambda_n \ln x_n $$ | |||
כעת נזכור ש- $e^x $ מונוטונית עולה ולכן | |||
$$e^{\lambda_1 \ln x_1 +\cdots \lambda_n \ln x_n} \leq e^{\ln(\lambda_1 x_1 + \cdots \lambda_n x_n)} $$ | |||
$$ x_1^{\lambda_1}\cdot x_2^{\lambda_2} \cdots x_n^{\lambda_n} \leq \lambda_1 x_1 + \cdots \lambda_n x_n $$ | |||
אם נבחר $\lambda_i = \frac{1}{n} $ נקבל את אי שיוויון הממוצעים: | |||
$$ \sqrt[n] {x_1 x_2 \cdots x_n} \leq \frac{x_1+x_2+\cdots +x_n}{n} $$ |
גרסה מ־13:29, 31 באוגוסט 2014
מי שזוכר מהתיכון, תמיד בחקירת פונקציות היה צריך למצוא "נק' פיתול" ו"תחומי קעירות וקמירות". בשלב זה אתם אמורים לשים לב שמתמטיקאים לא מגדירים דברים כמו "קמור זה כשזה נראה מחייך" כמו שעשינו בתיכון. בחלק הזה נפרמל את הדברים ונראה גם שימוש של זה.
\begin{definition} פונקציה $f:(a,b)\to\mathbb{R}$ נקראת "קמורה" אם $$\forall x_1,x_2 \forall 0<\lambda<1 : f(x_1+\lambda(x_2-x_1))\leq f(x_1)+\lambda (f(x_2)-f(x_1)) $$ כלומר \textbf{לכל} 2 נק' על גרף הפונקציה הקטע שמחבר ביניהם נמצא מעל גרף הפונקציה.
פונקציה נקראת קמורה ממש אם
$$\forall x_1\neq x_2 \forall 0<\lambda<1 : f(x_1+\lambda(x_2-x_1))<f(x_1)+\lambda (f(x_2)-f(x_1) $$
באופן אנלוגי מגדירים קעורה וקעורה ממש.
\end{definition}
\begin{thm} תהי $f \in D(a,b) $ אזי
1. $f$ קמורה אם ורק אם $f'$ מונו' עולה
2. $f$ קעורה אם ורק אם $f'$ מונו' יורדת
3. $f$ קמורה ממש אם ורק אם $f'$ מונו' עולה ממש
4. $f$ קעורה ממש אם ורק אם $f'$ מונו' יורדת ממש
\end{thm}
\begin{proof} נוכיח רק את 1, כל שאר ההוכחות דומות מאוד.
\boxed{\Leftarrow}
יהיו $x_1,x_2\in (a,b) $ ובה"כ $x_1<x_2 $. ידוע ש- $f$ קמורה ולכן $\forall 0<\lambda<1 : f(x_1+\lambda(x_2-x_1))\leq f(x_1)+\lambda (f(x_2)-f(x_1)) $ . כעת נשים לב
$$\frac{f(x_1+\lambda(x_2-x_1)) - f(x_1)}{\lambda (x_2-x_1)}\leq \frac{f(x_1)+\lambda (f(x_2)-f(x_1))-f(x_1)}{\lambda (x_2-x_1)} = \frac{f(x_2)-f(x_1)}{(x_2-x_1)} $$
אבל אם $\lambda\to 0 $ נקבל לפי הגדרה בצד שמאל את $f'(x_1)$ ולכן $f'(x_1)\leq \frac{f(x_2)-f(x_1)}{x_2-x_1} $
מצד שני
$$\frac{f(x_2+\lambda(x_1-x_2)) - f(x_2)}{\underset{\text{is negative}}{\underbrace{\lambda (x_1-x_2)}}}\geq \frac{f(x_2)+\lambda (f(x_1)-f(x_2))-f(x_2)}{\lambda (x_1-x_2)} = \frac{f(x_1)-f(x_2)}{(x_1-x_2)}=\frac{f(x_2)-f(x_1)}{x_2-x_1} $$
אבל אם $\lambda\to 0 $ נקבל לפי הגדרה בצד שמאל את $f'(x_2)$ ולכן $f'(x_2)\geq \frac{f(x_2)-f(x_1)}{x_2-x_1} $
לסיכום
$$f'(x_1)\leq \frac{f(x_2)-f(x_1)}{x_2-x_1} \leq f'(x_2) $$
לכן $f' \nearrow $
\boxed{\Rightarrow}
עבור $0<\lambda<1 $ נגדיר $c=x_1+\lambda (x_2-x_1) $ . ממשפט לגרנז' מתקיים ש- $\exists \xi_1 \in (x_1,c),\xi_2 \in (c,x_2) : f'(\xi_1) = \frac{f(c)-f(x_1)}{c-x_1} , f'(\xi_2)=\frac{f(x_2)-f(c)}{x_2-c} $
אבל $f' $ מונוטונית עולה ולכן $f'(\xi_1)\leq f'(\xi_2) \Rightarrow \frac{f(c)-f(x_1)}{c-x_1} \leq \frac{f(x_2)-f(c)}{x_2-c} $ נכפיל במכנה של כל צד (שניהם חיוביים) ונקבל
$$(x_2-c)(f(c)-f(x_1)) \leq (c-x_1)(f(x_2)-f(c)) \Rightarrow (x_2-c)f(c)+(c-x_1)f(c) \leq (c-x_1)f(x_2)+(x_2-c)f(x_1) \Rightarrow$$ $$f(c)\leq \frac{x_2-c}{x_2-x_1}f(x_1)+\frac{c-x_1}{x_2-x_1}f(x_2) \Rightarrow$$ $$f(x_1+\lambda (x_2-x_1))\leq \frac{(1-\lambda) (x_2-x_1)}{x_2-x_1} f(x_1)+ \frac{\lambda (x_2-x_1)}{x_2-x_1}} f(x_2) =$$ $$(1-\lambda) f(x_1)+\lambda f(x_2)=f(x_1)+\lambda (f(x_2)-f(x_1)) $$
כמו שרצינו. \end{proof}
\begin{corollary} נניח $f\in D^2 (a,b) $ אזי
1. $f$ קמורה אם ורק אם $\forall x : f(x)\geq 0 $
2. אם $f$ קמורה ממש אזי $\forall x : f(x)>0 $
ובאופן אנלוגי לקעורות. \end{corollary}
\begin{proof} 1. ראינו ש- $\forall x : f(x)\geq 0 $ אם ורק אם $f'$ מונוטונית עולה בקטע ולפי המשפט האחרון זה נכון אם ורק אם $f$ קמורה.
2. $f$ קמורה ממש אזי $f'$ מונוטונית עולה ממש ואז $\forall x : f(x)>0 $
\end{proof}
\begin{definition} נאמר ש- $x_0 $ נק' פיתול אם קיימים $\delta_1 , \delta_2 $ כך ש- $f$ קמורה ב- $[x_0-\delta_1,x_0] $ וקעורה ב- $[x_0,x_0+\delta_2] $ או ההפך. \end{definition}
\begin{thm} אם $x_0 $ נק' פיתול ו- $f\in D^2(a,b) $ אזי $f(x_0)=0 $ \end{thm}
\begin{proof} נניח בה"כ שהפונקציה קמורה לפני $x_0 $ וקעורה אחריה, אזי:
$x_0 \in [x_0-\delta_1,x_0] $ ולכן $f(x_0)\geq 0 $ ומצד שני $x_0\in [x_0,x_0+\delta_2] $ ואז $f(x_0)\leq 0 $. לסיכום $f(x_0)=0 $ \end{proof}
תרגיל בית: אי שיוויון ינסן:
הוכיחו ש- $f$ קמורה ב- $(a,b)$ אם ורק אם $$\forall _{x_1,\cdots x_n\in (a,b)} \forall_{\lambda_1,\cdots \lambda_n} : \sum_{i=1}^n \lambda_ i = 1 \Rightarrow f(\lambda_1 x_1 + \cdots \lambda_n x_n) \leq \lambda_1 f(x_1)+\cdots \lambda_n f(x_n) $$
$\\$ כעת נשים לב ש- $\ln x$ קעורה משום שהנגזרת השנייה שלה היא $-\frac{1}{x^2}<0 $ . לכן אפשר להוכיח שמתקיים אי שיוויון ינצן הפוך ובעצם
$$\sum_{i=1}^n \lambda_ i = 1 \Rightarrow \ln(\lambda_1 x_1 + \cdots \lambda_n x_n) \geq \lambda_1 \ln x_1 +\cdots \lambda_n \ln x_n $$
כעת נזכור ש- $e^x $ מונוטונית עולה ולכן
$$e^{\lambda_1 \ln x_1 +\cdots \lambda_n \ln x_n} \leq e^{\ln(\lambda_1 x_1 + \cdots \lambda_n x_n)} $$ $$ x_1^{\lambda_1}\cdot x_2^{\lambda_2} \cdots x_n^{\lambda_n} \leq \lambda_1 x_1 + \cdots \lambda_n x_n $$
אם נבחר $\lambda_i = \frac{1}{n} $ נקבל את אי שיוויון הממוצעים:
$$ \sqrt[n] {x_1 x_2 \cdots x_n} \leq \frac{x_1+x_2+\cdots +x_n}{n} $$