MATH 1190 Lecture Notes - Lecture 10: Binary Relation, Joule
Document Summary
Definition: a binary relation r from a set a to a set b is a subset r a b. First integer represents the row, second represents the row (n1, m2) If r is symmetric then the given plot will be the opposite orientation, (ex. if ai,bj = 1, then aj,bi =1) R is antisymmetric if and only if i is not equal to j which implies mij is 0 or mji is 0. Definition 1: a relation on a set a is called an equivalence relation if it is reflexive symmetric, and transitive. Definition 2: two elements a, and b that are related by an. The notation a b is often used to denote that a and b are equivalent elements with respect to a particular equivalence relation. Two strings are equivalent if the lengths of the strings are the same.