gcd(i, j) = 1, j ≤ i, 0 ≤ j, 0 ≤ i, 0 < j → i * binom_coef(i - 1, j - 1) = j * binom_coef(i, j) ⊦ i | binom_coef(i, j)