Question about a measure of a set

  • Thread starter Thread starter cragar
  • Start date Start date
  • Tags Tags
    Measure Set
AI Thread Summary
Countable sets have measure zero, which can be demonstrated by enclosing each element in progressively smaller boxes, leading to a converging series. This method suggests that if the reals were countable, they would also have measure zero, contradicting their known positive measure. The discussion references Gregory Chaitin's work, proposing that this reasoning could indicate a larger infinity than countable sets. While some argue that measure theory is necessary for a rigorous proof, others suggest using lengths and the convergence of the series as an alternative approach. Ultimately, both methods imply the existence of a larger infinity beyond countable sets.
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
 
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...
Back
Top