Discrete Mathematics for Computer Science - Spring 2005
Homework 7

Consider the relation f:Z -> Z, where f={(x,y) | x mod 3 = y mod 3}. Is f a transitive relation? Is f a function? Is it true that if (x,y) is in f, so is (y,x)?

Pages 333-349
18,22a

Pages 554-556
34,44

Page 575-576
20,22