Relations Tutorial - Examples
by David Muñoz and Will Ptacek
Textbook Examples:
- In a high school graduation class, (x,y) is in the relation r if person x is the
same height as person y.
Is this reflexive?
Yes, (x,x) will always be the same, as person x is always the height of person x. - In a high school graduation class, (x,y) is in the relation r if person x is the
same age as y.
Is this symmetrical?
Yes. If you are the same age as someone else, then they are the same age as you. - In a high school graduation class, (x,y) is in the relation r if person x is the
same height as person y.
Is this transitive?
Yes. If (x,y) are in the relation, then the height of x = the height of y. If (y,z) is in the relation, that means that the height of y = the height of z. So, the height of z = the height of x, so it is transitive.
Practice Problems (Try these on your own):
What properties does the equation X ≤ Y have...
- If x = 3?
- If x = 3 and y = 4?
- If x = 3 and y = 4 and z = 5?