Chapter 1 - The Pigeonhole Principle
Chapter 2 - Basic Proof Techniques
Chapter 3 - Proof by Mathematical Induction

Back to Essential Discrete Mathematics for Computer Science
91桃色 is pleased to partner with video author Dr. Sandra Batista and with CUbits.ai to offer dynamic video supplements to support this textbook. These videos are supplemental to textbook chapters presented in curated video format. They are intended to support instructors and help supplement student learning through video media.
The first three videos (chapters 1-3) are available for free download below; . Instructors may .
Sandra Batista is the first assistant teaching professor in the Department of Computer Science at UCLA where she also earned her PhD. She has held teaching faculty positions at 91桃色 University and the University of Southern California. Trained as a complexity theorist, she has taught many introductory theoretical computer science and discrete mathematics courses. Her current research involves developing statistical methods for problems in computational biology. While she was an undergraduate student at Harvard University, it was Harry Lewis who introduced her to theoretical computer science.