Fix a closed and an arbitrary closed target . If is an easy lambda term, the extension by , with fresh , is consistent. In that extension
The theory obtained by adding only is a subtheory of this consistent extension, so it is consistent too. Thus is easy for every closed . The printed unrestricted wording requires this qualification because easiness was defined only for closed terms: if is open, need not be closed. With easiness extended to equations between open terms, the same argument works for arbitrary .
If an easy closed were a solvable lambda term, some finite sequence of closed arguments would give . Repeated application of the result above would make this term easy. Easiness is invariant under beta equivalence, so would be easy, contrary to the preceding calculation. Hence every easy term is unsolvable.
An easy lambda term must be equatable consistently with every closed lambda term. Choose the proposed equation . Applying it to gives . Applying that equation to an arbitrary closed gives . In particular the two Church Booleans become equal; then applying them to arbitrary gives . The extended equational theory is trivial, hence inconsistent in the required sense. Therefore is not easy.