Skip to content

feat: another version of the cardinality of the difference#37541

Open
EtienneC30 wants to merge 1 commit intoleanprover-community:masterfrom
EtienneC30:ncard_diff
Open

feat: another version of the cardinality of the difference#37541
EtienneC30 wants to merge 1 commit intoleanprover-community:masterfrom
EtienneC30:ncard_diff

Conversation

@EtienneC30
Copy link
Copy Markdown
Member

In mathlib there is Set.ncard_diff which states that (t \ s).ncard = t.ncard - s.ncard when s ⊆ t and s is finite. But one way to prove that s is finite is by showing that t is finite and using the s ⊆ t hypothesis, so this PR adds Set.ncard_diff' which assumes that t is finite instead of s.


Open in Gitpod

@EtienneC30 EtienneC30 added the t-data Data (lists, quotients, numbers, etc) label Apr 2, 2026
@github-actions
Copy link
Copy Markdown

github-actions bot commented Apr 2, 2026

PR summary c7cd377ce0

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff

+ ncard_diff'

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).

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

t-data Data (lists, quotients, numbers, etc)

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant