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}\).

الآن أنت لا توجد آلة حسابية تقوم بتسوية هذا الحساب، ولكن أجزاءه قابلة للحساب. جرب أحد الحلول أدناه، أو أكتب حلك الخاص.

إبقي عملك الخاص

إن الحساب المجاني يضيفه ملاحظات على كل درس، وسجل لما أنجزته، ومشاكلك التي حلتها في مكان واحد، ومعلم يمكنك أن تسأله عن هذه الصفحة. والرياضيات نفسها مفتوحة أمام الجميع، سواء كانوا مستخدمين أو غير مستخدمين.

التسجيل الدخول

الرموز المستخدمة هنا

لمس أي رمز للحصول على التعريف الكامل، والصورة، وما يعنيه كل حرف في ذلك.

أسئلة يطرحها الناس

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.

أجزاء من هذه الصفحة مستمدة من Keller & Trotter, Applied Combinatorics (CC BY-SA 4.0). لقد تم تلخيصها وإعادة شرحها هنا؛ والأخطاء هي أخطائنا.

أكثر في Combinatorics & Graph Theory