חסם (מתמטיקה)

מתוך המכלול, האנציקלופדיה היהודית
(הופנה מהדף חסם מלעיל)
קפיצה לניווט קפיצה לחיפוש

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

חסם יכול להיות שייך לקבוצה שאותה הוא חוסם, אך גם לא להיות שייך לה. למשל, חסם של הקבוצה {1,2,3} הוא 4, כי הוא גדול מכל אברי הקבוצה, אף שאינו שייך לקבוצה. לעומתו 3 הוא גם חסם של הקבוצה, וגם שייך לה.

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

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

הגדרה פורמלית

תהא קבוצה סדורה ותהא תת-קבוצה שלה.

  • איבר ייקרא חסם מלעיל של אם לכל מתקיים .
  • איבר ייקרא חסם מלרע של אם לכל מתקיים .

יש חשיבות רבה לחסם מלעיל "הקטן ביותר" ולחסם מלרע "הגדול ביותר", ולכן יש להם שמות משל עצמם:

  • חסם מלעיל של ייקרא חסם עליון (סוּפְּרִמוּם) של אם לכל חסם מלעיל של מתקיים .
נהוג לסמן את החסם העליון של ב-.
אם אז יקרא המקסימום של A ומסמנים .
  • חסם מלרע של ייקרא חסם תחתון (אִינְפִימוּם) של אם לכל חסם מלרע של מתקיים .
נהוג לסמן את החסם התחתון של ב-.
אם אז יקרא המינימום של A ומסמנים .

דוגמאות

Logo hamichlol 3.png
הערך באדיבות ויקיפדיה העברית, קרדיט,
רשימת התורמים
רישיון cc-by-sa 3.0