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 . The system is the higher order extension of Friedman's system , and denotes Feferman's , that is a uniform functional for arithmetical comprehension defined by if for . Feferman's will provide countable unions and intersections of sets of reals and is, in fact, equivalent to this. For this reasons is the weakest fragment of higher order arithmetic where -additive measures are directly definable. We obtain that over the existence of the Lebesgue measure is -conservative over and with this conservative over . 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}
}