Redefine well-orders and prove that their order is well-founded #42
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
I managed to formalise a proof that the order of well-orders is well-founded and would like to add it to the library. I'm still unsure or unhappy with some parts of it and would very much like an opinion on this before merging it or doing further work on it.
I found it an interesting exercise, because most proofs of these facts are done in a set theory with a global membership relation (ZF / ZFC), where canonical representatives of well-orders exist (i.e. the ordinals). But here in Coq we don't have the privilege of this and can only talk "structurally" (in the sense of "structural set theory") about well-ordered sets. Which makes some parts of this branch non-trivial.
Currently this branch does the following:
lt_cardinal
is well-founded. And define and prove existence of initial ordinals.well_order
to use the new definition, i.e. to proveWellOrder
giventotal_strict_order
andwell_founded
, although this is possible.Things to do: