A certified proof of the Cartan fixed point theorems (Q438546)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A certified proof of the Cartan fixed point theorems |
scientific article |
Statements
A certified proof of the Cartan fixed point theorems (English)
0 references
31 July 2012
0 references
The paper consists of two big parts, the first is a crash course in complex analysis, the second reports on the formalization of some of the proofs in the mechanized reasoning system HOL-light. In the first part, the authors introduce holomorphic functions and some of their surprising properties (when compared to their real counterparts), e.g., the identity principle. First the one-dimensional case and then some higher-dimensional theorems are introduced. With these preliminaries the first and second theorem of Cartan are introduced -- that under certain weak conditions a holomorphic higher-dimensional map must be the identity map or it must be linear, respectively. Furthermore the proofs of these theorems are sketched. In addition, a theorem on an involution and a relationship of holomorphic automorphisms and Möbius transformations is given. In the second part of the paper the HOL-light system and its extensive library on real and complex numbers are introduced. In order to prove Cartan's theorems, important properties such as the rule on the derivative of composed functions are introduced. The paper concludes with remarks on the de Bruijn factor (how much longer the formal proofs are compared to paper proofs), and the procedural (what is done to produce a proofs) versus declarative (how does the proof look like) style of proofs in formal systems.
0 references
formal proof
0 references
complex analysis
0 references
Cartan fixed point theorems
0 references
HOL-light
0 references
0 references
0 references