Sets intersection and the axiom of choice?

[Damidami]

I'm working on some topology in \mathbb{R}^n problem, and I run across this:
Given \{F_n\} a family of subsets of \mathbb{R}^n, then if x is a point in the clausure of the union of the family, then

x \in \overline{\cup F_n}
wich means that for every \delta > 0 one has
B(x,\delta) \cap (\cup F_n) \neq \emptyset

Now, if I say that because the intersection is a nonempty set, I have a point y \in \mathbb{R}^k such that

d(x,y) < \delta \wedge y \in (\cup F_n)

did I use the axiom of choice?

Because I think it this way, I choose an element y from an infinite (nonumerable) indexed family parametrized by \delta (for each value of \delta I have another intersection).

So If I don't want to use the AC I can't just say that I can choose an element from that nonempty intersection?
I'm a little confused :?

Thanks!

 

[zhentil]

The way you've written it, you've chosen one y from one set. In any event, you can't be invoking the axiom of choice if you can prove that your collection is a set without invoking it.

 

[micromass]

I'm working on some topology in \mathbb{R}^n problem, and I run across this:
Given \{F_n\} a family of subsets of \mathbb{R}^n, then if x is a point in the clausure of the union of the family, then

x \in \overline{\cup F_n}
wich means that for every \delta > 0 one has
B(x,\delta) \cap (\cup F_n) \neq \emptyset

Now, if I say that because the intersection is a nonempty set, I have a point y \in \mathbb{R}^k such that

d(x,y) < \delta \wedge y \in (\cup F_n)

did I use the axiom of choice?

Because I think it this way, I choose an element y from an infinite (nonumerable) indexed family parametrized by \delta (for each value of \delta I have another intersection).

So If I don't want to use the AC I can't just say that I can choose an element from that nonempty intersection?
I'm a little confused :?

Thanks!

You did not use the axiom of choice. In fact, you've made only one choice. The axiom of choice is only necessary if you want to make an infinite number of choices (and if you can't specify the choices you make).

 

[Damidami]

Hi zhentil and micromass.
Thanks for your answers.

Maybe I wasn't clear, let me explain again.

I have an infinite indexed family of nonempty sets, each one of the kind:

A_{\delta} = B(x,\delta) \cap (\cup F_n) \neq \emptyset
A_{\delta} \subseteq \mathbb{R}^n
A_{\delta} is closed.

So the family is
\{ A_{\delta} \}_{\delta \in \mathbb{R}_{>0}}

and for each set in the family I want to choose an element
y_{\delta} \in A_{\delta}
they are not necesarily differents elements (but maybe so)

So I don't think I'm just choosing one element from one set, but that I'm choosing one element from each of the nonumerable family of sets (and I can't specify the choices I make).

Still didn't I use the AC?
Thanks.

 

[micromass]

This is completely different!

Now you are indeed making an infinite number of choices. So now you are indeed using the axiom of choice!

(also, I don't really see why your A_\delta is closed, I don't think this is necessarily the case).

 

[Damidami]

Now that I think about it, I'm not even sure what I mean when I say I 'choose' an element.
I know the family is of nonempty sets, so obviously there is an (at least) an element in each of them, but that didn't mean I 'choose' it, doesn't?

