previous up next
Go backward to Motivation
Go up to Top
Go forward to Pascal's Triangle
RISC-Linz logo

Binomial Identities

For every n in N and k in N with 0 <= k <= n:

(n+1 k+1) = (n k) + (n k+1),
(n k) = (n n-k),
(n 0) = (n n) = 1.

Author: Wolfgang Schreiner
Last Modification: November 16, 1999

previous up next