Zulip Chat Archive

Stream: Is there code for X?

Topic: set.finite_mem_finset


Marcus Rossel (Jul 12 2021 at 16:57):

set.finite_mem_finset proves that ∀ {a} (s : finset α), finite {a | a ∈ s}.
The set I'm trying to show is finite has the form { x ∈ s | p x } though (for s : finset and p being a proposition over x).
Is there some theorem for this kind of set?

Adam Topaz (Jul 12 2021 at 17:11):

You can filter your S with docs#finset.filter and the prop p, and go from there

Yakov Pechersky (Jul 12 2021 at 17:18):

That undoubtedly requires decidability of p. I would use docs#set.finite.subset


Last updated: Dec 20 2023 at 11:08 UTC