Proving Denumerability for Disjoint Sets | A&B Union Denumerable

  • Context: Graduate 
  • Thread starter Thread starter kealth
  • Start date Start date
Click For Summary
SUMMARY

Denumerability is established for disjoint sets A and B, confirming that the union of two disjoint denumerable sets is also denumerable. The proof relies on the existence of complete lists for each set, represented as a1, a2, a3,... for set A and b1, b2, b3,... for set B. The union of these sets can be systematically listed in an alternating fashion: a1, b1, a2, b2, a3, b3, and so forth. This method demonstrates that the union retains the property of denumerability.

PREREQUISITES
  • Understanding of denumerable sets and their definitions
  • Familiarity with set theory concepts, particularly disjoint sets
  • Knowledge of sequences and their representation
  • Basic mathematical proof techniques
NEXT STEPS
  • Study the formal definition of denumerability in set theory
  • Explore proofs involving unions of sets in mathematics
  • Learn about countable versus uncountable sets
  • Investigate the implications of denumerability in different mathematical contexts
USEFUL FOR

Mathematicians, students of set theory, and anyone interested in understanding the properties of denumerable sets and their unions.

kealth
Messages
1
Reaction score
0
Would someone please help me on the topic of Denumerability.

Prove that if A and B are disjoint denumerable sets then A union B is denumerable.
 
Physics news on Phys.org
Welcome to PF!

How would you state the definition of denumerability?
 
kealth said:
Would someone please help me on the topic of Denumerability.

Prove that if A and B are disjoint denumerable sets then A union B is denumerable.
A and B being denumerable means there is are complete lists of the form:

a1, a2, a3,... for A
b1, b2, b3,... for B

The union can be listed as:

a1, b1, a2, b2, a3, b3, ...
 

Similar threads

  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
14K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
Replies
16
Views
6K