A constructive proof of Skolem theorem for constructive logic

05/17/2023

∙

If the sequent (Gamma entails forall x exists y A) is provable in first order constructive natural deduction, then the theory (Gamma, forall x (f (x)/y)A), where f is a new function symbol, is a conservative extension of Gamma.

READ FULL TEXT

A constructive proof of Skolem theorem for constructive logic

A simple and constructive proof to a generalization of Lüroth's theorem

A Machine-Checked Direct Proof of the Steiner-Lehmus Theorem

Trakhtenbrot's Theorem in Coq, A Constructive Approach to Finite Model Theory

On the Barnes double gamma function

Computing the Sound of the Sea in a Seashell

On the Constructive Truth and Falsity in Peano Arithmetic

Trakhtenbrot's Theorem in Coq: Finite Model Theory through the Constructive Lens

A constructive proof of Skolem theorem for constructive logic

Related Research

A simple and constructive proof to a generalization of Lüroth's theorem

A Machine-Checked Direct Proof of the Steiner-Lehmus Theorem

Trakhtenbrot's Theorem in Coq, A Constructive Approach to Finite Model Theory

On the Barnes double gamma function

Computing the Sound of the Sea in a Seashell

On the Constructive Truth and Falsity in Peano Arithmetic

Trakhtenbrot's Theorem in Coq: Finite Model Theory through the Constructive Lens