Skip to content

feat(SetTheory/Ordinal/Commute): characterize when ordinal addition commutes#36664

Open
SnirBroshi wants to merge 11 commits intoleanprover-community:masterfrom
SnirBroshi:feature/ordinal/add-commute-iff
Open

feat(SetTheory/Ordinal/Commute): characterize when ordinal addition commutes#36664
SnirBroshi wants to merge 11 commits intoleanprover-community:masterfrom
SnirBroshi:feature/ordinal/add-commute-iff

Conversation

@SnirBroshi
Copy link
Copy Markdown
Collaborator

@SnirBroshi SnirBroshi commented Mar 15, 2026


The proof is from "Cardinal and Ordinal Numbers".
A similar fact for multiplication is mentioned on Wikipedia.

Open in Gitpod

@github-actions
Copy link
Copy Markdown

github-actions bot commented Mar 15, 2026

PR summary 09af23f880

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference
Mathlib.SetTheory.Ordinal.Commute (new file) 701

Declarations diff

+ addCommute_iff_eq_mul_natCast

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 15, 2026
@SnirBroshi SnirBroshi requested a review from vihdzp March 15, 2026 03:56
@vihdzp vihdzp self-assigned this Mar 15, 2026
Copy link
Copy Markdown
Collaborator

@vihdzp vihdzp left a comment

Choose a reason for hiding this comment

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

Other than those minor nitpicks, LGTM.

@mathlib-merge-conflicts mathlib-merge-conflicts bot added the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Mar 15, 2026
@mathlib-merge-conflicts
Copy link
Copy Markdown

This pull request has conflicts, please merge master and resolve them.

@github-actions github-actions bot removed the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Mar 16, 2026
@vihdzp
Copy link
Copy Markdown
Collaborator

vihdzp commented Mar 16, 2026

In view of #36681, I think this result should be moved to a new file about commuting ordinal operations.

Copy link
Copy Markdown
Collaborator

@vihdzp vihdzp left a comment

Choose a reason for hiding this comment

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

LGTM, just remember to update the title so it reflects the new file.

@SnirBroshi SnirBroshi changed the title feat(SetTheory/Ordinal/Arithmetic): characterize when ordinal addition commutes feat(SetTheory/Ordinal/Commute): characterize when ordinal addition commutes Mar 21, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

t-set-theory Set theory

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants