(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

Let f : A → B be a function and let Γ ⊂ B × B be an equivalence relation on B. Prove that the set (f × f)^-1 (Γ) ⊂ A × A (this can be described as {(a, a′) ∈ A × A|(f(a), f(a′)) ∈ Γ}) is an equivalence relation on A.

2. Relevant equations

3. The attempt at a solution

Let (f(a),f(a’)) ⊂ Γ. Since f(a) and f(a’) hold an equivalence relation with eachother, it follows that a and a’ hold an equivalence relation with eachother. Since f(a) and f(a’) are arbitrary elements of Γ, it follows that (fxf)-1Γ ⊂ A x A is an equivalence relation on A.

I'm not sure if thi is the right approach. In particular im not sure that i can say that f(a) and f(a') holding an equivalence relation means that a and a' hold one too.

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Proving an equivalence relation using inverse functions

**Physics Forums | Science Articles, Homework Help, Discussion**