Skip to content

feat(Date/Choose): add some lemmas about choose of prime pow#38317

Open
WenrongZou wants to merge 1 commit intoleanprover-community:masterfrom
WenrongZou:Lucas
Open

feat(Date/Choose): add some lemmas about choose of prime pow#38317
WenrongZou wants to merge 1 commit intoleanprover-community:masterfrom
WenrongZou:Lucas

Conversation

@WenrongZou
Copy link
Copy Markdown
Contributor

In this PR, I add some lemma about choose of prime pow.

  1. For primes p and positive integer n, assume that for all i ∈ Icc 1 (n - 1), choose n i congruent to 0 module p, then n = p ^ multiplicity p n.
  2. For a prime power n, the greatest common divisor of choose n 1, ⋯, choose n (n - 1) is actually the minimal prime factor of n.
  3. For a natural number n greater than 1, assume that n is not a prime power, then the greatest common divisor of choose n 1, ⋯, choose n (n - 1) is 1.

Open in Gitpod

@github-actions
Copy link
Copy Markdown

PR summary 4f7183fb7f

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff

+ eq_pow_multiplicity_of_choose_modEq_zero
+ eq_pow_multiplicity_of_choose_modEq_zero_nat
+ gcd_choose_eq_minFac_of_isPrimePow
+ gcd_choose_eq_one_of_not_isPrimePow
+ minFac_dvd_gcd_choose_of_isPrimePow

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 20, 2026
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