Finding Bijection Proof: X to p(X)

  • Thread starter Thread starter bedi
  • Start date Start date
  • Tags Tags
    Bijection
bedi
Messages
81
Reaction score
0

Homework Statement



Let X be a set. Suppose that f is a bijection from p(X) to p(X) such that f(A)\subseteq f(B) iff A\subseteq B for all subsets A,B of X.
Show that there is a bijection g from X to X such that for all A\subseteq X one has f(A)=g(A).

Homework Equations



p(X) is the power set of X.

The Attempt at a Solution



This seems too elementary and I doubt that there is something to prove. Can't I just take f=g?
 
Physics news on Phys.org
bedi said:

Homework Statement



Let X be a set. Suppose that f is a bijection from p(X) to p(X) such that f(A)\subseteq f(B) iff A\subseteq B for all subsets A,B of X.
Show that there is a bijection g from X to X such that for all A\subseteq X one has f(A)=g(A).

Homework Equations



p(X) is the power set of X.

The Attempt at a Solution



This seems too elementary and I doubt that there is something to prove. Can't I just take f=g?

But f is a function from P(X) to P(X). And g is a function from X to X. So taking f=g makes no sense. The arguments of f should be subsets of X. The arguments of g should be elements of X.
 
I can't believe I didn't see it:D thanks
 
Define g(x) as the unique element satisfying {g(x)}=f{x}.show that g(A)=U{g(a)}=Uf{a}=
f(A)
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top