Proving Equivalence and Function Equality in Real Analysis

Click For Summary
SUMMARY

The discussion focuses on proving equivalence and function equality in Real Analysis, specifically addressing a problem involving functions f, g, and h, with a relation R defined on set A. The user successfully solved parts a, b, and c, which involve proving R as an equivalence relation, demonstrating that g is surjective, and showing that h is injective. The main challenge lies in part d, where the user seeks to prove that f(x) equals h(g(x)). The user clarifies that E represents the equivalence classes associated with the function.

PREREQUISITES
  • Understanding of equivalence relations in set theory
  • Knowledge of surjective and injective functions
  • Familiarity with function composition in Real Analysis
  • Basic concepts of equivalence classes
NEXT STEPS
  • Study the properties of equivalence relations in detail
  • Learn about function composition and its implications in Real Analysis
  • Explore proofs involving surjective and injective functions
  • Investigate the concept of equivalence classes and their applications
USEFUL FOR

Students and educators in mathematics, particularly those studying Real Analysis, as well as anyone interested in understanding function properties and equivalence relations.

SomeRandomGuy
Messages
55
Reaction score
0
Hey guys, wasn't sure what forum to post this in. So if this is the wrong forum, I apologize. Anyway, I have a problem in Real Analysis that I can't quite get. Here it is:

Let f:A->B and R is a relation on A such that xRy iff f(x) = f(y).
a.) Prove R is an equivalence relation
b.) Show g:A->E is surjective
c.) Show h:E->B is injective
d.) Prove f(x) = h(g(x)).

I solved parts a, b, and c. My problem is part d... I don't even know where to begin. It just doesn't make sense to me when I think about it. Thanks for any help.

EDIT: I just realized I didn't put what E is. E is the equivalence classes on any particular element. So, it's the set of all equivalence classes for this function.
 
Last edited:
Physics news on Phys.org
For two functions to be equal, they have to send the same element to the same image.
 
Galileo said:
For two functions to be equal, they have to send the same element to the same image.

So are we showing that if f(x) = h(g(x)), then g(x) = x? Here is exactly what I have written so far:

"Proof: In order to show that two functions are equal, we must show that for any x in the domain, we will get the same output y in the codomain. So, if f(x) = x, then h(g(x)) = x as well. By the definition if being injective, x = g(x)."

I'm lost from there.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
863
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 10 ·
Replies
10
Views
1K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
2
Views
2K
  • · Replies 0 ·
Replies
0
Views
3K
  • · Replies 25 ·
Replies
25
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K