Proving Denumerability for Disjoint Sets | A&B Union Denumerable

  • Context: Graduate 
  • Thread starter Thread starter kealth
  • Start date Start date
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 3K views
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, ...