diff options
| author | coqbot-app[bot] | 2021-04-07 06:42:16 +0000 |
|---|---|---|
| committer | GitHub | 2021-04-07 06:42:16 +0000 |
| commit | ae4c38571697528b96dd1f5319873dfe5a11d581 (patch) | |
| tree | 9cbb88f3ae26d15f1be41cb13b50ee5bcd74a576 /doc | |
| parent | daba2de6b642383293dd196a76db95c685868992 (diff) | |
| parent | 2b02934f003836133d194d29f6a32c289280263c (diff) | |
Merge PR #14008: [stdlib] [Arith] Cantor pairing
Reviewed-by: olaure01
Ack-by: jfehrle
Diffstat (limited to 'doc')
| -rw-r--r-- | doc/changelog/10-standard-library/14008-Cantor-pairing.rst | 6 | ||||
| -rw-r--r-- | doc/stdlib/index-list.html.template | 1 |
2 files changed, 7 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). diff --git a/doc/stdlib/index-list.html.template b/doc/stdlib/index-list.html.template index d67906c4a8..6fda3b06ce 100644 --- a/doc/stdlib/index-list.html.template +++ b/doc/stdlib/index-list.html.template @@ -135,6 +135,7 @@ through the <tt>Require Import</tt> command.</p> theories/Arith/Bool_nat.v theories/Arith/Factorial.v theories/Arith/Wf_nat.v + theories/Arith/Cantor.v </dd> <dt> <b>PArith</b>: |