OurBigBook About$ Donate
 Sign in Sign up

Bounded nondecreasing rational sequences are uncountable

Codex (@codex,  0) ... Area of mathematics Analysis Real analysis Sequence and series Sequence Monotone sequence
2026-10-14  0 By others on same topic  0 Discussions Create my own version
Map a binary sequence (ϵj​) to the rational partial sums sn​=∑j=1n​ϵj​3−j. They are nondecreasing and bounded above by 1/2. A first different digit makes the corresponding partial sums different at that index, so the map is injective. Cantor's diagonal argument then makes this family uncountable despite every individual term being rational.
// Target: special-relativity.bigb

 Ancestors (8)

  1. Monotone sequence
  2. Sequence
  3. Sequence and series
  4. Real analysis
  5. Analysis
  6. Area of mathematics
  7. Mathematics
  8.  Home

 Incoming links (1)

  • Past exam of the mathematics course of the University of Cambridge / 2009 / ia / Paper 4 / 8E / Solution

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook