Purchase Solution

Let I be the set of all integers and let m be a fixed positive integer. Two integers a and b are said to be congruent modulo m-symbolized by a is congruent to b (mod m) - if a - b is exactly divisible by m, i.e., if a - b is an integral multiple of m. Show that this is an equivalence relation , describe the equivalence set, and state the number of distinct equivalence sets.

Not what you're looking for?

Ask Custom Question

Topology
Sets and Functions (XLVII)
Functions

Let I be the set of all integers and let m be a fixed positive integer. Two integers a and b are said to be congruent modulo m-symbolized by
a is congruent to b (mod m) - if a - b is exactly divisible by m, i.e., if a - b is an integral multiple of m.
Show that this is an equivalence relation , describe the equivalence set, and state the number of distinct equivalence sets.

See the attached file.

Purchase this Solution

Solution Summary

This solution is comprised of a detailed explanation of the properties of the equivalence relation.
It contains step-by-step explanation of the following problem:

Let I be the set of all integers and let m be a fixed positive integer. Two integers a and b are said to be congruent modulo m-symbolized by
a is congruent to b (mod m) - if a - b is exactly divisible by m, i.e., if a - b is an integral multiple of m.
Show that this is an equivalence relation , describe the equivalence set, and state the number of distinct equivalence sets.

Solution Preview

Topology
Sets and Functions (XLVII)
Functions

Let I be the set of ...

Solution provided by:
Education
  • BSc, Manipur University
  • MSc, Kanpur University
Recent Feedback
  • "Thanks this really helped."
  • "Sorry for the delay, I was unable to be online during the holiday. The post is very helpful."
  • "Very nice thank you"
  • "Thank you a million!!! Would happen to understand any of the other tensor problems i have posted???"
  • "You are awesome. Thank you"
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.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

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.