Purchase Solution

To show that the function f is an equivalence relation

Not what you're looking for?

Ask Custom Question

Topology
Sets and Functions (XLV)
Functions

Let f : X --> Y be an arbitrary mapping. Define a relation in X as follows:
x_1 ~ x_2 means that f(x_1) = f(x_2).
Show that this is an equivalence relation and describe the equivalence sets.

See the attached file.

Attachments
Purchase this Solution
Solution Summary

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

Let f : X --> Y be an arbitrary mapping.
Define a relation in X as follows:
x_1 ~ x_2 means that f(x_1) = f(x_2).
Show that this is an equivalence relation and describe the equivalence sets.

Solution Preview

Topology
Sets and Functions (XLV)
...

Solution provided by:
Thokchom Sarojkumar Sinha, MSc
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
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.

Exponential Expressions

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

Graphs and Functions

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

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Multiplying Complex Numbers

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

View More Free Quizzes
Related BrainMass Solutions

  • Equivalence Relations and Classes

    R is symmetric Unsure how to show R is transitive ... No idea about how to derive the equivalence classes or show that there's a 1-1 and onto function from S to N. Please see the attached file for the complete solution.

  • Equivalence relations, surjective maps, partitions and fibers.

    We can define a relation on X by: x_1 ~ x_2 if f(x_1) = f(x_2). Check that this is an equivalence relation. Show that the associated partition of X is the partition into "fibers" f^(-1) (y) for y in Y.

  • formula

    Let ≡ be the relation on Z given by n ≡ m mod 5 iff 5|(n-m). Show that equivalence mod 5 is an equivalence relation on Z. 5.

  • Equivalence Relations

    More generally: for every function f on a set X with values in a set Y endowed with an equivalence relation ~, H={(a,b) in X x X|f(a)~f(b)} is an equivalence relation. Equivalence relations are investigated.

  • Sets and Binary Relations

    (i.e. ) Visual inspection confirms that the union of the members of F gives A. Therefore F is a partition. (b) To find the equivalence on A, we first find the equivalence relation on each member of A and then find the union.

  • Discrete Mathematics and Functions

    469335 Discrete Mathematics and Functions See the attached file. 1. Let f be any function from R to R. Define a relation Rf by the rule: x Rf y if and only if f(x) = f(y). Show that Rf is an equivalence relation.

  • Commutative ring proofs

    (a) Show that  is an equivalence relation on X. (b) Denote the equivalence class of (a; b) by a=b and the set of equivalence classes by RS (called the localization of R at S). Show that RS is a commutative ring with 1.

  • Equivalence Relations and Equivalence Classes

    b)~(e,f) 2. ~ is an equivalent relation.

  • Integers and Rational Numbers

    Argue that the relation F defined by F = {((x,y),(u,v)): xv = yu} is an equivalence on S 5) Consider the previous problem.

View More Related Solutions