Skip to content

feat: cardinality of subsets of a given cardinality#37534

Open
EtienneC30 wants to merge 2 commits intoleanprover-community:masterfrom
EtienneC30:powersetncard
Open

feat: cardinality of subsets of a given cardinality#37534
EtienneC30 wants to merge 2 commits intoleanprover-community:masterfrom
EtienneC30:powersetncard

Conversation

@EtienneC30
Copy link
Copy Markdown
Member

Given a finite set s, the number of subsets of s with cardinality n is s.ncard.choose n. This is analog to Finset.card_powersetCard and Set.powersetCard.card but with a set of sets rather than involving finsets.


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 28f63a901b

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff

+ ncard_powerset_ncard

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