Documentation

Mathlib.Data.Nat.Choose.Consecutive

Binomial coefficients and consecutive products #

This file contains results relating divisibility of binomial coefficients to divisibility of consecutive products.

theorem Nat.Prime.dvd_choose_add_sub_one_iff {p k n : } (hp : Prime p) (hpn : n < p) :
p (k + n - 1).choose n i < n, p k + i
theorem Nat.Prime.dvd_choose_iff {p k n : } (hp : Prime p) (hpn : n < p) (hnk : n k) :
p k.choose n i < n, p k - i