Cardinality of \mathbb{R}^{\mathbb{N}} - Is it \mathbb{R} or \{0,1\}?

  • Context: Graduate 
  • Thread starter Thread starter jostpuur
  • Start date Start date
  • Tags Tags
    Cardinality
Click For Summary
SUMMARY

The cardinality of \(\mathbb{R}^{\mathbb{N}}\) is established as \(2^{\mathbb{N}}\), which is equivalent to \(\mathbb{R}\). This conclusion is derived from the properties of infinite sets and the application of Cantor's theorem. The discussion clarifies that \(\mathbb{R}^{\mathbb{N}}\) cannot be reduced to \(\{0,1\}^{\mathbb{R}}\) as it fundamentally represents a higher cardinality than the binary set.

PREREQUISITES
  • Understanding of set theory and cardinality
  • Familiarity with Cantor's theorem
  • Basic knowledge of real numbers and their properties
  • Concept of infinite sets and their operations
NEXT STEPS
  • Study Cantor's theorem and its implications on cardinality
  • Explore the properties of infinite sets in set theory
  • Learn about the continuum hypothesis and its relevance to \(\mathbb{R}\)
  • Investigate the relationship between \(\mathbb{R}^{\mathbb{N}}\) and power sets
USEFUL FOR

Mathematicians, students of advanced mathematics, and anyone interested in set theory and the foundations of mathematics.

jostpuur
Messages
2,112
Reaction score
19
What's the cardinality of [tex]\mathbb{R}^{\mathbb{N}}[/tex]?

It must be [tex]\mathbb{R}[/tex] or [tex]\{0,1\}^{\mathbb{R}}[/tex], but I'm not sure which.
 
Physics news on Phys.org
Arithmetic to the rescue!

RN = (2N)N = ...
 

Similar threads

  • · Replies 12 ·
Replies
12
Views
1K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 18 ·
Replies
18
Views
2K
  • · Replies 9 ·
Replies
9
Views
3K
Replies
10
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K