Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I thought many results in calculus need axiom choice. For example, I thought one needs AC to prove that a bounded sequence in the real line has a convergent subsequence. Recently I was taught that one only needs mathematical induction to prove it. So here are my questions.

Can most results in calculus be proved without AC? If yes, what are the exceptions, to name a few?

Obviously a theorem which uses Zorn's lemma most likely does need AC. So please exclude obvious ones.

Edit By "without AC", I mean without any form of AC, i.e. countable or not, dependent or not. In other words, within ZF.

Edit One of the motivations of my question is as follows. People often unconciously use AC to prove theorems. And it often turns out that their uses of AC are unnecessary. For example, an infinite subset of a compact metric space has a limit point. In his book "Principles of mathematical analysis", Rudin proves this by choosing a suitable neighborhood of every point of the space. He uses AC here, though he doesn't say so. However, since a compact metric space is separable, you can avoid AC to prove this theorem.

Edit I'll make the above statement clearer. You can even avoid countable AC to prove the above theorem. In other words, you can prove it within ZF.

Edit I'll make my questions clearer and more specific. By calculus, I mean classical analysis in Euclidean spaces. Take, for example, Rudin's "Principles of mathematical analysis". Can all the results in this book be proved within ZF? If not, what are the exceptions?

share|improve this question
1  
The result that every bounded sequence in $\Bbb R$ has a convergent subsequence holds in the absence of AC. Zorn's lemma is equivalent to AC, so there's no 'most likely' about it! –  Brian M. Scott May 6 '12 at 9:01
3  
You are wrong. It is not "often" that AC is unneeded, it is often that the full power of AC is unneeded. Most modern mathematics require some fragment of AC to behave nicely, except for very explicit cases. –  Asaf Karagila May 6 '12 at 21:56
1  
No, my answer is that it depends greatly on the type of results you want. If they are very general then no. Otherwise maybe. –  Asaf Karagila May 7 '12 at 14:59
3  
Again, this is a way too general question. Some of the results require no choice whatsoever, other require it for most cases, some you can remove choice if you limit yourself to particular functions or subspaces. One can write books and not give you a complete answer. The reason my answer below is so general is that your question is simply too broad. I can relate and I can understand the wish to have an answer, but the question "can most freshman calculus be done without choice?" has no well-defined and reasonable answer except "Yes, but also not really, except sometimes." –  Asaf Karagila May 7 '12 at 17:47
1  
I am very sorry, but asking about an entire book is not specific at all. If you want such answer I suggest you study about set theory and foundations, read the references I linked below, then sit and write a book of your own. Otherwise this is just not going to work. –  Asaf Karagila May 8 '12 at 4:42
show 37 more comments

1 Answer 1

To do classical analysis (i.e. things in $\mathbb R^n$) you don't need the whole axiom of choice. Mostly you would need the axiom of countable choice, and rarely the stronger principle of dependent choice.

For example, the proof that continuity by $\varepsilon$-$\delta$ is equivalent to continuity by sequences (at a given point $x$) requires the axiom of countable choice.

We often use definitions by induction to define a certain sequence, the induction itself tells us that if we have defined $a_n$ we can define $a_{n+1}$ - so for a given finite number we can define a sequence longer that this number. We are usually interested, though, in the case where there is an infinite sequence, this is exactly where the axiom of choice comes into play. It tells us that there is such sequence and that we can use it.

However not everything requires the axiom of choice. For example the Heine-Borel theorem that states that closed and bounded intervals are compact (every open cover has a finite sub-cover) requires no choice whatsoever. Similarly a continuous function everywhere is sequentially continuous everywhere and vice versa (while requiring continuity at a single point at a time needs some choice).

Do note that general theorems about general functions/sequences/sets usually require some choice, on the other particular and very specific cases may be proved without it.

Some words to address the second edit: It is true that most of the people simply work in ZFC, and why shouldn't they? It's a very comfortable system and it saves you the need to verify certain things (e.g. if you want to use countable choice you have to keep checking that the families you choose from are countable). On the other hand it is also very true that most results people use require far less than the full axiom of choice, at least in elementary analysis.

Regardless to the above, once you get to functional analysis then the axiom of choice become more apparent (e.g. assuming the Ultrafilter lemma + Krein-Milman theorem implies AC in full). It is natural, too, that the larger your sets become the more choice you will need, and once you start talking about classes of spaces (e.g. all Hilbert spaces, or all locally-convex spaces) instead of a specific space - the more choice you will need to cover the general case.

Similarly in the "small" cases you can get away without choice (or with very very little) if you have a very specific case at hand. If, on the other hand, you want to prove a general theorem you might need to use some choice principle directly.

Doing analysis without any choice whatsoever is very hard and very limiting. I suppose it can be challenging and fun to people who find pleasure in that, much as I find pleasure in studying the possible structure of the universe without the axiom of choice. My suggestion is to examine your internal drive for this question: if you merely wish to learn on the axiom of choice and what is possible without it, I suggest picking up some books about mathematics and the axiom of choice:

  1. Herrlich, H. The Axiom of Choice (Springer, 2006)
  2. Moore, G. H. Zermelo's Axiom of Choice (Dover Publications, 2012)
  3. Fremlin, D. H. Measure Theory, vol. 5 (Torres Fremlin, 2000)
  4. Schechter, E. Handbook of Analysis and Its Foundations (Academic Press, 1997).

If on the other hand you simply wish to reject the axiom of choice, and you have decided to work without it, I am certain there are references suited for that, alas I am unfamiliar with any of them.


Further reading:

  1. Continuity and the Axiom of Choice
  2. Foundation for analysis without axiom of choice?
  3. Terry Tao's blog: Soft analysis, hard analysis, and the finite convergence principle.
share|improve this answer
1  
Can you point to an example where $DC$ is needed and $AC(\omega)$'s not enough? –  t.b. May 6 '12 at 9:21
1  
@t.b.: Fubini's theorem. –  Asaf Karagila May 6 '12 at 9:27
5  
@t.b.: Hmmmm, this seems to be folklore, then. I always heard that Fubini needs DC. Either way, Baire Category is equivalent to DC in the general case. –  Asaf Karagila May 6 '12 at 9:49
1  
@t.b. another example is the Ascoli-Arzelà Theorem, which requires dependent choice to assert the existence of the diagonal sequence. –  Emilio Ferrucci May 6 '12 at 12:52
4  
@WillJagy: George Lowther asserts here, Mariano goes into a bit more detail here and Zhen Lin gives a proof here that existence of maximal atlas does not require choice. –  Willie Wong May 8 '12 at 9:16
show 10 more comments

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.