Axiom of choice

  • #1
jose diez
3
0
This set-theory theorem is very easy to prove:
(*) if A≈B & C≈D & A∩C=∅ & B∩D=∅ then A∪C≈B∪D
It seems intuitive that if one replaces the strong
A∩C=∅ & B∩D=∅
condition by the weaker
A∩C≈B∩D
the implication
(**) if A≈B & C≈D & A∩C≈B∪∩D then A∪C≈BD
still holds.
(**) does not seem to be much stronger than (*), nevertheless I have been able to prove (**) only using Ax of Choice (ACh). This suggested to me that (**) might be other equivalent to ACh, but I have not found it in the standard lists, nor I have been able to prove that (**) implies ACh.
Does anybody have any clue on this?
 
Physics news on Phys.org
  • #2
Sorry there was a typo in (**)

Corrected:
(**) if A≈B & C≈D & A∩C≈B∩D then A∪C≈B∪D
 
  • #3
What do the squiggly equal signs stand for? Equal cardinality?
 
  • #4
yes
 
  • #5
jose diez said:
Does anybody have any clue on this?
I haven't worked through it, but isn't it possible to prove both (*) or (**) by induction without invoking AC? In this case, they would be independent of AC so cannot be equivalent.
 

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
26
Views
4K
  • Linear and Abstract Algebra
Replies
10
Views
2K
  • Special and General Relativity
Replies
1
Views
789
  • Introductory Physics Homework Help
Replies
2
Views
272
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
6
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
10
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
10
Views
4K
  • Engineering and Comp Sci Homework Help
Replies
7
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
Back
Top