The Typed lambda-Calculus is not Elementary Recursive

We prove that the problem of deciding for closed terms t1, t2 of the typed λ-calculus whether t1 β-converts to t2 is not elementary recursive.