Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[Merged by Bors] - feat: cardinality of a set with a countable cover #6351

Closed
wants to merge 3 commits into from

Conversation

sgouezel
Copy link
Contributor

@sgouezel sgouezel commented Aug 3, 2023

Assume that a set t is eventually covered by a countable family of sets, all with
cardinality ≤ a. Then t itself has cardinality at most a.


Open in Gitpod

@sgouezel sgouezel added awaiting-review The author would like community review of the PR t-combinatorics Combinatorics labels Aug 3, 2023
Copy link
Contributor

@ocfnash ocfnash left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

One minor suggestion.

bors d+

@@ -1389,6 +1398,16 @@ theorem card_le_of {α : Type u} {n : ℕ} (H : ∀ s : Finset α, s.card ≤ n)
exact n.lt_succ_self
#align cardinal.card_le_of Cardinal.card_le_of

theorem card_le_of_forall_finset_subset_le {α : Type u} {n : ℕ} {t : Set α}
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

How about upgrading to an iff?

@bors
Copy link

bors bot commented Aug 9, 2023

✌️ sgouezel can now approve this pull request. To approve and merge a pull request, simply reply with bors r+. More detailed instructions are available here.

@leanprover-community-mathlib4-bot leanprover-community-mathlib4-bot added delegated and removed awaiting-review The author would like community review of the PR labels Aug 9, 2023
@sgouezel
Copy link
Contributor Author

bors r+

@github-actions github-actions bot added the ready-to-merge This PR has been sent to bors. label Aug 10, 2023
bors bot pushed a commit that referenced this pull request Aug 10, 2023
Assume that a set `t` is eventually covered by a countable family of sets, all with
cardinality `≤ a`. Then `t` itself has cardinality at most `a`.
@bors
Copy link

bors bot commented Aug 10, 2023

Pull request successfully merged into master.

Build succeeded!

The publicly hosted instance of bors-ng is deprecated and will go away soon.

If you want to self-host your own instance, instructions are here.
For more help, visit the forum.

If you want to switch to GitHub's built-in merge queue, visit their help page.

@bors bors bot changed the title feat: cardinality of a set with a countable cover [Merged by Bors] - feat: cardinality of a set with a countable cover Aug 10, 2023
@bors bors bot closed this Aug 10, 2023
@bors bors bot deleted the SG_countable_cover branch August 10, 2023 18:22
semorrison pushed a commit that referenced this pull request Aug 14, 2023
Assume that a set `t` is eventually covered by a countable family of sets, all with
cardinality `≤ a`. Then `t` itself has cardinality at most `a`.
semorrison pushed a commit that referenced this pull request Aug 15, 2023
Assume that a set `t` is eventually covered by a countable family of sets, all with
cardinality `≤ a`. Then `t` itself has cardinality at most `a`.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
delegated ready-to-merge This PR has been sent to bors. t-combinatorics Combinatorics
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

3 participants