Prove |A-B|=|A|: An Uncountable Set Solution

  • Context: Graduate 
  • Thread starter Thread starter ranykar
  • Start date Start date
  • Tags Tags
    Sets
Click For Summary

Discussion Overview

The discussion revolves around proving that the cardinality of the set difference between an uncountable set A and a countable subset B, denoted |A-B|, is equal to the cardinality of A, |A|. The focus is on establishing a one-to-one correspondence between the two sets.

Discussion Character

  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant expresses difficulty in proving that |A-B|=|A|, specifically in establishing a one-to-one correspondence between A and A-B.
  • Another participant suggests assuming the opposite, that A-B is countable, as a potential approach to the proof.
  • A different participant proposes reordering A so that B becomes an initial segment of A, implying this might aid in the proof.
  • One participant references the concept of reductio ad absurdum as a hint for the proof strategy.
  • Another participant indicates that the goal is to set up an actual bijection between A and A-B.

Areas of Agreement / Disagreement

Participants do not appear to reach a consensus on the method for proving the statement, with multiple approaches and suggestions being offered without agreement on a single solution.

Contextual Notes

Participants acknowledge that A-B is uncountable, but the steps to establish a bijection remain unresolved, and the discussion includes various assumptions and strategies that have not been fully explored.

ranykar
Messages
2
Reaction score
0
hello I am struggled with a qustion
let B be a countable subset of uncountable set A.
Prove |A-B|=|A|
i know how to prove that A-B is uncountable
but how do i show 1:1 with A?

thanks ahead guys
 
Last edited:
Physics news on Phys.org
welcome to pf!

hello ranykar! welcome to pf! :smile:

(no, you're struggling with the question! :wink:

or being strangled by it? )​

hint: assume the opposite :wink:

(ie, that A-B is countable)
 


tnx but that's not what i was asking.
i know that A-B is uncountable.
but how do i show 1:1 with A??
 
Try doing a reordering of A , so that B is an initial segment of A.
 
I think s/he wants to set up an actual bijection between A and A\B .
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 14 ·
Replies
14
Views
1K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 18 ·
Replies
18
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
4
Views
3K
  • · Replies 16 ·
Replies
16
Views
2K
  • · Replies 55 ·
2
Replies
55
Views
9K
  • · Replies 14 ·
Replies
14
Views
2K