Countable Union of Countable Sets

Click For Summary
SUMMARY

The discussion centers on the proposition that if $(A_n)_{n \in \omega}$ is a sequence of sets and $(f_n)_{n \in \omega}$ is a sequence of surjective functions from $\omega$ to each $A_n$, then there exists a surjective function $f$ from $\omega$ to the countable union $\bigcup_{n \in \omega} A_n$. This establishes that the union of countably many sets, each of which is at most countable, is itself at most countable. The participants confirm the validity of this proposition through examples and clarifications.

PREREQUISITES
  • Understanding of countable sets and their properties
  • Familiarity with surjective functions in set theory
  • Basic knowledge of sequences and unions of sets
  • Concept of cardinality in mathematics
NEXT STEPS
  • Study the properties of countable sets in set theory
  • Explore examples of surjective functions and their implications
  • Learn about the concept of cardinality and its applications
  • Investigate the implications of the union of sets in topology
USEFUL FOR

Mathematicians, students of set theory, and anyone interested in the foundational concepts of countability and functions in mathematics.

evinda
Gold Member
MHB
Messages
3,741
Reaction score
0
Hello! (Wave)

I am looking at the proposition:

[m] If $(A_n)_{n \in \omega}$ is a sequence of sets and $(f_n)_{n \in \omega}$ is a sequence of functions then:

for all $n \in \omega, f_n: \omega \overset{\text{ surjective }}{\rightarrow} A_n$ then there is a function $f: \omega \overset{\text{ surjective }}{\rightarrow} \bigcup_{n \in \omega} A_n$. [/m]Could you give me an example of such a case?
 
Physics news on Phys.org
This simply says that the union of countably many sets that are at most countable is at most countable.
 
Evgeny.Makarov said:
This simply says that the union of countably many sets that are at most countable is at most countable.

I see... Thanks a lot! (Smile)
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 3 ·
Replies
3
Views
5K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K