LING 360 Lecture Notes - Lecture 10: Reflexive Relation, Binary Relation, Empty Set

• School: McGill University
• Department: Linguistics
• Course: LING 360
• Professor: Brendan S.Gillon

Document Summary

X y = , then either x = or y = . True, because you cannot create a pair with one member of a set and nothing. That is not a pair, that is just one member. Find the cartesian product of a b. A = {1, 2}, b = {3, 4} A b = {<1, 3>, <1, 4>, <2, 3>, <2, 4>} E. g. , the relationship of being a parent of". A has to be the parent of someone. The parent relationship can be viewed as a set of ordered pairs (the parents and the offspring) Parent and son is a parent of" relationship. Son and parent is not a parent of" relationship because it is not in the right order. Binary relations can be viewed as sets of ordered pairs. Consists of a set: is a binary relation of a set iff g d d. G = {, , }