פעולה קומוטטיבית

מתוך ויקיפדיה, האנציקלופדיה החופשית
(הופנה מהדף קומוטטיביות)
קפיצה אל: ניווט, חיפוש

קומוטטיביות או חילופיות, היא תכונה של פעולות בינאריות: היא פעולה קומוטטיבית אם לכל a,b מתקיים .

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

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

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

היעדר תלות באסוציאטיביות[עריכת קוד מקור | עריכה]

אין קשר ישיר בין קומוטטיביות לתכונה אחרת של פעולות בינאריות, אסוציאטיביות:

  • ישנן פעולות שהן גם קומוטטיביות וגם אסוציאטיביות (לדוגמה: חיבור וכפל במספרים, AND, OR, XOR).
  • ישנן פעולות שהן לא קומוטטיביות ולא אסוציאטיביות (לדוגמה: חיסור וחילוק).
  • ישנן פעולות שהן קומוטטיביות אבל לא אסוציאטיביות (למשל: הערך המוחלט של ההפרש, NOR ,NAND).
  • ישנן פעולות שהן לא קומוטטיביות אבל כן אסוציאטיביות (למשל: הפעולה המוגדרת לפי , או כפל מטריצות).

ראו גם[עריכת קוד מקור | עריכה]

קישורים חיצוניים[עריכת קוד מקור | עריכה]

ויקישיתוף מדיה וקבצים בנושא פעולה קומוטטיבית בוויקישיתוף