DeepAI AI Chat
Log In Sign Up

Measure Construction by Extension in Dependent Type Theory with Application to Integration

09/06/2022
by   Reynald Affeldt, et al.
0

We report on an original formalization of measure and integration theory in the Coq proof assistant. We build the Lebesgue measure following a standard construction that has not yet been formalized in type theory-based proof assistants: by extension of a measure over a semiring of sets. We achieve this formalization by leveraging on existing techniques from the Mathematics Components project. We explain how we extend Mathematical Components' iterated operators and mathematical structures for analysis to provide support for infinite sums and extended real numbers. We introduce new mathematical structures for measure theory and incidentally provide an illustrative, concrete application of Hierarchy-Builder, a generic tool for the formalization of hierarchies of mathematical structures. This formalization of measure theory provides the basis for a new formalization of the Lebesgue integration compatible with the Mathematical Components project.

READ FULL TEXT

page 1

page 2

page 3

page 4

02/03/2020

Validating Mathematical Structures

With regard to formalizing mathematics in proof assistants, the hierarch...
08/08/2022

Independence of the Continuum Hypothesis: an Intuitive Introduction

The independence of the continuum hypothesis is a result of broad impact...
02/09/2022

Reflexive tactics for algebra, revisited

Computational reflection allows us to turn verified decision procedures ...
07/25/2022

Isabelle/HOL/GST: A Formal Proof Environment for Generalized Set Theories

A generalized set theory (GST) is like a standard set theory but also ca...
10/18/2015

Symbolic Neutrosophic Theory

Symbolic (or Literal) Neutrosophic Theory is referring to the use of abs...
10/27/2017

The James construction and π_4(S^3) in homotopy type theory

In the first part of this paper we present a formalization in Agda of th...
02/10/2022

Lebesgue Induction and Tonelli's Theorem in Coq

Lebesgue integration is a well-known mathematical tool, used for instanc...