Purchase Solution

Relations : Properties and Equivalence Classes

Not what you're looking for?

Ask Custom Question

Please see the attached file for the fully formatted problem.

Exercise 5 (4p)
R is the relation defined on Z ts follows:
for all m,n E Z, m R n <=>4|(m-n)
a. Determine whether the relaition is reflexive.
b. Determine whether the relation is symmetric.
c. Determine whether the relation is transitive.
d. In case the relation is an equivalence relation, describe the distinct equivalence classes.

Attachments
Purchase this Solution
Solution Summary

A relation's porperties and equivalence classes are investigated.

Purchase this Solution
Free BrainMass Quizzes
Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Probability Quiz

Some questions on probability

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

View More Free Quizzes
Related BrainMass Solutions

  • Equivalence Classes of an Equivalence Relation

    Herstein This problem defines the properties of Equivalence Classes of an Equivalence Relations. The solution is detailed and well presented.

  • Equivalence Classes

    12967 Equivalence Class Relations Let P, P' be equivalence relations on a set A. Let n, n' be the number of equivalence classes of p, p', respectively.

  • Reflexivity, symmetry, and transitivity

    Are any of these equivalence relations?

  • Equivalence Relations and Classes

    94088 Equivalence Relations and Classes For m, n, in N define m~n if m^2 ? n^2 is a multiple of 3. (a.) Show that ~ is an equivalence relation on N. (b.) List four elements in the equivalence class [0].

  • Equivalence Relations and Equivalence Classes

    94827 Equivalence Relations and Equivalence Classes I don't know how to show the following are equivalence relations and if they are, how to describe equivalence classes. 1. a^2 + b^2=c^2 + d^2 where a,b,c,d are real numbers(describe equivalence cl

  • Equivalence Relations

    110998 Equivalence Relations H is the relation on the set of all people given by H = {(a,b)|a and b are the same height}. Is H an equivalence relation? Explain your answer.

  • Equivalence Classes for Relation on N

    32101 Equivalence Classes for Relation on N 5b. Describe the equivalence classes for the following relations on N. x~y iif x mod 2 = y mod 2 and x mod 4 = y mod 4 By the relations in the problem, we can get 4 equivalent classes on N.

  • Equivalence relations and partitions

    Show that R has exactly two of the three defining properties of an equivalence relation. ** Please see the attached file for the complete solution response ** This solution provides examples of working with proofs regarding equivalence relations and partitions

  • Equivalence Relations and Classes

    Equivalence relations and classes are defined and investigated in the solution.

View More Related Solutions