Is \mathcal{P}(A)\times\mathcal{P}(A) Equinumerous with \mathcal{P}(A)?

In summary, if A is a set with at least two elements and A\times A\sim A, then it can be proven using the Schröder–Bernstein theorem that \mathcal{P}(A)\times\mathcal{P}(A)\sim\mathcal{P}(A). This means that there exists a bijective map between the power set of A and the Cartesian product of the power set of A with itself. Additionally, if A is finite, then (A\times A)\sim A is impossible. Furthermore, if \{C,D,G,H\}\subset\mathcal{P}(A) and (C,D)\ne(G,H), then it can be concluded that either C\
  • #1
Andrei1
36
0
Suppose \(\displaystyle A\) is a set with at least two elements and \(\displaystyle A\times A\sim A.\) Then \(\displaystyle \mathcal{P}(A)\times\mathcal{P}(A)\sim\mathcal{P}(A).\)

My attempt: I know that \(\displaystyle \mathcal{P}((A\times A)\cup A)\sim\mathcal{P}(A\times A)\times\mathcal{P}(A)\sim\mathcal{P}(A) \times \mathcal{P}(A).\) How to prove that \(\displaystyle \mathcal{P}(A)\sim \mathcal{P}((A\times A)\cup A)\)? More generally, is it true that if \(\displaystyle X\) and \(\displaystyle Y\) are infinite and \(\displaystyle X\sim Y\), then \(\displaystyle X\cup Y\sim Y\)?
 
Physics news on Phys.org
  • #2
Andrei said:
Suppose \(\displaystyle A\) is a set with at least two elements and \(\displaystyle A\times A\sim A.\) Then \(\displaystyle \mathcal{P}(A)\times\mathcal{P}(A)\sim\mathcal{P}(A).\)

My attempt: I know that \(\displaystyle \mathcal{P}((A\times A)\cup A)\sim\mathcal{P}(A\times A)\times\mathcal{P}(A)\sim\mathcal{P}(A) \times \mathcal{P}(A).\) How to prove that \(\displaystyle \mathcal{P}(A)\sim \mathcal{P}((A\times A)\cup A)\)? More generally, is it true that if \(\displaystyle X\) and \(\displaystyle Y\) are infinite and \(\displaystyle X\sim Y\), then \(\displaystyle X\cup Y\sim Y\)?
Very often the easiest way to tackle problems like this is to use the Schröder–Bernstein theorem. If $A\times A \sim A$ then there is a bijective map $\phi:A\times A\to A.$ Given distinct points $x,y\in A$, the map $U\times V \mapsto \phi\bigl((U\times \{x\})\cup (V\times\{y\})\bigr)$ then gives you an injective map from $\mathcal{P}(A)\times\mathcal{P}(A)$ to $\mathcal{P}(A).$ On the other hand $U\mapsto U\times A$ is an injection in the reverse direction.
 
  • #3
Andrei said:
Suppose \(\displaystyle A\) is a set with at least two elements and \(\displaystyle A\times A\sim A.\) Then \(\displaystyle \mathcal{P}(A)\times\mathcal{P}(A)\sim\mathcal{P}(A).\)
The fact is that if \(\displaystyle A\) is finite then \(\displaystyle (A\times A)\sim A\) is impossible.
If \(\displaystyle \|A\|=n\text{ then }\|A\times A\|=n^2\)

Suppose that \(\displaystyle \{C,D,G,H\}\subset \mathcal{P}(A)\)

Now if \(\displaystyle (C,D)\ne(G,H)\text{ then }\left( {C \ne G} \right) \vee \left( {D \ne H} \right)\)

What can you do with that?
 

Related to Is \mathcal{P}(A)\times\mathcal{P}(A) Equinumerous with \mathcal{P}(A)?

1. What is the definition of equinumerous sets?

Equinumerous sets are sets that have the same cardinality, meaning they have the same number of elements.

2. How can we prove that two sets are equinumerous?

We can prove that two sets are equinumerous by using a one-to-one correspondence, also known as a bijection. This means that every element in one set has a unique corresponding element in the other set.

3. What is the difference between equinumerous and infinite sets?

Equinumerous sets have the same cardinality while infinite sets have an infinite number of elements. This means that while two equinumerous sets may have the same number of elements, they are still finite in comparison to infinite sets.

4. Can every infinite set be equinumerous with another infinite set?

No, not every infinite set can be equinumerous with another infinite set. For example, the set of natural numbers and the set of real numbers are both infinite sets, but they are not equinumerous.

5. How does the concept of equinumerous sets relate to the concept of infinity?

The concept of equinumerous sets helps us understand the different levels of infinity. While two sets may both be infinite, they can still have different cardinalities, showing that there are different levels of infinity.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
6
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
6
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
11
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
4K
  • Set Theory, Logic, Probability, Statistics
Replies
10
Views
3K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
8
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
2K
Back
Top