diff options
| author | Andrej Dudenhefner | 2021-03-25 18:19:12 +0100 |
|---|---|---|
| committer | mrhaandi | 2021-04-02 17:24:12 +0200 |
| commit | 2b02934f003836133d194d29f6a32c289280263c (patch) | |
| tree | f3d89bc467fe806a4dafeb01ed2e0bed37d205ef /doc/changelog/10-standard-library | |
| parent | 012b8a08f142d39b2211fd52c811f830f88f2075 (diff) | |
add Cantor pairing to_nat and its inverse of_nat
add polynomial specifications of to_nat
add changelog and doc entries
Diffstat (limited to 'doc/changelog/10-standard-library')
| -rw-r--r-- | doc/changelog/10-standard-library/14008-Cantor-pairing.rst | 6 |
1 files changed, 6 insertions, 0 deletions
diff --git a/doc/changelog/10-standard-library/14008-Cantor-pairing.rst b/doc/changelog/10-standard-library/14008-Cantor-pairing.rst new file mode 100644 index 0000000000..4c217f3fb0 --- /dev/null +++ b/doc/changelog/10-standard-library/14008-Cantor-pairing.rst @@ -0,0 +1,6 @@ +- **Added:** + ``Cantor.v`` containing the Cantor pairing function and its inverse. + ``Cantor.to_nat : nat * nat -> nat`` and ``Cantor.of_nat : nat -> nat * nat`` + are the respective bijections between ``nat * nat`` and ``nat``. + (`#14008 <https://github.com/coq/coq/pull/14008>`_, + by Andrej Dudenhefner). |