probably boring set theory questions

SLAM: debunk creationism, pseudoscience, and superstitions. Discuss logic and morality.

Moderator: Alyrium Denryle

Post Reply
anybody_mcc
Padawan Learner
Posts: 209
Joined: 2005-08-08 12:14am
Location: Prague , Czech Republic
Contact:

probably boring set theory questions

Post by anybody_mcc »

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 ?
"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
anybody_mcc
Padawan Learner
Posts: 209
Joined: 2005-08-08 12:14am
Location: Prague , Czech Republic
Contact:

Post by anybody_mcc »

i hope the special signs i used are readable ?
"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
User avatar
Kuroneko
Jedi Council Member
Posts: 2469
Joined: 2003-03-13 03:10am
Location: Fréchet space
Contact:

Post by Kuroneko »

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|
Not n, but n+1? Well, it shouldn't actually matter.
anybody_mcc wrote:c)Frechet ( finite ) ideal : ideal of all finite subsets of ω.
Alright.
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 ω.
Let's take this as a definition of the ideal of a measure.
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 ?
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
Padawan Learner
Posts: 209
Joined: 2005-08-08 12:14am
Location: Prague , Czech Republic
Contact:

Post by anybody_mcc »

Kuroneko wrote:
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 ?
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?
Sorry , i really forgot to define the measure as a function from P(ω) to R.
"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
User avatar
Kuroneko
Jedi Council Member
Posts: 2469
Joined: 2003-03-13 03:10am
Location: Fréchet space
Contact:

Post by Kuroneko »

Even under that nonstandard definition, something is missing. There isn't any problem with μ(A) = 0 for finite A and μ(A') = 1 for its complement. Can you state your full criteria for what constitutes an acceptable measure?
anybody_mcc
Padawan Learner
Posts: 209
Joined: 2005-08-08 12:14am
Location: Prague , Czech Republic
Contact:

Post by anybody_mcc »

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 ?
"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
User avatar
Kuroneko
Jedi Council Member
Posts: 2469
Joined: 2003-03-13 03:10am
Location: Fréchet space
Contact:

Post by Kuroneko »

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.
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
Padawan Learner
Posts: 209
Joined: 2005-08-08 12:14am
Location: Prague , Czech Republic
Contact:

Post by anybody_mcc »

Kuroneko wrote:
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.
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.
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.
"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
Post Reply