This lecture introduces first-order logic (FOL) and its application in mathematics and program verification. It covers FOL syntax, semantics, satisfiability, validity, Skolemization, resolution, and the process of transforming FOL formulas into negation normal form and conjunctive normal form.