120 likes | 236 Views
8.1 Relations and their Properties. Definition: A binary relation R from set A to set B is Notation xRy xRy Representations: directed graph, chart. Examples. “parent”. Functions as Relations. Relations on a Set. If A is a set, then a relation on A is a relation from A to A
E N D
8.1 Relations and their Properties • Definition: A binary relation R from set A to set B is • Notation • xRy • xRy • Representations: directed graph, chart
Examples • “parent”
Relations on a Set • If A is a set, then a relation on A is a relation from A to A • How many relations are there on a set with two elements?
Number of Relations on a Set • How many relations are there on a set with n elements? 14 elements?
Properties of Relations on a Set A • Reflexive • Symmetric • Antisymmetric • Transitive
Examples • Determine whether the relation on the set of all integers is reflexive, symmetric, antisymmetric, and/or transitive, where if and only if • a) • b)
Examples • Determine whether the relation on the set of all Web pages is reflexive, symmetric, antisymmetric, and/or transitive, where if and only if • Everyone who has visited Web page has also visited Web page • There are no common links found on both Web page and Web page .
Combining two Relations • Intersection • Union • Difference • Composition
Examples Let and . Find a) b) c)
Theorem • The relation is transitive if and only if for all positive integers n.