Question about a measure of a set

  • Context: Graduate 
  • Thread starter Thread starter cragar
  • Start date Start date
  • Tags Tags
    Measure Set
Click For Summary
SUMMARY

The discussion focuses on using the concept of measure zero in countable sets to demonstrate the existence of a larger infinity. It references Gregory Chaitin's proof, which involves creating boxes around each number in a countable set, where the width of each box is halved sequentially. The sum of these widths converges to any small positive epsilon, reinforcing that countable sets have measure zero. The conversation also highlights the necessity of measure theory for a rigorous proof, although some participants suggest using the convergence of infinite series as an alternative approach.

PREREQUISITES
  • Understanding of measure theory concepts
  • Familiarity with countable and uncountable sets
  • Knowledge of convergence of infinite series
  • Basic principles of mathematical proofs
NEXT STEPS
  • Study measure theory fundamentals
  • Explore Cantor's diagonal argument for uncountability
  • Investigate the properties of Lebesgue measure
  • Learn about convergence tests for infinite series
USEFUL FOR

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

cragar
Messages
2,546
Reaction score
3
Could we use the fact that all countable sets have zero measure
to prove that their must be a larger infinity.
we know countable sets have measure zero because I could just start by making
boxes around each number and then add up their widths.
For the first number I will make a box that has width \frac{\epsilon}{2}
and then each box will have half the width of the previous box.
so the sum will be \epsilon(1/2+1/4+1/8...)
and i can make \epsilon as small as I want.
This proof comes from Gregory Chaitin.
If the reals were countable they would have measure zero, but we know this isn't true
because the reals have positive width. Can i do this to prove there is a larger infninty than countable.
 
Physics news on Phys.org
cragar said:
Could we use the fact that all countable sets have zero measure
to prove that their must be a larger infinity.
we know countable sets have measure zero because I could just start by making
boxes around each number and then add up their widths.
For the first number I will make a box that has width \frac{\epsilon}{2}
and then each box will have half the width of the previous box.
so the sum will be \epsilon(1/2+1/4+1/8...)
and i can make \epsilon as small as I want.
This proof comes from Gregory Chaitin.
If the reals were countable they would have measure zero, but we know this isn't true
because the reals have positive width. Can i do this to prove there is a larger infninty than countable.

Short answer - yes. The only objection, compared to Cantor proof, is that it is necessary to develop measure theory first.
 
ok thanks for your answer. Instead of using measure theory could I just talk about lengths and use convergence of this infinite series.
 
cragar said:
ok thanks for your answer. Instead of using measure theory could I just talk about lengths and use convergence of this infinite series.
Yes - although if you look at it closely you will find you are using some elementary facts from measure theory.
 
ok thanks
 

Similar threads

  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 55 ·
2
Replies
55
Views
8K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
4
Views
2K
Replies
11
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 16 ·
Replies
16
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K