This preview shows page 1. Sign up to view the full content.
Unformatted text preview: Yes We must show if (a,b) R and (b,c) R, then (a,c) R. Our assumption leads to the following two equations, based on the definition of R: a = b + 2d , d is an integer b = c + 2e , e is an integer Substitute for b in the first equation to yield: a = (c + 2e) + 2d a = c + 2e + 2d a = c + 2(d+e) Since d and e are both integers, their sum is as well. This means that (a,c) R. Bonus Question(4 pts): What kind of relation is this? Does this relation partition the set Z + ? If so, how? A equivalence relation. All equivalence relations partition a set. This one has two equivalence classes, [1] and [2]. [1] is the set of positive odd integers while [2] is the set of positive even integers....
View
Full
Document
 Fall '09

Click to edit the document details