Purchase Solution

Equivalence Relations

Not what you're looking for?

Ask Custom Question

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.

Purchase this Solution
Solution Summary

Equivalence relations are investigated. The solution is detailed and well presented. The response received a rating of "5/5" from the student who originally posted the question.

Solution Preview

To prove that H is an equivalence relation we must prove the three properties:

1) reflexive:
(a,a) must be in H for every a

2) symmetric:
if (a,b) is in H, then (b,a) ...

Purchase this Solution
Free BrainMass Quizzes
Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Probability Quiz

Some questions on probability

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

Solving quadratic inequalities

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

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 Relations on a Set

    128956 Equivalence Relations Determine all equivalence relations on the set S ={x,y,z}. An equivalence relation is one that is (i) Reflexive, (ii) Symmetric, and (iii) Transitive. For all reflexive relations on S, we have xRx, yRy, zRz.

  • 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.

  • Permutations and Combinations

    Prove that the intersection of R and S of two equivalence relations R and S on a set X is also an equivalence relation on X. Is the union of two equivalence relations on X always an equivalence relation? a.

  • 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].

  • Reflexivity, symmetry, and transitivity

    Are any of these equivalence relations?

  • 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 and partitions

    232840 Equivalence Relations and Partitions See attached Let R be the relation on the set {1,2} defined by 2R2 and the relation R holds for no other ordered pair except the pair (2,2).

  • Collection of subsets for equivalence relations

    94292 Collection of subsets for equivalence relations Let S be a collection of subsets of X, X = US. [S is not necessarily peicewise disjoint.] xRy if x, y Є S ⊂ S. Is R necessarily an equivalence relation? Show why or why not.

  • Description of Equivalence Relations

    This solution is provided within an attached Word document and shows how to describe equivalence relations for given partitions.

View More Related Solutions