If the axiom of replacement implies the axiom of specification, why are both mentioned

axiomsset-theory

In Tao's Book on Analysis I, we are asked to prove that the axiom of replacement implies the axiom of specification.

This implication seems to be true even outside of the environment Tao sets up in his book, as I've seen it mentioned elsewhere.

During my own quest into the foundations-of-mathematics jungle, I've come across the more standard lists for the Zermelo-Fraenkel Axioms of set theory, and they all seem to mention both of these axioms.

My question is simply, if one implies the other, and the goal of an axiomatization is to find the fewest number of comprehensible axioms, then why are both of them listed? Is it solely to show that specification is also possible? Or is it because this implication is based on some other tacitly assumed truth. None of the above?

Best Answer

Two reasons, one historical and one technical.

The historical reason is that when Zermelo first formulated the axioms of set theory (Zermelo set theory), Replacement was not an axiom. That was Fraenkel's contribution later on, giving us the more familiar ZF axioms. (Well technically Skolem/von Neumann also contributed the axiom of regularity).

The technical reason is that in set theory one often considers structures that satisfy some partial collection of the ZFC axioms. For example, the limit stages of the von Neumann hierarchy satisfy all the ZFC axioms except Replacement. So we can say pretty succinctly that they satisfy ZFC minus Replacement, instead of the more mouthful "they satisfy ZFC minus Replacement plus Specification".

Related Question