Difference between revisions of "A choose b"

Line 6: Line 6:
  
 
== a choose 2 ==
 
== a choose 2 ==
 +
Here is a list of n choose 2's
 +
 +
<math>\binom{2}{2}=1</math>
 +
 +
<math>\binom{3}{2}=3</math>
 +
 +
<math>\binom{4}{2}=6</math>
 +
 +
<math>\binom{5}{2}=10</math>
 +
 +
These are triangle numbers! Here is my proof:

Revision as of 17:59, 15 June 2019

Here is the formula for a choose b: $\binom{a}{b}=\frac{a!}{b!(a-b)!}$. This is assuming that of course $a \ge b$.

Why is it important?

a choose b counts the number of ways you can pick b things from a set of a things. For example $\binom{8}{2}=\frac{8!}{2!(8-2)!}=\frac{8(7)}{2}=\frac{42}{2}=21$. More at https://artofproblemsolving.com/videos/counting/chapter4/64.

a choose 2

Here is a list of n choose 2's

$\binom{2}{2}=1$

$\binom{3}{2}=3$

$\binom{4}{2}=6$

$\binom{5}{2}=10$

These are triangle numbers! Here is my proof: