Divisibility properties of binomial coefficients #
theorem
Nat.Prime.dvd_choose_self
{p k : ℕ}
(hp : Prime p)
(hk : k ≠ 0)
(hkp : k < p)
:
p ∣ p.choose k
theorem
Nat.Prime.coprime_choose_of_lt
{p a b : ℕ}
(hp : Prime p)
(hb : b < p)
(ha : a ≤ b)
:
p.Coprime (b.choose a)