maths.free › Combinatorics & Graph Theory › Generating Functions › An Application of the Binomial Theorem

An Application of the Binomial Theorem

In this section, we see how can be used to derive another useful identity. We begin by establishing a different recursive formula for P(p,k) than was used in our definition of it.

An Application of the Binomial Theorem

In this section, we see how can be used to derive another useful identity. We begin by establishing a different recursive formula for \(P(p,k)\) than was used in our definition of it.

Our goal in this section will be to invoke with the exponent \(p=-1/2\). To do so in a meaningful manner, we need a simplified expression for \(C(-1/2,k)\), which the next lemma provides.

We will return to this generating function in , where it will play a role in a seemingly new counting problem that actually is a problem we've already studied in disguise.

Now recalling about the coefficients in the product of two generating functions, we are able to deduce the following corollary of by squaring the function \(f(x) = (1-4x)^{-1/2}\).

Nou jy Geen sakrekenaar los hierdie een nie, maar die stukke daarvan is kon nie wees kondifiseerbaar. Probeer een hieronder, of tik jou eie.

Hou jou eie werk

'n Vry rekening voeg notas by oor elke les, 'n verslag van wat jy klaar gemaak het, jou opgelos probleme op een plek, en' n tugmeester wat jy kan vra oor hierdie bladsy. Die wiskunde self is oop vir almal, geteken in of nie.

Meld op Meld aan

Simbools wat hier gebruik word

Maak enige simbool van die volledige definisie,'n prent en wat elke letter daarin beteken.

Vrae wat mense vra

Permutation or combination?

Ask whether order matters. A lock code is a permutation (order matters); a hand of cards is a combination (it does not).

What is a graph in this sense?

Dots (vertices) joined by lines (edges), not a plot. Road maps, social networks and molecules are graphs; questions like "is there a route" and "how few colours" are graph theory.

Dele van hierdie bladsy word aangepas Keller & Trotter, Applied Combinatorics (CC BY-SA 4.0). Verklaar en weer opklaar hier, foute is ons s'n.

Meer in Combinatorics & Graph Theory