Here's the problem:

Let X and Y be sets. Let f: X --> Y, and let A be a subset of Y.

Prove that f(f^{-1}(A)) is a subset of A.

Any help is much appreciated!

Printable View

- Apr 22nd 2012, 04:59 PMwidenerl194Need help with a subset proof
Here's the problem:

Let X and Y be sets. Let f: X --> Y, and let A be a subset of Y.

Prove that f(f^{-1}(A)) is a subset of A.

Any help is much appreciated! - Apr 22nd 2012, 05:47 PMPlatoRe: Need help with a subset proof
- Apr 22nd 2012, 06:08 PMwidenerl194Re: Need help with a subset proof
I think it might be

f(f^-1(A)) = f(x) is an element of X such that f(x) is an element of f(A).