1 Lecture 1b Review of Discrete Structures + The Pigeonhole Principle Recall some Discrete Structures Relation Homogeneous relation (relation on) Function, partial…