We describe the formalization of the Ionescu-Tulcea theorem, showing the existence of a probability measure on the space of trajectories of a Markov chain, in the proof assistant Lean using the integrated library Mathlib. We first present a mathematical proof before exposing the difficulties which arise when trying to formalize it, and how they were overcome. We then build on this work to formalize the construction of the product of an arbitrary family of probability measures.
翻译:本文描述了在证明辅助工具 Lean 中,利用其集成库 Mathlib 对 Ionescu-Tulcea 定理的形式化工作,该定理证明了马尔可夫链轨迹空间上概率测度的存在性。我们首先给出一个数学证明,然后阐述在尝试形式化该证明时出现的困难以及如何克服这些困难。最后,我们以此项工作为基础,形式化了任意概率测度族乘积的构造。