גדול מספיק

מתוך המכלול, האנציקלופדיה היהודית
קפיצה לניווט קפיצה לחיפוש

במתמטיקה, בקבוצה סדורה, נאמר שטענה "מתקיימת לכל גדול מספיק" אם קיים אבר כך שלכל הטענה מתקיימת. האבר לא בהכרח ידוע, די בכך שידוע שהוא קיים.

לדוגמה, מתקיים " חיובי לכל מספר גדול מספיק" שכן הטענה נכונה לכל מספר גדול מ־100. דוגמה חשובה יותר היא הגרסה החלשה של השערת גולדבך שבמאה ה-20 הוכח כי היא נכונה לכל גדול מספיק, אולם ה־־ים האלה כה גדולים עד שבדיקת נכונות ההשערה לכל מספר קטן מהם לא הייתה מעשית, ולכן הטענה לא הוכחה במלואה. פער זה נסגר ב-2013.

דוגמה של שימוש במושג להגדרת בעיה היא גרסה קשה של בעיית וארינג העוסקת במציאת הערכים של שהוא המספר המינימלי של חזקות ־יות הנדרשות כדי להציג כל מספר טבעי גדול מספיק.

במספרים הטבעיים, הטענה כי כלשהו מתקיים לכל גדול מספיק שקולה לטענה כי יש רק מספר סופי של מספרים שלא מקיימים את . כלומר כמעט כל המספרים מקיימים את .

הביטוי קטן מספיק מתייחס למספרים ממשיים קרובים לאפס. אומרים שטענה מתקיימת לכל קטן מספיק אם קיים כך שלכל הטענה מתקיימת.