סדר מלא – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
כנ"ל תגיות: עריכה ממכשיר נייד עריכה דרך האתר הנייד |
אין תקציר עריכה |
||
שורה 1:
ב[[תורת הקבוצות]], '''סדר
דוגמאות:
* היחס [[קטן או שווה]] על [[קבוצת המספרים הטבעיים]],
* היחס [[קטן (יחס)|קטן]] על קבוצת המספרים הטבעיים הוא סדר מלא חזק (כפי שיוגדר בהמשך הערך).
* על [[צבע]]י ה[[אור]] ב[[קשת בענן|קשת הצבעים]] ניתן להגדיר סדר מלא, לפי [[אורך גל|אורך הגל]] של כל צבע. לפי יחס סדר זה, [[סגול]] קטן מ[[כחול]] שקטן מ[[אדום]] וכו'.
שורה 8:
==הגדרה==
[[יחס סדר חלקי]] (חלש או חזק) R נקרא '''יחס סדר מלא''' (או "יחס סדר שלם", או "יחס סדר לינארי") אם לכל <math>\ a \neq b</math> מתקיים <math>\ aRb</math> או <math>\ bRa</math>. קבוצה שמוגדר עליה יחס סדר מלא נקראת '''סדורה לינארית''' (או "סדורה בשלמות").
== פעולות בין סדרים ==
שורה 28:
<math> x_2 \le y_2 </math> או, <math>\ y_2 = x_2</math> וגם <math> x_1 \le y_1 </math>
'''הערות''':
* אם <math>( P,\le )</math> <math>( Q,\le )</math> [[ סדר_טוב | סדרים טובים]] אז <math>\ P + Q </math> ו <math>P \times Q</math> הם סדרים טובים.
* מכיוון שפעולת החיבור ופעולת הכפל מוגדרות היטב ניתן גם לדבר על '''[[ חוק_הפילוג | פילוג]] מימין ''': יהיו <math>( M,\le )</math> <math>( P,\le )</math> <math>( Q,\le )</math> סדרים מלאים, אז מתקיים : <math>P \times (Q +M ) = P \times Q + P \times M </math>
* עבור סדרים סופיים '''[[חוק_הפילוג |פילוג ]]
==ראו גם==
|