This lecture introduces first-order logic (FOL) as a powerful tool for formalizing mathematics and program verification problems. It covers FOL syntax, semantics, and the resolution procedure for proving properties. The instructor explains FOL signatures, interpretations, satisfiability, and validity, illustrating these concepts with examples.