Zulip Chat Archive

Stream: Is there code for X?

Topic: Binomial coefficients


Vincent Beffara (Sep 08 2022 at 08:02):

Does mathlib know that the number of subsets of fin n that have k elements is given by a binomial coefficient? I am especially looking for a special case:

example {n : } :
  (finset.univ : finset {s : finset (fin (1 + n)) // s.card = n}).card = 1 + n :=
sorry

Junyan Xu (Sep 08 2022 at 08:08):

docs#finset.card_powerset_len

Junyan Xu (Sep 08 2022 at 08:08):

docs#finset.powerset_len_eq_filter


Last updated: Dec 20 2023 at 11:08 UTC