Skip to content

feat(Data/Fintype/Card): existsUnique_notMem_image_of_injective_of_card_succ#37720

Open
cjrl wants to merge 4 commits intoleanprover-community:masterfrom
cjrl:existsUnique_not_mem_image_of_card_succ
Open

feat(Data/Fintype/Card): existsUnique_notMem_image_of_injective_of_card_succ#37720
cjrl wants to merge 4 commits intoleanprover-community:masterfrom
cjrl:existsUnique_not_mem_image_of_card_succ

Conversation

@cjrl
Copy link
Copy Markdown

@cjrl cjrl commented Apr 7, 2026

This pull requests adds a small theorem existsUnique_notMem_image_of_injective_of_card_succ to Mathlib/Data/Fintype/Card that says given an injective map f : α → β such that β has cardinality one more than α, there exists a unique element of β not in the image of f.

This can be viewed as going in the opposite direction of card_lt_of_injective_of_notMem.

This little fact is needed for our Latin Square PR #36698.


Open in Gitpod

Co-authored-by: Christopher J. R. Lloyd <cjl8zf@virginia.edu>
Co-authored-by: George H. Seelinger <ghseeli@gmail.com>
@github-actions github-actions bot added the new-contributor This PR was made by a contributor with at most 5 merged PRs. Welcome to the community! label Apr 7, 2026
@github-actions
Copy link
Copy Markdown

github-actions bot commented Apr 7, 2026

Welcome new contributor!

Thank you for contributing to Mathlib! If you haven't done so already, please review our contribution guidelines, as well as the style guide and naming conventions. In particular, we kindly remind contributors that we have guidelines regarding the use of AI when making pull requests.

We use a review queue to manage reviews. If your PR does not appear there, it is probably because it is not successfully building (i.e., it doesn't have a green checkmark), has the awaiting-author tag, or another reason described in the Lifecycle of a PR. The review dashboard has a dedicated webpage which shows whether your PR is on the review queue, and (if not), why.

If you haven't already done so, please come to https://leanprover.zulipchat.com/, introduce yourself, and mention your new PR.

Thank you again for joining our community.

@github-actions
Copy link
Copy Markdown

github-actions bot commented Apr 7, 2026

PR summary 322515540d

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff

+ existsUnique_notMem_image_of_injective_of_card_succ

You can run this locally as follows
## summary with just the declaration names:
./scripts/pr_summary/declarations_diff.sh <optional_commit>

## more verbose report:
./scripts/pr_summary/declarations_diff.sh long <optional_commit>

The doc-module for scripts/pr_summary/declarations_diff.sh contains some details about this script.


No changes to technical debt.

You can run this locally as

./scripts/reporting/technical-debt-metrics.sh pr_summary
  • The relative value is the weighted sum of the differences with weight given by the inverse of the current value of the statistic.
  • The absolute value is the relative value divided by the total sum of the inverses of the current values (i.e. the weighted average of the differences).

@github-actions github-actions bot added the t-data Data (lists, quotients, numbers, etc) label Apr 7, 2026
@cjrl cjrl marked this pull request as ready for review April 7, 2026 01:41
ghseeli added a commit to cjrl/mathlib4 that referenced this pull request Apr 8, 2026
Co-authored-by: Christopher J. R. Lloyd <cjl8zf@virginia.edu>
Co-authored-by: George H. Seelinger <ghseeli@gmail.com>
@cjrl
Copy link
Copy Markdown
Author

cjrl commented Apr 8, 2026

+t-set-theory

@github-actions github-actions bot added the t-set-theory Set theory label Apr 8, 2026
cjrl and others added 3 commits April 12, 2026 11:33
Co-authored-by: Iván Renison <85908989+IvanRenison@users.noreply.github.com>
Thanks for this!

Co-authored-by: Iván Renison <85908989+IvanRenison@users.noreply.github.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

new-contributor This PR was made by a contributor with at most 5 merged PRs. Welcome to the community! t-data Data (lists, quotients, numbers, etc) t-set-theory Set theory

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants