לדלג לתוכן

פונקציה מונוטונית

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

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

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

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

על פונקציה ממשית מונוטונית, ראה פונקציה עולה.

תהיינה קבוצות שמוגדר עליהן יחס סדר חלקי. פונקציה היא

  1. עולה (או "עולה ממש") אם
  2. לא יורדת (או עולה באופן חלש או במובן הרחב) אם

בדומה לזה הפונקציה

  1. יורדת (או "יורדת ממש") אם
  2. ולא עולה אם .

פונקציות מכל הסוגים הללו, ולא אחרות, נקראות פונקציות מונוטוניות.

פונקציות מונוטוניות עולות ויורדות ("ממש") הן גם חח"ע.

קישורים חיצוניים

[עריכת קוד מקור | עריכה]
ערך זה הוא קצרמר בנושא מתמטיקה. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.