Skip to content

[Merged by Bors] - feat(Analysis/Asymptotics): Variants of isBigO_mul_iff_isBigO_div#32544

Closed
ajirving wants to merge 1 commit intoleanprover-community:masterfrom
ajirving:BigO_mul_div
Closed

[Merged by Bors] - feat(Analysis/Asymptotics): Variants of isBigO_mul_iff_isBigO_div#32544
ajirving wants to merge 1 commit intoleanprover-community:masterfrom
ajirving:BigO_mul_div

Conversation

@ajirving
Copy link
Contributor

@ajirving ajirving commented Dec 7, 2025

Modifies the proof of isBigO_mul_iff_isBigO_div to first prove for IsBigOWith. This is then used to prove a version for IsLittleO.


Open in Gitpod

Modifies the proof of isBigO_mul_iff_isBigO_div to first prove for
IsBigOWith. This is then used to prove a version for IsLittleO.
@github-actions github-actions bot added the t-analysis Analysis (normed *, calculus) label Dec 7, 2025
@github-actions
Copy link

github-actions bot commented Dec 7, 2025

PR summary d257f215d3

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff

+ isBigOWith_mul_iff_isBigOWith_div
+ isLittleO_mul_iff_isLittleO_div

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

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

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


No changes to technical debt.

You can run this locally as

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

@dupuisf
Copy link
Contributor

dupuisf commented Dec 7, 2025

Looks good, thanks!

bors r+

@dupuisf dupuisf changed the title feat(Analysis/Asymptotics): VARIANTS OF isBigO_mul_iff_isBigO_div feat(Analysis/Asymptotics): Variants of isBigO_mul_iff_isBigO_div Dec 7, 2025
@ghost ghost added the ready-to-merge This PR has been sent to bors. label Dec 7, 2025
mathlib-bors bot pushed a commit that referenced this pull request Dec 7, 2025
…2544)

Modifies the proof of `isBigO_mul_iff_isBigO_div` to first prove for `IsBigOWith`. This is then used to prove a version for `IsLittleO`.
@mathlib-bors
Copy link
Contributor

mathlib-bors bot commented Dec 7, 2025

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title feat(Analysis/Asymptotics): Variants of isBigO_mul_iff_isBigO_div [Merged by Bors] - feat(Analysis/Asymptotics): Variants of isBigO_mul_iff_isBigO_div Dec 7, 2025
@mathlib-bors mathlib-bors bot closed this Dec 7, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

ready-to-merge This PR has been sent to bors. t-analysis Analysis (normed *, calculus)

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants