A Tale of Two Proofs

By |2017-01-01T15:40:08-08:00September 23rd, 2016|Categories: Courses, Math 341|Tags: |

Today in class we saw one of the more fundamental properties of the binomial numbers, namely Pascal's Relation, which is the following: Pascal's Relation. For every $n\geq 0$ and $0\leq k\leq n$, we have the equality \[ \binom{n}{k}+\binom{n}{k-1}=\binom{n+1}{k}. \] We saw how this relation could be used to quickly compute binomial numbers and fill out Pascal's [...]