Purchase Solution

Congruences, Equivalence Relations and Inverses

Not what you're looking for?

Ask Custom Question

1. Show that a = b mod m is an equivalence relation on Z.
I used = to mean "equal by definition to" and Z as integers.

2. Find the inverse of each of the following integers.

r 1 2 3 4 5 6
-----------------------------------
r^-1 mod 7

3. Show that there are no integers x and y such that x^2 and Y^2 = 19.

I think with these examples I can figure out some of the others.

Purchase this Solution
Solution Summary

Congruences, Equivalence Relations and Inverses are investigated. The solution is detailed and well presented.

Solution Preview

Please see the attached file for the complete solution.
Thanks for using BrainMass.

1. Show that a = b mod m is an equivalence relation on Z.
I used = to ...

Purchase this Solution
Free BrainMass Quizzes
Multiplying Complex Numbers

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

Exponential Expressions

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

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.

Probability Quiz

Some questions on probability

Solving quadratic inequalities

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

View More Free Quizzes
Related BrainMass Solutions

  • Relations

    Q3) a) Let f : R→R be given by x→3x-1 and g:R→R be given by x→x+1. Calculate (i) fοg and ii) gοf. b) Prove that fοg and gοf are both invertible and describe their inverses.

  • 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

  • Functions, Inverses and their Graphs

    Also indicate which relations are functions and which are not. The solution file is attached.

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

View More Related Solutions