Home / Expert Answers / Other Math / 3-points-in-this-problem-we-work-out-step-by-step-the-procedure-for-checking-an-equivalence-rel-pa685

(Solved): ( 3 points) In this problem we work out step-by-step the procedure for checking an equivalence rel ...



( 3 points) In this problem we work out step-by-step the procedure for checking an equivalence relation. Denote by \( \mathbb

( 3 points) In this problem we work out step-by-step the procedure for checking an equivalence relation. Denote by the set of all integers. Declare that two integers are related if is an integer multiple of 8 . In symbols: We want to check if this is an equivalence relation. That means we need to check if is (1) Reflexive (2) Symmetric (3) Transitive We begin with (1). This means checking to make sure that for all integers , we have . Recall the definition of for this problem and we see that this is equivalent to saying that for all integers , we have that is an integer multiple of 8 . Is this true? If so, enter Y; if not, enter an integer for which this is false. Next, we check (2). This means checking to make sure that for all integers , we have . Unwind the definition of as we have done for (1) and we see that for some integer for some integer Based on that, is (2) true? If so, enter Y; if not, enter a pair of integers for which this is false. Finally, we check (3). This means checking to make sure that for all integers , if and then . Is this true? If so, enter Y; if not, give a triple of integers for which this fails. Finally, based on this calculation, is an equivalence relation on the set of integers? Enter or .


We have an Answer from Expert

View Expert Answer

Expert Answer


Given that the xrelates yif and only if 8divides x+y.which means that ?m?Zsuch that x+y=8m.we need to check whether th
We have an Answer from Expert

Buy This Answer $5

Place Order

We Provide Services Across The Globe