סדרת קושי
פעולות נוספות
| קובץ:Nuvola apps edu mathematics blue-p.svg
בערך זה |
באנליזה מתמטית, סדרת קוֹשי היא סדרה שאבריה הולכים ומצטופפים ככל שמתקדמים בסדרה. באופן מדויק יותר, סדרה <math>\left\{ a_n \right\}_{n=1}^{\infty}</math> נקראת סדרת קושי אם לכל <math>\varepsilon > 0</math> קיים <math>N</math> מתאים לו, כך שלכל <math>n,m > N</math> מתקיים <math>|a_n-a_m| < \varepsilon</math>. כלומר, לכל מספר ממשי חיובי <math>\varepsilon</math>, קטן ככל שיהיה, יש איבר בסדרה שממנו והלאה ההפרש בין כל שני איברים קטן מ-<math>\varepsilon</math>. הגדרה זו תקפה לא רק עבור מספרים אלא בכל מרחב מטרי <math>\left(X,d\right)</math> כשמכלילים את התנאי האחרון בהגדרת סדרת קושי של מספרים לתנאי <math>d\left(x_n,x_m\right) < \varepsilon</math> המתאים לסדרת איברים במרחב מטרי כלשהו.
סדרת קושי נקראת על שם המתמטיקאי הצרפתי אוגוסטן לואי קושי.
מרחב מטרי עריכה
השימושיות של סדרות קושי נובעת מכך שבמרחב מטרי שלם (מרחב שבו כל סדרת קושי מתכנסת לגבול) הקריטריון להתכנסות סדרה תלוי אך ורק באיברי הסדרה, בניגוד להגדרת ההתכנסות שתלויה גם באיברי הסדרה וגם בגבול עצמו. תכונה זו מנוצלת באלגוריתמים בהם ניתן להראות כי תהליך איטרטיבי מניב סדרת קושי.
בכל מרחב מטרי, כל סדרה מתכנסת היא סדרת קושי. מאידך ישנם מרחבים מטריים בהם יש סדרות קושי שאינן מתכנסות. מרחב מטרי שלם הוא כזה שבו לכל סדרת קושי בו קיים גבול. המספרים הממשיים הם דוגמה למרחב מטרי שלם. דוגמה למרחב מטרי שאינו שלם היא הקטע הפתוח <math>\left(0,1\right)</math> עם המטריקה המושרית מהמספרים הממשיים, שכן הסדרה <math>\left\{ 1/n \right\}_{n=1}^{\infty}</math> היא סדרת קושי שאין לה גבול בקטע.
הבהרה עריכה
לא מספיק לדרוש שההפרש בין כל שני איברים עוקבים הולך וקטן, לדוגמה בסדרה <math>a_n = \sqrt{n}</math>, ההפרש בין כל שני איברים עוקבים נעשה קטן יותר ככל שמתקדמים בסדרה: <math>a_{n+1}-a_n = \sqrt{n+1} - \sqrt{n} = \frac{1}{\sqrt{n+1} + \sqrt{n}} < \frac{1}{\sqrt{2n}}</math>
אך עם זאת, ככל שערכי n גדלים, כך גם ערכי <math>a_n</math> גדלים באופן שרירותי. ולכן, לכל אינדקס n ומרחק d, קיים אינדקס m גדול מספיק שעבורו <math>a_m - a_n > d</math> (מתקיים עבור: <math>m > {(\sqrt{n} + d)}^2</math>). לכן, לא משנה כמה נתקדם בסדרה, איברי הסדרה לעולם לא יתקרבו זה אל זה, ולכן סדרה זו אינה סדרת קושי.
ראו גם עריכה
קישורים חיצוניים עריכה
- סדרת קושי, באתר אנציקלופדיה למתמטיקה (באנגלית)
- סדרת קושי, באתר MathWorld (באנגלית)