This document provides an introduction to lambda calculus including syntax, semantics, examples, Church booleans, Church numerals, and recursion. It defines the syntax of lambda calculus terms including variables, abstraction, and application. It explains beta reduction semantics and provides examples of reductions. It introduces Church encodings for booleans and natural numbers. It also defines the Y-combinator for expressing recursion using fixed-point combinators.