Difference between revisions of "Relations and Functions"
From Suhrid.net Wiki
Jump to navigationJump to search (Created page with "= Relations = = Functions =") |
|||
| Line 1: | Line 1: | ||
= Relations = | = Relations = | ||
| + | * An ordered pair (a,b) consists of two elements. | ||
| + | * In Z, ordered pairs are represented using the maplet notation: a ⟼ b | ||
| + | * The cartesian product, A X B is the set of all ordered pairs of A and B. | ||
| + | * A binary relation between A and B is '''any subset of A X B'''. | ||
| + | * Thus a relation R is given by R: P(A X B). R is a member of the powerset of the cartesian product of A and B. | ||
= Functions = | = Functions = | ||
Revision as of 13:23, 9 February 2012
Relations
- An ordered pair (a,b) consists of two elements.
- In Z, ordered pairs are represented using the maplet notation: a ⟼ b
- The cartesian product, A X B is the set of all ordered pairs of A and B.
- A binary relation between A and B is any subset of A X B.
- Thus a relation R is given by R: P(A X B). R is a member of the powerset of the cartesian product of A and B.
