I'm familiar with the translation of intuitionistic propositional logic into modal logic S4, summarized here and I've looked at one of the original sources for this:
- J. C. C. McKinsey and Alfred Tarski, "Some Theorems About the Sentential Calculi of Lewis and Heyting", Journal of Symbolic Logic 13 (1948), pp. 1-15
I hadn't before seen any discussion of intuitionistic logic being translatable into weaker modal logics, and indeed that Wikipedia link says that:
S4 itself is the smallest modal companion of the intuitionistic logic
using the translation scheme described there and in the McKinsey-Tarski paper:
$T(p)=\Box p\text{ for any propositional variable }p$,
$T(\bot)=\bot$,
$T(\neg A)=\Box\neg T(A)$,
$T(A\land B)=T(A)\land T(B)$,
$T(A\lor B)=T(A)\lor T(B)$,
$T(A\supset B)=\Box(T(A)\supset T(B))$.
Recently though I came across some references to a Hacking paper:
- Ian Hacking, "What is Strict Implication?", Journal of Symbolic Logic 28 (1963), 51-71
where he writes (p. 52):
I take the opportunity to remark that under [McKinsey and Tarski's] translations, [Heyting's version of the intuitionistic propositional calculus] is contained in S3.
Hacking describes a proof of this, but doesn't display the details, in the final section of his paper. That is, if I'm understanding things rightly. I definitely am not tracking the details of these papers.
As is well known, modal logic S3 is weaker than S4. (S3 isn't even a normal modal logic.)
So what is going on? Am I misunderstanding what Hacking is claiming? Is Hacking right? If so, is that statement quoted from the Wikipedia page (and sourced from other texts) wrong?
I expect that I'm the one who's made a mistake in seeming to perceive a conflict here, but if so I'd appreciate learning what my mistake is.
It seems that there is no mistake ...
See :