The strength of replacement in weak arithmetic

Stephen Cook, Neil Thapen

The replacement (or collection or choice) axiom scheme asserts bounded quantifier exchange. We prove the independence of this scheme from various weak theories of arithmetic, somet…