I'm stuck with some set theory problems , so anyone who is interested or just knows the answer is welcome :
First of all some definitions ( i'm not sure if i am using right english terms ) :
a)By measure i will mean finite-additive measure ( not σ-additive measure ).
b)Density of a set A ( subset of ω ) = lim A(n)/(n+1) if such exists , where A(n) = |{ 1,2,3, .... n } ∩ A|
c)Frechet ( finite ) ideal : ideal of all finite subsets of ω.
We know that every measure on P(ω) determines some ideal on ω :
if we have measure μ , then { A ; μA = 0 } is an ideal on ω.
However Frechet ideal and ideal of sets of density 0 are not determined by any measure. Is that really true ? How can it be proven ?
probably boring set theory questions
Moderator: Alyrium Denryle
-
- Padawan Learner
- Posts: 209
- Joined: 2005-08-08 12:14am
- Location: Prague , Czech Republic
- Contact:
probably boring set theory questions
"In the beginning, the universe was created. This has made a lot of people very angry, and is generally considered to have been a bad move." Douglas Adams
"When smashing momuments, save the pedestals - they always come in handy." Stanislaw Lem
"When smashing momuments, save the pedestals - they always come in handy." Stanislaw Lem
-
- Padawan Learner
- Posts: 209
- Joined: 2005-08-08 12:14am
- Location: Prague , Czech Republic
- Contact:
- Kuroneko
- Jedi Council Member
- Posts: 2469
- Joined: 2003-03-13 03:10am
- Location: Fréchet space
- Contact:
Not n, but n+1? Well, it shouldn't actually matter.anybody_mcc wrote:First of all some definitions ( i'm not sure if i am using right english terms ) :
a)By measure i will mean finite-additive measure ( not σ-additive measure ).
b)Density of a set A ( subset of ω ) = lim A(n)/(n+1) if such exists , where A(n) = |{ 1,2,3, .... n } ∩ A|
Alright.anybody_mcc wrote:c)Frechet ( finite ) ideal : ideal of all finite subsets of ω.
Let's take this as a definition of the ideal of a measure.anybody_mcc wrote:We know that every measure on P(ω) determines some ideal on ω : if we have measure μ , then { A ; μA = 0 } is an ideal on ω.
What's wrong with μ(A) = 0 for every finite set A and μ(A) = \infinity otherwise? That's a finite-additive measure whose ideal is the Frechet ideal. A similar trick should produce a measure whose ideal is the set of zero-density sets. Or do you have some sort of requirement that μ(ω) be finite or anything of that sort?anybody_mcc wrote:However Frechet ideal and ideal of sets of density 0 are not determined by any measure. Is that really true ? How can it be proven ?
-
- Padawan Learner
- Posts: 209
- Joined: 2005-08-08 12:14am
- Location: Prague , Czech Republic
- Contact:
Sorry , i really forgot to define the measure as a function from P(ω) to R.Kuroneko wrote:What's wrong with μ(A) = 0 for every finite set A and μ(A) = \infinity otherwise? That's a finite-additive measure whose ideal is the Frechet ideal. A similar trick should produce a measure whose ideal is the set of zero-density sets. Or do you have some sort of requirement that μ(ω) be finite or anything of that sort?anybody_mcc wrote:However Frechet ideal and ideal of sets of density 0 are not determined by any measure. Is that really true ? How can it be proven ?
"In the beginning, the universe was created. This has made a lot of people very angry, and is generally considered to have been a bad move." Douglas Adams
"When smashing momuments, save the pedestals - they always come in handy." Stanislaw Lem
"When smashing momuments, save the pedestals - they always come in handy." Stanislaw Lem
-
- Padawan Learner
- Posts: 209
- Joined: 2005-08-08 12:14am
- Location: Prague , Czech Republic
- Contact:
ok , measure :
function η from P(ω) to R is measure if
1) η0 = 0 , ηω > 0
2) A is subset of B then ηA <= ηB
3) A ∩ B = 0 then η(A U B) = ηA + ηB
the problem with your example ηA = 0 for finite and ηA' = 1 for complement of A is , i think , in the requirement that η has to be defined on the whole P(ω) , so there is a problem , what to do with odd numbers for example. This could probably be resolved with fractions , but then you have problem with non-finite sets that have 0 density , for example primes. What would be their measure ?
function η from P(ω) to R is measure if
1) η0 = 0 , ηω > 0
2) A is subset of B then ηA <= ηB
3) A ∩ B = 0 then η(A U B) = ηA + ηB
the problem with your example ηA = 0 for finite and ηA' = 1 for complement of A is , i think , in the requirement that η has to be defined on the whole P(ω) , so there is a problem , what to do with odd numbers for example. This could probably be resolved with fractions , but then you have problem with non-finite sets that have 0 density , for example primes. What would be their measure ?
"In the beginning, the universe was created. This has made a lot of people very angry, and is generally considered to have been a bad move." Douglas Adams
"When smashing momuments, save the pedestals - they always come in handy." Stanislaw Lem
"When smashing momuments, save the pedestals - they always come in handy." Stanislaw Lem
- Kuroneko
- Jedi Council Member
- Posts: 2469
- Joined: 2003-03-13 03:10am
- Location: Fréchet space
- Contact:
There is no such requirement in measure theory--for example, the fact that there are lots of non-measurable sets in R^3 in the partial cause of the famous Banach-Tarski paradox. If you want to add this as a requirement, I'm not (yet) certain whether there would be a measure or not.anybody_mcc wrote:the problem with your example ηA = 0 for finite and ηA' = 1 for complement of A is , i think , in the requirement that η has to be defined on the whole P(ω) , so there is a problem , what to do with odd numbers for example.
-
- Padawan Learner
- Posts: 209
- Joined: 2005-08-08 12:14am
- Location: Prague , Czech Republic
- Contact:
true , but now i'm thinking about it , it is not really independent requirement , it follows from 1) and 2) in the definition , i think , since emty set is subset of every non-emty A , so η0 <= ηA , and that should imply that there is ηA defined. I think that with this definition there really is no measure for Frechet ideal , but i don't know how to prove this.Kuroneko wrote:There is no such requirement in measure theory--for example, the fact that there are lots of non-measurable sets in R^3 in the partial cause of the famous Banach-Tarski paradox. If you want to add this as a requirement, I'm not (yet) certain whether there would be a measure or not.anybody_mcc wrote:the problem with your example ηA = 0 for finite and ηA' = 1 for complement of A is , i think , in the requirement that η has to be defined on the whole P(ω) , so there is a problem , what to do with odd numbers for example.
"In the beginning, the universe was created. This has made a lot of people very angry, and is generally considered to have been a bad move." Douglas Adams
"When smashing momuments, save the pedestals - they always come in handy." Stanislaw Lem
"When smashing momuments, save the pedestals - they always come in handy." Stanislaw Lem