פורטל:מתמטיקה/משפטים והשערות מפורסמים
מראה
משפטים מפורסמים
|
השערות מפורסמות
|
עריכהמבט אל הלוח – תצוגה מתחלפת של השערה או משפט
משפט ארדש-סקרש במתמטיקה דיסקרטית הוא משפט הקובע כי בכל סדרה באורך של מספרים ממשיים שונים יש תת-סדרה עולה באורך או תת-סדרה יורדת באורך . המשפט הדוק – הטענה אינה נכונה עבור סדרה כללית באורך .
המשפט הוא מטיפוס רמזי – אין אי סדר מוחלט – בתוך כל ים גדול דיו של כאוס יש איים של סדר.
את המשפט הוכיחו פאול ארדש וגאורגה סקרש, במאמר שפרסמו בשנת 1935.