Re: question: Lebesgue measure

From: Stephen J. Herschkorn (sjherschko_at_netscape.net)
Date: 12/30/04


Date: Thu, 30 Dec 2004 17:48:36 -0500

tetrahedron wrote:

>I was wondering how many nonmeasurable sets exist (e.g. as subsets of
>the reals). Since AC is needed to prove their existence, is it
>possible to make any statement about their number at all?
>
>Second, I don't understand why the Cantor set is uncountable. It's not
>even dense. Why am I wrong?
>
>

There are beth_2 (= cardinality of P(R)) nonmeasuarable sets:
Clearly, there at most beth_2 such sets. Let X be a nonmeasuarable
set with cardinality c (= beth_1); the typically constructed example
will do. Let A = {Y in P(X): Y is measurable}. Then the map Y |->
X\Y is an injection from A to P(X) \ A. This implies that |P(X) \
A| = |P(X)|.

The Cantor set C = {sum(k=1..infty,b_k 3^-k) : b_k = 0 or 2 for each
k.} Set up a bijection to C --> [0,1] by replacing b_k 3^-k with
(b_k / 2) 2^-k.

-- 
Stephen J. Herschkorn                        sjherschko@netscape.net


Relevant Pages

  • Re: Cardinality of Real Numbers
    ... there is guaranteed the existence of an ordinal ... some sets have varying cardinality? ... Well-order the reals. ... besides the discussion about ramifications of well-ordering ...
    (sci.math)
  • Re: Distinct linear orderings on Z
    ... >>And then at some point this led us to deciding that cardinality and ... >>meant for an infinite set to have a certain number of elements. ... always goes hand in hand with subtraction. ... Does the interval on the reals have to include 1? ...
    (sci.math)
  • Re: An uncountable countable set
    ... has cardinality larger than the natural numbers. ... complete ordered field (he uses reals to exemplify). ... I don't disagree that the first is infinite while the second is ... Considering that the set of finite naturals is ultimately finite, ...
    (sci.math)
  • Re: An uncountable countable set
    ... There are sets with a cardinality larger than that of the natural ... The first part of his first proof shows that a complete ordered field ... complete ordered field (he uses reals to exemplify). ... sich in jedem vorgegeben Intervalle ...eine Zahl ... ...
    (sci.math)
  • Re: Anti-diagonalist page
    ... >>than the cardinality of the naturals. ... >>On the assumption that "the cardinality of the reals is greater than ... there still is that objection. ...
    (sci.logic)