Skip to content

[Merged by Bors] - feat: lemmas on ordinal exponentiation/logarithms - #36583

Closed
vihdzp wants to merge 5 commits into
leanprover-community:masterfrom
vihdzp:ordinalpow
Closed

[Merged by Bors] - feat: lemmas on ordinal exponentiation/logarithms#36583
vihdzp wants to merge 5 commits into
leanprover-community:masterfrom
vihdzp:ordinalpow

Conversation

@vihdzp

@vihdzp vihdzp commented Mar 13, 2026

Copy link
Copy Markdown
Collaborator

Downstreamed from the CGT repo.


Open in Gitpod

@github-actions

github-actions Bot commented Mar 13, 2026

Copy link
Copy Markdown

PR summary ecdcc43a7a

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff

+ div_two_opow_log
+ lt_omega0_omega0_opow
+ one_lt_opow
+ one_lt_pow
+ opow_mul_lt_opow
+ two_opow_log_add

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-set-theory Set theory label Mar 13, 2026
@vihdzp
vihdzp requested a review from SnirBroshi March 13, 2026 04:45
Comment thread Mathlib/SetTheory/Ordinal/Exponential.lean Outdated
Comment thread Mathlib/SetTheory/Ordinal/Exponential.lean
grw [lt_succ_iff.1 hc]
exact omega0_pos

theorem lt_omega0_omega0_opow {a b : Ordinal} (hb : b ≠ 0) :

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I'm slightly worried that soon we'll also get lt_omega0_omega0_omega0_opow... Do these have some nice generalisation we could give?

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

ω^ω^x is relevant to me because of the property that a, b < ω^ω^x imply a * b < ω^ω^x. I don't think I have any use for talking about ω^ω^ω^x; maybe it's best to defer any generalizing until that happens.

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

let's hope no-one else has use for that either!

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

oh I see, the point is that being multiplicatively principal is useful enough to deserve extra theorems?

@vihdzp vihdzp Mar 13, 2026

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Well, it's not that it "deserves" extra theorems, I do actually make use of it!
vihdzp/combinatorial-games#360

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Oh you mean with natural multiplication, I see

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

It's closed under both kinds of multiplication, in fact :)
And nimber multiplication too!

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

It's closed under both kinds of multiplication, in fact :)

Right, but being closed under ordinal multiplication is already in mathlib so you can't be using this to prove that (which is what I thought you meant before clicking the link)

@b-mehta

b-mehta commented Mar 13, 2026

Copy link
Copy Markdown
Contributor

Thanks!

bors merge

@mathlib-triage mathlib-triage Bot added the ready-to-merge This PR has been sent to bors. label Mar 13, 2026
mathlib-bors Bot pushed a commit that referenced this pull request Mar 13, 2026
@mathlib-bors

mathlib-bors Bot commented Mar 13, 2026

Copy link
Copy Markdown
Contributor

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors Bot changed the title feat: lemmas on ordinal exponentiation/logarithms [Merged by Bors] - feat: lemmas on ordinal exponentiation/logarithms Mar 13, 2026
@mathlib-bors mathlib-bors Bot closed this Mar 13, 2026
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-set-theory Set theory

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants