Do All Uncountable Sets Share the Same Cardinality?

  • Thread starter Thread starter sphelan08
  • Start date Start date
  • Tags Tags
    Proofs
Click For Summary
SUMMARY

The discussion centers on the cardinality of uncountable sets, specifically whether all uncountable sets share the same cardinality. Participants emphasize the importance of definitions related to uncountable, countable, finite, and infinite sets, as well as cardinality. Key points include the assertion that a countable union of countable sets is countable and that the cardinality of a finite set is determined by the number of its elements. Participants encourage using formal definitions to construct mathematical proofs.

PREREQUISITES
  • Understanding of set theory concepts, including uncountable and countable sets.
  • Familiarity with definitions of finite and infinite sets.
  • Knowledge of cardinality and its implications in mathematics.
  • Basic skills in constructing mathematical proofs.
NEXT STEPS
  • Study the definitions of uncountable and countable sets in detail.
  • Explore the concept of cardinality in set theory.
  • Learn how to construct formal mathematical proofs using definitions.
  • Investigate examples of uncountable sets, such as the real numbers and the power set of natural numbers.
USEFUL FOR

Mathematics students, educators, and anyone interested in advanced set theory concepts and the foundations of mathematical proofs.

sphelan08
Messages
1
Reaction score
0
Mathmatical proofs help please!

1. Must two uncountable sets have the same cardinality?
a countable union of countable sets is countable.
Is a finite set necessarily countable?
If the union of A and B is infinite, then A or B must be inifinte



2. Just use definitions of Uncountable, Countable, finite, and infinite, and cardinality to do these proofs.


3. I know what the answers are just by thinking but I cannot prove the answers please help or I will fail
 
Physics news on Phys.org


Well, state the definitions, then state what you are thinking and try to use the definitions to prove what you thinking. You have to give us something to go on.
 


The cardinality of a finite set is just the number of elements of that set.
 

Similar threads

Prove every subset of countable set is either finite or else countable
  • · Replies 1 ·
Replies
1
Views
2K
Is There an Infinite Set Smaller Than the Natural Numbers?
  • · Replies 2 ·
Replies
2
Views
4K
Undergrad The set of nonzero values of pmf is at most countable
  • · Replies 3 ·
Replies
3
Views
4K
Undergrad Proof of a fact about real numbers - transcendental and algebraic
  • · Replies 7 ·
Replies
7
Views
2K
Proof that algebraic numbers are countable
  • · Replies 6 ·
Replies
6
Views
3K
Undergrad Countability of binary Strings
  • · Replies 18 ·
Replies
18
Views
4K
Solve Set Theory Question: Can Countably Infinite Set Have Uncountable Subsets?
  • · Replies 3 ·
Replies
3
Views
2K
Proving that the natural numbers are countable, stuck.
  • · Replies 8 ·
Replies
8
Views
3K
Munkres Topology ch1 ex #9 - Generalized DeMorgan's Laws
  • · Replies 2 ·
Replies
2
Views
2K
Theoretical Math: Proving an injection when it's countably infinite.
  • · Replies 1 ·
Replies
1
Views
2K