1
$\begingroup$

in real analysis, including some of the theory of transcendental numbers, the mean value theorem is an essential tool. I was wondering if its dependence on the existential quantifier, $\exists$, at least in some cases, means that the axiom of choice is necessary, since this quantifier merely affirms the existence of an otherwise non-specified real number. my apologies for the naivety of this question. I would appreciate a simple explanation from someone who feels more confident of axiomatics than I am. this would help me to gain the orientation requisite to thinking more clearly about the role of the axiom of choice in analysis.

thank you

$\endgroup$
5
  • 4
    $\begingroup$ Using the existential quantifier doesn't in itself imply using the axiom of choice. To use the axiom of choice, we need to make infinitely many arbitrary choices. This doesn't happen in standard proofs of the mean value theorem. $\endgroup$ Commented Jan 3, 2014 at 11:15
  • 1
    $\begingroup$ thank you. I see I was confusing two different things. does your answer then imply there may be different versions of the axiom of choice according to the cardinality of the number of choices to be made? and how does that relate to the construction of the reals, since the cardinality of the continuum seems to be itself an open question? can you suggest a useful introduction to this topic, for someone still rather naïve about the more recondite aspects of set theory? $\endgroup$ Commented Jan 3, 2014 at 11:31
  • 1
    $\begingroup$ The general axiom of choice applies to any set, but it can be restricted so that, for instance, you can only make countably many choices. If you have a bit of time, you could read parts of "Introduction to Set Theory" by Hrbacek and Jech. $\endgroup$
    – user118829
    Commented Jan 3, 2014 at 11:47
  • $\begingroup$ thanks! that is available online unalmed.edu.co/~jmramirezo/Jorge_Ramirez/Conjuntos_files/… albeit with an amusing typo in the title. I will check it out! $\endgroup$ Commented Jan 3, 2014 at 12:08
  • $\begingroup$ See here. $\endgroup$ Commented Dec 28, 2014 at 4:31

2 Answers 2

3
$\begingroup$

Posting this as an answer so that the question isn't left unanswered.

Using the existential quantifier doesn't in itself imply using the axiom of choice. To use the axiom of choice, one makes infinitely many arbitrary choices. This doesn't happen in standard proofs of the mean value theorem.

If you're interested in an introduction to axiomatic set theory, Roitman's Introduction to Modern Set Theory is available online freely and legally.

$\endgroup$
2
  • $\begingroup$ you raise an interesting question about the validity of "illegal mathematics"! when I briefly studied "moral philosophy" it worried me that a convicted murderer might be the one who verified the Goldbach conjecture $\endgroup$ Commented Jan 4, 2014 at 0:06
  • 2
    $\begingroup$ This link appears to be broken, but I think this is the document people.vcu.edu/~clarson/roitman-set-theory.pdf $\endgroup$
    – ShawSa
    Commented Aug 31, 2022 at 1:25
2
$\begingroup$

As Ayman Hourieh writes, using just one existential quantifier does not require the axiom of choice. The axiom of choice is used when we have an infinite family of sets, and we want to choose an element from each one.

To the question in your comment, there are many many weakenings of the axiom of choice. Some of them do not look like the axiom of choice at all, but are considered as weakenings nonetheless. But let us focus on the axiom of choice per se, "If $F$ is a family of non-empty sets such that $\varphi$, then there is a choice function for $F$". Here $\varphi$ is a parameter which may or may not limit $F$. We can do some on several key variables:

  1. The size of $F$. For example, we may want to limit ourselves to countable families, and this would be the axiom of countable choice.

  2. The size of the elements of $F$. For example we may want to require that the size of each set in $F$ is exactly $3$, or that it is finite, or smaller than the size of $\Bbb R$ (whatever it may be).

  3. The origin of $F$. Recall that every family of sets is really just a subset of some power set (i.e. the power set of $\bigcup F$). We may want to impose a limit on that. For example we may want to say that we can choose from families of sets of real numbers.

Then we can combine these three, for example "Every countable family of countable sets of real numbers admits a choice function". We can tweak with all these parameters and obtain different statements which may or may not imply one another (for example, being able to choose from any family of countable sets does not imply that we may choose from any countable family of sets).

Finally, to help you understand the role of the axiom of choice in classical analysis, let me point out that in general the axiom of countable choice is sufficient to prove all the results, and if one limits themselves to $\Bbb R$ (rather than arbitrary [separable] metric spaces) then sometimes even less is needed. Continuity and the Axiom of Choice is a striking example of where the axiom of choice subtly enters classical analysis.

$\endgroup$
1
  • $\begingroup$ thank you Asaf. I know from your other writings that you have a profound insight into matters which are still very obscure for me. I do not as yet feel solid ground beneath my feet. I still wonder about "the set of all assertions about the real numbers which depend upon the axiom of choice", and other such monsters $\endgroup$ Commented Jan 3, 2014 at 23:54

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .