Combinatorics Notes

Author

Trevor Gunn

Published

April 21, 2024

Preface

Combinatorics notes extending the book Applied Combinatorics by Keller and Trotter.

Contains:

An alternate proof of the Inclusion/Exclusion formula and a fully worked out proof of the Euler Totient formula
Notes on the structure of permutations (cycles, inversions, signs)
Notes on generating functions formalized a bit more

This work © 2024 by Trevor Gunn is licensed under CC BY-SA 4.0