Skip to content

Comments

feat(Logic/Function): add Lawvere fixed-point theorem#35239

Open
JohnnyTeutonic wants to merge 4 commits intoleanprover-community:masterfrom
JohnnyTeutonic:lawvere-fixed-point
Open

feat(Logic/Function): add Lawvere fixed-point theorem#35239
JohnnyTeutonic wants to merge 4 commits intoleanprover-community:masterfrom
JohnnyTeutonic:lawvere-fixed-point

Conversation

@JohnnyTeutonic
Copy link
Contributor

@JohnnyTeutonic JohnnyTeutonic commented Feb 13, 2026

Adds Lawvere's fixed-point theorem.

This is the classical diagonal argument that generalizes \cantor_surjective\ and \cantor_injective\ (both already in Mathlib). The proof is a two-line term-mode construction.

@github-actions
Copy link

github-actions bot commented Feb 13, 2026

PR summary 60d0c4b32a

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff

+ exists_fixed_point_of_surjective

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

@github-actions github-actions bot added the t-logic Logic (model theory, etc) label Feb 13, 2026
@robin-carlier robin-carlier added the awaiting-author A reviewer has asked the author a question or requested changes. label Feb 13, 2026
JohnnyTeutonic and others added 2 commits February 14, 2026 12:40
Co-authored-by: Robin Carlier <57142648+robin-carlier@users.noreply.github.com>
Copy link
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.

I like this :)

@JohnnyTeutonic
Copy link
Contributor Author

Ready for merge queue?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

awaiting-author A reviewer has asked the author a question or requested changes. t-logic Logic (model theory, etc)

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants