Intuitionistic unprovability


Š. Dautović, M. Zekić




In 1952, S.C. Kleene introduced a Gentzen-type system $G3$ which is designed to be suitable for showing that the given sequents (and consequently the corresponding formulae) are unprovable in the intuitionistic logic. We show that some classes of predicate formulae are unprovable in the intuitionistic predicate calculus, using the system $G3$ and some properties of sequents that remain invariant throughout derivations in this system. The unprovability of certain formulae obtained by Kleene follows from our results as a corollary.