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)
 
Prove $$\int\limits_0^{\sqrt2/4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx = \frac{\pi^2}{8}.$$ Let $$I = \int\limits_0^{\sqrt 2 / 4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx. \tag{1}$$ The representation integral of ##\arcsin## is $$\arcsin u = \int\limits_{0}^{1} \frac{\mathrm dt}{\sqrt{1-t^2}}, \qquad 0 \leqslant u \leqslant 1.$$ Plugging identity above into ##(1)## with ##u...
Back
Top