Wednesday, 10 May 2017

discrete mathematics - Equality of Cardinality of Cartesian Sets

I'm having a hard time thinking about this problem.



My question: Let A be a set. Define C to be the collection of all functions f: {0,1} --> A. Prove that |A x A| = |C| by constructing a bijection F: A x A --> C.




I'm assuming A x A has the same cardinality as A itself. Also, to create a bijection from A x A --> C, I think I need to prove |A x A|≤|C| and |A x A|≥|C| through Cantor Schroder-Bernstein Theorem.



Can someone please tell me how to solve this?

No comments:

Post a Comment

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...