Tags

#Recurrence

1 post

Combinatorics #3.1 8 min read

Ordinary Generating Functions

Formal power series basics, ordinary generating functions, inversion identities, generalized binomial expansions, bounded counting examples, and recurrence-to-closed-form examples such as Fibonacci and Catalan.