By intuitionistic logic and the decidability of quantifier-free arithmetical formulas, HA proves ∀x(...