[FOM] invention of minimal logic

Sara Negri sara.negri at helsinki.fi
Sat Sep 5 01:58:44 EDT 2015


Dear FOMers,

Sara Negri has again drawn my attention to a FOM discussion, this time  
on minimal logic. There is a wonderful correspondence between the  
inventor of minimal logic Ingebrigt Johansson and Arend Heyting that I  
have summarized in a book to appear next year as follows:


"The enormous step ahead in the study of intuitionistic logic brought  
by sequent calculus is seen clearly in the work of Ingebrigt  
Johansson. He had found Heyting's 1930 paper and wrote to him about  
his misgivings concerning the ex falso-axiom A & -A -> B, 'the magic  
works of a contradiction' as he called it. Johansson had made a very  
careful study of which results in Heyting's article depend on this  
axiom; just a few indeed, and in particular, the axiom is  
interderivable with (A V B) & -B -> A which latter he was not prepared  
to give up. In his answer, of 7 September 1935, Heyting recommends  
Johansson to study Gentzen's work. It took Johansson about two months  
to clear all things up and to write the well-known article about  
minimal logic that appeared in 1936. Here is his reasoning: By the  
disjunction property, if A V B is a theorem, either A or B is a  
theorem. If even -B is a theorem, the former must be the case, because  
predicate logic is consistent. Even if Johansson does not have a name  
for it, he had shown the modus tollendo ponens-rule (MTP) to be  
admissible, i.e., a rule the conclusion of which is derivable whenever  
its premisses are derivable, and this substitute of the full rule was  
enough for him. Johansson's further remarks contain: the ex  
falso-axiom holds in minimal logic for negative propositions, as in A  
& -A -> -B, and it is not needed if the law of excluded middle is  
admitted."

This is from the introduction to "Saved from the Cellar: Gerhard  
Gentzen's Shorthand Notes on Logic and Foundations of Mathematics."

Jan von Plato





More information about the FOM mailing list