22-04-2014, 00:16
|
|
מנהל משבראש, בלשנות, תכנות ויהדות
|
|
חבר מתאריך: 04.06.06
הודעות: 33,133
|
|
|
שאלה 9
היחס אינו טרנזיטיבי, לדוגמא [TEX]\left(\{1\},\{1,2\}\right)\in D[/TEX] וכן [TEX]\left(\{1,2\},\{2\}\right)\in D[/TEX], אך {1} ו־{2} ביחד כלל אינן ברות השוואה.
מכאן שהוא אינו סדר חלקי.
לעומת זאת, היחס כן רפלקסיבי, שהרי כל קבוצה מוכלת בעצמה.
הוא גם אנטי־סימטרי, שכן אם שתי קבוצות מוכלות אחת בשנייה, אזי הן זהות.
ולמעשה הוא אף סימטרי, שכן ההגדרה שלו סימטרית.
שאלה 10
ייתכן מצב כזה, אך במצב כזה לא ייתכן ש־a ו־b ברי־השוואה (מי קטן ממי?), ומכאן ש־R בהכרח אינו סדר מלא.
שאלה 11
מכיוון שאיבר קטן ביותר הוא גם מינימלי, התשובה גם פה היא כדלעיל.
|