MHB  Prove |X| = |Y| When X\Y and Y\X are Equipotent Sets

  • Thread starter Thread starter Guest2
  • Start date Start date
  • Tags Tags
    Sets
Click For Summary
To prove that |X| = |Y| given that X\Y and Y\X are equipotent sets, one can start by establishing a bijection between the elements of X\Y and Y\X. The discussion highlights that both sets can be expressed as unions of disjoint subsets: X = (X\Y) ∪ (X∩Y) and Y = (Y\X) ∪ (X∩Y). By recognizing that the intersection X∩Y is common to both sets, a bijection can be constructed that includes these elements, leading to a conclusion that |X| equals |Y|. An analogy with married couples and their children illustrates the concept of establishing a one-to-one correspondence. This reasoning supports the assertion that the cardinalities of the two sets are indeed equal.
Guest2
Messages
192
Reaction score
0
Prove that if X\Y and Y\X are equipotent sets then |X| = |Y|.

The problem is that I've no clue where to start...

(Futile) attempt: There is bijection $f: X\backslash Y \to Y\backslash X$. For every $r_1 \in X\backslash Y$ there exists $r_2$ s.t. $r_2 \in Y\backslash X$. That's $r_1 \in X$ and $r_2 \in Y$. So there's a bijection $f: X \to Y$. :confused:
 
Physics news on Phys.org
Note that $X=(X\setminus Y)\sqcup (X\cap Y)$ where $\sqcup$ denotes the union of disjoint sets, and similarly $Y=(Y\setminus X)\sqcup (X\cap Y)$.
 
Evgeny.Makarov said:
Note that $X=(X\setminus Y)\sqcup (X\cap Y)$ where $\sqcup$ denotes the union of disjoint sets, and similarly $Y=(Y\setminus X)\sqcup (X\cap Y)$.
I'm not really sure how to use that.
 
Suppose that you have several married couples with kids. Let $X$ be the set of husbands and children and $Y$ be the set of wives and children. Then, obviously, $X\setminus Y$ (the set of husbands) is in natural one-to-one correspondent with $Y\setminus X$ (the set of wives). Can't you construct a one-to-one correspondence between $X$ and $Y$?
 
Hello, I'm joining this forum to ask two questions which have nagged me for some time. They both are presumed obvious, yet don't make sense to me. Nobody will explain their positions, which is...uh...aka science. I also have a thread for the other question. But this one involves probability, known as the Monty Hall Problem. Please see any number of YouTube videos on this for an explanation, I'll leave it to them to explain it. I question the predicate of all those who answer this...