Abstract
We put together several observations on constructive negation. First, Russell anticipated intuitionistic logic by clearly distinguishing propositional principles implying the law of the excluded middle from remaining valid principles. He stated what was later called Peirce’s law. This is important in connection with the method used later by Heyting for developing his axiomatization of intuitionistic logic. Second, a work by Dragalin and his students provides easy embeddings of classical arithmetic and analysis into intuitionistic negationless systems. In the last section, we present in some detail a stepwise construction of negation which essentially concluded the formation of the logical base of the Russian constructivist school. Markov’s own proof of Markov’s principle (different from later proofs by Friedman and Dragalin) is described.
Similar content being viewed by others
References
Avigad J. and S. Feferman: 1998, ‘Gödel’s Functional (“Dialectica”) Interpretation’, in S. Buss (eds.), Handbook of Proof Theory, Elsevier, pp. 337–405.
Burgina, E. S.: 1984, ‘A Step Semantic System for Set Theory’, Mathematical Notes 35 (6), 448–456 (Russian original: Matematicheskie Zametki 35 (6), 855–868.
M. N. Dombrowskii-Kabanchenko (1979) ‘On a Transfinite Extension of the Stepwise Semantical System of A. A. Markov’(Russian) B. Kushner N. Nagorny (Eds) Theory of algorithms and mathematical logic Computing Center of the Acad. of Sci. Moscow 18–26
Dragalin, A. G.: 1980, ‘New types of realizability and Markov’s rule’, Soviet Math. Dokl. (Russian Original: Dokl. Akad. Nauk SSSR 251 (3), 534–537).
Dragalin, A. G.: 1972, ‘On a Stepwise Semantical System of A. A. Markov’ (Russian), Second Soviet Conference in Mathematical Logic, abstracts, 15.
H. Friedman (1978) ArticleTitle‘Classically and Intuitionistically Provably Recursive Functions’ Springer Lecture Notes in Mathematics. 669 21–27 Occurrence Handle10.1007/BFb0103100
Gimon, V. V.: 1973, ‘The Dependence of the Second-Level Rules of Inference in Markov’s Stratified Semantic System’, Soviet Math. Dokl. 14(5), 1504–1507, (Russian original: Dokl. Akad. Nauk SSSR 212, (5), 1036–1038).
G. Griss (1955) ArticleTitle‘La Mathématique Intuitioniste Sans Negation’ Nieuw Archief voor Wiskunde (3) III 134–142
Heyting A.: 1930, ‘Die Formalen Regeln der Intuitionistischen Logic’, Sitzungsber. der Preus. Acad. der Wiss., Physik-math. Kl., 1930, pp. 42–56.
Kanovich M. I.: 1975, ‘A Hierarchical Semantic System with Set Variables’, Soviet Math. Dokl. 16,(2), 504–508, (Russian original: Dokl. Akad. Nauk SSSR 221(6), 1256–1259).
S. C. Kleene (1958) ArticleTitle‘On the Interpretation of Intuitionistic Number Theory’ J. Symbolic Logic 23 155–182 Occurrence Handle10.2307/2964396
A. N. Kolmogorov (1932) ArticleTitle‘Zur Deutung der Intuitionistischen Logik’ Math. Z. 35 58–65 Occurrence Handle10.1007/BF01186549
G. Kreisel (1958) ArticleTitle‘Mathematical Significance of Consistency Proofs’ JSL. 23 155–182
V. Krivtsov (2000) ArticleTitle‘A Negationless Interpretation of Intuitionistic Theories’ I. Studia Logica 65 IssueID2 155–179 Occurrence Handle10.1023/A:1005207512630
V. Krivtsov (2000) ArticleTitle‘A Negationless Interpretation of Intuitionistic Theories’ I. Studia Logica 64 IssueID3 323–344 Occurrence Handle10.1023/A:1005233526469
P. Lorenzen (1954) Einführung in die Operative Logik und Mathematik Springer Heidelberg
Markov A. A.: 1966a, ‘Lower Steps of the Constructive Mathematical Logic’ (Russian), in International Congress of Mathematicians, Abstracts of short talks, Section 1, Moscow, 20.
A. A. Markov (1966b) ‘On Lower Degrees of Constructive Mathematical Logic’ Computing Center of the Akad. of Sci. Moscow 11
A. A. Markov (1967a) ‘An Approach to Constructive Mathematical Logic’ Computing Center of the Akad. of Sci. Moscow 15
A. A. Markov (1967b) ‘An Approach to Constructive Mathematical Logic’ B. Rootselaar Particlevan J. F. Stahl (Eds) Logic, Methodology and Philosophy of Science, III North-Holland Amsterdam 283–294
A. A. Markov (1971) ArticleTitle‘Essai de construction d’une logique de la mathématique constructive’ Rev. Intern. Philos. 25 477–507
A. A. Markov (1972) On the logic of constructive mathematics (Russian) Znanie Moscow 47
A. A. Markov (1976) ‘An attempt of construction of the logic of constructive mathematics’ (Russian) B. Kushner N. Nagorny (Eds) Theory of algorithms and mathematical logic Computing Center of the Acad. of Sci. Moscow 3–31
A. A. Markov N. M. Nagorny (1988) The theory of algorithms Kluwer Academic Publishers Dordrecht
Markov A. A.: 2002, Collected Works, in N. M. Nargornyi (ed.). MZNMO Publishers, Moscow, XLVIII + 448p. (in Russian).
Mezhlumbekova, V.: 1975, ‘Deductive Capabilities of Negationless Intuitionistic Arithmetic’, Moscow University Mathematical Bulletin Vol. 30 (2), Allerton Press Inc., New York.
Mints, G. E.: 1983, ‘Stepwise Semantics of A. A. Markov’ (Russian), a supplement to the Russian translation of the Handbook of Mathematical Logic, Nauka, Moscow, part IV, pp. 348–357.
Nelson, D.: 1966, ‘Non-Null Implication’, Journal of Symbolic Logic 31(4).
B. Russell (1903) The Principles of Mathematics Allen and Unwin London
N. A. Shanin (1958) ArticleTitle‘On Constructive Understanding of Mathematical Judgments’ (Russian) Proceedings Steklov Institute of Mathematics. 52 226–231
A. Troelstra D. Dalen Particlevan (1988) Constructivism in mathematics. An introduction NumberInSeriesVol. I, II. North-Holland Amsterdam
A. Troelstra (1990) ‘On Early History of Intuitionistic Logic’ P. Petkov (Eds) Mathematical Logic Plenum Press New York and London 3–18
D. Dalen Particlevan (1999) Mystic, geometer, and intuitionist: the life of L.E.J. Brouwer Clarendon Press Oxford
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mints, G. Notes on Constructive Negation. Synthese 148, 701–717 (2006). https://doi.org/10.1007/s11229-004-6294-3
Issue Date:
DOI: https://doi.org/10.1007/s11229-004-6294-3