Discrete Mathematics with Applications 4th Edition

Published by Cengage Learning
ISBN 10: 0-49539-132-8
ISBN 13: 978-0-49539-132-6

Chapter 8 - Relations - Exercise Set 8.2 - Page 458: 13

Answer

Reflexive Symmetric Transitive

Work Step by Step

For all m, n ∈ Z, m F n ⇔ 5 | (m − n). Reflexive: it's reflexive if a F a is true for all a $\in$ Z hence a F a = 5 | (a - a) = 5| 0 which is true. Symmetric: for all x,y $\in$ Z, if xCy then yCx Suppose x,y are particular but arbitrary chosen integers that satisfy the relation xFy, we need to show that yFx. xCy = 5| x - y = x - y = 5*P , P $\in$ Z (Definition of divides) -x+y = -(5*P) (Multiplying both sides by -1) y-x = 5*{-P} (commutive Law And Taking -p common factor from the right side) note that -p $\in$ Z hence by definition of divides y-x|5, hence by definition of F yFx. [THAT"S WHAT WE NEED TO SHOW] Transitive : for all x,y and z $\in$ Z if (xCy and yCz) then (xCz) xCy = 5| (x-y) > x-y = 5k , (def of divides) ...(1) yCx = 5 | (y - z) > y-z = 5j, (def of divides) ... (2) , k,j $\in$ Z adding (1) and (2) x-z = 5k + 5j = 5(k+j) k+j $\in$ Z since the sum of 2 integers is an integer x-z = 5*{int} by def of divides 5| x - z by def of C -> xCz [that's what we need to show]
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.