רפלקסיביות
מתוך ויקיפדיה, האנציקלופדיה החופשית
בלוגיקה ובמתמטיקה, יחס בינארי
מעל קבוצה
הוא רפלקסיבי אם עבור כל איבר
בקבוצה
, נמצא
ביחס עם עצמו, כלומר,
.
לדוגמה, היחס "גדול/שווה מ-"
הוא יחס רפלקסיבי; היחס "קרוב אצל" הוא רפלקסיבי (משום שאדם קרוב אצל עצמו). יחס שבו אף מספר אינו מתייחס לעצמו, כמו היחס "גדול מ-", הוא אירפלקסיבי.
דוגמאות נוספות ליחסים רפלקסיביים:
- יחס השוויון
(שהינו יחס שקילות) - הכלה בין קבוצות

- היחס "קטן/שווה"

- היחס "מחלק ללא שארית"
