Skip to content
This repository was archived by the owner on Jul 24, 2024. It is now read-only.

Commit 8c732b2

Browse files
committed
feat(data/finset/basic): card_subtype simp lemma (#5894)
1 parent 547d67f commit 8c732b2

File tree

1 file changed

+4
-0
lines changed

1 file changed

+4
-0
lines changed

src/data/finset/basic.lean

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1865,6 +1865,10 @@ by { rw [←pos_iff_ne_zero, card_pos, fiber_nonempty_iff_mem_image] }
18651865
@[simp] lemma card_map {α β} (f : α ↪ β) {s : finset α} : (s.map f).card = s.card :=
18661866
multiset.card_map _ _
18671867

1868+
@[simp] lemma card_subtype (p : α → Prop) [decidable_pred p] (s : finset α) :
1869+
(s.subtype p).card = (s.filter p).card :=
1870+
by simp [finset.subtype]
1871+
18681872
lemma card_eq_of_bijective {s : finset α} {n : ℕ}
18691873
(f : ∀i, i < n → α)
18701874
(hf : ∀a∈s, ∃i, ∃h:i<n, f i h = a) (hf' : ∀i (h : i < n), f i h ∈ s)

0 commit comments

Comments
 (0)