An Invitation to Combinatorics

ISBN-13: 9781108476546 / Angielski / Twarda / 2021 / 628 str.

Shahriar Shahriari

Opis

A conversational introduction to combinatorics for upper undergraduates, emphasizing problem solving and active student participation.

Recenzje

'One of the major attractions of this textbook is the writing style - it is designed to be very readable, as though the author were having a conversation with the reader. The result is a text which feels engaging - a quality which is sure to be of great benefit to undergraduate students.' Audie Warren, zbMATH

Spis treści

Preface; Introduction; 1. Induction and Recurrence Relations; 2. The Pigeonhole Principle and Ramsey Theory; 3. Counting, Probability, Balls and Boxes; 4. Permutations and Combinations; 5. Binomial and Multinomial Coefficients; 6. Stirling Numbers; 7. Integer Partitions; 8. The Inclusion-Exclusion Principle; 9. Generating Functions; 10. Graph Theory; 11. Posets, Matchings, and Boolean Lattices; Appendices; Bibliography; Index.