יחסים ופונקציות – דפי תרגול

מה מתרגלים בדף

יחס R על A רפלקסיבי כש-(a, a) ב-R לכל a, סימטרי כשמ-(a, b) ב-R נובע (b, a) ב-R, וטרנזיטיבי כשמ-(a, b) ו-(b, c) נובע (a, c). פונקציה חד-חד ערכית כשאין שני איברים עם אותה תמונה, ועל כשכל איבר בטווח הוא תמונה של איבר כלשהו.

איך להשתמש בדף

• לבדיקת טרנזיטיביות, עברו על כל זוג (a, b) וחפשו זוגות שמתחילים ב-b.
• ב-(f ∘ g)(x) מפעילים קודם את g ורק אחר כך את f.