From 2b02934f003836133d194d29f6a32c289280263c Mon Sep 17 00:00:00 2001
From: Andrej Dudenhefner
Date: Thu, 25 Mar 2021 18:19:12 +0100
Subject: add Cantor pairing to_nat and its inverse of_nat add polynomial
 specifications of to_nat add changelog and doc entries

---
 doc/changelog/10-standard-library/14008-Cantor-pairing.rst | 6 ++++++
 doc/stdlib/index-list.html.template                        | 1 +
 2 files changed, 7 insertions(+)
 create mode 100644 doc/changelog/10-standard-library/14008-Cantor-pairing.rst

(limited to 'doc')

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>:
-- 
cgit v1.2.3