A Coq Formalization of Lebesgue Integration of Nonnegative Functions

04/12/2021
by   Sylvie Boldo, et al.
0

Integration, just as much as differentiation, is a fundamental calculus tool that is widely used in many scientific domains. Formalizing the mathematical concept of integration and the associated results in a formal proof assistant helps providing the highest confidence on the correction of numerical programs involving the use of integration, directly or indirectly. By its capability to extend the (Riemann) integral to a wide class of irregular functions, and to functions defined on more general spaces than the real line, the Lebesgue integral is considered as perfectly suited for use in mathematical fields such as probability theory, numerical mathematics, and real analysis. In this article, we present the Coq formalization of σ-algebras, measures, simple functions, and integration of nonnegative measurable functions, up to the full formal proofs of the Beppo Levi (monotone convergence) theorem and Fatou's lemma. More than a plain formalization of known literature, we present several design choices made to balance the harmony between mathematical readability and usability of Coq theorems. These results are a first milestone towards the formalization of L^p spaces such as Banach spaces.

READ FULL TEXT
02/10/2022

Lebesgue Induction and Tonelli's Theorem in Coq

Lebesgue integration is a well-known mathematical tool, used for instanc...
01/10/2022

A Coq Formalization of the Bochner integral

The Bochner integral is a generalization of the Lebesgue integral, for f...
01/14/2021

Lebesgue integration. Detailed proofs to be formalized in Coq

To obtain the highest confidence on the correction of numerical simulati...
12/16/2019

On the Convergence of Numerical Integration as a Finite Matrix Approximation to Multiplication Operator

We study the convergence of a family of numerical integration methods wh...
03/09/2021

Symbolic integration by integrating learning models with different strengths and weaknesses

Integration is indispensable, not only in mathematics, but also in a wid...
06/29/2019

The Ramanujan Machine: Automatically Generated Conjectures on Fundamental Constants

Fundamental mathematical constants like e and π are ubiquitous in divers...
07/04/2021

Interval probability density functions constructed from a generalization of the Moore and Yang integral

Moore and Yang defined an integral notion, based on an extension of Riem...