Proposition 2.1.14. Define the λ-terms:

  • :=λx.λy.x

  • :=λx.λy.y

  • (if B then P else Q:=BPQ)

Then for λ-terms P and Q, we have

  • (i)
    (if  then P else Q)βP;
  • (ii)
    (if  then P else Q)βQ.