A theorem with constructive and non-constructive proofs

Jaime Gaspar

DOI: https://doi.org/10.48550/arXiv.1211.0442

2012-11-02

History and Overview

Abstract:We present a very simple example of a theorem with constructive and non-constructive proofs: the equation c^2 x^2 - (c^2 + c)x + c = 0 has a solution.

What problem does this paper attempt to address?

Constructive Mathematics

Mark Mandelkern

DOI: https://doi.org/10.1080/0025570X.1985.11977199

2024-04-03

Abstract:An age-old controversy in mathematics concerns the necessity and the possibility of constructive proofs. The controversy has been rekindled by recent advances which demonstrate the feasibility of a fully constructive mathematics. This nontechnical article discusses the motivating ideas behind the constructive approach to mathematics and the implications of constructive mathematics for the history of mathematics.

History and Overview
A constructive version of the Sylvester-Gallai Theorem

Mark Mandelkern

2024-02-06

Abstract:The Sylvester-Gallai Theorem, stated as a problem by J. J. Sylvester in 1893, asserts that for any finite, noncollinear set of points on a plane, there exists a line passing through exactly two points of the set. First, it is shown that for the real plane, the theorem is constructively invalid. Then, a well-known classical proof is examined from a constructive standpoint, locating the nonconstructivities. Finally, a constructive version of the theorem is established for the plane; this reveals the hidden constructive content of the classical theorem. The constructive methods used are those proposed by Errett Bishop.

Metric Geometry
A proof of Sylvester's theorem

Saptak Bhattacharya

2024-03-01

Abstract:We give a new elementary proof of existence and uniqueness of a solution to the Sylvester equation $AX-XB=Y$

Functional Analysis
On an elementary proof of the fundamental theorem of algebra

Aivaras Novikas,Juozas Juvencijus Mačys

DOI: https://doi.org/10.1007/s10986-024-09651-1

2024-10-18

Lithuanian Mathematical Journal

Abstract:We present an elementary proof of the fundamental theorem of algebra, in which only the most basic notions of calculus are used. Considering discrete quantities instead of continuous functions allows us to obtain a proof that is fairly approachable but maintains the mathematical rigor.

mathematics
Construction Theorems and Constructive Proofs in Geometry

John B. Burgess

DOI: https://doi.org/10.36253/jpm-2932

2024-09-10

Abstract:Given Tarski’s version of Euclidean straightedge and compass geometry, it is shown how to express construction theorems, and shown that for any purely existential theorem there is a construction theorem implying it. Some related results and open questions are then briefly described.
A constructive proof of Simpson's Rule

Thierry Coquand,Bas Spitters

DOI: https://doi.org/10.48550/arXiv.1202.3460

2012-02-15

Numerical Analysis

Abstract:For most purposes, one can replace the use of Rolle's theorem and the mean value theorem, which are not constructively valid, by the law of bounded change. The proof of two basic results in numerical analysis, the error term for Lagrange interpolation and Simpson's rule, however seem to require the full strength of the classical Rolle's Theorem. The goal of this note is to justify these two results constructively, using ideas going back to Amp\`ere and Genocchi.
One curious proof of Fermat's little theorem

Giedrius Alkauskas

DOI: https://doi.org/10.48550/arXiv.0801.0805

2008-01-05

Number Theory

Abstract:We give a proof of Fermat's little theorem which does not use nor arithmetic(Euclidean algorithm) neither algebra (group theory), but it rather employs the field of the formal power series Q((x)). The note is an example of a mathematical joke, though it contains a rigorous proof. (The paper will appear in print exactly as in the version v3).
A Prover for Parallel Numerical Verification to a Class of Constructive Geometric Theorems

Lu YANG,Jing-zhong ZHANG,Chuan-zhong LI

DOI: https://doi.org/10.3969/j.issn.1671-4229.2002.03.007

2002-01-01

Abstract:To implement the parallel numerical method for automated theorem proving in constructive geometry, a prover is presented here,which is applicable to a statement constructed by a so-called straight-line program.
A minimalist two-level foundation for constructive mathematics

Maria Emilia Maietti

DOI: https://doi.org/10.1016/j.apal.2009.01.006

2024-04-03

Abstract:We present a two-level theory to formalize constructive mathematics as advocated in a previous paper with G. Sambin. One level is given by an intensional type theory, called Minimal type theory. This theory extends the set-theoretic version introduced in the mentioned paper with collections. The other level is given by an extensional set theory which is interpreted in the first one by means of a quotient model. This two-level theory has two main features: it is minimal among the most relevant foundations for constructive mathematics; it is constructive thanks to the way the extensional level is linked to the intensional one which fulfills the "proofs-as-programs" paradigm and acts as a programming language.

Mathematics
Théorème de de Smit et Lenstra, démonstration élémentaire

Henri Lombardi,Claude Quitté

DOI: https://doi.org/10.48550/arXiv.1508.05589

2015-08-23

Abstract:We give an elementary and constructive proof for a theorem of de Smit et Lenstra.

Commutative Algebra
A Proof Synthesis Algorithm for a Mathematical Vernacular in the Calculus of Constructions

Gilles Dowek

2023-10-06

Abstract:We present an incomplete proof synthesis method for the Calculus of Constructions which is always terminating and a complete Vernacular for the Calculus of Constructions based on this method.

Logic in Computer Science
About the Kronecker Theorem

JinHua Fei

DOI: https://doi.org/10.48550/arXiv.1105.3518

2023-05-15

