Wondering why you need to know about binomials? Watch these videos to understand how the Binomial Theorem is used in the real world.
Binomial is not just an "stand-alone" topic. It can link with many different mathematical topics. Investigate some of these connections below.
To do this,
Feeling up for a challenge? See how the information you have learned so far can be used as a basis to explore more difficult mathematical concepts.
Pascal's triangle contains some interseting patterns, specifically when you consider the location of multiples. Investigate some of these patterns by clicking on the options below.
We are able to locate mulitiples in the triangle using the modular arithmetic.
Combinatorics is a branch of mathematics concerned with the study of finite structures. Enumerative combinatorics is an area of combinatorics that deals with counting the number of elements in a finite set. Let's investigate some of the most common combinatorial problems.
There are \(n_1\) ways of choosing the first entry of a \(k\)-tuple in \( S_1 \times S_2 \times \dots \times S_k \). Then, for each choice of the first entry, there are \(n_2\) possible ways of choosing the second entry. Then, for each choice of the first and second entries, there are \(n_3\) possible ways of choosing the third entry. Continuing in this way, we arrive at the answer.
There are \(n\) possible ways of choosing the first entry of a \(k\)-tuples in the product of \(k\) copies of \(S\). But, for each choice of the first entry, there are only \((n-1)\) possible ways of choosing the second entry (as entries cannot be repeated). Then, for each of the first and second entries, there are \((n-2)\) possible ways of choosing the third entry. Continuing in this way, we arrive at the answer.
Answer: \( \binom{n}{k} \).
That's right, it's the binomial coefficient!
There are \(n!/(n-k)! \) possible ways of choosing an ordered \(k\)-tuple without
repeated entries from a set with \(n\) elements. On the other hand, given a set of
\(k\) elements, there are \(k!\) possible ways of arranging them to form an ordered
\(k\)-tuple. Therefore, the total number of subsets of \(S\) with \(k\) elements is
\[
\frac{n!}{k!(n-k)!} = \binom{n}{k}.
\]
These are generic questions. In practice, we may need to combine some of these to calculate our answer. Let's try a real life example.
Four different dice are rolled.
a) In how many outcomes will at least one five appear?
The number of possible outcomes is \(6^4\). Of them, only \(5^4\) do not contain \(5\). Thus, the total number of outcomes in which at least one \(5\) appears is \(6^4 - 5^4 = 671.\)
b) In how many outcomes will the highest die be a five?
Answer =
This time \(6\) cannot appear in any of the outcomes. There are \(5^4\) possible outcomes with this property, of which \(4^4\) do not contain \(5\). Therefore, the number of possibilities is \(5^4 - 4^4 = 369.\)