The problem is I want one to use it in the proof. (and the element I choose depends on \delta, so I don't just choose one, but one for every \delta)

I think I'm now even more confused.

 

[Damidami]

This is completely different!

Now you are indeed making an infinite number of choices. So now you are indeed using the axiom of choice!

(also, I don't really see why your A_\delta is closed, I don't think this is necessarily the case).

Hi micromass, thanks for your reply (I wrote the next post while you where writing this)
It did sound like I was using the AC, but please read the next post, now I'm not even sure what I mean to 'choose' an element, saying it exists is not enough to have 'choosen it', but using it for something else is?

(my A_\delta is closed because it's part from an exercice where that was one of the hipothesys, and I run across this doubt with the AC). If curious, the exercise is this: to show that if \{ F_n \} is a family of closed subsets of \mathbb{R}^k with d(F_n, F_m) > 1 for all m,n > 0 with m \neq n, then \cup F_n is closed.

Thanks!

 

[micromass]

Hi micromass, thanks for your reply (I wrote the next post while you where writing this)
It did sound like I was using the AC, but please read the next post, now I'm not even sure what I mean to 'choose' an element, saying it exists is not enough to have 'choosen it', but using it for something else is?
Thanks!

Saying that something exists is actually equivalent to choosing it. If it exists, then you can choose it.

For example, [0,1] is nonempty. So there exists an element in it. That means that I can choose an element in it. Indeed, I can choose the element 1.

I can also look at A_i=[0,1]

All these sets are nonempty, so I can choose an element in each of these sets. However, can I make a simultanious choice?? That is, can I choose something for all i at once?? Yes I can, I can choose the element 1 for each A_i This does not use the axiom of choice.

However, when I cannot specify the choice, then I need to use the axiom of choice.

Maybe you should read my blogs on the axiom of choice: https://www.physicsforums.com/blog.php?u=205308 I hope that settles some questions.

 

[micromass]

(my A_\delta is closed because it's part from an exercice where that was one of the hipothesys, and I run across this doubt with the AC). If curious, the exercise is this: to show that if \{ F_n \} is a family of closed subsets of \mathbb{R}^k with d(F_n, F_m) > 1 for all m,n > 0 with m \neq n, then \cup F_n is closed.

Thanks!

OK, but if the A_\delta is closed and bounded (=compact), then there might be ways to make the choice not using AC.

For example, if A_i, i\in I are compact subsets of \mathbb{R}, then I can choose elements x_i\in A_i without invoking AC. Indeed, I can just take

x_i=\max(A_i)

the maximum exists because of compactness. This works in \mathbb{R}^n, but it can be generalized to \mathbb{R}^n.

 

[Damidami]

Hi micromass,
If only saying an element exists in an infinite family is 'choosing it', isn't it obvious the AC has to be true? I mean, if I have an infinite colection of nonempty subsets, each of them is nonempty, so an element 'obviously' has to exist in each of them, doesn't?

I'll surely read your blog on the AC later, I only read the conclusion by now (started backwards)

On the other hand, the sets F_n in the family in my exercice are closed, but doesn't have to be bounded. Even more, the sets I make a choose isn't from them, but from the intersection of them with an open ball, so they aren't even closed, so the choice is quite complicated indeed (I think).

Thanks again for your replys, really help me!

 

[micromass]

Hi micromass,
If only saying an element exists in an infinite family is 'choosing it', isn't it obvious the AC has to be true? I mean, if I have an infinite colection of nonempty subsets, each of them is nonempty, so an element 'obviously' has to exist in each of them, doesn't?

The point of the AC is not saying that an element exist. The point is that you can make a simultaneous choice. Surely, if I give you sets A_1,A_2,A_3,A_4,... that are nonempty. Surely, you can pick an element from each of them. You can pick an element from A_{45345455} if you want because it is nonempty. The trick is to pick an element from all of them at once.

The axiom of choice might be obviously true to you (and to many other people), but it cannot be demonstrated from the usual axioms.

 

[Damidami]

Hi micromass,
So, what I'm not sure now, is if the choice I made from the infinite indexed family I have was all at once, or one after another. It is a nonumerable family so there is no "next" set in the family, and I have to chose an y_\delta for each A_{\delta}.
So do you think I'm choosing them all at once? How can I realize?
Thanks.

 

[micromass]

Hi micromass,
So, what I'm not sure now, is if the choice I made from the infinite indexed family I have was all at once, or one after another. It is a nonumerable family so there is no "next" set in the family, and I have to chose an y_\delta for each A_{\delta}.
So do you think I'm choosing them all at once? How can I realize?
Thanks.

You can't choose them one after another. The only way to do that is by using a form of transfinite induction, this is not what happens here.

If you reason: I choose one for A_0, then I choose one for A_1, then I choose on for A_2, etc. then you can only make a finite choice. Once you get to something infinite, this reasoning fails.

So if you want to choose something from an infinite set, then you need to make it all at once.

I urge you to read part 1 of my blog, that will reveal a lot I think.