Abstract:In this paper, we give a counter-example, in the general case, Kronecker theorem will derive contradiction. Kronecker theorem be correct after removing some conditions.

General Mathematics,Number Theory
A short proof of d'Alemberts theorem

Tord Sjödin

DOI: https://doi.org/10.48550/arXiv.1304.4261

2013-04-10

History and Overview

Abstract:A classical theorem of d'Alembert states that if a polynomial P(x) with real coefficients has a non-real root x=a+ib, then it also has a root x=a-ib. We give a short and elementary inductive proof that avoids any properties of the complex conjugation operator.
The circular mirror and Ian Stewart's polynomials

Jean-Claude Carréga,Labib Haddad

DOI: https://doi.org/10.48550/arXiv.1510.05912

2015-10-11

Abstract:About the relation between a counterexample in the theory of numbers constructible by ruler and compass, due to Ian Stewart, and Alhazen's problem concerning the circular mirror.

Number Theory
Constructive Projective Geometry

Mark Mandelkern

DOI: https://doi.org/10.1017/9781009039888.008

2024-02-01

Abstract:Of the great theories of classical mathematics, projective geometry, with its powerful concepts of symmetry and duality, has been exceptional in continuing to intrigue investigators. The challenge put forth by Errett Bishop (1928-1983), "Every theorem proved with nonconstructive methods presents a challenge: to find a constructive version, and to give it a constructive proof", motivates a large portion of current constructive work. This challenge can be answered by discovering the hidden constructive content of classical projective geometry. Here we briefly outline, with few details, recent constructive work on the real projective plane, and projective extensions of affine planes. Special note is taken of a number of interesting open problems that remain; these show that constructive projective geometry is still a theory very much in need of further effort. The Bishop-type constructive mathematics discussed in the present paper proceeds from a viewpoint well-nigh opposite that of either formal logic or recursive function theory.

Metric Geometry
Constructive mathematics and teaching

Alexander Shen

DOI: https://doi.org/10.48550/arXiv.2305.19882

2023-05-31

History and Overview

Abstract:Constructivists (and intuitionists in general) asked what kind of mental construction is needed to convince ourselves (and others) that some mathematical statement is true. This question has a much more practical (and even cynical) counterpart: a student of a mathematics class wants to know what will the teacher accept as a correct solution of a homework problem. Here the logical structure of the claim is also very important, and we discuss several types of problems and their use in teaching mathematics.
A Simple Proof of a Theorem of Block and Hart

Guang Yuan Zhang

DOI: https://doi.org/10.1080/00029890.2000.12005267

2000-01-01

Abstract:(2000). A Simple Proof of a Theorem of Block and Hart. The American Mathematical Monthly: Vol. 107, No. 8, pp. 751-751.
Very Large Set Axioms Over Constructive Set Theories

HANUL JEON,RICHARD MATTHEWS

DOI: https://doi.org/10.1017/bsl.2024.8

2024-02-27

Bulletin of Symbolic Logic

Abstract://static.cambridge.org/content/id/urn%3Acambridge.org%3Aid%3Aarticle%3AS1079898624000088/resource/name/firstPage-pdf-S1079898624000088a.jpg

mathematics,logic
An elementary proof of the theorem on the imaginary quadratic fields with class number 1

James E. Carter

2024-01-14

Abstract:Let $D$ be a square-free integer other than 1. Let $K$ be the quadratic field ${\mathbb Q}(\sqrt D)$. Let $\delta \in \{1,2\}$ with $\delta=2$ if $D\equiv 1 \pmod 4$. To each prime ideal $\mathcal P$ in $K$ that splits in $K/\mathbb Q$ we associate a binary quadratic form $f_{\mathcal P}$ and show that when $K$ is imaginary then $\mathcal P$ is principal if and only if $f_{\mathcal P}$ represents $\delta^2$, and when $K$ is real then $\mathcal P$ is principal if and only if $f_{\mathcal P}$ represents $\pm \delta^2$. As an application of this result we obtain an elementary proof of the well-known theorem on the imaginary quadratic fields with class number 1. The proof reveals some new information regarding necessary conditions for an imaginary quadratic field to have class number 1 when $D\equiv 1 \pmod 4$.

Number Theory
A book proof of the middle levels theorem

Torsten Mütze

2024-07-25

Abstract:We give a short constructive proof for the existence of a Hamilton cycle in the subgraph of the $(2n+1)$-dimensional hypercube induced by all vertices with exactly $n$ or $n+1$ many 1s.

Combinatorics

A theorem with constructive and non-constructive proofs

Constructive Mathematics

A constructive version of the Sylvester-Gallai Theorem

A proof of Sylvester's theorem

On an elementary proof of the fundamental theorem of algebra

Construction Theorems and Constructive Proofs in Geometry

A constructive proof of Simpson's Rule

One curious proof of Fermat's little theorem

A Prover for Parallel Numerical Verification to a Class of Constructive Geometric Theorems

A minimalist two-level foundation for constructive mathematics

Théorème de de Smit et Lenstra, démonstration élémentaire

A Proof Synthesis Algorithm for a Mathematical Vernacular in the Calculus of Constructions

About the Kronecker Theorem

A short proof of d'Alemberts theorem

The circular mirror and Ian Stewart's polynomials

Constructive Projective Geometry

Constructive mathematics and teaching

A Simple Proof of a Theorem of Block and Hart

Very Large Set Axioms Over Constructive Set Theories

An elementary proof of the theorem on the imaginary quadratic fields with class number 1

A book proof of the middle levels theorem