The Binomial Theorem

The Binomial Theorem

Here is a truly basic result from combinatorics kindergarten.

Example

There are times when we are interested not in the full expansion of a power of a binomial, but just the coefficient on one of the terms. The gives that the coefficient of \(x^5y^8\) in \((2x-3y)^{13}\) is \(\binom{13}{5}2^{5}(-3)^8\).

Энди сизлар Буни ҳисоблаш учун ҳисоблагич керак эмас, лекин унинг қисмлари ҳисоблаш мумкин. Қуйида бирор нарсани синаб кўринг ёки ўзингиз ёзинг.

⌨ Тури ✎ Уни чиз

Ривожлантирувчи муаммо

π Ечим

Машқ (1)

Ҳар бир саволни аввал қоғозда синаб кўринг. Сўнг жавобни текшириш учун кўрсатинг; текширилган жавоблар ҳар бир қадамда ҳал қилувчида очилиши мумкин.

1. Explain how you can use to give yet another proof of the identity \[\begin{aligned}\end{aligned}\].

   Уни кўриб чиқинг Ишора

Ўзингиз ишлашда давом этинг

Бепул ҳисоб ҳар бир дарсга ёзув қўшиб беради, сиз тугатган нарсалар ва ҳал қилинган масалалар бир жойда қайд этилади ва сиз бу саҳифа ҳақида устоздан сўрашингиз мумкин. Математика ўзида очиқ бўлиб, унга кириш ёки киришни истамаган ҳар кимга очиқ.

Ройхатдан ўтиш Кириш

Бу ерда қўлланилган белгилар

Барча белгилар учун тўлиқ таъриф, сурат ва ҳар бир ҳарфнинг маъносини кўриш учун белгини босинг.

\binom{n}{k}binomial coefficient, "n choose k"
Number of k-element subsets of n things: n!/(k!(n−k)!).iimaginary unit
i² = −1.n!factorial
n × (n−1) × … × 1; the number of orderings of n things. 0! = 1.\sum_{k=1}^{n} a_ksummation
Add a_k for k = 1 up to n.\prod_{k=1}^{n} a_kproduct
Multiply a_k for k = 1 up to n.\emptysetempty set, cardinality
The set with no elements; the number of elements of A.

Одамлар сўрайдиган саволлар

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

The counting principlesPigeonhole principle and inclusion, exclusionBinomial coefficients and Pascal's triangleRecurrences and generating functionsGraphs: vertices, edges, degreesPaths, cycles, trees, Euler and HamiltonColouring and planar graphs