This largely self-contained text introduces discrete probability and its applications, at a level suitable for beginning graduate students in mathematics, computer science, statistics and engineering. Each chapter includes exercises and pointers to the wider literature, covering a wide spectrum of essential techniques and key examples.