Injective Function Proof for Decreasing Functions

  • Thread starter Thread starter Tomp
  • Start date Start date
  • Tags Tags
    Injective Proof
Tomp
Messages
27
Reaction score
0
Homework Statement

Let E ⊆ R and f : E → R a decreasing function for all x ∈ E. Prove that f is injective.

The attempt at a solution

I tried that f were not injective.
Then, there exist x < y such that f(x) = f(y)
-This contradicts f being a decreasing function.
I think this is right, but I am unsure what to do now
 
on Phys.org
In what way are you unsure that x<y and f(x)=f(y) contradicts f being a decreasing function? What's your definition of 'decreasing function'?
 
For a one to one function that is decreasing i have that x < y so therefore f(x) < f(y). So f(x) is not equal to f(y)).

or have i got this the wrong way around?
 
Tomp said:
For a one to one function that is decreasing i have that x < y so therefore f(x) < f(y). So f(x) is not equal to f(y)).

So, if f(x)=f(y) for x<y then that would contradict the assumption that f is decreasing, yes? I'm still confused about where you are confused.
 
Dick said:
So, if f(x)=f(y) for x<y then that would contradict the assumption that f is decreasing, yes? I'm still confused about where you are confused.

Yes it would. I thought it would be easier to prove though contradiction my question, but I am unsure whether this is the best way to prove this/right approach.

Sorry for the confusion
 
If you are assuming f(x)=f(y) for x<y then you ARE doing a proof by contradiction. You've assumed f is not injective. And it is the right way to go. Maybe it would be better if you showed your whole proof step by step.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
3
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
Replies
3
Views
2K
Replies
8
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
20
Views
5K