论文信息 - Non-constructive complex analysis in Coq

Non-constructive complex analysis in Coq

Winding numbers are fundamental objects arising in algebraic topology, with many applications in non-constructive complex analysis. We present a formalization in Coq of the wind- ing numbers and their main properties. As an application of this development, we also give non-constructive proofs of the following theorems: the Fundamental Theorem of Algebra, the 2-dimensional Brouwer Fixed-Point theorem and the 2-dimensional Borsuk-Ulam theorem.

Aloïs Brunel | Aloïs Brunel

[1] John Harrison,et al. A HOL Theory of Euclidean Space , 2005, TPHOLs.

[2] John Harrison,et al. Formalizing an Analytic Proof of the Prime Number Theorem , 2009, Journal of Automated Reasoning.

[3] Herman Geuvers,et al. C-CoRN, the Constructive Coq Repository at Nijmegen , 2004, MKM.

[4] J. Krivine. Realizability in classical logic , 2009 .

[5] Matthieu Sozeau,et al. First-Class Type Classes , 2008, TPHOLs.

[6] Alexandre Miquel,et al. Classical Program Extraction in the Calculus of Constructions , 2007, CSL.

[7] Bas Spitters,et al. Program Extraction from Large Proof Developments , 2003, TPHOLs.

[8] Herman Geuvers,et al. A Constructive Proof of the Fundamental Theorem of Algebra without Using the Rationals , 2000, TYPES.

[9] John R. Harper,et al. Algebraic topology : a first course , 1982 .

[10] William Fulton. Algebraic Topology: A First Course , 1995 .