Skip to main content
edited body
Source Link
Salvo Tringali
  • 10.5k
  • 2
  • 29
  • 64

Let $X$ and $Y$ be sets. It is undecidable in ZFC whether $2^{|X|} = 2^{|Y|}$ implies $|X| = |Y|$ (in Cohen's original model for ZFC + $\neg$CH, one has $2^{\aleph_0} = 2^{\aleph_1}$). What if we restrict our attention to the finite parts onof $X$ and $Y$?

Question. Do $X$ and $Y$ have the same cardinality if the families of finite subsets of both sets do?

As noted by Nik Weaver in a comment, the answer is yes when we assume in the background to be working with the axioms of ZFC. But, what about ZF?

I feel this must be either basic or very well known (to those who know it very well).

Let $X$ and $Y$ be sets. It is undecidable in ZFC whether $2^{|X|} = 2^{|Y|}$ implies $|X| = |Y|$ (in Cohen's original model for ZFC + $\neg$CH, one has $2^{\aleph_0} = 2^{\aleph_1}$). What if we restrict our attention to the finite parts on $X$ and $Y$?

Question. Do $X$ and $Y$ have the same cardinality if the families of finite subsets of both sets do?

As noted by Nik Weaver in a comment, the answer is yes when we assume in the background to be working with the axioms of ZFC. But, what about ZF?

I feel this must be either basic or very well known (to those who know it very well).

Let $X$ and $Y$ be sets. It is undecidable in ZFC whether $2^{|X|} = 2^{|Y|}$ implies $|X| = |Y|$ (in Cohen's original model for ZFC + $\neg$CH, one has $2^{\aleph_0} = 2^{\aleph_1}$). What if we restrict our attention to the finite parts of $X$ and $Y$?

Question. Do $X$ and $Y$ have the same cardinality if the families of finite subsets of both sets do?

As noted by Nik Weaver in a comment, the answer is yes when we assume in the background to be working with the axioms of ZFC. But, what about ZF?

I feel this must be either basic or very well known (to those who know it very well).

deleted unnecessary comment
Source Link
Mikhail Katz
  • 16.6k
  • 2
  • 54
  • 127

[Edit. Trying to improve on the question, as there have already been 3 votes calling for the thread to be closed.]

Let $X$ and $Y$ be sets. It is undecidable in ZFC whether $2^{|X|} = 2^{|Y|}$ implies $|X| = |Y|$ (in Cohen's original model for ZFC + $\neg$CH, one has $2^{\aleph_0} = 2^{\aleph_1}$). What if we restrict our attention to the finite parts on $X$ and $Y$?

Question. Do $X$ and $Y$ have the same cardinality if the families of finite subsets of both sets do?

As noted by Nik Weaver in a comment, the answer is yes when we assume in the background to be working with the axioms of ZFC. But, what about ZF?

I feel this must be either basic or very well known (to those who know it very well).

[Edit. Trying to improve on the question, as there have already been 3 votes calling for the thread to be closed.]

Let $X$ and $Y$ be sets. It is undecidable in ZFC whether $2^{|X|} = 2^{|Y|}$ implies $|X| = |Y|$ (in Cohen's original model for ZFC + $\neg$CH, one has $2^{\aleph_0} = 2^{\aleph_1}$). What if we restrict our attention to the finite parts on $X$ and $Y$?

Question. Do $X$ and $Y$ have the same cardinality if the families of finite subsets of both sets do?

As noted by Nik Weaver in a comment, the answer is yes when we assume in the background to be working with the axioms of ZFC. But, what about ZF?

I feel this must be either basic or very well known (to those who know it very well).

Let $X$ and $Y$ be sets. It is undecidable in ZFC whether $2^{|X|} = 2^{|Y|}$ implies $|X| = |Y|$ (in Cohen's original model for ZFC + $\neg$CH, one has $2^{\aleph_0} = 2^{\aleph_1}$). What if we restrict our attention to the finite parts on $X$ and $Y$?

Question. Do $X$ and $Y$ have the same cardinality if the families of finite subsets of both sets do?

As noted by Nik Weaver in a comment, the answer is yes when we assume in the background to be working with the axioms of ZFC. But, what about ZF?

I feel this must be either basic or very well known (to those who know it very well).

improved on the question (hopefully!)
Source Link
Salvo Tringali
  • 10.5k
  • 2
  • 29
  • 64

[Edit. Trying to improve on the question, as there have already been 3 votes calling for the thread to be closed.]

Let $X$ and $Y$ be sets. It is undecidable in ZFC whether $2^{|X|} = 2^{|Y|}$ implies $|X| = |Y|$ (in Cohen's original model for ZFC + $\neg$CH, one has $2^{\aleph_0} = 2^{\aleph_1}$). What if we restrict our attention to the finite parts on $X$ and $Y$?

Question. Do $X$ and $Y$ have the same cardinality if the families of finite subsets of both sets do?

As noted by Nik Weaver in a comment, the answer is yes when we assume in the background to be working with the axioms of ZFC. But, what about ZF?

I feel this must be either basic or very well known (to those who know it very well).

Let $X$ and $Y$ be sets. It is undecidable in ZFC whether $2^{|X|} = 2^{|Y|}$ implies $|X| = |Y|$ (in Cohen's original model for ZFC + $\neg$CH, one has $2^{\aleph_0} = 2^{\aleph_1}$).

Question. Do $X$ and $Y$ have the same cardinality if the families of finite subsets of both sets do?

I feel this must be either basic or very well known (to those who know it very well).

[Edit. Trying to improve on the question, as there have already been 3 votes calling for the thread to be closed.]

Let $X$ and $Y$ be sets. It is undecidable in ZFC whether $2^{|X|} = 2^{|Y|}$ implies $|X| = |Y|$ (in Cohen's original model for ZFC + $\neg$CH, one has $2^{\aleph_0} = 2^{\aleph_1}$). What if we restrict our attention to the finite parts on $X$ and $Y$?

Question. Do $X$ and $Y$ have the same cardinality if the families of finite subsets of both sets do?

As noted by Nik Weaver in a comment, the answer is yes when we assume in the background to be working with the axioms of ZFC. But, what about ZF?

I feel this must be either basic or very well known (to those who know it very well).

Clarified title/grammar
Source Link
David Roberts
  • 35.5k
  • 11
  • 124
  • 349
Loading
deleted 23 characters in body
Source Link
Salvo Tringali
  • 10.5k
  • 2
  • 29
  • 64
Loading
deleted 23 characters in body
Source Link
Salvo Tringali
  • 10.5k
  • 2
  • 29
  • 64
Loading
Source Link
Salvo Tringali
  • 10.5k
  • 2
  • 29
  • 64
Loading