שאלה על יחסים

tom1992

New member
שאלה על יחסים

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

אורי769

New member
בערך

אכן שלושת התנאים מתקיימים, אבל הביטוי "באופן ריק" אינו מדוייק כאן. הביטוי "באופן ריק" מתייחס למצב בו טענה נכונה עבור הקבוצה הריקה. לדוגמא, הטענה "לכל סוס שיש לו 15 רגליים, יש גם עין בקצה הזנב" היא טענה נכונה. היא נכונה כי קבוצת הסוסים בעלי 15 רגליים היא קבוצה ריקה. לכן אומרים שזה מתקיים "באופן ריק".
במקרה שלך הטענות לא מתקיימות באופן ריק, כי היחס שלך אינו ריק. לדוגמא, סימטריות "לכל a,b in A אם aRb אז bRa". שים לב, שאף אחד לא דרש ש-a שונה מ-b. אכן הטענה הזו מתקיימת כאשר גם a וגם b הם האיבר היחיד ב-A. מה שיותר נכון לומר שהטענות מתקיימות באופן טריוויאלי.
 

tom1992

New member
חן חן, ושאלה נוספת לגבי קבוצת המנה:

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

אורי769

New member
היא לא תכלול אפילו איבר אחד

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

tom1992

New member
תיקון - התכוונתי לשאול אם בקבוצות שתיכללנה קבוצת המנה

יהיו בסופו של דבר כל איברי הקבוצה שעליה פועל היחס?
 

אורי769

New member
כן. בהחלט

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