Existence of a bijection between nat and nat * nat in Coq

Question

While reading the book \'Computational Type Theory and Interactive Theorem Proving with Coq\' by Gert Smolka, on page 100 on Semi-Decidability (Fact 13.1.6) it appears that