Prove Injectivity & Surjectivity of Composite Application f

In summary, given an application f from E to E (E≠∅) such that f∘f∘f = f, we want to prove that f is an injection if and only if f is a surjection. To do so, we can show that f is a surjection using the assumption that f is an injection, and vice versa. This can be done by showing that for all elements e in E, f(f(e)) = e, which proves f is a surjection. Similarly, assuming f is a surjection and f(x) = f(y), we can show that x = y, proving f is an injection.
  • #1
fatineouahbi
10
0
Let f be an application from E to E (E≠∅) such that f∘f∘f = f
Prove f is an injection ⇔ f is a surjection


I honestly have no idea how to start and I'd love to know the answer before my math exam tomorrow morning (Thinking)
 
Physics news on Phys.org
  • #2
Suppose $f$ is an injection. Show that for all $e\in E$, $f(f(e))= e$. This will prove $f$ is a surjection.

Now suppose $f$ is a surjection and $f(x) = f(y)$. Let $z,w\in E$ such that $f(z) = x$ and $f(w) = y$. Then $$x = f(z) = f(f(f(z))) = f(f(x)) = f(f(y)) = f(f(f(w))) = f(w) = y $$

Hence, $f$ is an injection.
 
  • #3
Hello Euge ,
I never would've thought of that ,thank you so much for your help !
 

FAQ: Prove Injectivity & Surjectivity of Composite Application f

What is injectivity?

Injectivity is a property of a function that means each input has a unique output. In other words, no two different inputs can have the same output.

What is surjectivity?

Surjectivity is a property of a function that means every element in the range of the function has at least one corresponding element in the domain. In other words, every possible output value is mapped to by at least one input value.

How do you prove injectivity of a composite function?

To prove injectivity of a composite function f, you need to show that for any two distinct inputs x1 and x2, the outputs f(x1) and f(x2) are also distinct. This can be done by assuming that f(x1) = f(x2) and then using the definition of a composite function to show that x1 = x2, thus proving that the function is injective.

How do you prove surjectivity of a composite function?

To prove surjectivity of a composite function f, you need to show that for every output value y, there exists at least one input value x that maps to y. This can be done by choosing an arbitrary y and then using the definition of a composite function to find an x that maps to y, thus proving that the function is surjective.

What is the difference between injectivity and surjectivity?

The main difference between injectivity and surjectivity is that injectivity focuses on unique outputs for each input, while surjectivity focuses on every possible output being mapped to by at least one input. In other words, injectivity ensures that no two different inputs have the same output, while surjectivity ensures that no outputs are left unmapped.

Similar threads

Back
Top