English

Measure theory and higher order arithmetic

Logic 2015-04-09 v2

Abstract

We investigate the statement that the Lebesgue measure defined on all subsets of the Cantor space exists. As base system we take ACA0ω+(μ)\mathsf{ACA}_0^\omega + (\mu). The system ACA0ω\mathsf{ACA}_0^\omega is the higher order extension of Friedman's system ACA0\mathsf{ACA}_0, and (μ)(\mu) denotes Feferman's μ\mu, that is a uniform functional for arithmetical comprehension defined by f(μ(f))=0f(\mu(f))=0 if nf(n)=0\exists n f(n)=0 for fNNf\in \mathbb{N}^\mathbb{N}. Feferman's μ\mu will provide countable unions and intersections of sets of reals and is, in fact, equivalent to this. For this reasons ACA0ω+(μ)\mathsf{ACA}_0^\omega + (\mu) is the weakest fragment of higher order arithmetic where σ\sigma-additive measures are directly definable. We obtain that over ACA0ω+(μ)\mathsf{ACA}_0^\omega + (\mu) the existence of the Lebesgue measure is Π21\Pi^1_2-conservative over ACA0ω\mathsf{ACA}_0^\omega and with this conservative over PA\mathsf{PA}. Moreover, we establish a corresponding program extraction result.

Keywords

Cite

@article{arxiv.1312.1531,
  title  = {Measure theory and higher order arithmetic},
  author = {Alexander P. Kreuzer},
  journal= {arXiv preprint arXiv:1312.1531},
  year   = {2015}
}
R2 v1 2026-06-22T02:21:33.873Z