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